Safety Property Verification of ESTEREL Programs and Applications to Telecommunications Software (1996)
| Venue: | In Proceedings of the 7th International Conference on Computer Aided Verification, Volume 939 of the Lecture Notes in Computer Science |
| Citations: | 25 - 4 self |
BibTeX
@INPROCEEDINGS{Olnhausen96safetyproperty,
author = {James Von Olnhausen and Lalita Jategaonkar Jagadeesan and Lalita Jategaonkar Jagadeesan and Carlos Puchol and Carlos Puchol and James E. Von Olnhausen},
title = {Safety Property Verification of ESTEREL Programs and Applications to Telecommunications Software},
booktitle = {In Proceedings of the 7th International Conference on Computer Aided Verification, Volume 939 of the Lecture Notes in Computer Science},
year = {1996},
pages = {127--140}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
. We present a technique for automatically verifying linear-time temporal logic safety properties of programs written in ESTEREL, a formally-defined language for programming reactive systems. In our approach, linear-time temporal logic safety properties are first translated into ESTEREL programs that model these properties. Using the ESTEREL compiler, the translations are compiled in parallel with the ESTEREL program to be verified. A trivial reachability analysis of the output of the compiler then indicates whether or not the safety property is satisfied by the program. We describe two real-world software problems --- ESTEREL versions of two features of the AT&T 5ESS R fl switching system --- and one well-known benchmark problem --- the generalized railroad crossing problem --- that we have verified using our technique and associated tool set. 1 Introduction The ESTEREL programming language [5] is a formally-defined, high-level language designed specifically for progra...
