Pliage et récurrence pour le construction de programme
Abstract
Dans le cadre de la construction de programmes par transformation ou par synthese, le probleme de la preuve des formules implicatives est fondamental. Les principes de recurrence jouent un role essentiel et central dans les prouveurs. Deux approches sont generalement distinguees: la premiere consiste a utiliser explicitement des principes de recurrence, la seconde approche consiste a appliquer des strategies basees sur des regles de pliages et depliages. Dans ce papier nous effectuons une comparaison entre ces deux approches.