Doorgaan naar hoofdnavigatie Doorgaan naar zoeken Ga verder naar hoofdinhoud

Creating Büchi automata for multi-valued model checking

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Samenvatting

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.

Originele taal-2Engels
TitelFormal techniques for distributed objects, components, and systems - 37th IFIP WG 6.1 International Conference, FORTE 2017 Held as Part of the 12th International Federated Conference on Distributed Computing Techniques, DisCoTec 2017, Proceedings
RedacteurenA. Bouajjani , A. Silva
Plaats van productieCham
UitgeverijSpringer
Pagina's210-224
Aantal pagina's15
ISBN van elektronische versie978-3-319-60225-7
ISBN van geprinte versie978-3-319-60224-0
DOI's
StatusGepubliceerd - 2017
Extern gepubliceerdJa
Evenement37th IFIP WG 6.1 International Conference on Formal Techniques for Distributed Objects, Components, and Systems (FORTE 2017) - Neuchatel, Zwitserland
Duur: 19 jun 201722 jun 2017

Publicatie series

NaamLecture Notes in Computer Science
UitgeverijSpringer
Volume10321
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Congres

Congres37th IFIP WG 6.1 International Conference on Formal Techniques for Distributed Objects, Components, and Systems (FORTE 2017)
Land/RegioZwitserland
StadNeuchatel
Periode19/06/1722/06/17
AnderHeld as Part of the 12th International Federated Conference on Distributed Computing Techniques, DisCoTec 2017

Vingerafdruk

Duik in de onderzoeksthema's van 'Creating Büchi automata for multi-valued model checking'. Samen vormen ze een unieke vingerafdruk.

Citeer dit