Modular inference of subprogram contracts for safety checking - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Symbolic Computation Year : 2010

Modular inference of subprogram contracts for safety checking

Yannick Moy
  • Function : Author
  • PersonId : 843741
Claude Marché

Abstract

Contracts expressed by logic formulas allow one to formally specify expected behavior of programs. But writing such specifications manually takes a significant amount of work, in particular for uninteresting contracts which only aim at avoiding run-time errors during the execution. Thus, for programs of large size, it is desirable to at least partially infer such contracts. We propose a method to infer contracts expressed as boolean combinations of linear equalities and inequalities by combining different kinds of static analyses: abstract interpretation, weakest precondition computation and quantifier elimination. An important originality of our approach is to proceed modularly, considering subprograms independently. The practical applicability of our approach is demonstrated on experiments performed on a library and two benchmarks of vulnerabilities of C code.
Fichier principal
Vignette du fichier
YJSCO1169.pdf (697.82 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

inria-00534331 , version 1 (10-11-2010)

Identifiers

  • HAL Id : inria-00534331 , version 1

Cite

Yannick Moy, Claude Marché. Modular inference of subprogram contracts for safety checking. Journal of Symbolic Computation, 2010, 45, pp.1184-1211. ⟨inria-00534331⟩
353 View
353 Download

Share

Gmail Facebook X LinkedIn More