TSTP Solution File: SYN632-1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SYN632-1 : TPTP v8.2.0. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n019.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Mon Jun 24 19:40:05 EDT 2024
% Result : Unsatisfiable 244.24s 32.32s
% Output : CNFRefutation 244.24s
% Verified :
% SZS Type : ERROR: Analysing output (Could not find formula named definition)
% Comments :
%------------------------------------------------------------------------------
cnf(c_54,negated_conjecture,
p3(X0,X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p3_6) ).
cnf(c_55,negated_conjecture,
p2(X0,X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p2_7) ).
cnf(c_65,negated_conjecture,
( ~ p3(X0,X1)
| ~ p3(X0,X2)
| p3(X1,X2) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p3_17) ).
cnf(c_71,negated_conjecture,
( ~ p4(X0,X1)
| ~ p3(X2,X3)
| ~ p21(X0,X2)
| p21(X1,X3) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p21_23) ).
cnf(c_72,negated_conjecture,
p21(f5(f7(f10(c24,f12(c28,f12(c25,c26))),c22),c23),c27),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p21_24) ).
cnf(c_79,negated_conjecture,
( ~ p3(X0,X1)
| ~ p2(X2,X3)
| p4(f5(X2,X0),f5(X3,X1)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p4_31) ).
cnf(c_81,negated_conjecture,
( ~ p21(f5(f7(f10(c24,f12(c25,c26)),X0),X1),X2)
| p3(X1,X2) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p3_33) ).
cnf(c_82,negated_conjecture,
( ~ p3(X0,X1)
| p21(f5(f7(f10(c24,f12(c25,c26)),X2),X0),X1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p21_34) ).
cnf(c_83,negated_conjecture,
( ~ p21(f5(f7(f10(c24,f12(c25,c26)),c22),X0),c27)
| ~ p21(f5(c22,c23),X0) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_p21_35) ).
cnf(c_84,negated_conjecture,
( ~ p21(f5(f7(f10(c24,f12(c28,X0)),X1),X2),X3)
| p21(f5(X1,f14(f16(f18(f20(c29,X0),X2),X1),X3)),X3) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p21_36) ).
cnf(c_86,negated_conjecture,
( ~ p21(f5(f7(f10(c24,f12(c28,X0)),X1),X2),X3)
| p21(f5(f7(f10(c24,X0),X1),X2),f14(f16(f18(f20(c29,X0),X2),X1),X3)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p21_38) ).
cnf(c_283,plain,
f12(c25,c26) = sP0_iProver_def,
definition ).
cnf(c_284,plain,
f10(c24,sP0_iProver_def) = sP1_iProver_def,
definition ).
cnf(c_285,plain,
f7(sP1_iProver_def,c22) = sP2_iProver_def,
definition ).
cnf(c_286,plain,
f5(c22,c23) = sP3_iProver_def,
definition ).
cnf(c_287,plain,
f12(c28,sP0_iProver_def) = sP4_iProver_def,
definition ).
cnf(c_288,plain,
f10(c24,sP4_iProver_def) = sP5_iProver_def,
definition ).
cnf(c_289,plain,
f7(sP5_iProver_def,c22) = sP6_iProver_def,
definition ).
cnf(c_290,plain,
f5(sP6_iProver_def,c23) = sP7_iProver_def,
definition ).
cnf(c_291,negated_conjecture,
( ~ p21(f5(f7(f10(c24,f12(c28,X0)),X1),X2),X3)
| p21(f5(f7(f10(c24,X0),X1),X2),f14(f16(f18(f20(c29,X0),X2),X1),X3)) ),
inference(demodulation,[status(thm)],[c_86]) ).
cnf(c_293,negated_conjecture,
( ~ p21(f5(f7(f10(c24,f12(c28,X0)),X1),X2),X3)
| p21(f5(X1,f14(f16(f18(f20(c29,X0),X2),X1),X3)),X3) ),
inference(demodulation,[status(thm)],[c_84]) ).
cnf(c_294,negated_conjecture,
( ~ p21(f5(sP2_iProver_def,X0),c27)
| ~ p21(sP3_iProver_def,X0) ),
inference(demodulation,[status(thm)],[c_83,c_286,c_283,c_284,c_285]) ).
cnf(c_295,negated_conjecture,
( ~ p3(X0,X1)
| p21(f5(f7(sP1_iProver_def,X2),X0),X1) ),
inference(demodulation,[status(thm)],[c_82]) ).
cnf(c_296,negated_conjecture,
( ~ p21(f5(f7(sP1_iProver_def,X0),X1),X2)
| p3(X1,X2) ),
inference(demodulation,[status(thm)],[c_81]) ).
cnf(c_298,negated_conjecture,
( ~ p3(X0,X1)
| ~ p2(X2,X3)
| p4(f5(X2,X0),f5(X3,X1)) ),
inference(demodulation,[status(thm)],[c_79]) ).
cnf(c_305,negated_conjecture,
p21(sP7_iProver_def,c27),
inference(demodulation,[status(thm)],[c_72,c_287,c_288,c_289,c_290]) ).
cnf(c_306,negated_conjecture,
( ~ p4(X0,X1)
| ~ p3(X2,X3)
| ~ p21(X0,X2)
| p21(X1,X3) ),
inference(demodulation,[status(thm)],[c_71]) ).
cnf(c_312,negated_conjecture,
( ~ p3(X0,X1)
| ~ p3(X0,X2)
| p3(X1,X2) ),
inference(demodulation,[status(thm)],[c_65]) ).
cnf(c_322,negated_conjecture,
p2(X0,X0),
inference(demodulation,[status(thm)],[c_55]) ).
cnf(c_323,negated_conjecture,
p3(X0,X0),
inference(demodulation,[status(thm)],[c_54]) ).
cnf(c_329,plain,
X0 = X0,
theory(equality) ).
cnf(c_336,plain,
( X0 != X1
| X2 != X3
| ~ p2(X1,X3)
| p2(X0,X2) ),
theory(equality) ).
cnf(c_1809,plain,
( ~ p2(f7(sP1_iProver_def,X0),X1)
| ~ p3(X2,X3)
| p4(f5(f7(sP1_iProver_def,X0),X2),f5(X1,X3)) ),
inference(instantiation,[status(thm)],[c_298]) ).
cnf(c_2172,plain,
( f7(sP1_iProver_def,X0) != X1
| X2 != X3
| ~ p2(X1,X3)
| p2(f7(sP1_iProver_def,X0),X2) ),
inference(instantiation,[status(thm)],[c_336]) ).
cnf(c_2513,plain,
( ~ p3(c27,X0)
| p21(f5(f7(sP1_iProver_def,X1),c27),X0) ),
inference(instantiation,[status(thm)],[c_295]) ).
cnf(c_3155,plain,
( f7(sP1_iProver_def,c22) != sP2_iProver_def
| X0 != X1
| ~ p2(sP2_iProver_def,X1)
| p2(f7(sP1_iProver_def,c22),X0) ),
inference(instantiation,[status(thm)],[c_2172]) ).
cnf(c_3785,plain,
( ~ p3(c27,c27)
| p21(f5(f7(sP1_iProver_def,X0),c27),c27) ),
inference(instantiation,[status(thm)],[c_2513]) ).
cnf(c_3786,plain,
p3(c27,c27),
inference(instantiation,[status(thm)],[c_323]) ).
cnf(c_4777,plain,
( f7(sP1_iProver_def,c22) != sP2_iProver_def
| X0 != sP2_iProver_def
| ~ p2(sP2_iProver_def,sP2_iProver_def)
| p2(f7(sP1_iProver_def,c22),X0) ),
inference(instantiation,[status(thm)],[c_3155]) ).
cnf(c_4778,plain,
p2(sP2_iProver_def,sP2_iProver_def),
inference(instantiation,[status(thm)],[c_322]) ).
cnf(c_5125,plain,
sP2_iProver_def = sP2_iProver_def,
inference(instantiation,[status(thm)],[c_329]) ).
cnf(c_5906,plain,
( f7(sP1_iProver_def,c22) != sP2_iProver_def
| sP2_iProver_def != sP2_iProver_def
| ~ p2(sP2_iProver_def,sP2_iProver_def)
| p2(f7(sP1_iProver_def,c22),sP2_iProver_def) ),
inference(instantiation,[status(thm)],[c_4777]) ).
cnf(c_9562,plain,
( ~ p2(f7(sP1_iProver_def,c22),sP2_iProver_def)
| ~ p3(X0,X1)
| p4(f5(f7(sP1_iProver_def,c22),X0),f5(sP2_iProver_def,X1)) ),
inference(instantiation,[status(thm)],[c_1809]) ).
cnf(c_38491,plain,
( ~ p3(c27,c27)
| p21(f5(f7(sP1_iProver_def,c22),c27),c27) ),
inference(instantiation,[status(thm)],[c_3785]) ).
cnf(c_89296,plain,
( ~ p2(f7(sP1_iProver_def,c22),sP2_iProver_def)
| ~ p3(c27,X0)
| p4(f5(f7(sP1_iProver_def,c22),c27),f5(sP2_iProver_def,X0)) ),
inference(instantiation,[status(thm)],[c_9562]) ).
cnf(c_115711,plain,
( ~ p2(f7(sP1_iProver_def,c22),sP2_iProver_def)
| ~ p3(c27,c27)
| p4(f5(f7(sP1_iProver_def,c22),c27),f5(sP2_iProver_def,c27)) ),
inference(instantiation,[status(thm)],[c_89296]) ).
cnf(c_156155,plain,
( ~ p4(f5(f7(sP1_iProver_def,X0),X1),X2)
| ~ p21(f5(f7(sP1_iProver_def,X0),X1),X3)
| ~ p3(X3,X4)
| p21(X2,X4) ),
inference(instantiation,[status(thm)],[c_306]) ).
cnf(c_156181,plain,
( ~ p4(f5(f7(sP1_iProver_def,X0),X1),f5(X2,X3))
| ~ p21(f5(f7(sP1_iProver_def,X0),X1),X4)
| ~ p3(X4,X5)
| p21(f5(X2,X3),X5) ),
inference(instantiation,[status(thm)],[c_156155]) ).
cnf(c_158107,plain,
( ~ p4(f5(f7(sP1_iProver_def,c22),X0),f5(sP2_iProver_def,X1))
| ~ p21(f5(f7(sP1_iProver_def,c22),X0),X2)
| ~ p3(X2,X3)
| p21(f5(sP2_iProver_def,X1),X3) ),
inference(instantiation,[status(thm)],[c_156181]) ).
cnf(c_186840,plain,
( ~ p4(f5(f7(sP1_iProver_def,c22),X0),f5(sP2_iProver_def,X1))
| ~ p21(f5(f7(sP1_iProver_def,c22),X0),X2)
| ~ p3(X2,c27)
| p21(f5(sP2_iProver_def,X1),c27) ),
inference(instantiation,[status(thm)],[c_158107]) ).
cnf(c_210036,plain,
( ~ p4(f5(f7(sP1_iProver_def,c22),X0),f5(sP2_iProver_def,X1))
| ~ p21(f5(f7(sP1_iProver_def,c22),X0),c27)
| ~ p3(c27,c27)
| p21(f5(sP2_iProver_def,X1),c27) ),
inference(instantiation,[status(thm)],[c_186840]) ).
cnf(c_221056,plain,
( ~ p4(f5(f7(sP1_iProver_def,c22),c27),f5(sP2_iProver_def,X0))
| ~ p21(f5(f7(sP1_iProver_def,c22),c27),c27)
| ~ p3(c27,c27)
| p21(f5(sP2_iProver_def,X0),c27) ),
inference(instantiation,[status(thm)],[c_210036]) ).
cnf(c_248729,plain,
( ~ p4(f5(f7(sP1_iProver_def,c22),c27),f5(sP2_iProver_def,c27))
| ~ p21(f5(f7(sP1_iProver_def,c22),c27),c27)
| ~ p3(c27,c27)
| p21(f5(sP2_iProver_def,c27),c27) ),
inference(instantiation,[status(thm)],[c_221056]) ).
cnf(c_888625,plain,
( ~ p21(f5(f7(f10(c24,f12(c28,sP0_iProver_def)),X0),X1),X2)
| p21(f5(f7(sP1_iProver_def,X0),X1),f14(f16(f18(f20(c29,sP0_iProver_def),X1),X0),X2)) ),
inference(superposition,[status(thm)],[c_284,c_291]) ).
cnf(c_888629,plain,
( ~ p21(f5(f7(sP5_iProver_def,X0),X1),X2)
| p21(f5(f7(sP1_iProver_def,X0),X1),f14(f16(f18(f20(c29,sP0_iProver_def),X1),X0),X2)) ),
inference(light_normalisation,[status(thm)],[c_888625,c_287,c_288]) ).
cnf(c_888679,plain,
( ~ p21(f5(sP2_iProver_def,X0),X1)
| p3(X0,X1) ),
inference(superposition,[status(thm)],[c_285,c_296]) ).
cnf(c_888714,plain,
( ~ p3(X0,c23)
| ~ p2(X1,c22)
| p4(f5(X1,X0),sP3_iProver_def) ),
inference(superposition,[status(thm)],[c_286,c_298]) ).
cnf(c_889001,plain,
( ~ p21(f5(f7(sP5_iProver_def,c22),X0),X1)
| p21(f5(sP2_iProver_def,X0),f14(f16(f18(f20(c29,sP0_iProver_def),X0),c22),X1)) ),
inference(superposition,[status(thm)],[c_285,c_888629]) ).
cnf(c_889005,plain,
( ~ p21(f5(sP6_iProver_def,X0),X1)
| p21(f5(sP2_iProver_def,X0),f14(f16(f18(f20(c29,sP0_iProver_def),X0),c22),X1)) ),
inference(light_normalisation,[status(thm)],[c_889001,c_289]) ).
cnf(c_889252,plain,
( ~ p21(f5(X0,X1),X2)
| ~ p3(X2,X3)
| ~ p3(X1,c23)
| ~ p2(X0,c22)
| p21(sP3_iProver_def,X3) ),
inference(superposition,[status(thm)],[c_888714,c_306]) ).
cnf(c_889955,plain,
( ~ p21(f5(sP6_iProver_def,X0),X1)
| p3(X0,f14(f16(f18(f20(c29,sP0_iProver_def),X0),c22),X1)) ),
inference(superposition,[status(thm)],[c_889005,c_888679]) ).
cnf(c_891659,plain,
( ~ p3(f14(f16(f18(f20(c29,X0),X1),X2),X3),c23)
| ~ p21(f5(f7(f10(c24,f12(c28,X0)),X2),X1),X3)
| ~ p3(X3,X4)
| ~ p2(X2,c22)
| p21(sP3_iProver_def,X4) ),
inference(superposition,[status(thm)],[c_293,c_889252]) ).
cnf(c_918289,plain,
( ~ p21(f5(sP6_iProver_def,X0),X1)
| ~ p3(X0,X2)
| p3(f14(f16(f18(f20(c29,sP0_iProver_def),X0),c22),X1),X2) ),
inference(superposition,[status(thm)],[c_889955,c_312]) ).
cnf(c_1002418,plain,
( ~ p21(f5(f7(f10(c24,f12(c28,sP0_iProver_def)),c22),X0),X1)
| ~ p21(f5(sP6_iProver_def,X0),X1)
| ~ p3(X1,X2)
| ~ p3(X0,c23)
| ~ p2(c22,c22)
| p21(sP3_iProver_def,X2) ),
inference(superposition,[status(thm)],[c_918289,c_891659]) ).
cnf(c_1002507,plain,
( ~ p21(f5(sP6_iProver_def,X0),X1)
| ~ p3(X1,X2)
| ~ p3(X0,c23)
| ~ p2(c22,c22)
| p21(sP3_iProver_def,X2) ),
inference(light_normalisation,[status(thm)],[c_1002418,c_287,c_288,c_289]) ).
cnf(c_1002508,plain,
( ~ p21(f5(sP6_iProver_def,X0),X1)
| ~ p3(X1,X2)
| ~ p3(X0,c23)
| p21(sP3_iProver_def,X2) ),
inference(forward_subsumption_resolution,[status(thm)],[c_1002507,c_322]) ).
cnf(c_1014879,plain,
( ~ p21(f5(sP2_iProver_def,c27),c27)
| ~ p21(sP3_iProver_def,c27) ),
inference(instantiation,[status(thm)],[c_294]) ).
cnf(c_1104885,plain,
( ~ p3(X0,X1)
| ~ p21(sP7_iProver_def,X0)
| ~ p3(c23,c23)
| p21(sP3_iProver_def,X1) ),
inference(superposition,[status(thm)],[c_290,c_1002508]) ).
cnf(c_1104886,plain,
( ~ p3(X0,X1)
| ~ p21(sP7_iProver_def,X0)
| p21(sP3_iProver_def,X1) ),
inference(forward_subsumption_resolution,[status(thm)],[c_1104885,c_323]) ).
cnf(c_1105240,plain,
( ~ p21(sP7_iProver_def,X0)
| p21(sP3_iProver_def,X0) ),
inference(superposition,[status(thm)],[c_323,c_1104886]) ).
cnf(c_1105931,plain,
p21(sP3_iProver_def,c27),
inference(superposition,[status(thm)],[c_305,c_1105240]) ).
cnf(c_1105941,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_1105931,c_1014879,c_248729,c_115711,c_38491,c_5906,c_5125,c_4778,c_3786,c_285]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.10 % Problem : SYN632-1 : TPTP v8.2.0. Released v2.5.0.
% 0.03/0.10 % Command : run_iprover %s %d THM
% 0.10/0.31 % Computer : n019.cluster.edu
% 0.10/0.31 % Model : x86_64 x86_64
% 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31 % Memory : 8042.1875MB
% 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31 % CPULimit : 300
% 0.10/0.31 % WCLimit : 300
% 0.10/0.31 % DateTime : Sun Jun 23 23:02:09 EDT 2024
% 0.10/0.31 % CPUTime :
% 0.16/0.42 Running first-order theorem proving
% 0.16/0.42 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 244.24/32.32 % SZS status Started for theBenchmark.p
% 244.24/32.32 % SZS status Unsatisfiable for theBenchmark.p
% 244.24/32.32
% 244.24/32.32 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 244.24/32.32
% 244.24/32.32 ------ iProver source info
% 244.24/32.32
% 244.24/32.32 git: date: 2024-06-12 09:56:46 +0000
% 244.24/32.32 git: sha1: 4869ab62f0a3398f9d3a35e6db7918ebd3847e49
% 244.24/32.32 git: non_committed_changes: false
% 244.24/32.32
% 244.24/32.32 ------ Parsing...successful
% 244.24/32.32
% 244.24/32.32
% 244.24/32.32
% 244.24/32.32 ------ Preprocessing... sf_s rm: 0 0s sf_e pe_s pe_e
% 244.24/32.32
% 244.24/32.32 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 244.24/32.32
% 244.24/32.32 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 244.24/32.32 ------ Proving...
% 244.24/32.32 ------ Problem Properties
% 244.24/32.32
% 244.24/32.32
% 244.24/32.32 clauses 46
% 244.24/32.32 conjectures 38
% 244.24/32.32 EPR 24
% 244.24/32.32 Horn 46
% 244.24/32.32 unary 20
% 244.24/32.32 binary 5
% 244.24/32.32 lits 94
% 244.24/32.32 lits eq 8
% 244.24/32.32 fd_pure 0
% 244.24/32.32 fd_pseudo 0
% 244.24/32.32 fd_cond 0
% 244.24/32.32 fd_pseudo_cond 0
% 244.24/32.32 AC symbols 0
% 244.24/32.32
% 244.24/32.32 ------ Schedule dynamic 5 is on
% 244.24/32.32
% 244.24/32.32 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 244.24/32.32
% 244.24/32.32
% 244.24/32.32 ------
% 244.24/32.32 Current options:
% 244.24/32.32 ------
% 244.24/32.32
% 244.24/32.32
% 244.24/32.32
% 244.24/32.32
% 244.24/32.32 ------ Proving...
% 244.24/32.32 Proof_search_loop: time out after: 10236 full_loop iterations
% 244.24/32.32
% 244.24/32.32 ------ Input Options"1. --res_lit_sel adaptive --res_lit_sel_side num_symb" Time Limit: 15.
% 244.24/32.32
% 244.24/32.32
% 244.24/32.32 ------
% 244.24/32.32 Current options:
% 244.24/32.32 ------
% 244.24/32.32
% 244.24/32.32
% 244.24/32.32
% 244.24/32.32
% 244.24/32.32 ------ Proving...
% 244.24/32.32 Proof_search_loop: time out after: 16861 full_loop iterations
% 244.24/32.32
% 244.24/32.32 ------ Option_1: Negative Selections Time Limit: 35.
% 244.24/32.32
% 244.24/32.32
% 244.24/32.32 ------
% 244.24/32.32 Current options:
% 244.24/32.32 ------
% 244.24/32.32
% 244.24/32.32
% 244.24/32.32
% 244.24/32.32
% 244.24/32.32 ------ Proving...
% 244.24/32.32
% 244.24/32.32
% 244.24/32.32 % SZS status Unsatisfiable for theBenchmark.p
% 244.24/32.32
% 244.24/32.32 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 244.24/32.32
% 244.24/32.34
%------------------------------------------------------------------------------