Verified Resource Guarantees using COSTA and KeY
Paper i proceeding, 2011

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.

Resource guarantees

Java

Static analysis

Författare

Elvira Albert

Universidad Complutense de Madrid

Richard Bubel

Chalmers, Data- och informationsteknik, Programvaruteknik

Samir Genaim

Universidad Complutense de Madrid

Reiner Hähnle

Chalmers, Data- och informationsteknik, Programvaruteknik

German Puebla

Universidad Politecnica de Madrid

Guillermo Roman-Diez

Universidad Politecnica de Madrid

Proc. ACM SIGPLAN 2011 Workshop on Partial Evaluation and Program Manipulation (PEPM'11), ACM Press

73-76

Ämneskategorier

Programvaruteknik

Datavetenskap (datalogi)

DOI

10.1145/1929501.1929513

ISBN

978-145030485-6