Algorithmique de la vérification des systèmes à compteurs : approximation et accélération, implémentation de l'outil FAST

L'objectif de cette these est d'apporter de nouvelles methodes pour verifier des proprietes d'accessibilite de systemes a compteurs. Nous employons le mot "methode" pour designer un ensemble de theoremes fondamentaux situant les problemes decidables et indecidables ainsi que leurs complexites, un ensemble de theoremes d'algorithmique ainsi que des heuristiques, choisies apres experimentations, permettant d'implementer avec efficacite les theoremes precedents. Ces methodes ont ete implementees dans un nouvel outil FAST.