eprintid: 1541
rev_number: 12
eprint_status: archive
userid: 243
dir: disk0/00/00/15/41
datestamp: 2016-05-23 03:20:53
lastmod: 2016-05-23 03:23:41
status_changed: 2016-05-23 03:20:53
type: conference_item
metadata_visibility: show
creators_name: Pham, Dinh Chinh
creators_name: Miaomiao, Zhang
creators_name: Dang, Van Hung
title: On Model-Checking Probabilistic Timed Automata against Probabilistic Duration Properties
ispublished: pub
subjects: IT
divisions: fac_fit
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.
date: 2016-03-26
date_type: published
full_text_status: public
pres_type: poster
event_title: SW4PHD: the 2016 Scientific Workshop for PhD Students
event_location: Hanoi
event_dates: 26 March 2016
event_type: workshop
refereed: FALSE
citation:   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.     
document_url: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/1541/1/PhamDinhChinh_conference_poster_5.pdf