当前位置:首页 > 工业技术
程序正确性证明方法
程序正确性证明方法

程序正确性证明方法PDF电子书下载

工业技术

  • 电子书积分:8 积分如何计算积分?
  • 作 者:武斌著
  • 出 版 社:上海:上海财经大学出版社
  • 出版年份:2018
  • ISBN:9787564231699
  • 页数:130 页
图书介绍:本书主要介绍程序正确性证明的主要理论和方法。主要包括程序正确性的定义,程序正确性证明的发展历程,程序部分正确性证明的不变式断言法、子目标断言法和公理化方法,程序终止性证明的良序集方法和不动点方法,以及程序完全正确性证明的公理化方法等。
《程序正确性证明方法》目录

第一章 绪论 1

1.1程序正确性研究方法概述 3

1.2程序正确性研究概况 9

1.3符号计算简介 15

第二章 循环不变式的自动生成 22

2.1参系数半代数系统的实解分类及应用 23

2.2有限点集消去理想的Grobner基 31

2.3基于消去理想的循环不变式自动生成 38

2.4本章小结 56

第三章 一类非线性循环程序的终止性分析 62

3.1齐次多项式函数循环条件的程序终止性分析 63

3.2一般情形 71

3.3本章小结 80

第四章 循环程序终止的前置条件的自动生成 81

4.1差分方程组的求解 82

4.2前置条件的自动生成算法 90

4.3本章小结 103

第五章 结束语 108

参考文献 110

致谢 130

相关图书
作者其它书籍
返回顶部