previous up next top index
Précédent : Traits Impératifs Remonter : Preuves de programmes Suivant : Interprétation des preuves comme programmes


Efficacité des programmes extraits

Participant : Frédéric Prost

La communauté travaillant dans le cadre de l'extraction s'interroge sur les propriétés à donner aux systèmes en vue d'une extraction optimale. Dans [23], F. Prost avait montré l'intérêt des langages utilisant des termes marqués. Poursuivant son travail sur ce sujet, il est apparu que de nombreuses approches utilisant le sous-typage ou les types conjonctifs ont été proposées pour résoudre un problème apparaissant naturellement dans le cadre de l'extraction de programme: les fonctions surchargées. En utilisant une version modifiée du tex2html_wrap_inline349 -calcul de G. Castagna, système permettant de traiter des fonctions surchargées, F. Prost a pu donner un cadre permettant de cerner clairement les problèmes. En outre, ce système permet de traiter des cas qui, jusqu'à présent, étaient restés sans réponse. Ce travail est décrit dans [31].