Automating the Verification of Realtime Observers using Probes and the Modal mu-calculus - Topics in Theoretical Computer Science Access content directly
Conference Papers Year : 2015

Automating the Verification of Realtime Observers using Probes and the Modal mu-calculus

Abstract

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.
Fichier principal
Vignette du fichier
article.pdf (413.28 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01202799 , version 1 (21-09-2015)

Licence

Attribution

Identifiers

Cite

Silvano Dal Zilio, Bernard Berthomieu. Automating the Verification of Realtime Observers using Probes and the Modal mu-calculus. 1st International Conference on Theoretical Computer Science (TTCS), Aug 2015, Teheran, Iran. pp.90-104, ⟨10.1007/978-3-319-28678-5_7⟩. ⟨hal-01202799⟩
289 View
116 Download

Altmetric

Share

Gmail Facebook X LinkedIn More