• DocumentCode
    1666098
  • Title

    SMART: the stochastic model checking analyzer for reliability and timing

  • Author

    Ciardo, Gianfranco ; Miner, Andrew S.

  • Author_Institution
    California Univ., USA
  • fYear
    2004
  • Firstpage
    338
  • Lastpage
    339
  • Abstract
    SMART provides a seamless environment for the logic and probabilistic analysis of complex systems, for use in both the classroom and industrial applications. While initially designed as a powerful stochastic environment integrating multiple modeling formalisms, SMART now includes logical analysis and employs some of the most efficient data structures and algorithms for the analysis of discrete-state systems. For logical behavior, explicit and symbolic state-space generation techniques and symbolic CTL model-checking algorithms are available. For stochastic and timing behavior, sparse-storage and Kronecker-based numerical solution approaches are available when the underlying process is a Markov chain, and discrete-event simulation is available for any type of underlying process. In addition, certain classes of nonMarkov models can be solved numerically.
  • Keywords
    Markov processes; discrete event simulation; discrete event systems; formal verification; reliability; temporal logic; timing; Kronecker-based numerical solution; Markov chain; SMART; data structures; discrete-event simulation; discrete-state systems; logic analysis; probabilistic analysis; sparse-storage approach; stochastic model checking analyzer; symbolic CTL model-checking algorithms; symbolic state-space generation techniques; Algorithm design and analysis; Discrete event simulation; Encoding; Power system modeling; Power system reliability; Probabilistic logic; Random variables; Stochastic processes; Stochastic systems; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Quantitative Evaluation of Systems, 2004. QEST 2004. Proceedings. First International Conference on the
  • Print_ISBN
    0-7695-2185-1
  • Type

    conf

  • DOI
    10.1109/QEST.2004.1348056
  • Filename
    1348056