Verification of Continuous-time Markov Chains

04/17/2020

∙

by   Ji Guan, et al.

∙

0

∙

share

In this paper, we fill the long-standing gap in the field of the verification of continuous-time systems by proposing a linear-time temporal logic, named continuous linear logic (CLL) and the corresponding model checking algorithm for continuous-time Markov chains. The correctness of our model checking algorithm depends on Schanuel's conjecture, a central open question in transcendental number theory.