×
法比奥·菲奥拉万蒂；阿尔贝托·佩特罗西；毛里齐奥·普罗埃蒂；瓦莱里奥·塞尼

验证无限状态系统的程序专门化：实验评估。 （英语） Zbl 1326.68184号

Alpunte，María（编辑），基于逻辑的程序合成和转换。2010年7月23日至25日在奥地利哈根堡举行的2010年LOPSTR第20届国际研讨会。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-20550-7/pbk）。计算机科学讲义6564164-183（2011）。
摘要：我们解决了无限状态反应系统时间特性的自动验证问题。我们提出了一种基于约束逻辑程序（CLP）专门化的验证方法的一些改进。首先，我们将验证方法重新表述为两阶段过程：（1）在第一阶段，无限状态系统的CLP规范相对于系统的初始状态和待验证的时间特性进行了专门化，（2）在第二阶段，通过使用自下而上的策略来评估专门化的程序。在本文中，我们提出了在第一阶段执行程序专业化的一些新策略。我们通过在几个无限状态系统和时间特性上进行的实验结果来评估这些新策略以及一些旧策略的有效性。最后，我们将基于专业化的验证方法与各种基于约束的模型检查工具的实现进行了比较。实验结果表明，与其他工具中使用的方法相比，我们的方法是有效的，并且具有竞争力。
有关整个系列，请参见[Zbl 1214.68005号].

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68N17号 逻辑编程

软件：

高超声速；电子计算机控制
PDF格式BibTeX公司 XML格式引用
\textit{F.Fioravanti}等人，Lect。票据计算。科学。6564、164--183（2011年；Zbl 1326.68184）
全文： 内政部

参考文献：

