Các trợ lý chứng minh như Isabelle / HOL hoạt động ở cấp độ cú pháp trên một phép tính logic. Hãy tưởng tượng bạn có quy tắc modus ponens (MP)
P→Q,P ⟹ Q
và mục tiêu bằng chứng
(a∨b)→(c∧d),a∨b ⟹!c∧d
Con người chúng ta thấy ngay lập tức rằng điều này xảy ra với modus ponens, nhưng cỗ máy phải phù hợp với mục tiêu để cai trị theo cú pháp (khi bạn làm apply rule mp
hoặc apply simp
), và đây là điều hợp nhất. Những phát hiện thuật toán với φ ( P ) = một ∨ b và φ ( Q ) = c ∧ d , instantiates sự cai trị và áp dụng nó.φφ(P)=a∨bφ(Q)=c∧d
Điều tốt về phương pháp của trợ lý như simp
bây giờ là nếu mục tiêu của bạn là
(a∨b)→(c∧d),a ⟹!d
rằng họ sẽ tìm thấy một chuỗi phù hợp của các ứng dụng của quy tắc MP, và P ⟹ P ∨ Q với unifications tương thích với các bước tương ứng và giải quyết các mục tiêu.P∧Q⟹PP⟹P∨Q
Ký hiệu: Với một tập hợp các công thức logic, các ký hiệuΓ={φ1,…,φn}
Γ⟹ψ
có nghĩa như sau:
Γψ
Γ⟹ψψ
Lưu ý rằng các quy tắc thường chứa các biến sơ đồ ( và Q ở trên) có thể được thay thế bằng các công thức tùy ý miễn là cùng một biến được thay thế bằng cùng một công thức trong mọi trường hợp; kết quả của định dạng đó là thể hiện quy tắc cụ thể (hoặc bằng trực giác, một bước chứng minh). Sự thay thế này ở trên được ký hiệu là φ được tìm thấy bởi sự thống nhất.PQφ
Thường thì mọi người sử dụng thay vì ⟹ .⊨⟹