期刊文献+

一种基于程序正确性证明理论的程序开发方法 被引量:2

A Developing Method of Programs Based on the Proof Theory of Program Correctness
下载PDF
导出
摘要 程序的形式推导方法是一种基于程序正确性证明理论的程序开发方法,它使得程序的开发和证明同时进行,程序开发完成的同时其正确性亦得以保证。以两个问题的程序开发为例说明了程序的形式推导方法的使用。 Formal derivation of programs is a developing method of programs based on the proof theory of program correctness. It can make the proof process of a program be in progress with the development of the program in the meantime so that the program correctness can be ensured while it's development finishes. This paper presents the steps of the formal derivation method of programs by the development of two problems.
出处 《计算机应用研究》 CSCD 北大核心 2001年第2期11-13,共3页 Application Research of Computers
基金 国家自然科学基金资助项目(69783006和69983003)
关键词 程序的形式推导方法 程序规范 循环不变式 Formal derivation method of programs Program specification Loop invariant
  • 相关文献

参考文献7

  • 1冯树椿 等.程序设计方法学[M].杭州:浙江大学出版社,1997..
  • 2薛锦云.论循环不变式及其开发技术.第四次全国软件工程会议论文集[M].北京,1991..
  • 3冯树椿,程序设计方法学,1997年
  • 4Xue Jinyun,J Comput Sci Technol,1993年,4期
  • 5薛锦云,第四次全国软件工程会议论文集,1991年
  • 6龚天富,高级程序设计语言概论,1989年
  • 7陈火旺,程序设计方法学基础,1987年

同被引文献13

  • 1周青.关于程序验证方法的讨论[J].计算机科学,1995,22(3):58-60. 被引量:2
  • 2[1]H Parsch.The CIP Transformation System.Berlin:Springer,1984.305-322
  • 3[2]Burstall,Darlington.A transform system for developing recursive programs.Journal of ACM,1997,24(1):44-67
  • 4[3]Douglas R Smith.Designware:Software Development by Refinement.The 8th Int'l Conf on Category Theory and Computer Science,Edinburgh,1999
  • 5[4]J Xue.A unified approach for developing efficient algorithmic programs.Journal of Computer Science and Technology,1997,12(4):314-329
  • 6[5]J Xue.Two new strategies for developing loop invariants and their applications.Journal of Computer Science and Technology,1993,8(2):215-231
  • 7[6]J Xue.Formal derivation of graph algorithmic programs using partition-and-recur.Journal of Computer Science and Technology,1998,13(6):553-561
  • 8[7]Aho A Hopcroft,J Ullman.Data Structures and Algorithms.New York:Addison-Wesley,1983
  • 9[8]Thomas H Cormen,Charles E Leiserson,Ronald L Rivest,et al.Introduction to Algorithms,Second edition.Cambridge:MIT Press,2001
  • 10胡正国,蔡经球.程序设计方法学[M].西安:西北工业大学出版社,1997.

引证文献2

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部