Creating Büchi Automata for Multi-valued Model Checking - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2017

Creating Büchi Automata for Multi-valued Model Checking

Stefan Vijzelaar
  • Fonction : Auteur
  • PersonId : 1024705
Wan J. Fokkink
  • Fonction : Auteur
  • PersonId : 996041

Résumé

In explicit state model checking of linear temporal logic properties, a Büchi automaton encodes a temporal property. It interleaves with a Kripke model to form a state space, which is searched for counterexamples. Multi-valued model checking considers additional truth values beyond the Boolean $$ true $$ and $$ false $$; these values add extra information to the model, e.g. for the purpose of abstraction or execution steering. This paper presents a method to create Büchi automata for multi-valued model checking using quasi-Boolean logics. It allows for multi-valued propositions as well as multi-valued transitions. A logic for the purpose of execution steering and abstraction is presented as an application.
Fichier principal
Vignette du fichier
446833_1_En_15_Chapter.pdf (404.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01658422 , version 1 (07-12-2017)

Licence

Identifiants

Citer

Stefan Vijzelaar, Wan J. Fokkink. Creating Büchi Automata for Multi-valued Model Checking. 37th International Conference on Formal Techniques for Distributed Objects, Components, and Systems (FORTE), Jun 2017, Neuchâtel, Switzerland. pp.210-224, ⟨10.1007/978-3-319-60225-7_15⟩. ⟨hal-01658422⟩
82 Consultations
117 Téléchargements

Altmetric

Partager

More