 |
Conference papers
Un régime au concentré d'automate
Résumé : On présente dans cet article une optimisation a posteriori du format de fichier utilisé par l'assistant à la preuve Coq pour sauvegarder ses bibliothèques. L'implémentation purement fonctionnelle des structures de données contenues dans ces fichiers permet d'utiliser des algorithmes standards sur les automates qui garantissent de fait une optimalité du partage de la mémoire. Notre outil peut se généraliser directement au calcul du partage maximal lors de la sérialisation de toute structure de données OCaml utilisée de manière purement fonctionnelle.
Mots-clés :
Coq
Théorie des automates
Cited literature [11 references]
https://hal.inria.fr/hal-00779752
Contributor : Ist Inria Saclay <>
Submitted on : Tuesday, January 22, 2013 - 3:27:23 PM
Last modification on : Saturday, March 28, 2020 - 2:15:49 AM
Long-term archiving on: : Saturday, April 1, 2017 - 8:21:56 AM
Contributor : Ist Inria Saclay <>
Submitted on : Tuesday, January 22, 2013 - 3:27:23 PM
Last modification on : Saturday, March 28, 2020 - 2:15:49 AM
Long-term archiving on: : Saturday, April 1, 2017 - 8:21:56 AM
File
jfla2013-10.pdf
Explicit agreement for this submission