×
斯特凡·德姆里;阿兰·芬克尔;瓦伦丁·戈兰科;范·德里姆伦（van Drimmelen）、戈弗特（Govert）

平板Presburger计数器系统上的模型检查。 （英语） Zbl 1242.68157号

J.应用。非类别。日志。 20，第4期，313-344（2010）.
摘要：本文研究无限状态计数器系统上片段的模型检验和（mathrm{CTL}^*）的扩展，其中状态是整数向量，跃迁是通过Presburger算法中可定义的关系确定的。一般来说，计数系统的可达性是不可判定的，但我们已经确定了一类自然的可容许计数系统（ACS），对于这类系统，我们证明了在（mathrm{CTL}^*\）中的路径上的量化可以通过在自然数元组上的量化来模拟，最终允许将整个Presburger-\（\mathrm{CTL}^*\）转换为Presburger算法，从而实现有效的模型检查。我们提供的证据表明，相对于上述计数器系统类别，我们的结果接近最优。

引用于16文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
05年3月 与逻辑问题相关的自动机和形式文法
03英尺30英寸 一阶算法和片段
PDF格式BibTeX公司 XML格式引用
\textit{S.Demri}等人，J.Appl。非类别。日志。20，第4号，313--344（2010；Zbl 1242.68157）
全文： 内政部

参考文献：

[1] 内政部：10.1145/174644.174651·Zbl 0807.68065号 ·doi:10.1145/174644.174651
[2] 内政部：10.1007/3-540-44585-4_34·数字对象标识代码：10.1007/3-540-44585-4_34
[3] 内政部：10.1007/978-3-540-24730-2_42·文件编号：10.1007/978-3-540-24730-2_42
[4] 内政部：10.1007/978-3-540-45069-6_12·doi:10.1007/978-3-540-45069-6_12
[5] 内政部：10.1007/11562948_35·doi:10.1007/11562948_35
[6] Bardin S.，AVIS’06（2006）
[7] 内政部：10.1007/11817963_9·数字对象标识代码：10.1007/118179639
[8] Blumensath A.，第19届计算机科学理论方面年度研讨会论文集，第596页–
[9] 内政部：10.1007/s00224-004-1133-y·Zbl 1061.03038号 ·doi:10.1007/s00224-004-1133-y
[10] Boigelot B.，探索无限状态空间的符号方法（1998）
[11] DOI:10.1016/S0304-3975（03）00314-1·兹比尔1070.68062 ·文件编号：10.1016/S0304-3975（03）00314-1
[12] 内政部：10.1007/3-540-58179-0_43·doi:10.1007/3-540-58179-0_43
[13] Borosh I.，《美国数学学会会刊》55页299–·Zbl 0315.10020号
[14] 内政部：10.1007/11817963_47·Zbl 1188.68181号 ·doi:10.1007/11817963_47
[15] 内政部：10.1109/LICS.1995.523250·doi:10.1109/LICS.1995.523250
[16] 内政部：10.1007/3-540-63141-0_10·doi:10.1007/3-540-63141-010
[17] DOI:10.1016/S0304-3975（99）00033-X·Zbl 0933.68089号 ·doi:10.1016/S0304-3975（99）00033-X
[18] Bozga M.，《信息基础》91（2），第275页–（2009年）
[19] 内政部：10.1007/3-540-36494-3_60·doi:10.1007/3-540-36494-360
[20] 内政部：10.1007/3-540-63166-6_39·doi:10.1007/3-540-63166-6_39
[21] 内政部：10.1016/B978-044482830-9/50027-8·doi:10.1016/B978-044482830-9/50027-8
[22] DOI:10.1016/S0304-3975（01）00089-5·兹伯利1019.68066 ·doi:10.1016/S0304-3975（01）00089-5
[23] 乔伦斯·K，ICALP，《计算机科学讲义》第820卷，第35页–（1994）
[24] 内政部：10.1007/3-540-44622-2_17·doi:10.1007/3-540-44622-2_17
[25] Comon H.，CAV’98，计算机科学讲义第1427卷，第268页–（1998）
[26] DOI:10.1051/ita:2003001·Zbl 1034.68057号 ·doi:10.1051/ita:2003001
[27] 数字对象标识码：10.1016/B978-0-444-88074-1.50010-X·doi:10.1016/B978-0-444-88074-1.50010-X
[28] DOI:10.1016/S0304-3975（02）00485-1·Zbl 1040.68050号 ·doi:10.1016/S0304-3975（02）00485-1
[29] 内政部：10.1016/j.tcs.206.02019·Zbl 1097.68073号 ·doi:10.1016/j.tcs.2006.02.019
[30] Demri S.，《第四届验证与分析自动化技术国际研讨会论文集》（ATVA’06），《计算机科学讲义》第4218卷，第493页–
[31] Demri S.，IIsc研究专著，摘自：自动机理论的现代应用（2009）
[32] 内政部：10.1145/4904.4999·Zbl 0629.68020号 ·doi:10.1145/4904.4999
[33] 内政部：10.1109/LICS.1998.705644·doi:10.1109/LICS.1998.705644
[34] 内政部：10.1109/LICS.1999.782630·doi:10.1109/LICS.1999.782630
[35] 内政部：10.1007/3-540-36206-1_14·数字对象标识代码：10.1007/3-540-36206-114
[36] 内政部：10.1007/978-3642-03092-5_6·Zbl 1258.68094号 ·doi:10.1007/978-3642-03092-56
[37] 内政部：10.1007/3-540-46541-3_29·doi:10.1007/3-540-46541-329
[38] DOI:10.1016/S1571-0661（05）80426-8·doi:10.1016/S1571-0661（05）80426-8
[39] 内政部：10.1007/3-540-63141-0_15·数字对象标识代码：10.1007/3-540-63141-015
[40] 内政部：10.2140/pjm.1966.16.285·Zbl 0143.01602号 ·doi:10.2140/pjm.1966.16.285
[41] Harel D.，动态逻辑（2000）
[42] 内政部：10.1145/322047.322058·Zbl 0365.68059号 ·数字对象标识代码：10.1145/322047.322058
[43] 内政部：10.1007/3-540-44612-5_38·doi:10.1007/3-540-44612-5_38
[44] DOI:10.1007/3-540-60178-3_93·doi:10.1007/3-540-60178-393
[45] 内政部：10.2307/2322189·Zbl 0566.10007号 ·doi:10.2307/2322189
[46] 内政部：10.1006/inco.1999.2817·Zbl 1046.68599号 ·doi:10.1006/inco.1999.2817
[47] Leroux J.，《计算机系统验证算法》。近似值和加速度。实施l’outil FAST（2003）
[48] Leroux J.，数字决策图的规则加速（2006）
[49] Leroux J.，ATVA’05，计算机科学讲座笔记第3707卷，第489页–（2005）
[50] Minsky M.，《计算、有限和无限机器》（1967）·Zbl 0195.02402号
[51] 内政部：10.1016/0304-3975（85）90087-8·Zbl 0605.03005号 ·doi:10.1016/0304-3975（85）90087-8
[52] Papadimitriou C.，DLT’04，计算机科学讲稿第3340卷，第345页–（1981）
[53] Presburger M.，《高等数学院院长会议》，华沙第92页–（1929）
[54] 内政部：10.1109/SEFM.2004.1347504·doi:10.1109/SEFM.2004.1347504
[55] 内政部：10.1006/inco.2000.2894·Zbl 1003.68072号 ·doi:10.1006/inco.2000.2894
[56] Wolper P.，《信息与计算》，第56页，第72页–（1983年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。