FAST Extended Release

Sébastien Bardin (1) , Jérôme Leroux (2) , Gérald Point (2)

1 LSV - Laboratoire Spécification et Vérification [Cachan]
2 LaBRI - Laboratoire Bordelais de Recherche en Informatique

Fast is a tool designed for the analysis of counter systems, i.e. automata extended with unbounded integer variables. Despite the reachability set is not recursive in general, Fast implements several innovative techniques such as acceleration and circuit selection to solve this problem in practice. In its latest version, the tool is built upon an open architecture: the Presburger library is manipulated through a clear and convenient interface, thus any Presburger arithmetics package can be plugged to the tool. We provide four implementations of the interface using Lash, Mona, Omega and a new shared automata package with computation cache. Finally new features are available, like different acceleration algorithms.

Mots clés: counter systems verfication; acceleration; generic Presburger interface; automata with cache computation

Domaines: Modélisation et simulation; Calcul formel [cs.SC]

Sébastien Bardin, Jérôme Leroux, Gérald Point. FAST Extended Release. Computer Aided Verification, CAV'06, Aug 2006, Seattle, WA, United States. pp.63-66. ⟨hal-00344195⟩