基于Isabelle的动态顺序统计树类结构的建模及自动验证.pdf

基于Isabelle的动态顺序统计树类结构的建模及自动验证.pdf

摘要

随着信息技术的飞速发展,计算机软件系统的规模不断扩展、复杂度急剧增

加,如何开发高可信软件已成为巨大挑战。在软件开发场景中,高效的数据结构

及算法往往发挥着关键作用。动态顺序统计树结构是一类融合了动态集合、顺序

统计量以及搜索树结构特性的数据结构,支持高效的数据检索操作,广泛应用于

数据库系统、内存管理和文件管理等领域。然而,关于这类搜索树结构的功能正

确性,现有研究方法主要针对具体的算法程序进行手工推导或交互式机械化验证,

缺乏成熟且可靠的通用验证模式,自动化水平较低。为此,设计了动态顺序统计

文档评论(0)

1亿VIP精品文档

相关文档