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. Saya berpikir untuk membuat kode sendiri, tetapi menemukan tutorialnya kurang dan bahasa sulit untuk diambil.
Pertanyaan saya adalah: Apakah ada pembuktian teorema otomatis yang umumnya bagus dalam membuktikan teorema yang melibatkan mesin Turing? Saya akan menganggap teorema seperti itu "bagus" jika itu dapat memformalkan bukti ketidaktentuan masalah berhenti menggunakan perpustakaan yang sudah ada. Saya akan mempertimbangkannya lebih baik jika relatif mudah diambil. (Sebagai catatan, saya biasanya tidak mengalami kesulitan dengan bahasa pemrograman.)
Terima kasih,
Philip