DMCA
Bounded model checking of hybrid dynamical system (2005)
| Venue: | IN: PROCEEDINGS OF THE 44RD CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC’05 |
| Citations: | 6 - 0 self |
BibTeX
@INPROCEEDINGS{Giorgetti05boundedmodel,
author = {Nicolò Giorgetti and George J. Pappas and Alberto Bemporad},
title = {Bounded model checking of hybrid dynamical system},
booktitle = {IN: PROCEEDINGS OF THE 44RD CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC’05},
year = {2005},
pages = {672--677},
publisher = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Bounded model checking (BMC) has recently emerged as a very powerful methodology for the verification of purely discrete systems. Given a horizon of interest, bounded model checking verifies whether all finite-horizon trajectories satisfy a temporal logic formula by first translating the problem to a large satisfiability SAT-problem and then relying on extremely powerful state-of-the art SAT-solvers for a counterexample or a certification of safety. In this paper we consider the problem of bounded model checking for a general class of discrete-time hybrid systems. Critical to our approach is the abstraction of continuous trajectories under discrete observations with a purely discrete system that captures the same discrete sequences. Bounded model checking can then be applied to the purely discrete, abstracted system. The performance of our approach is illustrated by verifying temporal properties of a hybrid model of an electronic height controller.
Keyphrases
hybrid dynamical system model checking discrete system discrete-time hybrid system temporal logic formula temporal property finite-horizon trajectory bounded model large satisfiability sat-problem powerful methodology continuous trajectory discrete observation general class abstracted system hybrid model electronic height controller powerful state-of-the art sat-solvers discrete sequence
