Title :
TPAL: a timed-probabilistic model for concurrent processes
Author :
Bueno, Antonio ; Valero, Valentín ; Cuatero, F.
Author_Institution :
Dept. de Inf., Univ. de Castilla-La Mancha, Albacete, Spain
Abstract :
We present an algebraic model for the description of concurrent systems with capabilities to express timed and probabilistic behaviours, as well as urgent interactions. This model is based on basic LOTOS, including a probabilistic choice operator, a timed prefix operator for the specification of time intervals where the involved actions are enabled, and a prefix operator for the specification of urgent interactions. An operational semantics for this model is also presented, which is based on the execution of bags. This semantics establishes that processes must always execute as many urgent actions as they can, thus complying in a great extent with the user specifications of urgent actions
Keywords :
algebraic specification; distributed processing; formal specification; probability; process algebra; specification languages; temporal logic; LOTOS; TPAL; algebraic model; concurrent processes; operational semantics; probabilistic choice operator; process algebra; protocols; time interval specification; timed prefix operator; timed-probabilistic model; urgent interactions; Algebra; Carbon capture and storage; Delay; Fault tolerant systems; Probability distribution; Proposals; Protocols; Real time systems; Testing;
Conference_Titel :
Software Engineering Conference, 1997. Asia Pacific ... and International Computer Science Conference 1997. APSEC '97 and ICSC '97. Proceedings
Print_ISBN :
0-8186-8271-X
DOI :
10.1109/APSEC.1997.640204