×
多米尼克·迪特里希;埃瓦里斯特·舒尔茨

Crystal：将结构化查询集成到策略语言中。 （英语） Zbl 1185.68618号

J.汽车。推理 44，编号1-2，79-110（2010）.
摘要：我们提出了一种语言（mathbf{CRStL}）（（mathbf C\）control（mathbf-R\）ule（mathbf{St}）rategy（mathbf1 L\）language，发音为“crystal”），在证明助手（Omega）mega的上下文中，将数学推理技术作为证明策略来制定。该语言分为两个级别，一个查询语言用于访问开发图中维护的数学知识，另一个策略语言用于用进一步的控制信息注释这些查询的结果。该语言的两级结构允许以声明方式指定证明技术。我们给出了\（\mathbf{CRStL}\）的语法和语义，并通过示例说明了它的用法。

理学硕士：

68吨15 定理证明（演绎、解析等）（MSC2010）
68甲15 编程语言理论

关键词：

战术语言;查询语言;校对搜索;校样规划;数学知识

软件：

CASL公司;马蒂塔;伊莎贝尔;IMPS公司;Nuprl公司;Coq公司;MML公司;马亚;伊萨尔;西洋陆军棋;月收入;SPASS公司;低成本融资;幼崽;Lambda-Clam公司;HOL灯;米扎尔
PDF格式BibTeX公司 XML格式引用
\textit{D.Dietrich}和\textit{E.Schulz}，J.Autom。推理44，No.1--2，79-110（2010；Zbl 1185.68618）
全文： 内政部

参考文献：

