Akankah Teori Tipe Martin-Löf menghasilkan kemampuan lebih besar untuk menulis kode yang terbukti benar?

9

Posting ini mengacu pada isomorfisma Curry-Howard dan Teori Tipe Martin-Löf .

Posting ini membuat klaim 'penyatuan' di masa depan antara bahasa matematika yang menggambarkan, dan bahasa pemrograman operasi berbasis komputer.

Pertanyaan saya adalah:

  1. Apakah ide-ide ini mengarah pada kemampuan yang lebih baik (melalui bahasa) untuk menulis kode yang terbukti benar?

  2. Sudahkah implikasi penuh dari MLTT ditemukan pada level teoretis?

  3. Apakah posting ini menggambarkan sesuatu yang belum dapat dilakukan di COQ atau Agda?

lo.logic  pl.programming-languages  type-theory  automated-theorem-proving 
— hawkeye
sumber

Jawaban:

10

Saya tidak berpikir pertanyaan Anda diajukan dengan baik. Kebanyakan meminta pendapat. Ini milik saya:

  1. Iya.
  2. Saya tidak tahu apa yang Anda maksud, tetapi jawabannya mungkin "ada lebih banyak teori MLTT yang harus dilakukan, meskipun kami tahu banyak".
  3. Anda tidak dapat melakukan semua teori tipe homotopy dalam Coq dan Agda. Ini adalah area penelitian aktif.
— Andrej Bauer
sumber
Oke - bagaimana Anda akan mengajukan pertanyaan yang berkaitan dengan pos asli?
— hawkeye
3
Saya tidak tahu karena saya tidak mengerti apa yang ditanyakan. Pertanyaan kedua terlalu luas, dan jawaban yang jelas adalah "tidak". Pertanyaan ketiga ok, saya kira. Pertanyaan pertama meminta kita untuk memprediksi masa depan.
— Andrej Bauer
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.