Automatic verification of real time systems: a case study

Abstract : We propose here a tool which implements an algorithm proposed for a decidable class of verification problems and we illustrate the efficiency of the method by giving an automatic treatment of the well-known benchmark called the Generalized Railroad Crossing Problem. The controller is specified (in all its generality) as a 4-line long Gurevich Abstract State Machines (ASM) which is then automatically translated into a FOTL formula which characterizes its set of runs.
Type de document :
Communication dans un congrès
Proceedings of the 3rd Automated Verification of Critical Systems (AVoCS'03), 2003, Southampton, United Kingdom. pp.1-11, 2003
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00094624
Contributeur : Tristan Crolard <>
Soumis le : jeudi 14 septembre 2006 - 17:05:01
Dernière modification le : jeudi 11 janvier 2018 - 06:19:28

Identifiants

  • HAL Id : hal-00094624, version 1

Collections

Citation

Danièle Beauquier, Tristan Crolard, Evguenia Prokofieva. Automatic verification of real time systems: a case study. Proceedings of the 3rd Automated Verification of Critical Systems (AVoCS'03), 2003, Southampton, United Kingdom. pp.1-11, 2003. 〈hal-00094624〉

Partager

Métriques

Consultations de la notice

56