Local Model-Checking of an Alternation-Free Value-Based Modal Mu-Calculus

  title={Local Model-Checking of an Alternation-Free Value-Based Modal Mu-Calculus},
  author={Radu Mateescu},
Programs written in value-passing description languages such as Crl and Lotos can be naturally translated into Labelled Transition Systems (Ltss) containing data values. In order to express temporal properties interpreted over these Ltss, we deene a value-based alternation-free modal-calculus built from typed variables, pattern-matching modalities, and parameterised xed point operators. The verii-cation of a temporal formula over a ((nite) Lts is reduced to the (partial) resolution of a… CONTINUE READING
Highly Cited
This paper has 48 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 24 extracted citations

Implementing Influence Analysis Using Parameterised Boolean Equation Systems

Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006) • 2006
View 17 Excerpts
Method Support
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 11 references

Local Correctness Checking for Single and Alternating Boolean Equation Systems

B. Vergauwen, E J.Lewi.
Proceedings of the 21st ICALP, • 1994
View 4 Excerpts
Highly Influenced

Model Checking and Boolean Graphs

View 4 Excerpts
Highly Influenced

Speci cation and Implementation of Components of a CRL Toolbox

D. Dams, J. F. Groote

E cient Computation of Fixpoints that Arise in Abstract Interpretation

L-L. Chen
Technical Report UIUCDCS-R-94-1866, Univ. of Illinois, • 1994