vix.ing · top · new · best · stats · spec

Process algebra with conditionals in the presence of epsilon

2012/04/15 by J.A. Bergstra, Bergstra, J. A., C.A. Middelburg +1
Computer Science · #Formal Methods in Verification #Logic, programming, and type systems #Logic, Reasoning, and Knowledge

paper · pdf · doi:10.48550/arxiv.1204.3249

Abstract

In a previous paper, we presented several extensions of ACP with conditional expressions, including one with a retrospection operator on conditions to allow for looking back on conditions under which preceding actions have been performed. In this paper, we add a constant for a process that is only capable of terminating successfully to those extensions of ACP, which can be very useful in applications. It happens that in all cases the addition of this constant is unproblematic.

Related