Analyse de dépendance vérifiée pour un langage synchrone à flot de données - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2023

Analyse de dépendance vérifiée pour un langage synchrone à flot de données

Résumé

Vélus est une formalisation d'un langage synchrone à flots de données et de sa compilation dans l'assistant de preuve Coq. Il inclut une définition de la sémantique dynamique du langage, un compilateur produisant du code impératif, et une preuve de bout en bout que le compilateur préserve la sémantique des programmes. Dans cet article, on spécifie dans Vélus la sémantique de deux structures d'activation présentes dans les compilateurs modernes : switch et déclarations locales. Ces nouvelles constructions nécessitent une adaptation de l'analyse statique de dépendance de Vélus, qui produit un graphe acyclique comme témoin de la bonne formation d'un programme. On utilise ce témoin pour construire un schéma d'induction propre aux programmes bien formés. Ce schéma permet de démontrer le déterminisme du modèle sémantique dans Coq.
Fichier principal
Vignette du fichier
jfla23_paper_6388.pdf (701.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03936656 , version 1 (12-01-2023)

Identifiants

  • HAL Id : hal-03936656 , version 1

Citer

Timothy Bourke, Basile Pesin, Marc Pouzet. Analyse de dépendance vérifiée pour un langage synchrone à flot de données. JFLA 2023 - 34èmes Journées Francophones des Langages Applicatifs, Jan 2023, Praz-sur-Arly, France. pp.101-120. ⟨hal-03936656⟩
129 Consultations
228 Téléchargements

Partager

More