• Publications
  • Influence
Modal Mu-Calculi
TLDR
In the previous chapter we saw that modal formulas are not very expressive. Expand
  • 183
  • 14
  • PDF
Modal Logics and mu-Calculi: An Introduction
TLDR
We briefly survey the background and history of modal and temporal logics. Expand
  • 194
  • 11
The Modal µ-Calculus Alternation Hierarchy is Strict
TLDR
We show that the alternation hierarchy of the modal mu-calculus does not collapse, and that all modal fix-point properties can be expressed with only a few alternations. Expand
  • 111
  • 8
Verifying Temporal Properties of Systems
  • Julian Bradfield
  • Mathematics
  • Progress in Theoretical Computer Science
  • 7 February 1992
This monograph aims to provide a powerful general-purpose proof tech nique for the verification of systems, whether finite or infinite. It extends the idea of finite local model-checking, which wasExpand
  • 89
  • 8
Local Model Checking for Infinite State Spaces
TLDR
We present a sound and complete tableau proof system for establishing whether a set of elements of an arbitrary transition system model has a property expressed in (a slight extension of) the modal mu-calculus. Expand
  • 101
  • 7
  • PDF
The Modal mu-calculus Alternation Hierarchy is Strict
TLDR
We establish the strictness of the alternation hierarchy of the modal mu-calculus, and show that it does not collapse. Expand
  • 86
  • 5
  • PDF
Independence-Friendly Modal Logic and True Concurrency
TLDR
We consider modal analogues of Hintikka et al.'s 'independence-friendly first-order logic', and discuss their relationship to equivalences previously studied in concurrency theory. Expand
  • 31
  • 5
Verifying temporal properties of systems with applications to petri nets
TLDR
This thesis provides a powerful general-purpose proof technique for the verification of systems, whether finite or infinite. Expand
  • 20
  • 5
Verifying Temporal Properties of Processes
TLDR
We provide a sound and complete tableau system for proving temporal properties of states (processes or markings) in arbitrary infinite transition system models. Expand
  • 71
  • 4
The mu-calculus and Model Checking
TLDR
This chapter presents that part of the theory of the \(\mu\)-calculus that is relevant to the model-checking problem as broadly understood. Expand
  • 41
  • 4
  • PDF
...
1
2
3
4
5
...