Decidable Approximations of Sets of Descendants and Sets of Normal formsReport as inadecuate




Decidable Approximations of Sets of Descendants and Sets of Normal forms - Download this document for free, or read online. Document in PDF available to download.

1 PROTHEO - Constraints, automatic deduction and software properties proofs INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications

Résumé : A partir de techniques d-automates d-arbres, nous présentons des approximations calculables des ensembles de descendants et des ensembles de formes normales d-un système de réécriture. Dans le contexte de la logique de réécriture, un système de réécriture est un programme et une forme normale est un résultat du programme. Ainsi, l-approximation de l-ensemble des descendants et de l-ensemble des formes normales, fournit des outils pour la vérification des programmes : nous montrons en particulier comment calculer un sur-ensemble des résultats, comment montrer la complétude suffisante, ou encore comment prouver la terminaison sous une stratégie précise, la stratégie de réduction séquentielle.

Mots-clés : Systèmes de réécriture Termination Term Rewriting Program Verification Normal Forms Descendants Tree Automata Approximation Sufficient Completeness Reachability Vérification de programmes Formes Normales Automates d-arbre Complétude suffisante Atteignabilité Terminaison





Author: Thomas Genet -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents