VNU-UET Repository: No conditions. Results ordered -Date Deposited. 2023-06-01T23:24:55ZEPrintshttp://eprints.uet.vnu.edu.vn/images/sitelogo.pnghttps://eprints.uet.vnu.edu.vn/eprints/2016-05-23T03:20:53Z2016-05-23T03:23:41Zhttp://eprints.uet.vnu.edu.vn/eprints/id/eprint/1541This item is in the repository with the URL: http://eprints.uet.vnu.edu.vn/eprints/id/eprint/15412016-05-23T03:20:53ZOn Model-Checking Probabilistic Timed Automata against Probabilistic Duration PropertiesIn 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.Dinh Chinh PhamZhang MiaomiaoVan Hung Dang