VNU-UET Repository

On Model-Checking Probabilistic Timed Automata against Probabilistic Duration Properties

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] 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 View Item