×

自动建模:从有限模型到无限模型。 (英语) Zbl 1166.68352号

Autexier,Serge(编辑)等人,《智能计算机数学》。2008年7月28日至8月1日,在英国伯明翰举行的2008年AISC第九届国际会议、2008年Calculemus第十五届研讨会、2008年MKM第七届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-85109-7/pbk)。计算机科学讲义5144。人工智能课堂讲稿,155-169(2008)。
摘要:我们提出了一种使用现有有限模型构建器来构建一阶公式的无限模型的方法。所考虑的解释由树元组自动机表示。我们的方法基于公式转换。它被证明是合理的(即所有构建的解释都是原始公式的模型),并且对于所考虑的解释类别来说是完整的(即,对于任何具有树自动机表示模型的公式,最终都会构建一个模型)。
关于整个系列,请参见[Zbl 1154.68002号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Audemard,G。;Benhamou,B。;Voronkov,A.,《有限模型生成中的对称推理和函数排序》,自动演绎-CADE-18,226-240(2002),海德堡:斯普林格·Zbl 1072.68561号
[2] 德拉图尔,T.B。;Voronkov,A.,《SEM中对称启发式的注释》,自动演绎-CADE-18181-194(2002),海德堡:斯普林格·Zbl 1072.68565号
[3] 卡费拉,R。;Leitsch,A。;Peltier,N.,自动化模型构建(2004),多德雷赫特:Kluwer学术出版社,多德雷赫特·Zbl 1085.03009号
[4] 卡费拉,R。;Zabel,N.,通过方程约束求解同时搜索反驳和模型的方法,符号计算杂志,13,613-641(1992)·Zbl 0770.68104号 ·doi:10.1016/S0747-7171(10)80014-8
[5] Claessen,K.,Sorensson,N.:改进狼牙棒式有限模型发现的新技术。收录:CADE-19研讨会论文集:模型计算-原理、算法和应用(美国迈阿密)(2003年)
[6] Comon,H.,Dauchet,M.,Gilleron,R.,Jacquemard,F.,Lugiez,D.,Tison,S.,Tommasi,M.:树自动机技术和应用(1997),http://www.grappa.univ-lille3.fr/tata网站
[7] Fermueller,C。;皮克勒,R。;Nieuwenhuis,R.,通过上下文和隐式概括的模型表示,自动演绎-CADE-20,409-423(2005),海德堡:施普林格,海德伯格·Zbl 1135.03327号
[8] Fitting,M.,一阶逻辑和自动定理证明(1990),海德堡:斯普林格·Zbl 0692.68002号
[9] Gottlob,G。;Pichler,R.,《使用ARMs:Herbrand模型原子表示的复杂性结果,信息与计算》,165183-207(2001)·兹比尔1007.03009 ·doi:10.1006/inco.2000.2915
[10] McCune,B.:MACE 2.0参考手册和指南。技术报告,阿贡国家实验室(2001年)
[11] Peltier,N.,《利用失效和对称性自动建立有限模型的新方法》,《逻辑与计算杂志》,8,4,511-543(1998)·Zbl 0904.68155号 ·doi:10.1093/logcom/8.4.511
[12] Plaisted,D。;Greenbaum,S.,《结构保护从句形式翻译》,《符号计算杂志》,第2293-304页(1986年)·Zbl 0636.68119号 ·doi:10.1016/S0747-7171(86)80028-1
[13] 斯莱尼,J.:Finder(FINite Domain EnumeratoR):注释和指南。技术报告,澳大利亚国立大学自动推理项目,堪培拉(1992)
[14] 张杰。;Zhang,H.,SEM:模型枚举系统,Proc。IJCAI 1995,298-303(1995),旧金山:Morgan Kaufmann,旧金山
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。