状态图验证论文-杜伟,刘传会,张红安,戴瑾珺

状态图验证论文-杜伟,刘传会,张红安,戴瑾珺

导读:本文包含了状态图验证论文开题报告文献综述及选题提纲参考文献,主要关键词:MBSE,FADEC,ATG,顺序图

状态图验证论文文献综述

杜伟,刘传会,张红安,戴瑾珺[1](2016)在《基于顺序图的FADEC软件需求状态图模型验证》一文中研究指出基于模型的系统工程MBSE方法论在全权限数字电子控制(FADEC)软件开发领域的应用越来越普遍,模型作为开发过程中传递信息的介质,其在软件开发过程中的重要性不言而喻。完善的需求模型可以降低FADEC软件研制过程中的风险,提高研制效率。以SysML顺序图为测试用例,对模型进行测试。通过测试用例与需求的追踪关系,保证了测试的有效性。测试用例生成过程中利用了ATG用例自动生成技术。测试结果表明了此方法的实用性,实现了对需求模型的充分测试。(本文来源于《测控技术》期刊2016年04期)

俞晓锋,王立松[2](2014)在《SysML状态图合理性验证研究与实现》一文中研究指出给SysML赋予形式化语义,可在目标系统生成前,对系统的模型进行合理性验证。模型在实现前就被验证,可减少目标系统的测试周期。文中用SysML状态图表示系统的行为模型,通过体系结构和业务需求两方面对行为模型进行验证。按照语义规范和性能需求的标准验证状态图的体系结构。另一方面,在体系结构正确性的基础上,执行带有动作规约语言的状态图,可得到状态图对象的行为过程。并通过判断该行为过程与人们所期望的是否一致,再对业务需求进行验证。最终通过实验验证了该方法的有效性和可行性。(本文来源于《电子科技》期刊2014年05期)

吕威[3](2014)在《基于故障扩展状态图的软件安全性验证方法研究》一文中研究指出随着计算机软件在安全关键领域的广泛应用,人们对软件安全性可靠性的要求越来越高。为了提高软件质量,针对软件模型的安全性分析方法一直是学术研究的热点问题。传统的状态图分析法能够通过对组件行为的分析,判断其设计是否满足功能需求,但不能针对故障问题进行有效分析,安全属性的提取一直依靠经验完成。故障树虽然能够充分描述造成软件失效的因素和因素间的关系,却无法确定这种故障是否在系统中真实存在。本文通过对故障树和状态图分析法的深入研究,提出了故障扩展状态图的概念,并结合当前热门的模型检测技术,将其用于软件的安全性分析工作。本文的主要研究内容包括:1.综合故障树和状态图分析法的优势,提出故障扩展状态图的概念,统一了系统的安全需求模型与功能模型,分析了利用其进行软件安全性分析的可行性;2.通过对故障树的半形式化描述,提取其故障信息,并利用故障树逻辑门的转换规则和故障元素的语义映射,扩展系统原始状态图,给出了构造故障扩展状态图的方法;3.根据故障扩展状态图的性质,将系统的安全性需求转化为故障状态的可达性,结合模型检测技术,提出了基于故障扩展状态图的系统形式化建模和安全性验证的方法;4.运用本文提出的方法,对一个小型微波炉系统进行案例分析,在我们开发的模型检测环境ESpin下,通过安全属性的提取、故障扩展状态图的建立和故障状态可达性的验证,定位系统模型中的错误并给出解决方案,证明了本文方法的可行性和有效性。(本文来源于《南京航空航天大学》期刊2014-01-01)

王冕[4](2013)在《基于Petri网的UML状态图的形式化验证》一文中研究指出统一建模语言(UML, Unified Modeling Language)是一种非专利的可视化建模和规约语言。UML提供了开放的方法,用于系统说明、文档化、可视化构建面向对象的软件密集系统。然而UML并没有被赋予严格的形式化语义,而且对于动态模型仅仅只能描述而无法执行,这使得模型的验证成为一个难题。造成软件系统的许多缺陷在软件设计开发初期很难发现,导致开发成本的增加。相对而言,Petri网拥有丰富的理论基础,严格的形式化语义,而且是一种可执行的模型。本文着眼于两种模型的优势,将UML模型中的状态图转换为Petri网模型,进而通过对Petri网模型的分析验证达到确保原模型正确性和合理性的目的。本文首先针对UML和Petri网两种模型映射的国内外研究现状进行了分析和综述,基于相关的Petri网基础理论,在研究UML状态图向Petri网映射的方法中,以图模型为基础,提出了具体的映射规则,然后对映射规则的正确性进行了形式化证明,以确保二者语义上的等价性。在完成两种模型的映射基础上,设计开发了二者的自动转换工具,并通过一个实例讨论和分析了转换工具的工作流程合理性。本文以设计一个小型网络购物系统为实例,首先基于VP-UML设计系统的用例图、类图以及订单对象的状态图;然后针对订单对象状态图,采用本文所提出的方法,使用自动转换工具将其转为Petri网模型;最后根据Petri网理论对该模型进行相关的性质分析和行为验证。通过实例验证了映射方法的可行性和正确性。本文的主要工作和创新之处在于将UML模型以可执行模型的形式予以处理和展现,采取将UML模型映射为Petri网的方式,并从两个方面,即理论证明和实例验证,确保了映射规则和转换的正确性。网络购物系统的实例也证明该方法在软件设计与开发的实际工作中的适用性,显现出对于提高软件系统的正确性和可靠性的作用。(本文来源于《山东大学》期刊2013-04-05)

