Model checking with multi-valued temporal logics

Multi-valued logics support the explicit modeling of uncertainty and disagreement by allowing additional truth values in the logic. Such logics can be used for verification of dynamic properties of systems where complete, agreed upon models of the system are not available. This paper presents a symb...

Full description

Saved in:
Bibliographic Details
Published inProceedings / International Symposium on Multiple-Valued Logic pp. 187 - 192
Main Authors Chechik, M., Easterbrook, S., Devereux, B.
Format Conference Proceeding Journal Article
LanguageEnglish
Published IEEE 2001
Subjects
Computer science
Educational institutions
Hardware
Logic circuits
Logic design
Multivalued logic
Occupational safety
Printers
Software design
Uncertainty
Online AccessGet full text

Cover

More Information
Summary:Multi-valued logics support the explicit modeling of uncertainty and disagreement by allowing additional truth values in the logic. Such logics can be used for verification of dynamic properties of systems where complete, agreed upon models of the system are not available. This paper presents a symbolic model checker for multi-valued temporal logics. The model checker works for any multi-valued logic whose truth values form a quasi-boolean lattice. Our models are generalized Kripke structures, where both atomic propositions and transitions between states may take any of the truth values of a given multi-valued logic. Properties to be model checked are expressed in CTL, generalized with a multi-valued semantics. The design of the model checker is based on the use of MDDs, a multi-valued extension of binary decision diagrams.
Bibliography:SourceType-Scholarly Journals-2
ObjectType-Feature-2
ObjectType-Conference Paper-1
content type line 23
SourceType-Conference Papers & Proceedings-1
ObjectType-Article-3
ISBN:9780769510835
0769510833
ISSN:0195-623X
2378-2226
DOI:10.1109/ISMVL.2001.924571