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

；，。●?，??面向对象程序的正确性证明方法探讨??????嫦蚨韵蟮某绦蛏杓朴镅??瓾??公理化方法?埃?且恢只?赾语言的混合型的面向对象方程平程序的正确性分为语法正确性和语义正来，对形式定义之语言，其语法正确性验证技术日趋成熟．但是语义正确性验证技术仍处于研究，试验阶段．如．程序的终止性和部分正确性等等。外部语义是指程序在功能上所解决的客观问题与用户需求一致，而内部语义的正确性则保证了程序对任一确定的输入，程序运行和所得的输出具有某种确定的性质，客观上由于用户需求难除了各种测试技术或采用软件快速原型生成献所论及的程序正确性验证或证明，一般均指义学为基础。现有语义学大致可以分为四类：了许多证明方法。其中，以???ɡ碛镆逖?向对象程序的设计思想与结构化程序的设计思想有本质的区别．因此，适用于结构化程序序，尚筒进一步探讨。直观上看，代数语义学是“类”这一个重要概念的数学抽象，故代数语义学应该是解决面向对象程序正确性证明的有设计语言大致分为两大类：一是提供面向对象的支持机制，但本身仍具有主程序概念的，如的程序设计语言；二是没有主程序概念的，如??，?????龋?岳辔3绦蚪峁沟ピ#?远?象及施于对象上的操作来描述软件系统．在?一成，其中有且只有一个类必须含有一个名为??的主方法，当类载人器将该类载入??点．本文主要探讨用?笨7⒌拿嫦蚨韵蟪绦?以???呒?;?〉墓ɡ硐低持校???和公理的形式是??????逦H粼诔绦騭么程序终止后有条件?闪ⅲ瓾??公理系统给出了每种语句的公理形式．使用???ɡ?确性两个方面，自从高级语言编译程序同世以语义有内部语义和外部语义两个侧面．内部语义是指程序上内在的一致性和完整性，例以用形式语言来刻划，故外部语义正确性验证技术外，目前还没有更科学的手段，大多数文的是程序的内部语义正确性证明．语义正确性验证技术要以一定的形式语操作语义学、公理语义学、指称语义学和代数语义学．过去几十年中，程序正确性证明主要用于由过程性语言开发的结构化程序，并由此产生为基础的公理化断言法得到广泛应用。由于面的???ɡ砘?椒ㄊ欠袷视糜诿嫦蚨韵蟪?在研究抽象数据类型的基础上发展起来的，而抽象数据类型分明就是面向对象方法学中力工具．目前使用广泛的成熟的面向对象的程序??镅钥7⒌挠τ贸绦蛑校?绦蛴扇舾筛隼喙?虚拟机???保?尚槟饣??梢桓龈美嗟亩?象，以其中的??方法做为程序执行的入口的正确性证明。执行前条件?闪ⅲ?⑶襰的执行能终止．那计算机科学???????．?增刊??贾荽笱?呕佳г杭扑慊?蒲в爰际跸??不战ㄖ?ひ笛г夯返缪?合肥????关键词面向对象，程序正确性证明．??兰州????摘蔓奉吏讨论了程序正确性证明的相关概奢和技术，蛄合面由对象的??绦虻奶氐悖?岢隽艘?种面向对象程序正确性的证明方法．方程平磺士生．主要研究方向为计算机数学，程序正■性证明荨．·?·?ⅰ? 瓹“程序的正确性证明方法之二?甤?程序的正确性证明方法之一????。??，?’???，????，???????????????????众所周知，早期?背绦虮嘁胧闭?窍冉玞”?俺绦蛏杓朴镅缘挠锓n?芍#?獵“中某个程序的正确性，也就间接地证明了原?背绦?循环正确的．这里的程式对应于?敝械暮???枋龀绦騭的语义性质?蛎侄涎??的公理，直至推出定理????V梗?有关程序段，或者证明有错，利用推断公理可将程序中新的和剩余的两部分语义很好地结以上所述的???ɡ矸椒ㄓτ糜诮峁?化程序的正确性证明应该说是成功的，那么，呢?嫦虺绦蛏杓品椒ㄖ械暮诵母拍钍抢?与面向对象程序的本质区别，其实?爸械睦?????莄中结构????一种扩充，从这一个侧面也可看出?笔且皇?δ芨?刻ǖ腸．程序转换成?绦颍?儆蒫程序编译器将其编译为目标代码的，这说明?背绦蛴隿程序之的友元函数作用到该对象本身．这样可将一个??绦蜃1湮S锓ㄕ?贰⒐δ芟嗤?墓?袒?的?绦颍?裟苡肏??公理化方法证明该?在?背绦蛑校?除了有主程序，还有一些静态的类．为了保证整个程序的正确性，首先应该说明每个类的正有所出入．但本质上是一样的。文??惺钦庋?描述的：前置条件和后置条件．?表示?赡苡械男问?参数???，前置条件和后置条件可能会引用??????哪?现档囊皇?涎裕?绱耍?啥ㄒ?一个类是正确性当且仅当关于它?对于类的构造函数???????????疨的任一合法参数集】???及其任一合法参数集?：文??泄赜诶嗟恼?沸允钦庋?ㄒ宓模?定义?皇?嗍钦?返模?鼻医龅彼??一致的，并且类中每个程式都是检查正确的，所谓一个类?且恢碌模?侵杆??悖??对?拿扛龃唇ü?蘌有：????，???；即若建立类?亩韵笾?坝刑跫??闪ⅲ??立类?笥胁槐涫絀??闪ⅲ??对于类?表示当执行程式?保?郼的不变式不会随着?闹葱卸?跋炱涫欠癯闪ⅲ瓹是一致的也就是说一旦??ⅲ?敲碿的