Simulative Model Checking of Steady State and Time-Unbounded Temporal Operators

When working with large stochastic models simulation remains the only possible analysis technique. Therefore, simulative model checking is the way to go. While finite time horizon algorithms are well known for probabilistic linear-time temporal logic, we provide an infinite time horizon procedure as...

Full description

Saved in:
Bibliographic Details
Published inTransactions on Petri Nets and Other Models of Concurrency VIII Vol. 8100; pp. 142 - 158
Main Author Rohr, Christian
Format Book Chapter
LanguageEnglish
Published Germany Springer Berlin / Heidelberg 2013
Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
probabilistic linear-time temporal logic
simulative model checking
steady state
stochastic Petri net
unbounded temporal operator
Online AccessGet full text
ISBN9783642404641
3642404642
ISSN0302-9743
1611-3349
DOI10.1007/978-3-642-40465-8_8

Cover

More Information
Summary:When working with large stochastic models simulation remains the only possible analysis technique. Therefore, simulative model checking is the way to go. While finite time horizon algorithms are well known for probabilistic linear-time temporal logic, we provide an infinite time horizon procedure as well as steady state computation, based on exact stochastic simulation algorithms. All presented algorithms are implemented in our advanced model checking tool MARCIE. We demonstrate the approach on models of the RKIP inhibited ERK pathway and angiogenetic process.
ISBN:9783642404641
3642404642
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-642-40465-8_8