%---------------- iProver v3.0 (CASC-27) ----------------% ------ iProver source info git: date: 2019-08-21 14:25:56 +0100 git: sha1: aef4729e525848973f587b098cdb2be67e368c05 git: non_committed_changes: true git: last_make_outside_of_git: false ------ Parsing... ------ Clausification by vclausify_rel & Parsing by iProver... ------ Preprocessing... sf_s rm: 1 0s sf_e ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e ------ Proving... ------ Problem Properties clauses 46 conjectures 2 EPR 7 Horn 42 unary 13 binary 9 lits 152 lits eq 10 ------ Input Options Time Limit: Unbounded ------ Current options: ------ Proving... % SZS status Theorem for HL406739+2.p % SZS output start CNFRefutation for HL406739+2.p fof(f39,conjecture,( ! [X8] : (ne(X8) => p(ap(c_2Epatricia_2EIS__PTREE(X8),c_2Epatricia_2EEmpty(X8))))), file('/export/starexec/sandbox/benchmark/Problems/HL406739+2.p',unknown)). fof(f40,negated_conjecture,( ~! [X8] : (ne(X8) => p(ap(c_2Epatricia_2EIS__PTREE(X8),c_2Epatricia_2EEmpty(X8))))), inference(negated_conjecture,[],[f39])). fof(f41,plain,( ~! [X0] : (ne(X0) => p(ap(c_2Epatricia_2EIS__PTREE(X0),c_2Epatricia_2EEmpty(X0))))), inference(rectify,[],[f40])). fof(f59,plain,( ? [X0] : (~p(ap(c_2Epatricia_2EIS__PTREE(X0),c_2Epatricia_2EEmpty(X0))) & ne(X0))), inference(ennf_transformation,[],[f41])). fof(f82,plain,( ? [X0] : (~p(ap(c_2Epatricia_2EIS__PTREE(X0),c_2Epatricia_2EEmpty(X0))) & ne(X0)) => (~p(ap(c_2Epatricia_2EIS__PTREE(sK1),c_2Epatricia_2EEmpty(sK1))) & ne(sK1))), introduced(choice_axiom,[])). fof(f83,plain,( ~p(ap(c_2Epatricia_2EIS__PTREE(sK1),c_2Epatricia_2EEmpty(sK1))) & ne(sK1)), inference(skolemisation,[status(esa),new_symbols(skolem,[sK1])],[f59,f82])). fof(f94,plain,( ~p(ap(c_2Epatricia_2EIS__PTREE(sK1),c_2Epatricia_2EEmpty(sK1)))), inference(cnf_transformation,[],[f83])). fof(f38,axiom,( ! [X8] : (ne(X8) => (! [X10] : (mem(X10,ty_2Enum_2Enum) => ! [X11] : (mem(X11,ty_2Enum_2Enum) => ! [X16] : (mem(X16,ty_2Epatricia_2Eptree(X8)) => ! [X17] : (mem(X17,ty_2Epatricia_2Eptree(X8)) => (p(ap(c_2Epatricia_2EIS__PTREE(X8),ap(ap(ap(ap(c_2Epatricia_2EBranch(X8),X10),X11),X16),X17))) <=> (p(ap(ap(c_2Epatricia_2EEVERY__LEAF(X8),f2566(X8,X10,X11)),X17)) & p(ap(ap(c_2Epatricia_2EEVERY__LEAF(X8),f2565(X8,X10,X11)),X16)) & c_2Epatricia_2EEmpty(X8) != X17 & c_2Epatricia_2EEmpty(X8) != X16 & p(ap(c_2Epatricia_2EIS__PTREE(X8),X17)) & p(ap(c_2Epatricia_2EIS__PTREE(X8),X16)) & p(ap(ap(c_2Eprim__rec_2E_3C,X10),ap(ap(c_2Earithmetic_2EEXP,ap(c_2Earithmetic_2ENUMERAL,ap(c_2Earithmetic_2EBIT2,c_2Earithmetic_2EZERO))),X11))))))))) & ! [X14] : (mem(X14,ty_2Enum_2Enum) => ! [X15] : (mem(X15,X8) => (p(ap(c_2Epatricia_2EIS__PTREE(X8),ap(ap(c_2Epatricia_2ELeaf(X8),X14),X15))) <=> $true))) & (p(ap(c_2Epatricia_2EIS__PTREE(X8),c_2Epatricia_2EEmpty(X8))) <=> $true)))), file('/export/starexec/sandbox/benchmark/Problems/HL406739+2.p',unknown)). fof(f45,plain,( ! [X0] : (ne(X0) => (! [X1] : (mem(X1,ty_2Enum_2Enum) => ! [X2] : (mem(X2,ty_2Enum_2Enum) => ! [X3] : (mem(X3,ty_2Epatricia_2Eptree(X0)) => ! [X4] : (mem(X4,ty_2Epatricia_2Eptree(X0)) => (p(ap(c_2Epatricia_2EIS__PTREE(X0),ap(ap(ap(ap(c_2Epatricia_2EBranch(X0),X1),X2),X3),X4))) <=> (p(ap(ap(c_2Epatricia_2EEVERY__LEAF(X0),f2566(X0,X1,X2)),X4)) & p(ap(ap(c_2Epatricia_2EEVERY__LEAF(X0),f2565(X0,X1,X2)),X3)) & c_2Epatricia_2EEmpty(X0) != X4 & c_2Epatricia_2EEmpty(X0) != X3 & p(ap(c_2Epatricia_2EIS__PTREE(X0),X4)) & p(ap(c_2Epatricia_2EIS__PTREE(X0),X3)) & p(ap(ap(c_2Eprim__rec_2E_3C,X1),ap(ap(c_2Earithmetic_2EEXP,ap(c_2Earithmetic_2ENUMERAL,ap(c_2Earithmetic_2EBIT2,c_2Earithmetic_2EZERO))),X2))))))))) & ! [X5] : (mem(X5,ty_2Enum_2Enum) => ! [X6] : (mem(X6,X0) => (p(ap(c_2Epatricia_2EIS__PTREE(X0),ap(ap(c_2Epatricia_2ELeaf(X0),X5),X6))) <=> $true))) & (p(ap(c_2Epatricia_2EIS__PTREE(X0),c_2Epatricia_2EEmpty(X0))) <=> $true)))), inference(rectify,[],[f38])). fof(f46,plain,( ! [X0] : (ne(X0) => (! [X1] : (mem(X1,ty_2Enum_2Enum) => ! [X2] : (mem(X2,ty_2Enum_2Enum) => ! [X3] : (mem(X3,ty_2Epatricia_2Eptree(X0)) => ! [X4] : (mem(X4,ty_2Epatricia_2Eptree(X0)) => (p(ap(c_2Epatricia_2EIS__PTREE(X0),ap(ap(ap(ap(c_2Epatricia_2EBranch(X0),X1),X2),X3),X4))) <=> (p(ap(ap(c_2Epatricia_2EEVERY__LEAF(X0),f2566(X0,X1,X2)),X4)) & p(ap(ap(c_2Epatricia_2EEVERY__LEAF(X0),f2565(X0,X1,X2)),X3)) & c_2Epatricia_2EEmpty(X0) != X4 & c_2Epatricia_2EEmpty(X0) != X3 & p(ap(c_2Epatricia_2EIS__PTREE(X0),X4)) & p(ap(c_2Epatricia_2EIS__PTREE(X0),X3)) & p(ap(ap(c_2Eprim__rec_2E_3C,X1),ap(ap(c_2Earithmetic_2EEXP,ap(c_2Earithmetic_2ENUMERAL,ap(c_2Earithmetic_2EBIT2,c_2Earithmetic_2EZERO))),X2))))))))) & ! [X5] : (mem(X5,ty_2Enum_2Enum) => ! [X6] : (mem(X6,X0) => p(ap(c_2Epatricia_2EIS__PTREE(X0),ap(ap(c_2Epatricia_2ELeaf(X0),X5),X6))))) & p(ap(c_2Epatricia_2EIS__PTREE(X0),c_2Epatricia_2EEmpty(X0)))))), inference(true_and_false_elimination,[],[f45])). fof(f66,plain,( ! [X0] : ((! [X1] : (! [X2] : (! [X3] : (! [X4] : ((p(ap(c_2Epatricia_2EIS__PTREE(X0),ap(ap(ap(ap(c_2Epatricia_2EBranch(X0),X1),X2),X3),X4))) <=> (p(ap(ap(c_2Epatricia_2EEVERY__LEAF(X0),f2566(X0,X1,X2)),X4)) & p(ap(ap(c_2Epatricia_2EEVERY__LEAF(X0),f2565(X0,X1,X2)),X3)) & c_2Epatricia_2EEmpty(X0) != X4 & c_2Epatricia_2EEmpty(X0) != X3 & p(ap(c_2Epatricia_2EIS__PTREE(X0),X4)) & p(ap(c_2Epatricia_2EIS__PTREE(X0),X3)) & p(ap(ap(c_2Eprim__rec_2E_3C,X1),ap(ap(c_2Earithmetic_2EEXP,ap(c_2Earithmetic_2ENUMERAL,ap(c_2Earithmetic_2EBIT2,c_2Earithmetic_2EZERO))),X2))))) | ~mem(X4,ty_2Epatricia_2Eptree(X0))) | ~mem(X3,ty_2Epatricia_2Eptree(X0))) | ~mem(X2,ty_2Enum_2Enum)) | ~mem(X1,ty_2Enum_2Enum)) & ! [X5] : (! [X6] : (p(ap(c_2Epatricia_2EIS__PTREE(X0),ap(ap(c_2Epatricia_2ELeaf(X0),X5),X6))) | ~mem(X6,X0)) | ~mem(X5,ty_2Enum_2Enum)) & p(ap(c_2Epatricia_2EIS__PTREE(X0),c_2Epatricia_2EEmpty(X0)))) | ~ne(X0))), inference(ennf_transformation,[],[f46])). fof(f80,plain,( ! [X0] : (! [X1] : (! [X2] : (! [X3] : (! [X4] : ((p(ap(c_2Epatricia_2EIS__PTREE(X0),ap(ap(ap(ap(c_2Epatricia_2EBranch(X0),X1),X2),X3),X4))) <=> (p(ap(ap(c_2Epatricia_2EEVERY__LEAF(X0),f2566(X0,X1,X2)),X4)) & p(ap(ap(c_2Epatricia_2EEVERY__LEAF(X0),f2565(X0,X1,X2)),X3)) & c_2Epatricia_2EEmpty(X0) != X4 & c_2Epatricia_2EEmpty(X0) != X3 & p(ap(c_2Epatricia_2EIS__PTREE(X0),X4)) & p(ap(c_2Epatricia_2EIS__PTREE(X0),X3)) & p(ap(ap(c_2Eprim__rec_2E_3C,X1),ap(ap(c_2Earithmetic_2EEXP,ap(c_2Earithmetic_2ENUMERAL,ap(c_2Earithmetic_2EBIT2,c_2Earithmetic_2EZERO))),X2))))) | ~mem(X4,ty_2Epatricia_2Eptree(X0))) | ~mem(X3,ty_2Epatricia_2Eptree(X0))) | ~mem(X2,ty_2Enum_2Enum)) | ~mem(X1,ty_2Enum_2Enum)) | ~sP0(X0))), introduced(predicate_definition_introduction,[new_symbols(naming,[sP0])])). fof(f81,plain,( ! [X0] : ((sP0(X0) & ! [X5] : (! [X6] : (p(ap(c_2Epatricia_2EIS__PTREE(X0),ap(ap(c_2Epatricia_2ELeaf(X0),X5),X6))) | ~mem(X6,X0)) | ~mem(X5,ty_2Enum_2Enum)) & p(ap(c_2Epatricia_2EIS__PTREE(X0),c_2Epatricia_2EEmpty(X0)))) | ~ne(X0))), inference(definition_folding,[],[f66,f80])). fof(f91,plain,( ! [X0] : ((sP0(X0) & ! [X1] : (! [X2] : (p(ap(c_2Epatricia_2EIS__PTREE(X0),ap(ap(c_2Epatricia_2ELeaf(X0),X1),X2))) | ~mem(X2,X0)) | ~mem(X1,ty_2Enum_2Enum)) & p(ap(c_2Epatricia_2EIS__PTREE(X0),c_2Epatricia_2EEmpty(X0)))) | ~ne(X0))), inference(rectify,[],[f81])). fof(f111,plain,( ( ! [X0] : (p(ap(c_2Epatricia_2EIS__PTREE(X0),c_2Epatricia_2EEmpty(X0))) | ~ne(X0)) )), inference(cnf_transformation,[],[f91])). fof(f93,plain,( ne(sK1)), inference(cnf_transformation,[],[f83])). cnf(c_0,negated_conjecture, ( ~ p(ap(c_2Epatricia_2EIS__PTREE(sK1),c_2Epatricia_2EEmpty(sK1))) ), inference(cnf_transformation,[],[f94]) ). cnf(c_20,plain, ( ~ ne(X0) | p(ap(c_2Epatricia_2EIS__PTREE(X0),c_2Epatricia_2EEmpty(X0))) ), inference(cnf_transformation,[],[f111]) ). cnf(c_1497,plain, ( ~ ne(sK1) ), inference(resolution,[status(thm)],[c_0,c_20]) ). cnf(c_1,negated_conjecture, ( ne(sK1) ), inference(cnf_transformation,[],[f93]) ). cnf(contradiction,plain, ( $false ), inference(minisat,[status(thm)],[c_1497,c_1]) ). % SZS output end CNFRefutation for HL406739+2.p USED TIME: 0.05 CPU 0.08 WC 0/0.660000000003492 EOF