On model checking infinite-state systems (1995) [2 citations — 0 self]
Abstract:
This paper presents a proof method for proving that infinite-state systems satisfy properties expressed in the modal-calculus. The method is sound and complete relative to externally proving inclusions of sets of states. It can be seen as a recast of a tableau method due to Bradfield and Stirling following lines used by Winskel for finite-state systems. Contrary to the tableau method, it avoids the use of constants when unfolding fixed points and it replaces the rather involved global success criterion in the tableau method with local success criteria. A proof tree is now merely a means of keeping track of where possible choices are made-- and can be changed-- and not an essential ingredient in establishing the correctness of a proof: A proof will be correct when all leaves are directly seen to be valid. Therefore, it seems well-suited for implementation as a tool, by, for instance, integration into existing general-purpose theorem provers. 1
Citations
| 2762 | Communication and Concurrency – Milner - 1989 |
| 340 | A lattice-theoretical fixed point theorem and its applications – Tarski - 1955 |
| 190 | Results on the propositional mu-calculus – Kozen - 1983 |
| 185 | Modal and temporal logics – Stirling - 1992 |
| 75 | Co-induction in relational semantics – Milner, Tofte - 1991 |
| 56 | Modal and Temporal Properties of Processes – Stirling - 2001 |
| 34 | Fixpoint Induction and Proofs of Program Properties – Park - 1969 |
| 30 | A note on model checking the modal -calculus – Winskel - 1989 |
| 21 | Verification of Temporal Properties of Concurrent systems – Andersen - 1993 |
| 10 | A complete compositional modal proof system for a subset of CCS – Stirling - 1985 |
| 10 | On the Compositional Checking of Validity – Winskel - 1990 |
| 7 | A Proof Assistant for Symbolic Model-Checking – Bradfield - 1992 |
| 5 | Verifying Temporal Properties of Systems with Applications to Petri Nets – Bradfield - 1991 |
