瑟·特凡·乔巴赫;多雷尔·卢卡努;弗拉德·鲁苏;格里高·罗什乌 一个独立于语言的完整程序等价性证明系统。 （英语） Zbl 1355.68051号 正式Asp。计算。 28，第3期，469-497（2016）. 引用于三文件 MSC公司： 68纳米30 软件工程的数学方面（规范、验证、度量、需求等） 03B70号 计算机科学中的逻辑 08A70号 泛代数在计算机科学中的应用 关键词：匹配逻辑;程序设计语言语义;程序等效性;完全等效;编程语言聚合 软件：SymDiff公司;KJS公司;K-Java公司;Coq公司 PDF格式BibTeX公司 XML格式引用 \textit{ö.Ciobác}等人，《形式Asp》。计算。28，第3号，469--497（2016；Zbl 1355.68051） 全文： 内政部 哈尔 参考文献： [1] Amal Ahmed、Derek Dreyer和Andreas Rossberg（2009年）《国家独立代表独立性》。在POPL 2009中，第340-353页·Zbl 1315.68080号 [2] Tamarah Arons、Elad Elster、Limor Fix、Sela Mador-Haim、Michael Mishaeli、Jonathan Shalev、Eli Singerman、Andreas Tiemeyer、Moshe Y.Vardi、Lenore D.Zuck（2005）微码向后兼容性的形式验证。在CAV 2005中，LNCS第3576卷，第185-198页·Zbl 1081.68602号 [3] Yves Bertot，Pierre Castran（2010）《交互式定理证明和程序开发：Coq'Art归纳构造的演算》。斯普林格，第1版·Zbl 1069.68095号 [4] Nick Benton（2004）《静态分析和程序转换的简单关系正确性证明》。在POPL 2004中，第14-25页·Zbl 1325.68057号 [5] Nick Benton，Chung-Kil-Hur（2009），双正交性，阶跃诱导和编译器正确性。在ICFP 2009中，第97-108页·Zbl 1302.68083号 [6] 丹尼斯·博格德纳什（Denis Bogdénaš），格里戈·罗什（Grigore Rošu）（2015）《K-Java：Java的完整语义》。在POPL 2015中，第445-456页·Zbl 1346.68046号 [7] Ştefan Ciobâcă，Dorel Lucanu，Vlad Rusu，Grigore Roşu（2015）编程语言聚合的理论基础。2014年WADT，LNCS第9463卷，第30-47页·Zbl 1472.68019号 [8] AndreiŞtefănescu，Ştefan Ciobâcă，Radu Mereuţă，Brandon M.Moore，Traian FlorinŞerbănuţă，Grigore Roşu（2014）全路径可达性逻辑。在RTA-TLCA'14中，LNCS第8560卷，第425-440页·Zbl 1416.68052号 [9] 克劳迪娅·埃琳娜·奇里（Claudia Elena Chiriţ\355ng;LJ），特拉伊安·弗洛林·埃尔布努（Traian Florinöerb \355NG; nuŤȫ（2015）），语义框架的制度基础。在WADT 2014年，LNCS第9463卷，第9-29页·Zbl 1472.68034号 [10] Sagar Chaki、Arie Gurfinkel、Ofer Strichman（2012）《多线程程序的回归验证》。在VMCAI 2012中，LNCS第7148卷，第119-135页·Zbl 1325.68060号 [11] tefan Ciobc（2014）将部分等价性还原为部分正确性。2014年SYNASC，第164-171页。电气与电子工程师协会 [12] Sorin Créciunescu（2002）证明了CLP程序的等效性。在ICLP 2002中，LNCS第2401卷，第287-301页·Zbl 1045.68035号 [13] Chucky Ellison，Grigore Rošu（2012）C与应用程序的可执行形式语义。在POPL 2012中，第533-544页 [14] Godlin Benny，Strichman Ofer（2008）证明递归过程等价性的推理规则。信息学报45（6）：403-439·Zbl 1161.68013号 ·doi:10.1007/s00236-008-0075-2 [15] Godlin Benny，Strichman Ofer（2013）回归验证：证明类似程序的等效性。软件测试、验证和可靠性23（3）：241-258·Zbl 1288.68042号 ·doi:10.1002/stvr.1472 [16] 理查德·盖伊（1983）不要试图解决这些问题。美国数学月刊，90（1）：35-38，39-41·Zbl 0505.10007号 [17] Chung-Kil-Hur，Derek Dreyer（2011）ML和汇编之间的kripke逻辑关系。POPL 2011，第133-146页·Zbl 1284.68148号 [18] Chung-Kil Hur、Derek Dreyer、Georg Neis、Viktor Vafeiadis（2012）《互模拟与kripke逻辑关系的结合》。在POPL 2012中，第59-72页·Zbl 1321.68198号 [19] Anne Elisabeth Haxthausen，Friederike Nickl（1996）有序代数规范的推出。1996年AMAST，第132-147页。Springer-Verlag公司·Zbl 0889.68104号 [20] Chung Kil Hur、Georg Neis、Derek Dreyer、Viktor Vafeiadis（2014）《参数双模拟的逻辑前进》。技术报告003，MPI-SWS，1月·Zbl 1321.68198号 [21] 霍尔-查尔斯安东尼-理查德（1969）计算机编程的公理基础。ACM通信12（10）：576-580·Zbl 0179.23105号 ·doi:10.1145/363235.363259 [22] Sudipta Kundu，Zachary Tatlock，Sorin Lerner（2009）使用参数化程序等价性证明优化是正确的。PLDI 2009，第327-337页。ACM公司 [23] Leroy Xavier（2009）真实编译器的形式验证。ACM通讯，52（7）：107-115·doi:10.1145/1538788.1538814 [24] Shuvendu K.Lahiri，Chris Hawblitzel，Ming Kawaguchi，Henrique Rebélo（2012）SYMDIFF:命令式程序的语言无关语义差异工具。在CAV 2012中，LNCS第7358卷，第712-717页·Zbl 1381.68054号 [25] Dorel Lucanu，Vlad Rusu（2014）《通过循环推理实现程序等效》。计算的形式方面，第1-26页·Zbl 1319.68060号 [26] Dorel Lucanu、Vlad Rusu、Andrei Arusoaie《符号执行的通用框架：理论与应用》。符号计算杂志，即将出版·Zbl 1356.68044号 [27] Robin Milner（1989）通信与并发。普伦蒂斯·霍尔·Zbl 0683.68008号 [28] John C.Mitchell（1986）表示独立性和数据抽象。1986年POPL，第263-276页·Zbl 1288.68042号 [29] JoséMeseguer，Grigore Rošu（2004）《重写逻辑语义：从语言规范到形式化分析工具》。在IJCAR 2004中，LNCS第3097卷，第1-44页·Zbl 1126.68464号 [30] George Necula（2000）优化编译器的翻译验证。PLDI 2000，第83-94页。ACM公司 [31] Daejun Park，Andreiötefénescu，Grigore Rošu（2015）KJS:JavaScript的完整形式语义。2015年PLDI，第346-356页 [32] Andrew M.Pitts（2002）操作语义和程序等价性。《应用语义暑期学校》，LNCS第2395卷，第378-412页·Zbl 1065.68067号 [33] Grigore Rošu，Andreiötefnescu（2012）使用匹配逻辑检查可达性。在OOPSLA中，第555-574页。ACM公司·Zbl 1372.68066号 [34] 格里戈·罗什（Grigore Rošu），安德烈·特夫·内斯库（Andreiötefnescu）（2012）《走向操作语义和公理语义的统一理论》。在ICALP 2012中，LNCS第7392卷，第351-363页·Zbl 1367.68075号 [35] Grigore Roşu，AndreiŞtefănescu，RŞ；tefan Ciobácán，Brandon M.Moore（2013）《单向可达性逻辑》。LICS 2013，第358-367页。电气与电子工程师协会·兹比尔1366.68182 [36] Grigore Roşu，Chucky Ellison，Wolfram Schulte（2010）匹配逻辑：霍尔/弗洛伊德逻辑的替代方案。在AMAST 2010中，LNCS第6486卷，第142-162页·兹比尔1308.68045 [37] John C.Reynolds（2002）分离逻辑：共享可变数据结构的逻辑。在LICS 2002中，第55-74页 [38] Grigore Rošu（2006）流的相等是一个\[{\Pi}_2^0\]∏20-完全问题。在ICFP 2006中，第184-191页。ACM公司·Zbl 1321.68288号 [39] Grigore Rošu（2015）匹配逻辑扩展摘要。在RTA 2015中，LIPIcs第36卷，第5-21页·Zbl 1366.68027号 [40] Davide Sangiorgi（2011）《相互模拟和相互作用导论》。剑桥大学出版社，美国纽约州纽约市·Zbl 1252.68008号 [41] Fabio Somenzi，Andreas Kuehlmann（2006），《集成电路电子设计自动化手册》，第2卷，第4章：等效性检查。出版社 [42] Davide Sangiorgi、Naoki Kobayashi、Eijiro Sumii（2011）高阶语言的环境互模拟。美国计算机学会程序设计语言与系统汇刊，33（1）：5·Zbl 1141.68377号 [43] Traian-Florinöerbţnu \355ng;，Grigore Rošu，JoséMeseguer（2009）操作语义的重写逻辑方法。信息与计算，207（2）：305-340·Zbl 1165.68041号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。