DocumentCode
2820253
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
fYear
1997
fDate
2-5 Dec 1997
Firstpage
475
Lastpage
484
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/APSEC.1997.640204
Filename
640204
Link To Document