Radl形式规格说明相对正确性研究 被引量：6

1

作者 王昌晶 薛锦云 《软件学报》 EI CSCD 北大核心 2013年第4期715-729,共15页

在形式规格说明的获取任务中,一个重要问题是验证获取得到的形式规格说明的正确性.即给定一个问题需求P,往往可以获取多种不同形式的规格说明,如何验证这些不同形式的规格说明均正确?问题需求的非(半)形式化与形式规格说明的形式化两者... 在形式规格说明的获取任务中,一个重要问题是验证获取得到的形式规格说明的正确性.即给定一个问题需求P,往往可以获取多种不同形式的规格说明,如何验证这些不同形式的规格说明均正确?问题需求的非(半)形式化与形式规格说明的形式化两者之间差异的本性,使得该问题成为软件需求工程中一个具有挑战性的问题.提出一种基于形式化推导的方法来验证同一问题不同形式规格说明的相对正确性,通过证明不同形式规格说明与问题需求某个最为直截明了的形式规格说明Si等价来实现,而Si使用PAR方法和PAR平台转换为可执行程序,通过测试已经得到确认.为了支持该方法,进一步提出了扩展的逻辑系统和辅助证明算法.使用Radl语言作为形式规格说明语言,通过排序搜索、组合优化领域的两个典型实例对该方法进行了详细的阐述.实际使用效果表明,该方法不仅能够有效地验证Radl形式规格说明的正确性,还具备良好的可扩充性.该方法在规格说明的正确性验证、算法优化、程序等价性证明等研究领域具有潜在的理论意义与应用价值. 展开更多

关键词 形式规格说明 相对正确性 确认 扩展的逻辑系统 辅助证明算法

在线阅读 下载PDF 职称材料

面向对象软件的形式规格说明技术 被引量：2

2

作者 全炳哲 金淳兆 《计算机科学》 CSCD 北大核心 1995年第1期37-42,71,共7页

本文介绍四种面向对象形式规格语言。Object-Z是Z语言的一种扩充,可用于面向对象软件需求规格的形式说明。为研究软件维护和逆向工程,提出了Z^(++),是Z的另一种扩充,其中引入了过程式描述机制。COLD-K是基于代数规格说明技术的面向对象... 本文介绍四种面向对象形式规格语言。Object-Z是Z语言的一种扩充,可用于面向对象软件需求规格的形式说明。为研究软件维护和逆向工程,提出了Z^(++),是Z的另一种扩充,其中引入了过程式描述机制。COLD-K是基于代数规格说明技术的面向对象软件设计语言,是一种核心语言,可设计面向用户的形式规格语言,JOOSL是基于COLD-K和Z语言的一种面向对象设计语言,可用于软件自动化的研究。 展开更多

关键词 软件工程 面向对象软件 形式规格说明

在线阅读 下载PDF 职称材料

基于形式规格说明的构件匹配 被引量：4

3

作者 李晓博 缪淮扣 刘静 《计算机应用与软件》 CSCD 北大核心 2006年第10期10-12,73,共4页

构件匹配依靠精确描述构件的语义,而形式规格说明基于严格的数学概念和理论。将两者结合起来,首先利用Z语言描述属性、方法和构件的类型,并在此基础上,通过一个例子,给出了各种匹配机制的公理描述。最后,介绍了构件匹配的一个重要应用... 构件匹配依靠精确描述构件的语义,而形式规格说明基于严格的数学概念和理论。将两者结合起来,首先利用Z语言描述属性、方法和构件的类型,并在此基础上,通过一个例子,给出了各种匹配机制的公理描述。最后,介绍了构件匹配的一个重要应用———构件检索。 展开更多

关键词 形式规格说明 构件匹配 构件检索

在线阅读 下载PDF 职称材料

Web应用的UML协作图建模与形式化规格说明 被引量：2

4

作者 汪斌 袁捷 +2 位作者 缪淮扣 毕德闯 朱洪宝 《计算机工程与设计》 CSCD 北大核心 2008年第19期4898-4902,共5页

针对Web应用的特点,从整体功能层面和交互行为层面用UML协作图构建了Web应用模型,以便精确、有效地描述参与协作对象间的结构关系和交互行为,保证在利用UML形式的规格说明推导测试用例时所需的语义信息。研究了运用Object-Z语言来形式... 针对Web应用的特点,从整体功能层面和交互行为层面用UML协作图构建了Web应用模型,以便精确、有效地描述参与协作对象间的结构关系和交互行为,保证在利用UML形式的规格说明推导测试用例时所需的语义信息。研究了运用Object-Z语言来形式化描述Web应用模型,提出了相应的转换规则。设计了形式化规格说明自动化生成的工具(UMLTOZ)中的主要相关类库。 展开更多

