TY  - RPRT
A1  - Höfner, Peter
A1  - Möller, Bernhard
T1  - An algebra of hybrid systems
N2  - 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.
T3  - Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg - 2007-08 
KW  - hybrid system
KW  - semiring
KW  - quantale
KW  - equational reasoning
Y1  - 2008
UR  - https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/901
UR  - https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-7573
PB  - Institut für Informatik, Universität Augsburg
CY  - Augsburg
ER  -