陈振庆[5](2012)在《基于时序描述逻辑的UML状态图形式化验证》一文中研究指出本文针对UML状态图具有动态行为和时序特征的特点,提出了一种新的描述逻辑,即时序描述逻辑TDDL(SHOIN(D))。首先给出了TDDL(SHOIN(D))的语法和语义,研究了TDDL(SHOIN(D))的断言公式集一致性推理和动作推理问题,给出了TDDL(SHOIN(D))的断言公式集一致性推理算法,并证明了该推理算法的可判定性;然后给出了动作包含、等价关系的判断方法,并证明了这些方法的可判定性。最后利用TDDL(SHOIN(D))对UML状态图进行了形式化验证。(本文来源于《制造业自动化》期刊2012年02期)

何红悦,宋自林,周波[6](2009)在《基于DL-Safe规则的UML状态图形式化和一致性验证》一文中研究指出为了对UML状态图进行形式化验证,将状态图中的语义分为静态语义和动态语义两部分,用描述逻辑知识库表示静态语义,用DL-Safe规则表示动态语义.研究了检查UML状态图一致性的算法,该算法能够用DL-Safe规则对知识库进行推理达到检查状态图一致性的目的,最后分析了算法的可行性.(本文来源于《郑州大学学报(理学版)》期刊2009年01期)

陆公正,吴澜波,顾小晶,张广泉[7](2009)在《一种基于扩展UML状态图的并发工作流验证方法》一文中研究指出当并发执行工作流的多个实例时会导致数据流访问时语义的不一致。首先扩展了传统的UML状态图,用它进行工作流实例建模。然后把扩展的UML状态图建立的工作流模型转化为Büchi自动机,并用Büchi自动机之间的积表示多个工作流实例的并发模型。接着给出了和证明了根据并发模型中标记的命题公式判定并发冲突的定理。最后,由于随着实例数目的增加,并发模型中的状态数也会按每个实例的状态数倍增加,为了解决这一问题,在检测并发冲突的算法中采用了on-the-fly技术。(本文来源于《电脑知识与技术》期刊2009年01期)

赵坚[8](2008)在《支持汽车电子的状态图验证工具—Smart Automata》一文中研究指出在汽车电子软件开发领域,基于模型的开发方式得到了越来越广泛的应用,而作为基于模型的开发方式的重要且不可或缺的组成部分,验证成为软件开发人员越来越关心的技术问题。本文探讨了如何利用对状态图的验证,来提高汽车电子软件的开发过程的效率和安全性。本论文的研究目的是提供给用户一个支持状态图的可视化建模与动态模拟和验证的工具。通过该工具,可以帮助用户直观高效地对状态图进行建模,通过可视化的建模更好地实现软件开发过程中的沟通;并提供状态图的动态模拟仿真,帮助用户调试和发现建模的错误,和与预想的设计逻辑不相符合的地方,并且准确地定位到错误和问题的具体位置;最后通过状态图的验证来帮助用户在进行下一步软件开发前提早检查出可能出现的设计问题,从而使得用户能够更高效的完成汽车电子软件的开发工作。本论文的主要贡献有:1)在SmartOSEK IDE的框架中设计并实现了一个用户交互的状态图建模环境。能很好地为SmartOSEK IDE中支持汽车电子的状态图模型提供支持,也能够独立进行状态图建模。2)针对状态图的模拟仿真,设计并实现了一个状态图语句的模拟器。通过在状态图仿真过程中,动态地在本机内存中模拟状态图中动作的执行,实时地保证状态图仿真的正确性。并且能够在模拟仿真过程前对状态图上的语句进行错误检查。3)在状态图模拟的基础上,设计并实现了一个状态图的验证引擎。提供了状态图的验证功能,使用户可方便快捷地检查整体设计的逻辑正确性和其它的设计冗余问题。(本文来源于《浙江大学》期刊2008-05-01)

