Giả sử tôi muốn chính thức hóa bằng chứng của Turing liên quan đến vấn đề tạm dừng để máy có thể kiểm tra. Một số hệ thống chứng minh định lý tự động nổi tiếng bao gồm Mizar, Coq và HOL4. Tôi đã tải xuống và thử nghiệm với Coq, nhưng nó không có thư viện cho các máy Turing. Tôi nghĩ để tự viết mã, nhưng thấy hướng dẫn thiếu và ngôn ngữ khó tiếp thu.
Câu hỏi của tôi là: Có một người cung cấp định lý tự động nói chung là tốt trong việc chứng minh các định lý liên quan đến máy Turing không? Tôi sẽ xem xét một câu tục ngữ định lý như vậy là "tốt" nếu nó có thể chính thức hóa một bằng chứng về tính không ổn định của vấn đề tạm dừng sử dụng các thư viện đã tồn tại. Tôi sẽ xem xét nó thậm chí còn tốt hơn nếu nó tương đối dễ dàng để nhận. (Đối với bản ghi, tôi thường không gặp khó khăn với ngôn ngữ lập trình.)
Cảm ơn,
Philip