relation: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/1541/
title: On Model-Checking Probabilistic Timed Automata against Probabilistic Duration Properties
creator: Pham, Dinh Chinh
creator: Miaomiao, Zhang
creator: Dang, Van Hung
subject: Information Technology (IT)
description: 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.
date: 2016-03-26
type: Conference or Workshop Item
type: NonPeerReviewed
format: application/pdf
language: en
identifier: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/1541/1/PhamDinhChinh_conference_poster_5.pdf
identifier:   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.