一种时间自动机时钟离散化算法.pdfVIP

第43卷第3期 郑 州 大 学学报 (理 学版) Vo1．43No．3 2011年 9月 J．ZhengzhouUniv．(Nat．Sci．Ed．) Sep．2011 一 种时间自动机时钟离散化算法 朱维军， 周清雷 (郑州大学 信息工程学院 河南郑州450052) 摘要：稠密时间自动机被广泛应用于实时系统自动验证．然而其在补操作下不封闭，因而导致多种线性实时性质不 可验证．离散时间自动机虽不存在此问题，但该模型表达能力偏弱．因此，提出了一种时间 自动机时钟离散化算法， 结合时钟物理约束因素，证明了新方法可有效解决上述问题． 关键词：时问自动机；模型检测 ；物理时钟；离散化 中图分类号：TP301 文献标志码：A 文章编号：1671—6841(20t1)03—0070—03 0 引言 模型检测的形式化理论、计算模型与验证算法是近年来计算机科学的研究热点之一．基于模型检测算法 的验证工具已经在硬件设计、网络协议、网络安全协议