Verification of Continuous-time Markov Chains
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.
READ FULL TEXT