La théorie des types de Martin-Löf conduira-t-elle à une plus grande capacité à écrire du code prouvablement correct?

9

Cet article fait référence à l' isomorphisme de Curry-Howard et à la théorie des types de Martin-Löf .

La publication revendique une future «unification» entre le langage descriptif des mathématiques et le langage opérationnel de la programmation informatique.

Mes questions sont:

  1. Ces idées conduiront-elles à une meilleure capacité (à travers les langages) à écrire du code prouvablement correct?

  2. Les implications complètes du MLTT ont-elles été découvertes sur le plan théorique?

  3. Ce post décrit-il quelque chose que vous ne pourriez pas déjà faire dans COQ ou Agda?

lo.logic  pl.programming-languages  type-theory  automated-theorem-proving 
— oeil de faucon
source

Réponses:

10

Je ne pense pas que votre question soit particulièrement bien posée. Il demande surtout des avis. Voici les miennes:

  1. Oui.
  2. Je ne sais pas ce que vous voulez dire, mais la réponse est probablement "il y a plus de théorie MLTT à faire, même si nous en savons beaucoup".
  3. Vous ne pouvez pas faire toute la théorie des types d'homotopie dans Coq et Agda. Il s'agit d'un domaine de recherche actif.
— Andrej Bauer
source
Ok - comment auriez-vous formulé des questions concernant le message d'origine?
— hawkeye
3
Je ne sais pas parce que je ne comprends pas ce que la question pose. La deuxième question est trop large et la réponse évidente est "non". La troisième question est ok, je suppose. La première question nous demande de prédire l'avenir.
— Andrej Bauer
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.