Tôi đang tự mình tìm hiểu Định lý tự động / Trình giải quyết SMT / Trợ lý chứng minh và đăng một loạt câu hỏi về quy trình, bắt đầu từ đây .
Đó là các provers định lý tự động có liên quan? Tôi tìm thấy một Đánh giá về Định lý Định lý
Đây có còn là hiện tại?
Những cái nào vẫn còn rất tích cực, tức là những cái hiện đang được sử dụng ngoài nhóm đã tạo ra nó?
Tìm câu hỏi tiếp theo của loạt bài ở đây .
Câu trả lời:
Việc phân loại trong danh sách đó chắc chắn vẫn còn hiện hành.
Có lẽ một loại mới đã xuất hiện, cụ thể là, ngôn ngữ lập trình phụ thuộc . Đây thực chất là các định lý tự động provers trong đó mục tiêu chính không phải là chứng minh các định lý, mà là lập trình. Do sự tương ứng của Curry-Howard , hai khái niệm này đan xen mạnh mẽ. Mục tiêu cuối cùng của các ngôn ngữ lập trình như vậy là viết các chương trình có sự bảo đảm mạnh mẽ hơn nhiều so với các ngôn ngữ lập trình được gõ thông thường. Mọi người cũng sử dụng những điều này để chứng minh định lý. Một số hệ thống mới thuộc danh mục này bao gồm Agda và Epigram. Một trong những đặc điểm chính của các ngôn ngữ như vậy là chúng đã nỗ lực rất nhiều để giúp các lập trình viên dễ dàng xác định các họ kiểu dữ liệu quy nạp. Một ví dụ đơn giản là một vectơ, phụ thuộc vào các số tự nhiên (được xác định theo quy nạp).
Về những cái vẫn còn rất tích cực, tôi nghĩ tất cả đều như vậy. Coq , Isabelle , Twelf và PVS được sử dụng rất nhiều trong cộng đồng ngôn ngữ lập trình. Maude được sử dụng rộng rãi trong các hệ thống mô hình. (Cá nhân tôi đã sử dụng Coq và Maude .)
Tôi chưa bao giờ nghe nói về một vài trong số họ. Trong pdf bạn liên kết đến, có các liên kết đến các định lý định lý. Một số liên kết là hiện tại, một số bị hỏng. Gandalf bây giờ có vẻ là một loại phù thủy có râu.
Các định lý định lý được đề cập trong Đánh giá về Định lý Định lý Provers là:
Chắc chắn có rất nhiều provers định lý tự động mới chưa được đề cập trong danh sách này.
Để đầy đủ, như đề xuất của Raphael , có bằng chứng lưu trữ trang web được thực hiện bằng các công cụ khác nhau. Ví dụ: