位置:成果数据库 > 期刊 > 期刊详情页
一维数组程序的形式验证
  • ISSN号:1000-1220
  • 期刊名称:小型微型计算机系统
  • 时间:2015.5.15
  • 页码:1002-1006
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学技术大学计算机科学与技术学院,合肥230026, [2]中国科学技术大学苏州研究院软件安全实验室,苏州215123
  • 相关基金:国家自然科学基金项目(61170018,61229201)资助.
  • 相关项目:提高程序验证自动化程度的技术
中文摘要:

在一个类C小语言Pointer C的程序验证器原型的实现中,设计并实现了对一维数组元素进行赋值的语句的推理规则.该推理规则是Hoare逻辑推理规则的扩展,保证了断言演算中全称量词的合法性,适用于操作数组的程序断言中使用全称量词的情况.然后以冒泡排序程序和用数组实现二叉堆删除程序等操作一维数组的程序的验证为例,展示了该规则设计和实现的正确性,该规则的运用以及循环不变式的书写经验.

英文摘要:

This paper proposes a series of inference rules for assignment statement of array elements, which is an expansion of Hoare logaic, guarantee the legality of universal quantifier and can be used on assertions with universal quantifier. And this paper presents the correctness of the inference rules, the application of the rules and the experience of writing invadants, with examples such as bubblesort and array-based binary heap.

同期刊论文项目
期刊论文 13 会议论文 6
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212