A classical method for model-checking timed properties— such as those expressed using timed extensions of temporal logic—is to rely on the use of observers. In this context, a major problem is to prove the correctness of observers. Essentially, this boils down to proving that: (1) every trace that contradicts a property can be detected by the observer; but also that (2) the observer is innocuous, meaning that it cannot interfere with the system under observation. In this paper, we describe a method for automatically testing the correctness of realtime observers. This method is obtained by automating an approach often referred to as visual verification, in which the correctness of a system is performed by inspecting a graphical representation of its state space. Our approach has been implemented on the tool Tina, a model-checking toolbox for Time Petri Net.
CITATION STYLE
Zilio, S. D., & Berthomieu, B. (2016). Automating the verification of realtime observers using probes and the modal mu-calculus. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9541, pp. 90–104). Springer Verlag. https://doi.org/10.1007/978-3-319-28678-5_7
Mendeley helps you to discover research relevant for your work.