• 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