程序正确性的验证及调试方法.pdf

程序正确性的验证及调试方法_。
况用连线连接, 连接要准确如 O pe ar t io n 方
一
4 4 H I P O 图示, s
表法框中的信息梳通到 rP oc se 中的最外层的方
,
H l p o 是 H i e r a r c 五y p L u s I n p u t 一 p r o e e s s - 框中则表示这个信息为 rP oc e s s 中的五个内
。。,
o ut p u t 的缩写字 H IP o 图是用来描述用户层功能方框所有而 R es eg e 信息则只
。, 。
要求的功能当然, 一个用户对程序设计要求为 P or ce s 中内层第二个方框所有如此等等
, 。
还有许多, 如可靠性, 性能指标及成本, 这些这样就明确地表明了信息流通情况
。
要求还得另外叙述一般配合 H IP O 图描述, H I P O 图方法是一种表达程序功能好的描
。, ,
还得有一个用户要求直观表格这个直观表格述方法它是一个 D o e u m e n t a t i o n 技术是
。
一方面表示程序组成, 另一方面也表示用户的程序设计的辅助手段但它不完全反映程序设
要求。这个直观表格是让用户看的, 用户看了计结构。
以后如能回答“是的, 这正是我想要求做的程总之, 一个好的方法一定是结合实际情况,
序”, 设计者才能去做程序。真正适于每个软件生成组织的方法, 则应由他
。
下面, 我们具体介绍一个 H I P O 图是怎么们自己来制定
一一。
写的, 请看图 4 4 1 H IP O 图由三个方框图
, , 题
所组成左边一个方框是 nI p ut 中间一个方
。
框是 P r o e e s s , 右边一个是 o o t p u t 方框图中由读者任选第一章, 第二章的习题, 用说
还可以再套方框, 如 I n p ut 方框中还套有二层明语言描述之。
。
方框 I n p u t 一 p r o e e s s 一 o u t p u t 之间信息流通情
u
I n P此户r 夕c es 夕乙亡P跳 t
.
栓查阳” wo 阔
】
当罗:at 10 1, , 、 0R ; A二, `
i月口乙
} 】 r . 介阴
: I 艺摘 I已 r 们月奋 L W O`火口〔 a
四印 l 矽叭公召声 r
毗 n 肋肛 a 口
, 叨 k re
侧闪 J能 A加即只吞石
灵 PZ勇广石, 川。,
f 0 妊当胆耐 i 训方时如 i亡
犷力力a L
飞了肠公r 祀双乙
· 改岌欠山中的
P e c 亡 n a 用已
· 心 U”`亡
Z 沽瓜丫梦n a 砒 I 1 叼认
刀己功已, , 、、
当“ eP ` 10 , 即 R
: 石s ya 卫。
);{; 加叨限色钾
{ · ·
· l
“万凡 A班祖日” 2 ”`
· 艇` 已公“ e 刀e 己口P亡厂阴} !
·
介用即丫况丫g c八a 月多
细触 ar 右助是乃。咫看图幻门
之飞b 下a r 毕子iL 亡
f , 去巴 a c c o u门 t i n牙
er C O 犷以…其之
尸。“沪口
”服准告借埃核息
图 4一 4 一 1 H I P O 图
第五章程序正确性的验证及调试方法
, ·
程序正确性验证在国内外文献「4 n 一 1 8 〕程序不变式的执行产生技术
。
上, 讨论非常热烈但这些文献上谈到的技术· 程序符号执行技术
哪些是可行的呢? 我们做了各项技术的可行性· 程序通路测试技术
。
分析, 认识到如下技术是可行的· 程序验证的定理化方法
一 3 5 一
· 。
D l j k s t r a 的程序推导技术 P , 如果程序是终止的, 那么可以建立如下关系
这些技术中程序不变式产生为基本技术之( 图 5 一 1一 2 )
一。而不变式产生是不存在算法的, 所以只能
。
执行产生在这一方面, 我们工作小组的研究
生们做了些工作「16 〕, 下面的讨论中有一点是
他们的劳动成果。
在验证中除上述技术外, 还常采用如下方图 5 ` 1一 2
法: 请注意, 一个程序停机时, 才能建立这种
。
· 枚举方法映射如果一个程序的值域定义为 D 云欠 D 歹=
· ,
归纳方法 D , 那么这种映射为在考虑了无定义 1 意义
,
· 特殊值分析方法之后应当是 D 步, D 扎
· 异常分析方法。为了今后讨论问题方便, 将这个关系表示
· 。: