Abstract:We study the verification of a finite continuous-time Markov chain (CTMC) C against a linear real-time specification given as a deterministic timed automaton (DTA) A with finite or Muller acceptance conditions. The central question that we address is: what is the probability of the set of paths of C that are accepted by A, i.e., the likelihood that C satisfies A? It is shown that under finite acceptance criteria this equals the reachability probability in a finite piecewise deterministic Markov process (PDP), whereas for Muller acceptance criteria it coincides with the reachability probability of terminal strongly connected components in such a PDP. Qualitative verification is shown to amount to a graph analysis of the PDP. Reachability probabilities in our PDPs are then characterized as the least solution of a system of Volterra integral equations of the second type and are shown to be approximated by the solution of a system of partial differential equations. For single-clock DTA, this integral equation system can be transformed into a system of linear equations where the coefficients are solutions of ordinary differential equations. As the coefficients are in fact transient probabilities in CTMCs, this result implies that standard algorithms for CTMC analysis suffice to verify single-clock DTA specifications.

Clock Representing of Finite Precision Timed Automata

Towards the Complexity of Controls for Timed Automata with a Small Number of Clocks

Design of Multifunction Digital Clock Based on FPGA

Probabilistic Timed Automata with One Clock and Initialised Clock-Dependent Probabilities

Research on real-time FSM modeling for microfabrication NC system

Unknown Biases and Timing Constraints in Timed Automata

Monitoring Ctmcs By Multi-Clock Timed Automata

Verifying Probabilistic Timed Automata Against Omega-Regular Dense-Time Properties

A Unified Model for Real-Time Systems: Symbolic Techniques and Implementation

Observers for a Class of Timed Automata Based on Elapsed Time Graphs

Observing Continuous-Time Mdps By 1-Clock Timed Automata

Checking Timed Automata for Some Discretisable Duration Properties

Time-Abstracting Bisimulation for Probabilistic Timed Automata

Parameter Synthesis Problems for One Parametric Clock Timed Automata.

F L ] 2 3 O ct 2 01 9 Learning One-Clock Timed Automata

Partial Order Path Technique for Checking Parallel Timed Automata.

Clock model for soft real-time data

A Study of Optimization Techniques about Reachability in Timed Automata

Model Checking of Continuous-Time Markov Chains Against Timed Automata Specifications

Execution-time opacity problems in one-clock parametric timed automata

A Finite Exact Representation of Register Automata Configurations