A Consistent Causality-Based View on a Timed Process AlgebraIncluding Urgent Interactions

  • Authors:

  • Joost-Pieter Katoen;Rom Langerak;Ed Brinksma;Diego Latella;Tommaso Bolognesi

  • Affiliations:

  • Universität Erlangen-Nürnberg, Institut für Informatik VII, Martensstrasse 3, D-91058 Erlangen, Germany. E-mail: katoen@informatik.uni-erlangen.de;Faculty of Computing Science, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands.;Faculty of Computing Science, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands.;CNR, Ist. CNUCE, Via Santa Maria 36, 56100 Pisa, Italy. E-mail: d.latella@cnuce.cnr.it;CNR, Ist. Elaborazione dell'Informazione, Via Santa Maria 46, 56100 Pisa, Italy. E-mail: bolognesi@iei.pi.cnr.it

  • Venue:
  • Formal Methods in System Design - Special issue: industrial critical systems
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper discusses a timed variant of a process algebra akin to LOTOS, baptized UPA, in a causality-based setting. Two timed features areincorporated—a delay function which constrains the occurrence time ofatomic actions and an urgency operator that forces (local or synchronized)actions to happen urgently. Timeouts are typical urgent phenomena. A noveltimed extension of event structures is introduced and used as a vehicle toprovide a denotational causality-based semantics for UPA. Recursion is dealtwith by using standard fixpoint theory. In addition, an operationalsemantics is presented based on separate time- and action-transitions thatis shown to be consistent with the event structure semantics. Aninterleaving semantics for UPA is immediately obtained from the operationalsemantics. By adopting this dual approach the well-developed timedinterleaving view is extended with a consistent timed partial order view anda comparison is facilitated of the partial order model and the variety ofexisting (interleaved) timed process algebras.