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

https://hal.inria.fr/hal-01237653
Contributor : Uli Fahrenberg <>
Submitted on : Thursday, December 3, 2015 - 3:37:21 PM
Last modification on : Tuesday, December 8, 2020 - 9:45:30 AM
Long-term archiving on: : Saturday, April 29, 2017 - 4:58:33 AM

File

main-fics.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01237653, version 1

Citation

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⟩

Share

Metrics

Record views

434

Files downloads

214