Advertisement

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

  • Silvano Dal Zilio
  • Bernard Berthomieu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9541)

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.

Keywords

Model Checker Regular Expression State Graph Regular Language Label Expression 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Abid, N., Dal Zilio, S., Le Botlan, D.: A formal framework to specify and verify real-time properties on critical systems. Int. J. Crit. Comput.-Based Syst. 5(1/2), 4–30 (2014)CrossRefGoogle Scholar
  2. 2.
    Aceto, L., Burgueño, A., Larsen, K.G.: Model checking via reachability testing for timed automata. In: Steffen, B. (ed.) TACAS 1998. LNCS, vol. 1384, pp. 263–280. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  3. 3.
    Berthomieu, B., Bodeveix, J.-P., Fillali, M., Hubert, G., Lang, F., Peres, F., Saad, R., Jan, S., Vernadat, F.: The syntax and semantics of fiacre - version 3.0 (2012). http://www.laas.fr/fiacre/
  4. 4.
    Berthomieu, B., Ribet, P.-O., Vernadat, F.: The tool Tina - construction of abstract state spaces for Petri nets and time Petri nets. Int. J. Prod. Res. 42, 14 (2004)CrossRefGoogle Scholar
  5. 5.
    Berthomieu, B., Bodeveix, J.-P., Farail, P., Filali, M., Garavel, H., Gaufillet, P., Lang, F., Vernadat, F.: Fiacre: an intermediate language for model verification in the topcased environment. In: Proceedings of ERTS (2008)Google Scholar
  6. 6.
    Chechik, M., Paun, D.O.: Events in property patterns. In: Dams, D.R., Gerth, R., Leue, S., Massink, M. (eds.) SPIN 1999. LNCS, vol. 1680, pp. 154–167. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  7. 7.
    Dwyer, M.B., Dillon, L.: Online repository of specification patterns. http://patterns.projects.cis.ksu.edu/
  8. 8.
    Garnacho, M., Bodeveix, J.-P., Filali-Amine, M.: A mechanized semantic framework for real-time systems. In: Braberman, V., Fribourg, L. (eds.) FORMATS 2013. LNCS, vol. 8053, pp. 106–120. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  9. 9.
    Gruhn, V., Laue, R.: Patterns for timed property specifications. Electr. Notes Theor. Comput. Sci. 153(2), 117–133 (2006)CrossRefGoogle Scholar
  10. 10.
    Koymans, R.: Specifying realtime properties with metric temporal logic. Realtime Syst. 2, 255–299 (1990)Google Scholar
  11. 11.
    Merlin, P.M.: A study of the recoverability of computing systems. Ph.D. thesis (1974)Google Scholar
  12. 12.
    Namjoshi, K.S.: Certifying model checkers. In: Berry, G., Comon, H., Finkel, A. (eds.) CAV 2001. LNCS, vol. 2102, pp. 2–13. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  13. 13.
    Paun, D.O., Chechik, M.: Events in events in linear-time properties. CoRR J. vol. cs.SE/9906031 (1999)Google Scholar
  14. 14.
    Esterel technologies. SCADE Tool Suite. http://www.esterel-technologies.com/products/scade-suite
  15. 15.
    Schimpf, A., Merz, S., Smaus, J.-G.: Construction of Büchi automata for LTL model checking verified in Isabelle/HOL. In: Berghofer, S., Nipkow, T., Urban, C., Wenzel, M. (eds.) TPHOLs 2009. LNCS, vol. 5674, pp. 424–439. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  16. 16.
    Toussaint, J., Simonot-Lion, F., Thomesse, J.-P.: Time constraints verification methods based on time Petri nets. In: Proceedings of FTDCS. IEEE (1997)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2016

Authors and Affiliations

  1. 1.LAASCNRSToulouseFrance
  2. 2.LAASUniversité de ToulouseToulouseFrance

Personalised recommendations