Memory bijections: reasoning about exact memory transformations induced by refactorings in CompCert C

This document reports on our work in extending CompCert memory model with a relation to model relocations. It preserves undefined values unlike similar relations defined in CompCert. This relation commutes with memory operations. Our main contributions are the relation itself and mechanically checked proofs of its commutation properties. We intend to use this extension to construct and verify a refactoring tool for programs written in C.

Domaines

Génie logiciel [cs.SE]

Fichier principal

memory-bijection-report.pdf (1.49 Mo)

coq_membij.zip (64.15 Ko)

Origine	Fichiers produits par l'(les) auteur(s)

Julien Cohen : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02078356

Soumis le : lundi 25 mars 2019-11:34:40

Dernière modification le : mardi 17 septembre 2024-15:58:28

Dates et versions

hal-02078356 , version 1 (25-03-2019)

Identifiants

HAL Id : hal-02078356 , version 1

Citer

Igor Zhirkov, Julien Cohen, Rémi Douence. Memory bijections: reasoning about exact memory transformations induced by refactorings in CompCert C. [Research Report] LS2N, Université de Nantes. 2019. ⟨hal-02078356⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-NANTES CNRS INRIA EC-NANTES UNAM INRIA2 LARA LS2N LS2N-GALLINETTE IMT-ATLANTIQUE NANTES-UNIVERSITE INSTITUT-MINES-TELECOM

123 Consultations

160 Téléchargements