关键词 WEB应用 建模 UML协作图 形式化规格说明 自动化工具

在线阅读 下载PDF 职称材料

基于形式化规格说明的UML状态图提取 被引量：3

5

作者 曾一 周欣 周吉 《计算机应用研究》 CSCD 北大核心 2011年第5期1767-1769,共3页

为了辅助软件开发者理解形式化规格说明,提出一种从B方法规格说明中提取UML状态图的方法。通过分析状态信息在规格说明中的表现形式,定义一系列精确的简单状态、状态迁移、复合迁移、分层状态和状态图通信等提取规则。借助状态变量表和... 为了辅助软件开发者理解形式化规格说明,提出一种从B方法规格说明中提取UML状态图的方法。通过分析状态信息在规格说明中的表现形式,定义一系列精确的简单状态、状态迁移、复合迁移、分层状态和状态图通信等提取规则。借助状态变量表和状态迁移表,最终实现状态元素和状态关系的提取,并以此构造完整的UML状态图。实验结果验证了方法的正确性及有效性。 展开更多

关键词 形式化规格说明 B方法 统一建模语言状态图 分层状态

在线阅读 下载PDF 职称材料

基于问题模式的形式化软件规格说明生成方法 被引量：5

6

作者 王昌晶 罗海梅 左正康 《计算机研究与发展》 EI CSCD 北大核心 2013年第2期352-360,共9页

精确的形式化软件规格说明是软件描述、开发与验证的基础,而工业界普遍使用非(半)形式化的表示定义与描述用户需求,如何由非(半)形式化的用户需求生成形式化软件规格说明是需求工程的难点之一.将设计模式的概念进行扩展,定义了问题模式... 精确的形式化软件规格说明是软件描述、开发与验证的基础,而工业界普遍使用非(半)形式化的表示定义与描述用户需求,如何由非(半)形式化的用户需求生成形式化软件规格说明是需求工程的难点之一.将设计模式的概念进行扩展,定义了问题模式,提出了一种基于问题模式形式化软件规格说明生成方法.该方法从结构化自然语言SNL描述的高层问题需求出发,通过选择知识库中的问题模式逐步精化得到各个新的子问题对应的形式化规格说明,之后对各个子问题组合并进行优化以得到最终的形式化规格说明.进一步,使用模型精化演算的原理与概念给出了该生成方法的理论基础.采用算法程序领域作为研究对象并使用Radl语言作为形式化规格说明语言.通过算法程序领域中的典型实例对这一方法进行了详细的描述,实际效果表明该方法能有效地生成高质量形式化规格说明. 展开更多

关键词 形式化软件规格说明 生成方法 问题模式 模型精化演算 算法程序

在线阅读 下载PDF 职称材料

基于排序形式化规格说明的软构件匹配 被引量：4

7

作者 王淑红 袁兆山 《合肥工业大学学报（自然科学版）》 CAS CSCD 2000年第4期477-481,共5页

基于排序形式化规格说明的软构件匹配是检索可重用构件的有效方法 ,在软件复用和库检索中 ,有助于确定一个构件是否可以取代另一个构件或一个构件如何通过修改以满足另一个构件的要求。利用基于排序形式化规格说明来描述软构件的行为 ,... 基于排序形式化规格说明的软构件匹配是检索可重用构件的有效方法 ,在软件复用和库检索中 ,有助于确定一个构件是否可以取代另一个构件或一个构件如何通过修改以满足另一个构件的要求。利用基于排序形式化规格说明来描述软构件的行为 ,并在构件和方法层次上给出多种不同类型的基于排序形式化规格说明软构件匹配的定义 ,及其在构件检索中的应用。 展开更多

关键词 形式化规格说明 软构件匹配 排序 软件重用

在线阅读 下载PDF 职称材料

机器辅助下的形式化规格说明求精技术

8

作者 袁晓东 郑国梁 《计算机科学》 CSCD 北大核心 1998年第6期19-23,共5页

