DocumentCode :
2703115
Title :
Obtaining probabilistic dynamic state graphs for TPPAL processes
Author :
Pardo, Juan J. ; Valero, Valentín ; Ruiz, M. Carmen ; Cuartero, Fernando ; Díaz, Gregorio
Author_Institution :
Dept. of Comput. Sci., Univ. of Castilla-La Mancha, Albacete, Spain
fYear :
2005
fDate :
29 March-1 April 2005
Firstpage :
118
Lastpage :
127
Abstract :
Software engineers work gladly with process algebras, as they are very similar to programming languages. However, graphical models are better in order to understand how a system behaves, and even these graphical models allow us to analyze some properties of the systems. Then, in this paper we present two formalisms for the specification of concurrent systems. On the one hand we present the timed-probabilistic process algebra TPPAL, which is a suitable model for description of systems in which time and probabilities are two important factors to be considered in the description, as it occurs in real-time systems and fault-tolerant systems. Then, the specification written in TPPAL can be automatically translated into a graphical model (the so-called probabilistic dynamic state graphs), which allows us to simulate and evaluate the system. Thus, in this paper we present this translation, which is currently supported by a tool (TPAL).
Keywords :
communicating sequential processes; concurrency control; fault tolerant computing; formal specification; probability; real-time systems; TPAL tool; concurrent system; fault-tolerant system; formal specification; graphical model; probabilistic dynamic state graph; programming languages; real-time system; timed-probabilistic process algebra; Algebra; Automata; Carbon capture and storage; Computer languages; Computer science; Delay effects; Fault tolerant systems; Graphical models; Multimedia systems; Real time systems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Software Engineering Conference, 2005. Proceedings. 2005 Australian
ISSN :
1530-0803
Print_ISBN :
0-7695-2257-2
Type :
conf
DOI :
10.1109/ASWEC.2005.33
Filename :
1402007
Link To Document :
بازگشت