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