*-Continuous Kleene omega-Algebras for Energy Problems

被引:2
|
作者
Esik, Zoltan [1 ]
Fahrenberg, Uli [2 ]
Legay, Axel [2 ]
机构
[1] Univ Szeged, Szeged, Hungary
[2] Inria Rennes, Rennes, France
关键词
D O I
10.4204/EPTCS.191.6
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Energy problems are important in the formal analysis of embedded or autonomous systems. Using recent results on *-continuous Kleene omega-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.
引用
收藏
页码:48 / 59
页数:12
相关论文
共 50 条