ACM Transactions on Computer Systems (TOCS)
Handbook of theoretical computer science (vol. B)
Theoretical Computer Science
A compositional approach to performance modelling
A compositional approach to performance modelling
Proceedings of the DIMACS/SYCON workshop on Hybrid systems III : verification and control: verification and control
Computer networks (3rd ed.)
Formal Specifications of Distributed Multimedia Systems
Formal Specifications of Distributed Multimedia Systems
An algebraic approach to the specification of stochastic systems
PROCOMET '98 Proceedings of the IFIP TC2/WG2.2,2.3 International Conference on Programming Concepts and Methods
Model checking for a probabilistic branching time logic with fairness
Distributed Computing
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Probabilistic performance risk analysis at system-level
CODES+ISSS '07 Proceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis
Extending Timed Process Algebra with Discrete Stochastic Time
AMAST 2008 Proceedings of the 12th international conference on Algebraic Methodology and Software Technology
Categories of Timed Stochastic Relations
Electronic Notes in Theoretical Computer Science (ENTCS)
Fundamenta Informaticae - Application of Concurrency to System Design
Model Checking for a Class of Weighted Automata
Discrete Event Dynamic Systems
Calculating probabilities of real-time test cases
FATES'05 Proceedings of the 5th international conference on Formal Approaches to Software Testing
ESOA'05 Proceedings of the Third international conference on Engineering Self-Organising Systems
Fundamenta Informaticae - Application of Concurrency to System Design
Hi-index | 0.00 |
Modern distributed systems include a class of applications in which non-functional requirements are important. In particular, these applications include multimedia facilities where real time constraints are crucial to their correct functioning. In order to specify such systems it is necessary to describe that events occur at times given by probability distributions; stochastic automata have emerged as a useful technique by which such systems can be specified and verified.However, stochastic descriptions are very general, in particular they allow the use of general probability distribution functions, and therefore their verification can be complex. In the last few years, model checking has emerged as a useful verification tool for large systems. In this article we describe two model checking algorithms for stochastic automata. These algorithms consider how properties written in a simple probabilistic real-time logic can be checked against a given stochastic automaton.