Modular termination of C programs - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2012

Modular termination of C programs

Résumé

In this paper we describe a general method to prove termination of C programs in a scalable and modular way. The program to analyse is reduced to the smallest relevant subset through a termination-specific slicing technique. Then, the program is divided into pieces of code that are analysed separately, thanks to an external engine for termination. The result is implemented in the prototype \stoptool over our previous toolsuite WTC [compsys-termination-sas10] and preliminary results shows the feasibility of the method.
Fichier principal
Vignette du fichier
RR-8166.pdf (673.59 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00760917 , version 1 (04-12-2012)
hal-00760917 , version 2 (19-12-2012)

Identifiants

  • HAL Id : hal-00760917 , version 1

Citer

Andrieu Guillaume, Christophe Alias, Laure Gonnord. Modular termination of C programs. [Research Report] RR-8166, 2012. ⟨hal-00760917v1⟩

Collections

LIFL
375 Consultations
189 Téléchargements

Partager

More