颜荣杰;李广元;徐玉波;刘春明;唐志松 有限精度时间自动机的可达性检验。 （中文。英文摘要） Zbl 1096.68086号 J.软件。 17，第1期，第1-10页（2006年）. 摘要：为了缓解状态空间爆炸问题，加快模型检查速度，本文引入了有限精度时间自动机（FPTA）的概念，并提出了一种表示其符号状态的数据结构。FPTA只记录时钟变量的整数值及其最近重置的顺序，以减少状态空间。给出了将时间自动机的可达性检验归结为相应FPTA的可达性检查的约束条件，并提出了一种可达性分析算法。最后，本文给出了一些初步的实验结果，并分析了新数据结构的优缺点。 引用于6文件 理学硕士： 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 68第05页 数据结构 关键词：状态空间爆炸;模型检查 PDF格式BibTeX公司 XML格式引用 \textit{R.Yan}等人，J.Softw。17，编号1，1--10（2006；Zbl 1096.68086）