eprintid: 532
rev_number: 13
eprint_status: archive
userid: 7
dir: disk0/00/00/05/32
datestamp: 2011-07-27 08:45:06
lastmod: 2011-08-05 13:45:04
status_changed: 2011-07-27 08:45:06
type: book_section
metadata_visibility: show
contact_email: alberto.bemporad@imtlucca.it
item_issues_count: 0
creators_name: Giorgetti, Nicolò
creators_name: Pappas, George J.
creators_name: Bemporad, Alberto
creators_id: 
creators_id: 
creators_id: alberto.bemporad@imtlucca.it
title: Bounded model checking of hybrid dynamical systems
ispublished: pub
subjects: QA75
subjects: TA
divisions: CSA
full_text_status: none
keywords: Art; Automata; Automatic control; Certification; Digital control; Electrical equipment industry; Logic; Power system modeling; Real time systems; Safety
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 ertification 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.
date: 2005-12
date_type: published
publication: Decision and Control and European Control Conf.
publisher: IEEE
place_of_pub: 12th-15th December 2005
pagerange: 672-677
event_title: 44th IEEE Conference on Decision and Control and European Control Conference
event_location: 12th-15th December 2005
event_dates: Sevilla, Spain
id_number: 10.1109/CDC.2005.1582233
refereed: TRUE
isbn: 0-7803-9567-0 
book_title: Decision and Control and European Control Conference
official_url: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1582233&isnumber=33412
citation:   Giorgetti, Nicolò and Pappas, George J. and Bemporad, Alberto  Bounded model checking of hybrid dynamical systems.   In:  Decision and Control and European Control Conference.   IEEE, 12th-15th December 2005, pp. 672-677.  ISBN 0-7803-9567-0       (2005)