首页 > 《计算机科学技术学报：英文版》 > 2006年1期 > Remove Irrelevant Atomic Formulas for Timed Automaton Model Checking

Remove Irrelevant Atomic Formulas for Timed Automaton Model Checking

在线阅读下载PDF 导出详情

摘要大部分时间，自动机在文学到达能力分析算法由符号的状态的枚举探索状态空间，它使用时间限制代表一套具体状态。时间限制是绑了钟价值的差别的原子公式的一个连词。在这篇论文，算法产生的符号的状态的一些原子公式能被移开改进检查时间的模型，这被显示出--andspace效率。如此的原子公式作为无关的原子公式被叫。一个方法也被介绍基于钟变量的测试重设信息检测无关的公式。一个优化检查模型的算法基于这些技术被设计。案例研究证明显著地在这篇论文介绍的技术改进空间效率和时间效率ofreachability分析。

DOI 54yyw5q140/405352

作者赵建华;李宣东;郑滔;郑国梁

机构地区不详

出处《计算机科学技术学报：英文版》 2006年1期

关键词模拟检测同步自动机械可达性时钟变量

分类 [自动化与计算机技术][计算机科学与技术]

出版日期 2006年01月11日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1赵建华;DangVanHung. Checking Timed Automata for Linear Duration Properties.计算机科学与技术,2000-05.
2Shifa Xiao Lingjiang Kong Muren Liu. A cellular automaton model for a bridge traffic bottleneck.力学,2005-03.
3梁永全;史忠植. A Multimedia Synchronization Model Based on Timed Petri Net.计算机科学与技术,1999-03.
4徐亮;陈伟;徐艳艳;张文辉. Improved Bounded Model Checking for the Universal Fragment of CTL.计算机科学与技术,2009-01.
5XIAO Jian-yu. Combination of Model Checking and Theorem Proving to Verify Embedded Software.通信与信息系统,2005-04.
6金朝阳;刘娟;崔振山;韦东来. Identification of nucleation parameter for cellular automaton model of dynamic recrystallization.金属材料,2010-03.
7Qian Dongbin Ma Xinwen Chen Zhiqiang Li Bin Zhang Dacheng Zhang Shaofeng Zhu Xiaolong. 4 - 2 Statistical Model for Atomic Cluster Fragmentation.物理,2010-01.
8. Study on Robot Sequencing Model in Flexible Manufacturing System Using Timed Petri Net.计算机应用技术,1998-01.
9GU Jian-Fa YE Wen-Hua. Effects of Atomic Mixing in Inertial Confinement Fusion by Multifluid Interpenetration Mix Model.物理,2009-12.
10TSAI De-chang;HWANG Weng-sing. Numerical simulation of solidification morphologies of Cu-0.6Cr casting alloy using modified cellular automaton model.金属材料,2010-06.

来源期刊

计算机科学技术学报：英文版

计算机科学技术学报：英文版

相关推荐

同分类资源更多

相关关键词

模拟检测同步自动机械可达性时钟变量

返回顶部