@MISC{Kohlhase98higher-orderautomated, author = {Michael Kohlhase}, title = {Higher-Order Automated Theorem Proving}, year = {1998} }

Share

OpenURL

Abstract

Consistency Class) Let Ñ S be a class of sets of propositions, then Ñ S is called an abstract consistency class, iff each Ñ S is closed under subsets, and satisfies conditions (1) to (8) for all sets F 2 Ñ S . If it also satisfies (9), then we call it extensional. 1. If A is atomic, then A = 2 F or :A = 2 F. 2. If A 2 F and if B is the bh-normal form of A, then B F 2 Ñ S 2 . 3. If ::A 2 F, then A F 2 Ñ S . 4. If AB2F, then F A 2 Ñ S or F B 2 Ñ S . 5. If :(AB) 2 F, then F :A :B2 Ñ S . 6. If P a A 2 F, then F AB 2 Ñ S for each closed formula B 2 wff a (S). 7. If :P a A 2 F, then F :(Aw a ) 2 Ñ S for any witness constant w a 2 W that does not occur in F. 8. If :(A = a!b B) 2 F, then F :(Aw a = Bw) 2 Ñ S for any witness constant w a 2 W that does not occur in F. 9. If :(A = o B) 2 F, then F[fA;:Bg 2 Ñ S or F[f:A;Bg 2 Ñ S . Here, we treat equality as an abbreviation for Leibniz definition. We call an abstract consistency class saturated, iff for all F 2 Ñ S and all...