Underspecification for a simple process algebra of recursive processes

  • Authors:
  • M. E. Majster-Cederbaum

  • Affiliations:
  • Univ. Mannheim, Mannheim, Germany

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2001

Quantified Score

Hi-index 5.23

Visualization

Abstract

This paper deals with underspecification for process algebras which is relevant in early design stages. We consider a form of underspecification that arises from a situation where at a certain design stage the decision between several options of system behaviour is to be postponed until more information is available. We follow an approach of Veglioni and De Nicola (Lecture Notes in Computer Science 1466 (1998) 179) who propose to interpret the choice operator of a simple class of finite process terms as underspecification whenever it combines two processes that have some initial action in common, as e.g. in (a.P + v.Q) + (a.R + s.S). In particular, we consider recursive processes and discuss several extensions. Copyright 2001 Elsevier Science B.V.