• DocumentCode
    1687281
  • Title

    Sirio: A Framework for Simulation and Symbolic State Space Analysis of non-Markovian Models

  • Author

    Carnevali, Laura ; Ridi, Lorenzo ; Vicario, Enrico

  • Author_Institution
    Dipt. di Sist. e Inf., Univ. di Firenze, Florence, Italy
  • fYear
    2011
  • Firstpage
    153
  • Lastpage
    154
  • Abstract
    Sirio is a framework for simulation and symbolic analysis of preemptive and stochastic extensions of Time Petri Nets (TPNs), enabling an integrated approach to correctness verification and quantitative evaluation of timed concurrent systems. In particular, it supports evaluation of transient and steady-state reward measures, both through simulation and analysis. As a characterizing trait, Sirio manages models with multiple concurrently enabled generally distributed (GEN) timers that underlie a Generalized Semi-Markov Process (GSMP). We describe here the SW architecture of the framework, highlighting design choices oriented towards reusability and extensibility, and we illustrate its application to a case study in the area of quantitative evaluation.
  • Keywords
    Markov processes; Petri nets; formal verification; SW architecture; Sirio; generalized semiMarkov process; generally enabled distributed timer; nonMarkovian models; simulation framework; steady-state reward measures; symbolic state space analysis; time Petri nets; timed concurrent system quantitative evaluation; timed concurrent systems verification; transient reward measures; Analytical models; Libraries; Numerical models; Petri nets; Real time systems; Stochastic processes; Transient analysis; Correctness verification; non-Markovian Stochastic Petri Net; preemptive Time Petri Net; quantitative evaluation; stochastic Time Petri Net; symbolic state-space enumeration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Quantitative Evaluation of Systems (QEST), 2011 Eighth International Conference on
  • Conference_Location
    Aachen
  • Print_ISBN
    978-1-4577-0973-9
  • Type

    conf

  • DOI
    10.1109/QEST.2011.29
  • Filename
    6042043