1. 郑州大学信息工程学院,河南,郑州,450052
2. 吉首大学数学与计算机科学学院,湖南吉首,416000
3. 郑州大学信息工程学院河南郑州,450052
4. 吉首大学数学与计算机科学学院湖南吉首,416000
纸质出版:2011
移动端阅览
尹传龙, 庄雷, 王从银. 实时模型检测中基于驻留环的精确加速[J]. 电子学报, 2011,39(3):489-493.
YIN Chuan-long, ZHUANG Lei, WANG Cong-yin. Exact Acceleration of Real-Time Model Checking Based on Parking Cycle[J]. Acta Electronica Sinica, 2011, 39(3): 489-493.
在控制系统和外界环境之间经常会出现时间度量差距.对这些系统用时间自动机建模
并运用符号模型检测技术进行验证时
会引起符号状态空间的片段问题.精确加速技术在不改变系统可达性的前提下解决了片段问题.针对可加速环引起的片段问题
本文提出一种基于驻留环实现精确加速的方法.驻留环的长度固定
不依赖于可加速环的窗口
因而构造的自动机模型更简单
能提高精确加速的速度
并能够降低精确加速的时间和空间开销.
Different time scales are often found between control systems and their environments.When these systems are modeled as timed automata
such difference can lead to fragmentation of the symbolic state space in the process of applying symbolic model checking techniques to the validation of them.Exact acceleration addresses the fragmentation problem without any side-effect to the reachability properties of the system under consideration.To address the fragmentation problems caused by the acceleratable cycles
this paper introduces an exact acceleration technique based on parking cycle.The length of the parking cycle is constant
without dependency on the window of the acceleratable cycles
and so makes the constructed acceleration simpler
the process of the exact acceleration faster
and both the time cost and the space cost of exact acceleration can be greatly reduced.
0
浏览量
1318
下载量
2
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621