导读:本文包含了形式规格说明论文开题报告文献综述及选题提纲参考文献，主要关键词:形式规格说明,相对正确性,确认,扩展的逻辑系统
形式规格说明论文文献综述
王昌晶,薛锦云[1]（2013）在《Radl形式规格说明相对正确性研究》一文中研究指出在形式规格说明的获取任务中,一个重要问题是验证获取得到的形式规格说明的正确性.即给定一个问题需求P,往往可以获取多种不同形式的规格说明,如何验证这些不同形式的规格说明均正确?问题需求的非(半)形式化与形式规格说明的形式化两者之间差异的本性,使得该问题成为软件需求工程中一个具有挑战性的问题.提出一种基于形式化推导的方法来验证同一问题不同形式规格说明的相对正确性,通过证明不同形式规格说明与问题需求某个最为直截明了的形式规格说明Si等价来实现,而Si使用PAR方法和PAR平台转换为可执行程序,通过测试已经得到确认.为了支持该方法,进一步提出了扩展的逻辑系统和辅助证明算法.使用Radl语言作为形式规格说明语言,通过排序搜索、组合优化领域的两个典型实例对该方法进行了详细的阐述.实际使用效果表明,该方法不仅能够有效地验证Radl形式规格说明的正确性,还具备良好的可扩充性.该方法在规格说明的正确性验证、算法优化、程序等价性证明等研究领域具有潜在的理论意义与应用价值.(本文来源于《软件学报》期刊2013年04期）
刘艳平[2]（2009）在《基于C++STL技术实现Z形式规格说明求精变换的研究》一文中研究指出软件开发的形式化方法被当今软件工程领域誉为克服“软件危机”,提高软件可靠性和生产效率的革命性途径。为了克服自然语言和程序设计语言描述规格说明的模糊性和歧义性缺陷,人们提出了形式化开发范型,即通过形式化、规范化的数学理论,用描述“做什么”来取代“怎么做”。Z语言就是形式化方法中具有代表性的一种形式规格说明,它语言精确、无二义性,可以用于推理和对需求规格说明求精。求精是规格说明实现可执行化的重要过程,实现规格说明求精,可以为Z语言应用于更广泛的领域奠定基础。本文重点研究Z形式规格说明的求精方法,以Z的数据型求精为基础,对Z形式规格说明进行自顶向下,逐步求精,结合C++语言、数据结构以及C++标准模板库技术,探讨Z规格说明的求精方法。Z是一个类型化的语言,有丰富的数据类型,其数据类型分为简单类型与复合类型。由于Z语言的数据类型相当复杂,现有的高级语言不支持Z语言数据类型的直接转换。但是,C++语言的标准模板库中定义的容器类型却为Z语言数据类型的转换提供了良好的支持,本文先对Z语言的各种数据类型进行分析,然后研究了将其转换为C++代码或C++容器类型,将类型的各种操作算子转换成C++函数的方法,为Z规格说明的进一步求精变换奠定了基础。本文研究的内容为软件工程设计阶段提供新思路,有助于推进形式化软件工程方法应用于软件开发实践,使软件开发过程更加合理,软件设计更加周密,软件开发的资金分配更加明确,进而达到降低软件开发成本和减少软件后期维护的目的。(本文来源于《湖南师范大学》期刊2009-03-01）
朱连章,马桂真[3]（2007）在《基于形式规格说明和分类树方法生成软件测试用例》一文中研究指出介绍了一种基于形式规格说明和分类树方法生成软件测试用例的方法。由软件的形式规格说明构造分类树,再把由分类树方法得到的测试用例转化为析取范式,进一步精炼测试用例。并通过一个实例说明测试用例的设计过程。(本文来源于《微计算机应用》期刊2007年04期）
许庆国,缪淮扣[4]（2006）在《实时系统形式规格说明在PVS中的建立》一文中研究指出本文首先简介了时间自动机和时间B櫣chi自动机形式模型,结合时间化时序逻辑(TimedTemporalLogic)的语法和语义,利用定理证明器PVS(PrototypeVerificationSystem)实现了定义在时间自动机状态(或运行)上的时间化分支(或线性)时序逻辑规格说明的形式体系。在此基础上,结合一个经典的实时系统实例,用该体系对其实时特性进行了形式描述和形式验证,并得到了良好的结果。(本文来源于《计算机科学》期刊2006年12期）
李晓博,缪淮扣,刘静[5]（2006）在《基于形式规格说明的构件匹配》一文中研究指出构件匹配依靠精确描述构件的语义,而形式规格说明基于严格的数学概念和理论。将两者结合起来,首先利用Z语言描述属性、方法和构件的类型,并在此基础上,通过一个例子,给出了各种匹配机制的公理描述。最后,介绍了构件匹配的一个重要应用———构件检索。(本文来源于《计算机应用与软件》期刊2006年10期）
刘静[6]（2005）在《基于形式规格说明的统一软件建模系统的研究》一文中研究指出近年来,随着软件规模的不断扩大,复杂性不断增加,如何提高软件开发效率,保证软件质量成为软件业界的中心问题。面向对象软件建模技术为提高大规模软件开发的效率与质量带来了希望,为软件开发自动化奠定了基础。 面向对象软件建模语言UML以其图形化的表达及对软件设计提供各种各样的支持而迅速成为软件业界的标准。它为设计人员提供了各种各样的视图、半形式化的元模型语义、对设计元素的形式化逻辑约束。UML采用直观的图形表示法,给使用者带来了方便,但同时图形表示法有模糊性,特别是需求分析模型中语义描述用的是自然语言,使设计人员难以建立严格的需求模型,无法通过工具自动完成模型内部的一致性检查、证明、验证;无法从需求模型自动或半自动地获得设计模型,并保持模型间的一致。 形式化的软件规格说明建立在严格数学基础上,具有精确的符号表示,采用严格的数学工具、具有精确数学语义,能够进行推理和演算,并适合工具处理。因此,用形式方法来构建系统,可提高传统的结构性和易维护性,提高软件的质量。 本文从提高UML模型的精度和模型一致性入手,将形式化的软件规格说明技术应用到UML需求模型与设计模型的构建中,对面向对象的软件模型的框架、类模型、交互模型、构件模型、体系结构模型,以及模型的静态特性与动态特性进行了深入的研究。所做的工作和取得的成果主要体现在以下几个方面: ●提出了一种基于形式规格说明和面向对象技术的软件建模策略。采用面向对象建模方法,将统一建模语言UML(Unified Modeling Language)、统一开发过程RUP(Rational Unified Process)与统一程序设计理论UTP(Unified Theory of Programming)相结合。分析了软件开发过程,并对统一开发过程RUP中涉及的模型进行了深入的研究,定义了概念类模型、设计类模型、交互模型、构件模型、体系结构模型,并从语义上给出了模型的良定义条件。 ●系统地提出了一系列提高UML软件模型精确性的策略。利用面向对象的形式化规格说明语言OOL建立了软件开发中涉及的各种动、静态模型,给出了模型精确的形式化语义,从而可以从语义上分析所建模型的正确性,以及设计模型相对于需求模型的正确性。 ●提出了保持静态模型与动态模型一致的策略。分析了RUP中类模型与交互模型的关系,根据模型的语义,给出了动静态模型一致的条件和实现的策略。 ●提出了保持需求模型和设计模型一致以及下一迭代段与上一迭代段一致的策略,既保持模型的横向一致又保持模型的纵向一致,并显示了如何用模型精化的方法消除不一致。(本文来源于《上海大学》期刊2005-01-01）
朱智勇[7]（2004）在《基于Object-Z规格说明形式方法的软件开发》一文中研究指出形式化方法技术和面向对象程序设计技术相结合,可以消除因软件开发初期的需求规格说明因描述的歧义而可能引起的不一致性和不正确性,特别适应于可靠性要求非常高的软件,可以它们发挥各自的优点,更好地开发出高质量的软件产品。(本文来源于《零陵学院学报》期刊2004年11期）
刘玲[8]（2004）在《基于面向对象形式规格说明的测试用例生成技术》一文中研究指出随着信息技术的发展，软件的规模不断扩大，如何保证和提高软件质量成为软件界最为关心的问题之一。软件测试作为保证软件质量的关键技术之一，能够有效地发现软件中的故障。据统计，在软件开发成本中，软件测试的工作量往往占软件开发总工作量的40％以上。对于某些安全关键的软件，其测试费用甚至高达所有其它软件工程阶段费用总和的叁到五倍。因而，提高软件测试的有效性和测试效率、降低软件开发成本已成为软件工程师迫切需要解决的任务之一。 软件测试的核心问题是测试用例的产生。根据测试用例产生的依据可以将软件测试分为基于程序代码的测试和基于规格说明的测试两大类。基于程序代码的测试是指测试者根据程序的内部结构和与路径相关的数据特性设计测试用例。基于规格说明的测试是指测试者不需了解程序的内部结构，直接根据程序的需求规格说明来确定测试用例，推断测试结果的正确性。这种测试可以验证程序实现是否符合系统需求，从而实现软件测试的目的。同时，由于测试用例的开发是以系统规格说明为依据，测试用例的设计过程可以和程序开发过程同时进行，缩短了软件开发周期，提高了软件开发的效率。 形式化的软件规格说明具有精确的符号表示和清晰的语义，能够进行推理和证明，同时也便于工具的处理。因此，用形式化的规格说明作为测试用例的来源将会使得测试用例的自动构造成为可能。但目前基于形式规格说明构造测试用例的研究主要集中在利用黑盒测试准则(如：范畴划分测试准则，基于状态图的测试准则)从不同形式的规格说明(如：Z模式、UML状态图)中构造测试用例。但是对于基于模型的面向对象形式规格说明(如：Obiect-Z、VDM++规格说明)应用这些构造测试用例的技术非常困难。因为，这些基于模型的面向对象规格说明没有提供状态图，也很难将范畴划分测试准则应用到这些规格说明中用于定义输入空间的复杂谓词上。 本文提出了一系列用于从基于模型的面向对象形式规格说明推导测试用例的方法和技术。这些方法和技术分别探讨了在类测试层次以及类问测试层次上如何从基于模型的形式规格说明构造测试用例。在类测试层次上，本文定义了一个公理化系统对现有的可应用于方法内测试的逻辑覆盖准则进行评估，为测试人员从这组准则中选择某个准则提供了依据。此外，在这一层次的测试过程中，本文还提出了一组用于产生测试类的方法间交互的类内部测试准则。这组准则利用方法内测试用例来构造类内部测试用例，避免了以往的研究中采用基于状态图的测试准则构造测试用例时需要的抽取类的状态图的工作，使得机械化地构造类测试用例成为可能。在类间测试层次，本文给出了一系列用于测试类间的多态关系的上海大学工学博士学位论文测试准则，改变了以往对多态关系的测试主要集中于基于程序代码的方法。应用本文提出的这些用于测试类间多态关系的测试准则，测试人员可以从形式规格说明中推导出用于测试多态对象的测试用例，这些测试用例可以最终检测出程序代码中的多态关系的实现与规格说明中的定义是否一致。 除了给出若干个用于从基于模型的面向对象形式规格说明构造测试用例的测试准则之外，本文还提出了一个用于描述这种测试用例推导过程的测试框架。我们用形式规格说明语言objeet-Z来定义本文提出的测试框架。这样，测试框架的描述与规格说明的描述所采用的形式规格说明语言一致，从而避免了用另一种描述语言给读者带来的额外负担。本文对测试框架的阐述包括两个部分。第一部分是类测试框架。它用来描述类测试用例的推导过程，其中包括方法内测试用例、类内部测试用例、方法内测试用例的产生过程以及类内部测试用例推导过程的定义。第二部分包括如何利用类层次结构在子类中重用父类的类测试框架。利用本文提出的这个测试框架，测试用例生成系统在构造测试用例的同时可以自动记录测试用例生成过程，从而为测试用例的管理和追踪提供了方便。 最后，本文给出了一种应用求解线性规划和非线性不等式组对测试测试规格说明中定义的测试输入进行求解得到可以运行的具体的测试数据的方法，并且介绍一个实现了上述提出的测试技术的系统原型。(本文来源于《上海大学》期刊2004-02-01）
李刚,朱关铭,童俯[9]（2000）在《面向对象的形式规格说明语言OOZS》一文中研究指出OOZS语言是一种面向对象的形式规格说明语言,用于书写软件的形式规格说明。它是Z语言的一种扩展,用以支持面向对象的软件分析方法,提供了类封装机制、类继承机制、入口和出口机制,设置了Pre谓词和Post谓词,表达力强,简明精确。本文是该语言的试用文本介绍。(本文来源于《计算机应用与软件》期刊2000年03期）
李刚,朱关铭,缪淮扣[10]（1998）在《结构化面向对象形式规格说明语言OOZS——类型检查器》一文中研究指出ＯＯＺＳ类型检查器是ＯＯＺＳ规格说明的一种检查程序，它可以找出用户编写的ＯＯＺＳ规格说明中出现的语法错误以及类型操作的不一致错误，并能够自动定位错误．本文介绍了ＯＯＺＳ类型检查器的设计与实现．(本文来源于《上海大学学报(自然科学版)》期刊1998年05期）
形式规格说明论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
软件开发的形式化方法被当今软件工程领域誉为克服“软件危机”,提高软件可靠性和生产效率的革命性途径。为了克服自然语言和程序设计语言描述规格说明的模糊性和歧义性缺陷,人们提出了形式化开发范型,即通过形式化、规范化的数学理论,用描述“做什么”来取代“怎么做”。Z语言就是形式化方法中具有代表性的一种形式规格说明,它语言精确、无二义性,可以用于推理和对需求规格说明求精。求精是规格说明实现可执行化的重要过程,实现规格说明求精,可以为Z语言应用于更广泛的领域奠定基础。本文重点研究Z形式规格说明的求精方法,以Z的数据型求精为基础,对Z形式规格说明进行自顶向下,逐步求精,结合C++语言、数据结构以及C++标准模板库技术,探讨Z规格说明的求精方法。Z是一个类型化的语言,有丰富的数据类型,其数据类型分为简单类型与复合类型。由于Z语言的数据类型相当复杂,现有的高级语言不支持Z语言数据类型的直接转换。但是,C++语言的标准模板库中定义的容器类型却为Z语言数据类型的转换提供了良好的支持,本文先对Z语言的各种数据类型进行分析,然后研究了将其转换为C++代码或C++容器类型,将类型的各种操作算子转换成C++函数的方法,为Z规格说明的进一步求精变换奠定了基础。本文研究的内容为软件工程设计阶段提供新思路,有助于推进形式化软件工程方法应用于软件开发实践,使软件开发过程更加合理,软件设计更加周密,软件开发的资金分配更加明确,进而达到降低软件开发成本和减少软件后期维护的目的。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
形式规格说明论文参考文献
[1].王昌晶,薛锦云.Radl形式规格说明相对正确性研究[J].软件学报.2013
[2].刘艳平.基于C++STL技术实现Z形式规格说明求精变换的研究[D].湖南师范大学.2009
[3].朱连章,马桂真.基于形式规格说明和分类树方法生成软件测试用例[J].微计算机应用.2007
[4].许庆国,缪淮扣.实时系统形式规格说明在PVS中的建立[J].计算机科学.2006
[5].李晓博,缪淮扣,刘静.基于形式规格说明的构件匹配[J].计算机应用与软件.2006
[6].刘静.基于形式规格说明的统一软件建模系统的研究[D].上海大学.2005
[7].朱智勇.基于Object-Z规格说明形式方法的软件开发[J].零陵学院学报.2004
[8].刘玲.基于面向对象形式规格说明的测试用例生成技术[D].上海大学.2004
[9].李刚,朱关铭,童俯.面向对象的形式规格说明语言OOZS[J].计算机应用与软件.2000
[10].李刚,朱关铭,缪淮扣.结构化面向对象形式规格说明语言OOZS——类型检查器[J].上海大学学报(自然科学版).1998