Abstract

We describe the implementation of a tool for analysing systems described in the TPCCS process algebra (CCS extended with time and probability). The tool essentially provides three functions: (i) simulation of TPCCS specifications, (ii) checking whether two TPCCS specifications are equivalent with respect to TPCCS strong bisimulation equivalence, and (iii) checking whether a TPCCS specification satisfies a system property described in TPCTL, a branching time logic similar to CTL in which timing and probabilistic properties of systems can be expressed. The printed version of the thesis differs from the original text in some minor details. The introduction contains a short discussion on the differences between the versions. Contents 1 Introduction 4 2 Calculus 7 2.1 Syntax of TPCCS Processes : : : : : : : : : : : : : : : : : : : : : : : : : : 7 2.2 Semantics of TPCCS Processes : : : : : : : : : : : : : : : : : : : : : : : : 8 2.3 TPCCS Strong Bisimulation : : : : : : : : : : : : : :...

Citations