蒙特塞拉特赫莫;帕基·卢西奥;塞萨尔·桑切斯 安全规范可实现性表。 （英语） Zbl 1529.68159号 Chechik，Marsha（编辑）等人，《形式方法》。第25届国际研讨会，FM 2023，德国吕贝克，2023年3月6日至10日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。14000, 495-513 (2023). 摘要：我们介绍了一种表决策方法，用于确定用包含有界未来时态算子的LTL安全片段表示的规范的可实现性。为了满足可满足性，为了将时序公式转换为等价的Büchi自动机，以及为了进行模型检查，已经对时序逻辑和模态逻辑的表au决策程序进行了深入研究，其中提供了规范和系统。然而，据我们所知，还没有研究过反应合成问题的tableau方法。反应合成从一个规范开始，其中命题变量被分为环境控制的变量和系统控制的变量，并包括自动生成一个系统，以保证所有环境的规范。可实现性是关于是否存在这样一个系统的决策问题。在本文中，我们提出了一种确定安全规范可实现性的方法，从中我们还可以提取（即合成）一个正确的系统（在规范可实现的情况下）。tableau方法的主要新颖之处在于，它可以很容易地扩展到处理更丰富的域（整数等）和时态操作符中的边界，这是自动机方法无法做到的。关于整个系列，请参见[Zbl 1517.68007号]. MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 软件：解除束缚;TTM公司;相思树+;条纹 PDF格式BibTeX公司 XML格式引用 \textit{M.Hermo}等人，Lect。注释计算。科学。14000，495--513（2023；Zbl 1529.68159） 全文： 内政部 arXiv公司 参考文献： [1] 网址：https://syntcomp.org [2] 贝丝。数学基础。北荷兰（1959年）·Zbl 0085.24104号 [3] 布隆，R。；Jobstmann，B。；北卡罗来纳州皮特曼。；普努利，A。；Sa’ar，Y.，《反应（1）设计的合成》，J.Compute。系统。科学。，7811-938（2012年）·Zbl 1247.68050号 ·doi:10.1016/j.jcss.2011.08.007 [4] 布隆，R。；Könighfer，R。；塞德尔，M。；吉隆坡麦克米兰；Rival，X.，《安全规范、验证、模型检查和抽象解释的基于SAT的合成方法》，1-20（2014），海德堡：施普林格·Zbl 1428.68040号 ·doi:10.1007/978-3-642-54013-4_1 [5] Bohy，A.，Bruyère，V.，Filiot，E.，Jin，N.，Raskin，C.：Jean-Fran Acacia+，LTL合成工具。收录于：《2012年CAV会议录》，LNCS，第7358卷，第652-657页。查姆施普林格（2012） [6] Brenguier，R.，Perez，G.A.，Raskin，J.F.，Sankur，O.：AbsSynthe：简明安全规范的抽象合成。摘自：Syntehsis第三次研讨会会议记录（SYNT’14），EPTCS，第157卷，第100-116页（2014） [7] Büchi，J.R.，Landweber，L.H.：用有限状态策略求解序列条件。事务处理。数学。Soc.138（1969）·Zbl 0182.02302号 [8] De Wulf，M。；Doyen，L。；梅奎特，N。；Raskin，J-F；Cha、SS；Choi，J-Y；Kim，M。；李，I。；Viswanathan，M.，阿拉斯加，验证和分析自动化技术，240-245（2008），海德堡：施普林格·数字对象标识代码：10.1007/978-3-540-88387-6_21 [9] D'ippolito，N.、Braberman，V.、Piterman，N.和Uchitel，S.：为活跃度目标合成非正常的基于事件的控制器。ACM事务处理。柔和。工程方法。22(1), 1-36 (2013) [10] 埃勒斯，R。；宾夕法尼亚州阿卜杜拉；Leino，KRM，《不偏不倚：符号有界综合，系统构建和分析的工具和算法》，272-275（2011），海德堡：施普林格，海德伯格·Zbl 1316.68073号 ·doi:10.1007/978-3-642-19835-9_25 [11] 芬克拜纳，B。；梅耶，R。；Platzer，A。；Wehrheim，H.，《Petri游戏的有界合成》，《正确的系统设计》，223-237（2015），查姆：施普林格，查姆·Zbl 1443.68110号 ·数字对象标识代码：10.1007/978-3-319-23506-615 [12] 芬克拜纳，B。；雅各布斯，S。；昆卡，V。；Rybalchenko，A.，《惰性合成、验证、模型检查和抽象解释》，219-234（2012），海德堡：施普林格·Zbl 1326.68183号 ·doi:10.1007/978-3-642-27940-9_15 [13] Finkbeiner，B。；克莱因，F。；南部乔杜里。；Farzan，A.，《有界循环综合》，计算机辅助验证，118-135（2016），Cham:Springer，Cham·Zbl 1411.68066号 ·数字对象标识代码：10.1007/978-3-319-41528-47 [14] Finkbeiner，B.，Schewe，S.：基于SMT的分布式系统综合。参见：自动化形式方法第二次研讨会论文集（AFM 2007），第69-76页。ACM（2007） [15] Finkbeiner，B。；Schewe，S.，《有界合成》，国际期刊Softw。技术工具。传输。，15, 5-6, 519-539 (2013) ·Zbl 1141.68491号 ·doi:10.1007/s10009-012-0228-z [16] Finkbeiner，B。；Tentrup，L。；E·阿尔布拉哈姆。；Havelund，K.，《检测分布式系统的不可实现规范，系统构建和分析的工具和算法》，78-92（2014），海德堡：斯普林格出版社·doi:10.1007/978-3-642-54862-86 [17] Gaintzarain，J。；Hermo，M。；卢西奥，P。；纳瓦罗，M。；Orejas，F.，PLTL的表和序列的对偶系统，逻辑代数程序。，78, 8, 701-722 (2009) ·Zbl 1183.68596号 ·doi:10.1016/j.jlap.2009.05.001 [18] R·戈尔。；威德曼，F。；Schmidt，RA，PDL可满足性的基于最佳飞行表的决策程序，自动演绎-CADE-22437-452（2009），海德堡：斯普林格·Zbl 1250.03017号 ·doi:10.1007/978-3642-02959-2_32 [19] Hermo，M.、Lucio，P.、Sánchez，C.：反应安全规范可实现性和合成的表格方法（2022）。arXiv。https://arxiv.org/abs/2206.01492 [20] Jacobs，S.等人：第四届反应合成竞赛（2017年SYNTCOMP）：基准、参与者和结果。摘自：第六届合成研讨会会议记录(同步@CAV2017年），EPTCS，第260卷，第116-143页（2017年） [21] Jobstmann，B。；加勒，S。；Weiglhofer，M。；布隆，R。；Damm，W。；Hermanns，H.，Anzu:属性合成工具，计算机辅助验证，258-262（2007），海德堡：施普林格·doi:10.1007/978-3-540-73368-329 [22] Khalimov，A。；雅各布斯，S。；布隆，R。；Giacobazzi，R。；Berdine，J。；Mastroeni，I.，《走向高效参数化综合、验证、模型检查和抽象解释》，108-127（2013），海德堡：施普林格出版社·Zbl 1426.68051号 ·doi:10.1007/978-3-642-35873-99 [23] Kress-Gazit，H。；Fainekos，通用电气；Pappas，GJ，基于时间逻辑的反应性任务和运动规划，IEEE Trans。罗布。，25, 1370-1381 (2009) ·doi:10.1109/TRO.2009.2030225 [24] Luttenberger，M。；梅耶，PJ；Sickert，S.，通过平价游戏从LTL规范中实际合成反应系统，信息学报，57，1-2，3-36（2020）·兹比尔1435.68200 ·doi:10.1007/s00236-019-00349-3 [25] 梅耶，PJ；Sickert，S。；Luttenberger，M。；乔克勒，H。；Weissenbacher，G.，Strix：显式反应合成反击！，计算机辅助验证，578-586（2018），查姆：施普林格，查姆·doi:10.1007/978-3-319-96145-331 [26] 北卡罗来纳州皮特曼。；Pnueli，A。；Sa'ar，Y。；艾默生，EA；Namjoshi，KS，反应（1）设计的合成，验证，模型检查和抽象解释，364-380（2005），海德堡：施普林格·Zbl 1176.68126号 ·数字对象标识代码：10.1007/11609773_24 [27] 普努利：程序的时序逻辑。摘自：第18届IEEE计算机科学基础研讨会论文集（FOCS 1977），第46-67页。IEEE CS出版社（1977） [28] Pnueli，A.，Rosner，R.：关于反应模的合成。摘自：《1989年POPL会议录》，第179-190页。ACM（1989）·Zbl 0686.68015号 [29] 普努利，A。；罗斯纳，R。；Ausiello，G。；Dezani-Ciancaglini，M。；Della Rocca，SR，《异步反应式模块的综合》，《自动机、语言与编程》，652-671（1989），海德堡：斯普林格出版社·Zbl 0686.68015号 ·doi:10.1007/BFb0035790 [30] Schewe，S。；Finkbeiner，B。；堪萨斯州纳姆乔什；Yoneda，T。；东小野，T。；Okamura，Y.，《有限合成，验证和分析自动化技术》，474-488（2007），海德堡：施普林格·Zbl 1141.68491号 ·doi:10.1007/978-3-540-75596-8_33 [31] 施温迪曼，S。；de Swart，H.，PLTL的一种新的单程表演算，使用分析表和相关方法的自动推理，277-291（1998），海德堡：斯普林格·Zbl 0903.03015号 ·doi:10.1007/3-540-69778-0_28 [32] Shimakawa，M。；Hagihara，S。；Yonezaki，N。；博扬奇克，M。；拉索塔，S。；Potapov，I.，将有界可实现性分析简化为可达性检查，可达性问题，140-152（2015），Cham:Springer，Cham·Zbl 1471.68154号 ·数字对象标识代码：10.1007/978-3-319-24537-9_13 [33] Smullyan，RM，一阶逻辑（1968），Cham:Springer-Verlag，Cham·doi:10.1007/978-3-642-86718-7 [34] 瓦尔迪，MY；Wolper，P.，《关于无限计算的推理》，Inf.Compute。，115, 1, 1-37 (1994) ·Zbl 0827.03009 ·doi:10.1006/inco.1994.1092 [35] Wolper，P.，《时序逻辑的表格方法：概述》，《逻辑与分析》。（N.S.），第28页，第119-136页（1985年）·Zbl 0585.03008号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。