[1] Abdulla，P.A.，Cerans，K.，Jonsson，B.，Tsay，Y.-K.：无限状态系统的一般可判定性定理。In：程序。LICS 1996，第313–321页。IEEE出版社，洛斯阿拉米托斯（1996）
[2] Abdulla，P.A.，Delzanno，G.，Ben Henda，N.，Rezine，A.：单调抽象（关于参数化系统的有效验证）。国际计算机科学基础杂志20（5），779–801（2009）·Zbl 1186.68272号 ·doi:10.1142/S0129054109006887
[3] Apt，K.R.，Bol，R.N.：逻辑编程与否定：一项调查。逻辑程序设计杂志19（20），9–71（1994）·Zbl 0942.68518号 ·doi:10.1016/0743-1066（94）90024-8
[4] Banda，G.，Gallagher，J.P.：时态逻辑的基于约束的抽象语义：设计和实现的直接方法。收录人：Clarke，E.M.，Voronkov，A.（编辑）LPAR-16 2010。LNCS，第6355卷，第27-45页。斯普林格，海德堡（2010）·Zbl 1253.68218号 ·doi:10.1007/978-3-642-17511-43
[5] Bultan，T.：BDD与基于约束的模型检查：异步并发系统的实验评估。收录：Graf，S.（编辑）TACAS 2000。LNCS，第1785卷，第441-455页。斯普林格，海德堡（2000）·兹伯利0971.68656 ·doi:10.1007/3-540-44619-0-30
[6] Bultan，T.、Gerber，R.、Pugh，W.：具有无界整数变量的模型检查并发系统：符号表示、近似和实验结果。ACM TOPLAS 21（4），747–789（1999）·Zbl 01935245号 ·数字对象标识代码：10.1145/325478.325480
[7] Chen，W.，Warren，D.S.：通用逻辑程序的延迟评估表。JACM 43（1）（1996）·Zbl 0882.68050号 ·数字对象标识代码：10.1145/227595.227597
[8] Clarke，E.M.，Grumberg，O.，Long，D.E.：模型检查和抽象。美国计算机学会程序设计语言与系统汇刊16（5），1512-1542（1994）·数字对象标识代码：10.1145/186025.186051
[9] Clarke，E.M.，Grumberg，O.，Peled，D.：模型检查。麻省理工学院出版社，剑桥（1999）
[10] Cousot，P.，Halbwachs，N.：程序变量之间线性约束的自动发现。In：程序。POPL 1978，第84-96页。纽约ACM出版社（1978）
[11] Dams，D.，Grumberg，O.，Gerth，R.：反应系统的抽象解释。美国计算机学会程序设计语言与系统汇刊19（2），253-291（1997）·Zbl 01936052号 ·doi:10.1145/244795.244800
[12] Delzanno，G.：参数化缓存一致性协议的基于约束的验证。系统设计中的形式方法23（3），257–301（2003）·兹比尔1073.68518 ·doi:10.1023/A:1026276129010
[13] Delzanno，G.，Esparza，J.，Podelski，A.：广播协议的基于约束的分析。收录：Flum，J.，Rodríguez-Artalejo，M.（编辑）CSL 1999。LNCS，第1683卷，第50-66页。斯普林格，海德堡（1999）·Zbl 0944.68139号 ·doi:10.1007/3-540-48168-05
[14] Delzanno，G.，Podelski，A.：基于约束的演绎模型检查。国际技术转让软件工具杂志3（3），250–270（2001）·Zbl 0991.68013号
[15] Esparza，J.：无限状态并发系统模型检查的可决定性。信息学报34（2），85–107（1997）·Zbl 0865.68046号 ·doi:10.1007/s0023600050074
[16] Fioravanti，F.，Pettorossi，A.，Proietti，M.：通过专门的约束逻辑程序验证无限状态系统的CTL属性。程序。VCL 2001，技术代表。DSSE-TR-2001-3，第85-96页。英国南安普顿大学（2001）
[17] Fioravanti，F.，Pettorossi，A.，Proietti，M.：通过专门化约束逻辑程序验证无限状态系统。意大利罗马IASI-CNR第657号报告（2007年）·Zbl 1018.68502号
[18] Fribourg，L.，Olsén，H.：通过编译成Presburger算法来证明无限状态系统的安全性。收录：Mazurkiewicz，A.，Winkowski，J.（编辑）CONCUR 1997。LNCS，第1243卷，第96-107页。斯普林格，海德堡（1997）
[19] Geeraerts，G.，Raskin，J.-F.，Van Begin，L.：扩展、放大和检查：WSTS可覆盖性问题的新算法。J.计算。系统。科学。 72(1), 180–203 (2006) ·Zbl 1105.68084号 ·doi:10.1016/j.jcss.2005.09.001
[20] Godefroid，P.，Huth，M.，Jagadeesan，R.：使用模态转换系统的基于抽象的模型检查。收录：Larsen，K.G.，Nielsen，M.（编辑）CONCUR 2001。LNCS，第2154卷，第426–440页。施普林格，海德堡（2001）·Zbl 1006.68077号 ·doi:10.1007/3-540-44685-0_29
[21] Henzinger，T.A.，Ho，P.-H.，Wong-Toi，H.：HYTECH：混合系统的模型检查器。国际技术转让软件工具杂志1（1-2），110–122（1997）·Zbl 1060.68603号 ·doi:10.1007/s100090050008
[22] Henriksen，K.S.，Banda，G.，Gallagher，J.P.：逻辑程序凸多面体分析工具的实验。In：程序。WLPE 2007。CoRR（2007）
[23] Lesens，D.，Saídi，H.：参数化网络的抽象。理论计算机科学电子笔记9，41（1997）·兹比尔0907.68018 ·doi:10.1016/S1571-0661（05）80429-3
[24] Leuschel，M.：改进同胚嵌入用于在线终止。摘自：Flener，P.（编辑）LOPSTR 1998。LNCS，第1559卷，第199-218页。斯普林格，海德堡（1999）·doi:10.1007/3-540-48958-4_11
[25] Leuschel，M.：符号方法在线终止的同胚嵌入。收件人：Mogensen，T.Æ。，Schmidt，D.A.，Sudborough，I.H.（编辑）《计算的本质》。LNCS，第2566卷，第379–403页。斯普林格，海德堡（2002）·兹比尔1026.68028 ·doi:10.1007/3-540-36377-7_17
[26] Leuschel，M.，Lehmann，H.：重置Petri网和其他结构良好的转移系统的部分演绎覆盖性。收录人：Palamidessi，C.，Moniz Pereira，L.，Lloyd，J.W.，Dahl，V.，Furbach，U.，Kerber，M.，Lau，K.-K.，Sagiv，Y.，Stuckey，P.J.（编辑）CL 2000。LNCS（LNAI），第1861卷，第101-115页。斯普林格，海德堡（2000）·Zbl 0983.68135号 ·doi:10.1007/3-540-44957-47
[27] Leuschel，M.，Martens，B.，De Schreye，D.：在正常逻辑程序的部分演绎中控制泛化和多元方差。美国计算机学会编程语言与系统汇刊20（1），208-258（1998）·Zbl 01935587号 ·doi:10.1145/271510.271525
[28] Leuschel，M.，Massart，T.：通过抽象解释和程序专门化检查无限状态模型。收录：Bossi，A.（编辑）LOPSTR 1999。LNCS，第1817卷，第63-82页。斯普林格，海德堡（2000）·Zbl 0964.68086号 ·doi:10.1007/10720327_5
[29] MAP转换系统（2010），http://www.iasi.cnr.it/proietti/system.html
[30] Nilsson，U.，Lübcke，J.：用于局部和符号模型检查的约束逻辑编程。收录人：Palamidessi，C.，Moniz Pereira，L.，Lloyd，J.W.，Dahl，V.，Furbach，U.，Kerber，M.，Lau，K.-K.，Sagiv，Y.，Stuckey，P.J.（编辑）CL 2000。LNCS（LNAI），第1861卷，第384-398页。斯普林格，海德堡（2000）·Zbl 0983.68119号 ·数字对象标识代码：10.1007/3-540-44957-4_26
[31] Peralta，J.C.，Gallagher，J.P.：CLP项目专业化中的凸面船体抽象。收录：Leuschel，M.（编辑）LOPSTR 2002。LNCS，第2664卷，第90-108页。斯普林格，海德堡（2002）·Zbl 1278.68052号 ·doi:10.1007/3-540-45013-08
[32] 彼得森：关于互斥问题的神话。信息处理信件12（3），115–116（1981）·Zbl 0474.68031号 ·doi:10.1016/0020-0190（81）90106-X
[33] Pnueli，A.，Shahar，E.：将演绎与算法验证相结合的平台。In：Alur，R.，Henzinger，T.A.（编辑）CAV 1996。LNCS，第1102卷，第184-195页。斯普林格，海德堡（1996）·doi:10.1007/3-540-61474-5_68
[34] Ramakrishna，Y.S.，Ramakrishnan，C.R.，Ramakrishnan，I.V.，Smolka，S.A.，Swift，T.，Warren，D.S.：使用表格分辨率进行高效模型检查。收录：Grumberg，O.（编辑）CAV 1997。LNCS，第1254卷，第143-154页。斯普林格，海德堡（1997）·doi:10.1007/3-540-63166-6_16
[35] Roychoudhury，A.、Narayan Kumar，K.、Ramakrishnan，C.R.、Ramakrishnan、I.V.、Smolka，S.A.：使用逻辑程序转换验证参数化系统。收录：Graf，S.（编辑）TACAS 2000。LNCS，第1785卷，第172-187页。斯普林格，海德堡（2000）·Zbl 0964.68018号 ·doi:10.1007/3-540-46419-0_13
[36] Seki，H.：分层程序的展开/折叠变换。理论计算机科学86，107–139（1991）·Zbl 0737.68016号 ·doi:10.1016/0304-3975（91）90007-O
[37] Sipma，H.B.，Uribe，T.E.，Manna，Z.：演绎模型检查。系统设计中的形式方法15，49–74（1999）·doi:10.1023/A:1008791913551
[38] Sörensen，M.H.，Glück，R.：正超编译中的泛化算法。In：程序。ILPS 1995，第465-479页。麻省理工学院出版社，剑桥（1995）
[39] Yavuz-Kahveci，T.，Bultan，T.：动作语言检验器：反应式软件规范的无限状态模型检验器。系统设计中的形式方法35（3），325–367（2009）·Zbl 1185.68427号 ·doi:10.1007/s10703-009-0081-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。