Skip to main navigation Skip to search Skip to main content

Modular analysis of discrete controllers for distributed hybrid systems

  • Goran Frehse
  • , Olaf Stursberg
  • , Sebastian Engell
  • , Ralf Huuck
  • , Ben Lukoschus

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationIFAC Proceedings Volumes (IFAC-PapersOnline)
EditorsGabriel Ferrate, Eduardo F. Camacho, Luis Basanez, Juan. A. de la Puente
PublisherIFAC Secretariat
Pages469-474
Number of pages6
Edition1
ISBN (Print)9783902661746
DOIs
Publication statusPublished - 1 Jan 2002
Externally publishedYes
Event15th World Congress of the International Federation of Automatic Control, 2002 - Barcelona, Spain
Duration: 21 Jul 200226 Jul 2002

Publication series

NameIFAC Proceedings Volumes (IFAC-PapersOnline)
Number1
Volume15
ISSN (Print)1474-6670

Conference

Conference15th World Congress of the International Federation of Automatic Control, 2002
Country/TerritorySpain
CityBarcelona
Period21/07/0226/07/02

Keywords

  • Abstraction
  • Assumption/Commitment
  • Discrete controllers
  • Model checking
  • Verification

Fingerprint

Dive into the research topics of 'Modular analysis of discrete controllers for distributed hybrid systems'. Together they form a unique fingerprint.

Cite this