基于SMT的时钟约束语言CCSL形式化分析与应用

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:magicglf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着实时嵌入式系统在汽车和航空电子等领域的复杂性和安全性日益突出,应用严格分析技术以确保系统可预测就显得非常重要。因此统一建模语言UML采用了 MARTE(Modeling and Analysis of Real-Time and Embedded Systems)作为其在实时嵌入式系统领域的扩展,提供了规范、设计和验证平台的支持。MARTE提供了一个丰富的时间模型,当使用MARTE时间模型时,许多相互依赖的时钟要在模型中定义,而这种时钟的相互依赖关系可以由一门专用的语言指定,称之为时钟约束语言(CCSL)。CCSL指定了时钟间同步和异步的约束关系,为MARTE模型上的因果时序分析提供了支持。一个重要的问题是验证描述系统模型时间需求的CCSL约束的可满足性,这个问题能够帮助开发人员在系统设计阶段发现缺陷,从而避免在开发阶段带来不必要的损失。目前许多研究人员都在探寻CCSL的形式化分析方法,主要是利用迁移系统、Promela语言、Buchi自动机、时间自动机、重写逻辑等对CCSL约束进行转换,结合相应的工具进行分析验证。然而有些方法需要不寻常的中间转换过程,容易导致出错或者效率低下。有些转换方法不能转换所有的约束或者只考虑了部分约束的转换。基于状态的转换方法容易导致状态爆炸,影响分析效率。本文提出基于SMT的统一而高效的CCSL形式化分析方法,可用于CCSL的可调度分析、LTL模型检测、死锁检测、蕴含关系证明以及迹分析,依托于高效的SMT求解器Z3和CVC4进行分析和验证。将CCSL约束转换成SMT公式的过程是十分自然的,避免了复杂的中间转换过程,从而降低了出错的风险。不同于一些方法只能转换部分CCSL约束,CCSL约束到SMT公式的转换没有这个限制。众所周知,基于SMT的方法能够有效的克服模型检测的状态爆炸问题,利用该方法提升了对CCSL约束进行模型检测的效率。同时基于SMT的方法还能通过理论证明来证明CCSL约束具有一些属性,这是大部分现有的对于CCSL形式化分析方法缺少的。本文不仅交代了基于SMT的CCSL形式化分析方法在五个方面上的理论实现,而且给予相应的实际例子表明方法的可行性和有效性。自主开发了一个CCSL的分析验证工具,集成提出的方法,并应用了一个铁路联锁系统的案例。
其他文献
空调系统能耗占比不断增大,已成为住宅与非住宅建筑中最大的能源消耗终端,提高空调系统能效,降低能耗已是节能减排的关键。空调系统中换热器对系统性能有着至关重要的影响,通过优化换热器能有效提高空调的性能。气液分离式强化传热技术作为一种新型强化传热技术,在冷凝器上应用已有研究证明能有效增大传热系数并减小冷凝压降,可以有效提升空调系统性能。将气液分离式强化传热技术应用至蒸发器中,通过气液分离,对制冷剂干度与
无线网络链路调度问题主要包括两个子问题:一是极大链路调度(Maximum Link Scheduling)问题,即最大化单时隙内可以并发传输的链路数量;二是最短链路调度(Shortest Link Sched
“文化自信”是实现中华民族伟大复兴的必要条件。在“文化自信”的大背景下,组织、开展各类型的阅读推广工作,提升民众的科学文化素质,是时代赋予图书馆的责任和使命。随着国家信息化战略的稳步推进,我国迈向信息社会及知识社会的进程明显加快。由于整个社会信息化水平提升所带来的信息环境的巨变及人们获取、传播、利用信息的行为方式的变化,给阅读推广工作的开展带来了前所未有的挑战。欲提升阅读推广工作的绩效,须科学分析
随着科技的发展,信息安全在社会中发挥着不可替代的作用,导致身份识别受到的关注越来越多。而人脸识别作为近几年快速成长的一种身份识别技术,吸引了一大批研究学者的研究。
多输入多输出系统(Multiple Input Multiple Output,MIMO),是一种发射端和接收端都采用多个天线的通信系统,能在有限的带宽内极大的提高系统信道容量。实际MIMO系统中会受到
有机朗肯循环(Organic Rankine cycle,简称ORC)作为中低温热源利用的热-功转换技术,在新能源(太阳能、地热能以及生物质能等)利用和余热回收领域极具应用前景。ORC实验研究对于验证理论模型及ORC发电系统的推广应用具有重要作用。本文在改进ORC实验台基础上,首先对纯工质ORC系统在冷/热源设计工况及偏离工况下的运行性能进行研究;随后,开展实验探索换热器在变工况下的运行特性及其换
大气压等离子体射流(APPJ)具有操作简单、反应效率高、无危险物残留、气体温度低、对温敏材料无灼伤等优点,近年来已成为“等离子体医学”领域的有效工具。前期研究表明,APPJ
随着时代的发展与科技的进步,痕量气体的检测技术已经被广泛的应用于诸如天然气、煤炭、冶金、电力、医疗、环保等各个行业。气体检测技术逐渐成为保障人民健康与社会可持续发展的重要影响因素。在人们的生产生活中,对气体检测技术不断提出更高的要求,不仅要求检测流程简单、操作方便,还对检测速度和检测精度、灵敏度都提出了新的要求。利用光学检测技术能够较好的满足这些要求,激光光谱技术与电化学气敏传感技术相比,无论是特
视频目标跟踪涉及到生活中的方方面面;粒子滤波是用于目标跟踪的一种经典的算法,被广泛的用来实现视频图像中的目标跟踪,与卡尔曼滤波算法相比,粒子滤波能够在非线性非高斯系