Witness Runs for Counter Machines - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Witness Runs for Counter Machines

Résumé

In this paper, we present recent results about the verification of counter machines by using decision procedures for Presburger arithmetic. We recall several known classes of counter machines for which the reachability sets are Presburger-definable as well as temporal logics with arithmetical constraints. We discuss issues related to flat counter machines, path schema enumeration, and the use of SMT solvers.
Fichier principal
Vignette du fichier
BDD-frocos13.pdf (618.64 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03194728 , version 1 (09-04-2021)

Identifiants

Citer

Clark Barrett, Stéphane Demri, Morgan Deters. Witness Runs for Counter Machines. 9th International Symposium on Frontiers of Combining Systems (FroCoS'13), Pascal Fontaine; Christophe Ringeissen; Renate Schmidt, Sep 2013, Nancy, France. pp.120-150, ⟨10.1007/978-3-642-40885-4_9⟩. ⟨hal-03194728⟩

Collections

CNRS
47 Consultations
82 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More