Towards resource-certified software: a formal cost model for time and its application to an image-processing example

Authors:
Armelle Bonenfant;Zezhi Chen;Kevin Hammond;Greg Michaelson;Andy Wallace;Iain Wallace
Affiliations:
University of St Andrews, St Andrews, UK;Heriot-Watt University, Riccarton, Edinburgh, UK;University of St Andrews, St Andrews, UK;Heriot-Watt University, Riccarton, Edinburgh, UK;Heriot-Watt University, Riccarton, Edinburgh, UK;Heriot-Watt University, Riccarton, Edinburgh, UK
Venue:
Proceedings of the 2007 ACM symposium on Applied computing
Year:
2007

Citing 21
Cited 1

Extending a functional programming system for embedded applications

Software—Practice & Experience
Concurrent programming in ERLANG (2nd ed.)

Concurrent programming in ERLANG (2nd ed.)
Proving the correctness of reactive systems using sized types

POPL '96 Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Region-based memory management

Information and Computation
Recursion and dynamic data-structures in bounded space: towards embedded ML programming

Proceedings of the fourth ACM SIGPLAN international conference on Functional programming
Cache behavior prediction by abstract interpretation

Science of Computer Programming
Can programming be liberated from the von Neumann style?: a functional style and its algebra of programs

Communications of the ACM
Real-time FRP

Proceedings of the sixth ACM SIGPLAN international conference on Functional programming
Mean Shift: A Robust Approach Toward Feature Space Analysis

IEEE Transactions on Pattern Analysis and Machine Intelligence
Static prediction of heap space usage for first-order functional programs

POPL '03 Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Elementary Strong Functional Programming

FPLE '95 Proceedings of the First International Symposium on Functional Programming Languages in Education
Type and Effect Systems

Correct System Design, Recent Insight and Advances, (to Hans Langmaack on the occasion of his retirement from his professorship at the University of Kiel)
Reliable and Precise WCET Determination for a Real-Life Processor

EMSOFT '01 Proceedings of the First International Workshop on Embedded Software
Pipeline Modeling for Timing Analysis

SAS '02 Proceedings of the 9th International Symposium on Static Analysis
A type system for bounded space and functional in-place update

Nordic Journal of Computing
Kernel-Based Object Tracking

IEEE Transactions on Pattern Analysis and Machine Intelligence
Microprocessor Specification in Hawk

ICCL '98 Proceedings of the 1998 International Conference on Computer Languages
Hume: a domain-specific language for real-time embedded systems

Proceedings of the 2nd international conference on Generative programming and component engineering
Predictable space behaviour in FSM-Hume

IFL'02 Proceedings of the 14th international conference on Implementation of functional languages
Inferring cost equations for recursive, polymorphic and higher-order functional programs

IFL'03 Proceedings of the 15th international conference on Implementation of Functional Languages
Type-Based amortised heap-space analysis

ESOP'06 Proceedings of the 15th European conference on Programming Languages and Systems

Worst-case execution times for a purely functional language

IFL'06 Proceedings of the 18th international conference on Implementation and application of functional languages

Quantified Score

Hi-index	0.00

Visualization

Abstract

Visual tracking requires sophisticated algorithms working in real-time, and often space-limited, settings. While the input streams may be regular in structure, the algorithms are not, and must often deal with probabilistic metrics. To ensure progress in algorithm design without incurring excessive development costs, we propose a high-level programming approach married with predictable and compositional performance metrics. This enables the combination of independently developed program components into coherent software architecture, with certified resource use guarantee. Here, we present our approach and discuss its application to the development and resource analysis of a space bound mean shift algorithm for motion tracking, using the new embedded system-oriented language Hume.