面向对象程序的正确性证明方法探讨研究.pdfVIP

计算机科学2001V01．28N9-．9(增刊) 面向对象程序的正确性证明方法探讨 方程平 (兰州大学信患学院计算机科学与技术系 兰州730000) (安徽建筑工业学院环电熏 合肥230022) 摘蔓奉吏讨论了程序正确性证明的相关概奢和技术，蛄合面由对象的c++程序的特点．提出了一 种面向对象程序正确性的证明方法． 关键词面向对象，程序正确性证明．C++ 序，尚筒进一步探讨。直观上看，代数语义学是 O．引盲 在研究抽象数据类型的基础上发展起来的，而 程序的正确性分为语法正确性和语义正 抽象数据类型分明就是面向对象方法学中 确性两个方面，自从高级语言编译程序同世以 “类”这一个重要概念的数学抽象，故代数语义 来，对形式定义之语言，其语法正确性验证技 学应该是解决面向对象程序正确性证明的有 术日趋成熟．但是语义正确性验证技术仍处于 力工具． 研究，试验阶段． 语义有内部语义和外部语义两个侧面．内 1．面向对象的程序设计语言 部语义是指程序上内在的一致性和完整性，例 目前使用广泛的成熟的面向对象的程序 如．程序的终止性和部分正确性等等。外部语 设计语言大致分为两大类：一是提供面向对象 义是指程序在功能上所解决的客观问题与用 的支持机制，但本身仍具有主程序概念的，如 户需求一致，而内部语义的正确性则保证了程 c“，是一种基于c语言的混合型的面向对象 序对任一确定的输入，程序运行和所得的输出 的程序设计语言；二是没有主程序概念的，如 具有某种确定的性质，客观上由于用户需求难 java，smalltalk等，以类为程序结构单元，以对 以用形式语言来刻划，故外部语义正确性验证 象及施于对象上的操作来描述软件系统．在ja一 除了各种测试技术或采用软件快速原型生成 -ca语言开发的应用程序中，程序由若干个类构 技术外，目前还没有更科学的手段，大多数文 成，其中有且只有一个类必须含有一个名为 献所论及的程序正确性验证或证明，一般均指 main的主方法，当类载人器将该类载入java 的是程序的内部语义正确性证明． 语义正确性验证技术要以一定的形式语 虚拟机(JVM)时，由虚拟机生成一个该类的对 义学为基础。现有语义学大致可以分为四类： 象，以其中的main方法做为程序执行的入口 操作语义学、公理语义学、指称语义学和代数 点．本文主要探讨用c”开发的面向对象程序 语义学． 的正确性证明。 过去几十年中，程序正确性证明主要用于 2．Hoare公理化方法 由过程性语言开发的结构化程序，并由此产生 了许多证明方法。其中，以Hoare公理语义学 以Hoare逻辑为基础的公理系统中，命题 为基础的公理化断言法得到广泛应用。由于面 和公理的形式是{P}S{Q}，含义为若在程序s 向对象程序的设计思想与结构化程序的设计 执行前条件P成立，并且s的执行能终止．那 思想有本质的区别．因此，适用于结构化程序 么程序终止后有条件Q成立．Hoare公理系统 给出了每种语句的公理形式．使用Hoare公理 的Hoare公理化方法是否适用于面向对象程 方程平磺士生．主要研究方向为计算机数学，