安德烈·特夫内斯库;斯特凡·乔布;拉杜·梅鲁塔;布兰登·摩尔;格里高·罗什乌;⑩erbnuṭ呃，Traian Florin 全通可达性逻辑。 （英语） Zbl 1421.68015号 日志。方法计算。科学。 15，第2号，第5号论文，第23页（2019）。 摘要：本文提出了一个独立于语言的非确定性（例如并发）语言程序可达性证明系统，称为全路径可达逻辑它通过全路径语义派生出部分正确性属性（满足给定前提条件的状态在所有终止执行路径上达到满足给定后置条件的状态）。证明系统以任何无条件操作语义为公理，并且是健全的（部分正确的）和（相对）完整的，独立于对象语言。Coq的稳固性也已机械化。这种方法是在基于语义的验证工具中实现的，该工具是（mathbb{K}）框架的一部分(http://kframework.org). 引用于三文件 MSC公司： 68纳米30 软件工程的数学方面（规范、验证、度量、需求等） 03B70号 计算机科学中的逻辑 68甲19 其他编程范式（面向对象、顺序、并发、自动等） 68问题55 计算理论中的语义学 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：工具链;z3（零3）;Coq公司;K校准仪;PLT兑换;K工具 PDF格式BibTeX公司 XML格式引用 \textit{A.ötefnescu}等人，《日志》。方法计算。科学。15，第2号，第5号论文，23页（2019年；Zbl 1421.68015） 全文： arXiv公司 参考文献： [1] Nipkow，T.：温斯克尔（几乎）是对的：走向机械化语义教科书。计算的形式方面10（1998）171-186·Zbl 0910.68138号 [2] Jacobs，B.：带有JML注释的Java程序的最薄弱的前提推理。《逻辑与代数编程》58（1-2）（2004）61-88·Zbl 1073.68024号 [3] Appel，A.W.：验证的软件工具链。In:员工持股计划。LNCS第6602卷。(2011) 1-17 ·Zbl 1326.68047号 [4] Ros，u，G.，S，tefénescu，A.：使用匹配逻辑检查可达性。收件人：OOPSLA，ACM（2012）555-574 [5] Ros，u，G.，S，tefénescu，A.：从Hoare逻辑到匹配逻辑可达性。In:LNCS第7436卷FM。(2012) 387-402 ·Zbl 1372.68066号 [6] Ros，u，G.，S，tefénescu，A.：走向操作语义和公理语义的统一理论。输入：ICALP。LNCS第7392卷。(2012) 351-363 ·Zbl 1367.68075号 [7] Rošu，G.，ötefnescu，A.，Ciobác，S.，Moore，B.M.：单程可达性逻辑。In:LICS，IEEE（2013）358-367·兹比尔1366.68182 [8] Ros，u，G.，Ellison，C.，Schulte，W.：匹配逻辑：霍尔/弗洛伊德逻辑的替代方案。收件人：AMAST。LNCS第6486卷。(2010) 142-162 ·兹比尔1308.68045 [9] Ros，u，G.，S，erbănut，ă，T.F.：K语义框架概述。逻辑与代数程序·Zbl 1214.68188号 [10] ⑩tefŢnescu，A.，Ciobţc，S.，MereuŤŦ，R.，Moore，B.M.，öerbnuťene，T.F.，Roöu，G.：全路径可达性逻辑。输入：RTA。LNCS第8560卷。（2014年7月）425-440·Zbl 1416.68052号 [11] 罗什u，G.：匹配逻辑。计算机科学中的逻辑方法13（4）（2017年12月）1-61·Zbl 1448.03019号 [12] 罗什u，G.：匹配逻辑-扩展抽象。输入：RTA。莱布尼茨国际信息学论文集（LIPIcs）第36卷。，Dagstuhl-Leibniz-Zentrum fuer Informatik修道院（2015）5-21·Zbl 1366.68027号 [13] Ellison，C.，Ros，u，G.：C与应用程序的可执行形式语义。收件人：POPL，ACM（2012）533-544 [14] Hathhorn，C.，Ellison，C.，Rosu，G.：定义C.的不确定性In:PLDI，ACM（2015）336-345 [15] Felleisen，M.，Findler，R.B.，Flatt，M.：PLT Redex的语义工程。麻省理工学院（2009）·Zbl 1183.68359号 [16] Berry，G.，Boudol，G.：化学抽象机。理论计算机科学96（1）（1992）217-248·Zbl 0747.68013号 [17] Matthews，J.，Findler，R.B.：Scheme的操作语义。JFP 18（1）（2008）47-86·Zbl 1128.68050号 [18] Filaretti，D.，Maffeis，S.：PHP的可执行形式语义。输入：ECOOP。LNCS第8586卷。(2014) 567-592 [19] de Moura，L.M.，Björner，N.：Z3：高效SMT求解器。包含：TACAS。LNCS第4963卷。(2008) 337-340 [20] Hoare，C.A.R.：计算机编程的公理基础。ACM通信12（10）（1969）576-580·Zbl 0179.23105号 [21] Owicki，S.S.，Gries，D.：验证并行程序的属性：公理方法。ACM通信19（5）（1976）279-285·Zbl 0322.68010号 [22] Jones，C.B.：（并行）程序的规范和设计。In Mason，R.E.A.主编：《1983年信息处理：世界大会论文集》，Elsevier（1984）321-332 [23] O'Hearn，P.W.：资源、并发和局部推理。理论计算机科学375（1-3）（2007）271-307·Zbl 1111.68023号 [24] Reynolds，J.C.：分离逻辑：共享可变数据结构的逻辑。In:LICS，IEEE（2002）55-74 [25] X·冯：局部相对保证推理。收件人：POPL，ACM（2009）315-327·Zbl 1315.68088号 [26] Vafeiadis，V.，Parkinson，M.J.：依赖/保证和分离逻辑的结合。输入：CONCUR。LNCS第4703卷。(2007) 256-271 ·Zbl 1151.68556号 [27] 美国雷迪（Reddy），雷诺兹（Reynolds），J.C.：分离逻辑干扰的句法控制。收件人：POPL，ACM（2012）323-336·Zbl 1321.68131号 [28] Hayman，J.：粒度和并发分离逻辑。输入：CONCUR。LNCS第6901卷。(2011) 219-234 ·Zbl 1343.68059号 [29] Pnueli，A.，Kesten，Y.：CT L*的演绎证明系统。输入：CONCUR。LNCS第2421卷。(2002) 24-40 ·Zbl 1012.68119号 [30] Skeirik，S.，ötefnescu，A.，Meseguer，J.：重写理论的基于构造函数的可达性逻辑。包含：LOPSTR。LNCS第10855卷。，施普林格（2017）201-217·Zbl 1471.68075号 [31] Bae，K.，Escobar，S.，Meseguer，J.：使用收缩法对无限状态系统进行抽象逻辑模型检查。输入：RTA。(2013) 81-96 ·Zbl 1356.68140号 [32] Rocha，C.，Meseguer，J.：证明重写理论的安全性。单位：CALCO。LNCS第6859卷。(2011) 314-328 ·Zbl 1344.68142号 [33] Rocha，C.，Meseguer，J.，Muñoz，C.A.：重写模块SMT和开放系统分析。在：WRLA。LNCS第8663卷。，斯普林格（2014）247-262·Zbl 1367.68151号 [34] Harel，D.，Kozen，D.，Tiuryn，J.：动态逻辑。在：哲学逻辑手册。(1984) 497-604 ·Zbl 1003.03528号 [35] Beckert，B.，Hähnle，R.，Schmitt，P.H.：面向对象软件的验证：KeY方法。Springer-Verlag（2007） [36] 马德拉，A.，内维斯，R.，马丁斯，M.A.，巴博萨，L.S.：每个赛季的动态逻辑。In:LNCS的SBMF第8941卷。，斯普林格（2014）130-145·Zbl 1335.03030号 [37] Moore，B.，Peña，L.，Rošu，G.：通过共创进行程序验证。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。