Finite equational bases in process algebra : results and open questions

L. Aceto, W.J. Fokkink, A. Ingólfsdóttir, B. Luttik

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

37 Citations (Scopus)

Abstract

Van Glabbeek (1990) presented the linear time/branching time spectrum of behavioral equivalences for finitely branching, concrete, sequential processes. He studied these semantics in the setting of the basic process algebra BCCSP, and tried to give finite complete axiomatizations for them. Obtaining such axiomatizations in concurrency theory often turns out to be difficult, even in the setting of simple languages like BCCSP. This has raised a host of open questions that have been the subject of intensive research in recent years. Most of these questions have been settled over BCCSP, either positively by giving a finite complete axiomatization, or negatively by proving that such an axiomatization does not exist. Still some open questions remain. This paper reports on these results, and on the state-of-the-art in axiomatizations for richer process algebras with constructs like sequential and parallel composition.
Original languageEnglish
Title of host publicationProcesses, Terms and Cycles : Steps on the Road to Infinity, Essays dedicated to Jan Willem Klop on the occasion of his 60th birthday
EditorsA. Middeldorp, V. Oostrom, van, F. Raamsdonk, van, R.C. Vrijer, de
Place of PublicationBerlin
PublisherSpringer
Pages338-367
ISBN (Print)3-540-30911-X
DOIs
Publication statusPublished - 2005

Publication series

NameLecture Notes in Computer Science
Volume3838
ISSN (Print)0302-9743

Fingerprint

Dive into the research topics of 'Finite equational bases in process algebra : results and open questions'. Together they form a unique fingerprint.

Cite this