Reactive Systems: Modelling, Specification and Verification - Cs.ioc.ee
Reactive Systems: Modelling, Specification and Verification - Cs.ioc.ee
Reactive Systems: Modelling, Specification and Verification - Cs.ioc.ee
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
iv CONTENTS<br />
5 Hennessy-Milner logic 101<br />
6 Hennessy-Milner logic with recursive definitions 115<br />
6.1 Examples of recursive properties . . . . . . . . . . . . . . . . . . 120<br />
6.2 Syntax <strong>and</strong> semantics of HML with recursion . . . . . . . . . . . 122<br />
6.3 Largest fixed points <strong>and</strong> invariant properties . . . . . . . . . . . . 127<br />
6.4 A game characterization for HML with recursion . . . . . . . . . 128<br />
6.4.1 Examples of use . . . . . . . . . . . . . . . . . . . . . . 131<br />
6.5 Mutually recursive equational systems . . . . . . . . . . . . . . . 134<br />
6.6 Characteristic properties . . . . . . . . . . . . . . . . . . . . . . 139<br />
6.7 Mixing largest <strong>and</strong> least fixed points . . . . . . . . . . . . . . . . 149<br />
6.8 Further results on model checking . . . . . . . . . . . . . . . . . 154<br />
7 <strong>Modelling</strong> <strong>and</strong> analysis of mutual exclusion algorithms 157<br />
7.1 Specifying mutual exclusion in HML . . . . . . . . . . . . . . . . 162<br />
7.2 Specifying mutual exclusion using CCS itself . . . . . . . . . . . 164<br />
7.3 Testing mutual exclusion . . . . . . . . . . . . . . . . . . . . . . 168<br />
II A theory of real-time systems 175<br />
8 Introduction 177<br />
9 CCS with time delays 179<br />
9.1 Intuition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179<br />
9.2 Timed labelled transition systems . . . . . . . . . . . . . . . . . . 181<br />
9.3 Syntax <strong>and</strong> SOS rules of timed CCS . . . . . . . . . . . . . . . . 184<br />
9.4 Parallel composition . . . . . . . . . . . . . . . . . . . . . . . . 187<br />
9.5 Other timed process algebras <strong>and</strong> discussion . . . . . . . . . . . . 191<br />
10 Timed automata 195<br />
10.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 195<br />
10.2 Syntax of timed automata . . . . . . . . . . . . . . . . . . . . . . 196<br />
10.3 Semantics of timed automata . . . . . . . . . . . . . . . . . . . . 200<br />
10.4 Networks of timed automata . . . . . . . . . . . . . . . . . . . . 206<br />
10.5 Further on timed automata formalisms . . . . . . . . . . . . . . . 211<br />
11 Timed behavioural equivalences 215<br />
11.1 Timed <strong>and</strong> untimed trace equivalence . . . . . . . . . . . . . . . 215<br />
11.2 Timed <strong>and</strong> untimed bisimilarity . . . . . . . . . . . . . . . . . . . 217<br />
11.3 Weak timed bisimilarity . . . . . . . . . . . . . . . . . . . . . . . 223