2004
DOI: 10.1007/978-3-540-27836-8_26
|View full text |Cite
|
Sign up to set email alerts
|

Model Checking with Multi-valued Logics

Abstract: Abstract.In multi-valued model checking, a temporal logic formula is interpreted relative to a structure not as a truth value but as a lattice element. In this paper we present new algorithms for multi-valued model checking. We first show how to reduce multi-valued model checking with any distributive DeMorgan lattice to standard, two-valued model checking. We then present a direct, automata-theoretic algorithm for multivalued model checking with logics as expressive as the modal mu-calculus. As part of showin… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

1
64
0

Year Published

2005
2005
2020
2020

Publication Types

Select...
7

Relationship

0
7

Authors

Journals

citations
Cited by 59 publications
(65 citation statements)
references
References 16 publications
1
64
0
Order By: Relevance
“…As explained in [4,5], a Kripke structure (KS) can be extended to the multi-valued setting by assigning to each proposition in each state one of many (truth) values and likewise to each transition also a value, resulting in the notion of a multi-valued Kripke structure (mv-KS). A value of some proposition might then be interpreted as to which extend a proposition holds, a person may be trusted initially, or in which products of a product line a certain proposition holds.…”
Section: Introductionmentioning
confidence: 99%
See 2 more Smart Citations
“…As explained in [4,5], a Kripke structure (KS) can be extended to the multi-valued setting by assigning to each proposition in each state one of many (truth) values and likewise to each transition also a value, resulting in the notion of a multi-valued Kripke structure (mv-KS). A value of some proposition might then be interpreted as to which extend a proposition holds, a person may be trusted initially, or in which products of a product line a certain proposition holds.…”
Section: Introductionmentioning
confidence: 99%
“…Then, the semantics of a formula with respect to a mv-KS is one element of the lattice, denoting either the extent to which the formula holds, the trust value of some person performing actions, or the set of all products satisfying the formula. Model Checking multi-valued versions of the classical logics LTL, CTL, CTL * , and the μ-calculus has the been extensively studied already, for example in [6,4,5,7].…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…Designing efficient algorithms for checking the satisfaction of 3-valued PAL formulae on KLMTSs, based on the definition above, is an interesting topic in itself and we leave it as further work. We now only note that, looking at similar results in the literature [3], it is to expect that such a model checking algorithm will not be more complex than the ones for checking (2-valued) PAL on KMs or LTSs.…”
Section: Semanticsmentioning
confidence: 68%
“…A standard Kripke model consists of a set of states S, the labelled relations R among them and a 2-valued valuation V which assigns a truth value to each basic proposition in each state 3 . In order to define abstractions of Kripke models the standard definition is extended in the following sense:…”
Section: Kripke Modal Labelled Transition Systemmentioning
confidence: 99%