时间自动机模型检测具体反例的生成与图形化显示

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:wcj_lp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统是一类需要在规定的时间内响应外部事件并完成对外部事件处理的系统,这类系统常见于与生命财产密切相关的领域,一旦这类系统出现设计上的缺陷,将会导致非常严重的后果,因此,如何保证实时系统的正确性和安全性成为人们日益关切的问题。模型检测是验证系统模型是否满足所期望性质的一种形式化方法,以其自动化的验证过程以及反例信息能对系统修正带来巨大帮助的特质获得了人们越来越多的青睐。在实时系统的模型检测中,时间自动机是一种被广泛使用的用来描述实时系统的数学模型,同时线性时序逻辑LTL也是一种非常常用的针对实时和并发系统的规范语言。   Echecker和CTAV是中科院软件所近年来相继开发的两款用来验证时间自动机LTL性质的模型检测工具,前者使用离散语义,生成的反例信息直观易懂,但由于要展开的状态空间较大,其检测效率较低;后者使用了连续语义下的符号化抽象技术,其检测效率较高,但由于其反例信息是抽象后的状态序列,失去了直观性。为了综合CTAV工具的高效性和离散语义下反例信息的直观性,本文提出了利用CTAV反例路径信息快速生成离散语义下反例路径的方法,并对实现该方法的工具DCFG进行了详细介绍,实验表明该方法具有预期的效果。   为了更好的利用反例信息帮助系统修正,使反例信息可被更直观地观察,本文实现了一个关于时间自动机的simulator工具,它可以图形化地显示各个进程的时间自动机模型,并且能模拟系统模型沿着反例路径的运行过程,因此可以有效利用离散语义下具体反例的直观性,为系统修正提供快捷有效、更加直观的反例信息,帮助提高系统的正确性及安全性。
其他文献
随着移动互联网时代的来临,随时随地的进行信息的识别和传输成为信息化时代的新要求。二维图形码技术就在这种环境下应运而生,并在移动互联网领域中占据了主导地位,成为当今学术
在航线维修工作中,目前采用的各类故障诊断技术普遍存在诊断能力不足、效率低下、可信度差等问题,导致实际工作中仍然需要大量技术专家现场分析诊断。  本研究提出了一种基于
炭黑是许多烃类物质经过不完全燃烧或裂解生成的超细的烟炱,被广泛应用作橡胶,涂料和油墨等工业等的基本原料,也是橡胶制品的重要补强材料和填充材料。全球范围内对炭黑的需求量
数据加密是网络信息安全的重要组成部分,AES算法是由美国国家标准与技术研究院(NIST)选定的新一代数据加密标准。作为目前最优秀的对称加密算法,其应用已深入各个安全领域,针对A
如今随着互联网规模急剧增长,科技文献电子资源数目也成倍的膨胀着,用户查找信息犹如大海捞针,“信息过载”和“资源迷向”问题制约着人们高效使用科技文献的能力。全文检索工具
随着软件不断向服务化、平台化的方向发展,越来越多的软件系统采用开放可编程接口的方式对外提供功能,使得第三方用户可通过标准的协议在线访问、集成平台功能,构建各类新型应用
计算机集群技术作为搭建高伸缩性与高可用性系统的最成熟的解决方案之一,受到学术界和工业界的密切关注与认可。集群移植作为快速搭建集群的一种方法,可以将单机模式的系统通过
图像中的显著区域是指图像中某些区域与其周围区域明显不同,同时能吸引人眼注意的区域。图像显著性检测的目的是利用计算机模拟人眼视觉系统自动检测出图像中的显著区域,图像显
随着人机交互技术和计算机视觉技术的不断发展,体感交互逐渐成为人机交互领域重要的研究热点之一。特别是微软的体感交互设备Kinect,加速了体感交互技术的研究进程。另一方面,大
随着信息时代的到来和信息化技术的快速发展,船舶信息系统中各应用系统之间便捷、高效的数据分发、处理、备份也显得日益重要。针对船舶信息系统日益复杂,系统对实时性、可靠性