2000
DOI: 10.1007/3-540-44618-4_14
|View full text |Cite
|
Sign up to set email alerts
|

Generalized Model Checking: Reasoning about Partial State Spaces

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
116
0

Year Published

2002
2002
2008
2008

Publication Types

Select...
8

Relationship

0
8

Authors

Journals

citations
Cited by 105 publications
(117 citation statements)
references
References 24 publications
1
116
0
Order By: Relevance
“…Generalized model checking [23] considers judgments GMC(M, s, ϕ) which hold iff there is an implementation of (M, s) that satisfies ϕ. For pointed modal specifications (M, s) and Hennessy-Milner formulae ϕ this is PSPACE-complete in the size of ϕ [23,20].…”
Section: Discussionmentioning
confidence: 99%
“…Generalized model checking [23] considers judgments GMC(M, s, ϕ) which hold iff there is an implementation of (M, s) that satisfies ϕ. For pointed modal specifications (M, s) and Hennessy-Milner formulae ϕ this is PSPACE-complete in the size of ϕ [23,20].…”
Section: Discussionmentioning
confidence: 99%
“…Let C[M] be the set of all concrete refinements of M. Intuitively, C[M] is the semantic meaning of M. An interpretation of L µ based on the semantic meaning of a partial model was introduced in [2] as thorough semantics. It is defined as follows:…”
Section: B Partial Models and Abstractionmentioning
confidence: 99%
“…The first is Kripke Modal Transition Systems (KMTSs) [14] and their equivalent variants, Modal TSs [16], Partial Kripke Structures (PKSs) [2], and 3-valued KSs [3]. It requires that every must transition is also a may transition.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…Likewise, [a |= θ] = F, only if all the concrete states in γ(a) do not satisfy θ. Sometimes, neither case holds, or our reasoning is not sufficiently strong to infer that one of the cases hold [BG00], in which case the value of θ in a is unknown, denoted [a |= θ] = ⊥. Since must transitions underapproximate the transitions of the concrete system, they are used in the three-valued semantics for proving existential properties.…”
Section: A Multi-valued Semanticsmentioning
confidence: 99%