Une Plate Forme Logique de Spécification et de Preuve de Programmes ML
Résumé
Nous verrons ici la présentation d'un système logique dédié à la spécification et la preuve de programmes ML. La spécificité de ce système est de chercher à avoir une approche simple et "orientée programmation" de la preuve. Ce système est fondé sur un calcul des prédicats au premier ordre, enrichi par des constructions ML habituelles. Nous montrerons ensuite que ce système est cohérent en le plongeant dans une théorie des types au deuxième ordre.
Domaines
Logique en informatique [cs.LO]
Loading...