Aligator: A Mathematica Package for Invariant Generation (System Description)

We describe the new software package Aligator for automatically inferring polynomial loop invariants. The package combines algorithms from symbolic summation and polynomial algebra with computational logic, and is applicable to the rich class of P-solvable loops. Aligator contains routines for checking the P-solvability of loops, transforming them into a system of recurrence equations, solving recurrences and deriving closed forms of loop variables, computing the ideal of polynomial invariants by variable elimination, invariant filtering and completeness check of the resulting set of invariants.

• Type: Conference
• Year: 2008
• Where: CADE
• Authors: Laura Kovács
• Keywords: CADE 2008, Logical Reasoning, Polynomial Invariants, Polynomial Loop Invariants, Software Package Aligator