×

开放式机械化推理系统中的控制层:注释和策略。 (英语) Zbl 0983.68178号

摘要:我们有兴趣开发一种集成机械化推理系统的方法,如定理证明程序、计算机代数系统和模型检查器。我们的方法是为指定机械化推理系统提供一个框架,并使用规范作为集成的起点。我们以F.金奇利亚,佩奇亚里C.塔尔科特[Baader,Franz(编辑)等人,《组合系统的前沿》,第一次国际研讨会,德国慕尼黑,1996年3月26日至29日。多德雷赫特:Kluwer学术出版社。申请。日志。序列号。3, 157-174 (1996;Zbl 0899.03022号)]它引入了开放式机械化推理系统(OMRS)的概念,作为集成推理系统的规范框架。OMRS规范由三个组件组成:逻辑组件、控制组件和交互组件。在本文中,我们关注的是控制层。我们建议指定控制组件,首先通过注释将控制知识添加到表示逻辑的数据结构中,然后通过策略指定证明策略。为了证明该方法的充分性,我们提出并讨论了约束上下文重写的结构化规范,作为一组协作的专门推理模块。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 雅培,J。;van Leuwen,A。;Strotmann,A.,《OpenMath:在知识网络中合作代理之间传递数学信息》,J.Intell。系统。,8, 401-426 (1998)
[2] Armando,A。;Ranise,S.,《约束上下文重写》(Caferra,R.;Salzer,G.,《第二届一阶定理证明国际研讨会论文集》,1998年11月23日至25日,奥地利维也纳(1998),65-75
[3] A.Armando,S.Ranise,《第四届国际人工智能与符号计算会议论文集》(AISC98),1998b,42,54;A.Armando,S.Ranise,《第四届国际人工智能和符号计算会议论文集》(AISC98),1998b,42,54
[4] A.Armando,S.Ranise,《第三届组合系统前沿国际研讨会论文集》(FroCoS’2000),2000,47,61;A.Armando,S.Ranise,第三届组合系统前沿国际研讨会论文集(FroCoS’2000),2000,47,61·兹伯利0971.68140
[5] C.Ballarin,K.Homann,J.Calmet,《符号和代数计算国际研讨会论文集》(ISSAC’95),Levet,A.H.M.1995,ACM出版社,纽约,150157;C.Ballarin,K.Homann,J.Calmet,《符号和代数计算国际研讨会论文集》(ISSAC’95),Levet,A.H.M.1995,ACM出版社,纽约,150,157·Zbl 0903.00080号
[6] P.G.Bertoli,J.Calmet,F.Giunchiglia,K.Homann,《人工智能和符号计算国际会议论文集》(AISC-98),Calmet和J.Plaza,J.1998,柏林斯普林格,94,106;P.G.Bertoli,J.Calmet,F.Giunchiglia,K.Homann,《人工智能和符号计算国际会议论文集》(AISC-98),Calmet和J.Plaza,J.1998,柏林斯普林格,94,106·Zbl 0910.68194号
[7] P.Borovansky、C.Kirchner、H.Kirchner和P.Moreau、C.Ringeissen,第二届重写逻辑及其应用国际研讨会论文集,Kirchner,C.Kirchener,H.1998,法国Pont-A-Mousson; P.Borovansky,C.Kirchner,H.Kirchner,P.Moreau,C.Ringeisesen,第二届重写逻辑及其应用国际研讨会论文集,Kirchner,C.Kirchner,H.1998,法国Pont-A-Mousson·Zbl 0903.00070号
[8] R.S.Boyer,1971年;R.S.Boyer,1971年
[9] 博伊尔,R。;Moore,J.S.,《计算逻辑》(1979),学术出版社:纽约学术出版社·Zbl 0448.68020号
[10] 博伊尔,R。;Moore,J.S.,《将决策过程集成到启发式定理证明器中:线性算法的案例研究》,马赫。智力。,11, 83-124 (1988) ·Zbl 0678.68091号
[11] B.Buchberger、T.Jebelean、F.Kriftner、M.Marin、E.Tomuţa、D.Vásaru、ISSAC’97。1997年符号和代数计算国际研讨会论文集,1997年7月21日至23日,夏威夷毛伊岛,奎奇林,W.W.1997,美国纽约州纽约市ACM出版社,384391;B.Buchberger、T.Jebelean、F.Kriftner、M.Marin、E.Tomuţa、D.Vásaru、ISSAC’97。1997年符号和代数计算国际研讨会论文集,1997年7月21日至23日,夏威夷毛伊岛,奎奇林,西海岸,1997,美国纽约州纽约市ACM出版社,384391
[12] O.卡普洛蒂。;Cohen,A.M.,《使用openmath集成计算和演绎系统》,Electron。注释Theor。计算。科学。,23 (1999) ·Zbl 0958.68154号
[13] 克拉克,E。;赵,X.,《数学分析——定理证明器》,《计算机科学讲义》,607761-765(1992)
[14] Clavel,M。;Meseguer,J.,《公理化反思逻辑和语言》(Kiczales,G.,《96年反思会议录》,施乐PARC(1996)),263-288
[15] A.Coglio,1996年;A.Coglio,1996年
[16] 科利奥,A。;Giunchiglia,F。;梅塞盖尔,J。;Talcott,C.,《使用映射构建和控制推理理论中的演绎》,第三届组合系统前沿国际研讨会,FroCoS 2000(2000),第200-216页·Zbl 0965.68094号
[17] 康斯特布尔,R。;艾伦,S。;Bromley,H.,《用NuPRL证明开发系统实现数学》(1986),Prentice Hall:Prentice Hall Englewood Cliffs,NJ
[18] 北德肖维茨。;Jouannaud,J.,《重写系统》,《理论计算机科学手册》(1990年),爱思唯尔:阿姆斯特丹,第243-320页·Zbl 0900.68283号
[19] Ehrig,H。;Mahr,B.,《代数规范基础1:方程和初始语义》(1985),Springer:Springer New York,NY·Zbl 0557.68013号
[20] Franke,A。;Hess,S。;Jung,C。;Sorge,V.,面向Agent的分布式数学服务集成,J.UniversalComput。科学。,5, 156-187 (1999) ·Zbl 0961.68117号
[21] Gentzen,G.,《数学》。Z.,39,176-210,405-433 Gentzen(1969)(1934)的英文翻译
[22] Gentzen,G.,《逻辑演绎研究》(Szabo,M.,《Gerhard Gentzen1969年论文集》,北荷兰:北荷兰阿姆斯特丹),68-128·Zbl 0209.30001号
[23] F.Giunchiglia、P.Pecchiari、C.Talcott;F.Giunchiglia、P.Pecchiari、C.Talcott
[24] 戈登,M。;Milner,A。;沃兹沃思,C.,爱丁堡LCF-A机械化计算逻辑(1979),施普林格:施普林格柏林·Zbl 0421.68039号
[25] Harrison,J.,用实数证明定理(1998),Springer:Springer Berlin·Zbl 0932.68099号
[26] 哈里森,J。;Théry,L.,《怀疑论者结合霍尔和枫叶的方法》,J.Autom。推理,21,279-294(1998)·Zbl 0916.68142号
[27] Jackson,P.,《在构造型理论中探索抽象代数》,《计算机科学讲义》,814590-604(1994)·Zbl 1433.68553号
[28] Jaffar,J。;Maher,M.,《约束逻辑编程:调查》,J.Log。程序。,19/20, 503-581 (1994)
[29] D.Kapur,X.Nie;D.Kapur,X.聂
[30] M.Oliet,N。;Meseguer,J.,《重写逻辑作为逻辑和语义框架》(Meseguel,J.《重写逻辑及其应用第一次国际研讨会》,RWLW96(1996))·Zbl 0912.68096号
[31] 梅塞盖尔,J。;Talcott,C.,《OMRS到重写逻辑的映射》,(Kirchner,C.;Kirchler,H.,第二届重写逻辑及其应用国际研讨会,WRLA’98(1998))·Zbl 0917.68105号
[32] Paulson,L.,通用定理证明程序的基础,J.Autom。推理,5363-396(1989)·Zbl 0679.68173号
[33] Shoham,Y.,面向代理编程,Artif。智力。,60, 51-92 (1993)
[34] Zhang,H.,《自动推理中的上下文重写》,Fundam。通知。,24, 107-123 (1995) ·Zbl 0839.68051号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。