1987
$ACP_\tau$: a universal axiom system for process specification
Publication
Publication
Starting with Basic Process Algebra (BPA), an axiom system for alternative composition(+) and sequential composition(·) of processes, we give a presentation in several intermediate stages leading to $ACP_\tau$, Algebra of Communicating Processes with abstraction. At each successive stage an example is given showing that the specification power is increased. Also some graph models for the respective axiom systems are informally presented. We conclude with the Finite Specification Theorem for $ACP_\tau$ stating that each finitely branching, effectively presented process (as an element of the graph model) can be specified in $ACP_\tau$ by means of a finite system of guarded recursion equations.
| Additional Metadata | |
|---|---|
| CWI | |
| Department of Computer Science [CS] | |
| Organisation | Specification and Analysis of Embedded Systems |
|
Bergstra, J., & Klop, J. W. (1987). $ACP_\tau$: a universal axiom system for process specification. Department of Computer Science [CS]. CWI. |
|