suy diễn tự động-hệ thống suy diễn slr

Đồ án tốt nghiệp đại học Đề tài: Suy diễn tự động - Hệ thống suy diễn SLR PHIẾU GIAO NHIỆM VỤ ĐỒ ÁN TỐT NGHIỆP 1. Thông tin về sinh viên Họ và tờn sinh viờn: Nguyễn Thị Thỳy Mai Điện thoại liờn lạc: 01682 957 498 Email: nguyenttmai248@gmail. com Lớp: Hệ thống thông tin B Hệ đào tạo: Đại học chính quy Đồ ỏn tốt nghiệp được thực hiện tại:Bộ môn Hệ thống thông tin - Khoa Công nghệ thông tin – Đại học Bách Khoa Hà Nội. Thời gian làm ĐATN: Từ ngày 23/02/ 2009 đến 29/05/ 2009 2. Mục đích nội dung của ĐATN: Nghiờn cứu hai phương phỏp suy diễn tự động phổ biến là: phương phỏp SAT Solving với thủ tục DPLL và phương phỏp Theorem Proving với thủ tục hợp giải Resolution. Kết hợp hai phương pháp đó trong một phương pháp đúng đắn, đầy đủ và hiệu quả hơn là SLR-Satisfiability with Lazy Resolution. Cuối cùng là phần cài đặt phương pháp đó. 3. Cỏc nhiệm vụ cụ thể của ĐATN  Nghiờn cứu hai phương phỏp suy diễn tự động: phương phỏp SAT Solving với thủ tục DPLL và phương phỏp Theorem Proving với thủ tục hợp giải Resolution  Đọc code và chạy thử ví dụ của hệ thống DPLL  Kết hợp MiniSat + Spass  Tìm ví dụ và kiểm thử  So sánh với các hệ thống đã có (iProver, Darwin, Spass,…) 4. Lời cam đoan của sinh viờn: Tôi –Nguyễn Thị Thỳy Mai - cam kết ĐATN là công trình nghiên cứu của bản thân tôi dưới sự hướng dẫn của TS. Trần Đức Khỏnh. Các kết quả nêu trong ĐATN là trung thực, không phải là sao chép toàn văn của bất kỳ công trình nào khác. Hà Nội, ngày 27 thỏng 5 năm 2009 Tỏc giả ĐATN Nguyễn Thị Thỳy Mai 5. Xỏc nhận của giỏo viờn hướng dẫn về mức độ hoàn thành của ĐATN và cho phộp bảo vệ: Hà Nội, ngày thỏng năm 2009 Giỏo viờn hướng dẫn TS.Trần Đức Khỏnh Sinh viờn thực hiện: Nguyễn Thị Thỳy Mai – Khúa: K50 – Lớp: Hệ thống thông tin B 73 Đồ ỏn tốt nghiệp đại học Đề Đề Đề tài: Suy diễn tự động - Hệ thống suy diễn SLR Lời cảm ơn Để có ngày hoàn thành đồ án tốt nghiệp này, lời đầu tiên em xin chừn thành cảm ơncỏc thầy, cô và cán bộ giảng dạy tại trường Đại học Bách khoa Hà Nội, các thầy cô trong khoa Công nghệ thông tin và bộ môn Hệ thống thông tin đó tận từmdạy dỗ chúng em trong suốt những năm học vừa qua. Em xin bày tỏ lòng biết ơn sừu sắctới thầy giỏo, TS. Trần Đức Khỏnh, người đó tận tình chỉ bảo, giúp đỡ, tạo điều kiệncho em trong suốt quá trình thực tập cũng như giai đoạn làm đồ ỏn tốt nghiệp, đồng thời cho em những lời khuyờn quý bỏu để hoàn thành đồ ỏn này. Em xin chừn thành cảm ơn anh Tạ Quang Trung đã cùng em nghiên cứu và thực hiện phần chương trình của đồ án. Đồng thời, tôi cũng xin cảm ơn những người bạnđó luôn ở bên tôi, động viên, giúp đỡ tôi rất nhiều trong thời gian qua. Cuối cùng, con muốn gửi lời biết ơn tới gia đình. Con xin cảm ơn bố mẹ đã tạo điều kiện cho con ăn học. Bố mẹ luôn là điểm tựa vững chắc cho con trong mọi công việc. Hà Nội, thỏng 5 năm 2010 Sinh viờn: Nguyễn Thị Thỳy Mai Đồ ỏn tốt nghiệp đại học Đề Đề Đề tài: Suy diễn tự động - Hệ thống suy diễn SLR ABSTRACT OF THESIS The thesis studies on the method of “automated Resoning on set of first - order logic clauses”. It is one of wide application in reality, namely : to check the realibility and safety of hardware, software as well as encryption protocols,…. In general, the thesis studies on automated resoning theory then goes in more detail in two most popular automated resoning : the SAT Solving method with DPLL procedure and the Theorem Proving with Resolution procedure. Two methods have their own advantages and disadvantages such as: DPLL only implements on set of ground clauses, while Resolution works effectively on set of nonground clauses. Accordingly, it inspires the idea of combining two above methods on a new system. It is SLR system, Satisfiability with Lazy Resolution system. And the thesis shall describe this method in detail. The detail installation of SLR using the program of Minisat for SAT solving and SPASS of Theorem Proving. Finally, the thesis ends with the trial run on some samples and comparison with previous methods. In the scope of the thesis, the new installation is only installed with new version. Despite positive result, it is not clear as we has expected. In the future, we look forward to upgrading first version of SLR and applying it in development of the system of SMELS - Satisfiability Modulo Equality with Lazy Sperposition. Sinh viờn thực hiện: Nguyễn Thị Thỳy Mai – Khúa: K50 – Lớp: Hệ thống thông tin B 4 Đồ ỏn tốt nghiệp đại học Đề Đề Đề tài: Suy diễn tự động - Hệ thống suy diễn SLR MỤC LỤC PHIẾU GIAO NHIỆM VỤ ĐỒ ÁN TỐT NGHIỆP 1 Lời cảm ơn 2 TểM TẮT NỘI DUNG ĐỒ ÁN TỐT NGHIỆP 2 ABSTRACT OF THESIS 3 THUẬT NGỮ, CÁC TỪ VIẾT TẮT VÀ CÁC KÍ HIỆU 15 Lời nói đầu 17 Chương 1. Đặt vấn đề 18 1.1 Suy diễn tự động trên tập các mệnh đề 18 1.2 Những phương pháp suy diễn tự động phổ biến hiện nay 18 1.1 Suy diễn tự động trờn tập cỏc mệnh đề 18 1.2 Những phương phỏp suy diễn tự động phổ biến hiện nay 19 1.3 Mục tiờu nghiờn cứu của đề tài 20 Chương 2: Hai phương phỏp suy diễn tự động phổ biến 21 2.1 Thủ tục DPLL để giải quyết vấn đề SAT 21 2.2 Hợp giải Robinson với logic vị từ loại I 21 2.3 Tổng kết chương 2 21 2.1 Thủ tục DPLL để giải quyết vấn đề SAT (Satisfiability - tính thỏa mãn) 21 2.1.1 Tổng quan về SAT Solving 22 2.1.2 Thủ tục DPLL 22 2.2 Hợp giải Robinson với logic vị từ loại I 33 2.2.1 Logic vị từ loại I (FOL) 34 2.2.2 Phộp hội hợp, hợp giải và hợp giải Robinson 36 2.3 Tổng kết chương 2 45 Chương 3: SLR 45 3.1 Tổng quan 46 3.2 Một số khỏi niệm sử dụng để miờu tả hệ thống SLR 48 3.3 Hệ thống suy diễn SLR 49 3.4 Tính đầy đủ của SLR 52 3.5 Tổng kết chương 3 52 Chương 4: Xừy dựngchương trìnhSLR 52 4.1 Tổng quan 53 4.2 Kết hợp MiniSat và Spass trong SLR 54 4.2.1 MiniSat 54 4.2.2 Spass 59 4.3 Kết hợp MiniSat và Spass sau khi đó cải tiến 63 4.3.1 Sơ đồ 63 4.3.2 Các bước thực hiện chương trình 64 4.3.3 Fomat dữ liệu 65 4.4 Kết quả thử nghiệm 66 Môi trường chạy thử nghiệm: CPU Dual Core E2140 1.66Ghz, RAM 2Gb. 66 4.5 Tổng kết chương 4 70 Chương 5: Kết luận 71 5.1 Kết quả đạt được 72 5.2 Những mặt hạn chế 72 5.3 Hướng phỏt triển tiếp của đề tài 72 TÀI LIỆU THAM KHẢO: 73 Sinh viờn thực hiện: Nguyễn Thị Thỳy Mai – Khúa: K50 – Lớp: Hệ thống thông tin B 7 Đồ ỏn tốt nghiệp đại học Đề Đề Đề tài: Suy diễn tự động - Hệ thống suy diễn SLR DANH MỤC CÁC BẢNG PHIẾU GIAO NHIỆM VỤ ĐỒ ÁN TỐT NGHIỆP 1 Lời cảm ơn 2 TểM TẮT NỘI DUNG ĐỒ ÁN TỐT NGHIỆP 2 ABSTRACT OF THESIS 3 Lời nói đầu 17 Chương 1. Đặt vấn đề 18 1.1 Suy diễn tự động trên tập các mệnh đề 18 1.2 Những phương pháp suy diễn tự động phổ biến hiện nay 18 1.1 Suy diễn tự động trờn tập cỏc mệnh đề 18 1.2 Những phương phỏp suy diễn tự động phổ biến hiện nay 19 1.3 Mục tiờu nghiờn cứu của đề tài 20 Chương 2: Hai phương phỏp suy diễn tự động phổ biến 21 2.1 Thủ tục DPLL để giải quyết vấn đề SAT 21 2.2 Hợp giải Robinson với logic vị từ loại I 21 2.3 Tổng kết chương 2 21 2.1 Thủ tục DPLL để giải quyết vấn đề SAT (Satisfiability - tính thỏa mãn) 21 2.1.1 Tổng quan về SAT Solving 22 2.1.2 Thủ tục DPLL 22 2.1.2.1 Khái niệm công thức, ngữ cảnh, và tính thỏa mãn 22 2.1.2.2 Khỏi niệm trạng thỏi và hệ thống biến đổi trong lý thuyết DPLL 23 2.1.2.3 Thủ tục DPLL truyền thống 24 2.1.2.4 Thủ tục DPLL hiện đại 27 2.2 Hợp giải Robinson với logic vị từ loại I 33 2.2.1 Logic vị từ loại I (FOL) 34 2.2.2 Phộp hội hợp, hợp giải và hợp giải Robinson 36 2.2.2.1 Phộp hội hợp 37 2.2.2.2 Hợp giải, hợp giải Robinson trờn FOL 39 2.2.2.3 Hợp giải có thứ bậc 40 2.2.2.4 Chứng minh tính đúng đắn, tính đầy đủ và kết thúc của hợp giải 44 2.3 Tổng kết chương 2 45 Chương 3: SLR 45 3.1 Tổng quan 46 3.2 Một số khỏi niệm sử dụng để miờu tả hệ thống SLR 48 3.3 Hệ thống suy diễn SLR 49 3.4 Tính đầy đủ của SLR 52 3.5 Tổng kết chương 3 52 Chương 4: Xừy dựngchương trìnhSLR 52 4.1 Tổng quan 53 4.2 Kết hợp MiniSat và Spass trong SLR 54 4.2.1 MiniSat 54 4.2.1.1 Cấu trúc file input của MiniSat 54 4.2.1.2 Cấu trúc mã nguồn của MiniSat 54 4.2.1.3 Cấu trúc dữ liệu chính trong MiniSat 55 4.2.1.4 Những hàm chính trong MiniSat 55 4.2.1.5 Điều chỉnh MiniSat 57 4.2.2 Spass 59 4.2.2.1 Cấu trúc file input của Spass 59 4.2.2.2 Sửa đổi các cấu trúc dữ liệu quan trọng bên Spass 61 4.2.2.3 Sửa cỏc luật suy diễn của Spass 62 4.3 Kết hợp MiniSat và Spass sau khi đó cải tiến 63 4.3.1 Sơ đồ 63 4.3.2 Các bước thực hiện chương trình 64 4.3.3 Fomat dữ liệu 65 4.4 Kết quả thử nghiệm 66 Môi trường chạy thử nghiệm: CPU Dual Core E2140 1.66Ghz, RAM 2Gb. 66 4.5 Tổng kết chương 4 70 Chương 5: Kết luận 71 5.1 Kết quả đạt được 72 5.2 Những mặt hạn chế 72 5.3 Hướng phỏt triển tiếp của đề tài 72 TÀI LIỆU THAM KHẢO: 73 DANH MỤC CÁC HÌNH PHIẾU GIAO NHIỆM VỤ ĐỒ ÁN TỐT NGHIỆP 1 Lời cảm ơn 2 TểM TẮT NỘI DUNG ĐỒ ÁN TỐT NGHIỆP 2 ABSTRACT OF THESIS 3 Lời nói đầu 17 Chương 1. Đặt vấn đề 18 1.1 Suy diễn tự động trên tập các mệnh đề 18 1.2 Những phương pháp suy diễn tự động phổ biến hiện nay 18 1.1 Suy diễn tự động trờn tập cỏc mệnh đề 18 1.2 Những phương phỏp suy diễn tự động phổ biến hiện nay 19 1.3 Mục tiờu nghiờn cứu của đề tài 20 Chương 2: Hai phương phỏp suy diễn tự động phổ biến 21 2.1 Thủ tục DPLL để giải quyết vấn đề SAT 21 2.2 Hợp giải Robinson với logic vị từ loại I 21 2.3 Tổng kết chương 2 21 2.1 Thủ tục DPLL để giải quyết vấn đề SAT (Satisfiability - tính thỏa mãn) 21 2.1.1 Tổng quan về SAT Solving 22 2.1.2 Thủ tục DPLL 22 2.1.2.1 Khái niệm công thức, ngữ cảnh, và tính thỏa mãn 22 2.1.2.2 Khỏi niệm trạng thỏi và hệ thống biến đổi trong lý thuyết DPLL 23 2.1.2.3 Thủ tục DPLL truyền thống 24 2.1.2.4 Thủ tục DPLL hiện đại 27 2.2 Hợp giải Robinson với logic vị từ loại I 33 2.2.1 Logic vị từ loại I (FOL) 34 2.2.2 Phộp hội hợp, hợp giải và hợp giải Robinson 36 2.2.2.1 Phộp hội hợp 37 2.2.2.2 Hợp giải, hợp giải Robinson trờn FOL 39 2.2.2.3 Hợp giải có thứ bậc 40 2.2.2.4 Chứng minh tính đúng đắn, tính đầy đủ và kết thúc của hợp giải 44 2.3 Tổng kết chương 2 45 Chương 3: SLR 45 3.1 Tổng quan 46 3.2 Một số khỏi niệm sử dụng để miờu tả hệ thống SLR 48 3.3 Hệ thống suy diễn SLR 49 3.4 Tính đầy đủ của SLR 52 3.5 Tổng kết chương 3 52 Chương 4: Xừy dựngchương trìnhSLR 52 4.1 Tổng quan 53 4.2 Kết hợp MiniSat và Spass trong SLR 54 4.2.1 MiniSat 54 4.2.1.1 Cấu trúc file input của MiniSat 54 4.2.1.2 Cấu trúc mã nguồn của MiniSat 54 4.2.1.3 Cấu trúc dữ liệu chính trong MiniSat 55 4.2.1.4 Những hàm chính trong MiniSat 55 4.2.1.5 Điều chỉnh MiniSat 57 4.2.2 Spass 59 4.2.2.1 Cấu trúc file input của Spass 59 4.2.2.2 Sửa đổi các cấu trúc dữ liệu quan trọng bên Spass 61 4.2.2.3 Sửa cỏc luật suy diễn của Spass 62 4.3 Kết hợp MiniSat và Spass sau khi đó cải tiến 63 4.3.1 Sơ đồ 63 4.3.2 Các bước thực hiện chương trình 64 4.3.3 Fomat dữ liệu 65 4.4 Kết quả thử nghiệm 66 Môi trường chạy thử nghiệm: CPU Dual Core E2140 1.66Ghz, RAM 2Gb. 66 4.5 Tổng kết chương 4 70 Chương 5: Kết luận 71 5.1 Kết quả đạt được 72 5.2 Những mặt hạn chế 72 5.3 Hướng phỏt triển tiếp của đề tài 72 TÀI LIỆU THAM KHẢO: 73 PHIẾU GIAO NHIỆM VỤ ĐỒ ÁN TỐT NGHIỆP 1 Lời cảm ơn 2 TểM TẮT NỘI DUNG ĐỒ ÁN TỐT NGHIỆP 2 ABSTRACT OF THESIS 3 Lời nói đầu 17 Chương 1. Đặt vấn đề 18 1.1 Suy diễn tự động trên tập các mệnh đề 18 1.2 Những phương pháp suy diễn tự động phổ biến hiện nay 18 1.1 Suy diễn tự động trờn tập cỏc mệnh đề 18 1.2 Những phương phỏp suy diễn tự động phổ biến hiện nay 19 1.3 Mục tiờu nghiờn cứu của đề tài 20 Chương 2: Hai phương phỏp suy diễn tự động phổ biến 21 2.1 Thủ tục DPLL để giải quyết vấn đề SAT 21 2.2 Hợp giải Robinson với logic vị từ loại I 21 2.3 Tổng kết chương 2 21 2.1 Thủ tục DPLL để giải quyết vấn đề SAT (Satisfiability - tính thỏa mãn) 21 2.1.1 Tổng quan về SAT Solving 22 2.1.2 Thủ tục DPLL 22 2.1.2.1 Khái niệm công thức, ngữ cảnh, và tính thỏa mãn 22 2.1.2.2 Khỏi niệm trạng thỏi và hệ thống biến đổi trong lý thuyết DPLL 23 2.1.2.3 Thủ tục DPLL truyền thống 24 2.1.2.4 Thủ tục DPLL hiện đại 27 2.2 Hợp giải Robinson với logic vị từ loại I 33 2.2.1 Logic vị từ loại I (FOL) 34 2.2.2 Phộp hội hợp, hợp giải và hợp giải Robinson 36 2.2.2.1 Phộp hội hợp 37 2.2.2.2 Hợp giải, hợp giải Robinson trờn FOL 39 2.2.2.3 Hợp giải có thứ bậc 40 2.2.2.4 Chứng minh tính đúng đắn, tính đầy đủ và kết thúc của hợp giải 44 2.3 Tổng kết chương 2 45 Chương 3: SLR 45 3.1 Tổng quan 46 3.2 Một số khỏi niệm sử dụng để miờu tả hệ thống SLR 48 3.3 Hệ thống suy diễn SLR 49 3.4 Tính đầy đủ của SLR 52 3.5 Tổng kết chương 3 52 Chương 4: Xừy dựngchương trìnhSLR 52 4.1 Tổng quan 53 4.2 Kết hợp MiniSat và Spass trong SLR 54 4.2.1 MiniSat 54 4.2.1.1 Cấu trúc file input của MiniSat 54 4.2.1.2 Cấu trúc mã nguồn của MiniSat 54 4.2.1.3 Cấu trúc dữ liệu chính trong MiniSat 55 4.2.1.4 Những hàm chính trong MiniSat 55 4.2.1.5 Điều chỉnh MiniSat 57 4.2.2 Spass 59 4.2.2.1 Cấu trúc file input của Spass 59 4.2.2.2 Sửa đổi các cấu trúc dữ liệu quan trọng bên Spass 61 4.2.2.3 Sửa cỏc luật suy diễn của Spass 62 4.3 Kết hợp MiniSat và Spass sau khi đó cải tiến 63 4.3.1 Sơ đồ 63 4.3.2 Các bước thực hiện chương trình 64 4.3.3 Fomat dữ liệu 65 4.4 Kết quả thử nghiệm 66 Môi trường chạy thử nghiệm: CPU Dual Core E2140 1.66Ghz, RAM 2Gb. 66 4.5 Tổng kết chương 4 70 Chương 5: Kết luận 71 5.1 Kết quả đạt được 72 5.2 Những mặt hạn chế 72 5.3 Hướng phỏt triển tiếp của đề tài 72 TÀI LIỆU THAM KHẢO: 73 PHIẾU GIAO NHIỆM VỤ ĐỒ ÁN TỐT NGHIỆP 1 [...]... K50 – Lớp: Hệ thống thông tin B 16 Đồ ỏn tốt nghiệp đại học Đề Đề Đề tài: Suy diễn tự động - Hệ thống suy diễn SLR Chương 2: Hai phương phỏp suy diễn tự động phổ biến Nội dung của chương này trình bày về hai phương pháp suy diễn tự động phổ biến là thủ tục DPLL trên logic mệnh đề không chứa biến và hợp giải Robinson trên logic vị từ loại I Đừy là những lý thuyết nền tảng cho suy diễn tự động và cũng... thực hiện: Nguyễn Thị Thỳy Mai – Khúa: K50 – Lớp: Hệ thống thông tin B 57 Đồ ỏn tốt nghiệp đại học Đề Đề Đề tài: Suy diễn tự động - Hệ thống suy diễn SLR Thuật toỏn hàm Solver::addANewClause() Sinh viờn thực hiện: Nguyễn Thị Thỳy Mai – Khúa: K50 – Lớp: Hệ thống thông tin B 58 Đồ ỏn tốt nghiệp đại học Đề Đề Đề tài: Suy diễn tự động - Hệ thống suy diễn SLR 1.1.1 Spass 1.1.1.1 Cấu trúc file input của Spass... để thực hiện suy diễn  Thủ tục suy diễn: Cơ chế suy diễn của Spass Trong đó:  N : tập các input clauses Sinh viờn thực hiện: Nguyễn Thị Thỳy Mai – Khúa: K50 – Lớp: Hệ thống thông tin B 62 Đồ ỏn tốt nghiệp đại học Đề Đề Đề tài: Suy diễn tự động - Hệ thống suy diễn SLR  WorkedOff: tập Worked Off Clauses  Useable: tập Useable Clauses  GivenClause: Clause được chọn ra để thực hiện suy diễn  EmptyClause:... ABSTRACT OF THESIS 3 Lời nói đầu 17 Chương 1 Đặt vấn đề 18 1.1 Suy diễn tự động trên tập các mệnh đề 18 1.2 Những phương pháp suy diễn tự động phổ biến hiện nay 18 1.1 Suy diễn tự động trờn tập cỏc mệnh đề 18 1.2 Những phương phỏp suy diễn tự động phổ biến hiện nay 19 1.3 Mục tiờu nghiờn cứu của đề tài 20 Chương 2: Hai phương phỏp suy diễn tự động phổ biến 21 2.1 Thủ tục DPLL để giải quyết vấn đề SAT... được giới thiệu trong hệ thống mới là hệ thống mở rộng của hệ thống Basic DPLL Định nghĩa 2 3: Hệ thống DPLL với việc học, ký hiệu là L, bao gồm bốn luật trong hệ thống Basic DPLL và 2 luật mới : Learn : M║F M ║ F, C nếu Sinh viờn thực hiện: Nguyễn Thị Thỳy Mai – Khúa: K50 – Lớp: Hệ thống thông tin B 30 Đồ ỏn tốt nghiệp đại học Đề Đề Đề tài: Suy diễn tự động - Hệ thống suy diễn SLR Bằng cách quay lui... viết L∙θ thay vì viết phép thế θ của L Trong đó L được gọi là skeleton của closure, còn θ gọi là substitution 1.1 Hệ thống suy diễn SLR Sau đây là phần giới thiệu về hệ thống suy diễn tự động cho logic vị từ loại I không chứa dấu bằng, hệ suy diễn SLR Hệ thống này là trường hợp riêng của hệ thống Superposition inference system SMELS Như ta đã biết, tập mệnh đề không chứa biến S, có mô hình là GM GM là... – Lớp: Hệ thống thông tin B 61 Đồ ỏn tốt nghiệp đại học Đề Đề Đề tài: Suy diễn tự động - Hệ thống suy diễn SLR LITERAL *justi_ literals; intj; /* number of justified literals */ intc; /* number of constraint literals */ inta; /* number of antecedent literals */ ints; /* number of succedent literals */ RULEorigin; // }*CLAUSE, CLAUSE_ NODE; 1.1.1.1 Sửa cỏc luật suy diễn của Spass Cơ chế suy diễn của... Inferences: hàm thực hiện suy diễn giữa GivenClause với các clause khác trong tập WorkedOff  re-calculateWorkedOff: hàm tính lại tập WorkedOff  re-calculateUseable: hàm tính lại tập Useable Chỉnh sửa luật suy diễn của SPASS: Luật suy diễn gốc của SPASS cho phép suy diễn kết hợp từ 2 clause bất kỳ để sinh ra 1 clause mới  Luật suy diễn của SPASS justified: chỉ cho phép suy diễn trong 2 trường hợp •... Resolution – là trường hợp riờng của SMELS SLR suy diễn trên công thức logic vị từ loại I không chứa thuyết dấu bằng viết tắt củaAutomated Theorem Provers, là tên gọi chung của các phương pháp suy diễn tự động trên tập mệnh đề chứa biến Hướng suy diễn là đi chứng minh tập mệnh đề có thỏa mãn hay không viết tắt củaDavis-Putnam-Logemann-Loveland, là phương pháp suy diễn tự động điển hình bên SMT viết tắtcủa... tính đầy đủ và kết thúc của hợp giải 44 2.3 Tổng kết chương 2 45 Chương 3: SLR 45 3.1 Tổng quan 46 3.2 Một số khỏi niệm sử dụng để miờu tả hệ thống SLR 48 3.3 Hệ thống suy diễn SLR 49 3.4 Tính đầy đủ của SLR 52 3.5 Tổng kết chương 3 52 Chương 4: Xừy dựngchương trìnhSLR 52 4.1 Tổng quan 53 4.2 Kết hợp MiniSat và Spass trong SLR 54 4.2.1 MiniSat 54 4.2.1.1 Cấu trúc file input của MiniSat 54 4.2.1.2 Cấu . 1.1 Suy diễn tự động trên tập các mệnh đề 18 1.2 Những phương pháp suy diễn tự động phổ biến hiện nay 18 1.1 Suy diễn tự động trờn tập cỏc mệnh đề 18 1.2 Những phương phỏp suy diễn tự động. 1.1 Suy diễn tự động trên tập các mệnh đề 18 1.2 Những phương pháp suy diễn tự động phổ biến hiện nay 18 1.1 Suy diễn tự động trờn tập cỏc mệnh đề 18 1.2 Những phương phỏp suy diễn tự động. 18 1.1 Suy diễn tự động trên tập các mệnh đề 18 1.2 Những phương pháp suy diễn tự động phổ biến hiện nay 18 1.1 Suy diễn tự động trờn tập cỏc mệnh đề 18 1.2 Những phương phỏp suy diễn tự động