时间自动机关于LTL性质的符号化模型检测工具及其改进

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:shuibizi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
许多系统需要在规定时间内响应外部发生的事件,并迅速完成对事件的处理,这样的系统称之为实时系统。实时系统经常出现在与生命财产安全息息相关的领域,如果无法及时响应外部事件,可能会造成十分严重的后果。如何保证实时系统的正确性、可靠性受到越来越广泛的关注。   模型检测是一种对系统进行形式化验证的算法,它可以自动的在模型状态空间中搜索不满足规范的路径或状态,设计者可以根据找到的反例修改系统设计,进而提高系统的可靠性。模型检测方法的主要瓶颈是状态爆炸,符号化方法和抽象是延缓状态爆炸发生的重要手段。   时间自动机是一种使用广泛的描述实时系统的数学模型,时序逻辑LTL是是一种常用的针对实时和并发系统的规范语言,本文主要研究了时间自动机关于LTL性质的符号化模型检测方法,并实现了相应的模型检测工具CTAV。   CTAV以DBM作为表示符号化状态的数据结构,使用DBM的操作和运算完成符号化状态的生成、存储及比较等,它通过on-the-fly的方法在生成系统符号化状态空间的同时进行性质的检测。   本文还研究了最大上下界抽象等在模型检测中的使用,比较了不同的抽象在LTL模型检测中的效果。此外还针对符号化状态的特点,对模型检测过程进行了改进,避免了不必要的状态展开。   为了方便建模,CTAV对UPPAAL模型描述语言进行了支持,并针对检测过程中变量存储的各种情况,设计了一次索引和二次索引的方法提高读写变量的速度。
其他文献
近年来,智能视频监控技术在各个领域得到了广泛的应用。运动目标检测和跟踪技术是智能视频监控系统的关键技术,一直是学术界研究的热点和难点问题。由于背景变化、光照条件、
供电公司党建工作是供电公司发展过程中非常重要的组织工作,对于供电公司的党组织建设以及党文化宣传有非常重要的作用.本文笔者针对供电公司党建工作进行分析研究,文章中简
随着经济的快速发展,项目建设中,不管是基层党员还是职工,思想理念都向着多元化发展.多种思想理念的融合,导致项目建设党建工作开展过程中,受到一定限制.所以就要强化基层项
互联网已成为人们获取信息的重要手段。日益扩张的互联网使用户获取有用的服务变得越来越艰难,如何快速且高质量地为用户提供符合其需求的互联网服务显得尤为重要。互联网服务
随着现代社会经济的快速发展,人们生活水平不断提高,日常生活中所能够接触到的信息越加广泛,因此当前企业政工工作业面临着前所未有的挑战.思想政治工作是对企业工作人员进行
微粒群算法是模拟自然界生物群体社会行为的群集智能优化算法,与其他进化类算法不同的是,它不仅利用位置信息,而且还利用速度信息对微粒的飞行轨迹进行控制。算法模型简单,易
在事业单位实际发展过程当中,如何开展最高标准的接待工作,确保公务活动取得最优化效果,通过加强公务接待的标准化管理,来为事业单位的可持续发展提供有利条件,是接待工作人
目的比较静脉与黏膜表面麻醉下经直肠前列腺穿刺活检术的镇痛作用和安全性,探讨其临床护理要点。方法选择2015年1月—2016年5月行经直肠前列腺穿刺活检术的患者120例,按麻醉
进入新世纪以来,社会经济发展从工业时代向知识经济、数字经济和网络经济时代快步发展.移动互联网、大数据、智慧云等技术,让会计专业领域的理论研究、管理范围、工作方式都
在事业单位的发展与改革环节中,为了将事业单位的管理基础夯实,全面提升发展水平,需要注重内部人员的科学化管理.在事业单位内部管理工作中,治安保卫工作作为基础性管理工作