Précédent : Modularité et vérification des systèmes Remonter : Mécanisation de la déduction Suivant : Actions industrielles

Implantation efficace de la réécriture

Participant : Rakesh Verma

Nous avons travaillé sur des améliorations et des nouvelles fonctionnalités pour Smaran, un interpréteur pour la réécriture (développé à l'université de Houston) qui est basé sur une approche par fermeture de congruence (congruence closure). La principale caractéristique de ce système est de sauvegarder l'histoire complète des réductions dans une structure de données compacte. Nos travaux récents sont tout-à-fait encourageants au vu des performances actuelles de Smaran. Les nouvelles fonctionnalités incluent des types de données prédéfinis ainsi que des outils pour la déclaration et la vérification des types.