Skip to Main content Skip to Navigation
Conference papers

-Continuous Kleene ω-Algebras for Energy Problems

Zoltán Esik 1 Uli Fahrenberg 2 Axel Legay 2 
1 Institute of Informatics
Institute of Informatics
2 ESTASYS - Efficient STAtistical methods in SYstems of systems
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : Energy problems are important in the formal analysis of embedded or autonomous systems. Using recent results on *-continuous Kleene ω-algebras, we show here that energy problems can be solved by algebraic manipulations on the transition matrix of energy automata. To this end, we prove general results about certain classes of finitely additive functions on complete lattices which should be of a more general interest.
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Uli Fahrenberg Connect in order to contact the contributor
Submitted on : Thursday, December 3, 2015 - 3:37:21 PM
Last modification on : Thursday, January 20, 2022 - 5:33:25 PM
Long-term archiving on: : Saturday, April 29, 2017 - 4:58:33 AM


Files produced by the author(s)


  • HAL Id : hal-01237653, version 1


Zoltán Esik, Uli Fahrenberg, Axel Legay. -Continuous Kleene ω-Algebras for Energy Problems. Proceedings Tenth International Workshop on Fixed Points in Computer Science, Sep 2015, Berlin, Germany. pp.48-59. ⟨hal-01237653⟩



Record views


Files downloads