A Hoare Logic for Energy Consumption Analysis

Kersten, Rody; Toldin, Paolo Parisen; Gastel, Bernard van; Eekelen, M.C.J.D. van

doi:10.1007/978-3-319-12466-7_6

Cited by 9 publications

(9 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Notable examples are Vasconcelos and Hammond (2003) and Jost et al (2010). Kersten et al (2014) have a resource analysis similar in spirit to ours. They focus on a single resource however, energy consumption of hardware components, and their language is imperative with first-order functions.…”

Section: Related Workmentioning

confidence: 74%

Predicting resource consumption of higher-order workflows

Klinik

Hage

Jansen

et al. 2017

Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation

View full text Add to dashboard Cite

We present a type and effect system for the static analysis of programs written in a simplified version of iTasks. iTasks is a workflow specification language embedded in Clean, a generalpurpose functional programming language. Given costs for basic tasks, our analysis calculates an upper bound of the total cost of a workflow. The analysis has to deal with the domain-specific features of iTasks, in particular parallel and sequential composition of tasks, as well as the general-purpose features of Clean, in particular let-polymorphism, higher-order functions, recursion and lazy evaluation. Costs are vectors of natural numbers where every element represents some resource, either consumable or reusable.

show abstract

Section: Related Workmentioning

confidence: 74%

Predicting resource consumption of higher-order workflows

Klinik

Hage

Jansen

et al. 2017

Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation

View full text Add to dashboard Cite

show abstract

“…Our component models can be viewed as an instantiation of a RUM. RUMs can be analysed, e.g., with the model checker Uppaal where our static analysis method employs the Hoare logic from [5]. A possible future research direction for ECALOGIC is to find a way to analyse also algorithms with RUMs as component models.…”

Section: Related Workmentioning

confidence: 99%

“…ECALOGIC is an implementation of the static analysis presented in [5] and [6]. This analysis takes a set of component models and an algorithm that controls such component abstractions as input and calculates an upper bound on the consumed time and energy.…”

Section: Energy Consumption Analysismentioning

confidence: 99%

ECAlogic

Schoolderman

Neutelings

Kersten

et al. 2014

Proceedings of the 13th Workshop on Foundations of Aspect-Oriented Languages

Self Cite

View full text Add to dashboard Cite

While green software is a popular topic in computer science nowadays, the average programmer still has little options for analysis of the energy-efficiency of his/her software. Analysis is mostly done dynamically, for which a complex measurement set-up is needed. Using a static analysis which predicts the energy-consumption, would be more accessible and more cost-effective.This paper presents ECALOGIC 1 , a tool that implements a static analysis that can bound the energy consumption of algorithms. The tool is parametric with respect to a set of hardware component models. Its results are symbolic over the program parameters.

show abstract

“…Compared to the Hoare logic in [10], many restrictions are not present in ECA. Foremost, this type system does not have the limitation that state change cannot depend on the argument of a component function nor that the return value of a component function cannot depend on the state of the component.…”

Section: Exploring the Application Domain Of Ecamentioning

confidence: 99%

“…This concludes the short introduction to energy analysis with ECA. For a more thorough coverage, see [5,6,10].…”

Section: Introductionmentioning

confidence: 99%

Towards Practical, Precise and Parametric Energy Analysis of IT Controlled Systems

Gastel

Eekelen

2017

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

Energy consumption analysis of IT-controlled systems can play a major role in minimising the overall energy consumption of such IT systems, during the development phase, or for optimisation in the field. Recently, a precise energy analysis was developed, with the property of being parametric in the hardware. In principle, this creates the opportunity to analyse which is the best software implementation for given hardware, or the other way around: choose the best hardware for a given algorithm.The precise analysis was introduced for a very limited language: ECA. In this paper, several important steps are taken towards practical energy analysis. The ECA language is extended with common programming language features. The application domain is further explored, and threats to the validity are identified and discussed. Altogether, this constitutes an important step towards analysing energy consumption of IT-controlled systems in practice.

show abstract

A Hoare Logic for Energy Consumption Analysis

Cited by 9 publications

References 20 publications

Predicting resource consumption of higher-order workflows

Predicting resource consumption of higher-order workflows

ECAlogic

Towards Practical, Precise and Parametric Energy Analysis of IT Controlled Systems

Contact Info

Product

Resources

About