F.L. Pelayo, Escuela Politecnica Superior, Univ. of Castilla-La Mancha, Albacete, Spain
F. Cuartero, Escuela Politecnica Superior, Univ. of Castilla-La Mancha, Albacete, Spain
V. Valero, Escuela Politecnica Superior, Univ. of Castilla-La Mancha, Albacete, Spain
D. Cazorla, Escuela Politecnica Superior, Univ. of Castilla-La Mancha, Albacete, Spain
We present an algebraic language for the description of probabilistic and non-deterministic processes, which allows us to evaluate performance indexes as well as to check some temporal requirements: ROSA (Reasoning On Stochastic Algebras). As an application, we analyse the Alternating Bit Protocol obtaining the average time to send a message, considering that channels may fail with a known probability.
Index Terms:
performance evaluation; process algebra; algebraic specification; specification languages; real-time systems; temporal logic; performance evaluation; stochastic process algebra; ROSA; algebraic language; performance indexes; temporal requirements; Reasoning On Stochastic Algebras; Alternating Bit Protocol; average time to send a message; formal methods; real-time requirements; designs specifications; fault tolerance; case studies
Citation:
F.L. Pelayo, F. Cuartero, V. Valero, D. Cazorla, "An example of performance evaluation by using the stochastic process algebra: ROSA," rtcsa, pp.271, Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00), 2000