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 Access content directly
Conference Papers Year : 2023

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

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03936656 , version 1

Cite

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⟩
102 View
171 Download

Share

Gmail Mastodon Facebook X LinkedIn More