Paco:参数化硬币制作的Coq库

中基尔湖,乔治·奈斯,德里克·德雷尔维克托·瓦菲亚迪斯

马克斯·普朗克软件系统研究所(MPI-SWS)

Paco是一个Coq库,实现了参数化的共聚。参数化共归纳是一种定义共归纳的技术谓词(例如,在Prop中),使用它可以执行共导以比使用更具组合性和增量的方式进行证明标准塔斯基式结构。

Paco图书馆提供了一种称为“pcofix”的策略,取代了Coq的原语cofix及其句法安全性检查的避免证明条款。我们发现,pcofix产生了明显的性能和可用性优势,即使是在简单的示例上。
印记|数据保护