A translation of TPALp into a class of timed-probabilistic Petri nets

  • Authors:
  • Antonio Bueno;Valentín Valero;Fernando Cuartero

  • Affiliations:
  • Escuela Politécnica Superior de Albacete, Univ. de Castilla-La Mancha, Campus Univ. s/n. 02071, Albacete, Spain;Escuela Politécnica Superior de Albacete, Univ. de Castilla-La Mancha, Campus Univ. s/n. 02071, Albacete, Spain;Escuela Politécnica Superior de Albacete, Univ. de Castilla-La Mancha, Campus Univ. s/n. 02071, Albacete, Spain

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2005

Quantified Score

Hi-index 5.23

Visualization

Abstract

TPALp is an algebraic language for the description of concurrent systems with capabilities to express timed and probabilistic behaviours, as well as urgent interactions. In this paper we present the main features of the language, its operational semantics, and a translation of TPALp terms into a particular class of timed-probabilistic Petri nets. The language includes a probabilistic choice operator, a timed prefix operator, and an urgent prefix operator, as well as some other operators that we may find in classical process algebras. An important feature of the language is that urgency is considered at any instant by executing as many urgent actions as possible, with the goal of complying in a great extent with the urgent actions indicated in the user specifications.