导读:本文包含了可调度性验证论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:时间,流网,模型,自动机,体系结构,语言,工作流。
可调度性验证论文文献综述
刘哲旭,樊智勇,赵珍[1](2019)在《基于体系结构模型的综合化航电分区可调度性验证》一文中研究指出分区可调度性验证是影响综合模块化航电系统(IMA)可靠性与安全性的关键问题。为解决现有的模型驱动验证方法难以满足系统整体验证需求或需要繁琐的二次建模的问题,提出一种基于体系结构分析与设计语言(AADL)的IMA分区可调度性验证建模方法。在构建分区静态体系结构模型的基础上,通过AADL行为附件建模描述系统中任务的调度过程。再采用AADL Inspector工具对模型中的任务调度行为进行动态仿真,根据仿真结果即可对IMA分区可调度性进行评估。案例实验表明,该方法能够有效发现分区调度配置信息中的错误。此外,只需一次性建模即可直接完成可调度性验证。与现有方法相比,避免了对AADL模型进行繁琐的二次转化。(本文来源于《计算机应用与软件》期刊2019年07期)
孙健,徐敏[2](2016)在《基于AADL的嵌入式系统可调度性验证》一文中研究指出AADL近年来在嵌入式实时系统领域得到了广泛的应用,相对于其他语言能够更好地描述系统的非功能属性,同时支持系统软硬件建模,在基于模型驱动的开发方法下对系统进行建模和分析,用形式化的方法对系统的相关属性进行验证,从而可以在设计阶段发现错误,对保证系统的安全运行和开发效率的提高有着重要意义。对于验证AADL模型可调度性的问题,文中利用时间自动机理论,根据AADL调度模型和时间自动机模型的语义相似性,将AADL模型转换成时间自动机模型,并设计转换插件,通过Eclipse插件开发技术将其集成到AADL建模与分析工具OSATE中。最后在UPPAAL工具中对转换后的时间自动机模型进行模拟和验证,利用相关性质验证语句等价地对原模型的可调度性进行验证。(本文来源于《计算机技术与发展》期刊2016年03期)
李静,沈宁敏,白海洋,周培云[3](2015)在《基于时间自动机的嵌入式系统AADL模型可调度性验证》一文中研究指出采用时间自动机形式化模型检验方法建立了结构分析与设计语言(AADL)调度模型的自动机,实现了从AADL模型到时间自动机模型的自动转换与验证.首先,设计了周期、非周期的线程时间自动机模板及抢占、非可抢占的调度器时间自动机模板,建立了AADL调度模型到时间自动机模型的语义映射法则.然后,设计了自动化模型转换插件,并将其集成到OSATE建模工具中,实现了建模、转换、验证的集成开发环境.最后,利用UPPAAL工具对时间自动机模型进行模拟与验证.仿真实验结果表明,所建立的模型转换方法能够有效、实时地将AADL模型转换为时间自动机模型,并可在UPPAAL中分析原模型的可调度性.(本文来源于《东南大学学报(自然科学版)》期刊2015年06期)
胡军,程桢,马金晶,刘雪,石姣洁[4](2015)在《基于模型转换的IMA系统可调度性验证方法》一文中研究指出综合模块化航空电子系统(Integrated modular avionics,IMA)中分区运行时间特征满足需求是IMA系统安全可靠性运行的一个重要问题。本文针对满足ARINC653规范的IMA系统的层级调度特性,结合IMA系统调度配置信息,提出了一种在模型驱动工程(Model driven engineering,MDE)框架下,基于实时嵌入式系统建模与分析(Modeling and analysis of real-time and embedded system,MARTE)模型的ARINC653分区调度系统建模转换与可调度性验证的方法。借助MAST工具及其自定义调度策略功能,分析分区系统调度特性并利用MARTE对其进行建模,并利用该工具对MARTE模型进行仿真以验证其可调度性,最后给出了一个实例分析。(本文来源于《南京航空航天大学学报》期刊2015年03期)
白海洋,李静,赵娜[5](2013)在《基于时间自动机的嵌入式软件模型可调度性验证》一文中研究指出结构分析与设计语言AADL在工业控制、汽车、航空航天等任务关键和实时领域的嵌入式系统开发中得到了广泛的应用。为在开发早期验证模型的可调度性,提出了AADL模型到时间自动机模型的转换方法,将AADL模型中的调度策略映射到时间自动机模型中的调度模板中,并给出了执行模型和附件模型的具体转换规则。转换后的模型可在UPPAAL工具中进行模拟和验证,分析原模型的可调度性。最后给出了AADL建模、模型转换和模型验证的全过程,证实了方法的有效性。(本文来源于《计算机工程与科学》期刊2013年03期)
刘倩,桂盛霖,李允,罗蕾[6](2009)在《基于UPPAAL的AADL模型可调度性验证》一文中研究指出针对体系结构分析设计语言(AADL)模型的可调度性验证问题,提出了利用模型检测工具UPPAAL对其线程组件在非抢占型调度策略下的可调度性进行形式化分析和验证的方法,并实现了从AADL模型到UPPAAL中模型的模型转换工具。实验结果证明了通过UPPAAL来分析和验证AADL模型的可调度性问题的可行性。相比其他方法而言,基于形式化理论的本方法的验证结果更加精确。(本文来源于《计算机应用》期刊2009年07期)
顾春琴,衣杨,常会友,容福丽,王真[7](2009)在《时间约束工作流模型的可调度性验证研究》一文中研究指出工作流模型可调度验证的目的是验证工作流调度系统时间约束的合理性、对工作流系统实例的时间可达性进行仿真。首先基于可调度性定理,设计了时间约束工作流模型的可调度性验证算法,并提出时间约束修正策略。通过该算法获得可调度的时间约束工作流的时间约束集;通过时间约束修正策略,减小上述可调度性验证方法的时间复杂度。然后,进一步设计了改进的可调度验证方法,从而可获得具有最小执行时间区间的时间约束工作流的时间约束集。实验及分析显示算法具有良好的性能和效果,研究成果对于制定时间约束工作流的时间约束有较好的应用价值。(本文来源于《系统仿真学报》期刊2009年07期)
庞辉,方宗德,赵勇[8](2008)在《时间约束工作流模型的简化分析与可调度性验证》一文中研究指出为解决复杂工作流的时间建模与可调度性验证问题,提出了将简化规则应用到Petri网工作流模型中的方法。首先,给出了时间约束Petri网的相关定义和基于此的工作流建模方法,实现了工作流模型及其时间信息建模。然后,为了对工作流网的可调度性进行验证和分析,给出了时间约束Petri网时间可调度的概念,并根据时间约束等价变换原则,提出了基于时间约束Petri网的四种基本工作流组件模型的简化规则和压缩推理方法。该方法可以对复杂的工作流模型进行简化,计算模型节点的时间参数,从而完成含有时间信息工作流结构或流程的时间建模和可调度性分析。最后,以保险索赔为例验证了所提方法的可行性。(本文来源于《计算机集成制造系统》期刊2008年11期)
宋巍,窦万春[9](2007)在《基于资源和时间限制的多工作流网及可调度性验证》一文中研究指出工作流建模阶段的验证工作对工作流的成功执行具有重要意义。首先分析了与工作流执行密切相关的资源和时间特性,考虑到工作流应用系统中总是有若干工作流并发执行,于是综合考虑结构、时间、资源限制叁个层面,提出一个工作流应用系统一般性限制框架。基于该框架提出了多工作流网原型,并进一步给出了多工作流网下资源冲突和可调度性的概念,最后给出了多工作流网可调度性验证算法及其冲突解决方案。(本文来源于《计算机应用与软件》期刊2007年07期)
宋巍,窦万春[10](2005)在《资源限制工作流网及其可调度性验证》一文中研究指出工作流建模阶段的验证工作对工作流的成功执行具有重要意义。根据活动对资源的操作类型,对资源进行分类,在此基础上提出资源限制工作流网(RCWF-net)的概念,并进一步给出了RCWF-net下资源依赖和资源冲突的概念,最后通过对资源限制工作流网的可调度性进行定义,实现了算法验证,从资源的角度为工作流建模和可调度行验证工作提供了理论基础。(本文来源于《第一届建立和谐人机环境联合学术会议(HHME2005)论文集》期刊2005-10-01)
可调度性验证论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
AADL近年来在嵌入式实时系统领域得到了广泛的应用,相对于其他语言能够更好地描述系统的非功能属性,同时支持系统软硬件建模,在基于模型驱动的开发方法下对系统进行建模和分析,用形式化的方法对系统的相关属性进行验证,从而可以在设计阶段发现错误,对保证系统的安全运行和开发效率的提高有着重要意义。对于验证AADL模型可调度性的问题,文中利用时间自动机理论,根据AADL调度模型和时间自动机模型的语义相似性,将AADL模型转换成时间自动机模型,并设计转换插件,通过Eclipse插件开发技术将其集成到AADL建模与分析工具OSATE中。最后在UPPAAL工具中对转换后的时间自动机模型进行模拟和验证,利用相关性质验证语句等价地对原模型的可调度性进行验证。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
可调度性验证论文参考文献
[1].刘哲旭,樊智勇,赵珍.基于体系结构模型的综合化航电分区可调度性验证[J].计算机应用与软件.2019
[2].孙健,徐敏.基于AADL的嵌入式系统可调度性验证[J].计算机技术与发展.2016
[3].李静,沈宁敏,白海洋,周培云.基于时间自动机的嵌入式系统AADL模型可调度性验证[J].东南大学学报(自然科学版).2015
[4].胡军,程桢,马金晶,刘雪,石姣洁.基于模型转换的IMA系统可调度性验证方法[J].南京航空航天大学学报.2015
[5].白海洋,李静,赵娜.基于时间自动机的嵌入式软件模型可调度性验证[J].计算机工程与科学.2013
[6].刘倩,桂盛霖,李允,罗蕾.基于UPPAAL的AADL模型可调度性验证[J].计算机应用.2009
[7].顾春琴,衣杨,常会友,容福丽,王真.时间约束工作流模型的可调度性验证研究[J].系统仿真学报.2009
[8].庞辉,方宗德,赵勇.时间约束工作流模型的简化分析与可调度性验证[J].计算机集成制造系统.2008
[9].宋巍,窦万春.基于资源和时间限制的多工作流网及可调度性验证[J].计算机应用与软件.2007
[10].宋巍,窦万春.资源限制工作流网及其可调度性验证[C].第一届建立和谐人机环境联合学术会议(HHME2005)论文集.2005