收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

面向对象软件的形式验证技术

文志诚  
【摘要】: 随着信息技术的发展,软件规模和复杂程度的日益增大,如何保证和提高软件质量成为软件界最为关心的问题之一。保证各种软件的正确性和提高软件的可靠性一直是人们研究的重点。20世纪60年代出现的“软件危机”表明软件项目中40%至60%的问题都是在需求阶段产生的,此过程中产生的问题包括收集、编辑、协商、修改产品需求过程中的手续和方法失误,非正式信息的收集,未确定的或不明确的功能,未发现或未经交流的假设,不完善的需求文档,以及突发的需求变更等。因此,在开发可靠的软件系统时,有效的规格说明技术,确认和验证手段是必需的。 人们研究形式方法希望帮助发现其它方法不容易发现的系统描述不一致性或不明确性,有助于增加软件开发人员对系统的理解,其目标是开发可靠的软件产品。形式方法的主要研究内容包括:形式规格说明(formal specification)和形式验证(formal verification)。定理证明(theorem proving)是一种形式验证方法,它是根据已构造的规格说明生成反映该规格说明应具有的性质,将其表示成定理形式,并加以证明,从而达到对系统规格说明验证的目的。 形式规格说明语言Object-Z是形式规格说明语言Z的面向对象扩充,基于数理逻辑与集合论,可以精确地描述大型面向对象软件,并且可以对它进行形式推理,以保证其正确性和一致性。Object-Z一般被用来描述一般的面向对象形式规格说明,但对于具有特定性质如行为子类型继承的规格说明,Object-Z难以描述。在Object-Z中,继承一般不保持行为子类型,本文提出了一种基于Object-Z行为子类型继承来描述面向对象形式规格说明的方法。行为子类型是一种强子类型继承,具有很好的特征,原先验证过的规格说明适用于替代后的规格说明,不必再重新验证,为了增强对复杂系统的推理能力,可以直接使用这些已知的信息,既体现了规格说明重用又体现了验证重用。 安全关键系统(safety-critical system)经常有功能需求与时间要求,对于许多系统来说,实时系统的精确需求是必需的,而Object-Z不能描述面向对象实时软件系统。本文提出了两个扩充Object-Z的实时方法:功能部分与实时部分分离方法和用带时钟变量的线性时态逻辑扩充方法,扩充以后可以方便地描述与验证面向对象实时软件系统。 多态性是面向对象程序设计的一个重要特征,它允许使用一个子类对象来代替其超类的对象,应用到超类对象的操作会自动调用定义在子类中同名的操作。本文提出了一种关于多态性的推理方法,并实现推理的重用。 一个形式规格说明是有用的,那它应该是一致的或非冲突的,本文研究了对形式规格说明的性质验证的方法,讨论了如何抽取满足相关性质的待证定理,即产生验证形式规格说明是否一致的,是否具有所需性质的证明责任(ProofObligation)。如果一个证明责任能够被证明,则说明此证明责任所相关的规格说明部分是一致的。 设计和开发验证工具对于提高验证效率,改善软件开发过程,保证软件质量具有重要意义,本文设计了一个Object-Z规格说明的证明责任产生器,可以产生相关的证明责任,这些证明责任可以输入到定理证明器Z/EVES中去证明之:先以Object-Z规格说明文件作为证明责任产生器的输入,接着按Z/EVES定理格式抽取证明责任,再把它作为Z/EVES定理证明器的输入文件。其中,所有的保存文件都是使用LATEX格式。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 魏定国;吴时霖;;基于UML和Petri网的用户界面原型的研究[J];计算机科学;2001年12期
2 刘一兵;;一款IP电话机的需求分析设计[J];自动化与仪器仪表;2008年03期
3 张幸儿,朱晓军;基于形式源级转换的可执行规格说明技术[J];软件学报;1992年03期
4 张家重;费宗铭;;基于算法构架的软件自动产生[J];计算机研究与发展;1992年06期
5 李彤,沈勤祖,王庆革;基于前后断言的多线程形式功能规格说明语言[J];云南大学学报(自然科学版);1997年06期
6 余金山;;软件工程中的Al思想及其研究[J];计算机科学;1989年06期
7 杨培根,李楠,周建强;CPSL:一种通信协议规格说明语言及其支撑系统[J];计算机学报;1994年02期
8 柳曼云,李万学;面向对象CASE工具中的代码自动生成[J];电脑开发与应用;2000年03期
9 刘方鑫,刘厚泉,王潜平;一个面向CAD的自动程序设计系统的实现[J];计算机工程;1995年S1期
10 李刚,朱关铭,童頫;形式方法与面向对象方法的结合探讨[J];计算机工程;1998年01期
11 曹化工,赖蕾;确认测试路径的一种生成方法[J];华中理工大学学报;1999年02期
12 刘玲,缪淮扣;Z规格说明构造方法[J];计算机工程;2000年02期
13 袁兆山,王淑红;可复用构件表示模型研究[J];计算机应用;2001年01期
14 黄志华;苏国平;;一种基于DARTS设计的嵌入式软件测试用例模型[J];中国测试技术;2006年01期
15 吴帅;杨庆红;樊艳芬;;B方法规格说明的构造及应用[J];计算机与现代化;2007年05期
16 邵丽丽;;基于Petri网的电梯系统规格说明[J];长春大学学报;2011年06期
17 Raymond Reiter;柳诚飞;;基于知识的系统的基础[J];计算机科学;1987年05期
18 郑国樑,蓬颖;代数规格说明及其转换系统[J];计算机学报;1988年12期
19 冯昕;徐永森;;JSD的系统化转换与实现技术[J];计算机科学;1994年01期
20 陈沐天;许创;;下一世纪软件工程展望[J];计算机科学;1994年02期
中国重要会议论文全文数据库 前10条
1 王云山;曾庆岳;戴立;;药品说明书与标签规格说明[A];《医药导报》第八届编委会成立大会暨2009年度全国医药学术交流会和临床药学与药学服务研究进展培训班论文集[C];2009年
2 李怀瑶;;新型食用铁剂在果胶软糖中的应用与功能[A];中国营养学会第四届全国学术会议论文摘要汇编[C];1984年
3 曲长征;张波;陈玉波;高鲁;;可执行规格说明ExSpect应用及功能拓展[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
4 姚彦忠;;二维初始分布辅助生成系统IDAD的设计和实现[A];中国工程物理研究院科技年报(2001)[C];2001年
5 徐智晨;郭孝洪;钱家骅;;FSA/KB:一个支持软件自动化的面向对象的知识库系统[A];第十届全国数据库学术会议论文集[C];1992年
6 赵洪彪;景利;李刚;;软件测试文档规范化[A];第三届中国测试学术会议论文集[C];2004年
7 朱学锋;俞士汶;李峰;;汉语语素库的构造及其同语法信息词典的集成[A];世纪之交的中国应用语言学研究——第二届全国语言文字应用学术研讨会论文集[C];1998年
8 谢小权;吴锋;;CASE与系统安全性设计[A];第六次全国计算机安全技术交流会论文集[C];1991年
9 张凯;林春哲;王道堂;;软件产品的质量度量及其评价技术[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年
10 李晓乐;董荣胜;吴光伟;;基于组合设计方法的安全支付协议的设计与验证[A];广西计算机学会2007年年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 朱彬;基于用户界面规格说明的Web应用建模与测试用例生成[D];上海大学;2011年
2 刘玲;基于面向对象形式规格说明的测试用例生成技术[D];上海大学;2004年
3 钱忠胜;基于模型的Web应用测试用例生成方法[D];上海大学;2008年
4 陈怡海;面向对象软件规格说明的构造及确认技术研究[D];上海大学;2007年
5 吴洋;基于布尔可满足性的电路设计错误诊断[D];复旦大学;2006年
6 孙军梅;基于形式方法面向服务的Web软件开发技术研究[D];上海大学;2008年
7 冷健;安全管理和安全策略研究与设计[D];湖南大学;2006年
8 叶俊民;基于软件体系结构的测试用例生成技术研究[D];哈尔滨工程大学;2005年
9 钱振江;安全操作系统形式化设计与验证方法研究[D];南京大学;2013年
10 史庭俊;容忍入侵理论与应用技术研究[D];西安电子科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 汤炜;软件工程理论在指纹识别项目开发中的应用[D];武汉大学;2004年
2 苏北;Z规格说明中幂集算子自动求精的研究与实现[D];沈阳工业大学;2006年
3 程胜来;一种基于使用模型和可执行规格说明的软件测试框架[D];合肥工业大学;2009年
4 江良;基于EFSM规格说明的测试数据生成效率-因素模型分析[D];北京化工大学;2013年
5 王凯;基于组件的软件系统的测试研究[D];重庆大学;2003年
6 王晓龙;Z规格说明中一阶逻辑算子自动求精的研究与实现[D];沈阳工业大学;2005年
7 黄志华;基于规格说明的测试用例生成方法及其在实时嵌入式软件测试中的应用[D];新疆大学;2005年
8 杨丽丽;基于B Method的软件建模方法研究[D];东北师范大学;2012年
9 邵正隆;面向复用的软件测试设计模型的研究与实现[D];清华大学;2006年
10 钟国栋;与测试相结合的系统安全性验证技术研究[D];内蒙古大学;2010年
中国重要报纸全文数据库 前10条
1 戴金龙;如何测试高可靠性软件[N];计算机世界;2005年
2 王建;关注美国IT供应链标准[N];国际商报;2003年
3 本报记者 孙小羽;团队=软件[N];计算机世界;2001年
4 本报记者 吴斌斌;从PLM时代到逼真体验时代的跨越[N];中国航空报;2011年
5 谢敏 沈雪芳 戴金龙;解决软件测试的近忧和远虑[N];计算机世界;2005年
6 谷辽海;GPA引入电子拍卖的使用条件(下)[N];中国财经报;2007年
7 金清华;网络系统测试迈入“航海世纪”[N];中国计算机报;2006年
8 刘景江;在线逆向拍卖的风险和条件[N];国际商报;2004年
9 中科院数学与系统科学研究院 金芝;没有需求就没有软件[N];计算机世界;2001年
10 金戈;从总则谈起[N];政府采购信息报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978