短吻鳄

我们描述了一个新的用于自动推断多项式循环不变量的软件包Aligator。该软件包将符号求和算法、多项式代数算法与计算逻辑相结合,适用于丰富的P-可解循环。Aligator包含检查循环的P-可解性的例程,将其转换为递归方程组,求解循环并导出循环变量的闭合形式,通过变量消除、不变滤波和结果不变量集的完整性检查来计算多项式不变量的理想。

此软件的关键字

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