TaPAS: The Talence Presburger Arithmetic Suite
TaPAS is a suite of libraries dedicated to Open image in new window . The suite provides (1) the application programming interface Genepi for this logic with encapsulations of many classical solvers, (2) the BDD-like library SaTAF used for encoding Presburger formulae to automata, and (3) the very first implementation of an algorithm decoding automata to Presburger formulae.
KeywordsLinear Constraint Decision Procedure Application Programming Interface Symbolic Model Check Predicate Abstraction
- [Ler05]Leroux, J.: A polynomial time presburger criterion and synthesis for number decision diagrams. In: LICS, pp. 147–156. IEEE Comp. Soc., Los Alamitos (2005)Google Scholar