位置:成果数据库 > 期刊 > 期刊详情页
基于程序正确性的演算方法
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP391.2[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]贵州大学计算机科学与信息工程学院,贵州贵阳550025
  • 相关基金:基金项目:国家自然科学基金项目(90718009);贵州省科学技术基金项目(黔科合J字[2009]2123).
中文摘要:

为了使开发出的程序更具有可靠性,研究了两种正确性验证的演算方法,Dijkstra的最弱前置谓词变换法和Hoare的公理化方法。针对于Hoare公理化方法证明中的前置条件难以寻找的问题,提出了将这两种演算方法结合使用的方法。对最弱前置谓词变换法的过程进行分析,确定了最弱前置谓词算法的准确性。将最弱前置谓词应用到公理化方法中,即把最弱前置谓词变换法求出的前置谓词作为公理化方法的前置条件。通过一个具体实例,详细说明了其验证过程,并证明了该方法的有效性。

英文摘要:

To develop a more reliable program, two checking methods about program' s varification of correctness are studied, such as Dijkstra' s weakest pre-predicate transformer and Hoare' s axiomatic approach. Cosidering the difficulities to search pre-condition of Hoare' axiomatic approach, an idea of combing these two methods is proposed. Firstly, process of weakest-predicate transformer is analyed, and the accurary of weakest pre-predicate is confirmed. Then, the weakest pre-predicate is applied into axiomatic approach- the predicate of the weakest pre-predicate transfer is served as the precondition of the axiomtics. Finally, the process is specified through a real design instance and efficency of the presented method is demostrated.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616