0.00/0.03 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.04 % Command : iproveropt_run.sh %d %s 0.02/0.23 % Computer : n002.star.cs.uiowa.edu 0.02/0.23 % Model : x86_64 x86_64 0.02/0.23 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.02/0.23 % Memory : 32218.625MB 0.02/0.23 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.02/0.23 % CPULimit : 300 0.02/0.23 % DateTime : Sat Jul 14 04:39:25 CDT 2018 0.02/0.23 % CPUTime : 0.02/0.24 0.02/0.24 %---------------- iProver v2.8 (CASC-J9) ----------------% 0.02/0.24 0.02/0.25 warning: prop_lit_to_fof_flag: true 0.02/0.25 warning: use_rec_defs_flag: true 0.02/0.25 warning: def_merge_tr_red_non_prop_flag: true 0.02/0.25 warning: finite_models commented: preprocess_after_flattening 0.02/0.25 warning: pred_elim_qbf: true 0.02/0.25 warning: dbg_qbf_res_prep_flag: true 0.02/0.25 0.02/0.25 ------ iProver source info 0.02/0.25 0.02/0.25 git: date: 2018-07-06 14:03:16 +0100 0.02/0.25 git: sha1: a23ae0111c2c203083e5922e8bb09a201cc5ec4f 0.02/0.25 git: non_committed_changes: false 0.02/0.25 git: last_make_outside_of_git: false 0.02/0.25 0.02/0.25 0.02/0.25 ------ Parsing... 0.02/0.25 ------ Clausification by vclausify_rel & Parsing by iProver... 0.02/0.25 0.02/0.26 0.02/0.26 0.02/0.26 ------ Preprocessing... sf_s rm: 11 0s sf_e pe_s pe:1:0s pe:2:0s pe_e sf_s rm: 4 0s sf_e pe_s pe_e 0.02/0.28 0.02/0.28 ------ Preprocessing... scvd_s sp: 1 0s scvd_e snvd_s sp: 0 0s snvd_e 0.02/0.28 0.02/0.28 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e 0.07/0.29 ------ Proving... 0.07/0.29 ------ Problem Properties 0.07/0.29 0.07/0.29 0.07/0.29 clauses 79 0.07/0.29 conjectures 2 0.07/0.29 EPR 40 0.07/0.29 Horn 70 0.07/0.29 unary 31 0.07/0.29 binary 26 0.07/0.29 lits 159 0.07/0.29 lits eq 56 0.07/0.29 0.07/0.29 ------ Schedule dynamic 5 is on 0.07/0.29 0.07/0.29 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10. 0.07/0.29 0.07/0.29 0.07/0.29 ------ Current options: 0.07/0.29 0.07/0.29 0.07/0.29 0.07/0.29 0.07/0.29 0.07/0.29 ------ Proving... 10.12/10.30 Time Out after: 5856 full_loop iterations 10.12/10.30 10.12/10.30 ------ Input Options"--res_lit_sel adaptive --res_lit_sel_side num_symb" Time Limit: 25. 10.12/10.30 10.12/10.30 10.12/10.30 ------ Current options: 10.12/10.30 10.12/10.30 10.12/10.30 10.12/10.30 10.12/10.30 10.12/10.30 ------ Proving... 35.32/35.57 Time Out after: 8937 full_loop iterations 35.32/35.57 35.32/35.57 ------ Option_1: Negative Selections Time Limit: 15. 35.32/35.57 35.32/35.57 35.32/35.57 ------ Current options: 35.32/35.57 35.32/35.57 35.32/35.57 35.32/35.57 35.32/35.57 35.32/35.57 ------ Proving... 40.43/40.68 40.43/40.68 40.43/40.68 % SZS status Theorem 40.43/40.68 40.54/40.73 40.54/40.73 % SZS output start CNFRefutation 40.54/40.73 40.63/40.81 fof(f53,axiom,( 40.63/40.81 ! [X0,X1,X2] : (relation_of2(X2,X0,X1) => relation_dom(X2) = relation_dom_as_subset(X0,X1,X2))), 40.63/40.81 file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown)). 40.63/40.81 40.63/40.81 fof(f91,plain,( 40.63/40.81 ! [X0,X1,X2] : (relation_dom(X2) = relation_dom_as_subset(X0,X1,X2) | ~relation_of2(X2,X0,X1))), 40.63/40.81 inference(ennf_transformation,[],[f53])). 40.63/40.81 40.63/40.81 fof(f208,plain,( 40.63/40.81 ( ! [X2,X0,X1] : (relation_dom(X2) = relation_dom_as_subset(X0,X1,X2) | ~relation_of2(X2,X0,X1)) )), 40.63/40.81 inference(cnf_transformation,[],[f91])). 40.63/40.81 40.63/40.81 fof(f11,axiom,( 40.63/40.81 ! [X0,X1,X2] : (relation_of2_as_subset(X2,X0,X1) <=> relation_of2(X2,X0,X1))), 40.63/40.81 file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown)). 40.63/40.81 40.63/40.81 fof(f104,plain,( 40.63/40.81 ! [X0,X1,X2] : ((relation_of2_as_subset(X2,X0,X1) | ~relation_of2(X2,X0,X1)) & (relation_of2(X2,X0,X1) | ~relation_of2_as_subset(X2,X0,X1)))), 40.63/40.81 inference(nnf_transformation,[],[f11])). 40.63/40.81 40.63/40.81 fof(f144,plain,( 40.63/40.81 ( ! [X2,X0,X1] : (relation_of2(X2,X0,X1) | ~relation_of2_as_subset(X2,X0,X1)) )), 40.63/40.81 inference(cnf_transformation,[],[f104])). 40.63/40.81 40.63/40.81 fof(f23,axiom,( 40.63/40.81 ! [X0,X1,X2,X3] : (relation_of2_as_subset(X3,X2,X0) => (subset(X0,X1) => relation_of2_as_subset(X3,X2,X1)))), 40.63/40.81 file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown)). 40.63/40.81 40.63/40.81 fof(f73,plain,( 40.63/40.81 ! [X0,X1,X2,X3] : ((relation_of2_as_subset(X3,X2,X1) | ~subset(X0,X1)) | ~relation_of2_as_subset(X3,X2,X0))), 40.63/40.81 inference(ennf_transformation,[],[f23])). 40.63/40.81 40.63/40.81 fof(f74,plain,( 40.63/40.81 ! [X0,X1,X2,X3] : (relation_of2_as_subset(X3,X2,X1) | ~subset(X0,X1) | ~relation_of2_as_subset(X3,X2,X0))), 40.63/40.81 inference(flattening,[],[f73])). 40.63/40.81 40.63/40.81 fof(f160,plain,( 40.63/40.81 ( ! [X2,X0,X3,X1] : (relation_of2_as_subset(X3,X2,X1) | ~subset(X0,X1) | ~relation_of2_as_subset(X3,X2,X0)) )), 40.63/40.81 inference(cnf_transformation,[],[f74])). 40.63/40.81 40.63/40.81 fof(f30,conjecture,( 40.63/40.81 ! [X0,X1,X2,X3] : ((function(X3) & quasi_total(X3,X0,X1) & relation_of2_as_subset(X3,X0,X1)) => (subset(X1,X2) => ((function(X3) & relation_of2_as_subset(X3,X0,X2) & quasi_total(X3,X0,X2)) | (empty_set = X1 & empty_set != X0))))), 40.63/40.81 file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown)). 40.63/40.81 40.63/40.81 fof(f31,negated_conjecture,( 40.63/40.81 ~! [X0,X1,X2,X3] : ((function(X3) & quasi_total(X3,X0,X1) & relation_of2_as_subset(X3,X0,X1)) => (subset(X1,X2) => ((function(X3) & relation_of2_as_subset(X3,X0,X2) & quasi_total(X3,X0,X2)) | (empty_set = X1 & empty_set != X0))))), 40.63/40.81 inference(negated_conjecture,[],[f30])). 40.63/40.81 40.63/40.81 fof(f78,plain,( 40.63/40.81 ? [X0,X1,X2,X3] : ((((~function(X3) | ~relation_of2_as_subset(X3,X0,X2) | ~quasi_total(X3,X0,X2)) & (empty_set != X1 | empty_set = X0)) & subset(X1,X2)) & (function(X3) & quasi_total(X3,X0,X1) & relation_of2_as_subset(X3,X0,X1)))), 40.63/40.81 inference(ennf_transformation,[],[f31])). 40.63/40.81 40.63/40.81 fof(f79,plain,( 40.63/40.81 ? [X0,X1,X2,X3] : ((~function(X3) | ~relation_of2_as_subset(X3,X0,X2) | ~quasi_total(X3,X0,X2)) & (empty_set != X1 | empty_set = X0) & subset(X1,X2) & function(X3) & quasi_total(X3,X0,X1) & relation_of2_as_subset(X3,X0,X1))), 40.63/40.81 inference(flattening,[],[f78])). 40.63/40.81 40.63/40.81 fof(f114,plain,( 40.63/40.81 ? [X0,X1,X2,X3] : ((~function(X3) | ~relation_of2_as_subset(X3,X0,X2) | ~quasi_total(X3,X0,X2)) & (empty_set != X1 | empty_set = X0) & subset(X1,X2) & function(X3) & quasi_total(X3,X0,X1) & relation_of2_as_subset(X3,X0,X1)) => ((~function(sK13) | ~relation_of2_as_subset(sK13,sK10,sK12) | ~quasi_total(sK13,sK10,sK12)) & (empty_set != sK11 | empty_set = sK10) & subset(sK11,sK12) & function(sK13) & quasi_total(sK13,sK10,sK11) & relation_of2_as_subset(sK13,sK10,sK11))), 40.63/40.81 introduced(choice_axiom,[])). 40.63/40.81 40.63/40.81 fof(f115,plain,( 40.63/40.81 (~function(sK13) | ~relation_of2_as_subset(sK13,sK10,sK12) | ~quasi_total(sK13,sK10,sK12)) & (empty_set != sK11 | empty_set = sK10) & subset(sK11,sK12) & function(sK13) & quasi_total(sK13,sK10,sK11) & relation_of2_as_subset(sK13,sK10,sK11)), 40.63/40.81 inference(skolemisation,[status(esa),new_symbols(skolem,[sK10,sK11,sK12,sK13])],[f79,f114])). 40.63/40.81 40.63/40.81 fof(f171,plain,( 40.63/40.81 subset(sK11,sK12)), 40.63/40.81 inference(cnf_transformation,[],[f115])). 40.63/40.81 40.63/40.81 fof(f168,plain,( 40.63/40.81 relation_of2_as_subset(sK13,sK10,sK11)), 40.63/40.81 inference(cnf_transformation,[],[f115])). 40.63/40.81 40.63/40.81 fof(f7,axiom,( 40.63/40.81 ! [X0] : (subset(X0,empty_set) => empty_set = X0)), 40.63/40.81 file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown)). 40.63/40.81 40.63/40.81 fof(f63,plain,( 40.63/40.81 ! [X0] : (empty_set = X0 | ~subset(X0,empty_set))), 40.63/40.81 inference(ennf_transformation,[],[f7])). 40.63/40.81 40.63/40.81 fof(f139,plain,( 40.63/40.81 ( ! [X0] : (empty_set = X0 | ~subset(X0,empty_set)) )), 40.63/40.81 inference(cnf_transformation,[],[f63])). 40.63/40.81 40.63/40.81 fof(f173,plain,( 40.63/40.81 ~function(sK13) | ~relation_of2_as_subset(sK13,sK10,sK12) | ~quasi_total(sK13,sK10,sK12)), 40.63/40.81 inference(cnf_transformation,[],[f115])). 40.63/40.81 40.63/40.81 fof(f170,plain,( 40.63/40.81 function(sK13)), 40.63/40.81 inference(cnf_transformation,[],[f115])). 40.63/40.81 40.63/40.81 fof(f51,axiom,( 40.63/40.81 ! [X0,X1,X2] : (relation_of2_as_subset(X2,X0,X1) => (((empty_set = X1 => empty_set = X0) => (relation_dom_as_subset(X0,X1,X2) = X0 <=> quasi_total(X2,X0,X1))) & (empty_set = X1 => ((quasi_total(X2,X0,X1) <=> empty_set = X2) | empty_set = X0))))), 40.63/40.81 file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown)). 40.63/40.81 40.63/40.81 fof(f89,plain,( 40.63/40.81 ! [X0,X1,X2] : ((((relation_dom_as_subset(X0,X1,X2) = X0 <=> quasi_total(X2,X0,X1)) | (empty_set != X0 & empty_set = X1)) & (((quasi_total(X2,X0,X1) <=> empty_set = X2) | empty_set = X0) | empty_set != X1)) | ~relation_of2_as_subset(X2,X0,X1))), 40.63/40.81 inference(ennf_transformation,[],[f51])). 40.63/40.81 40.63/40.81 fof(f90,plain,( 40.63/40.81 ! [X0,X1,X2] : ((((relation_dom_as_subset(X0,X1,X2) = X0 <=> quasi_total(X2,X0,X1)) | (empty_set != X0 & empty_set = X1)) & ((quasi_total(X2,X0,X1) <=> empty_set = X2) | empty_set = X0 | empty_set != X1)) | ~relation_of2_as_subset(X2,X0,X1))), 40.63/40.81 inference(flattening,[],[f89])). 40.63/40.81 40.63/40.81 fof(f130,plain,( 40.63/40.81 ! [X0,X1,X2] : (((((relation_dom_as_subset(X0,X1,X2) = X0 | ~quasi_total(X2,X0,X1)) & (quasi_total(X2,X0,X1) | relation_dom_as_subset(X0,X1,X2) != X0)) | (empty_set != X0 & empty_set = X1)) & (((quasi_total(X2,X0,X1) | empty_set != X2) & (empty_set = X2 | ~quasi_total(X2,X0,X1))) | empty_set = X0 | empty_set != X1)) | ~relation_of2_as_subset(X2,X0,X1))), 40.63/40.81 inference(nnf_transformation,[],[f90])). 40.63/40.81 40.63/40.81 fof(f204,plain,( 40.63/40.81 ( ! [X2,X0,X1] : (quasi_total(X2,X0,X1) | relation_dom_as_subset(X0,X1,X2) != X0 | empty_set = X1 | ~relation_of2_as_subset(X2,X0,X1)) )), 40.63/40.81 inference(cnf_transformation,[],[f130])). 40.63/40.81 40.63/40.81 fof(f172,plain,( 40.63/40.81 empty_set != sK11 | empty_set = sK10), 40.63/40.81 inference(cnf_transformation,[],[f115])). 40.63/40.81 40.63/40.81 fof(f205,plain,( 40.63/40.81 ( ! [X2,X0,X1] : (quasi_total(X2,X0,X1) | relation_dom_as_subset(X0,X1,X2) != X0 | empty_set != X0 | ~relation_of2_as_subset(X2,X0,X1)) )), 40.63/40.81 inference(cnf_transformation,[],[f130])). 40.63/40.81 40.63/40.81 fof(f210,plain,( 40.63/40.81 ( ! [X2,X1] : (quasi_total(X2,empty_set,X1) | empty_set != relation_dom_as_subset(empty_set,X1,X2) | ~relation_of2_as_subset(X2,empty_set,X1)) )), 40.63/40.81 inference(equality_resolution,[],[f205])). 40.63/40.81 40.63/40.81 fof(f21,axiom,( 40.63/40.81 ! [X0,X1] : (element(X0,powerset(X1)) <=> subset(X0,X1))), 40.63/40.81 file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown)). 40.63/40.81 40.63/40.81 fof(f109,plain,( 40.63/40.81 ! [X0,X1] : ((element(X0,powerset(X1)) | ~subset(X0,X1)) & (subset(X0,X1) | ~element(X0,powerset(X1))))), 40.63/40.81 inference(nnf_transformation,[],[f21])). 40.63/40.81 40.63/40.81 fof(f157,plain,( 40.63/40.81 ( ! [X0,X1] : (subset(X0,X1) | ~element(X0,powerset(X1))) )), 40.63/40.81 inference(cnf_transformation,[],[f109])). 40.63/40.81 40.63/40.81 fof(f13,axiom,( 40.63/40.81 ! [X0,X1,X2] : (relation_of2(X2,X0,X1) => element(relation_dom_as_subset(X0,X1,X2),powerset(X0)))), 40.63/40.81 file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown)). 40.63/40.81 40.63/40.81 fof(f68,plain,( 40.63/40.81 ! [X0,X1,X2] : (element(relation_dom_as_subset(X0,X1,X2),powerset(X0)) | ~relation_of2(X2,X0,X1))), 40.63/40.81 inference(ennf_transformation,[],[f13])). 40.63/40.81 40.63/40.81 fof(f148,plain,( 40.63/40.81 ( ! [X2,X0,X1] : (element(relation_dom_as_subset(X0,X1,X2),powerset(X0)) | ~relation_of2(X2,X0,X1)) )), 40.63/40.81 inference(cnf_transformation,[],[f68])). 40.63/40.81 40.63/40.81 fof(f169,plain,( 40.63/40.81 quasi_total(sK13,sK10,sK11)), 40.63/40.81 inference(cnf_transformation,[],[f115])). 40.63/40.81 40.63/40.81 fof(f206,plain,( 40.63/40.81 ( ! [X2,X0,X1] : (relation_dom_as_subset(X0,X1,X2) = X0 | ~quasi_total(X2,X0,X1) | empty_set = X1 | ~relation_of2_as_subset(X2,X0,X1)) )), 40.63/40.81 inference(cnf_transformation,[],[f130])). 40.63/40.81 40.63/40.81 cnf(c_836,plain,( X0 != X1 | X2 != X1 | X2 = X0 ),theory(equality) ). 40.63/40.81 40.63/40.81 cnf(c_369260,plain, 40.63/40.81 ( X0 != X1 40.63/40.81 | relation_dom_as_subset(sK10,sK12,sK13) != X1 40.63/40.81 | relation_dom_as_subset(sK10,sK12,sK13) = X0 ), 40.63/40.81 inference(instantiation,[status(thm)],[c_836]) ). 40.63/40.81 40.63/40.81 cnf(c_369406,plain, 40.63/40.81 ( X0 != relation_dom_as_subset(sK10,sK12,sK13) 40.63/40.81 | relation_dom_as_subset(sK10,sK12,sK13) = X0 40.63/40.81 | relation_dom_as_subset(sK10,sK12,sK13) != relation_dom_as_subset(sK10,sK12,sK13) ), 40.63/40.81 inference(instantiation,[status(thm)],[c_369260]) ). 40.63/40.81 40.63/40.81 cnf(c_77,plain, 40.63/40.81 ( ~ relation_of2(X0,X1,X2) 40.63/40.81 | relation_dom(X0) = relation_dom_as_subset(X1,X2,X0) ), 40.63/40.81 inference(cnf_transformation,[],[f208]) ). 40.63/40.81 40.63/40.81 cnf(c_14,plain, 40.63/40.81 ( relation_of2(X0,X1,X2) | ~ relation_of2_as_subset(X0,X1,X2) ), 40.63/40.81 inference(cnf_transformation,[],[f144]) ). 40.63/40.81 40.63/40.81 cnf(c_29,plain, 40.63/40.81 ( ~ relation_of2_as_subset(X0,X1,X2) 40.63/40.81 | relation_of2_as_subset(X0,X1,X3) 40.63/40.81 | ~ subset(X2,X3) ), 40.63/40.81 inference(cnf_transformation,[],[f160]) ). 40.63/40.81 40.63/40.81 cnf(c_39,negated_conjecture, 40.63/40.81 ( subset(sK11,sK12) ), 40.63/40.81 inference(cnf_transformation,[],[f171]) ). 40.63/40.81 40.63/40.81 cnf(c_251,plain, 40.63/40.81 ( ~ relation_of2_as_subset(X0,X1,X2) 40.63/40.81 | relation_of2_as_subset(X0,X1,X3) 40.63/40.81 | X2 != sK11 40.63/40.81 | X3 != sK12 ), 40.63/40.81 inference(resolution_lifted,[status(thm)],[c_29,c_39]) ). 40.63/40.81 40.63/40.81 cnf(c_252,plain, 40.63/40.81 ( ~ relation_of2_as_subset(X0,X1,sK11) 40.63/40.81 | relation_of2_as_subset(X0,X1,sK12) ), 40.63/40.81 inference(unflattening,[status(thm)],[c_251]) ). 40.63/40.81 40.63/40.81 cnf(c_42,negated_conjecture, 40.63/40.81 ( relation_of2_as_subset(sK13,sK10,sK11) ), 40.63/40.81 inference(cnf_transformation,[],[f168]) ). 40.63/40.81 40.63/40.81 cnf(c_266929,plain, 40.63/40.81 ( relation_of2_as_subset(sK13,sK10,sK12) ), 40.63/40.81 inference(resolution,[status(thm)],[c_252,c_42]) ). 40.63/40.81 40.63/40.81 cnf(c_267000,plain, 40.63/40.81 ( relation_of2(sK13,sK10,sK12) ), 40.63/40.81 inference(resolution,[status(thm)],[c_14,c_266929]) ). 40.63/40.81 40.63/40.81 cnf(c_267598,plain, 40.63/40.81 ( relation_dom(sK13) = relation_dom_as_subset(sK10,sK12,sK13) ), 40.63/40.81 inference(resolution,[status(thm)],[c_77,c_267000]) ). 40.63/40.81 40.63/40.81 cnf(c_267802,plain, 40.63/40.81 ( X0 != relation_dom_as_subset(sK10,sK12,sK13) 40.63/40.81 | X0 = relation_dom(sK13) ), 40.63/40.81 inference(resolution,[status(thm)],[c_267598,c_836]) ). 40.63/40.81 40.63/40.81 cnf(c_8,plain, 40.63/40.81 ( ~ subset(X0,empty_set) | empty_set = X0 ), 40.63/40.81 inference(cnf_transformation,[],[f139]) ). 40.63/40.81 40.63/40.81 cnf(c_219,plain, 40.63/40.81 ( X0 != sK11 | empty_set = X0 | empty_set != sK12 ), 40.63/40.81 inference(resolution_lifted,[status(thm)],[c_8,c_39]) ). 40.63/40.81 40.63/40.81 cnf(c_220,plain, 40.63/40.81 ( empty_set = sK11 | empty_set != sK12 ), 40.63/40.81 inference(unflattening,[status(thm)],[c_219]) ). 40.63/40.81 40.63/40.81 cnf(c_37,negated_conjecture, 40.63/40.81 ( ~ quasi_total(sK13,sK10,sK12) 40.63/40.81 | ~ relation_of2_as_subset(sK13,sK10,sK12) 40.63/40.81 | ~ function(sK13) ), 40.63/40.81 inference(cnf_transformation,[],[f173]) ). 40.63/40.81 40.63/40.81 cnf(c_40,negated_conjecture, 40.63/40.81 ( function(sK13) ), 40.63/40.81 inference(cnf_transformation,[],[f170]) ). 40.63/40.81 40.63/40.81 cnf(c_110,plain, 40.63/40.81 ( ~ relation_of2_as_subset(sK13,sK10,sK12) 40.63/40.81 | ~ quasi_total(sK13,sK10,sK12) ), 40.63/40.81 inference(global_propositional_subsumption, 40.63/40.81 [status(thm)], 40.63/40.81 [c_37,c_40]) ). 40.63/40.81 40.63/40.81 cnf(c_111,plain, 40.63/40.81 ( ~ quasi_total(sK13,sK10,sK12) 40.63/40.81 | ~ relation_of2_as_subset(sK13,sK10,sK12) ), 40.63/40.81 inference(renaming,[status(thm)],[c_110]) ). 40.63/40.81 40.63/40.81 cnf(c_74,plain, 40.63/40.81 ( quasi_total(X0,X1,X2) 40.63/40.81 | ~ relation_of2_as_subset(X0,X1,X2) 40.63/40.81 | relation_dom_as_subset(X1,X2,X0) != X1 40.63/40.81 | empty_set = X2 ), 40.63/40.81 inference(cnf_transformation,[],[f204]) ). 40.63/40.81 40.63/40.81 cnf(c_404,plain, 40.63/40.81 ( ~ relation_of2_as_subset(X0,X1,X2) 40.63/40.81 | ~ relation_of2_as_subset(sK13,sK10,sK12) 40.63/40.81 | relation_dom_as_subset(X1,X2,X0) != X1 40.63/40.81 | sK12 != X2 40.63/40.81 | sK10 != X1 40.63/40.81 | sK13 != X0 40.63/40.81 | empty_set = X2 ), 40.63/40.81 inference(resolution_lifted,[status(thm)],[c_111,c_74]) ). 40.63/40.81 40.63/40.81 cnf(c_405,plain, 40.63/40.81 ( ~ relation_of2_as_subset(sK13,sK10,sK12) 40.63/40.81 | relation_dom_as_subset(sK10,sK12,sK13) != sK10 40.63/40.81 | empty_set = sK12 ), 40.63/40.81 inference(unflattening,[status(thm)],[c_404]) ). 40.63/40.81 40.63/40.81 cnf(c_851,plain, 40.63/40.81 ( ~ relation_of2_as_subset(sK13,sK10,sK11) 40.63/40.81 | relation_of2_as_subset(sK13,sK10,sK12) ), 40.63/40.81 inference(instantiation,[status(thm)],[c_252]) ). 40.63/40.81 40.63/40.81 cnf(c_1094,plain, 40.63/40.81 ( relation_dom_as_subset(sK10,sK12,sK13) != X0 40.63/40.81 | relation_dom_as_subset(sK10,sK12,sK13) = sK10 40.63/40.81 | sK10 != X0 ), 40.63/40.81 inference(instantiation,[status(thm)],[c_836]) ). 40.63/40.81 40.63/40.81 cnf(c_835,plain,( X0 = X0 ),theory(equality) ). 40.63/40.81 40.63/40.81 cnf(c_3240,plain, 40.63/40.81 ( sK10 = sK10 ), 40.63/40.81 inference(instantiation,[status(thm)],[c_835]) ). 40.63/40.81 40.63/40.81 cnf(c_1983,plain, 40.63/40.81 ( X0 != X1 | sK10 != X1 | sK10 = X0 ), 40.63/40.81 inference(instantiation,[status(thm)],[c_836]) ). 40.63/40.81 40.63/40.81 cnf(c_8503,plain, 40.63/40.81 ( X0 != sK10 | sK10 = X0 | sK10 != sK10 ), 40.63/40.81 inference(instantiation,[status(thm)],[c_1983]) ). 40.63/40.81 40.63/40.81 cnf(c_15064,plain, 40.63/40.81 ( relation_dom_as_subset(sK10,sK12,sK13) = relation_dom_as_subset(sK10,sK12,sK13) ), 40.63/40.81 inference(instantiation,[status(thm)],[c_835]) ). 40.63/40.81 40.63/40.81 cnf(c_38,negated_conjecture, 40.63/40.81 ( empty_set != sK11 | empty_set = sK10 ), 40.63/40.81 inference(cnf_transformation,[],[f172]) ). 40.63/40.81 40.63/40.81 cnf(c_73,plain, 40.63/40.81 ( quasi_total(X0,empty_set,X1) 40.63/40.81 | ~ relation_of2_as_subset(X0,empty_set,X1) 40.63/40.81 | empty_set != relation_dom_as_subset(empty_set,X1,X0) ), 40.63/40.81 inference(cnf_transformation,[],[f210]) ). 40.63/40.81 40.63/40.81 cnf(c_390,plain, 40.63/40.81 ( ~ relation_of2_as_subset(X0,empty_set,X1) 40.63/40.81 | ~ relation_of2_as_subset(sK13,sK10,sK12) 40.63/40.81 | sK12 != X1 40.63/40.81 | sK10 != empty_set 40.63/40.81 | sK13 != X0 40.63/40.81 | empty_set != relation_dom_as_subset(empty_set,X1,X0) ), 40.63/40.81 inference(resolution_lifted,[status(thm)],[c_111,c_73]) ). 40.63/40.81 40.63/40.81 cnf(c_391,plain, 40.63/40.81 ( ~ relation_of2_as_subset(sK13,sK10,sK12) 40.63/40.81 | ~ relation_of2_as_subset(sK13,empty_set,sK12) 40.63/40.81 | sK10 != empty_set 40.63/40.81 | empty_set != relation_dom_as_subset(empty_set,sK12,sK13) ), 40.63/40.81 inference(unflattening,[status(thm)],[c_390]) ). 40.63/40.81 40.63/40.81 cnf(c_957,plain, 40.63/40.81 ( sK13 = sK13 ), 40.63/40.81 inference(instantiation,[status(thm)],[c_835]) ). 40.63/40.81 40.63/40.81 cnf(c_1087,plain, 40.63/40.81 ( sK12 = sK12 ), 40.63/40.81 inference(instantiation,[status(thm)],[c_835]) ). 40.63/40.81 40.63/40.81 cnf(c_839,plain, 40.63/40.81 ( ~ relation_of2_as_subset(X0,X1,X2) 40.63/40.81 | relation_of2_as_subset(X3,X4,X5) 40.63/40.81 | X3 != X0 40.63/40.81 | X4 != X1 40.63/40.81 | X5 != X2 ), 40.63/40.81 theory(equality) ). 40.63/40.81 40.63/40.81 cnf(c_935,plain, 40.63/40.81 ( relation_of2_as_subset(X0,X1,X2) 40.63/40.81 | ~ relation_of2_as_subset(sK13,sK10,sK12) 40.63/40.81 | X2 != sK12 40.63/40.81 | X1 != sK10 40.63/40.81 | X0 != sK13 ), 40.63/40.81 inference(instantiation,[status(thm)],[c_839]) ). 40.63/40.81 40.63/40.81 cnf(c_1086,plain, 40.63/40.81 ( relation_of2_as_subset(X0,X1,sK12) 40.63/40.81 | ~ relation_of2_as_subset(sK13,sK10,sK12) 40.63/40.81 | X1 != sK10 40.63/40.81 | X0 != sK13 40.63/40.81 | sK12 != sK12 ), 40.63/40.81 inference(instantiation,[status(thm)],[c_935]) ). 40.63/40.81 40.63/40.81 cnf(c_1828,plain, 40.63/40.81 ( relation_of2_as_subset(sK13,X0,sK12) 40.63/40.81 | ~ relation_of2_as_subset(sK13,sK10,sK12) 40.63/40.81 | X0 != sK10 40.63/40.81 | sK12 != sK12 40.63/40.81 | sK13 != sK13 ), 40.63/40.81 inference(instantiation,[status(thm)],[c_1086]) ). 40.63/40.81 40.63/40.81 cnf(c_1829,plain, 40.63/40.81 ( ~ relation_of2_as_subset(sK13,sK10,sK12) 40.63/40.81 | relation_of2_as_subset(sK13,empty_set,sK12) 40.63/40.81 | sK12 != sK12 40.63/40.81 | sK13 != sK13 40.63/40.81 | empty_set != sK10 ), 40.63/40.81 inference(instantiation,[status(thm)],[c_1828]) ). 40.63/40.81 40.63/40.81 cnf(c_8504,plain, 40.63/40.81 ( sK10 != sK10 | sK10 = empty_set | empty_set != sK10 ), 40.63/40.81 inference(instantiation,[status(thm)],[c_8503]) ). 40.63/40.81 40.63/40.81 cnf(c_27,plain, 40.63/40.81 ( ~ element(X0,powerset(X1)) | subset(X0,X1) ), 40.63/40.81 inference(cnf_transformation,[],[f157]) ). 40.63/40.81 40.63/40.81 cnf(c_210,plain, 40.63/40.81 ( ~ element(X0,powerset(X1)) 40.63/40.81 | X2 != X0 40.63/40.81 | empty_set != X1 40.63/40.81 | empty_set = X2 ), 40.63/40.81 inference(resolution_lifted,[status(thm)],[c_8,c_27]) ). 40.63/40.81 40.63/40.81 cnf(c_211,plain, 40.63/40.81 ( ~ element(X0,powerset(empty_set)) | empty_set = X0 ), 40.63/40.81 inference(unflattening,[status(thm)],[c_210]) ). 40.63/40.81 40.63/40.81 cnf(c_7353,plain, 40.63/40.81 ( ~ element(relation_dom_as_subset(empty_set,sK12,X0),powerset(empty_set)) 40.63/40.81 | empty_set = relation_dom_as_subset(empty_set,sK12,X0) ), 40.63/40.81 inference(instantiation,[status(thm)],[c_211]) ). 40.63/40.81 40.63/40.81 cnf(c_13478,plain, 40.63/40.81 ( ~ element(relation_dom_as_subset(empty_set,sK12,sK13),powerset(empty_set)) 40.63/40.81 | empty_set = relation_dom_as_subset(empty_set,sK12,sK13) ), 40.63/40.81 inference(instantiation,[status(thm)],[c_7353]) ). 40.63/40.81 40.63/40.81 cnf(c_17,plain, 40.63/40.81 ( ~ relation_of2(X0,X1,X2) 40.63/40.81 | element(relation_dom_as_subset(X1,X2,X0),powerset(X1)) ), 40.63/40.81 inference(cnf_transformation,[],[f148]) ). 40.63/40.81 40.63/40.81 cnf(c_25597,plain, 40.63/40.81 ( ~ relation_of2(sK13,empty_set,sK12) 40.63/40.81 | element(relation_dom_as_subset(empty_set,sK12,sK13),powerset(empty_set)) ), 40.63/40.81 inference(instantiation,[status(thm)],[c_17]) ). 40.63/40.81 40.63/40.81 cnf(c_35416,plain, 40.63/40.81 ( relation_of2(sK13,empty_set,sK12) 40.63/40.81 | ~ relation_of2_as_subset(sK13,empty_set,sK12) ), 40.63/40.81 inference(instantiation,[status(thm)],[c_14]) ). 40.63/40.81 40.63/40.82 cnf(c_103965,plain, 40.63/40.82 ( empty_set != sK11 ), 40.63/40.82 inference(global_propositional_subsumption, 40.63/40.82 [status(thm)], 40.63/40.82 [c_38,c_42,c_391,c_851,c_957,c_1087,c_1829,c_3240,c_8504, 40.63/40.82 c_13478,c_25597,c_35416]) ). 40.63/40.82 40.63/40.82 cnf(c_41,negated_conjecture, 40.63/40.82 ( quasi_total(sK13,sK10,sK11) ), 40.63/40.82 inference(cnf_transformation,[],[f169]) ). 40.63/40.82 40.63/40.82 cnf(c_72,plain, 40.63/40.82 ( ~ quasi_total(X0,X1,X2) 40.63/40.82 | ~ relation_of2_as_subset(X0,X1,X2) 40.63/40.82 | relation_dom_as_subset(X1,X2,X0) = X1 40.63/40.82 | empty_set = X2 ), 40.63/40.82 inference(cnf_transformation,[],[f206]) ). 40.63/40.82 40.63/40.82 cnf(c_443,plain, 40.63/40.82 ( ~ relation_of2_as_subset(X0,X1,X2) 40.63/40.82 | relation_dom_as_subset(X1,X2,X0) = X1 40.63/40.82 | sK11 != X2 40.63/40.82 | sK10 != X1 40.63/40.82 | sK13 != X0 40.63/40.82 | empty_set = X2 ), 40.63/40.82 inference(resolution_lifted,[status(thm)],[c_41,c_72]) ). 40.63/40.82 40.63/40.82 cnf(c_444,plain, 40.63/40.82 ( ~ relation_of2_as_subset(sK13,sK10,sK11) 40.63/40.82 | relation_dom_as_subset(sK10,sK11,sK13) = sK10 40.63/40.82 | empty_set = sK11 ), 40.63/40.82 inference(unflattening,[status(thm)],[c_443]) ). 40.63/40.82 40.63/40.82 cnf(c_445,plain, 40.63/40.82 ( relation_dom_as_subset(sK10,sK11,sK13) = sK10 40.63/40.82 | empty_set = sK11 ), 40.63/40.82 inference(global_propositional_subsumption, 40.63/40.82 [status(thm)], 40.63/40.82 [c_444,c_42]) ). 40.63/40.82 40.63/40.82 cnf(c_103973,plain, 40.63/40.82 ( relation_dom_as_subset(sK10,sK11,sK13) = sK10 ), 40.63/40.82 inference(backward_subsumption_resolution, 40.63/40.82 [status(thm)], 40.63/40.82 [c_103965,c_445]) ). 40.63/40.82 40.63/40.82 cnf(c_104722,plain, 40.63/40.82 ( X0 = relation_dom_as_subset(sK10,sK11,sK13) | X0 != sK10 ), 40.63/40.82 inference(resolution,[status(thm)],[c_836,c_103973]) ). 40.63/40.82 40.63/40.82 cnf(c_104818,plain, 40.63/40.82 ( X0 = X1 40.63/40.82 | X0 != relation_dom_as_subset(sK10,sK11,sK13) 40.63/40.82 | X1 != sK10 ), 40.63/40.82 inference(resolution,[status(thm)],[c_104722,c_836]) ). 40.63/40.82 40.63/40.82 cnf(c_104920,plain, 40.63/40.82 ( X0 != relation_dom_as_subset(sK10,sK11,sK13) | X0 = sK10 ), 40.63/40.82 inference(resolution,[status(thm)],[c_104818,c_835]) ). 40.63/40.82 40.63/40.82 cnf(c_267001,plain, 40.63/40.82 ( relation_of2(sK13,sK10,sK11) ), 40.63/40.82 inference(resolution,[status(thm)],[c_14,c_42]) ). 40.63/40.82 40.63/40.82 cnf(c_267597,plain, 40.63/40.82 ( relation_dom(sK13) = relation_dom_as_subset(sK10,sK11,sK13) ), 40.63/40.82 inference(resolution,[status(thm)],[c_77,c_267001]) ). 40.63/40.82 40.63/40.82 cnf(c_267789,plain, 40.63/40.82 ( X0 != relation_dom_as_subset(sK10,sK11,sK13) 40.63/40.82 | X0 = relation_dom(sK13) ), 40.63/40.82 inference(resolution,[status(thm)],[c_267597,c_836]) ). 40.63/40.82 40.63/40.82 cnf(c_267832,plain, 40.63/40.82 ( relation_dom_as_subset(sK10,sK11,sK13) = relation_dom(sK13) ), 40.63/40.82 inference(resolution,[status(thm)],[c_267789,c_835]) ). 40.63/40.82 40.63/40.82 cnf(c_268567,plain, 40.63/40.82 ( X0 = relation_dom_as_subset(sK10,sK11,sK13) 40.63/40.82 | X0 != relation_dom(sK13) ), 40.63/40.82 inference(resolution,[status(thm)],[c_267832,c_836]) ). 40.63/40.82 40.63/40.82 cnf(c_269215,plain, 40.63/40.82 ( X0 != X1 40.63/40.82 | relation_dom_as_subset(sK10,sK12,sK13) != X1 40.63/40.82 | relation_dom_as_subset(sK10,sK12,sK13) = X0 ), 40.63/40.82 inference(instantiation,[status(thm)],[c_836]) ). 40.63/40.82 40.63/40.82 cnf(c_269922,plain, 40.63/40.82 ( X0 != relation_dom_as_subset(sK10,sK12,sK13) 40.63/40.82 | relation_dom_as_subset(sK10,sK12,sK13) = X0 40.63/40.82 | relation_dom_as_subset(sK10,sK12,sK13) != relation_dom_as_subset(sK10,sK12,sK13) ), 40.63/40.82 inference(instantiation,[status(thm)],[c_269215]) ). 40.63/40.82 40.63/40.83 cnf(c_277743,plain, 40.63/40.83 ( X0 != relation_dom_as_subset(sK10,sK12,sK13) ), 40.63/40.83 inference(global_propositional_subsumption, 40.63/40.83 [status(thm)], 40.63/40.83 [c_267802,c_42,c_38,c_220,c_391,c_405,c_851,c_957,c_1087, 40.63/40.83 c_1094,c_1829,c_3240,c_8503,c_8504,c_13478,c_15064, 40.63/40.83 c_25597,c_35416,c_104920,c_268567,c_269922]) ). 40.63/40.83 40.63/40.85 cnf(c_369407,plain, 40.63/40.85 ( X0 != relation_dom_as_subset(sK10,sK12,sK13) ), 40.63/40.85 inference(global_propositional_subsumption, 40.63/40.85 [status(thm)], 40.63/40.85 [c_369406,c_42,c_38,c_220,c_391,c_405,c_851,c_957,c_1087, 40.63/40.85 c_1094,c_1829,c_3240,c_8503,c_8504,c_13478,c_15064, 40.63/40.85 c_25597,c_35416,c_104920,c_267802,c_268567,c_269922]) ). 40.63/40.85 40.63/40.85 cnf(c_369749,plain, 40.63/40.85 ( relation_dom(sK13) != relation_dom_as_subset(sK10,sK12,sK13) ), 40.63/40.85 inference(instantiation,[status(thm)],[c_369407]) ). 40.63/40.85 40.63/40.85 cnf(c_995,plain, 40.63/40.85 ( ~ relation_of2(sK13,sK10,sK12) 40.63/40.85 | relation_dom(sK13) = relation_dom_as_subset(sK10,sK12,sK13) ), 40.63/40.85 inference(instantiation,[status(thm)],[c_77]) ). 40.63/40.85 40.63/40.85 cnf(c_938,plain, 40.63/40.85 ( relation_of2(sK13,sK10,sK12) 40.63/40.85 | ~ relation_of2_as_subset(sK13,sK10,sK12) ), 40.63/40.85 inference(instantiation,[status(thm)],[c_14]) ). 40.63/40.85 40.63/40.85 cnf(contradiction,plain, 40.63/40.85 ( $false ), 40.63/40.85 inference(minisat,[status(thm)],[c_369749,c_995,c_938,c_851,c_42]) ). 40.63/40.85 40.63/40.85 40.63/40.85 % SZS output end CNFRefutation 40.63/40.85 40.63/40.85 ------ Statistics 40.63/40.85 40.63/40.85 ------ General 40.63/40.85 40.63/40.85 abstr_arg_filter_cycles: 0 40.63/40.85 gc_basic_clause_elim: 0 40.63/40.85 forced_gc_time: 0 40.63/40.85 parsing_time: 0.006 40.63/40.85 unif_index_cands_time: 0.141 40.63/40.85 unif_index_add_time: 0.08 40.63/40.85 out_proof_time: 0.178 40.63/40.85 total_time: 40.612 40.63/40.85 num_of_symbols: 64 40.63/40.85 num_of_terms: 764982 40.63/40.85 40.63/40.85 ------ Preprocessing 40.63/40.85 40.63/40.85 num_of_splits: 1 40.63/40.85 num_of_split_atoms: 1 40.63/40.85 num_of_reused_defs: 0 40.63/40.85 num_eq_ax_congr_red: 53 40.63/40.85 num_of_sem_filtered_clauses: 10 40.63/40.85 num_of_subtypes: 0 40.63/40.85 monotx_restored_types: 0 40.63/40.85 sat_num_of_epr_types: 0 40.63/40.85 sat_num_of_non_cyclic_types: 0 40.63/40.85 sat_guarded_non_collapsed_types: 0 40.63/40.85 num_pure_diseq_elim: 0 40.63/40.85 simp_replaced_by: 0 40.63/40.85 res_preprocessed: 300 40.63/40.85 prep_upred: 0 40.63/40.85 prep_unflattend: 137 40.63/40.85 pred_elim_cands: 6 40.63/40.85 pred_elim: 2 40.63/40.85 pred_elim_cl: -4 40.63/40.85 pred_elim_cycles: 7 40.63/40.85 merged_defs: 0 40.63/40.85 merged_defs_ncl: 0 40.63/40.85 prep_cycles: 4 40.63/40.85 pred_elim_time: 0.011 40.63/40.85 splitting_time: 0. 40.63/40.85 sem_filter_time: 0.006 40.63/40.85 monotx_time: 0. 40.63/40.85 subtype_inf_time: 0. 40.63/40.85 40.63/40.85 ------ Problem properties 40.63/40.85 40.63/40.85 clauses: 79 40.63/40.85 conjectures: 2 40.63/40.85 epr: 40 40.63/40.85 horn: 70 40.63/40.85 unary: 31 40.63/40.85 binary: 26 40.63/40.85 lits: 159 40.63/40.85 lits_eq: 56 40.63/40.85 40.63/40.85 ------ Propositional Solver 40.63/40.85 40.63/40.85 prop_solver_calls: 84 40.63/40.85 prop_fast_solver_calls: 10940 40.63/40.85 prop_num_of_clauses: 265945 40.63/40.85 prop_preprocess_simplified: 466365 40.63/40.85 prop_fo_subsumed: 467 40.63/40.85 prop_solver_time: 0.386 40.63/40.85 prop_fast_solver_time: 0.703 40.63/40.85 prop_unsat_core_time: 0.057 40.63/40.85 40.63/40.85 ------ QBF 40.63/40.85 40.63/40.85 qbf_q_res: 0 40.63/40.85 qbf_num_tautologies: 0 40.63/40.85 qbf_prep_cycles: 0 40.63/40.85 40.63/40.85 ------ BMC1 40.63/40.85 40.63/40.85 bmc1_current_bound: -1 40.63/40.85 bmc1_last_solved_bound: -1 40.63/40.85 bmc1_unsat_core_size: -1 40.63/40.85 bmc1_unsat_core_parents_size: -1 40.63/40.85 bmc1_merge_next_fun: 0 40.63/40.85 bmc1_unsat_core_clauses_time: 0. 40.63/40.85 40.63/40.85 ------ Instantiation 40.63/40.85 40.63/40.85 inst_num_of_clauses: 305 40.63/40.85 inst_num_in_passive: 68 40.63/40.85 inst_num_in_active: 13781 40.63/40.85 inst_num_in_unprocessed: 46 40.63/40.85 inst_num_of_loops: 15873 40.63/40.85 inst_num_of_learning_restarts: 3 40.63/40.85 inst_num_moves_active_passive: 2078 40.63/40.85 inst_lit_activity: 0 40.63/40.85 inst_lit_activity_moves: 3 40.63/40.85 inst_num_tautologies: 0 40.63/40.85 inst_num_prop_implied: 0 40.63/40.85 inst_num_existing_simplified: 0 40.63/40.85 inst_num_eq_res_simplified: 0 40.63/40.85 inst_num_child_elim: 0 40.63/40.85 inst_num_of_dismatching_blockings: 21893 40.63/40.85 inst_num_of_non_proper_insts: 63573 40.63/40.85 inst_num_of_duplicates: 32454 40.63/40.85 inst_inst_num_from_inst_to_res: 0 40.63/40.85 inst_dismatching_checking_time: 20.851 40.63/40.85 40.63/40.85 ------ Resolution 40.63/40.85 40.63/40.85 res_num_of_clauses: 79 40.63/40.85 res_num_in_passive: 79 40.63/40.85 res_num_in_active: 2352 40.63/40.85 res_num_of_loops: 3604 40.63/40.85 res_forward_subset_subsumed: 2967 40.63/40.85 res_backward_subset_subsumed: 144 40.63/40.85 res_forward_subsumed: 295 40.63/40.85 res_backward_subsumed: 378 40.63/40.85 res_forward_subsumption_resolution: 15 40.63/40.85 res_backward_subsumption_resolution: 88 40.63/40.85 res_clause_to_clause_subsumption: 38936 40.63/40.85 res_orphan_elimination: 0 40.63/40.85 res_tautology_del: 1062 40.63/40.85 res_num_eq_res_simplified: 47 40.63/40.85 res_num_sel_changes: 2741 40.63/40.85 res_moves_from_active_to_pass: 450 40.63/40.85 40.74/40.93 USED TIME: 40.67 CPU 40.69 WC 40.74/40.94 EOF