Automatic Symbolic Verification of Embedded Systems

Rajeev Alur, Thomas A. Henzinger, Pei-Hsin Ho

Abstract

We present a model checking procedure and its implementation for the automatic verification of embedded systems. Systems are represented by hybrid automata - machines with finite control and real-valued variables modeling continuous environment parameters such as time, pressure, and temperature. System properties are specified in a real-time temporal logic and verified by symbolic computation. The verification procedure, implemented in Mathematica, is used to prove digital controllers and distributed algorithms correct. The verifier checks safety, liveness, time-bounded, and duration properties of hybrid automata.<
BibTeX
@article{alur1996automatic,
  author = {Rajeev Alur and Thomas A. Henzinger and Pei-Hsin Ho},
  title = {{Automatic Symbolic Verification of Embedded Systems}},
  journal = {IEEE Trans. Software Eng.},
  year = {1996},
  doi = {10.1109/32.489079},
}

Loading related content...

Figure