Précédent : Un prototype pour le join-calcul Remonter : Actions de recherche Suivant : Langages de programmation fonctionnels
Précédent : Un prototype pour le join-calcul Remonter
: Actions de recherche Suivant : Langages de
programmation fonctionnels
Mots-clés : parallélisme asynchrone,concurrence,ramasse-miettes,preuves formelles
D. Doligez a entrepris en 96 la construction d'un prototype de démonstrateur de preuves du 1er ordre pour arriver à refaire plus simplement la preuve du GC concurrent achevée en 95. Le démonstrateur en cours de construction est déclaratif, ce qui augmente la lisibilité des preuves. Il n'est pas interactif, et est donc parallélisable. Le système est construit en deux parties: le prouveur, contenant les différentes tactiques, et le vérificateur, très petit et donc dont on peut vérifier la bonne correction. L'objectif a moyen terme est de refaire la preuve menée en 95 dans le système TLP [7], et de comparer sa facilité d'écriture par rapport à l'ancienne preuve.