Compilation formellement vérifiée d'un langage pour le calcul formel - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2022

Compilation formellement vérifiée d'un langage pour le calcul formel

Abstract

Dans cet article, nous présentons une ébauche de langage de bas niveau ayant pour but de pouvoir écrire les algorithmes de base du calcul formel. Les structures de données manipulées par ces algorithmes étant principalement des tableaux, c'est sur ces derniers que notre langage se concentre. Nous présentons sa sémantique qui a été formalisée en Coq. Elle a été conçue dans l'optique d'être sûre, en éliminant certains comportements indéfinis tels que l'accès en dehors des bornes d'un tableau. Un autre objectif de cette sémantique est de simplifier la preuve de programme, par exemple en distinguant tableaux mutables et immuables. Nous nous intéressons enfin à la compilation formellement vérifiée de ce langage vers un langage assembleur. Pour atteindre cet objectif, nous avons écrit un compilateur de notre langage vers le langage intermédiaire Clight de CompCert et nous avons prouvé formellement la préservation de la sémantique lors de cette traduction.
Fichier principal
Vignette du fichier
main.pdf (327.59 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03824148 , version 1 (21-10-2022)

Identifiers

  • HAL Id : hal-03824148 , version 1

Cite

Josué Moreau. Compilation formellement vérifiée d'un langage pour le calcul formel. 2022. ⟨hal-03824148⟩
143 View
86 Download

Share

Gmail Mastodon Facebook X LinkedIn More