Translation validation of tensor compilers
- 7 April 2026
- thesis
- Published by Agence Bibliographique de l'Enseignement Supérieur
Abstract
Validation de traduction pour compilateurs de tenseurs: Les compilateurs de tenseurs sont utilisés dans des domaines comme le traitement d'image et l'apprentissage profond pour générer du code bas niveau efficace à partir de spécification de haut niveau sur des tenseurs multi-dimensionnels. Le code généré peut présenter une structure drastiquement différente de celle de la spécification suite à l'application de transformations de boucles et de simplifications algébriques. La vérification formelle des compilateurs de tenseurs est donc une tâche ardue, qui ne peut être traitée par les techniques standard à base de bisimulations. Je propose une nouvelle méthode pour la vérification de compilateurs de tenseurs en présence de transformations algébriques et de boucles. Cette méthode s'inspire des techniques polyédriques de représentation de programmes, et s'appuie sur une association de raffinement depuis les affectations dans le code bas niveau vers les définitions de tenseurs dans la spécification fournie par le compilateur. Chaque exécution du compilateur est vérifiée par un outil de vérification indépendant implanté en OCaml, faisant donc de la méthode un validateur de traduction. Cet outil de vérification est testé sur Halide, un compilateur de tenseurs de niveau industriel.Keywords
This publication has 94 references indexed in Scilit:
- On Program Equivalence with Reductions2014
- Polyhedron Model2011
- CoVaC: Compiler Validation by Program Analysis of the Cross-Product2008
- Z3: An Efficient SMT Solver2008
- Polyhedral Code Generation in the Real WorldLecture Notes in Computer Science, 2006
- Verification of Source Code Transformations by Program Equivalence CheckingLecture Notes in Computer Science, 2005
- Abstract Interpretation-Based Certification of Assembly Code2002
- On the Equivalence of Two Systems of Affine Recurrence Equations2002
- Array dataflow analysis for explicitly parallel programs1996
- Detection of recurrences in sequential programs with loopsLecture Notes in Computer Science, 1993