*-Continuous Kleene $\omega$-Algebras
Zolt\'an \'Esik, Uli Fahrenberg (INRIA), Axel Legay (INRIA)

TL;DR
This paper introduces *-continuous Kleene ω-algebras, exploring their properties and demonstrating their application in solving energy problems in hybrid systems.
Contribution
It defines *-continuous Kleene ω-algebras and shows their connection to iteration semiring-semimodule pairs, with applications to hybrid system energy problems.
Findings
Establishment of properties of *-continuous Kleene ω-algebras
Connection to iteration semiring-semimodule pairs
Application to energy problems in hybrid systems
Abstract
We define and study basic properties of *-continuous Kleene -algebras that involve a *-continuous Kleene algebra with a *-continuous action on a semimodule and an infinite product operation that is also *-continuous. We show that *-continuous Kleene -algebras give rise to iteration semiring-semimodule pairs. We show how our work can be applied to solve certain energy problems for hybrid systems.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFormal Methods in Verification · Control and Stability of Dynamical Systems · Logic, programming, and type systems
