Bryans, Jeremy W.,
Bowman, Howard,
Derrick, John
(2003)
*
Model Checking Stochastic Automata.
*
ACM Transactions on Computational Logic,
4
(4).
pp. 452-492.
ISSN 1529-3785.
(doi:10.1145/937555.937558)
(The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)
(KAR id:13898)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. | |

Official URL http://dx.doi.org/10.1145/937555.937558 |

## Abstract

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.

Item Type: | Article |
---|---|

DOI/Identification number: | 10.1145/937555.937558 |

Uncontrolled keywords: | Stochastic Automata, Model Checking |

Subjects: | Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, |

Divisions: | Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing |

Depositing User: | Mark Wheadon |

Date Deposited: | 24 Nov 2008 18:00 UTC |

Last Modified: | 16 Nov 2021 09:52 UTC |

Resource URI: | https://kar.kent.ac.uk/id/eprint/13898 (The current URI for this page, for reference purposes) |

Bowman, Howard: | https://orcid.org/0000-0003-4736-1869 |

- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV

- Depositors only (login required):