Instrumentation of annotated c programs for test generation

Guillaume Petiot, Bernard Botella, Jacques Julliand, Nikolai Kosmatov, Julien Signoles

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Software verification and validation often rely on formal specifications that encode desired program properties. Recent research proposed a combined verification approach in which a program can be incrementally verified using alternatively deductive verification and testing. Both techniques should use the same specification expressed in a unique specification language. This paper addresses this problem within the Frama-C framework for analysis of C programs, that offers ACSL as a common specification language. We provide a formal description of an automatic translation of ACSL annotations into C code that can be used by a test generation tool either to trigger and detect specification failures, or to gain confidence, or, under some assumptions, even to confirm that the code is in conformity with respect to the annotations. We implement the proposed specification translation in a combined verification tool Study. Our initial experiments suggest that the proposed support for a common specification language can be very helpful for combined static-dynamic analyses.

Original languageEnglish
Title of host publicationProceedings - 2014 14th IEEE International Working Conference on Source Code Analysis and Manipulation, SCAM 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages105-114
Number of pages10
ISBN (Electronic)9780769553047
DOIs
Publication statusPublished - 4 Dec 2014
Externally publishedYes
Event14th IEEE International Working Conference on Source Code Analysis and Manipulation, SCAM 2014 - Victoria, Canada
Duration: 28 Sept 201429 Sept 2014

Publication series

NameProceedings - 2014 14th IEEE International Working Conference on Source Code Analysis and Manipulation, SCAM 2014

Conference

Conference14th IEEE International Working Conference on Source Code Analysis and Manipulation, SCAM 2014
Country/TerritoryCanada
CityVictoria
Period28/09/1429/09/14

Keywords

  • C program instrumentation
  • Frama-C
  • combinations of static and dynamic analyses
  • deductive verification
  • specification language
  • test generation

Fingerprint

Dive into the research topics of 'Instrumentation of annotated c programs for test generation'. Together they form a unique fingerprint.

Cite this