[1] Andersen，F.，Petersen，K.D.：HOL中的递归布尔函数。作者：Archer，M.，Joyce，J.J.，Levitt，K.N.，Windley，P.J.（编辑）《1991年HOL定理证明系统及其应用国际研讨会论文集》，Davis，1991年8月，第367–377页。IEEE计算机学会，银泉（1992）
[2] Asperti，A.，Padovani，L.，Coen，C.S.，Guidi，F.，Schena，I.：掌舵数学知识管理。安。数学。Artif公司。智力。38(1–3), 27–46 (2003) ·Zbl 1025.68080号 ·doi:10.1023/A:1022907629104
[3] Asperti，A.、Guidi，F.、Coen，C.S.、Tassi，E.、Zacchiroli，S.：基于内容的数学搜索引擎：whelp。收录：2004年类型国际会议的后期处理。LNCS，第3839卷，第17-32页。施普林格，纽约（2004）·Zbl 1172.68623号
[4] Asperti，A.，Coen，C.S.，Tassi，E.，Zacchiroli，S.：用户与马提塔校对助手的交互。J.汽车。原因。39, 109–139 (2006) ·Zbl 1132.68673号 ·doi:10.1007/s10817-007-9070-5
[5] Aspinall，D.，Lüth，C.，Wolff，B.：辅助证明文件创作。收录：Kohlhase，M.（编辑）数学知识管理MKM 2005，人工智能课堂讲稿，第3863卷，第65-80页。施普林格，纽约（2006）·Zbl 1151.68658号
[6] Autexier，S.：CoRe演算。收录：Nieuwenhuis，R.（编辑）《CADE-20会议录》，爱沙尼亚塔林。LNAI，第3632卷。施普林格，纽约（2005）·兹比尔1135.68549
[7] Autexier，S.，Dietrich，D.：从数学知识综合证明规划方法和Omega-Ants试剂。收录：Borwein，J.，Farmer，B.（编辑）《MKM’06会议录》。LNAI，第4108卷，第94-109页。施普林格，纽约（2006）·Zbl 1188.68277号
[8] Autexier，S.，Hutter，D.：玛雅的正式软件开发。摘自：Hutter，D.，Stephan，W.（编辑）Festschrift，以纪念J.Siekmann。LNAI，第2605卷。施普林格，纽约（2006）·Zbl 1098.68549号
[9] Autexier，S.、Hutter，D.、Mossakowski，T.、Schairer，A.：开发图形管理器MAYA。收件人：Kirchner，H.，Ringeissen，Ce。（编辑）《第九届代数方法论和软件技术国际会议论文集》（AMAST’02）。LNCS，第2422卷。斯普林格，纽约（2002）·Zbl 1057.68678号
[10] Autexier，S.、Benzmüller，C.、Dietrich，D.、Wagner，M.：欧米茄数学知识的组织、转化和传播。数学杂志。计算。科学。2, 253–277 (2008) ·Zbl 1176.68207号 ·doi:10.1007/s11786-008-0054-6
[11] Bancerek，G.：使用mml查询进行信息检索和呈现。摘自：《MKM'06会议录》，第266-279页。施普林格，纽约（2006）·Zbl 1188.68125号
[12] Bancerek，G.，Rudnicki，P.：mml中的信息检索。摘自：《MKM'03会议录》，第119-132页。施普林格，伦敦（2003）·Zbl 1022.68610号
[13] Barendregt，H.，Wiedijk，F.：计算机数学的挑战。菲洛斯。事务处理–皇家社会，数学。物理学。工程科学。363(1835), 2351–2375 (2005) ·Zbl 1152.03304号 ·doi:10.1098/rsta.2005.1650
[14] Bertot，Y.，Casteéran，P.：交互式定理证明和程序开发——Coq'Art:归纳构造的微积分。理论计算机科学课文。EATCS系列。施普林格，纽约（2004）·Zbl 1069.68095号
[15] 博罗万斯克，P.，基什内尔，H.：埃兰的策略：元解释和部分评估。摘自：代数规范理论与实践国际研讨会论文集ASF+SDF97，计算研讨会。斯普林格，阿姆斯特丹（1997）
[16] Borovansky，P.，Kirchner，C.，Kirchler，H.，Ringeissen，C.：用ELAN中的策略重写：功能语义学。发现的国际期刊。计算。科学。12(1), 69–95 (2001) ·Zbl 1319.68125号 ·doi:10.1142/S0129054101000412
[17] 邦迪：使用明确的计划来指导归纳证明。输入：Lusk。R.，Overbeek，R.（编辑）《CADE-9程序集》。LNAI，第111-120页。纽约州施普林格市（1988年）·Zbl 0656.68106号
[18] Christian，J.：扁平术语、歧视网络和快速术语改写。J.汽车。原因。1995年10月–113日（1993年）·doi:10.1007/BF00881866
[19] Constable，R.L.，Allen，S.F.，Bromley，H.，Cleaveland，W.，Cremer，J.，Harper，R.，Howe，D.J.，Knoblock，T.，Mendler，N.，Panangaden，P.，Sasaki，J.T.，Smith，S.F.:利用Nuprl开发系统实现数学。普伦蒂斯·霍尔（Prentice-Hall），恩格伍德悬崖（Englewood Cliffs）（1986年）
[20] 科尔比诺（Corbineau，P.）：考证助理的声明性语言。收录人：Miculan，M.，Scagnetto，I.，Honsell，F.（编辑）TYPES。计算机科学课堂讲稿，第4941卷，第69-84页。施普林格，纽约（2007）·Zbl 1138.68525号
[21] Delahaye，D.：一种证明专用元语言。收录：《逻辑框架与元语言学报》，哥本哈根（丹麦）。ENTCS，第70（2）卷。爱思唯尔，阿姆斯特丹（2002）·Zbl 1270.68262号
[22] Dietrich，D.：{\（\Omega\）}巨型系统的任务层。萨尔布吕肯萨尔兰德大学FR 6.2 Informatik文凭论文（2006年）
[23] Dixon，L.：Isabelle的证明规划框架。爱丁堡大学博士论文（2005）
[24] Dixon，L.，Fleuriot，J.D.：以证明为中心的数学助手方法。J.应用。逻辑4（4），505–532（2005）·Zbl 1107.68096号 ·doi:10.1016/j.jal.2005.10.007
[25] Farmer，W.，Guttman，J.，Thayer，F.J.：IMPS：交互式数学证明系统。J.汽车。原因。11, 653–654 (1993) ·Zbl 0802.68129号 ·doi:10.1007/BF00881906
[26] Geuvers，H.：证明助理：历史、思想和未来。Sadahana 34，3–25（2009）（交互式定理证明和证明检查专刊）·Zbl 1192.68629号 ·doi:10.1007/s12046-009-0001-5
[27] Geuvers，H.，Mamane，L.E.L.：Texmacs的面向文档的Coq插件（2006）
[28] 戈登，M.：从lcf到hol：短暂的历史。摘自：Plotkin，G.D.，Stirling，C.，Tofte，M.（编辑）《证明、语言与互动》，第169-186页。麻省理工学院，剑桥（2000）
[29] Gordon，M.J.、Milner，A.J.、Wadsworth，C.P.：爱丁堡LCF——一种机械化的计算逻辑。在：LNCS，第78卷。施普林格，纽约（1979）
[30] Harrison，J.：Hol light：教程简介。摘自：《计算机辅助设计的形式方法》（FMCAD’96），第265-269页。施普林格，纽约（1996）
[31] Huang，X.：以人为本的证据展示：一种重建方法。包含：DISKI，编号112。Infix，Sankt Augustin（1996）
[32] Letichevsky，A.A.：改写策略的发展。摘自：PLILP’93：第五届编程语言实现和逻辑编程国际研讨会论文集，第378-390页。施普林格，伦敦（1993）·Zbl 0794.68077号
[33] Martí-Oliet，N.，Meseguer，J.，Verdejo，A.：迈向莫德的战略语言。收录：Martí-Oliet，N.（编辑）《重写逻辑及其应用第五届国际研讨会论文集》，WRLA 2004，西班牙巴塞罗那，2004年3月27日至4月4日。《理论计算机科学电子笔记》，第117卷，第417-441页。Elsevier，阿姆斯特丹（2005）
[34] Meng，J.，Paulson，L.C.：针对机器生成的解决问题的轻量级相关过滤。J.应用。逻辑7（1），41–57（2009）。doi:10.1016/j.jal.2007.07.004·兹比尔1183.68560 ·doi:10.1016/j.jal.2007.07.004
[35] Mosses，P.D.（编辑）：CASL参考手册。包含：LNCS，编号2960。施普林格，纽约（2004）·Zbl 1046.68001号
[36] Nipkow，T.、Paulson，L.C.、Wenzel，M.：Isabelle/HOL——高阶逻辑的证明助手。收录于：LNCS，第2283卷。斯普林格，纽约（2002）·Zbl 0994.68131号
[37] Paulson，L.C.：重写的高阶实现。科学。计算。程序。3(2), 119–149 (1983) ·Zbl 0551.68076号 ·doi:10.1016/0167-6423（83）90008-4
[38] Reif，W.，Schellhorn，G.：大型理论中的定理证明。In：程序。FTP 97，第119-124页。多德雷赫特·克鲁沃（1998）·Zbl 0972.68520号
[39] Richardson，J.：证明计划的语义，以及交互式证明计划的应用。收录：计算机科学课堂讲稿（2002）·Zbl 1023.68659号
[40] Richardson，J.，Smaill，A.，Green，I.：系统描述：用clam进行高阶逻辑的证明规划。参加：第十五届自动扣减国际会议。《人工智能讲义》，第1421卷，第129-133页。施普林格，纽约（1998）
[41] Siekmann，J.，Benzmüller，C.，Autexier，S.：计算机支持的欧米伽数学。J.应用。Logic 4（4），533–559（2006）（数学辅助系统专刊）·Zbl 1107.68101号 ·doi:10.1016/j.jal.2005.10.008
[42] Trybulec，A.，Blair，H.：使用Mizar进行计算机辅助推理。收录：Joshi，A.（编辑）第九届国际人工智能联合会议论文集。M.考夫曼（1985）·Zbl 0568.68070号
[43] Urban，J.：MoMM——大型形式化数学图书馆中的快速相互关联和检索。国际艺术杂志。智力。工具15（1），109–130（2006）·doi:10.1142/S0218213006002588
[44] Visser，E.：Stratego：一种基于重写策略的程序转换语言。Stratego 0.5的系统描述。收录：Middeldorp，A.（编辑）《重写技术与应用》（RTA 2001）。计算机科学课堂讲稿，第2051卷，第357-361页。施普林格，纽约（2001）·Zbl 0981.68679号
[45] Wallen，L.：非经典逻辑中的自动证明搜索：模态逻辑和直觉逻辑的有效矩阵证明方法。人工智能系列。麻省理工学院，剑桥（1990）·Zbl 0782.03003号
[46] Weidenbach，C.、Brahm，U.、Hillenbrand，T.、Keen，E.、Theobalt，C.和Topić，D.：SPASS 2.0版。收录：Voronkov，A.（编辑）《自动扣除——CADE-18》。LNAI，第2392号，第275-279页。斯普林格，纽约（2002）·Zbl 1072.68596号
[47] Wenzel，M.：Isar——可读正式证明文件的通用解释方法。收录于：Bertot，Y.，Dowek，G.，Hirschowitz，A.，Paulin，C.，Théry，L.（编辑）《高阶逻辑中的定理证明：TPHOLs'99》。LNCS，第1690卷，第167-184页。纽约施普林格出版社（1999年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。