Asisten bukti adalah program aplikasi yang membantu manusia membuat bukti yang diperiksa oleh mesin.
Saat menyandikan logika menjadi asisten bukti seperti Coq atau Isabelle, pilihan perlu dibuat antara menggunakan dangkal dan penyisipan dalam . Dalam formula logis embedding dangkal ditulis langsung dalam logika prover teorema, sedangkan dalam formula logis embedding mendalam direpresentasikan...
Pertanyaan: Bagaimana cara 'taktik' bekerja di asisten bukti? Mereka tampaknya menjadi cara menentukan bagaimana menulis ulang istilah menjadi istilah yang setara (untuk beberapa definisi 'setara'). Agaknya ada aturan formal untuk ini, bagaimana saya bisa belajar apa itu dan bagaimana mereka...
Saya akan mempelajari catatan kursus di CIS 500: Yayasan Perangkat Lunak dan latihannya sangat menyenangkan. Saya hanya pada set latihan ketiga tetapi saya ingin tahu lebih banyak tentang apa yang terjadi ketika saya menggunakan taktik untuk membuktikan hal-hal sepertiforall (n m : nat), n + n = m...
Sebagian besar (semua?) Asisten bukti memiliki bug kesehatan diperbaiki pada kesempatan tertentu. Namun, dari yang saya lihat bug ini biasanya sulit ditemukan secara tidak sengaja, dan hasil terbukti sebelum bug diperbaiki umumnya bertahan setelah perbaikan. Tiga pertanyaan, sesuai urutan...
Misalkan saya ingin memformalkan bukti Turing mengenai masalah penghentian sehingga mesin dapat memeriksanya. Beberapa sistem pembuktian teorema otomatis yang terkenal meliputi Mizar, Coq, dan HOL4. Saya mengunduh dan bereksperimen dengan Coq, tetapi tidak memiliki perpustakaan untuk mesin Turing....
Sepertinya George Gonthier dan rekan-rekannya telah selesai meresmikan Teorema Ganjil . Dalam karya sebelumnya tentang Teorema Empat Warna, Gonthier menemukan banyak algoritma baru (sebagian besar varian dari BDD dan algoritma grafik) yang terutama dapat menerima verifikasi formal. Karena dia...
Dalam makalah "KOMPLEKSITAS MASALAH KEPUASAN" oleh Thomas J. Schaefer, penulis telah menyebutkan bahwa This raises the intriguing possibility of computer-assisted NP-completeness proofs. Once the researcher has established the basic framework for simulating conjunctions of clauses, the relational...
Apakah ada proyek yang sedang berlangsung untuk secara formal memverifikasi teorema dan bukti teori kompleksitas menggunakan asisten bukti seperti Coq? Apakah ada batasan untuk melakukan
Apakah ada cara untuk membuktikan teorema berikut dalam Coq? Theorem bool_pirrel : forall (b : bool) (p1 p2 : b = true), p1 = p2. EDIT : Upaya memberikan penjelasan singkat untuk "apa bukti tidak relevan" (koreksi saya seseorang jika saya salah atau tidak akurat) Gagasan dasarnya adalah bahwa...
Kita sering ingin mendefinisikan objek A∈UA∈UA \in U menurut beberapa aturan inferensi. Aturan-aturan menunjukkan suatu pembangkit fungsi yang, ketika itu monoton, menghasilkan titik setidaknya tetap . Kami mengambil menjadi "definisi induktif" dari . Selain itu, monotonitas memungkinkan kita untuk...
Melihat blog teori tipe homotopy seseorang dapat dengan mudah menemukan banyak perpustakaan memformalkan sebagian besar Teori Tipe Homotopy di Agda dan Coq. Adakah yang tahu jika ada upaya serupa untuk memformalkan HoTT di Idris
Saat mencoba membuktikan beberapa sifat dasar menggunakan tipe coinductive dalam Coq, saya terus mengalami masalah berikut ini dan saya tidak bisa mengatasinya. Saya telah menyaring masalahnya menjadi skrip Coq sederhana sebagai berikut. Jenis Pohon mendefinisikan pohon mungkin tak terbatas dengan...
Bagaimana saya bisa meyakinkan Coq bahwa fungsi rekursif yang diberikan di bawah ini berakhir? Fungsi ini mengambil dua argumen induktif. Secara intuitif, rekursi berakhir karena salah satu argumen terurai. Secara khusus, fungsi mengambil dua pohon sebagai input. Inductive Tree := | Tip: Tree |...
Mempertimbangkan topik yang dibahas dalam konferensi seperti STOC, apakah ada algoritma atau kompleksitas peneliti aktif menggunakan COQ atau Isabelle? Jika demikian, bagaimana mereka menggunakannya dalam penelitian mereka? Saya berasumsi kebanyakan orang tidak akan menggunakan alat seperti itu...
Saya ingin menulis bukti matematika menggunakan beberapa asisten bukti. Semuanya akan ditulis menggunakan logika orde pertama (dengan kesetaraan) dan deduksi alami. Latar belakangnya adalah set theory (ZF). Misalnya, bagaimana saya bisa menulis bukti berikut? Aksioma:
Saya sudah pemrograman selama beberapa tahun, tetapi saya sangat tidak terbiasa dengan CS teoritis. Saya baru-baru ini mencoba mempelajari bahasa pemrograman, dan sebagai bagian dari itu, ketik pengecekan dan inferensi. Pertanyaan saya adalah, jika saya mencoba menulis inferensi jenis dan...
Saya ingat membaca posting blog yang menampilkan dua versi dari bukti yang sama, satu ditulis oleh manusia dan yang lainnya oleh mesin, dan meminta pembaca untuk mengatakan mana yang mana. Mencoba google post lagi, sepertinya saya tidak dapat menemukan kata kunci yang tepat; kebanyakan hal hanya...