Proving Correctness of the Translation from Mini-ML to the CAM with the Coq Proof Development System - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1995

Proving Correctness of the Translation from Mini-ML to the CAM with the Coq Proof Development System

Résumé

In this report we show how we proved correctness of the translation from a small applicative language with recursive definitions (Mini-ML) to the Categorical abstract machine (CAM) using the Coq system. Our aim was to mechanize the proof of J. Despeyroux \cite{Des}. Like her, we use natural semantics to axiomatise the semantics of our languages. We have only partially mecanised the proof. The semantics of the source and target languages use rational trees in their definition and at this stage the Coq system is inefficient in axiomatising such structures. We propose a presentation of the correctness proof to isolate this difficulty.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-2536.pdf (389.96 Ko) Télécharger le fichier

Dates et versions

inria-00074142 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074142 , version 1

Citer

Samuel Boutin. Proving Correctness of the Translation from Mini-ML to the CAM with the Coq Proof Development System. [Research Report] RR-2536, INRIA. 1995. ⟨inria-00074142⟩
101 Consultations
281 Téléchargements

Partager

Gmail Facebook X LinkedIn More