×
佛罗伦萨Bouchy;阿兰·芬克尔;圣彼得罗，皮耶路易吉

重新访问密集型计数器。 （英语） Zbl 1360.68541号

西奥。计算。科学。 542, 17-31 (2014).
摘要：本文澄清了关于密集选择计数器（DCM）的情况，DCM是计数器的一个研究较少的版本，其计数器范围在密集而非离散的域上。重新定义DCM，使其扩展（离散）计数器，并证明了新的不可判定性和可判定性结果。利用实与整数的一阶可加混合理论，给出了可逆有界DCM可达到构形集的一个逻辑刻画。我们还将DCM模型与更常见的系统模型联系起来。

MSC公司：

65年第68季度 形式语言和自动机
05年3月 与逻辑问题相关的自动机和形式文法

关键词：

计数器;验证;可达性;混合实整数逻辑;反向有界

软件：

快速
PDF格式BibTeX公司 XML格式引用
\textit{F.Bouchy}等人，Theor。计算。科学。542、17-31（2014年；Zbl 1360.68541）
全文： 内政部

参考文献：

[1] Bouchy，F。；芬克尔，A。；San Pietro，P.，《重访密集选择计数器》，（INFINITY’09。INFINITY’09，《理论计算机科学电子期刊》，第10卷（2009年），3-22
[2] Minsky，M.L.，《计算：有限和无限机器》（1967），Prentice-Hall，Inc.：美国新泽西州Prentice-Hall，Inc·Zbl 0195.02402号
[3] Bardin，S。；芬克尔，A。；Leroux，J。；Petrucci，L.，《快速：从理论到实践的加速》，国际期刊Softw。技术工具。传输。，10, 5, 401-424 (2008)
[4] Demri，S。；芬克尔，A。；戈兰科，V。；van Drimmelen，G.，《走向计数器系统的模型检查器》（ATVA’06）。ATVA’06，计算机科学讲义，第4218卷（2006），Springer），493-507·兹比尔1161.68563
[5] 科蒙，H。；Jurski，Y.，《多计数器自动机、安全分析和Presburger算法》，（CAV.CAV，计算机科学讲义，第1427卷（1998年）），268-279
[6] 博兹加，M。；Iosif，R。；Lakhnech，Y.，平面参数计数器自动机，（ICALP（2）。ICALP（2），《计算机科学讲义》，第4052卷（2006年），577-588·Zbl 1134.68028号
[7] Dang，Z。；O.H.伊巴拉。；圣彼得罗，P。；Xie，G.，Real-counter automata及其决策问题，（FSTTCS.FSTTCS，计算机科学讲义，第3328卷（2004）），198-210·Zbl 1117.68400号
[8] 谢国荣。；Dang，Z。；O.H.伊巴拉。；San Pietro，P.，《密集计数器和验证问题》，（CAV.CAV，计算机科学讲稿，第2725卷（2003）），93-105·Zbl 1278.68197号
[9] 阿鲁尔（Alur，R.）。；Dill，D.L.，《时间自动机理论》，Theoret。计算。科学。，126, 2, 183-235 (1994) ·Zbl 0803.68071号
[10] 雷卡德，L。；哈达德，S。；Silva，M.，《连续Petri网：表达能力和可判定性问题》（ATVA’07）。ATVA’07，计算机科学讲义，第4762卷（2007），Springer），362-377·Zbl 1141.68514号
[11] 鲍耶，P。；哈达德，S。；Reynier，P.-A.，《时间Petri网和时间自动机：Zeno序列的辨别能力》，Inform。和计算。，206, 1, 73-107 (2008) ·Zbl 1133.68053号
[12] Bouchy，F。；芬克尔，A。；Sangnier，A.，《定时计数器系统中的可达性》（INFINITY’08）。INFINITY’08，《理论计算机科学电子笔记》，第239C卷（2009），爱思唯尔出版社，167-178·Zbl 1347.68255号
[13] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Henzinger，T.A。；Ho，P.-H.，《混合自动机：混合系统规范和验证的算法方法》，（混合系统，混合系统，计算机科学讲义，第736卷（1992年），Springer），209-229
[14] 多托利，M。；范蒂，M.P。；A.Giua。；Seatzu，C.，一阶混合Petri网。分布式制造系统的应用，非线性分析。混合系统。，2, 2, 408-430 (2008) ·Zbl 1155.93385号
[15] Ibarra，O.H.，《可逆有界多计数器机器及其决策问题》，J.ACM，25，1，116-133（1978）·Zbl 0365.68059号
[16] 芬克尔，A。；Sangnier，A.，《重访反向边界计数器》（MFCS.MFCS，《计算机科学讲义》，第5162卷（2008）），第323-334页·兹比尔1173.68562
[17] Weispfenning，V.，混合实数线性量词消去，（ISSAC（1999），ACM），129-136
[18] Dang，Z.，《下推时间自动机：二进制可达性表征和安全验证》，Theoret。计算。科学。，302, 1-3, 93-121 (2003) ·Zbl 1044.68085号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。