Duplication of constants in process algebra

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

Onderzoeksoutput: Boek/rapportRapportAcademic

120 Downloads (Pure)

Samenvatting

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.
Originele taal-2Engels
Plaats van productieEindhoven
UitgeverijTechnische Universiteit Eindhoven
Aantal pagina's48
StatusGepubliceerd - 2005

Publicatie series

NaamComputer science reports
Volume0532
ISSN van geprinte versie0926-4515

Vingerafdruk

Duik in de onderzoeksthema's van 'Duplication of constants in process algebra'. Samen vormen ze een unieke vingerafdruk.

Citeer dit