một triển khai hàng đầu của người ủng hộ định lý tính toán chồng chất là E. trong phần mô tả công nghệ của họ, nó nêu một số lý thuyết cơ bản & nền tảng trong Quy trình Chứng minh :
E sử dụng biến thể GIẢM GIÁ [DKS97] của thuật toán mệnh đề đã cho. Trạng thái chứng minh được biểu thị bằng hai bộ mệnh đề, bộ P của mệnh đề đã xử lý (ban đầu trống) và bộ U của mệnh đề chưa xử lý. Các khoản trong U được xếp hạng theo chức năng đánh giá heuristic và được xử lý theo thứ tự. Trước tiên, quá trình xử lý sẽ đơn giản hóa mệnh đề g đã chọn với tất cả các mệnh đề trong P, sau đó đơn giản hóa P bằng g (chuyển tất cả các mệnh đề bị ảnh hưởng từ P trở lại U), sau đó tính toán tất cả các hậu quả trực tiếp giữa g và P có thể được suy ra bằng quy tắc suy luận tạo ra (chồng chất, bao thanh toán bình đẳng và giải quyết bình đẳng). Các mệnh đề mới được đơn giản hóa đối với P và được thêm vào U, g được thêm vào P.
Quy trình chứng minh này khác với thuật toán mệnh đề đã cho được triển khai trong Rái cá (và nhiều provers kể từ đó), cũng sử dụng U để đơn giản hóa. Biến thể E sử dụng lần đầu tiên được phổ biến bởi GIẢM GIÁ, nhưng cũng là cốt lõi của Waldmeister. Vampire và SPASS thực hiện nó ngoài thuật toán chính của họ.
vì vậy [iiuc] từ "viết lại" có thể là một cách hiểu sai trong việc triển khai thực tế các quy tắc chứng minh định lý, bởi vì các mệnh đề ban đầu không bao giờ bị "xóa" và luôn được giữ lại trong trường hợp chúng có thể bị ảnh hưởng hoặc kết hợp với các dẫn xuất sau này. mệnh đề "di chuyển" "viết lại" giữaP và Bạn theo cả hai hướng.
tức là viết lại về cơ bản giống như một thêm các mệnh đề mới (đúng) vào một danh sách các mệnh đề thực đã biết và sự chuyển động giữaP và Bạn là một chiến lược để tìm các mệnh đề thực sự mới một cách hiệu quả (về cơ bản theo dõi "biên giới" trong tìm kiếm theo chiều sâu / chiều rộng hỗn hợp, được sắp xếp theo chức năng ưu tiên) và P∪ U là tập hợp các mệnh đề thực đã biết.
không biết về một ref cho điều này nhưng nghĩ rằng đây là lý thuyết về tất cả điều này. giả sửMột⟹B và sau đó Mộtđã bị xóa". nó vẫn có thể xuất phátB⟹Mộtbởi các dẫn xuất và mệnh đề khác. trong trường hợp đó nó sẽ không có hiệu lực nhưng nếu nó không xuất phát từ các tuyến khác, thì theo lý thuyết, nó có thể dẫn đến việc thay đổi một vấn đề hoàn chỉnh thành một vấn đề chưa hoàn chỉnh. không biết một tài liệu tham khảo cho thấy điều này. nó có thể là một bài tập khả thi để người đọc đưa ra một ví dụ.
fineprint: lấy đâm vào câu hỏi này do thiếu các câu trả lời khác. cũng quan tâm đến một câu trả lời thực sự có thẩm quyền cho câu hỏi này. có lẽ có một cái tốt hơn ở trên nhưng đây là cái tốt nhất được tìm thấy cho đến nay sau một số nghiên cứu. nghi ngờ câu hỏi có thể được giải quyết tốt hơn trên say math.se, mathoverflow hoặc TCS.se. cũng thấy khó đến từ những mô tả cơ bản của những khái niệm này & không có biệt ngữ chuyên ngành nặng.