节点文献
逐步求精的一种模型
A Model of Stepwise Refinement
【摘要】 提出一种支持程序开发的结构化方法.该方法以一种简单的问题分解策略为基础,比Wirth-Dijkstra的自顶向下逐步求精方法更利于面向目标的程序设计.由该方法可知,一个程序可经一系列求精而开发出来,每一步求精都能为相应的最弱前置条件序列建立后置条件.这种策略使情况分析减少到极限,简化了结构化程序的证明,并保证了程序结构和数据结构之间的对应.
【Abstract】 This paper presentes a constructive method of program development. It is based on a simple strategy for problem decomposition that is claimed to be more supportive of goal-oriented programming than the Wirth-Dijkstra top-down refinement method. With the method,a program is developed by makeing a sequeue of refinements,each of which can establish the postcondition for a corresponding sequence of weaker preconditions. The strategy can minimize case analysis,simplefy constructive program proof,and ensure a correspondence between program structure and data structure.
【Key words】 formal specification; goal-oriented programming; invarants; postconditions; program derivation; top-town refinement; weakest preconditions;
- 【文献出处】 武汉工业大学学报 , 编辑部邮箱 ,1995年03期
- 【分类号】TP311.52
- 【被引频次】12
- 【下载频次】75