Model Checking of Energy Consumption Behavior

Abstract

Abstract.Energy consumption is one of the primary non-functional properties to be addressed early in software system development. Model-based analysis methods are introduced in order to supplement the current practice of runtime profiler techniques. In the present paper, the energy consumption analysis is classified as a durationbounded cost constraint problem. Specifically, behavioral contracts based on Power Consumption Automata and properties written in terms of weighted linear temporal logic with freeze quantifiers are proposed. In addition, the problem is solved by model-checking of such logic formulas with respect to the automaton.

A formal approach to automatically analyse extra‐functional properties in mobile applications

“…In particular, they focus on sensors and routers. Nakajima recently introduced two new formalisms to address with this problem, the power consumption automaton to represent the system under analysis and a version of LTL with freeze quantifiers to represent expected energy consumption. The presence of time and energy in the models and formulae make this model checking problem undecidable, and the author proposes several practical subsets to run verification.…”

Formal Analysis of Android Application Behavior with Real-Time Maude

“…The weight is a record of the accumulated consumed energy, n j=0 E j , from the initial state to the n-th state. We introduced formal definitions of PCA in our previous work [6]. Below, we will present a PCA in a diagrammatic way.…”

“…As an alternative approach, we introduced linear temporal logic with freeze quantifiers (fWLTL) for expressing properties to check so that the problem was solved by model-checking methods [6]. An accompanying paper [8] discusses approxi-mation methods for model-checking because the problem is undecidable in general.…”

“…It studies energy consumption issues of application programs at early stages of their development, and abstract and precise model descriptions are important for making formal analyses possible. Our previous work [6] introduced the power consumption automaton (PCA), a variant of weighted timed automata (WTA), to represent the This paper demonstrates how we use Real-Time Maude [9] for the automated analysis of energy consumption behavior. The contributions are followings; (a) we define translation rules from a PCA to Real-Time Maude descriptions, (b) we, using an example case, show that the time-bounded reachability checking method is effective.…”

Towards Energy-Aware Coding Practices for Android

“…Most of the works in this are based on energy models: a prediction model able to determine the energy consumption by matching information retrieved from hardware components to previously determined measurements [13,14,15,28].…”