The Sky is the Limit

Klinik, M.A.A.; Jansen, Jan Martin; Plasmeijer, Rinus

doi:10.1145/3205368.3205376

Cited by 2 publications

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Skylines for Symbolic Energy Consumption Analysis

Klinik

Gastel

Kop

et al. 2020

Formal Methods for Industrial Critical Systems

Self Cite

View full text Add to dashboard Cite

Energy consumption in embedded systems plays a large role as it has implications for the power supply and the batteries used. Programmers of these systems should consider how their programs control external devices, and where energy consumption hotspots lie. We present a static analysis to predict and visualize energy consumption of external devices controlled by programs written in a simple imperative programming language. Currently available energy consumption analysis techniques generate graphs over time, which makes it difficult to see from where in the source code the consumption originates. Our method generates graphs over source locations, called skyline diagrams, showing the maximum power draw for each line of source code.Our method harnesses symbolic execution extended with support for controlling external devices. This gives accurate predictions and complete code path coverage, as far as the limits of computability allow. To make the diagrams easier to understand, we introduce a merge algorithm that condenses all skylines into a concise overview. We demonstrate the potential by analysing various example programs with our prototype implementation. We envision this approach being used to identify energy consumption hotspots of embedded systems during the design and development phase, in a less involved way than traditional approaches.

show abstract

Skylines for Symbolic Energy Consumption Analysis

Klinik

Gastel

Kop

et al. 2020

Formal Methods for Industrial Critical Systems

Self Cite

View full text Add to dashboard Cite

show abstract

TopHat

Steenvoorden

Naus

Klinik

2019

Proceedings of the 21st International Symposium on Principles and Practice of Declarative Programming

Self Cite

View full text Add to dashboard Cite

Software that models how people work is omnipresent in today's society. Current languages and frameworks often focus on usability by non-programmers, sacrificing flexibility and high level abstraction. Task-oriented programming (TOP) is a programming paradigm that aims to provide the desired level of abstraction while still being expressive enough to describe real world collaboration. It prescribes a declarative programming style to specify multi-user workflows. Workflows can be higher-order. They communicate through typed values on a local and global level. Such specifications can be turned into interactive applications for different platforms, supporting collaboration during execution. TOP has been around for more than a decade, in the forms of iTasks and mTasks, which are tailored for real-world usability. So far, it has not been given a formalisation which is suitable for formal reasoning.In this paper we give a description of the TOP paradigm and then decompose its rich features into elementary language elements, which makes them suitable for formal treatment. We use the simply typed lambda-calculus, extended with pairs and references, as a base language. On top of this language, we develop TopHat, a language for modular interactive workflows. We describe TopHat by means of a layered semantics. These layers consist of multiple big-step evaluations on expressions, and two labelled transition systems, handling user inputs.With TopHat we prepare a way to formally reason about TOP languages and programs. This approach allows for comparison with other work in the field. We have implemented the semantic rules of TopHat in Haskell, and the task layer on top of the iTasks framework. This shows that our approach is feasible, and lets us demonstrate the concepts by means of illustrative case studies. TOP has been applied in projects with the Dutch coast guard, tax office, and navy. Our work matters because formal program verification is important for mission-critical software, especially for systems with concurrency.

show abstract

The Sky is the Limit

Abstract: In this paper we present a static analysis for costs of higher-order workflows, where costs are maps from resource types to simple functions over time. We present a type and effect system together with an algorithm that yields safe approximations for the cost functions of programs.

Cited by 2 publications

References 13 publications

Skylines for Symbolic Energy Consumption Analysis

Skylines for Symbolic Energy Consumption Analysis

TopHat

Contact Info

Product

Resources

About