15th Triennial World Congress of the International Federation of Automatic Control
  Barcelona, 21–26 July 2002 
MODULAR ANALYSIS OF DISCRETE CONTROLLERS FOR DISTRIBUTED HYBRID SYSTEMS
Goran Frehse* Olaf Stursberg* Sebastian Engell*
Ralf Huuck** Ben Lukoschus**
* Process Control Lab (CT-AST), University of Dortmund,
D-44221 Dortmund (Germany), g.frehse@ct.uni-dortmund.de
** Chair of Software Technology, Institute of Comp. Science and
Applied Mathematics, University of Kiel,
D-24098 Kiel (Germany), {rhu, bls}@informatik.uni-kiel.de

The algorithmic analysis of control systems for large and distributed hybrid systems is considerably restricted by its computational complexity. In order to enable the verification of discrete controllers for such hybrid systems, this contribution proposes an approach that combines decomposition, model checking and deduction. The system under examination is first decomposed into a set of modules represented by communicating linear hybrid automata. The Assumption/Commitment method is used to to prove properties of coupled modules and to derive conclusions about the behavior of the entire system. The individual Assumption/Commitment-pairs are proven using established methods for model checking.
Keywords: Abstraction, Assumption/Commitment, Discrete Controllers, Model Checking, Verification
Session slot T-Th-E06: Analysis of hybrid systems/Area code 5c : Computer Aided Control Systems Design