Duplication of constants in process algebra

J.C.M. Baeten, M.A. Reniers

Research output: Book/ReportReportAcademic

120 Downloads (Pure)

Abstract

The constant 0 (or !, nil ) has different roles in process algebra: on the one hand, it serves as the identity element of alternative composition, on the other hand, it stands for a blocked atomic action or for livelock. When extensions with timing are considered, these roles diverge. We argue that it is better to use two separate constants ¿0 and 0 for the different usages. With respect to the termination constant 1 (or ", skip), the situation is comparable: on the one hand, it serves as the identity element of sequential composition, on the other hand, it serves as the identity element of parallel composition, and stands for a skipped atomic action. We have separate constants ¿1 and 1 for the different usages.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Number of pages48
Publication statusPublished - 2005

Publication series

NameComputer science reports
Volume0532
ISSN (Print)0926-4515

Fingerprint

Dive into the research topics of 'Duplication of constants in process algebra'. Together they form a unique fingerprint.

Cite this