Modular termination of C programs

Guillaume Andrieu 1 Christophe Alias 2 Laure Gonnord 1, 3, 4
2 COMPSYS - Compilation and embedded computing systems
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
3 LIFL - DART/Émeraude
LIFL - Laboratoire d'Informatique Fondamentale de Lille
4 DART - Contributions of the Data parallelism to real time
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : 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.
Type de document :
Rapport
[Research Report] RR-8166, INRIA. 2012
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00760917
Contributeur : Laure Gonnord <>
Soumis le : mercredi 19 décembre 2012 - 11:47:07
Dernière modification le : vendredi 20 avril 2018 - 15:44:23
Document(s) archivé(s) le : mercredi 20 mars 2013 - 11:34:06

Fichier

RR-8166.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00760917, version 2

Citation

Guillaume Andrieu, Christophe Alias, Laure Gonnord. Modular termination of C programs. [Research Report] RR-8166, INRIA. 2012. 〈hal-00760917v2〉

Partager

Métriques

Consultations de la notice

558

Téléchargements de fichiers

227