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.
CITATION STYLE
Vijzelaar, S. J. J., & Fokkink, W. J. (2017). Creating Büchi automata for multi-valued model checking. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10321 LNCS, pp. 210–224). Springer Verlag. https://doi.org/10.1007/978-3-319-60225-7_15
Mendeley helps you to discover research relevant for your work.