Verification of Temporal Properties of Concurrent Systems
Author(s) -
Henrik Reif Andersen
Publication year - 1993
Publication title -
daimi report series
Language(s) - English
Resource type - Journals
eISSN - 2245-9316
pISSN - 0105-8517
DOI - 10.7146/dpb.v22i445.6762
Subject(s) - temporal logic , model checking , computer science , modal , modal logic , linear temporal logic , computation tree logic , process calculus , theoretical computer science , abstraction model checking , completeness (order theory) , categorical variable , temporal logic of actions , programming language , algorithm , calculus (dental) , interval temporal logic , mathematics , medicine , mathematical analysis , chemistry , dentistry , polymer chemistry , machine learning
This thesis is concerned with the verification of concurrent systems modelled by process algebras. It provides methods and techniques for reasoning about temporal properties as described by assertions from an expressive modal logic -- the modal µ-calculus. It describes a compositional approach to model checking, efficient local and global algorithms for model checking finite-state systems, a general local fixed-point finding algorithm, a proof system for model checking infinite-state systems, a categorical completeness result for an intuitionistic version of the modal µ-calculus, and finally it shows some novel applications of the logic for expressing behavioural relations.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom