×
费萨尔·阿梅恩，马哈茂杜尔;直纪小林;佐藤隆介

定点逻辑的异步展开/折叠转换。 （英语） Zbl 07570113号

Hanus，Michael（编辑）等人，《函数和逻辑编程》。第16届国际研讨会，FLOPS 2022，日本京都，2022年5月10日至12日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13215, 39-56 (2022).
摘要：函数程序的各种程序验证问题可以归结为不动点逻辑公式的有效性检查问题。最近，Kobayashi等人表明，最初为逻辑编程开发的展开/折叠变换可以扩展并应用于证明定点逻辑公式的有效性。在本文中，我们改进了它们的展开/折叠转换，以便每个谓词可以以异步方式展开不同的次数。受Lee等人关于大小变化终止的工作的启发，我们使用大小变化图的变体来找到每个谓词的适当展开次数。基于该方法，我们实现了一个展开/折叠变换工具，并对其有效性进行了评估。
关于整个系列，请参见[Zbl 1492.68018号].

MSC公司：

68N17号 逻辑编程
68甲18 函数编程和lambda演算

关键词：

展开/折叠变换;定点逻辑;尺寸变化图

软件：

z3（零3）
PDF格式BibTeX公司 XML格式引用
\textit{M.费萨尔·阿梅恩}等人，莱克特。注释计算。科学。13215，39-56（2022；Zbl 07570113）
全文： 内政部

参考文献：

[1] Asada，K。；佐藤，R。；小林，N.，《通过一阶求精验证函数程序的关系属性》，科学。计算。程序。，137, 2-62 (2017) ·doi:10.1016/j.scico.2016.02.007
[2] 布罗瑟斯顿，J。；Simpson，A.，诱导和无限下降的序贯演算，J.Log。计算。，21, 6, 1177-1216 (2011) ·Zbl 1242.03084号 ·doi:10.1093/log.com/exq052
[3] De Angelis，E。；Fioravanti，F。；Pettorossi，A。；Proietti，M.，《在没有归纳的情况下解决归纳数据类型上的Horn子句》，TPLP，18，3-4，452-469（2018）·Zbl 1451.68172号 ·文件编号：10.1017/S1471068418000157
[4] Hu，Z.，Iwasaki，H.，Takeichi，M.，Takano，A.：Tupling计算消除了多次数据遍历。收录于：ICFP会议记录，第164-175页（1997）·Zbl 1369.68142号
[5] 小林，N。；Fedyukovich，G。；Gupta，A.，《不动点逻辑的折叠/展开变换，系统构建和分析的工具和算法》，195-214（2020），Cham:Springer，Cham·Zbl 1483.68196号 ·doi:10.1007/978-3-030-45237-712
[6] 小林，N。；西川，T。；Igarashi，A。；Unno，H。；Chang，B-YE，通过一阶不动点逻辑对程序进行时间验证，静态分析，413-436（2019），Cham:Springer，Cham·文件编号：10.1007/978-3-030-32304-2_20
[7] Kurita，T。；Aoto，T.，条件项重写系统角子句归纳定理的自动证明，计算。软质。，36, 2, 261-275 (2019) ·doi:10.11309/jssst.36.261
[8] Lee，C.S.，Jones，N.D.，Ben-Amram，A.M.：计划终止的规模变化原则。收录于：Hankin，C.，Schmidt，D.（编辑）《POPL 2001会议记录：第28届ACM SIGPLAN-SIGACT编程语言原理研讨会》，英国伦敦，2001年1月17日至19日，第81-92页。ACM（2001）。doi:10.1145/360204.360210·Zbl 1323.68216号
[9] de Moura，L。；比约纳，N。；罗马克里希南，CR；Rehof，J.，Z3:高效SMT求解器，系统构建和分析的工具和算法，337-340（2008），海德堡：施普林格·doi:10.1007/978-3-540-78800-3_24
[10] Seki，H。；De Schreye，D.，《关于通过展开/折叠变换进行归纳和共推证明》，《基于逻辑的程序合成与转换》，82-96（2010），海德堡：斯普林格出版社·Zbl 1284.68201号 ·文件编号：10.1007/978-3-642-12592-8_7
[11] Seki，H。；Vidal，G.，《通过展开/折叠变换证明协同逻辑程序的属性》，《基于逻辑的程序合成与转换》，205-220（2012），海德堡：斯普林格出版社·Zbl 1377.68066号 ·doi:10.1007/978-3642-32211-2_14
[12] Tamaki，H.、Sato，T.：逻辑程序的展开/折叠转换。收录于：Tärnlund，S.（ed.）《第二届国际逻辑程序设计会议论文集》，瑞典乌普萨拉乌普萨拉大学，1984年7月2-6日，第127-138页。乌普萨拉大学（1984）
[13] Unno，H。；托里，S。；坂本，H。；马朱姆达尔，R。；Kunčak，V.，《自动归纳法求解horn子句》，计算机辅助验证，571-591（2017），查姆：Springer，查姆·Zbl 1494.68064号 ·数字对象标识代码：10.1007/978-3-319-63390-9_30
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。