约尔格恩德鲁利斯;迪米特里·亨德里克斯;马丁·博丹 Coq中使用双向模拟技术的循环共归纳。 (英语) Zbl 1317.68209号 Blazy,Sandrine(编辑)等人,《交互式定理证明》。2013年7月22日至26日,第四届国际会议,ITP 2013,法国雷恩。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-39633-5/pbk)。计算机科学课堂讲稿7998,354-369(2013)。 小结:我们研究了在Coq证明助手中使用循环共缩聚证明无限对象相等性的方法,这是共缩聚与术语重写的组合。为了确保生产力,Coq要求保护无限对象的同位语结构。然而,谨慎性对定义无限对象形成了严格的限制,这包括共性证明术语。特别是,在Coq中,循环复制很麻烦,因为重写通常会妨碍警戒。通常,传递性的应用介于保护和共导假设之间。其他问题涉及引理的使用,以及在因果上下文下的重写。我们证明了互模拟的方法可以优雅地渲染圆形共聚,并且我们使用它来克服警戒性方面的问题。有关整个系列,请参见[Zbl 1268.68006号]. 引用于7文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 软件:Coq公司;帕科 PDF格式BibTeX公司 XML格式引用 \textit{J.Endrullis}等人,Lect。注释计算。科学。7998、354--369(2013年;Zbl 1317.68209) 全文: 内政部