Towards Formally Verifiable Resource Bounds for Real-Time Embedded Systems

Provided by: University of Vigo
Topic: Hardware
Format: PDF
In this paper, the authors describe ongoing work aimed at the construction of formal cost models and analyses that are capable of producing verifiable guarantees of resource usage (space, time and ultimately power consumption) in the context of real-time embedded systems. Their paper is conducted in terms of the domain-specific language Hume, a language that combines functional programming for computations with finite-state automata for specifying reactive systems. They describe an approach in which high-level information derived from source-code analysis can be combined with worst-case execution time information obtained from abstract interpretation of low-level binary code.

Find By Topic