TaPAS: The Talence Presburger Arithmetic Suite

Authors:
Jérôme Leroux;Gérald Point
Affiliations:
LaBRI, Université Bordeaux 1, CNRS,;LaBRI, Université Bordeaux 1, CNRS,
Venue:
TACAS '09 Proceedings of the 15th International Conference on Tools and Algorithms for the Construction and Analysis of Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009,
Year:
2009

Citing 4
Cited 5

A Polynomial Time Presburger Criterion and Synthesis for Number Decision Diagrams

LICS '05 Proceedings of the 20th Annual IEEE Symposium on Logic in Computer Science
LIRA: handling constraints of linear arithmetics over the integers and the reals

CAV'07 Proceedings of the 19th international conference on Computer aided verification
FAST extended release

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification
A BDD-Like implementation of an automata package

CIAA'04 Proceedings of the 9th international conference on Implementation and Application of Automata

Lossy counter machines decidability cheat sheet

RP'10 Proceedings of the 4th international conference on Reachability problems
The complexity of reversal-bounded model-checking

FroCoS'11 Proceedings of the 8th international conference on Frontiers of combining systems
MERIT: an interpolating model-checker

CAV'10 Proceedings of the 22nd international conference on Computer Aided Verification
Advanced automata minimization

POPL '13 Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Computable fixpoints in well-structured symbolic model checking

Formal Methods in System Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

TaPAS is a suite of libraries dedicated to . 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.