A Framework for Verification and Debugging of Resource Usage Properties

Bueno Carrillo, Francisco (2010). A Framework for Verification and Debugging of Resource Usage Properties. In: "Technical Communications of the 26th International Conference on Logic Programming, ICLP 2010", 16/07/2010 - 19/07/2010, Edimburgo, UK.

Description

Title: A Framework for Verification and Debugging of Resource Usage Properties
Author/s:
  • Bueno Carrillo, Francisco
Item Type: Presentation at Congress or Conference (Unspecified)
Event Title: Technical Communications of the 26th International Conference on Logic Programming, ICLP 2010
Event Dates: 16/07/2010 - 19/07/2010
Event Location: Edimburgo, UK
Title of Book: Proceedings of Technical Communications of the 26th International Conference on Logic Programming, ICLP 2010
Date: 2010
Subjects:
Faculty: Facultad de Informática (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (170kB) | Preview

Abstract

We present 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, such as upper and lower bounds on execution time, memory, energy, or user defined resources, 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. We have 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. These operations include the comparison of arithmetic functions (e.g., polynomial, exponential or logarithmic functions). A novel aspect of our framework is that the static checking of assertions generates answers that include conditions under which a given specification can be proved or disproved. For example, these conditions can express intervals of input data sizes such that a given specification can be proved for some intervals but disproved for others. We have implemented our techniques within the Ciao/CiaoPP system in a natural way, so that the novel resource usage verification blends in with the CiaoPP framework that unifies static verification and static debugging (as well as run-time verification and unit testing).

More information

Item ID: 9115
DC Identifier: http://oa.upm.es/9115/
OAI Identifier: oai:oa.upm.es:9115
Official URL: http://drops.dagstuhl.de/opus/volltexte/2010/2588/
Deposited by: Memoria Investigacion
Deposited on: 15 Nov 2011 12:05
Last Modified: 20 Apr 2016 17:39
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM