• 中国期刊全文数据库
  • 中国学术期刊综合评价数据库
  • 中国科技论文与引文数据库
  • 中国核心期刊(遴选)数据库
廖苑蓉, 陈光喜. 程序正确性验证的代数方法及其研究进展[J]. 桂林电子科技大学学报, 2013, 33(1): 49-55.
引用本文: 廖苑蓉, 陈光喜. 程序正确性验证的代数方法及其研究进展[J]. 桂林电子科技大学学报, 2013, 33(1): 49-55.
Liao Yuanrong, Chen Guangxi. A survey of algebraic methods for program correctness verification[J]. Journal of Guilin University of Electronic Technology, 2013, 33(1): 49-55.
Citation: Liao Yuanrong, Chen Guangxi. A survey of algebraic methods for program correctness verification[J]. Journal of Guilin University of Electronic Technology, 2013, 33(1): 49-55.

程序正确性验证的代数方法及其研究进展

A survey of algebraic methods for program correctness verification

  • 摘要: 程序的完全正确性包括程序的部分正确性和终止性,为了提高程序验证的正确性,介绍了程序正确性的验证方法,包括基于公理化验证程序的完全正确性,基于不动点定理、特征值理论、秩函数、有限差分等验证程序的终止性。最后,总结了各种验证方法的研究现状以及未来发展。

     

    Abstract: The complete accuracy of the program include partial correctness and termination. In order to improve the correctness of program verification, the program correctness verification methods are introduced. The methods include those based on the complete accuracy of axiomatic verification procedures, based on the fixed point theorem, eigenvalue theory, rank function, finite difference and knowledge verification program termination. Finally, the various methods of current research and future development are summarized.

     

/

返回文章
返回