Towards a Framework for Resource Usage Verification and Debugging in the CiaoPP System

This paper presents a framework for (static) verification of general resource usage program properties. The framework extends the criteria of correctness as the conformance of a program to a specification expressing non-functional global properties (e.g., upper and lower bounds on execution time, memory, power, or user defined resources). Such bounds are given as functions on input data sizes. A given specification can include both, lower and upper bound resource usage functions, i.e., it can express intervals where the resource usage is supposed to be included in. The author has defined an abstract semantics for resource usage properties and operations to compare the (approximated) intended semantics of a program i.e., the specification) with approximated semantics inferred by static analysis.

Provided by: Universidad Politecnica de Madrid Topic: Software Date Added: Jan 2010 Format: PDF

Download Now

Find By Topic