Pham, Dinh Chinh and Miaomiao, Zhang and Dang, Van Hung (2016) On Model-Checking Probabilistic Timed Automata against Probabilistic Duration Properties. In: SW4PHD: the 2016 Scientific Workshop for PhD Students, 26 March 2016, Hanoi.
![[img]](https://eprints.uet.vnu.edu.vn/eprints/style/images/fileicons/application_pdf.png) |
PDF
Download (166kB) |
Abstract
In this paper, we consider a subclass of Probabilistic Duration Cal- culus formula called Simple Probabilistic Duration Calculus (SPDC) as a language for specifying dependability requirements for real-time systems, and address the two problems: to decide if a probabilistic timed automaton satisfies a SPDC formula, and to decide if there is a strategy to choose an execution of a given automaton that satisfies a SPDC formula. We prove that the both problems are decidable for a class of SPDC called probabilistic linear duration invariants, and provide a model checking algorithm for solving these problems.
| Item Type: | Conference or Workshop Item (Poster) |
|---|---|
| Subjects: | Information Technology (IT) |
| Divisions: | Faculty of Information Technology (FIT) |
| Depositing User: | Dr Ngoc Thang Bui |
| Date Deposited: | 23 May 2016 03:20 |
| Last Modified: | 23 May 2016 03:23 |
| URI: | http://eprints.uet.vnu.edu.vn/eprints/id/eprint/1541 |
Actions (login required)
 |
View Item |
