============================== FOF-Prover9 =========================== FOF-Prover9 (32) version March-2007, March 2007. Process 20963 was started by mccune on cleo, Mon Mar 19 17:01:34 2007 The command was "/home/mccune/bin/fof-prover9 -f SET667+3.in". ============================== end of head =========================== ============================== INPUT ================================= % Reading from file SET667+3.in set(prolog_style_variables). formulas(assumptions). (all B (ilf_type(B,set_type) -> (all C (ilf_type(C,set_type) -> (all D (ilf_type(D,binary_relation_type) -> (member(ordered_pair(B,C),D) -> member(B,domain_of(D)) & member(C,range_of(D))))))))). (all B (ilf_type(B,set_type) -> (all C (ilf_type(C,set_type) -> (member(C,B) <-> member(ordered_pair(C,C),identity_relation_of(B))))))). (all B (ilf_type(B,set_type) -> (all C (ilf_type(C,set_type) -> (all D (ilf_type(D,set_type) -> (member(ordered_pair(C,D),identity_relation_of(B)) <-> member(C,B) & C = D))))))). (all B (ilf_type(B,set_type) -> ilf_type(identity_relation_of(B),binary_relation_type))). (all B (ilf_type(B,set_type) -> (all C (ilf_type(C,set_type) -> (all D (ilf_type(D,subset_type(cross_product(B,C))) -> ilf_type(D,relation_type(B,C)))) & (all E (ilf_type(E,relation_type(B,C)) -> ilf_type(E,subset_type(cross_product(B,C))))))))). (all B (ilf_type(B,set_type) -> (all C (ilf_type(C,set_type) -> (exists D ilf_type(D,relation_type(C,B))))))). (all B (ilf_type(B,set_type) -> (all C (ilf_type(C,set_type) -> (subset(B,C) <-> (all D (ilf_type(D,set_type) -> (member(D,B) -> member(D,C))))))))). (all B (ilf_type(B,binary_relation_type) -> (all C (ilf_type(C,binary_relation_type) -> (subset(B,C) <-> (all D (ilf_type(D,set_type) -> (all E (ilf_type(E,set_type) -> (member(ordered_pair(D,E),B) -> member(ordered_pair(D,E),C))))))))))). (all B (ilf_type(B,binary_relation_type) -> ilf_type(domain_of(B),set_type))). (all B (ilf_type(B,set_type) -> (all C (ilf_type(C,set_type) -> ilf_type(cross_product(B,C),set_type))))). (all B (ilf_type(B,binary_relation_type) -> ilf_type(range_of(B),set_type))). (all B (ilf_type(B,set_type) -> (all C (ilf_type(C,set_type) -> ilf_type(ordered_pair(B,C),set_type))))). (all B (ilf_type(B,set_type) -> (ilf_type(B,binary_relation_type) <-> relation_like(B) & ilf_type(B,set_type)))). (exists B ilf_type(B,binary_relation_type)). (all B (ilf_type(B,set_type) -> (all C (ilf_type(C,set_type) -> (ilf_type(C,subset_type(B)) <-> ilf_type(C,member_type(power_set(B)))))))). (all B (ilf_type(B,set_type) -> (exists C ilf_type(C,subset_type(B))))). (all B (ilf_type(B,set_type) -> subset(B,B))). (all B (ilf_type(B,binary_relation_type) -> subset(B,B))). (all B (ilf_type(B,set_type) -> (all C (ilf_type(C,set_type) -> (member(B,power_set(C)) <-> (all D (ilf_type(D,set_type) -> (member(D,B) -> member(D,C))))))))). (all B (ilf_type(B,set_type) -> -empty(power_set(B)) & ilf_type(power_set(B),set_type))). (all B (ilf_type(B,set_type) -> (all C (-empty(C) & ilf_type(C,set_type) -> (ilf_type(B,member_type(C)) <-> member(B,C)))))). (all B (-empty(B) & ilf_type(B,set_type) -> (exists C ilf_type(C,member_type(B))))). (all B (ilf_type(B,set_type) -> (relation_like(B) <-> (all C (ilf_type(C,set_type) -> (member(C,B) -> (exists D (ilf_type(D,set_type) & (exists E (ilf_type(E,set_type) & C = ordered_pair(D,E))))))))))). (all B (ilf_type(B,set_type) -> (all C (ilf_type(C,set_type) -> (all D (ilf_type(D,subset_type(cross_product(B,C))) -> relation_like(D))))))). (all B (ilf_type(B,set_type) -> (empty(B) <-> (all C (ilf_type(C,set_type) -> -member(C,B)))))). (all B (empty(B) & ilf_type(B,set_type) -> relation_like(B))). (all B (ilf_type(B,set_type) -> (all C (ilf_type(C,set_type) -> (all D (ilf_type(D,relation_type(B,C)) -> domain(B,C,D) = domain_of(D))))))). (all B (ilf_type(B,set_type) -> (all C (ilf_type(C,set_type) -> (all D (ilf_type(D,relation_type(B,C)) -> ilf_type(domain(B,C,D),subset_type(B)))))))). (all B (ilf_type(B,set_type) -> (all C (ilf_type(C,set_type) -> (all D (ilf_type(D,relation_type(B,C)) -> range(B,C,D) = range_of(D))))))). (all B (ilf_type(B,set_type) -> (all C (ilf_type(C,set_type) -> (all D (ilf_type(D,relation_type(B,C)) -> ilf_type(range(B,C,D),subset_type(C)))))))). (all B ilf_type(B,set_type)). -(all B (ilf_type(B,set_type) -> (all C (ilf_type(C,set_type) -> (all D (ilf_type(D,set_type) -> (all E (ilf_type(E,relation_type(B,C)) -> (subset(identity_relation_of(D),E) -> subset(D,domain(B,C,E)) & subset(D,range(B,C,E))))))))))). end_of_list. ============================== end of input ========================== % clear(auto_denials), because it is incompatiable with FOF reduction. Attempting problem reduction; original problem has = <461,102>. Problem reduction (0.00 sec) gives 2 independent subproblems: ( <610,81> <610,81> ). Max nnf_size of subproblems is 610; max cnf_max is 81. ============================== FOF REDUCTION MULTISEARCH ============= Subproblem 1 of 2 (negated): ((all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,binary_relation_type) | - member(ordered_pair(B,C),D) | member(B,domain_of(D)))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,binary_relation_type) | - member(ordered_pair(B,C),D) | member(C,range_of(D)))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | member(C,B) | - member(ordered_pair(C,C),identity_relation_of(B)))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | member(ordered_pair(C,C),identity_relation_of(B)) | - member(C,B))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | - member(C,B) | (all D (- ilf_type(D,set_type) | member(ordered_pair(C,D),identity_relation_of(B)) | - =(D,C))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | member(C,B) | (all D (- ilf_type(D,set_type) | - member(ordered_pair(C,D),identity_relation_of(B)))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,set_type) | =(D,C) | - member(ordered_pair(C,D),identity_relation_of(B)))))))) & (all B (- ilf_type(B,set_type) | ilf_type(identity_relation_of(B),binary_relation_type))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,subset_type(cross_product(B,C))) | ilf_type(D,relation_type(B,C)))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all E (- ilf_type(E,relation_type(B,C)) | ilf_type(E,subset_type(cross_product(B,C))))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (exists D ilf_type(D,relation_type(C,B))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | subset(B,C) | (exists D (ilf_type(D,set_type) & member(D,B) & - member(D,C))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,set_type) | - member(D,B) | member(D,C))) | - subset(B,C))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,set_type) | - member(D,B) | member(D,C))) | (exists D (ilf_type(D,set_type) & member(D,B) & - member(D,C))))))) & (all B (- ilf_type(B,binary_relation_type) | (all C (- ilf_type(C,binary_relation_type) | subset(B,C) | (exists D (ilf_type(D,set_type) & (exists E (ilf_type(E,set_type) & member(ordered_pair(D,E),B) & - member(ordered_pair(D,E),C))))))))) & (all B (- ilf_type(B,binary_relation_type) | (all C (- ilf_type(C,binary_relation_type) | (all D (- ilf_type(D,set_type) | (all E (- ilf_type(E,set_type) | - member(ordered_pair(D,E),B) | member(ordered_pair(D,E),C))))) | - subset(B,C))))) & (all B (- ilf_type(B,binary_relation_type) | (all C (- ilf_type(C,binary_relation_type) | (all D (- ilf_type(D,set_type) | (all E (- ilf_type(E,set_type) | - member(ordered_pair(D,E),B) | member(ordered_pair(D,E),C))))) | (exists D (ilf_type(D,set_type) & (exists E (ilf_type(E,set_type) & member(ordered_pair(D,E),B) & - member(ordered_pair(D,E),C))))))))) & (all B (- ilf_type(B,binary_relation_type) | ilf_type(domain_of(B),set_type))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | ilf_type(cross_product(B,C),set_type))))) & (all B (- ilf_type(B,binary_relation_type) | ilf_type(range_of(B),set_type))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | ilf_type(ordered_pair(B,C),set_type))))) & (all B (- ilf_type(B,set_type) | ilf_type(B,binary_relation_type) | - relation_like(B))) & (all B (- ilf_type(B,set_type) | relation_like(B) | - ilf_type(B,binary_relation_type))) & (exists B ilf_type(B,binary_relation_type)) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | ilf_type(C,subset_type(B)) | - ilf_type(C,member_type(power_set(B))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | ilf_type(C,member_type(power_set(B))) | - ilf_type(C,subset_type(B)))))) & (all B (- ilf_type(B,set_type) | (exists C ilf_type(C,subset_type(B))))) & (all B (- ilf_type(B,set_type) | subset(B,B))) & (all B (- ilf_type(B,binary_relation_type) | subset(B,B))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | member(B,power_set(C)) | (exists D (ilf_type(D,set_type) & member(D,B) & - member(D,C))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,set_type) | - member(D,B) | member(D,C))) | - member(B,power_set(C)))))) & (all B (- ilf_type(B,set_type) | - empty(power_set(B)))) & (all B (- ilf_type(B,set_type) | ilf_type(power_set(B),set_type))) & (all B (- ilf_type(B,set_type) | (all C (empty(C) | - ilf_type(C,set_type) | ilf_type(B,member_type(C)) | - member(B,C))))) & (all B (- ilf_type(B,set_type) | (all C (empty(C) | - ilf_type(C,set_type) | member(B,C) | - ilf_type(B,member_type(C)))))) & (all B (empty(B) | - ilf_type(B,set_type) | (exists C ilf_type(C,member_type(B))))) & (all B (- ilf_type(B,set_type) | relation_like(B) | (exists C (ilf_type(C,set_type) & member(C,B) & (all D (- ilf_type(D,set_type) | (all E (- ilf_type(E,set_type) | - =(ordered_pair(D,E),C))))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | - member(C,B) | (exists D (ilf_type(D,set_type) & (exists E (ilf_type(E,set_type) & =(ordered_pair(D,E),C))))))) | - relation_like(B))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | - member(C,B) | (exists D (ilf_type(D,set_type) & (exists E (ilf_type(E,set_type) & =(ordered_pair(D,E),C))))))) | (exists C (ilf_type(C,set_type) & member(C,B) & (all D (- ilf_type(D,set_type) | (all E (- ilf_type(E,set_type) | - =(ordered_pair(D,E),C))))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,subset_type(cross_product(B,C))) | relation_like(D))))))) & (all B (- ilf_type(B,set_type) | empty(B) | (exists C (ilf_type(C,set_type) & member(C,B))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | - member(C,B))) | - empty(B))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | - member(C,B))) | (exists C (ilf_type(C,set_type) & member(C,B))))) & (all B (- empty(B) | - ilf_type(B,set_type) | relation_like(B))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,relation_type(B,C)) | =(domain(B,C,D),domain_of(D)))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,relation_type(B,C)) | ilf_type(domain(B,C,D),subset_type(B)))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,relation_type(B,C)) | =(range(B,C,D),range_of(D)))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,relation_type(B,C)) | ilf_type(range(B,C,D),subset_type(C)))))))) & (all B ilf_type(B,set_type)) & (exists B (ilf_type(B,set_type) & (exists C (ilf_type(C,set_type) & (exists D (ilf_type(D,set_type) & (exists E (ilf_type(E,relation_type(B,C)) & subset(identity_relation_of(D),E) & - subset(D,domain(B,C,E))))))))))). Child search process 20964 started. ============================== PROCESS INITIAL CLAUSES =============== % Clauses before input processing: formulas(usable). end_of_list. formulas(sos). -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,binary_relation_type) | -member(ordered_pair(A,B),C) | member(A,domain_of(C)). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,binary_relation_type) | -member(ordered_pair(A,B),C) | member(B,range_of(C)). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | member(B,A) | -member(ordered_pair(B,B),identity_relation_of(A)). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | member(ordered_pair(B,B),identity_relation_of(A)) | -member(B,A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | -ilf_type(C,set_type) | member(ordered_pair(B,C),identity_relation_of(A)) | C != B. [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | member(B,A) | -ilf_type(C,set_type) | -member(ordered_pair(B,C),identity_relation_of(A)). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | C = B | -member(ordered_pair(B,C),identity_relation_of(A)). [assumption]. -ilf_type(A,set_type) | ilf_type(identity_relation_of(A),binary_relation_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,subset_type(cross_product(A,B))) | ilf_type(C,relation_type(A,B)). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,relation_type(A,B)) | ilf_type(C,subset_type(cross_product(A,B))). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | ilf_type(f1(A,B),relation_type(B,A)). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | subset(A,B) | ilf_type(f2(A,B),set_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | subset(A,B) | member(f2(A,B),A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | subset(A,B) | -member(f2(A,B),B). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | -member(C,A) | member(C,B) | -subset(A,B). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | -member(C,A) | member(C,B) | ilf_type(f3(A,B),set_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | -member(C,A) | member(C,B) | member(f3(A,B),A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | -member(C,A) | member(C,B) | -member(f3(A,B),B). [assumption]. -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | subset(A,B) | ilf_type(f4(A,B),set_type). [assumption]. -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | subset(A,B) | ilf_type(f5(A,B),set_type). [assumption]. -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | subset(A,B) | member(ordered_pair(f4(A,B),f5(A,B)),A). [assumption]. -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | subset(A,B) | -member(ordered_pair(f4(A,B),f5(A,B)),B). [assumption]. -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | -ilf_type(C,set_type) | -ilf_type(D,set_type) | -member(ordered_pair(C,D),A) | member(ordered_pair(C,D),B) | -subset(A,B). [assumption]. -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | -ilf_type(C,set_type) | -ilf_type(D,set_type) | -member(ordered_pair(C,D),A) | member(ordered_pair(C,D),B) | ilf_type(f6(A,B),set_type). [assumption]. -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | -ilf_type(C,set_type) | -ilf_type(D,set_type) | -member(ordered_pair(C,D),A) | member(ordered_pair(C,D),B) | ilf_type(f7(A,B),set_type). [assumption]. -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | -ilf_type(C,set_type) | -ilf_type(D,set_type) | -member(ordered_pair(C,D),A) | member(ordered_pair(C,D),B) | member(ordered_pair(f6(A,B),f7(A,B)),A). [assumption]. -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | -ilf_type(C,set_type) | -ilf_type(D,set_type) | -member(ordered_pair(C,D),A) | member(ordered_pair(C,D),B) | -member(ordered_pair(f6(A,B),f7(A,B)),B). [assumption]. -ilf_type(A,binary_relation_type) | ilf_type(domain_of(A),set_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | ilf_type(cross_product(A,B),set_type). [assumption]. -ilf_type(A,binary_relation_type) | ilf_type(range_of(A),set_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | ilf_type(ordered_pair(A,B),set_type). [assumption]. -ilf_type(A,set_type) | ilf_type(A,binary_relation_type) | -relation_like(A). [assumption]. -ilf_type(A,set_type) | relation_like(A) | -ilf_type(A,binary_relation_type). [assumption]. ilf_type(c1,binary_relation_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | ilf_type(B,subset_type(A)) | -ilf_type(B,member_type(power_set(A))). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | ilf_type(B,member_type(power_set(A))) | -ilf_type(B,subset_type(A)). [assumption]. -ilf_type(A,set_type) | ilf_type(f8(A),subset_type(A)). [assumption]. -ilf_type(A,set_type) | subset(A,A). [assumption]. -ilf_type(A,binary_relation_type) | subset(A,A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | member(A,power_set(B)) | ilf_type(f9(A,B),set_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | member(A,power_set(B)) | member(f9(A,B),A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | member(A,power_set(B)) | -member(f9(A,B),B). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | -member(C,A) | member(C,B) | -member(A,power_set(B)). [assumption]. -ilf_type(A,set_type) | -empty(power_set(A)). [assumption]. -ilf_type(A,set_type) | ilf_type(power_set(A),set_type). [assumption]. -ilf_type(A,set_type) | empty(B) | -ilf_type(B,set_type) | ilf_type(A,member_type(B)) | -member(A,B). [assumption]. -ilf_type(A,set_type) | empty(B) | -ilf_type(B,set_type) | member(A,B) | -ilf_type(A,member_type(B)). [assumption]. empty(A) | -ilf_type(A,set_type) | ilf_type(f10(A),member_type(A)). [assumption]. -ilf_type(A,set_type) | relation_like(A) | ilf_type(f11(A),set_type). [assumption]. -ilf_type(A,set_type) | relation_like(A) | member(f11(A),A). [assumption]. -ilf_type(A,set_type) | relation_like(A) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | ordered_pair(B,C) != f11(A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f12(A,B),set_type) | -relation_like(A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f13(A,B),set_type) | -relation_like(A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ordered_pair(f12(A,B),f13(A,B)) = B | -relation_like(A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f14(A,B),set_type) | ilf_type(f16(A),set_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f14(A,B),set_type) | member(f16(A),A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f14(A,B),set_type) | -ilf_type(C,set_type) | -ilf_type(D,set_type) | ordered_pair(C,D) != f16(A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f15(A,B),set_type) | ilf_type(f16(A),set_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f15(A,B),set_type) | member(f16(A),A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f15(A,B),set_type) | -ilf_type(C,set_type) | -ilf_type(D,set_type) | ordered_pair(C,D) != f16(A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ordered_pair(f14(A,B),f15(A,B)) = B | ilf_type(f16(A),set_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ordered_pair(f14(A,B),f15(A,B)) = B | member(f16(A),A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ordered_pair(f14(A,B),f15(A,B)) = B | -ilf_type(C,set_type) | -ilf_type(D,set_type) | ordered_pair(C,D) != f16(A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,subset_type(cross_product(A,B))) | relation_like(C). [assumption]. -ilf_type(A,set_type) | empty(A) | ilf_type(f17(A),set_type). [assumption]. -ilf_type(A,set_type) | empty(A) | member(f17(A),A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | -empty(A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f18(A),set_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | member(f18(A),A). [assumption]. -empty(A) | -ilf_type(A,set_type) | relation_like(A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,relation_type(A,B)) | domain(A,B,C) = domain_of(C). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,relation_type(A,B)) | ilf_type(domain(A,B,C),subset_type(A)). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,relation_type(A,B)) | range(A,B,C) = range_of(C). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,relation_type(A,B)) | ilf_type(range(A,B,C),subset_type(B)). [assumption]. ilf_type(A,set_type). [assumption]. ilf_type(c2,set_type). [assumption]. ilf_type(c3,set_type). [assumption]. ilf_type(c4,set_type). [assumption]. ilf_type(c5,relation_type(c2,c3)). [assumption]. subset(identity_relation_of(c4),c5). [assumption]. -subset(c4,domain(c2,c3,c5)). [assumption]. end_of_list. formulas(demodulators). end_of_list. ============================== PREDICATE ELIMINATION ================= Eliminating relation_like/1 1 -ilf_type(A,set_type) | relation_like(A) | -ilf_type(A,binary_relation_type). [assumption]. 2 -ilf_type(A,set_type) | ilf_type(A,binary_relation_type) | -relation_like(A). [assumption]. 3 -ilf_type(A,set_type) | relation_like(A) | ilf_type(f11(A),set_type). [assumption]. 4 -ilf_type(A,set_type) | relation_like(A) | member(f11(A),A). [assumption]. Derived: -ilf_type(A,set_type) | member(f11(A),A) | -ilf_type(A,set_type) | ilf_type(A,binary_relation_type). [resolve(4,b,2,c)]. 5 -ilf_type(A,set_type) | relation_like(A) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | ordered_pair(B,C) != f11(A). [assumption]. Derived: -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | ordered_pair(B,C) != f11(A) | -ilf_type(A,set_type) | ilf_type(A,binary_relation_type). [resolve(5,b,2,c)]. 6 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f12(A,B),set_type) | -relation_like(A). [assumption]. 7 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f13(A,B),set_type) | -relation_like(A). [assumption]. 8 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ordered_pair(f12(A,B),f13(A,B)) = B | -relation_like(A). [assumption]. Derived: -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ordered_pair(f12(A,B),f13(A,B)) = B | -ilf_type(A,set_type) | -ilf_type(A,binary_relation_type). [resolve(8,e,1,b)]. Derived: -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ordered_pair(f12(A,B),f13(A,B)) = B | -ilf_type(A,set_type) | member(f11(A),A). [resolve(8,e,4,b)]. Derived: -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ordered_pair(f12(A,B),f13(A,B)) = B | -ilf_type(A,set_type) | -ilf_type(C,set_type) | -ilf_type(D,set_type) | ordered_pair(C,D) != f11(A). [resolve(8,e,5,b)]. 9 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,subset_type(cross_product(A,B))) | relation_like(C). [assumption]. Derived: -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,subset_type(cross_product(A,B))) | -ilf_type(C,set_type) | ilf_type(C,binary_relation_type). [resolve(9,d,2,c)]. Derived: -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,subset_type(cross_product(A,B))) | -ilf_type(C,set_type) | -ilf_type(D,set_type) | -member(D,C) | ordered_pair(f12(C,D),f13(C,D)) = D. [resolve(9,d,8,e)]. 10 -empty(A) | -ilf_type(A,set_type) | relation_like(A). [assumption]. Derived: -empty(A) | -ilf_type(A,set_type) | -ilf_type(A,set_type) | ilf_type(A,binary_relation_type). [resolve(10,c,2,c)]. Derived: -empty(A) | -ilf_type(A,set_type) | -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ordered_pair(f12(A,B),f13(A,B)) = B. [resolve(10,c,8,e)]. ============================== end predicate elimination ============= Term ordering decisions: Relation symbol precedence: lex([ empty, ilf_type, member, subset, =, relation_like ]). Function symbol precedence: lex([ set_type, binary_relation_type, c1, c2, c3, c4, c5, ordered_pair, relation_type, cross_product, f1, f2, f3, f4, f5, f6, f7, f9, f12, f13, f14, f15, subset_type, identity_relation_of, power_set, member_type, domain_of, range_of, f8, f10, f11, f16, f17, f18, domain, range ]). After inverse_order: (no changes). Unfolding symbols: (none). Auto_inference settings: % set(paramodulation). % (positive equality literals) % set(paramodulation) -> set(back_demod). % set(binary_resolution). % (non-Horn) % set(neg_ur_resolution). % (non-Horn, less than 100 clauses) Auto_process settings: % set(factor). % (non-Horn) % set(back_unit_deletion). % (non-Horn) % set(back_unit_deletion) -> set(unit_deletion). ============================== end of process initial clauses ======== ============================== CLAUSES FOR SEARCH ==================== % Clauses after input processing: formulas(usable). end_of_list. formulas(sos). 31 -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | subset(A,B) | member(ordered_pair(f4(A,B),f5(A,B)),A). [assumption]. 32 -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | subset(A,B) | -member(ordered_pair(f4(A,B),f5(A,B)),B). [assumption]. 42 ilf_type(c1,binary_relation_type). [assumption]. 78 ilf_type(A,set_type). [assumption]. 79 ilf_type(c5,relation_type(c2,c3)). [assumption]. 80 subset(identity_relation_of(c4),c5). [assumption]. 81 -subset(c4,domain(c2,c3,c5)). [assumption]. 83 member(f11(A),A) | ilf_type(A,binary_relation_type). [copy(82),merge(c),unit_del(a,78)]. 85 f11(A) != ordered_pair(B,C) | ilf_type(A,binary_relation_type). [copy(84),flip(d),merge(e),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. 87 -member(A,B) | ordered_pair(f12(B,A),f13(B,A)) = A | -ilf_type(B,binary_relation_type). [copy(86),merge(e),unit_del(a,78),unit_del(b,78)]. 89 -member(A,B) | ordered_pair(f12(B,A),f13(B,A)) = A | member(f11(B),B). [copy(88),merge(e),unit_del(a,78),unit_del(b,78)]. 91 -member(A,B) | ordered_pair(f12(B,A),f13(B,A)) = A | f11(B) != ordered_pair(C,D). [copy(90),flip(h),merge(e),unit_del(a,78),unit_del(b,78),unit_del(e,78),unit_del(f,78)]. 93 -ilf_type(A,subset_type(cross_product(B,C))) | ilf_type(A,binary_relation_type). [copy(92),unit_del(a,78),unit_del(b,78),unit_del(d,78)]. 95 -ilf_type(A,subset_type(cross_product(B,C))) | -member(D,A) | ordered_pair(f12(A,D),f13(A,D)) = D. [copy(94),unit_del(a,78),unit_del(b,78),unit_del(d,78),unit_del(e,78)]. 97 -empty(A) | ilf_type(A,binary_relation_type). [copy(96),merge(c),unit_del(b,78)]. 106 -member(A,B) | member(ordered_pair(A,A),identity_relation_of(B)). [factor(15,b,d),xx(e),unit_del(a,78),unit_del(b,78)]. 132 -member(power_set(A),power_set(A)) | member(power_set(A),A). [factor(51,d,f),merge(c),unit_del(a,78),unit_del(b,78)]. 148 -ilf_type(A,relation_type(B,C)) | ilf_type(range(B,C,A),subset_type(C)). [back_unit_del(77),unit_del(a,78),unit_del(b,78)]. 149 -ilf_type(A,relation_type(B,C)) | range(B,C,A) = range_of(A). [back_unit_del(76),unit_del(a,78),unit_del(b,78)]. 150 -ilf_type(A,relation_type(B,C)) | ilf_type(domain(B,C,A),subset_type(B)). [back_unit_del(75),unit_del(a,78),unit_del(b,78)]. 151 -ilf_type(A,relation_type(B,C)) | domain(B,C,A) = domain_of(A). [back_unit_del(74),unit_del(a,78),unit_del(b,78)]. 152 -member(A,B) | member(f18(B),B). [back_unit_del(73),unit_del(a,78),unit_del(b,78)]. 153 -member(A,B) | -empty(B). [back_unit_del(71),unit_del(a,78),unit_del(b,78)]. 154 empty(A) | member(f17(A),A). [back_unit_del(70),unit_del(a,78)]. 155 -member(A,B) | ordered_pair(f14(B,A),f15(B,A)) = A | f16(B) != ordered_pair(C,D). [back_unit_del(68),unit_del(a,78),unit_del(b,78),unit_del(e,78),unit_del(f,78)]. 156 -member(A,B) | ordered_pair(f14(B,A),f15(B,A)) = A | member(f16(B),B). [back_unit_del(66),unit_del(a,78),unit_del(b,78)]. 157 empty(A) | ilf_type(f10(A),member_type(A)). [back_unit_del(56),unit_del(b,78)]. 158 empty(A) | member(B,A) | -ilf_type(B,member_type(A)). [back_unit_del(55),unit_del(a,78),unit_del(c,78)]. 159 empty(A) | ilf_type(B,member_type(A)) | -member(B,A). [back_unit_del(54),unit_del(a,78),unit_del(c,78)]. 160 -empty(power_set(A)). [back_unit_del(52),unit_del(a,78)]. 161 -member(A,B) | member(A,C) | -member(B,power_set(C)). [back_unit_del(51),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. 162 member(A,power_set(B)) | -member(f9(A,B),B). [back_unit_del(50),unit_del(a,78),unit_del(b,78)]. 163 member(A,power_set(B)) | member(f9(A,B),A). [back_unit_del(49),unit_del(a,78),unit_del(b,78)]. 164 subset(A,A). [back_unit_del(46),unit_del(a,78)]. 165 ilf_type(f8(A),subset_type(A)). [back_unit_del(45),unit_del(a,78)]. 166 ilf_type(A,member_type(power_set(B))) | -ilf_type(A,subset_type(B)). [back_unit_del(44),unit_del(a,78),unit_del(b,78)]. 167 ilf_type(A,subset_type(B)) | -ilf_type(A,member_type(power_set(B))). [back_unit_del(43),unit_del(a,78),unit_del(b,78)]. 168 -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | -member(ordered_pair(C,D),A) | member(ordered_pair(C,D),B) | -member(ordered_pair(f6(A,B),f7(A,B)),B). [back_unit_del(37),unit_del(c,78),unit_del(d,78)]. 169 -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | -member(ordered_pair(C,D),A) | member(ordered_pair(C,D),B) | member(ordered_pair(f6(A,B),f7(A,B)),A). [back_unit_del(36),unit_del(c,78),unit_del(d,78)]. 171 -member(A,B) | member(A,C) | -member(f3(B,C),C). [back_unit_del(28),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. 172 -member(A,B) | member(A,C) | member(f3(B,C),B). [back_unit_del(27),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. 173 -member(A,B) | member(A,C) | -subset(B,C). [back_unit_del(25),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. 174 subset(A,B) | -member(f2(A,B),B). [back_unit_del(24),unit_del(a,78),unit_del(b,78)]. 175 subset(A,B) | member(f2(A,B),A). [back_unit_del(23),unit_del(a,78),unit_del(b,78)]. 176 ilf_type(f1(A,B),relation_type(B,A)). [back_unit_del(21),unit_del(a,78),unit_del(b,78)]. 177 -ilf_type(A,relation_type(B,C)) | ilf_type(A,subset_type(cross_product(B,C))). [back_unit_del(20),unit_del(a,78),unit_del(b,78)]. 178 -ilf_type(A,subset_type(cross_product(B,C))) | ilf_type(A,relation_type(B,C)). [back_unit_del(19),unit_del(a,78),unit_del(b,78)]. 179 ilf_type(identity_relation_of(A),binary_relation_type). [back_unit_del(18),unit_del(a,78)]. 180 A = B | -member(ordered_pair(B,A),identity_relation_of(C)). [back_unit_del(17),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. 181 member(A,B) | -member(ordered_pair(A,C),identity_relation_of(B)). [back_unit_del(16),unit_del(a,78),unit_del(b,78),unit_del(d,78)]. 182 -member(A,B) | member(ordered_pair(A,C),identity_relation_of(B)) | C != A. [back_unit_del(15),unit_del(a,78),unit_del(b,78),unit_del(d,78)]. 183 -ilf_type(A,binary_relation_type) | -member(ordered_pair(B,C),A) | member(C,range_of(A)). [back_unit_del(12),unit_del(a,78),unit_del(b,78)]. 184 -ilf_type(A,binary_relation_type) | -member(ordered_pair(B,C),A) | member(B,domain_of(A)). [back_unit_del(11),unit_del(a,78),unit_del(b,78)]. end_of_list. formulas(demodulators). end_of_list. ============================== end of clauses for search ============= ============================== SEARCH ================================ % Starting search at 0.02 seconds. given #1 (I,wt=18): 31 -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | subset(A,B) | member(ordered_pair(f4(A,B),f5(A,B)),A). [assumption]. given #2 (I,wt=18): 32 -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | subset(A,B) | -member(ordered_pair(f4(A,B),f5(A,B)),B). [assumption]. given #3 (I,wt=3): 42 ilf_type(c1,binary_relation_type). [assumption]. given #4 (I,wt=3): 78 ilf_type(A,set_type). [assumption]. given #5 (I,wt=5): 79 ilf_type(c5,relation_type(c2,c3)). [assumption]. given #6 (I,wt=4): 80 subset(identity_relation_of(c4),c5). [assumption]. given #7 (I,wt=6): 81 -subset(c4,domain(c2,c3,c5)). [assumption]. given #8 (I,wt=7): 83 member(f11(A),A) | ilf_type(A,binary_relation_type). [copy(82),merge(c),unit_del(a,78)]. given #9 (I,wt=9): 85 f11(A) != ordered_pair(B,C) | ilf_type(A,binary_relation_type). [copy(84),flip(d),merge(e),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. given #10 (I,wt=15): 87 -member(A,B) | ordered_pair(f12(B,A),f13(B,A)) = A | -ilf_type(B,binary_relation_type). [copy(86),merge(e),unit_del(a,78),unit_del(b,78)]. given #11 (I,wt=16): 89 -member(A,B) | ordered_pair(f12(B,A),f13(B,A)) = A | member(f11(B),B). [copy(88),merge(e),unit_del(a,78),unit_del(b,78)]. given #12 (I,wt=18): 91 -member(A,B) | ordered_pair(f12(B,A),f13(B,A)) = A | f11(B) != ordered_pair(C,D). [copy(90),flip(h),merge(e),unit_del(a,78),unit_del(b,78),unit_del(e,78),unit_del(f,78)]. given #13 (I,wt=9): 93 -ilf_type(A,subset_type(cross_product(B,C))) | ilf_type(A,binary_relation_type). [copy(92),unit_del(a,78),unit_del(b,78),unit_del(d,78)]. given #14 (I,wt=18): 95 -ilf_type(A,subset_type(cross_product(B,C))) | -member(D,A) | ordered_pair(f12(A,D),f13(A,D)) = D. [copy(94),unit_del(a,78),unit_del(b,78),unit_del(d,78),unit_del(e,78)]. given #15 (I,wt=5): 97 -empty(A) | ilf_type(A,binary_relation_type). [copy(96),merge(c),unit_del(b,78)]. given #16 (I,wt=9): 106 -member(A,B) | member(ordered_pair(A,A),identity_relation_of(B)). [factor(15,b,d),xx(e),unit_del(a,78),unit_del(b,78)]. given #17 (I,wt=9): 132 -member(power_set(A),power_set(A)) | member(power_set(A),A). [factor(51,d,f),merge(c),unit_del(a,78),unit_del(b,78)]. given #18 (I,wt=12): 148 -ilf_type(A,relation_type(B,C)) | ilf_type(range(B,C,A),subset_type(C)). [back_unit_del(77),unit_del(a,78),unit_del(b,78)]. given #19 (I,wt=12): 149 -ilf_type(A,relation_type(B,C)) | range(B,C,A) = range_of(A). [back_unit_del(76),unit_del(a,78),unit_del(b,78)]. given #20 (I,wt=12): 150 -ilf_type(A,relation_type(B,C)) | ilf_type(domain(B,C,A),subset_type(B)). [back_unit_del(75),unit_del(a,78),unit_del(b,78)]. given #21 (I,wt=12): 151 -ilf_type(A,relation_type(B,C)) | domain(B,C,A) = domain_of(A). [back_unit_del(74),unit_del(a,78),unit_del(b,78)]. given #22 (I,wt=7): 152 -member(A,B) | member(f18(B),B). [back_unit_del(73),unit_del(a,78),unit_del(b,78)]. given #23 (I,wt=5): 153 -member(A,B) | -empty(B). [back_unit_del(71),unit_del(a,78),unit_del(b,78)]. given #24 (I,wt=6): 154 empty(A) | member(f17(A),A). [back_unit_del(70),unit_del(a,78)]. given #25 (I,wt=18): 155 -member(A,B) | ordered_pair(f14(B,A),f15(B,A)) = A | f16(B) != ordered_pair(C,D). [back_unit_del(68),unit_del(a,78),unit_del(b,78),unit_del(e,78),unit_del(f,78)]. given #26 (I,wt=16): 156 -member(A,B) | ordered_pair(f14(B,A),f15(B,A)) = A | member(f16(B),B). [back_unit_del(66),unit_del(a,78),unit_del(b,78)]. given #27 (I,wt=7): 157 empty(A) | ilf_type(f10(A),member_type(A)). [back_unit_del(56),unit_del(b,78)]. given #28 (I,wt=9): 158 empty(A) | member(B,A) | -ilf_type(B,member_type(A)). [back_unit_del(55),unit_del(a,78),unit_del(c,78)]. given #29 (I,wt=9): 159 empty(A) | ilf_type(B,member_type(A)) | -member(B,A). [back_unit_del(54),unit_del(a,78),unit_del(c,78)]. given #30 (I,wt=3): 160 -empty(power_set(A)). [back_unit_del(52),unit_del(a,78)]. given #31 (I,wt=10): 161 -member(A,B) | member(A,C) | -member(B,power_set(C)). [back_unit_del(51),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. given #32 (I,wt=9): 162 member(A,power_set(B)) | -member(f9(A,B),B). [back_unit_del(50),unit_del(a,78),unit_del(b,78)]. given #33 (I,wt=9): 163 member(A,power_set(B)) | member(f9(A,B),A). [back_unit_del(49),unit_del(a,78),unit_del(b,78)]. given #34 (I,wt=3): 164 subset(A,A). [back_unit_del(46),unit_del(a,78)]. given #35 (I,wt=5): 165 ilf_type(f8(A),subset_type(A)). [back_unit_del(45),unit_del(a,78)]. given #36 (I,wt=9): 166 ilf_type(A,member_type(power_set(B))) | -ilf_type(A,subset_type(B)). [back_unit_del(44),unit_del(a,78),unit_del(b,78)]. given #37 (I,wt=9): 167 ilf_type(A,subset_type(B)) | -ilf_type(A,member_type(power_set(B))). [back_unit_del(43),unit_del(a,78),unit_del(b,78)]. given #38 (I,wt=25): 168 -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | -member(ordered_pair(C,D),A) | member(ordered_pair(C,D),B) | -member(ordered_pair(f6(A,B),f7(A,B)),B). [back_unit_del(37),unit_del(c,78),unit_del(d,78)]. given #39 (I,wt=25): 169 -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | -member(ordered_pair(C,D),A) | member(ordered_pair(C,D),B) | member(ordered_pair(f6(A,B),f7(A,B)),A). [back_unit_del(36),unit_del(c,78),unit_del(d,78)]. given #40 (I,wt=11): 171 -member(A,B) | member(A,C) | -member(f3(B,C),C). [back_unit_del(28),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. given #41 (I,wt=11): 172 -member(A,B) | member(A,C) | member(f3(B,C),B). [back_unit_del(27),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. given #42 (I,wt=9): 173 -member(A,B) | member(A,C) | -subset(B,C). [back_unit_del(25),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. given #43 (I,wt=8): 174 subset(A,B) | -member(f2(A,B),B). [back_unit_del(24),unit_del(a,78),unit_del(b,78)]. given #44 (I,wt=8): 175 subset(A,B) | member(f2(A,B),A). [back_unit_del(23),unit_del(a,78),unit_del(b,78)]. given #45 (I,wt=7): 176 ilf_type(f1(A,B),relation_type(B,A)). [back_unit_del(21),unit_del(a,78),unit_del(b,78)]. given #46 (I,wt=11): 177 -ilf_type(A,relation_type(B,C)) | ilf_type(A,subset_type(cross_product(B,C))). [back_unit_del(20),unit_del(a,78),unit_del(b,78)]. given #47 (I,wt=11): 178 -ilf_type(A,subset_type(cross_product(B,C))) | ilf_type(A,relation_type(B,C)). [back_unit_del(19),unit_del(a,78),unit_del(b,78)]. given #48 (I,wt=4): 179 ilf_type(identity_relation_of(A),binary_relation_type). [back_unit_del(18),unit_del(a,78)]. given #49 (I,wt=9): 180 A = B | -member(ordered_pair(B,A),identity_relation_of(C)). [back_unit_del(17),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. given #50 (I,wt=9): 181 member(A,B) | -member(ordered_pair(A,C),identity_relation_of(B)). [back_unit_del(16),unit_del(a,78),unit_del(b,78),unit_del(d,78)]. given #51 (I,wt=12): 182 -member(A,B) | member(ordered_pair(A,C),identity_relation_of(B)) | C != A. [back_unit_del(15),unit_del(a,78),unit_del(b,78),unit_del(d,78)]. given #52 (I,wt=12): 183 -ilf_type(A,binary_relation_type) | -member(ordered_pair(B,C),A) | member(C,range_of(A)). [back_unit_del(12),unit_del(a,78),unit_del(b,78)]. given #53 (I,wt=12): 184 -ilf_type(A,binary_relation_type) | -member(ordered_pair(B,C),A) | member(B,domain_of(A)). [back_unit_del(11),unit_del(a,78),unit_del(b,78)]. given #54 (A,wt=15): 185 -ilf_type(A,binary_relation_type) | subset(A,c1) | member(ordered_pair(f4(A,c1),f5(A,c1)),A). [resolve(42,a,31,b)]. given #55 (F,wt=4): 194 -subset(c4,domain_of(c5)). [back_rewrite(81),rewrite(192(5))]. given #56 (F,wt=7): 244 -member(f2(c4,domain_of(c5)),domain_of(c5)). [ur(174,a,194,a)]. given #57 (F,wt=10): 245 -member(ordered_pair(f2(c4,domain_of(c5)),A),identity_relation_of(domain_of(c5))). [ur(181,a,244,a)]. given #58 (F,wt=13): 246 -member(ordered_pair(ordered_pair(f2(c4,domain_of(c5)),A),B),identity_relation_of(identity_relation_of(domain_of(c5)))). [ur(181,a,245,a)]. given #59 (T,wt=4): 210 member(A,power_set(A)). [resolve(163,b,162,b),merge(b)]. given #60 (T,wt=5): 190 ilf_type(range_of(c5),subset_type(c3)). [back_rewrite(188),rewrite(189(4))]. given #61 (T,wt=5): 193 ilf_type(domain_of(c5),subset_type(c2)). [back_rewrite(191),rewrite(192(4))]. given #62 (T,wt=5): 255 ilf_type(A,member_type(power_set(A))). [resolve(210,a,159,c),unit_del(a,160)]. given #63 (A,wt=15): 186 -ilf_type(A,binary_relation_type) | subset(c1,A) | member(ordered_pair(f4(c1,A),f5(c1,A)),c1). [resolve(42,a,31,a)]. given #64 (F,wt=8): 264 -subset(power_set(f2(c4,domain_of(c5))),domain_of(c5)). [ur(173,a,210,a,b,244,a)]. given #65 (F,wt=9): 270 -member(power_set(f2(c4,domain_of(c5))),power_set(domain_of(c5))). [ur(161,a,210,a,b,244,a)]. given #66 (F,wt=10): 278 -subset(power_set(power_set(f2(c4,domain_of(c5)))),power_set(domain_of(c5))). [ur(173,a,210,a,b,270,a)]. given #67 (F,wt=10): 282 -ilf_type(power_set(f2(c4,domain_of(c5))),member_type(power_set(domain_of(c5)))). [ur(158,a,160,a,b,270,a)]. given #68 (T,wt=4): 273 ilf_type(A,subset_type(A)). [resolve(255,a,167,b)]. given #69 (T,wt=5): 287 ilf_type(cross_product(A,B),binary_relation_type). [resolve(273,a,93,a)]. given #70 (T,wt=6): 196 empty(A) | member(f18(A),A). [resolve(154,b,152,a)]. given #71 (T,wt=6): 203 empty(A) | member(f10(A),A). [resolve(158,c,157,b),merge(c)]. given #72 (A,wt=11): 187 member(ordered_pair(f11(A),f11(A)),identity_relation_of(A)) | ilf_type(A,binary_relation_type). [resolve(106,a,83,a)]. given #73 (F,wt=9): 285 -ilf_type(power_set(f2(c4,domain_of(c5))),subset_type(domain_of(c5))). [ur(166,a,282,a)]. given #74 (F,wt=11): 263 -subset(power_set(ordered_pair(f2(c4,domain_of(c5)),A)),identity_relation_of(domain_of(c5))). [ur(173,a,210,a,b,245,a)]. given #75 (F,wt=11): 267 -member(f3(power_set(f2(c4,domain_of(c5))),domain_of(c5)),domain_of(c5)). [ur(171,a,210,a,b,244,a)]. given #76 (F,wt=11): 276 -member(f2(power_set(f2(c4,domain_of(c5))),domain_of(c5)),domain_of(c5)). [ur(174,a,264,a)]. given #77 (T,wt=6): 215 member(A,power_set(B)) | -empty(A). [resolve(163,b,153,a)]. given #78 (T,wt=6): 222 ilf_type(f8(cross_product(A,B)),binary_relation_type). [resolve(165,a,93,a)]. given #79 (T,wt=6): 223 ilf_type(f8(A),member_type(power_set(A))). [resolve(166,b,165,a)]. given #80 (T,wt=5): 340 member(f8(A),power_set(A)). [resolve(223,a,158,c),unit_del(a,160)]. given #81 (A,wt=7): 189 range(c2,c3,c5) = range_of(c5). [resolve(149,a,79,a)]. given #82 (F,wt=8): 355 -member(f2(c4,domain_of(c5)),f8(domain_of(c5))). [ur(161,b,244,a,c,340,a)]. given #83 (F,wt=9): 357 -subset(power_set(f2(c4,domain_of(c5))),f8(domain_of(c5))). [ur(173,a,210,a,b,355,a)]. given #84 (F,wt=9): 359 -member(f2(c4,domain_of(c5)),f8(f8(domain_of(c5)))). [ur(161,b,355,a,c,340,a)]. given #85 (F,wt=10): 351 -member(power_set(f2(c4,domain_of(c5))),f8(power_set(domain_of(c5)))). [ur(161,b,270,a,c,340,a)]. given #86 (T,wt=6): 224 ilf_type(f10(power_set(A)),subset_type(A)). [resolve(167,b,157,b),unit_del(b,160)]. given #87 (T,wt=6): 238 ilf_type(c5,subset_type(cross_product(c2,c3))). [resolve(177,a,79,a)]. given #88 (T,wt=3): 377 ilf_type(c5,binary_relation_type). [resolve(238,a,93,a)]. given #89 (T,wt=6): 243 member(f2(c4,domain_of(c5)),c4). [resolve(194,a,175,a)]. given #90 (A,wt=7): 192 domain(c2,c3,c5) = domain_of(c5). [resolve(151,a,79,a)]. given #91 (F,wt=2): 390 -empty(c4). [resolve(243,a,153,a)]. given #92 (F,wt=5): 397 -subset(c4,f8(domain_of(c5))). [ur(173,a,243,a,b,355,a)]. given #93 (F,wt=5): 403 -member(c4,power_set(domain_of(c5))). [ur(161,a,243,a,b,244,a)]. given #94 (F,wt=6): 396 -subset(c4,f8(f8(domain_of(c5)))). [ur(173,a,243,a,b,359,a)]. given #95 (T,wt=4): 391 member(f18(c4),c4). [resolve(243,a,152,a)]. given #96 (T,wt=5): 419 ilf_type(f18(c4),member_type(c4)). [resolve(391,a,159,c),unit_del(a,390)]. given #97 (T,wt=6): 257 member(f18(power_set(A)),power_set(A)). [resolve(210,a,152,a)]. given #98 (T,wt=6): 271 ilf_type(range_of(c5),member_type(power_set(c3))). [resolve(190,a,166,b)]. given #99 (A,wt=7): 195 member(f18(A),A) | ilf_type(A,binary_relation_type). [resolve(152,a,83,a)]. given #100 (F,wt=6): 402 -member(c4,power_set(f8(domain_of(c5)))). [ur(161,a,243,a,b,355,a)]. given #101 (F,wt=6): 408 -subset(power_set(c4),power_set(domain_of(c5))). [ur(173,a,210,a,b,403,a)]. given #102 (F,wt=6): 411 -member(c4,f8(power_set(domain_of(c5)))). [ur(161,b,403,a,c,340,a)]. given #103 (F,wt=6): 413 -ilf_type(c4,member_type(power_set(domain_of(c5)))). [ur(158,a,160,a,b,403,a)]. given #104 (T,wt=5): 444 member(range_of(c5),power_set(c3)). [resolve(271,a,158,c),unit_del(a,160)]. given #105 (T,wt=6): 272 ilf_type(domain_of(c5),member_type(power_set(c2))). [resolve(193,a,166,b)]. given #106 (T,wt=5): 476 member(domain_of(c5),power_set(c2)). [resolve(272,a,158,c),unit_del(a,160)]. given #107 (T,wt=6): 320 ilf_type(A,binary_relation_type) | -empty(identity_relation_of(A)). [resolve(187,a,153,a)]. given #108 (A,wt=10): 197 empty(A) | member(ordered_pair(f17(A),f17(A)),identity_relation_of(A)). [resolve(154,b,106,a)]. given #109 (F,wt=5): 466 -ilf_type(c4,subset_type(domain_of(c5))). [ur(166,a,413,a)]. given #110 (F,wt=7): 400 -member(f3(c4,domain_of(c5)),domain_of(c5)). [ur(171,a,243,a,b,244,a)]. given #111 (F,wt=7): 401 -member(c4,power_set(f8(f8(domain_of(c5))))). [ur(161,a,243,a,b,359,a)]. given #112 (F,wt=7): 410 -member(f9(c4,domain_of(c5)),domain_of(c5)). [ur(162,a,403,a)]. given #113 (T,wt=5): 495 empty(A) | -empty(identity_relation_of(A)). [resolve(197,b,153,a)]. given #114 (T,wt=7): 204 empty(A) | ilf_type(f17(A),member_type(A)). [resolve(159,c,154,b),merge(c)]. given #115 (T,wt=6): 525 ilf_type(f17(power_set(A)),subset_type(A)). [resolve(204,b,167,b),unit_del(a,160)]. given #116 (T,wt=7): 231 -member(A,identity_relation_of(c4)) | member(A,c5). [resolve(173,c,80,a)]. given #117 (A,wt=20): 198 empty(A) | -ilf_type(A,subset_type(cross_product(B,C))) | ordered_pair(f12(A,f17(A)),f13(A,f17(A))) = f17(A). [resolve(154,b,95,b)]. given #118 (F,wt=3): 523 -empty(identity_relation_of(c4)). [ur(495,a,390,a)]. given #119 (F,wt=4): 524 -empty(identity_relation_of(power_set(A))). [ur(495,a,160,a)]. given #120 (F,wt=4): 540 -empty(identity_relation_of(identity_relation_of(c4))). [ur(495,a,523,a)]. given #121 (F,wt=5): 541 -empty(identity_relation_of(identity_relation_of(power_set(A)))). [ur(495,a,524,a)]. given #122 (T,wt=5): 529 member(f10(identity_relation_of(c4)),c5). [resolve(231,a,203,b),unit_del(b,523)]. given #123 (T,wt=4): 550 member(f18(c5),c5). [resolve(529,a,152,a)]. given #124 (T,wt=5): 531 member(f18(identity_relation_of(c4)),c5). [resolve(231,a,196,b),unit_del(b,523)]. given #125 (T,wt=5): 534 member(f17(identity_relation_of(c4)),c5). [resolve(231,a,154,b),unit_del(b,523)]. given #126 (A,wt=18): 199 empty(A) | ordered_pair(f12(A,f17(A)),f13(A,f17(A))) = f17(A) | member(f11(A),A). [resolve(154,b,89,a)]. given #127 (F,wt=2): 549 -empty(c5). [resolve(529,a,153,a)]. given #128 (F,wt=3): 597 -empty(identity_relation_of(c5)). [ur(495,a,549,a)]. given #129 (F,wt=4): 598 -empty(identity_relation_of(identity_relation_of(c5))). [ur(495,a,597,a)]. given #130 (F,wt=5): 542 -empty(identity_relation_of(identity_relation_of(identity_relation_of(c4)))). [ur(495,a,540,a)]. given #131 (T,wt=5): 560 ilf_type(f18(c5),member_type(c5)). [resolve(550,a,159,c),unit_del(a,549)]. given #132 (T,wt=6): 555 ilf_type(f10(identity_relation_of(c4)),member_type(c5)). [back_unit_del(547),unit_del(a,549)]. given #133 (T,wt=6): 569 ilf_type(f18(identity_relation_of(c4)),member_type(c5)). [resolve(531,a,159,c),unit_del(a,549)]. given #134 (T,wt=6): 578 ilf_type(f17(identity_relation_of(c4)),member_type(c5)). [resolve(534,a,159,c),unit_del(a,549)]. given #135 (A,wt=17): 200 empty(A) | ordered_pair(f12(A,f17(A)),f13(A,f17(A))) = f17(A) | -ilf_type(A,binary_relation_type). [resolve(154,b,87,a)]. given #136 (F,wt=5): 599 -empty(identity_relation_of(identity_relation_of(identity_relation_of(c5)))). [ur(495,a,598,a)]. given #137 (F,wt=6): 543 -empty(identity_relation_of(identity_relation_of(identity_relation_of(power_set(A))))). [ur(495,a,541,a)]. given #138 (F,wt=6): 600 -empty(identity_relation_of(identity_relation_of(identity_relation_of(identity_relation_of(c4))))). [ur(495,a,542,a)]. given #139 (F,wt=6): 603 -empty(identity_relation_of(identity_relation_of(identity_relation_of(identity_relation_of(c5))))). [ur(495,a,599,a)]. given #140 (T,wt=7): 234 ilf_type(domain_of(f1(A,B)),subset_type(B)). [resolve(176,a,150,a),rewrite(233(2))]. given #141 (T,wt=7): 236 ilf_type(range_of(f1(A,B)),subset_type(A)). [resolve(176,a,148,a),rewrite(235(2))]. given #142 (T,wt=7): 258 member(ordered_pair(A,A),identity_relation_of(power_set(A))). [resolve(210,a,106,a)]. given #143 (T,wt=6): 615 member(A,domain_of(identity_relation_of(power_set(A)))). [resolve(258,a,184,b),unit_del(a,179)]. given #144 (A,wt=18): 201 ordered_pair(f14(A,f17(A)),f15(A,f17(A))) = f17(A) | member(f16(A),A) | empty(A). [resolve(156,a,154,b)]. given #145 (F,wt=5): 646 -empty(domain_of(identity_relation_of(power_set(A)))). [resolve(615,a,153,a)]. given #146 (F,wt=6): 711 -empty(identity_relation_of(domain_of(identity_relation_of(power_set(A))))). [ur(495,a,646,a)]. given #147 (F,wt=7): 412 -member(power_set(c4),power_set(power_set(domain_of(c5)))). [ur(161,a,210,a,b,403,a)]. given #148 (F,wt=7): 434 -member(c4,f18(power_set(power_set(domain_of(c5))))). [ur(161,b,403,a,c,257,a)]. given #149 (T,wt=6): 616 member(A,range_of(identity_relation_of(power_set(A)))). [resolve(258,a,183,b),unit_del(a,179)]. given #150 (T,wt=7): 286 ilf_type(cross_product(A,B),relation_type(A,B)). [resolve(273,a,178,a)]. given #151 (T,wt=7): 296 empty(A) | ilf_type(f18(A),member_type(A)). [resolve(196,b,159,c),merge(b)]. given #152 (T,wt=6): 804 ilf_type(f18(power_set(A)),subset_type(A)). [resolve(296,b,167,b),unit_del(a,160)]. given #153 (A,wt=19): 202 ordered_pair(f14(A,f11(A)),f15(A,f11(A))) = f11(A) | member(f16(A),A) | ilf_type(A,binary_relation_type). [resolve(156,a,83,a)]. given #154 (F,wt=5): 742 -empty(range_of(identity_relation_of(power_set(A)))). [resolve(616,a,153,a)]. given #155 (F,wt=6): 812 -empty(identity_relation_of(range_of(identity_relation_of(power_set(A))))). [ur(495,a,742,a)]. given #156 (F,wt=7): 451 -subset(power_set(c4),power_set(f8(domain_of(c5)))). [ur(173,a,210,a,b,402,a)]. given #157 (F,wt=7): 454 -member(c4,f8(power_set(f8(domain_of(c5))))). [ur(161,b,402,a,c,340,a)]. given #158 (T,wt=7): 343 -member(A,f8(B)) | member(A,B). [resolve(340,a,161,c)]. given #159 (T,wt=7): 374 ilf_type(f10(power_set(A)),member_type(power_set(A))). [resolve(224,a,166,b)]. given #160 (T,wt=6): 834 member(f10(power_set(A)),power_set(A)). [resolve(374,a,158,c),unit_del(a,160)]. given #161 (T,wt=7): 375 ilf_type(f10(power_set(cross_product(A,B))),binary_relation_type). [resolve(224,a,93,a)]. given #162 (A,wt=10): 205 empty(A) | ilf_type(f11(A),member_type(A)) | ilf_type(A,binary_relation_type). [resolve(159,c,83,a)]. given #163 (F,wt=7): 457 -ilf_type(c4,member_type(power_set(f8(domain_of(c5))))). [ur(158,a,160,a,b,402,a)]. given #164 (F,wt=6): 866 -ilf_type(c4,subset_type(f8(domain_of(c5)))). [ur(166,a,457,a)]. given #165 (F,wt=7): 461 -subset(power_set(c4),f8(power_set(domain_of(c5)))). [ur(173,a,210,a,b,411,a)]. given #166 (F,wt=7): 463 -member(c4,f8(f8(power_set(domain_of(c5))))). [ur(161,b,411,a,c,340,a)]. given #167 (T,wt=7): 376 ilf_type(c5,member_type(power_set(cross_product(c2,c3)))). [resolve(238,a,166,b)]. given #168 (T,wt=6): 882 member(c5,power_set(cross_product(c2,c3))). [resolve(376,a,158,c),unit_del(a,160)]. given #169 (T,wt=7): 404 ilf_type(f2(c4,domain_of(c5)),member_type(c4)). [back_unit_del(388),unit_del(a,390)]. given #170 (T,wt=7): 405 member(f2(c4,f8(domain_of(c5))),c4). [resolve(397,a,175,a)]. given #171 (A,wt=10): 206 member(f17(A),B) | -member(A,power_set(B)) | empty(A). [resolve(161,a,154,b)]. given #172 (F,wt=7): 604 -empty(identity_relation_of(identity_relation_of(identity_relation_of(identity_relation_of(power_set(A)))))). [ur(495,a,543,a)]. given #173 (F,wt=7): 605 -empty(identity_relation_of(identity_relation_of(identity_relation_of(identity_relation_of(identity_relation_of(c4)))))). [ur(495,a,600,a)]. given #174 (F,wt=7): 606 -empty(identity_relation_of(identity_relation_of(identity_relation_of(identity_relation_of(identity_relation_of(c5)))))). [ur(495,a,603,a)]. given #175 (F,wt=7): 712 -empty(identity_relation_of(identity_relation_of(domain_of(identity_relation_of(power_set(A)))))). [ur(495,a,711,a)]. given #176 (T,wt=6): 901 member(f17(c5),cross_product(c2,c3)). [resolve(206,b,882,a),unit_del(b,549)]. given #177 (T,wt=7): 428 ilf_type(f18(power_set(A)),member_type(power_set(A))). [resolve(257,a,159,c),unit_del(a,160)]. given #178 (T,wt=7): 469 -member(A,range_of(c5)) | member(A,c3). [resolve(444,a,161,c)]. given #179 (T,wt=7): 479 -member(A,domain_of(c5)) | member(A,c2). [resolve(476,a,161,c)]. given #180 (A,wt=11): 207 member(f11(A),B) | -member(A,power_set(B)) | ilf_type(A,binary_relation_type). [resolve(161,a,83,a)]. given #181 (F,wt=4): 918 -empty(cross_product(c2,c3)). [resolve(901,a,153,a)]. given #182 (F,wt=5): 940 -empty(identity_relation_of(cross_product(c2,c3))). [ur(495,a,918,a)]. given #183 (F,wt=6): 941 -empty(identity_relation_of(identity_relation_of(cross_product(c2,c3)))). [ur(495,a,940,a)]. given #184 (F,wt=7): 813 -empty(identity_relation_of(identity_relation_of(range_of(identity_relation_of(power_set(A)))))). [ur(495,a,812,a)]. given #185 (T,wt=7): 527 ilf_type(f17(power_set(A)),member_type(power_set(A))). [resolve(525,a,166,b)]. given #186 (T,wt=6): 944 member(f17(power_set(A)),power_set(A)). [resolve(527,a,158,c),unit_del(a,160)]. given #187 (T,wt=7): 528 ilf_type(f17(power_set(cross_product(A,B))),binary_relation_type). [resolve(525,a,93,a)]. given #188 (T,wt=7): 530 member(ordered_pair(f17(c4),f17(c4)),c5). [resolve(231,a,197,b),unit_del(b,390)]. given #189 (A,wt=8): 208 -member(A,f17(power_set(B))) | member(A,B). [resolve(161,c,154,b),unit_del(c,160)]. given #190 (F,wt=7): 848 -member(c4,f10(power_set(power_set(domain_of(c5))))). [ur(161,b,403,a,c,834,a)]. given #191 (F,wt=7): 942 -empty(identity_relation_of(identity_relation_of(identity_relation_of(cross_product(c2,c3))))). [ur(495,a,941,a)]. given #192 (F,wt=7): 959 -member(c4,f17(power_set(power_set(domain_of(c5))))). [ur(161,b,403,a,c,944,a)]. given #193 (F,wt=8): 384 -member(ordered_pair(f2(c4,domain_of(c5)),A),c5). [ur(184,a,377,a,c,244,a)]. ============================== PROOF ================================= % Proof 1 at 0.08 (+ 0.00) seconds. % Length of proof is 33. % Level of proof is 7. % Maximum clause weight is 21. % Given clauses 193. 2 -ilf_type(A,set_type) | ilf_type(A,binary_relation_type) | -relation_like(A). [assumption]. 9 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,subset_type(cross_product(A,B))) | relation_like(C). [assumption]. 11 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,binary_relation_type) | -member(ordered_pair(A,B),C) | member(A,domain_of(C)). [assumption]. 15 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | -ilf_type(C,set_type) | member(ordered_pair(B,C),identity_relation_of(A)) | C != B. [assumption]. 20 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,relation_type(A,B)) | ilf_type(C,subset_type(cross_product(A,B))). [assumption]. 23 -ilf_type(A,set_type) | -ilf_type(B,set_type) | subset(A,B) | member(f2(A,B),A). [assumption]. 24 -ilf_type(A,set_type) | -ilf_type(B,set_type) | subset(A,B) | -member(f2(A,B),B). [assumption]. 25 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | -member(C,A) | member(C,B) | -subset(A,B). [assumption]. 74 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,relation_type(A,B)) | domain(A,B,C) = domain_of(C). [assumption]. 78 ilf_type(A,set_type). [assumption]. 79 ilf_type(c5,relation_type(c2,c3)). [assumption]. 80 subset(identity_relation_of(c4),c5). [assumption]. 81 -subset(c4,domain(c2,c3,c5)). [assumption]. 92 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,subset_type(cross_product(A,B))) | -ilf_type(C,set_type) | ilf_type(C,binary_relation_type). [resolve(9,d,2,c)]. 93 -ilf_type(A,subset_type(cross_product(B,C))) | ilf_type(A,binary_relation_type). [copy(92),unit_del(a,78),unit_del(b,78),unit_del(d,78)]. 106 -member(A,B) | member(ordered_pair(A,A),identity_relation_of(B)). [factor(15,b,d),xx(e),unit_del(a,78),unit_del(b,78)]. 151 -ilf_type(A,relation_type(B,C)) | domain(B,C,A) = domain_of(A). [back_unit_del(74),unit_del(a,78),unit_del(b,78)]. 173 -member(A,B) | member(A,C) | -subset(B,C). [back_unit_del(25),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. 174 subset(A,B) | -member(f2(A,B),B). [back_unit_del(24),unit_del(a,78),unit_del(b,78)]. 175 subset(A,B) | member(f2(A,B),A). [back_unit_del(23),unit_del(a,78),unit_del(b,78)]. 177 -ilf_type(A,relation_type(B,C)) | ilf_type(A,subset_type(cross_product(B,C))). [back_unit_del(20),unit_del(a,78),unit_del(b,78)]. 184 -ilf_type(A,binary_relation_type) | -member(ordered_pair(B,C),A) | member(B,domain_of(A)). [back_unit_del(11),unit_del(a,78),unit_del(b,78)]. 192 domain(c2,c3,c5) = domain_of(c5). [resolve(151,a,79,a)]. 194 -subset(c4,domain_of(c5)). [back_rewrite(81),rewrite(192(5))]. 231 -member(A,identity_relation_of(c4)) | member(A,c5). [resolve(173,c,80,a)]. 238 ilf_type(c5,subset_type(cross_product(c2,c3))). [resolve(177,a,79,a)]. 243 member(f2(c4,domain_of(c5)),c4). [resolve(194,a,175,a)]. 244 -member(f2(c4,domain_of(c5)),domain_of(c5)). [ur(174,a,194,a)]. 377 ilf_type(c5,binary_relation_type). [resolve(238,a,93,a)]. 384 -member(ordered_pair(f2(c4,domain_of(c5)),A),c5). [ur(184,a,377,a,c,244,a)]. 392 member(ordered_pair(f2(c4,domain_of(c5)),f2(c4,domain_of(c5))),identity_relation_of(c4)). [resolve(243,a,106,a)]. 1023 -member(ordered_pair(f2(c4,domain_of(c5)),A),identity_relation_of(c4)). [ur(231,b,384,a)]. 1024 $F. [resolve(1023,a,392,a)]. ============================== end of proof ========================== ============================== STATISTICS ============================ Given=193. Generated=1321. Kept=1001. proofs=1. Usable=191. Sos=667. Demods=14. Limbo=1, Disabled=231. Hints=0. Weight_deleted=0. Literals_deleted=0. Forward_subsumed=320. Back_subsumed=93. Sos_limit_deleted=0. Sos_displaced=0. Sos_removed=0. New_demodulators=14 (0 lex), Back_demodulated=3. Back_unit_deleted=45. Demod_attempts=10921. Demod_rewrites=14. Res_instance_prunes=0. Para_instance_prunes=0. Basic_paramod_prunes=0. Nonunit_fsub_feature_tests=491. Nonunit_bsub_feature_tests=785. Megabytes=1.51. User_CPU=0.08, System_CPU=0.00, Wall_clock=0. ============================== end of statistics ===================== ============================== end of search ========================= Exiting with 1 proof. Process 20964 exit (max_proofs) Mon Mar 19 17:01:34 2007 ============================== continuing FOF reduction multisearch == Subproblem 2 of 2 (negated): ((all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,binary_relation_type) | - member(ordered_pair(B,C),D) | member(B,domain_of(D)))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,binary_relation_type) | - member(ordered_pair(B,C),D) | member(C,range_of(D)))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | member(C,B) | - member(ordered_pair(C,C),identity_relation_of(B)))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | member(ordered_pair(C,C),identity_relation_of(B)) | - member(C,B))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | - member(C,B) | (all D (- ilf_type(D,set_type) | member(ordered_pair(C,D),identity_relation_of(B)) | - =(D,C))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | member(C,B) | (all D (- ilf_type(D,set_type) | - member(ordered_pair(C,D),identity_relation_of(B)))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,set_type) | =(D,C) | - member(ordered_pair(C,D),identity_relation_of(B)))))))) & (all B (- ilf_type(B,set_type) | ilf_type(identity_relation_of(B),binary_relation_type))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,subset_type(cross_product(B,C))) | ilf_type(D,relation_type(B,C)))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all E (- ilf_type(E,relation_type(B,C)) | ilf_type(E,subset_type(cross_product(B,C))))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (exists D ilf_type(D,relation_type(C,B))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | subset(B,C) | (exists D (ilf_type(D,set_type) & member(D,B) & - member(D,C))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,set_type) | - member(D,B) | member(D,C))) | - subset(B,C))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,set_type) | - member(D,B) | member(D,C))) | (exists D (ilf_type(D,set_type) & member(D,B) & - member(D,C))))))) & (all B (- ilf_type(B,binary_relation_type) | (all C (- ilf_type(C,binary_relation_type) | subset(B,C) | (exists D (ilf_type(D,set_type) & (exists E (ilf_type(E,set_type) & member(ordered_pair(D,E),B) & - member(ordered_pair(D,E),C))))))))) & (all B (- ilf_type(B,binary_relation_type) | (all C (- ilf_type(C,binary_relation_type) | (all D (- ilf_type(D,set_type) | (all E (- ilf_type(E,set_type) | - member(ordered_pair(D,E),B) | member(ordered_pair(D,E),C))))) | - subset(B,C))))) & (all B (- ilf_type(B,binary_relation_type) | (all C (- ilf_type(C,binary_relation_type) | (all D (- ilf_type(D,set_type) | (all E (- ilf_type(E,set_type) | - member(ordered_pair(D,E),B) | member(ordered_pair(D,E),C))))) | (exists D (ilf_type(D,set_type) & (exists E (ilf_type(E,set_type) & member(ordered_pair(D,E),B) & - member(ordered_pair(D,E),C))))))))) & (all B (- ilf_type(B,binary_relation_type) | ilf_type(domain_of(B),set_type))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | ilf_type(cross_product(B,C),set_type))))) & (all B (- ilf_type(B,binary_relation_type) | ilf_type(range_of(B),set_type))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | ilf_type(ordered_pair(B,C),set_type))))) & (all B (- ilf_type(B,set_type) | ilf_type(B,binary_relation_type) | - relation_like(B))) & (all B (- ilf_type(B,set_type) | relation_like(B) | - ilf_type(B,binary_relation_type))) & (exists B ilf_type(B,binary_relation_type)) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | ilf_type(C,subset_type(B)) | - ilf_type(C,member_type(power_set(B))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | ilf_type(C,member_type(power_set(B))) | - ilf_type(C,subset_type(B)))))) & (all B (- ilf_type(B,set_type) | (exists C ilf_type(C,subset_type(B))))) & (all B (- ilf_type(B,set_type) | subset(B,B))) & (all B (- ilf_type(B,binary_relation_type) | subset(B,B))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | member(B,power_set(C)) | (exists D (ilf_type(D,set_type) & member(D,B) & - member(D,C))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,set_type) | - member(D,B) | member(D,C))) | - member(B,power_set(C)))))) & (all B (- ilf_type(B,set_type) | - empty(power_set(B)))) & (all B (- ilf_type(B,set_type) | ilf_type(power_set(B),set_type))) & (all B (- ilf_type(B,set_type) | (all C (empty(C) | - ilf_type(C,set_type) | ilf_type(B,member_type(C)) | - member(B,C))))) & (all B (- ilf_type(B,set_type) | (all C (empty(C) | - ilf_type(C,set_type) | member(B,C) | - ilf_type(B,member_type(C)))))) & (all B (empty(B) | - ilf_type(B,set_type) | (exists C ilf_type(C,member_type(B))))) & (all B (- ilf_type(B,set_type) | relation_like(B) | (exists C (ilf_type(C,set_type) & member(C,B) & (all D (- ilf_type(D,set_type) | (all E (- ilf_type(E,set_type) | - =(ordered_pair(D,E),C))))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | - member(C,B) | (exists D (ilf_type(D,set_type) & (exists E (ilf_type(E,set_type) & =(ordered_pair(D,E),C))))))) | - relation_like(B))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | - member(C,B) | (exists D (ilf_type(D,set_type) & (exists E (ilf_type(E,set_type) & =(ordered_pair(D,E),C))))))) | (exists C (ilf_type(C,set_type) & member(C,B) & (all D (- ilf_type(D,set_type) | (all E (- ilf_type(E,set_type) | - =(ordered_pair(D,E),C))))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,subset_type(cross_product(B,C))) | relation_like(D))))))) & (all B (- ilf_type(B,set_type) | empty(B) | (exists C (ilf_type(C,set_type) & member(C,B))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | - member(C,B))) | - empty(B))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | - member(C,B))) | (exists C (ilf_type(C,set_type) & member(C,B))))) & (all B (- empty(B) | - ilf_type(B,set_type) | relation_like(B))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,relation_type(B,C)) | =(domain(B,C,D),domain_of(D)))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,relation_type(B,C)) | ilf_type(domain(B,C,D),subset_type(B)))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,relation_type(B,C)) | =(range(B,C,D),range_of(D)))))))) & (all B (- ilf_type(B,set_type) | (all C (- ilf_type(C,set_type) | (all D (- ilf_type(D,relation_type(B,C)) | ilf_type(range(B,C,D),subset_type(C)))))))) & (all B ilf_type(B,set_type)) & (exists B (ilf_type(B,set_type) & (exists C (ilf_type(C,set_type) & (exists D (ilf_type(D,set_type) & (exists E (ilf_type(E,relation_type(B,C)) & subset(identity_relation_of(D),E) & - subset(D,range(B,C,E))))))))))). Child search process 20965 started. ============================== PROCESS INITIAL CLAUSES =============== % Clauses before input processing: formulas(usable). end_of_list. formulas(sos). -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,binary_relation_type) | -member(ordered_pair(A,B),C) | member(A,domain_of(C)). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,binary_relation_type) | -member(ordered_pair(A,B),C) | member(B,range_of(C)). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | member(B,A) | -member(ordered_pair(B,B),identity_relation_of(A)). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | member(ordered_pair(B,B),identity_relation_of(A)) | -member(B,A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | -ilf_type(C,set_type) | member(ordered_pair(B,C),identity_relation_of(A)) | C != B. [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | member(B,A) | -ilf_type(C,set_type) | -member(ordered_pair(B,C),identity_relation_of(A)). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | C = B | -member(ordered_pair(B,C),identity_relation_of(A)). [assumption]. -ilf_type(A,set_type) | ilf_type(identity_relation_of(A),binary_relation_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,subset_type(cross_product(A,B))) | ilf_type(C,relation_type(A,B)). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,relation_type(A,B)) | ilf_type(C,subset_type(cross_product(A,B))). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | ilf_type(f1(A,B),relation_type(B,A)). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | subset(A,B) | ilf_type(f2(A,B),set_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | subset(A,B) | member(f2(A,B),A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | subset(A,B) | -member(f2(A,B),B). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | -member(C,A) | member(C,B) | -subset(A,B). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | -member(C,A) | member(C,B) | ilf_type(f3(A,B),set_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | -member(C,A) | member(C,B) | member(f3(A,B),A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | -member(C,A) | member(C,B) | -member(f3(A,B),B). [assumption]. -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | subset(A,B) | ilf_type(f4(A,B),set_type). [assumption]. -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | subset(A,B) | ilf_type(f5(A,B),set_type). [assumption]. -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | subset(A,B) | member(ordered_pair(f4(A,B),f5(A,B)),A). [assumption]. -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | subset(A,B) | -member(ordered_pair(f4(A,B),f5(A,B)),B). [assumption]. -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | -ilf_type(C,set_type) | -ilf_type(D,set_type) | -member(ordered_pair(C,D),A) | member(ordered_pair(C,D),B) | -subset(A,B). [assumption]. -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | -ilf_type(C,set_type) | -ilf_type(D,set_type) | -member(ordered_pair(C,D),A) | member(ordered_pair(C,D),B) | ilf_type(f6(A,B),set_type). [assumption]. -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | -ilf_type(C,set_type) | -ilf_type(D,set_type) | -member(ordered_pair(C,D),A) | member(ordered_pair(C,D),B) | ilf_type(f7(A,B),set_type). [assumption]. -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | -ilf_type(C,set_type) | -ilf_type(D,set_type) | -member(ordered_pair(C,D),A) | member(ordered_pair(C,D),B) | member(ordered_pair(f6(A,B),f7(A,B)),A). [assumption]. -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | -ilf_type(C,set_type) | -ilf_type(D,set_type) | -member(ordered_pair(C,D),A) | member(ordered_pair(C,D),B) | -member(ordered_pair(f6(A,B),f7(A,B)),B). [assumption]. -ilf_type(A,binary_relation_type) | ilf_type(domain_of(A),set_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | ilf_type(cross_product(A,B),set_type). [assumption]. -ilf_type(A,binary_relation_type) | ilf_type(range_of(A),set_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | ilf_type(ordered_pair(A,B),set_type). [assumption]. -ilf_type(A,set_type) | ilf_type(A,binary_relation_type) | -relation_like(A). [assumption]. -ilf_type(A,set_type) | relation_like(A) | -ilf_type(A,binary_relation_type). [assumption]. ilf_type(c1,binary_relation_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | ilf_type(B,subset_type(A)) | -ilf_type(B,member_type(power_set(A))). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | ilf_type(B,member_type(power_set(A))) | -ilf_type(B,subset_type(A)). [assumption]. -ilf_type(A,set_type) | ilf_type(f8(A),subset_type(A)). [assumption]. -ilf_type(A,set_type) | subset(A,A). [assumption]. -ilf_type(A,binary_relation_type) | subset(A,A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | member(A,power_set(B)) | ilf_type(f9(A,B),set_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | member(A,power_set(B)) | member(f9(A,B),A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | member(A,power_set(B)) | -member(f9(A,B),B). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | -member(C,A) | member(C,B) | -member(A,power_set(B)). [assumption]. -ilf_type(A,set_type) | -empty(power_set(A)). [assumption]. -ilf_type(A,set_type) | ilf_type(power_set(A),set_type). [assumption]. -ilf_type(A,set_type) | empty(B) | -ilf_type(B,set_type) | ilf_type(A,member_type(B)) | -member(A,B). [assumption]. -ilf_type(A,set_type) | empty(B) | -ilf_type(B,set_type) | member(A,B) | -ilf_type(A,member_type(B)). [assumption]. empty(A) | -ilf_type(A,set_type) | ilf_type(f10(A),member_type(A)). [assumption]. -ilf_type(A,set_type) | relation_like(A) | ilf_type(f11(A),set_type). [assumption]. -ilf_type(A,set_type) | relation_like(A) | member(f11(A),A). [assumption]. -ilf_type(A,set_type) | relation_like(A) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | ordered_pair(B,C) != f11(A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f12(A,B),set_type) | -relation_like(A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f13(A,B),set_type) | -relation_like(A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ordered_pair(f12(A,B),f13(A,B)) = B | -relation_like(A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f14(A,B),set_type) | ilf_type(f16(A),set_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f14(A,B),set_type) | member(f16(A),A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f14(A,B),set_type) | -ilf_type(C,set_type) | -ilf_type(D,set_type) | ordered_pair(C,D) != f16(A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f15(A,B),set_type) | ilf_type(f16(A),set_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f15(A,B),set_type) | member(f16(A),A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f15(A,B),set_type) | -ilf_type(C,set_type) | -ilf_type(D,set_type) | ordered_pair(C,D) != f16(A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ordered_pair(f14(A,B),f15(A,B)) = B | ilf_type(f16(A),set_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ordered_pair(f14(A,B),f15(A,B)) = B | member(f16(A),A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ordered_pair(f14(A,B),f15(A,B)) = B | -ilf_type(C,set_type) | -ilf_type(D,set_type) | ordered_pair(C,D) != f16(A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,subset_type(cross_product(A,B))) | relation_like(C). [assumption]. -ilf_type(A,set_type) | empty(A) | ilf_type(f17(A),set_type). [assumption]. -ilf_type(A,set_type) | empty(A) | member(f17(A),A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | -empty(A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f18(A),set_type). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | member(f18(A),A). [assumption]. -empty(A) | -ilf_type(A,set_type) | relation_like(A). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,relation_type(A,B)) | domain(A,B,C) = domain_of(C). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,relation_type(A,B)) | ilf_type(domain(A,B,C),subset_type(A)). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,relation_type(A,B)) | range(A,B,C) = range_of(C). [assumption]. -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,relation_type(A,B)) | ilf_type(range(A,B,C),subset_type(B)). [assumption]. ilf_type(A,set_type). [assumption]. ilf_type(c2,set_type). [assumption]. ilf_type(c3,set_type). [assumption]. ilf_type(c4,set_type). [assumption]. ilf_type(c5,relation_type(c2,c3)). [assumption]. subset(identity_relation_of(c4),c5). [assumption]. -subset(c4,range(c2,c3,c5)). [assumption]. end_of_list. formulas(demodulators). end_of_list. ============================== PREDICATE ELIMINATION ================= Eliminating relation_like/1 1 -ilf_type(A,set_type) | relation_like(A) | -ilf_type(A,binary_relation_type). [assumption]. 2 -ilf_type(A,set_type) | ilf_type(A,binary_relation_type) | -relation_like(A). [assumption]. 3 -ilf_type(A,set_type) | relation_like(A) | ilf_type(f11(A),set_type). [assumption]. 4 -ilf_type(A,set_type) | relation_like(A) | member(f11(A),A). [assumption]. Derived: -ilf_type(A,set_type) | member(f11(A),A) | -ilf_type(A,set_type) | ilf_type(A,binary_relation_type). [resolve(4,b,2,c)]. 5 -ilf_type(A,set_type) | relation_like(A) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | ordered_pair(B,C) != f11(A). [assumption]. Derived: -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | ordered_pair(B,C) != f11(A) | -ilf_type(A,set_type) | ilf_type(A,binary_relation_type). [resolve(5,b,2,c)]. 6 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f12(A,B),set_type) | -relation_like(A). [assumption]. 7 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ilf_type(f13(A,B),set_type) | -relation_like(A). [assumption]. 8 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ordered_pair(f12(A,B),f13(A,B)) = B | -relation_like(A). [assumption]. Derived: -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ordered_pair(f12(A,B),f13(A,B)) = B | -ilf_type(A,set_type) | -ilf_type(A,binary_relation_type). [resolve(8,e,1,b)]. Derived: -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ordered_pair(f12(A,B),f13(A,B)) = B | -ilf_type(A,set_type) | member(f11(A),A). [resolve(8,e,4,b)]. Derived: -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ordered_pair(f12(A,B),f13(A,B)) = B | -ilf_type(A,set_type) | -ilf_type(C,set_type) | -ilf_type(D,set_type) | ordered_pair(C,D) != f11(A). [resolve(8,e,5,b)]. 9 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,subset_type(cross_product(A,B))) | relation_like(C). [assumption]. Derived: -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,subset_type(cross_product(A,B))) | -ilf_type(C,set_type) | ilf_type(C,binary_relation_type). [resolve(9,d,2,c)]. Derived: -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,subset_type(cross_product(A,B))) | -ilf_type(C,set_type) | -ilf_type(D,set_type) | -member(D,C) | ordered_pair(f12(C,D),f13(C,D)) = D. [resolve(9,d,8,e)]. 10 -empty(A) | -ilf_type(A,set_type) | relation_like(A). [assumption]. Derived: -empty(A) | -ilf_type(A,set_type) | -ilf_type(A,set_type) | ilf_type(A,binary_relation_type). [resolve(10,c,2,c)]. Derived: -empty(A) | -ilf_type(A,set_type) | -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | ordered_pair(f12(A,B),f13(A,B)) = B. [resolve(10,c,8,e)]. ============================== end predicate elimination ============= Term ordering decisions: Relation symbol precedence: lex([ empty, ilf_type, member, subset, =, relation_like ]). Function symbol precedence: lex([ set_type, binary_relation_type, c1, c2, c3, c4, c5, ordered_pair, relation_type, cross_product, f1, f2, f3, f4, f5, f6, f7, f9, f12, f13, f14, f15, subset_type, identity_relation_of, power_set, member_type, domain_of, range_of, f8, f10, f11, f16, f17, f18, domain, range ]). After inverse_order: (no changes). Unfolding symbols: (none). Auto_inference settings: % set(paramodulation). % (positive equality literals) % set(paramodulation) -> set(back_demod). % set(binary_resolution). % (non-Horn) % set(neg_ur_resolution). % (non-Horn, less than 100 clauses) Auto_process settings: % set(factor). % (non-Horn) % set(back_unit_deletion). % (non-Horn) % set(back_unit_deletion) -> set(unit_deletion). ============================== end of process initial clauses ======== ============================== CLAUSES FOR SEARCH ==================== % Clauses after input processing: formulas(usable). end_of_list. formulas(sos). 31 -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | subset(A,B) | member(ordered_pair(f4(A,B),f5(A,B)),A). [assumption]. 32 -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | subset(A,B) | -member(ordered_pair(f4(A,B),f5(A,B)),B). [assumption]. 42 ilf_type(c1,binary_relation_type). [assumption]. 78 ilf_type(A,set_type). [assumption]. 79 ilf_type(c5,relation_type(c2,c3)). [assumption]. 80 subset(identity_relation_of(c4),c5). [assumption]. 81 -subset(c4,range(c2,c3,c5)). [assumption]. 83 member(f11(A),A) | ilf_type(A,binary_relation_type). [copy(82),merge(c),unit_del(a,78)]. 85 f11(A) != ordered_pair(B,C) | ilf_type(A,binary_relation_type). [copy(84),flip(d),merge(e),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. 87 -member(A,B) | ordered_pair(f12(B,A),f13(B,A)) = A | -ilf_type(B,binary_relation_type). [copy(86),merge(e),unit_del(a,78),unit_del(b,78)]. 89 -member(A,B) | ordered_pair(f12(B,A),f13(B,A)) = A | member(f11(B),B). [copy(88),merge(e),unit_del(a,78),unit_del(b,78)]. 91 -member(A,B) | ordered_pair(f12(B,A),f13(B,A)) = A | f11(B) != ordered_pair(C,D). [copy(90),flip(h),merge(e),unit_del(a,78),unit_del(b,78),unit_del(e,78),unit_del(f,78)]. 93 -ilf_type(A,subset_type(cross_product(B,C))) | ilf_type(A,binary_relation_type). [copy(92),unit_del(a,78),unit_del(b,78),unit_del(d,78)]. 95 -ilf_type(A,subset_type(cross_product(B,C))) | -member(D,A) | ordered_pair(f12(A,D),f13(A,D)) = D. [copy(94),unit_del(a,78),unit_del(b,78),unit_del(d,78),unit_del(e,78)]. 97 -empty(A) | ilf_type(A,binary_relation_type). [copy(96),merge(c),unit_del(b,78)]. 106 -member(A,B) | member(ordered_pair(A,A),identity_relation_of(B)). [factor(15,b,d),xx(e),unit_del(a,78),unit_del(b,78)]. 132 -member(power_set(A),power_set(A)) | member(power_set(A),A). [factor(51,d,f),merge(c),unit_del(a,78),unit_del(b,78)]. 148 -ilf_type(A,relation_type(B,C)) | ilf_type(range(B,C,A),subset_type(C)). [back_unit_del(77),unit_del(a,78),unit_del(b,78)]. 149 -ilf_type(A,relation_type(B,C)) | range(B,C,A) = range_of(A). [back_unit_del(76),unit_del(a,78),unit_del(b,78)]. 150 -ilf_type(A,relation_type(B,C)) | ilf_type(domain(B,C,A),subset_type(B)). [back_unit_del(75),unit_del(a,78),unit_del(b,78)]. 151 -ilf_type(A,relation_type(B,C)) | domain(B,C,A) = domain_of(A). [back_unit_del(74),unit_del(a,78),unit_del(b,78)]. 152 -member(A,B) | member(f18(B),B). [back_unit_del(73),unit_del(a,78),unit_del(b,78)]. 153 -member(A,B) | -empty(B). [back_unit_del(71),unit_del(a,78),unit_del(b,78)]. 154 empty(A) | member(f17(A),A). [back_unit_del(70),unit_del(a,78)]. 155 -member(A,B) | ordered_pair(f14(B,A),f15(B,A)) = A | f16(B) != ordered_pair(C,D). [back_unit_del(68),unit_del(a,78),unit_del(b,78),unit_del(e,78),unit_del(f,78)]. 156 -member(A,B) | ordered_pair(f14(B,A),f15(B,A)) = A | member(f16(B),B). [back_unit_del(66),unit_del(a,78),unit_del(b,78)]. 157 empty(A) | ilf_type(f10(A),member_type(A)). [back_unit_del(56),unit_del(b,78)]. 158 empty(A) | member(B,A) | -ilf_type(B,member_type(A)). [back_unit_del(55),unit_del(a,78),unit_del(c,78)]. 159 empty(A) | ilf_type(B,member_type(A)) | -member(B,A). [back_unit_del(54),unit_del(a,78),unit_del(c,78)]. 160 -empty(power_set(A)). [back_unit_del(52),unit_del(a,78)]. 161 -member(A,B) | member(A,C) | -member(B,power_set(C)). [back_unit_del(51),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. 162 member(A,power_set(B)) | -member(f9(A,B),B). [back_unit_del(50),unit_del(a,78),unit_del(b,78)]. 163 member(A,power_set(B)) | member(f9(A,B),A). [back_unit_del(49),unit_del(a,78),unit_del(b,78)]. 164 subset(A,A). [back_unit_del(46),unit_del(a,78)]. 165 ilf_type(f8(A),subset_type(A)). [back_unit_del(45),unit_del(a,78)]. 166 ilf_type(A,member_type(power_set(B))) | -ilf_type(A,subset_type(B)). [back_unit_del(44),unit_del(a,78),unit_del(b,78)]. 167 ilf_type(A,subset_type(B)) | -ilf_type(A,member_type(power_set(B))). [back_unit_del(43),unit_del(a,78),unit_del(b,78)]. 168 -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | -member(ordered_pair(C,D),A) | member(ordered_pair(C,D),B) | -member(ordered_pair(f6(A,B),f7(A,B)),B). [back_unit_del(37),unit_del(c,78),unit_del(d,78)]. 169 -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | -member(ordered_pair(C,D),A) | member(ordered_pair(C,D),B) | member(ordered_pair(f6(A,B),f7(A,B)),A). [back_unit_del(36),unit_del(c,78),unit_del(d,78)]. 171 -member(A,B) | member(A,C) | -member(f3(B,C),C). [back_unit_del(28),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. 172 -member(A,B) | member(A,C) | member(f3(B,C),B). [back_unit_del(27),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. 173 -member(A,B) | member(A,C) | -subset(B,C). [back_unit_del(25),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. 174 subset(A,B) | -member(f2(A,B),B). [back_unit_del(24),unit_del(a,78),unit_del(b,78)]. 175 subset(A,B) | member(f2(A,B),A). [back_unit_del(23),unit_del(a,78),unit_del(b,78)]. 176 ilf_type(f1(A,B),relation_type(B,A)). [back_unit_del(21),unit_del(a,78),unit_del(b,78)]. 177 -ilf_type(A,relation_type(B,C)) | ilf_type(A,subset_type(cross_product(B,C))). [back_unit_del(20),unit_del(a,78),unit_del(b,78)]. 178 -ilf_type(A,subset_type(cross_product(B,C))) | ilf_type(A,relation_type(B,C)). [back_unit_del(19),unit_del(a,78),unit_del(b,78)]. 179 ilf_type(identity_relation_of(A),binary_relation_type). [back_unit_del(18),unit_del(a,78)]. 180 A = B | -member(ordered_pair(B,A),identity_relation_of(C)). [back_unit_del(17),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. 181 member(A,B) | -member(ordered_pair(A,C),identity_relation_of(B)). [back_unit_del(16),unit_del(a,78),unit_del(b,78),unit_del(d,78)]. 182 -member(A,B) | member(ordered_pair(A,C),identity_relation_of(B)) | C != A. [back_unit_del(15),unit_del(a,78),unit_del(b,78),unit_del(d,78)]. 183 -ilf_type(A,binary_relation_type) | -member(ordered_pair(B,C),A) | member(C,range_of(A)). [back_unit_del(12),unit_del(a,78),unit_del(b,78)]. 184 -ilf_type(A,binary_relation_type) | -member(ordered_pair(B,C),A) | member(B,domain_of(A)). [back_unit_del(11),unit_del(a,78),unit_del(b,78)]. end_of_list. formulas(demodulators). end_of_list. ============================== end of clauses for search ============= ============================== SEARCH ================================ % Starting search at 0.01 seconds. given #1 (I,wt=18): 31 -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | subset(A,B) | member(ordered_pair(f4(A,B),f5(A,B)),A). [assumption]. given #2 (I,wt=18): 32 -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | subset(A,B) | -member(ordered_pair(f4(A,B),f5(A,B)),B). [assumption]. given #3 (I,wt=3): 42 ilf_type(c1,binary_relation_type). [assumption]. given #4 (I,wt=3): 78 ilf_type(A,set_type). [assumption]. given #5 (I,wt=5): 79 ilf_type(c5,relation_type(c2,c3)). [assumption]. given #6 (I,wt=4): 80 subset(identity_relation_of(c4),c5). [assumption]. given #7 (I,wt=6): 81 -subset(c4,range(c2,c3,c5)). [assumption]. given #8 (I,wt=7): 83 member(f11(A),A) | ilf_type(A,binary_relation_type). [copy(82),merge(c),unit_del(a,78)]. given #9 (I,wt=9): 85 f11(A) != ordered_pair(B,C) | ilf_type(A,binary_relation_type). [copy(84),flip(d),merge(e),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. given #10 (I,wt=15): 87 -member(A,B) | ordered_pair(f12(B,A),f13(B,A)) = A | -ilf_type(B,binary_relation_type). [copy(86),merge(e),unit_del(a,78),unit_del(b,78)]. given #11 (I,wt=16): 89 -member(A,B) | ordered_pair(f12(B,A),f13(B,A)) = A | member(f11(B),B). [copy(88),merge(e),unit_del(a,78),unit_del(b,78)]. given #12 (I,wt=18): 91 -member(A,B) | ordered_pair(f12(B,A),f13(B,A)) = A | f11(B) != ordered_pair(C,D). [copy(90),flip(h),merge(e),unit_del(a,78),unit_del(b,78),unit_del(e,78),unit_del(f,78)]. given #13 (I,wt=9): 93 -ilf_type(A,subset_type(cross_product(B,C))) | ilf_type(A,binary_relation_type). [copy(92),unit_del(a,78),unit_del(b,78),unit_del(d,78)]. given #14 (I,wt=18): 95 -ilf_type(A,subset_type(cross_product(B,C))) | -member(D,A) | ordered_pair(f12(A,D),f13(A,D)) = D. [copy(94),unit_del(a,78),unit_del(b,78),unit_del(d,78),unit_del(e,78)]. given #15 (I,wt=5): 97 -empty(A) | ilf_type(A,binary_relation_type). [copy(96),merge(c),unit_del(b,78)]. given #16 (I,wt=9): 106 -member(A,B) | member(ordered_pair(A,A),identity_relation_of(B)). [factor(15,b,d),xx(e),unit_del(a,78),unit_del(b,78)]. given #17 (I,wt=9): 132 -member(power_set(A),power_set(A)) | member(power_set(A),A). [factor(51,d,f),merge(c),unit_del(a,78),unit_del(b,78)]. given #18 (I,wt=12): 148 -ilf_type(A,relation_type(B,C)) | ilf_type(range(B,C,A),subset_type(C)). [back_unit_del(77),unit_del(a,78),unit_del(b,78)]. given #19 (I,wt=12): 149 -ilf_type(A,relation_type(B,C)) | range(B,C,A) = range_of(A). [back_unit_del(76),unit_del(a,78),unit_del(b,78)]. given #20 (I,wt=12): 150 -ilf_type(A,relation_type(B,C)) | ilf_type(domain(B,C,A),subset_type(B)). [back_unit_del(75),unit_del(a,78),unit_del(b,78)]. given #21 (I,wt=12): 151 -ilf_type(A,relation_type(B,C)) | domain(B,C,A) = domain_of(A). [back_unit_del(74),unit_del(a,78),unit_del(b,78)]. given #22 (I,wt=7): 152 -member(A,B) | member(f18(B),B). [back_unit_del(73),unit_del(a,78),unit_del(b,78)]. given #23 (I,wt=5): 153 -member(A,B) | -empty(B). [back_unit_del(71),unit_del(a,78),unit_del(b,78)]. given #24 (I,wt=6): 154 empty(A) | member(f17(A),A). [back_unit_del(70),unit_del(a,78)]. given #25 (I,wt=18): 155 -member(A,B) | ordered_pair(f14(B,A),f15(B,A)) = A | f16(B) != ordered_pair(C,D). [back_unit_del(68),unit_del(a,78),unit_del(b,78),unit_del(e,78),unit_del(f,78)]. given #26 (I,wt=16): 156 -member(A,B) | ordered_pair(f14(B,A),f15(B,A)) = A | member(f16(B),B). [back_unit_del(66),unit_del(a,78),unit_del(b,78)]. given #27 (I,wt=7): 157 empty(A) | ilf_type(f10(A),member_type(A)). [back_unit_del(56),unit_del(b,78)]. given #28 (I,wt=9): 158 empty(A) | member(B,A) | -ilf_type(B,member_type(A)). [back_unit_del(55),unit_del(a,78),unit_del(c,78)]. given #29 (I,wt=9): 159 empty(A) | ilf_type(B,member_type(A)) | -member(B,A). [back_unit_del(54),unit_del(a,78),unit_del(c,78)]. given #30 (I,wt=3): 160 -empty(power_set(A)). [back_unit_del(52),unit_del(a,78)]. given #31 (I,wt=10): 161 -member(A,B) | member(A,C) | -member(B,power_set(C)). [back_unit_del(51),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. given #32 (I,wt=9): 162 member(A,power_set(B)) | -member(f9(A,B),B). [back_unit_del(50),unit_del(a,78),unit_del(b,78)]. given #33 (I,wt=9): 163 member(A,power_set(B)) | member(f9(A,B),A). [back_unit_del(49),unit_del(a,78),unit_del(b,78)]. given #34 (I,wt=3): 164 subset(A,A). [back_unit_del(46),unit_del(a,78)]. given #35 (I,wt=5): 165 ilf_type(f8(A),subset_type(A)). [back_unit_del(45),unit_del(a,78)]. given #36 (I,wt=9): 166 ilf_type(A,member_type(power_set(B))) | -ilf_type(A,subset_type(B)). [back_unit_del(44),unit_del(a,78),unit_del(b,78)]. given #37 (I,wt=9): 167 ilf_type(A,subset_type(B)) | -ilf_type(A,member_type(power_set(B))). [back_unit_del(43),unit_del(a,78),unit_del(b,78)]. given #38 (I,wt=25): 168 -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | -member(ordered_pair(C,D),A) | member(ordered_pair(C,D),B) | -member(ordered_pair(f6(A,B),f7(A,B)),B). [back_unit_del(37),unit_del(c,78),unit_del(d,78)]. given #39 (I,wt=25): 169 -ilf_type(A,binary_relation_type) | -ilf_type(B,binary_relation_type) | -member(ordered_pair(C,D),A) | member(ordered_pair(C,D),B) | member(ordered_pair(f6(A,B),f7(A,B)),A). [back_unit_del(36),unit_del(c,78),unit_del(d,78)]. given #40 (I,wt=11): 171 -member(A,B) | member(A,C) | -member(f3(B,C),C). [back_unit_del(28),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. given #41 (I,wt=11): 172 -member(A,B) | member(A,C) | member(f3(B,C),B). [back_unit_del(27),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. given #42 (I,wt=9): 173 -member(A,B) | member(A,C) | -subset(B,C). [back_unit_del(25),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. given #43 (I,wt=8): 174 subset(A,B) | -member(f2(A,B),B). [back_unit_del(24),unit_del(a,78),unit_del(b,78)]. given #44 (I,wt=8): 175 subset(A,B) | member(f2(A,B),A). [back_unit_del(23),unit_del(a,78),unit_del(b,78)]. given #45 (I,wt=7): 176 ilf_type(f1(A,B),relation_type(B,A)). [back_unit_del(21),unit_del(a,78),unit_del(b,78)]. given #46 (I,wt=11): 177 -ilf_type(A,relation_type(B,C)) | ilf_type(A,subset_type(cross_product(B,C))). [back_unit_del(20),unit_del(a,78),unit_del(b,78)]. given #47 (I,wt=11): 178 -ilf_type(A,subset_type(cross_product(B,C))) | ilf_type(A,relation_type(B,C)). [back_unit_del(19),unit_del(a,78),unit_del(b,78)]. given #48 (I,wt=4): 179 ilf_type(identity_relation_of(A),binary_relation_type). [back_unit_del(18),unit_del(a,78)]. given #49 (I,wt=9): 180 A = B | -member(ordered_pair(B,A),identity_relation_of(C)). [back_unit_del(17),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. given #50 (I,wt=9): 181 member(A,B) | -member(ordered_pair(A,C),identity_relation_of(B)). [back_unit_del(16),unit_del(a,78),unit_del(b,78),unit_del(d,78)]. given #51 (I,wt=12): 182 -member(A,B) | member(ordered_pair(A,C),identity_relation_of(B)) | C != A. [back_unit_del(15),unit_del(a,78),unit_del(b,78),unit_del(d,78)]. given #52 (I,wt=12): 183 -ilf_type(A,binary_relation_type) | -member(ordered_pair(B,C),A) | member(C,range_of(A)). [back_unit_del(12),unit_del(a,78),unit_del(b,78)]. given #53 (I,wt=12): 184 -ilf_type(A,binary_relation_type) | -member(ordered_pair(B,C),A) | member(B,domain_of(A)). [back_unit_del(11),unit_del(a,78),unit_del(b,78)]. given #54 (A,wt=15): 185 -ilf_type(A,binary_relation_type) | subset(A,c1) | member(ordered_pair(f4(A,c1),f5(A,c1)),A). [resolve(42,a,31,b)]. given #55 (F,wt=4): 191 -subset(c4,range_of(c5)). [back_rewrite(81),rewrite(189(5))]. given #56 (F,wt=7): 244 -member(f2(c4,range_of(c5)),range_of(c5)). [ur(174,a,191,a)]. given #57 (F,wt=10): 245 -member(ordered_pair(f2(c4,range_of(c5)),A),identity_relation_of(range_of(c5))). [ur(181,a,244,a)]. given #58 (F,wt=13): 246 -member(ordered_pair(ordered_pair(f2(c4,range_of(c5)),A),B),identity_relation_of(identity_relation_of(range_of(c5)))). [ur(181,a,245,a)]. given #59 (T,wt=4): 210 member(A,power_set(A)). [resolve(163,b,162,b),merge(b)]. given #60 (T,wt=5): 190 ilf_type(range_of(c5),subset_type(c3)). [back_rewrite(188),rewrite(189(4))]. given #61 (T,wt=5): 194 ilf_type(domain_of(c5),subset_type(c2)). [back_rewrite(192),rewrite(193(4))]. given #62 (T,wt=5): 255 ilf_type(A,member_type(power_set(A))). [resolve(210,a,159,c),unit_del(a,160)]. given #63 (A,wt=15): 186 -ilf_type(A,binary_relation_type) | subset(c1,A) | member(ordered_pair(f4(c1,A),f5(c1,A)),c1). [resolve(42,a,31,a)]. given #64 (F,wt=8): 264 -subset(power_set(f2(c4,range_of(c5))),range_of(c5)). [ur(173,a,210,a,b,244,a)]. given #65 (F,wt=9): 270 -member(power_set(f2(c4,range_of(c5))),power_set(range_of(c5))). [ur(161,a,210,a,b,244,a)]. given #66 (F,wt=10): 278 -subset(power_set(power_set(f2(c4,range_of(c5)))),power_set(range_of(c5))). [ur(173,a,210,a,b,270,a)]. given #67 (F,wt=10): 282 -ilf_type(power_set(f2(c4,range_of(c5))),member_type(power_set(range_of(c5)))). [ur(158,a,160,a,b,270,a)]. given #68 (T,wt=4): 273 ilf_type(A,subset_type(A)). [resolve(255,a,167,b)]. given #69 (T,wt=5): 287 ilf_type(cross_product(A,B),binary_relation_type). [resolve(273,a,93,a)]. given #70 (T,wt=6): 196 empty(A) | member(f18(A),A). [resolve(154,b,152,a)]. given #71 (T,wt=6): 203 empty(A) | member(f10(A),A). [resolve(158,c,157,b),merge(c)]. given #72 (A,wt=11): 187 member(ordered_pair(f11(A),f11(A)),identity_relation_of(A)) | ilf_type(A,binary_relation_type). [resolve(106,a,83,a)]. given #73 (F,wt=9): 285 -ilf_type(power_set(f2(c4,range_of(c5))),subset_type(range_of(c5))). [ur(166,a,282,a)]. given #74 (F,wt=11): 263 -subset(power_set(ordered_pair(f2(c4,range_of(c5)),A)),identity_relation_of(range_of(c5))). [ur(173,a,210,a,b,245,a)]. given #75 (F,wt=11): 267 -member(f3(power_set(f2(c4,range_of(c5))),range_of(c5)),range_of(c5)). [ur(171,a,210,a,b,244,a)]. given #76 (F,wt=11): 276 -member(f2(power_set(f2(c4,range_of(c5))),range_of(c5)),range_of(c5)). [ur(174,a,264,a)]. given #77 (T,wt=6): 215 member(A,power_set(B)) | -empty(A). [resolve(163,b,153,a)]. given #78 (T,wt=6): 222 ilf_type(f8(cross_product(A,B)),binary_relation_type). [resolve(165,a,93,a)]. given #79 (T,wt=6): 223 ilf_type(f8(A),member_type(power_set(A))). [resolve(166,b,165,a)]. given #80 (T,wt=5): 340 member(f8(A),power_set(A)). [resolve(223,a,158,c),unit_del(a,160)]. given #81 (A,wt=7): 189 range(c2,c3,c5) = range_of(c5). [resolve(149,a,79,a)]. given #82 (F,wt=8): 355 -member(f2(c4,range_of(c5)),f8(range_of(c5))). [ur(161,b,244,a,c,340,a)]. given #83 (F,wt=9): 357 -subset(power_set(f2(c4,range_of(c5))),f8(range_of(c5))). [ur(173,a,210,a,b,355,a)]. given #84 (F,wt=9): 359 -member(f2(c4,range_of(c5)),f8(f8(range_of(c5)))). [ur(161,b,355,a,c,340,a)]. given #85 (F,wt=10): 351 -member(power_set(f2(c4,range_of(c5))),f8(power_set(range_of(c5)))). [ur(161,b,270,a,c,340,a)]. given #86 (T,wt=6): 224 ilf_type(f10(power_set(A)),subset_type(A)). [resolve(167,b,157,b),unit_del(b,160)]. given #87 (T,wt=6): 238 ilf_type(c5,subset_type(cross_product(c2,c3))). [resolve(177,a,79,a)]. given #88 (T,wt=3): 377 ilf_type(c5,binary_relation_type). [resolve(238,a,93,a)]. given #89 (T,wt=6): 243 member(f2(c4,range_of(c5)),c4). [resolve(191,a,175,a)]. given #90 (A,wt=7): 193 domain(c2,c3,c5) = domain_of(c5). [resolve(151,a,79,a)]. given #91 (F,wt=2): 390 -empty(c4). [resolve(243,a,153,a)]. given #92 (F,wt=5): 397 -subset(c4,f8(range_of(c5))). [ur(173,a,243,a,b,355,a)]. given #93 (F,wt=5): 403 -member(c4,power_set(range_of(c5))). [ur(161,a,243,a,b,244,a)]. given #94 (F,wt=6): 396 -subset(c4,f8(f8(range_of(c5)))). [ur(173,a,243,a,b,359,a)]. given #95 (T,wt=4): 391 member(f18(c4),c4). [resolve(243,a,152,a)]. given #96 (T,wt=5): 419 ilf_type(f18(c4),member_type(c4)). [resolve(391,a,159,c),unit_del(a,390)]. given #97 (T,wt=6): 257 member(f18(power_set(A)),power_set(A)). [resolve(210,a,152,a)]. given #98 (T,wt=6): 271 ilf_type(range_of(c5),member_type(power_set(c3))). [resolve(190,a,166,b)]. given #99 (A,wt=7): 195 member(f18(A),A) | ilf_type(A,binary_relation_type). [resolve(152,a,83,a)]. given #100 (F,wt=6): 402 -member(c4,power_set(f8(range_of(c5)))). [ur(161,a,243,a,b,355,a)]. given #101 (F,wt=6): 408 -subset(power_set(c4),power_set(range_of(c5))). [ur(173,a,210,a,b,403,a)]. given #102 (F,wt=6): 411 -member(c4,f8(power_set(range_of(c5)))). [ur(161,b,403,a,c,340,a)]. given #103 (F,wt=6): 413 -ilf_type(c4,member_type(power_set(range_of(c5)))). [ur(158,a,160,a,b,403,a)]. given #104 (T,wt=5): 444 member(range_of(c5),power_set(c3)). [resolve(271,a,158,c),unit_del(a,160)]. given #105 (T,wt=6): 272 ilf_type(domain_of(c5),member_type(power_set(c2))). [resolve(194,a,166,b)]. given #106 (T,wt=5): 476 member(domain_of(c5),power_set(c2)). [resolve(272,a,158,c),unit_del(a,160)]. given #107 (T,wt=6): 320 ilf_type(A,binary_relation_type) | -empty(identity_relation_of(A)). [resolve(187,a,153,a)]. given #108 (A,wt=10): 197 empty(A) | member(ordered_pair(f17(A),f17(A)),identity_relation_of(A)). [resolve(154,b,106,a)]. given #109 (F,wt=5): 466 -ilf_type(c4,subset_type(range_of(c5))). [ur(166,a,413,a)]. given #110 (F,wt=7): 400 -member(f3(c4,range_of(c5)),range_of(c5)). [ur(171,a,243,a,b,244,a)]. given #111 (F,wt=7): 401 -member(c4,power_set(f8(f8(range_of(c5))))). [ur(161,a,243,a,b,359,a)]. given #112 (F,wt=7): 410 -member(f9(c4,range_of(c5)),range_of(c5)). [ur(162,a,403,a)]. given #113 (T,wt=5): 495 empty(A) | -empty(identity_relation_of(A)). [resolve(197,b,153,a)]. given #114 (T,wt=7): 204 empty(A) | ilf_type(f17(A),member_type(A)). [resolve(159,c,154,b),merge(c)]. given #115 (T,wt=6): 525 ilf_type(f17(power_set(A)),subset_type(A)). [resolve(204,b,167,b),unit_del(a,160)]. given #116 (T,wt=7): 231 -member(A,identity_relation_of(c4)) | member(A,c5). [resolve(173,c,80,a)]. given #117 (A,wt=20): 198 empty(A) | -ilf_type(A,subset_type(cross_product(B,C))) | ordered_pair(f12(A,f17(A)),f13(A,f17(A))) = f17(A). [resolve(154,b,95,b)]. given #118 (F,wt=3): 523 -empty(identity_relation_of(c4)). [ur(495,a,390,a)]. given #119 (F,wt=4): 524 -empty(identity_relation_of(power_set(A))). [ur(495,a,160,a)]. given #120 (F,wt=4): 540 -empty(identity_relation_of(identity_relation_of(c4))). [ur(495,a,523,a)]. given #121 (F,wt=5): 541 -empty(identity_relation_of(identity_relation_of(power_set(A)))). [ur(495,a,524,a)]. given #122 (T,wt=5): 529 member(f10(identity_relation_of(c4)),c5). [resolve(231,a,203,b),unit_del(b,523)]. given #123 (T,wt=4): 550 member(f18(c5),c5). [resolve(529,a,152,a)]. given #124 (T,wt=5): 531 member(f18(identity_relation_of(c4)),c5). [resolve(231,a,196,b),unit_del(b,523)]. given #125 (T,wt=5): 534 member(f17(identity_relation_of(c4)),c5). [resolve(231,a,154,b),unit_del(b,523)]. given #126 (A,wt=18): 199 empty(A) | ordered_pair(f12(A,f17(A)),f13(A,f17(A))) = f17(A) | member(f11(A),A). [resolve(154,b,89,a)]. given #127 (F,wt=2): 549 -empty(c5). [resolve(529,a,153,a)]. given #128 (F,wt=3): 597 -empty(identity_relation_of(c5)). [ur(495,a,549,a)]. given #129 (F,wt=4): 598 -empty(identity_relation_of(identity_relation_of(c5))). [ur(495,a,597,a)]. given #130 (F,wt=5): 542 -empty(identity_relation_of(identity_relation_of(identity_relation_of(c4)))). [ur(495,a,540,a)]. given #131 (T,wt=5): 560 ilf_type(f18(c5),member_type(c5)). [resolve(550,a,159,c),unit_del(a,549)]. given #132 (T,wt=6): 555 ilf_type(f10(identity_relation_of(c4)),member_type(c5)). [back_unit_del(547),unit_del(a,549)]. given #133 (T,wt=6): 569 ilf_type(f18(identity_relation_of(c4)),member_type(c5)). [resolve(531,a,159,c),unit_del(a,549)]. given #134 (T,wt=6): 578 ilf_type(f17(identity_relation_of(c4)),member_type(c5)). [resolve(534,a,159,c),unit_del(a,549)]. given #135 (A,wt=17): 200 empty(A) | ordered_pair(f12(A,f17(A)),f13(A,f17(A))) = f17(A) | -ilf_type(A,binary_relation_type). [resolve(154,b,87,a)]. given #136 (F,wt=5): 599 -empty(identity_relation_of(identity_relation_of(identity_relation_of(c5)))). [ur(495,a,598,a)]. given #137 (F,wt=6): 543 -empty(identity_relation_of(identity_relation_of(identity_relation_of(power_set(A))))). [ur(495,a,541,a)]. given #138 (F,wt=6): 600 -empty(identity_relation_of(identity_relation_of(identity_relation_of(identity_relation_of(c4))))). [ur(495,a,542,a)]. given #139 (F,wt=6): 603 -empty(identity_relation_of(identity_relation_of(identity_relation_of(identity_relation_of(c5))))). [ur(495,a,599,a)]. given #140 (T,wt=7): 234 ilf_type(domain_of(f1(A,B)),subset_type(B)). [resolve(176,a,150,a),rewrite(233(2))]. given #141 (T,wt=7): 236 ilf_type(range_of(f1(A,B)),subset_type(A)). [resolve(176,a,148,a),rewrite(235(2))]. given #142 (T,wt=7): 258 member(ordered_pair(A,A),identity_relation_of(power_set(A))). [resolve(210,a,106,a)]. given #143 (T,wt=6): 615 member(A,domain_of(identity_relation_of(power_set(A)))). [resolve(258,a,184,b),unit_del(a,179)]. given #144 (A,wt=18): 201 ordered_pair(f14(A,f17(A)),f15(A,f17(A))) = f17(A) | member(f16(A),A) | empty(A). [resolve(156,a,154,b)]. given #145 (F,wt=5): 646 -empty(domain_of(identity_relation_of(power_set(A)))). [resolve(615,a,153,a)]. given #146 (F,wt=6): 711 -empty(identity_relation_of(domain_of(identity_relation_of(power_set(A))))). [ur(495,a,646,a)]. given #147 (F,wt=7): 412 -member(power_set(c4),power_set(power_set(range_of(c5)))). [ur(161,a,210,a,b,403,a)]. given #148 (F,wt=7): 434 -member(c4,f18(power_set(power_set(range_of(c5))))). [ur(161,b,403,a,c,257,a)]. given #149 (T,wt=6): 616 member(A,range_of(identity_relation_of(power_set(A)))). [resolve(258,a,183,b),unit_del(a,179)]. given #150 (T,wt=7): 286 ilf_type(cross_product(A,B),relation_type(A,B)). [resolve(273,a,178,a)]. given #151 (T,wt=7): 296 empty(A) | ilf_type(f18(A),member_type(A)). [resolve(196,b,159,c),merge(b)]. given #152 (T,wt=6): 804 ilf_type(f18(power_set(A)),subset_type(A)). [resolve(296,b,167,b),unit_del(a,160)]. given #153 (A,wt=19): 202 ordered_pair(f14(A,f11(A)),f15(A,f11(A))) = f11(A) | member(f16(A),A) | ilf_type(A,binary_relation_type). [resolve(156,a,83,a)]. given #154 (F,wt=5): 742 -empty(range_of(identity_relation_of(power_set(A)))). [resolve(616,a,153,a)]. given #155 (F,wt=6): 812 -empty(identity_relation_of(range_of(identity_relation_of(power_set(A))))). [ur(495,a,742,a)]. given #156 (F,wt=7): 451 -subset(power_set(c4),power_set(f8(range_of(c5)))). [ur(173,a,210,a,b,402,a)]. given #157 (F,wt=7): 454 -member(c4,f8(power_set(f8(range_of(c5))))). [ur(161,b,402,a,c,340,a)]. given #158 (T,wt=7): 343 -member(A,f8(B)) | member(A,B). [resolve(340,a,161,c)]. given #159 (T,wt=7): 374 ilf_type(f10(power_set(A)),member_type(power_set(A))). [resolve(224,a,166,b)]. given #160 (T,wt=6): 834 member(f10(power_set(A)),power_set(A)). [resolve(374,a,158,c),unit_del(a,160)]. given #161 (T,wt=7): 375 ilf_type(f10(power_set(cross_product(A,B))),binary_relation_type). [resolve(224,a,93,a)]. given #162 (A,wt=10): 205 empty(A) | ilf_type(f11(A),member_type(A)) | ilf_type(A,binary_relation_type). [resolve(159,c,83,a)]. given #163 (F,wt=7): 457 -ilf_type(c4,member_type(power_set(f8(range_of(c5))))). [ur(158,a,160,a,b,402,a)]. given #164 (F,wt=6): 866 -ilf_type(c4,subset_type(f8(range_of(c5)))). [ur(166,a,457,a)]. given #165 (F,wt=7): 461 -subset(power_set(c4),f8(power_set(range_of(c5)))). [ur(173,a,210,a,b,411,a)]. given #166 (F,wt=7): 463 -member(c4,f8(f8(power_set(range_of(c5))))). [ur(161,b,411,a,c,340,a)]. given #167 (T,wt=7): 376 ilf_type(c5,member_type(power_set(cross_product(c2,c3)))). [resolve(238,a,166,b)]. given #168 (T,wt=6): 882 member(c5,power_set(cross_product(c2,c3))). [resolve(376,a,158,c),unit_del(a,160)]. given #169 (T,wt=7): 404 ilf_type(f2(c4,range_of(c5)),member_type(c4)). [back_unit_del(388),unit_del(a,390)]. given #170 (T,wt=7): 405 member(f2(c4,f8(range_of(c5))),c4). [resolve(397,a,175,a)]. given #171 (A,wt=10): 206 member(f17(A),B) | -member(A,power_set(B)) | empty(A). [resolve(161,a,154,b)]. given #172 (F,wt=7): 604 -empty(identity_relation_of(identity_relation_of(identity_relation_of(identity_relation_of(power_set(A)))))). [ur(495,a,543,a)]. given #173 (F,wt=7): 605 -empty(identity_relation_of(identity_relation_of(identity_relation_of(identity_relation_of(identity_relation_of(c4)))))). [ur(495,a,600,a)]. given #174 (F,wt=7): 606 -empty(identity_relation_of(identity_relation_of(identity_relation_of(identity_relation_of(identity_relation_of(c5)))))). [ur(495,a,603,a)]. given #175 (F,wt=7): 712 -empty(identity_relation_of(identity_relation_of(domain_of(identity_relation_of(power_set(A)))))). [ur(495,a,711,a)]. given #176 (T,wt=6): 901 member(f17(c5),cross_product(c2,c3)). [resolve(206,b,882,a),unit_del(b,549)]. given #177 (T,wt=7): 428 ilf_type(f18(power_set(A)),member_type(power_set(A))). [resolve(257,a,159,c),unit_del(a,160)]. given #178 (T,wt=7): 469 -member(A,range_of(c5)) | member(A,c3). [resolve(444,a,161,c)]. given #179 (T,wt=7): 479 -member(A,domain_of(c5)) | member(A,c2). [resolve(476,a,161,c)]. given #180 (A,wt=11): 207 member(f11(A),B) | -member(A,power_set(B)) | ilf_type(A,binary_relation_type). [resolve(161,a,83,a)]. given #181 (F,wt=4): 918 -empty(cross_product(c2,c3)). [resolve(901,a,153,a)]. given #182 (F,wt=5): 940 -empty(identity_relation_of(cross_product(c2,c3))). [ur(495,a,918,a)]. given #183 (F,wt=6): 941 -empty(identity_relation_of(identity_relation_of(cross_product(c2,c3)))). [ur(495,a,940,a)]. given #184 (F,wt=7): 813 -empty(identity_relation_of(identity_relation_of(range_of(identity_relation_of(power_set(A)))))). [ur(495,a,812,a)]. given #185 (T,wt=7): 527 ilf_type(f17(power_set(A)),member_type(power_set(A))). [resolve(525,a,166,b)]. given #186 (T,wt=6): 944 member(f17(power_set(A)),power_set(A)). [resolve(527,a,158,c),unit_del(a,160)]. given #187 (T,wt=7): 528 ilf_type(f17(power_set(cross_product(A,B))),binary_relation_type). [resolve(525,a,93,a)]. given #188 (T,wt=7): 530 member(ordered_pair(f17(c4),f17(c4)),c5). [resolve(231,a,197,b),unit_del(b,390)]. given #189 (A,wt=8): 208 -member(A,f17(power_set(B))) | member(A,B). [resolve(161,c,154,b),unit_del(c,160)]. given #190 (F,wt=7): 848 -member(c4,f10(power_set(power_set(range_of(c5))))). [ur(161,b,403,a,c,834,a)]. given #191 (F,wt=7): 942 -empty(identity_relation_of(identity_relation_of(identity_relation_of(cross_product(c2,c3))))). [ur(495,a,941,a)]. given #192 (F,wt=7): 959 -member(c4,f17(power_set(power_set(range_of(c5))))). [ur(161,b,403,a,c,944,a)]. given #193 (F,wt=8): 384 -member(ordered_pair(A,f2(c4,range_of(c5))),c5). [ur(183,a,377,a,c,244,a)]. ============================== PROOF ================================= % Proof 1 at 0.07 (+ 0.01) seconds. % Length of proof is 33. % Level of proof is 7. % Maximum clause weight is 21. % Given clauses 193. 2 -ilf_type(A,set_type) | ilf_type(A,binary_relation_type) | -relation_like(A). [assumption]. 9 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,subset_type(cross_product(A,B))) | relation_like(C). [assumption]. 12 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,binary_relation_type) | -member(ordered_pair(A,B),C) | member(B,range_of(C)). [assumption]. 15 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -member(B,A) | -ilf_type(C,set_type) | member(ordered_pair(B,C),identity_relation_of(A)) | C != B. [assumption]. 20 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,relation_type(A,B)) | ilf_type(C,subset_type(cross_product(A,B))). [assumption]. 23 -ilf_type(A,set_type) | -ilf_type(B,set_type) | subset(A,B) | member(f2(A,B),A). [assumption]. 24 -ilf_type(A,set_type) | -ilf_type(B,set_type) | subset(A,B) | -member(f2(A,B),B). [assumption]. 25 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,set_type) | -member(C,A) | member(C,B) | -subset(A,B). [assumption]. 76 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,relation_type(A,B)) | range(A,B,C) = range_of(C). [assumption]. 78 ilf_type(A,set_type). [assumption]. 79 ilf_type(c5,relation_type(c2,c3)). [assumption]. 80 subset(identity_relation_of(c4),c5). [assumption]. 81 -subset(c4,range(c2,c3,c5)). [assumption]. 92 -ilf_type(A,set_type) | -ilf_type(B,set_type) | -ilf_type(C,subset_type(cross_product(A,B))) | -ilf_type(C,set_type) | ilf_type(C,binary_relation_type). [resolve(9,d,2,c)]. 93 -ilf_type(A,subset_type(cross_product(B,C))) | ilf_type(A,binary_relation_type). [copy(92),unit_del(a,78),unit_del(b,78),unit_del(d,78)]. 106 -member(A,B) | member(ordered_pair(A,A),identity_relation_of(B)). [factor(15,b,d),xx(e),unit_del(a,78),unit_del(b,78)]. 149 -ilf_type(A,relation_type(B,C)) | range(B,C,A) = range_of(A). [back_unit_del(76),unit_del(a,78),unit_del(b,78)]. 173 -member(A,B) | member(A,C) | -subset(B,C). [back_unit_del(25),unit_del(a,78),unit_del(b,78),unit_del(c,78)]. 174 subset(A,B) | -member(f2(A,B),B). [back_unit_del(24),unit_del(a,78),unit_del(b,78)]. 175 subset(A,B) | member(f2(A,B),A). [back_unit_del(23),unit_del(a,78),unit_del(b,78)]. 177 -ilf_type(A,relation_type(B,C)) | ilf_type(A,subset_type(cross_product(B,C))). [back_unit_del(20),unit_del(a,78),unit_del(b,78)]. 183 -ilf_type(A,binary_relation_type) | -member(ordered_pair(B,C),A) | member(C,range_of(A)). [back_unit_del(12),unit_del(a,78),unit_del(b,78)]. 189 range(c2,c3,c5) = range_of(c5). [resolve(149,a,79,a)]. 191 -subset(c4,range_of(c5)). [back_rewrite(81),rewrite(189(5))]. 231 -member(A,identity_relation_of(c4)) | member(A,c5). [resolve(173,c,80,a)]. 238 ilf_type(c5,subset_type(cross_product(c2,c3))). [resolve(177,a,79,a)]. 243 member(f2(c4,range_of(c5)),c4). [resolve(191,a,175,a)]. 244 -member(f2(c4,range_of(c5)),range_of(c5)). [ur(174,a,191,a)]. 377 ilf_type(c5,binary_relation_type). [resolve(238,a,93,a)]. 384 -member(ordered_pair(A,f2(c4,range_of(c5))),c5). [ur(183,a,377,a,c,244,a)]. 392 member(ordered_pair(f2(c4,range_of(c5)),f2(c4,range_of(c5))),identity_relation_of(c4)). [resolve(243,a,106,a)]. 1023 -member(ordered_pair(A,f2(c4,range_of(c5))),identity_relation_of(c4)). [ur(231,b,384,a)]. 1024 $F. [resolve(1023,a,392,a)]. ============================== end of proof ========================== ============================== STATISTICS ============================ Given=193. Generated=1321. Kept=1001. proofs=1. Usable=191. Sos=667. Demods=14. Limbo=1, Disabled=231. Hints=0. Weight_deleted=0. Literals_deleted=0. Forward_subsumed=320. Back_subsumed=93. Sos_limit_deleted=0. Sos_displaced=0. Sos_removed=0. New_demodulators=14 (0 lex), Back_demodulated=3. Back_unit_deleted=45. Demod_attempts=10921. Demod_rewrites=14. Res_instance_prunes=0. Para_instance_prunes=0. Basic_paramod_prunes=0. Nonunit_fsub_feature_tests=491. Nonunit_bsub_feature_tests=785. Megabytes=1.52. User_CPU=0.07, System_CPU=0.01, Wall_clock=0. ============================== end of statistics ===================== ============================== end of search ========================= Exiting with 1 proof. Process 20965 exit (max_proofs) Mon Mar 19 17:01:34 2007 ============================== end of multisearch ==================== All 2 subproblems have been proved, so we are done. Total user_CPU=0.16, system_CPU=0.01, wall_clock=0. THEOREM PROVED Exiting. Process 20963 exit (max_proofs) Mon Mar 19 17:01:34 2007