托马斯·布雷班特；Damien Pous Coq中模AC的推理策略。 （英语） 兹比尔135068227 Jouannaud，Jean-Pierre（编辑）等人，《认证程序和证明》。2011年12月7日至9日在台湾垦丁举行的CPP 2011第一届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-25378-2/pbk）。计算机科学课堂讲稿7086，167-182（2011）。 摘要：我们提出了一套重写Coq中模结合性和交换性（AC）的工具，解决了一个长期存在的实际问题。我们使用两个构建块：第一，等式模AC的可扩展自反决策过程；第二，用于模式匹配模AC的OCaml插件。我们处理仅关联操作、中性元素、未解释的函数符号和用户定义的等价关系。通过在具体化阶段依赖类型类，我们可以自动推断这些属性，这样最终用户就不需要指定哪个操作是A或AC，或者哪个常量是中性元素。关于整个系列，请参见[Zbl 1226.68005号]. 引用于三文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：Coq公司；莫德；HOL90型；OCaml公司 PDF格式BibTeX公司 XML格式引用 \textit{T.Braibant}和\textit{D.Pous}，莱克特。注释计算。科学。7086、167--182（2011年；Zbl 1350.68227） 全文： 内政部 arXiv公司 参考文献： [1] Allen，S.F.，Constable，R.L.，Howe，D.J.，Aitken，W.E.：反射证明的语义。In：程序。LICS，第95-105页。IEEE计算机学会（1990）·doi:10.1109/LICS.1990.113737 [2] Alvarado，C.，Nguyen，Q.-H.：Coq中等式推理的ELAN。In：程序。LFM 2000。INRIA（2000）国际标准图书编号2-7261-1166-1 [3] Armand，M.、Faure，G.、Grégoire，B.、Keller，C.、Théry，L.、Werner，B.：SAT/SMT解决方案与通过证明证人进行Coq的模块化集成。收录：Jouannaud，J.-P.，Shao，Z.（编辑）CPP 2011。LNCS，第7086卷，第135–150页。斯普林格，海德堡（2011）·Zbl 1350.68223号 [4] Barthe，G.，Ruys，M.，Barendregt，H.：精益验证的两级方法。收录：Berardi，S.，Coppo，M.（编辑）TYPES 1995。LNCS，第1158卷，第16-35页。斯普林格，海德堡（1996）·doi:10.1007/3-540-61780-9_59 [5] Besson，F.：快速自反算法策略——线性案例及其以外。收录：Altenkirch，T.，McBride，C.（编辑）TYPES 2006。LNCS，第4502卷，第48-62页。施普林格，海德堡（2007）·Zbl 1178.03020号 ·doi:10.1007/978-3-540-74464-14 [6] Boudet，A.，Jouannaud，J.-P.，Schmidt-Schau，M.：布尔环和阿贝尔群的统一。J.塞姆。计算。 8(5), 449–477 (1989) ·Zbl 0689.68040号 ·doi:10.1016/S0747-7171（89）80054-9 [7] Boutin，S.：利用反思构建高效且经认证的决策程序。收录：Ito，T.，Abadi，M.（编辑）TACS 1997。LNCS，第1281卷，第515–529页。斯普林格，海德堡（1997）·doi:10.1007/BFb0014565 [8] Boyer，R.S.，Moore，J.S.（编辑）：计算机科学中的正确性问题。学术出版社（1981）·Zbl 0476.68009号 [9] Braibant，T.，Pous，D.：Coq中工作模AC的策略。Coq图书馆（2010年6月），网址：http://sardes.inrialpes.fr/braibant/战术/·Zbl 1291.68330号 [10] Clavel，M.、Durán，F.、Eker，S.、Lincoln，P.、Martí-Oliet，n.、Meseguer，J.、Talcott，C.：莫德2.0系统。收录：Nieuwenhuis，R.（编辑）RTA 2003。LNCS，第2706卷，第76-87页。斯普林格，海德堡（2003）·Zbl 1038.68559号 ·doi:10.1007/3-540-44881-07 [11] Contejean，E.：一种经认证的AC匹配算法。收录：van Oostrom，V.（编辑）RTA 2004。LNCS，第3091卷，第70-84页。斯普林格，海德堡（2004）·Zbl 1187.68524号 ·doi:10.1007/978-3-540-25979-45 [12] Eker，S.：单一基本关联交换匹配。J.汽车。推理28（1），35–51（2002）·Zbl 0993.68049号 ·doi:10.1023/A:1020122610698 [13] Gonthier，G.，Ziliani，B.，Nanevski，A.，Dreyer，D.：如何使临时验证自动化不那么临时。In：程序。ICFP，ACM（将于2011年出现）·Zbl 1323.68117号 ·数字对象标识代码：10.1145/2034773.2034798 [14] Grégoire，B.，Mahboubi，A.：证明Coq中正确完成的交换环中的等式。摘自：Hurd，J.，Melham，T.（编辑）TPHOLs 2005。LNCS，第3603卷，第98–113页。斯普林格，海德堡（2005）·Zbl 1152.68702号 ·doi:10.1007/11541868_7 [15] Hullot，J.M.：关联交换模式匹配。In：程序。IJCAI，第406–412页。摩根考夫曼出版公司（1979） [16] Nguyen，Q.H.，Kirchner，C.，Kirchler，H.：怀疑证明助理的外部改写。J.汽车。推理29（3-4），309–336（2002）·Zbl 1064.68048号 ·doi:10.1023/A:1021975117537 [17] 尼普科夫：《伊莎贝尔》中的赤道推理。科学。公司。产品编号。 12(2), 123–149 (1989) ·Zbl 0683.68081号 ·doi:10.1016/0167-6423（89）90038-5 [18] Nipkow，T.：方程理论的证明变换。In：程序。LICS，第278-288页。IEEE计算机学会（1990）·doi:10.1109/LICS.1990.113754 [19] Peterson，G.，Stickel，M.：一些等式理论的完整约简集。《美国医学会杂志》28（2），233–264（1981）·Zbl 0479.68092号 ·doi:10.1145/322248.322251 [20] 普洛金：建立方程式理论。机器智能7（1972）·Zbl 0262.68036号 [21] Slind，K.：HOL90中的AC统一。作者：Joyce，J.J.，Seger，C.-J.H.（编辑）HUG 1993。LNCS，第780卷，第436–449页。斯普林格，海德堡（1994）·doi:10.1007/3-540-57826-9_154 [22] Sozeau，M.，Oury，N.：一等类型课程。收录：Mohamed，O.A.，Muñoz，C.，Tahar，S.（编辑）TPHOLs 2008。LNCS，第5170卷，第278-293页。斯普林格，海德堡（2008）·Zbl 1165.68475号 ·doi:10.1007/978-3-540-71067-7_23 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。