Accelerated Invariant Generation for C Programs with Aspic and C2fsm - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Accelerated Invariant Generation for C Programs with Aspic and C2fsm

Abstract

In this paper, we present Aspic, an automatic polyhedral invariant generation tool for flowcharts programs. Aspic implements an improved Linear Relation Analysis on numeric counter automata. The "accelerated" method improves precision by computing locally a precise overapproximation of a loop without using the widening operator. C2Fsm is a C preprocessor that generates automata in the format required by Aspic. The experimental results show the performance and precision of the tools.
Fichier principal
Vignette du fichier
tapas10_FeautrierGonnord.authorversion.pdf (248.94 Ko) Télécharger le fichier
tapas2010_aspic.pdf (323.48 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Format : Other

Dates and versions

inria-00523320 , version 1 (04-10-2010)

Identifiers

Cite

Paul Feautrier, Laure Gonnord. Accelerated Invariant Generation for C Programs with Aspic and C2fsm. Tools for Automatic Program AnalysiS, Sep 2010, Perpignan, France. ⟨10.1016/j.entcs.2010.09.014⟩. ⟨inria-00523320⟩
267 View
433 Download

Altmetric

Share

Gmail Facebook X LinkedIn More