×
弗雷德里克·朗；拉杜·马特埃斯库；弗朗科·马扎蒂

尖锐的同余足以与弱模态和强模态相结合的时序逻辑。 （英语） Zbl 1483.68233号

Biere，Armin（编辑）等人，《系统构建和分析的工具和算法》。第26届国际会议，TACAS 2020，作为欧洲软件理论和实践联席会议的一部分，ETAPS 2020，2020年4月25日至30日，爱尔兰都柏林。诉讼程序。第二部分。查姆：斯普林格。莱克特。注释计算。科学。12079, 57-76 (2020).
摘要：我们在最近的一篇论文中表明，在验证模态演算公式时，根据公式中出现的弱模态和强模态的组合，被验证系统的动作可以划分为所谓的弱动作和强动作集。在组合验证设置中，当系统由并行执行的进程组成时，此分区允许我们决定是否可以将每个单独的进程最小化，以实现发散保持分支（如果进程只包含弱动作）或强（否则）双相似性，同时保留公式的真值。在本文中，我们通过设计一系列由强作用集参数化的双相似关系来完善这一思想。我们表明，这些关系具有组合验证所需的所有良好属性，特别是与逻辑的一致性和充分性。我们还通过几个示例和案例研究说明了它们的实用性，并报告了我们在RERS 2019模型检查挑战中的成功。
关于整个系列，请参见[Zbl 1471.68010号].

引用于2文件

MSC公司：

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

关键词：

互模拟；并发；模型检查；μ微积分
PDF格式BibTeX公司 XML格式引用
\textit{F.Lang}等人，Lect。注释计算。科学。12079，57-76（2020；Zbl 1483.68233）
全文： 内政部

参考文献：

