×
贝内迪克特·博利格;阿兰·芬克尔;阿姆丽塔·苏雷什

分支-well结构过渡系统和延伸。 （英语） Zbl 1499.68221号

Mousavi，Mohammad Reza（编辑）等人，分布式对象、组件和系统的形式化技术。第42届IFIP WG 6.1国际会议，FORTE 2022，作为第17届分布式计算技术国际联合会议的一部分，于2022年6月13日至17日在意大利卢卡举行。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13273, 50-66 (2022).
小结：我们建议放宽良好结构转移系统（WSTS）的定义，同时保留有界性和终止性的可判定性。在这一类中，我们简化了良好拟序（wqo）条件，使其仅适用于从一个状态到另一个状态的可及状态之间。此外，我们也以同样的方式放松单调条件。虽然这保留了终止性和有界性的可判定性，但覆盖性问题似乎是不可判定的。为此，我们定义了一个新的单调性概念，称为覆盖单调性，它比通常的单调性更为普遍，并且仍然允许确定覆盖性问题的一种限制形式。
关于整个系列，请参见[兹比尔1492.68025].

MSC公司：

68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等）
第68季度第60季度 规范和验证（程序逻辑、模型检查等）

关键词：

验证;可判定性;可覆盖性;终止;良好准序
PDF格式BibTeX公司 XML格式引用
\textit{B.Bollig}等人，Lect。注释计算。科学。13273，50-66（2022；Zbl 1499.68221）
全文： 内政部 arXiv公司

参考文献：

[1] Abdulla，P.A.，Cerans，K.，Jonsson，B.，Tsay，Y.：具有良好拟序域的程序的算法分析。Inf.计算。160(1-2), 109-127 (2000). 文件编号：10.1006/inco.1999.2843·Zbl 1046.68567号
[2] 布隆丁，M。；芬克尔，A。；McKenzie，P。；埃斯帕尔扎，J。；Fraignaud，P。；Husfeldt，T。；Koutsoupias，E.，处理无限分支WSTS，自动机，语言与编程，13-25（2014），海德堡：施普林格·Zbl 1382.68149号 ·doi:10.1007/978-3-662-43951-7_2
[3] Blondin，M.，Finkel，A.，McKenzie，P.：行为良好的过渡系统。日志。方法计算。科学。13(3) (2017). doi:10.23638/LMCS-13（3:24）2017年·Zbl 1459.68138号
[4] Bollig，B.，Finkel，A.，Suresh，A.：有界可达性问题在FIFO机器中是可以判定的。参见：Konnov，I.，Kovács，L.（eds.）第31届并行理论国际会议，CONCUR 2020，2020年9月1日至4日，奥地利维也纳（虚拟会议）。LIPIcs，第171卷，第49:1-49:17页。达格斯图尔-莱布尼兹·泽特鲁姆宫（Schloss Dagstuhl-Leibniz-Zentrum für Informatik）（2020年）。doi:10.4230/LIPIcs。合同2020.49·Zbl 07471708号
[5] Chadha，R.，Viswanathan，M.：决定异步程序的分支时间属性。西奥。计算。科学。410(42), 4169-4179 (2009). doi:10.1016/j.tcs.2009.01.021·Zbl 1187.68313号
[6] Dickson，LE，具有n个不同素数因子的奇完全数和原始数的有限性，美国数学杂志。，35, 4, 413-422 (1913) ·doi:10.2307/2370405
[7] D’Osualdo，E.，Stutz，F.：用于验证具有无限会话的密码协议的可判定归纳不变量。参见：Konnov，I.，Kovács，L.（eds.）第31届并行理论国际会议，CONCUR 2020，2020年9月1日至4日，奥地利维也纳（虚拟会议）。LIPIcs，第171卷，第31:1-31:23页。Schloss Dagstuhl-Leibniz Zentrum für Informatik出版社（2020）。doi:10.4230/LIPIcs。合同2020.31·Zbl 07559487号
[8] Dufourd，C。；芬克尔，A。；施诺贝伦，P。；拉森，KG；Skyum，S。；Winskel，G.，在可判定性和不可判定性之间重置网络，自动机，语言和编程，103-115（1998），海德堡：施普林格，海德堡·Zbl 0909.68124号 ·doi:10.1007/BFb0055044
[9] Erdős，P。；Rado，R.，《集合论中的划分演算》，布尔。阿默尔。数学。《社会学杂志》，第62、5、427-489页（1956年）·Zbl 0071.05105号 ·doi:10.1090/S0002-9904-1956-10036-0
[10] Finkel，A.，无限可达树的约简与覆盖，Inf.Compute。，89, 2, 144-179 (1990) ·Zbl 0753.68073号 ·doi:10.1016/0890-5401（90）90009-7
[11] Finkel，A.，McKenzie，P.，Picaronny，C.：分析petri网扩展的结构良好的框架。Inf.计算。195(1-2), 1-29 (2004). doi:10.1016/j.ic.2004.01.005，http://www.lsv.ens-cachan.fr/Publis/PAPERS/PS/FMP-wstsPN-icomp.PS ·Zbl 1101.68696号
[12] Finkel，A.，Praveen，M.：扁平fifo系统的验证。收录人：Fokkink，W.，van Glabbeek，R.（eds.）《第三十届并行理论国际会议论文集》（CONCUR 2019），莱布尼茨国际信息学论文集，莱布尼茨-泽特鲁姆füR Informatik，荷兰阿姆斯特丹，2019年8月·Zbl 07269251号
[13] 芬克尔，A。；Schnoebelen，P.，到处都是结构良好的过渡系统！，西奥。计算。科学。，256, 1-2, 63-92 (2001) ·Zbl 0973.68170号 ·doi:10.1016/S0304-3975（00）00102-X
[14] 希格曼：抽象代数中的可除性排序。摘自：《伦敦数学学会学报》，第326-336页（1952年）·Zbl 0047.03402号
[15] Jéron，T。；Jard，C.，fifo信道的无界性测试，Theor。计算。科学。，113，93-117（1993年）·Zbl 0781.68085号 ·doi:10.1016/0304-3975（93）90212-C
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。