伊芙琳·孔特让 Coq中Cocinelle排列的建模。 （英语） Zbl 1186.68429号 Comon-Lundh、Hubert（编辑）等人，《重写、计算和证明》。在Jean-Pierre Jouannaud 60岁生日之际为他撰写的论文。柏林：施普林格出版社（ISBN 978-3-540-73146-7/pbk）。计算机科学课堂讲稿4600，259-269（2007）。 摘要：本文介绍了Coccinelle库中处理列表排列的部分。实际上，当在Coq中对重写进行形式化建模时，自然会出现置换，例如具有多集状态和相等模AC的RPO。此外，所需的置换取决于等价关系，并可用于归纳定义相同的关系（等价模RPO）。这就是为什么我们引入了置换的概念。我们的方法的优点是非常简单的归纳定义（只有2个构造器），数学定义的充分性，使用递归排列定义关系的能力，以及细粒度模块化（如果对享有财产，也享有财产许可R).关于整个系列，请参见[Zbl 1120.68003号]. 引用于1文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 2012年第68季度 语法和重写系统 软件：CoLoR公司;Coq公司;阔琪涅勒 PDF格式BibTeX公司 XML格式引用 \textit{E.Contejean}，莱克特。注释计算。科学。4600，259-269（2007年；兹bl 1186.68429） 全文： DOI程序