Verified resource guarantees using COSTA and KeY

Authors:
Elvira Albert;Richard Bubel;Samir Genaim;Reiner Hähnle;Germán Puebla;Guillermo Román-Díez
Affiliations:
Complutense University of Madrid, Madrid, Spain;Chalmers University of Technology, Gothemburg, Sweden;Complutense University of Madrid, Madrid, Spain;Chalmers University of Technology, Gothemburg, Sweden;Technical University of Madrid, Madrid, Spain;Technical University of Madrid, Madrid, Spain
Venue:
Proceedings of the 20th ACM SIGPLAN workshop on Partial evaluation and program manipulation
Year:
2011

Citing 7
Cited 3

Proof-carrying code

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Resource bound certification

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Translation Validation

TACAS '98 Proceedings of the 4th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Termination Analysis of Java Bytecode

FMOODS '08 Proceedings of the 10th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems
Cost analysis of java bytecode

ESOP'07 Proceedings of the 16th European conference on Programming
Verification of object-oriented software: The KeY approach

Verification of object-oriented software: The KeY approach
Closed-Form Upper Bounds in Static Cost Analysis

Journal of Automated Reasoning

Automatic inference of resource consumption bounds

LPAR'12 Proceedings of the 18th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
Verified resource guarantees for heap manipulating programs

FASE'12 Proceedings of the 15th international conference on Fundamental Approaches to Software Engineering
Making resource analysis practical for real-time Java

Proceedings of the 10th International Workshop on Java Technologies for Real-time and Embedded Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Resource guarantees allow being certain that programs will run within the indicated amount of resources, which may refer to memory consumption, number of instructions executed, etc. This information can be very useful, especially in real-time and safety-critical applications. Nowadays, a number of automatic tools exist, often based on type systems or static analysis, which produce such resource guarantees. In spite of being based on theoretically sound techniques, the implemented tools may contain bugs which render the resource guarantees thus obtained not completely trustworthy. Performing full-blown verification of such tools is a daunting task, since they are large and complex. In this work we investigate an alternative approach whereby, instead of the tools, we formally verify the results of the tools. We have implemented this idea using COSTA, a state-of-the-art static analysis system, for producing resource guarantees and KeY, a state-of-the-art verification tool, for formally verifying the correctness of such resource guarantees. Our preliminary results show that the proposed tool cooperation can be used for automatically producing verified resource guarantees.