×

使用AGES自动生成逻辑模型。 (英语) Zbl 07178982号

Fontaine,Pascal(编辑),自动扣除-CADE 27。第27届自动扣减国际会议,巴西纳塔尔,2019年8月27日至30日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11716, 287-299 (2019).
摘要:我们描述了一种新的工具AGES,它可以用于自动生成有序一阶理论的模型。该工具使用线性代数技术将有限或无限域关联到不同的类别。然后使用基于矩阵的表达式和不等式,通过分段解释来解释函数和谓词符号。可以将解释二进制谓词的关系指定为基础良好,作为生成模型的附加要求。该系统作为web应用程序提供。
关于整个系列,请参见[Zbl 1428.68018号].

MSC公司:

03B35型 证明和逻辑操作的机械化
68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alarcón,B。;古铁雷斯,R。;卢卡斯,S。;纳瓦罗·马塞特(Navarro-Marset,R.)。;约翰逊,M。;Pavlovic,D.,用多项证明终止性质,代数方法和软件技术,201-208(2011),海德堡:施普林格·兹比尔1308.68068 ·doi:10.1007/978-3-642-17796-5_12
[2] Bau,A.,Lohrey,M.,Nöth,E.,Waldmann,J.:终止分析重写系统的压缩。收录于:van Raamsdonk,F.(ed.)《第24届改写技术和应用国际会议论文集》,RTA 2013,LIPICS,第21卷,第97-112页(2013)。doi:10.4230/LIPIcs。RTA.2013.97年·兹伯利1356.68116
[3] 博菲尔,M。;Nieuwenhuis,R。;奥利维拉斯,A。;罗德里格斯-卡博内尔,E。;A.鲁比奥。;古普塔,A。;Malik,S.,barcelogic SMT求解器,计算机辅助验证,294-298(2008),海德堡:施普林格·doi:10.1007/978-3-540-70545-1_27
[4] Clavel,M.,《关于莫德的一切——高性能逻辑框架》(2007),海德堡:施普林格出版社·Zbl 1115.68046号 ·doi:10.1007/978-3-540-71999-1
[5] Dutertre,B。;Biere,A。;Bloem,R.,Yices 2.2,计算机辅助验证,737-744(2014),查姆:施普林格,查姆·doi:10.1007/978-3-319-08867-949
[6] Endrullis,J。;瓦尔德曼,J。;Zantema,H.,《证明术语重写终止的矩阵解释》,J.Autom。推理,40,2-3,195-220(2008)·Zbl 1139.68049号 ·doi:10.1007/s10817-007-9087-9
[7] Giesl,J。;Thiemann,R。;施耐德-坎普,P。;Falke,S.,《机械化和改进依赖对》,J.Autom。推理,37,3,155-203(2006)·Zbl 1113.68088号 ·doi:10.1007/s10817-006-9057-7
[8] JA Goguen;梅塞盖尔,J。;埃里格,H。;科瓦尔斯基,R。;列维·G。;Montanari,U.,《逻辑编程的模型和等式》,TAPSOFT’87,1-22(1987),海德堡:斯普林格·Zbl 0626.68032号 ·doi:10.1007/BFb0014969
[9] Lucas,S.:使用基础良好的关系证明操作终止。J.汽车。推理(2019年)。doi:10.1007/s10817-019-09514-2·Zbl 1468.03034号
[10] 卢卡斯,S。;梅斯纳德,F。;Stuckey,PJ,证明程序属性为一阶可满足性,基于逻辑的程序合成与转换,3-21(2019),Cham:Springer,Cham·Zbl 1524.68094号 ·doi:10.1007/978-3-030-13838-7_1
[11] 卢卡斯,S。;Gutiérrez,R.,有序一阶理论逻辑模型的自动综合,J.Autom。推理,60,4,465-501(2018)·Zbl 1398.68095号 ·文件编号:10.1007/s10817-017-9419-3
[12] 卢卡斯,S。;Gutiérrez,R.,《使用逻辑模型证明术语重写中的不可行性》,Inf.Process。莱特。,136, 90-95 (2018) ·Zbl 1477.68140号 ·doi:10.1016/j.ipl.20128.04.002文件
[13] 卢卡斯,S。;马奇,C。;Meseguer,J.,条件项重写系统的操作终止,Inf.Process。莱特。,95, 446-453 (2005) ·Zbl 1185.68374号 ·doi:10.1016/j.ipl.2005.05.002
[14] 卢卡斯,S。;Meseguer,J.,证明条件项重写系统终止性质的依赖对,J.逻辑代数方法程序。,86, 236-268 (2017) ·Zbl 1353.68155号 ·doi:10.1016/j.jlamp.2016.03.003
[15] McCune,W.:Prover9和Mace4(2005-2010)。网址:http://www.cs.unm.edu/mccun/校准仪9/
[16] de Moura,L。;比约纳,北。;罗马克里希南,CR;Rehof,J.,Z3:高效SMT求解器,系统构建和分析的工具和算法,337-340(2008),海德堡:施普林格·doi:10.1007/978-3-540-78800-3_24
[17] Ohlebusch,E.,《学期改写高级主题》(2002),纽约:施普林格出版社,纽约·Zbl 0999.68095号 ·doi:10.1007/978-1-4757-3661-8
[18] 王浩,《多种理论的逻辑》,《符号逻辑》,17,2,105-116(1952)·Zbl 0049.14802号 ·doi:10.2307/2266241
[19] Zhang,J.,用FALCON构造有限代数,J.Autom。推理,17,1-22(1996)·Zbl 0877.68103号 ·doi:10.1007/BF00247667
[20] 张杰。;张,H。;马萨诸塞州麦克罗比;斯莱尼,JK,《通过SEM生成模型的系统描述》,《自动演绎-Cade-13》,308-312(1996),海德堡:施普林格出版社·Zbl 1412.68268号 ·数字对象标识代码:10.1007/3-540-61511-396
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。