[1] Pnueli，A.：关于程序的从全局到模块化时序推理的过渡。并发系统的逻辑和模型13，123-144（1984）·Zbl 0578.68014号
[2] Andersen，H.R.：部分模型检查。在：第十届IEEE计算机科学逻辑研讨会论文集（美国加利福尼亚州圣地亚哥）。第398-407页。IEEE计算机学会出版社（1995年6月）
[3] Barbuti，R.，De Francesco，N.，Santone，A.，Vaglini，G.：过渡系统的选择性微积分和基于公式的等价。《计算机与系统科学杂志》59，537-556（1999）·Zbl 0958.68122号
[4] Blom，S.，Orzan，S.：状态空间强互模拟约简的分布式算法。技术转让软件工具7（1），74-86（2005）·Zbl 1270.68380号
[5] Blom，S.，Orzan，S.：分布式状态空间最小化。技术转让软件工具7（3），280-291（2005）
[6] Blom，S.，van de Pol，J.：通过归纳签名最小化分布式分支互模拟。摘自：第八届PDMC 2009验证中并行和分布式方法国际研讨会论文集（荷兰埃因霍温）。理论计算机科学电子论文集，第14卷（2009年）
[7] Bolze，R.、Cappello，F.、Caron，E.、Daydé，M.J.、Desprez，F.，Jeannot，E.、Jégou，Y.、Lanteri，S.、Leduc，J.、Melab，N.、Mornet，G.、Namyst，R.，Primet，P.、Quétier，B.、Richard，O.、Talbi，E.、Touche，I.：电网5000：一个大规模、高度可重构的实验电网试验台。IJHPCA 20（4），481-494（2006）。https://doi.org/10.1177/10943406070078
[8] Bouajjani，A.，Fernandez，J.C.，Graf，S.，Rodríguez，C.，Sifakis，J.：分支时间语义的安全性。摘自：第18届ICALP会议记录。施普林格（1991年7月）·Zbl 0769.68089号
[9] Brookes，S.D.，Hoare，C.A.R.，Roscoe，A.W.：沟通顺序过程理论。J.ACM 31（3），560-599（1984年7月）·Zbl 0628.68025号
[10] Cheung，S.C.，Kramer，J.：用语境约束加强成分可达性分析。摘自：第一届ACM SIGSOFT软件工程基础国际研讨会论文集（美国加利福尼亚州洛杉矶）。第115-125页。ACM出版社（1993年12月）
[11] Clarke，E.M.，Emerson，E.A.，Sistla，A.P.：使用时序逻辑规范对有限状态并发系统进行自动验证。《美国计算机学会程序设计语言与系统汇刊》8（2），244-263（1986年4月）·Zbl 0591.68027号
[12] Crouzen，P.，Lang，F.：智能减排。作者：Giannakopoulou，D.，Orejas，F.（eds.）《软件工程基本方法学报》（FASE'11），德国萨尔布吕肯。计算机科学讲义，第6603卷，第111-126页。施普林格（2011年3月）
[13] De Nicola，R.，Vaandrager，F.：分支互模拟的三种逻辑。计算机协会杂志（1990）·Zbl 0886.68064号
[14] Fernandez，J.C.，Mounier，L.：行为等效性和先决条件的“动态”验证。收录于：Larsen，K.G.，Skou，A.（eds.）《计算机辅助验证第三次研讨会论文集》（CAV'91），丹麦奥尔堡。《计算机科学讲义》，第575卷，第181-191页。施普林格（1991年7月）
[15] Fischer，M.J.，Ladner，R.E.：正则程序的命题动态逻辑。J.计算。系统。科学。第18（2）页，194-211页（1979年9月）·Zbl 0408.03014号
[16] Garavel，H.：嵌套单位Petri网。《程序设计中的逻辑和代数方法杂志》104，60-85（2019年4月）·Zbl 1427.68195号
[17] Garavel，H.，Lang，F.：SVL：用于合成验证的脚本语言。In：Kim，M.，Chin，B.，Kang，S.，Lee，D.（编辑）第21届IFIP WG 6.1网络和分布式系统形式化技术国际会议（FORTE’01）会议记录，韩国济州岛。第377-392页。Kluwer学术出版社（2001年8月），完整版本可作为INRIA研究报告RR-4223获得
[18] Garavel，H.，Lang，F.，Mateescu，R.：使用CADP对异步并发系统进行组合验证。信息学学报52（4），337-392（2015年4月）·Zbl 1410.68250号
[19] Garavel，H.，Lang，F.，Mateescu，R.，Serwe，W.：CADP 2011：分布式过程构建和分析的工具箱。Springer国际技术转让软件工具杂志（STTT）15（2），89-107（2013年4月）·Zbl 1316.68074号
[20] van Glabbeek，R.J.，Weijland，W.P.：双向模拟语义中的分支时间和抽象（扩展抽象）。CS R8911，Centrum voor Wiskunde en Informatica，阿姆斯特丹（1989），也在进行中。IFIP第11届世界计算机大会，旧金山，1989年·Zbl 0882.68085号
[21] van Glabbeek，R.J.，Luttik，B.，Trcka，N.：分支双相似性与显式发散。芬丹。通知。93(4), 371-392 (2009). https://doi.org/10.3233/FI-2009-109 ·兹比尔1183.68404
[22] van Glabbeek，R.J.，Luttik，B.，Trcka，N.：带死锁检测的计算树逻辑。计算机科学中的逻辑方法5（4）（2009），http://arxiv.org/abs/0912.2109 ·Zbl 1200.68166号
[23] van Glabbeek，R.J.，Weijland，W.P.：双向模拟语义学中的分支时间和抽象。ACM杂志43（3），555-600（1996）·Zbl 0882.68085号
[24] Graf，S.，Steffen，B.：有限状态系统的组合最小化。收录：Clarke，E.M.，Kurshan，R.P.（eds.）《计算机辅助验证第二次研讨会论文集》（CAV'90），罗格斯，美国新泽西州，计算机科学讲义，第531卷，第186-196页。斯普林格（1990年6月）·Zbl 0765.68123号
[25] Groote，J.F.，Jansen，D.N.，Keiren，J.J.A.，Wijs，A.：计算断续等价和分支互模拟的一种算法。ACM计算逻辑学报18（2）（2017）·Zbl 1367.68211号
[26] Groote，J.，Ponse，A.：CRL的语法和语义。CS-R 9076，Centrum voor Wiskunde en Informatica，阿姆斯特丹（1990）
[27] Groote，J.F.，Sellink，M.P.A.：工艺验证的合流。理论计算机科学170（1-2），47-81（1996）·Zbl 0874.68118号
[28] Groote，J.，Pol，J.：使用部分汇流进行状态空间约简。收录：Nielsen，M.，Rovan，B.（eds.）第25届计算机科学数学基础国际研讨会（MFCS'00）会议记录，斯洛伐克布拉迪斯拉发。《计算机科学讲义》，第1893卷，第383-393页。Springer（2000年8月），另见CWI技术报告SEN-R0008，阿姆斯特丹，2000年3月·兹比尔0996.68122
[29] ISO/IEC:LOTOS——一种基于观察行为时间顺序的形式化描述技术。国际标准8807，国际标准化组织-信息处理系统-开放系统互连，日内瓦（1989年9月）
[30] ISO/IEC：LOTOS（E-LOTOS）的增强功能。国际标准15437:2001，国际标准化组织-信息技术，日内瓦（2001年9月）
[31] Kozen，D.：命题演算的结果。理论计算机科学27，333-354（1983）·Zbl 0553.03007号
[32] Krimm，J.P.，Mounier，L.：从LOTOS程序生成复合状态空间。摘自：Brinksma，E.（ed.）荷兰恩舍德特温特大学第三届系统构建与分析工具与算法国际研讨会论文集（TACAS'97）。《计算机科学讲义》，第1217卷。Springer（1997年4月），具有研究报告VERIMAG RR97-01中提供的证据的扩展版本
[33] Lang，F.：EXP.OPEN 2.0：集成部分顺序、组合和实时验证方法的灵活工具。收录于：Romijn，J.、Smith，G.、van de Pol，J.（编辑）《第五届综合形式方法国际会议论文集》（IFM'05），荷兰埃因霍温。计算机科学课堂讲稿，第3771卷，第70-88页。Springer（2005年11月），完整版本作为INRIA研究报告RR-5673提供
[34] Lang，F.，Mateescu，R.：使用标记转换系统和布尔方程系统网络的部分模型检查。计算机科学中的逻辑方法9（4），1-32（2013年10月）·Zbl 1274.68195号
[35] Lang，F.，Mateescu，R.，Mazzanti，F.：通过组合互模拟对并发系统进行组合验证。收录：McIver，A.，ter Beek，M.（编辑）第23届国际形式方法研讨会会议记录-2019年第三届世界形式方法大会（葡萄牙波尔图）。计算机科学讲义，第11800卷，196-213页。施普林格（2019）
[36] Malhotra，J.，Smolka，S.A.，Giacalone，A.，Shapiro，R.：并发系统的分层设计和仿真工具。摘自：英国苏格兰斯特林BCS-FACS并发系统规范与验证研讨会论文集，第140-152页。英国计算机学会（1988年7月）
[37] Mateescu，R.，Wijs，A.：具有发散敏感分支相似性的属性相关约化。科学。计算。程序。96(3), 354-376 (2014)
[38] Milner，R.：沟通与并发。普伦蒂斯·霍尔（1989）·Zbl 0683.68008号
[39] Nicola，R.D.，Vaandrager，F.W.：《过渡系统的行动与基于状态的逻辑》，《计算机科学讲义》，第469卷，第407-419页。斯普林格（1990年4月）
[40] Park，D.：无限序列上的并发与自动机。摘自：Deussen，P.（编辑）《理论计算机科学》。计算机科学课堂讲稿，第104卷，第167-183页。施普林格（1981年3月）·Zbl 0457.68049号
[41] de Putter，S.、Wijs，A.、Lang，F.：组合模型检查是生动的扩展版本（2019），提交给计算机编程科学
[42] Sabnani，K.K.，Lapone，A.M.，U mit Uyar，M.：检查协议安全属性的算法程序。IEEE通讯汇刊37（9），940-948（1989年9月）
[43] Streett，R.：循环和逆的命题动态逻辑。信息与控制（54），121-141（1982）·Zbl 0515.68062号
[44] Tai，K.C.，Koppol，P.V.：分布式程序可达性分析的增量方法。摘自：第七届软件规范与设计国际研讨会论文集，美国加利福尼亚州洛杉矶，第141-150页。新泽西州皮斯卡塔韦IEEE出版社（1993年12月）
[45] Tai，K.C.，Koppol，P.V.：基于层次的通信协议增量可达性分析。收录于：IEEE网络协议国际会议记录，美国加利福尼亚州旧金山，第318-325页。新泽西州皮斯卡塔韦IEEE出版社（1993年10月）
[46] Valmari，A.：合成状态空间生成。收录于：Rozenberg，G.（ed.）《1993年Petri网进展——第十二届Petri网应用与理论国际会议论文集》（ICATPN'91），丹麦Gjern。《计算机科学讲义》，第674卷，第427-457页。斯普林格（1993）
[47] Yatapage，N.，Winter，K.：下一个保留分支的共刺激。理论计算机科学594120-142（2015）·Zbl 1328.68141号 ·doi:10.1016/j.tcs.2015.05.013
[48] Ying，M.：弱合流和（τ）惰性·Zbl 0944.68137号 ·doi:10.1016/S0304-3975（99）00084-5
[49] Yeh，W.J.，Young，M.：使用过程代数进行成分可达性分析。参见：加拿大不列颠哥伦比亚省维多利亚市ACM SIGSOFT测试、分析和验证研讨会（SIGSOFT'91）会议记录。第49-59页。ACM出版社（1991年10月）
[50] Champelovier，D.，Clerc，X.，Garavel，H.，Guerte，Y.，McKinty，C.，Powazny，V.，Lang，F.，Serwe，W.，Smeding，G.：《LNT到LOTOS翻译器参考手册》（6.7版）（2017年7月），法国格勒诺布尔INRIA
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。