阔琪涅勒

在Coq中模拟瓢虫的排列。本文介绍了Coccinelle库中处理列表置换的部分。实际上,在Coq中对重写进行形式化建模时自然会出现置换,例如具有多集状态的RPO和相等模AC,而且所需的置换是等价关系,可以用来归纳地定义相同的关系(等价模RPO)。这就是为什么我们引入排列w的概念。r。t。任意关系。我们的方法的优点是一个非常简单的归纳定义(只有2个构造器)、与数学定义的充分性、使用递归置换定义关系的能力以及细粒度的模块化(如果R享有一个属性,那么permut R也是如此)。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换