Conference Paper

Robustness-Guided Temporal Logic Testing and Verification for Stochastic Cyber-Physical Systems

Authors:
To read the full-text of this research, you can request a copy directly from the author.

No full-text available

Request Full-text Paper PDF

To read the full-text of this research,
you can request a copy directly from the author.

... design of continuous-time and discrete-time linear stochastic systems [7], [8]. For MTL and its variants, a specificationguided testing framework is proposed in [9] for verification of stochastic cyber-physical systems. Reference [10] proposes a solution to the vehicle routing problem with respect to MTL specifications. ...
Article
Full-text available
This paper studies an optimal control problem for continuous-time stochastic systems subject to reachability objectives specified in a subclass of metric interval temporal logic specifications, a temporal logic with real-time constraints. We propose a probabilistic method for synthesizing an optimal control policy that maximizes the probability of satisfying a specification based on a discrete approximation of the underlying stochastic system. First, we show that the original problem can be formulated as a stochastic optimal control problem in a state space augmented with finite memory and states of some clock variables. Second, we present a numerical method for computing an optimal policy with which the given specification is satisfied with the maximal probability in point-based semantics in the discrete approximation of the underlying system. We show that the policy obtained in the discrete approximation converges to the optimal one for satisfying the specification in the continuous or dense-time semantics as the discretization becomes finer in both state and time. Finally, we illustrate our approach with a robotic motion planning example.
ResearchGate has not been able to resolve any references for this publication.