形式化规格说明为我们提供一个简洁、精确且能被很好理解的系统描述。但我们还需要从规格说明得到其合适的代码实现,这一开发过程称为形式化规格说明的求精[lj。规格说明的求精技术已经有比较深入的研究,一般要通过数据求精和操作求精... 形式化规格说明为我们提供一个简洁、精确且能被很好理解的系统描述。但我们还需要从规格说明得到其合适的代码实现,这一开发过程称为形式化规格说明的求精[lj。规格说明的求精技术已经有比较深入的研究,一般要通过数据求精和操作求精逐步精化的过程,逐步降低抽象级,最终得到规格说明的程序实现代码。但现有的精化理论较少考虑机器辅助技术的应用。 展开更多

关键词 形式化规格说明 机器辅助 求精技术 形式语言

在线阅读 下载PDF 职称材料

一种从Object-Z到CSP规格说明的转化方法

9

作者 文志诚 缪淮扣 许庆国 《计算机科学》 CSCD 北大核心 2006年第11期263-267,共5页

面向对象形式规格说明语言Object-Z与进程代数CSP相结合是当今的一个热点,它既可以表示复杂的模块化数据与算法,又可以表示系统的行为,但求精与验证对它们结合后的规格说明需要分别进行处理。本文提出了一个方法,把Object-Z规格说明转化... 面向对象形式规格说明语言Object-Z与进程代数CSP相结合是当今的一个热点,它既可以表示复杂的模块化数据与算法,又可以表示系统的行为,但求精与验证对它们结合后的规格说明需要分别进行处理。本文提出了一个方法,把Object-Z规格说明转化为CSP规格说明,可以方便地处理结合后的规格说明,因此求精与推理对结合后的规格说明可以按CSP规则与方法一致来进行处理。此外,转化后的Object-Z规格说明可以按照CSP方法进行模型检查。 展开更多

关键词 Object—Z CSP 形式规格说明 参数化进程 转化

在线阅读 下载PDF 职称材料

Z规格说明的测试用例自动生成

10

作者 朱彬 缪淮扣 王娜 《应用科学学报》 CAS CSCD 北大核心 2006年第4期377-381,共5页

软件测试是软件质量保证的重要手段,测试用例的生成是软件测试的关键和难点.文中应用范畴划分测试方法产生测试框架,并引入线性规划模型,通过构造线性规划模型来实例化测试框架,并且较好地解决了测试框架是否可行的判断问题.同时结合票... 软件测试是软件质量保证的重要手段,测试用例的生成是软件测试的关键和难点.文中应用范畴划分测试方法产生测试框架,并引入线性规划模型,通过构造线性规划模型来实例化测试框架,并且较好地解决了测试框架是否可行的判断问题.同时结合票据计算的例子,探讨了从Z规格说明推导出测试用例的过程、方法和技术. 展开更多

关键词 范畴划分测试 测试用例 线性规划 形式规格说明 Z

在线阅读 下载PDF 职称材料

Object-Z规格说明的结构模拟动画技术 被引量：4

11

作者 朱江 陈怡海 缪淮扣 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第6期589-595,共7页

形式化方法让软件需求的规格说明变得更加简洁精确,但是它的抽象难懂让用户难以确定形式规格说明中所叙述的用户需求就是他们所期望的.另外,大多的规格说明语言都是不可执行的,因此人们采用一种动画模拟的方式,将形式规格说明转换成一... 形式化方法让软件需求的规格说明变得更加简洁精确,但是它的抽象难懂让用户难以确定形式规格说明中所叙述的用户需求就是他们所期望的.另外,大多的规格说明语言都是不可执行的,因此人们采用一种动画模拟的方式,将形式规格说明转换成一种可模拟执行的形式,从而帮助用户和规格说明者确认形式规格说明是否与用户的非形式化需求相一致.通过分析比较形式规格说明的两种动画策略———形式化程序合成和结构模拟的优缺点,决定使用结构模拟技术将Object-Z规格说明转换成SICStus Prolog可执行程序并加以执行,从而实现对Object-Z规格说明的确认. 展开更多

关键词 形式方法 形式规格说明 确认 动画模拟 OBJECT-Z PROLOG SICStus PROLOG

在线阅读 下载PDF 职称材料

计算机联锁软件的Z规格说明 被引量：8

12

作者 王铁江 郦萌 《铁道学报》 EI CAS CSCD 北大核心 2003年第4期62-66,共5页

计算机联锁软件是一种典型的安全关键软件,具有非常复杂的联锁控制逻辑和以失效安全为核心的安全需求。形式化其安全需求是一件十分必要,也是一件十分艰巨的任务。本文使用形式化规格说明语言———Z语言来描述其安全需求,生成形式化规... 计算机联锁软件是一种典型的安全关键软件,具有非常复杂的联锁控制逻辑和以失效安全为核心的安全需求。形式化其安全需求是一件十分必要,也是一件十分艰巨的任务。本文使用形式化规格说明语言———Z语言来描述其安全需求,生成形式化规格说明。形式化规格说明不仅有助于提高计算机联锁软件的质量,而且也有利于将来对它进行更严格的测试。 展开更多

关键词 形式化规格说明 Z语言 安全需求 计算机联锁 铁路信号

在线阅读 下载PDF 职称材料

一种容忍入侵结构的Z规格说明 被引量：3

13

作者 郭渊博 史庭俊 马建峰 《系统仿真学报》 EI CAS CSCD 2004年第12期2837-2841,2846,共6页

面向对象的形式化规格说明语言Object Z在软件开发中的规格需求方面已广泛应用,但在安全关键系统开发中的应用还是空白。容忍入侵是一种全新的系统安全防护手段,是实现系统可生存性的一种方法,可用于安全关键性基础设施以及系统的基本... 面向对象的形式化规格说明语言Object Z在软件开发中的规格需求方面已广泛应用,但在安全关键系统开发中的应用还是空白。容忍入侵是一种全新的系统安全防护手段,是实现系统可生存性的一种方法,可用于安全关键性基础设施以及系统的基本服务的保护。显然,在容忍入侵系统的开发过程中应用形式化的规格说明方法,保证所开发的系统能够满足系统的安全需求,可增强用户对所实现系统的信任。以Object Z方法对我们所设计的一个容忍入侵的会议密钥系统进行规格说明为例,将Object Z的应用扩展到安全关键系统的开发和设计领域。 展开更多

关键词 形式化规格说明 ONect Z语言 容忍入侵 建模

在线阅读 下载PDF 职称材料

从测试规格说明到测试用例的自动生成方法 被引量：4

14

作者 胡芸 缪淮扣 刘玲 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第10期1226-1231,共6页

讨论了使用域测试策略生成测试用例的过程 :将测试规格说明 ,即经过预处理的形式规格说明所得到的以析取范式形式表示的线性谓词 ,变换成不等式组 ,然后对每一个不等式组利用 1× 1域测试策略生成域测试矩阵 ,最终得到测试用例包 .... 讨论了使用域测试策略生成测试用例的过程 :将测试规格说明 ,即经过预处理的形式规格说明所得到的以析取范式形式表示的线性谓词 ,变换成不等式组 ,然后对每一个不等式组利用 1× 1域测试策略生成域测试矩阵 ,最终得到测试用例包 .提出了一种应用 1× 1域测试策略和线性不等式值转换器来构成一个从测试规格说明生成测试用例的方法 .最后通过一个实例说明如何使用 1× 1域测试策略来实现从测试规格说明到测试用例的自动生成 . 展开更多

关键词 测试用例 自动生成方法 形式化规格说明 测试规格说明 1×1域测试策略 软件测试

在线阅读 下载PDF 职称材料

基于网格的面向Agent形式化建模框架 被引量：3

15

作者 刘炜 刘宗田 《计算机研究与发展》 EI CSCD 北大核心 2005年第8期1376-1383,共8页

提出了一种基于OGSA(opengridservicesarchitecture)网格体系结构的面向Agent形式化建模框架——AOMG(agentorientedmodelingbasedongrid)形式化框架,该框架基于ObjectZ语言,吸收了I框架和UML中的部分元模型,加入了对Agent与网格环境之... 提出了一种基于OGSA(opengridservicesarchitecture)网格体系结构的面向Agent形式化建模框架——AOMG(agentorientedmodelingbasedongrid)形式化框架,该框架基于ObjectZ语言,吸收了I框架和UML中的部分元模型,加入了对Agent与网格环境之间交互关系的描述,以及对Agent服务属性的处理,从而解决了现有方法无法对基于网格环境的分布式系统进行分析与设计建模的问题.给出了AOMG形式化框架中的3类核心模型:组织模型、Agent类模型和Agent服务模型.提供了一组新颖的从组织模型到Agent类模型的形式化语义映射规则,实现了系统模型从Agent抽象层次到对象层次的快速转换. 展开更多

关键词 网格 AGENT Agent-oriented建模 形式规格说明

在线阅读 下载PDF 职称材料

基于责任策略的非严格实时系统形式化研究

16

作者 马莉 钟勇 霍颖瑜 《计算机工程》 CAS CSCD 2014年第8期302-309,共8页

严格实时系统行为的实时性要求具有不可更改性,非严格实时系统的实时性要求则具有延缓性、替代性以及可补偿性特征,现有的形式化规格说明语言多集中在对严格实时系统的研究,对非严格实时系统的这些特征则缺乏描述能力。针对上述问题,使... 严格实时系统行为的实时性要求具有不可更改性,非严格实时系统的实时性要求则具有延缓性、替代性以及可补偿性特征,现有的形式化规格说明语言多集中在对严格实时系统的研究,对非严格实时系统的这些特征则缺乏描述能力。针对上述问题,使用一种Object-Z扩展语言来描述非严格实时系统,该方法采用扩展的Object-Z历史不变式表达责任策略,能有效地描述非严格实时系统中的缺省策略、补偿策略以及其他非严格实时策略。以会议系统为例,说明该方法能形式化描述非严格实时行为,具有较强的实用性。 展开更多

关键词 非严格实时系统 形式化规格说明 责任策略 分布式时态逻辑 Object-Z语言 历史不变式

在线阅读 下载PDF 职称材料

用带时钟变量的线性时态逻辑扩充Object-Z 被引量：1

17

作者 文志诚 李长云 满君丰 《计算机应用研究》 CSCD 北大核心 2009年第5期1764-1769,共6页

Object-Z是形式规格说明语言Z的面向对象扩充,适合描述大型面向对象软件规格说明,但它不能很好地描述连续性实时变量和时间限制。线性时态逻辑能够描述实时系统,但不能很好地处理连续时间关系,也不能很好地模块化描述形式规格说明。首... Object-Z是形式规格说明语言Z的面向对象扩充,适合描述大型面向对象软件规格说明,但它不能很好地描述连续性实时变量和时间限制。线性时态逻辑能够描述实时系统,但不能很好地处理连续时间关系,也不能很好地模块化描述形式规格说明。首先用时钟变量扩充线性时态逻辑,接着提出了一个方法——用带时钟变量的时态逻辑(LTLC)来扩充Object-Z。用LTLC扩充的Object-Z是一个模块化规格说明语言,是Object-Z语法和语义的最小扩充,其最大优点在于它能方便地描述和验证复杂的实时软件规格说明。 展开更多

关键词 OBJECT-Z 用带时钟变量的时态逻辑 实时系统 形式规格说明 形式验证

在线阅读 下载PDF 职称材料

一个Z的证明责任产生器 被引量：2

18

作者 沈毅 缪淮扣 +1 位作者 文志诚 陈怡海 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第5期495-499,共5页

在写出规格说明后,需要对规格说明的严密性进行证明,定理证明则可以消除规格说明中的模糊性和不一致性,从而验证规格说明是否满足用户需求.证明责任是从规格说明中产生待证的性质,该文描述了一个Z的证明责任产生器的工作过程.完成证明... 在写出规格说明后,需要对规格说明的严密性进行证明,定理证明则可以消除规格说明中的模糊性和不一致性,从而验证规格说明是否满足用户需求.证明责任是从规格说明中产生待证的性质,该文描述了一个Z的证明责任产生器的工作过程.完成证明责任产生器的工作难点就在于如何生成证明责任,本文对这一工作进行了详细的介绍. 展开更多

关键词 形式规格说明 验证 Z 证明责任 前置条件 不变式

在线阅读 下载PDF 职称材料

网络实时系统的一种活动性描述语言

19

作者 彭伟洁 张立臣 《计算机应用研究》 CSCD 北大核心 2007年第4期288-291,共4页

介绍了ADL,它是一种基于网络实时系统的活动性描述语言,一种描述并发处理中时态和功能行为的新的形式规格说明符号。ADL专用于计算机网络,是DOR IS的一种形式语言扩充。它组合了状态机活动(ASM)的图形符号和基于模型的活动功能行为(AFB... 介绍了ADL,它是一种基于网络实时系统的活动性描述语言,一种描述并发处理中时态和功能行为的新的形式规格说明符号。ADL专用于计算机网络,是DOR IS的一种形式语言扩充。它组合了状态机活动(ASM)的图形符号和基于模型的活动功能行为(AFB)符号;提供了关于ASM的抽象语法和静态、动态语义。最后通过一个小实例说明该语言是如何解释指定网络实时系统的。 展开更多

关键词 结构描述语言 形式规格说明 实时处理

在线阅读 下载PDF 职称材料