DMCA
Automatic Symbolic Verification of Embedded Systems (1996)
| Citations: | 329 - 24 self |
BibTeX
@MISC{Alur96automaticsymbolic,
author = {Rajeev Alur and Thomas A. Henzinger and Pei-hsin Ho},
title = {Automatic Symbolic Verification of Embedded Systems},
year = {1996}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We present a model-checking procedure and its implementation for the automatic verification of embedded systems. The system components are described as Hybrid Automata -- communicating machines with finite control and real-valued variables that represent continuous environment parameters such as time, pressure, and temperature. The system requirements are specified in a temporal logic with stop watches, and verified by symbolic fixpoint computation. The verification procedure -- implemented in the Cornell Hybrid Technology Tool, HyTech -- applies to hybrid automata whose continuous dynamics is governed by linear constraints on the variables and their derivatives. We illustrate the method and the tool by checking safety, liveness, time-bounded, and duration requirements of digital controllers, schedulers, and distributed algorithms.
Keyphrases
embedded system automatic symbolic verification finite control cornell hybrid technology tool verification procedure linear constraint system component stop watch duration requirement temporal logic continuous environment parameter real-valued variable hybrid automaton automatic verification system requirement continuous dynamic digital controller model-checking procedure symbolic fixpoint computation
