Inferring better contracts

Abstract

Considerable progress has been made towards automatic support for one of the principal techniques available to enhance program reliability: equipping programs with extensive contracts. The results of current contract inference tools are still often unsatisfactory in practice, especially for programmers who already apply some kind of basic Design by Contract discipline, since the inferred contracts tend to be simple assertions - the very ones that programmers find easy to write. We present new, completely automatic inference techniques and a supporting tool, which take advantage of the presence of simple programmer-written contracts in the code to infer sophisticated assertions, involving for example implication and universal quantification. Applied to a production library of classes covering standard data structures such as linked lists, arrays, stacks, queues and hash tables, the tool is able, entirely automatically, to infer 75% of the complete contracts - contracts yielding the full formal specification of the classes - with very few redundant or irrelevant clauses.

DOI: 10.1145/1985793.1985820

Extracted Key Phrases

5 Figures and Tables

Statistics

010202011201220132014201520162017
Citations per Year

71 Citations

Semantic Scholar estimates that this publication has 71 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Wei2011InferringBC, title={Inferring better contracts}, author={Yi Wei and Carlo A. Furia and Nikolay Kazmin and Bertrand Meyer}, journal={2011 33rd International Conference on Software Engineering (ICSE)}, year={2011}, pages={191-200} }