An algebra of hybrid systems

  • Hybrid systems are heterogeneous systems characterised by the interaction of discrete and continuous dynamics. We present a trajectory-based algebraic model for describing hybrid systems; the trajectories used are closely related to streams. The algebra is based on left quantales and left semirings and provides a new application for these algebraic structures. We show that hybrid automata, which are probably the standard tool for describing hybrid systems, can conveniently be embedded into our algebra. Moreover we point out some important advantages of the algebraic approach. In particular, we show how to handle Zeno effects, which are excluded by most other authors. The development of the theory is illustrated by a running example and a larger case study.

Download full text files

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Peter HöfnerGND, Bernhard MöllerGND
URN:urn:nbn:de:bvb:384-opus4-397418
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/39741
ISSN:1567-8326OPAC
Parent Title (English):The Journal of Logic and Algebraic Programming
Publisher:Elsevier BV
Type:Article
Language:English
Year of first Publication:2009
Publishing Institution:Universität Augsburg
Release Date:2018/08/07
Volume:78
Issue:2
First Page:74
Last Page:97
DOI:https://doi.org/10.1016/j.jlap.2008.08.005
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Informatik / Professur für Programmiermethodik und Multimediale Informationssysteme
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Licence (German):CC-BY-NC-ND 4.0: Creative Commons: Namensnennung - Nicht kommerziell - Keine Bearbeitung (mit Print on Demand)