陆公正[9](2006)在《基于UML状态图的工作流建模与验证》一文中研究指出工作流是近年来计算机集成制造领域发展最为迅速的技术之一。目前已有多种产品应用于实际中,例如Metero、WIDE等。但由于大多数产品在产品建模过程中缺乏正确性验证或仅进行局部的语法检验,造成工作流模型存在死锁、活锁等缺陷,这直接引发了工作流动态执行过程中的诸多问题,如任务不能完成、超期完成等。因而,在工作流过程定义阶段验证模型的正确性就显得尤为重要。而且在工作流执行前及时发现定义过程中存在的错误可大大降低改正错误的成本。由于工作流模型验证的重要性和必要性,本文基于UML状态图分别建立单个工作流的控制结构、时序约束和数据流模型,并应用形式化方法验证模型正确性。除此之外,还进行了并发工作流的建模与验证。使用UML状态图建立工作流模型,对工作流的控制结构进行验证,包括完全性和语义相关性质两方面。把验证UML状态图的完全性转化为验证全局可达迁移图的完全性,给出了验证控制结构完全性和语义相关性质的算法。在验证工作流时序约束一致性方面,在UML状态图中加入了时间事件,给出了将扩展后的UML状态图转化为时间自动机的规则,用时间计算树逻辑定义了两个任务间的最大、最小时间间隔(上、下界约束)和工作流的最终期限约束,并给出了这叁类约束分别在创建阶段、实例化阶段和运行阶段的一致性定义,通过Alur的算法对时序约束一致性进行验证。验证数据流正确性的过程中,在UML状态图中加入了数据流对象,定义了UML状态图的数据流语义,根据该语义给出了从UML状态图到全局状态可达图的转化算法,提出了验证数据流正确性的算法。除了对单个工作流进行建模和验证之外,本文还做了并发工作流方面的建模和验证工作。对UML状态图进行了扩展,描述了从扩展的UML状态图到Büchi自动机的转化过程,并通过Büchi自动机的积建立并发模型,给出了判定在并发模型中是否存在并发冲突的定理,最后给出了验证并发工作流正确性的算法。(本文来源于《苏州大学》期刊2006-04-01)

赖明志,尤晋元[10](2002)在《从UML状态图到PVS规范的自动转换、验证》一文中研究指出将UML(统一建模语言)图形转换成形式化规范是一种精确化UML语义、扩大形式化软件方法适用范围的有效途径.PVS是一种通用高阶逻辑形式化规范语言,具有很强的描述能力以及丰富的定理证明、模型验证工具支持.本文论证了使用.PVS来对UML进行形式化的优势,并且给出了UML的状态图到PVS规范的转换模型与规则.(本文来源于《电子学报》期刊2002年S1期)

状态图验证论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

给SysML赋予形式化语义,可在目标系统生成前,对系统的模型进行合理性验证。模型在实现前就被验证,可减少目标系统的测试周期。文中用SysML状态图表示系统的行为模型,通过体系结构和业务需求两方面对行为模型进行验证。按照语义规范和性能需求的标准验证状态图的体系结构。另一方面,在体系结构正确性的基础上,执行带有动作规约语言的状态图,可得到状态图对象的行为过程。并通过判断该行为过程与人们所期望的是否一致,再对业务需求进行验证。最终通过实验验证了该方法的有效性和可行性。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

状态图验证论文参考文献

[1].杜伟,刘传会,张红安,戴瑾珺.基于顺序图的FADEC软件需求状态图模型验证[J].测控技术.2016

[2].俞晓锋,王立松.SysML状态图合理性验证研究与实现[J].电子科技.2014

[3].吕威.基于故障扩展状态图的软件安全性验证方法研究[D].南京航空航天大学.2014

[4].王冕.基于Petri网的UML状态图的形式化验证[D].山东大学.2013

[5].陈振庆.基于时序描述逻辑的UML状态图形式化验证[J].制造业自动化.2012

[6].何红悦,宋自林,周波.基于DL-Safe规则的UML状态图形式化和一致性验证[J].郑州大学学报(理学版).2009

[7].陆公正,吴澜波,顾小晶,张广泉.一种基于扩展UML状态图的并发工作流验证方法[J].电脑知识与技术.2009

[8].赵坚.支持汽车电子的状态图验证工具—SmartAutomata[D].浙江大学.2008

[9].陆公正.基于UML状态图的工作流建模与验证[D].苏州大学.2006

[10].赖明志,尤晋元.从UML状态图到PVS规范的自动转换、验证[J].电子学报.2002

标签:;  ;  ;  ;  

状态图验证论文-杜伟,刘传会,张红安,戴瑾珺
下载Doc文档

猜你喜欢