TSTP Solution File: LCL221-3 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : LCL221-3 : TPTP v8.1.2. Released v2.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n007.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 : Fri May 3 02:37:19 EDT 2024
% Result : Unsatisfiable 49.33s 7.74s
% Output : CNFRefutation 49.33s
% Verified :
% SZS Type : ERROR: Analysing output (Could not find formula named definition)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
~ theorem(implies(implies(p,q),implies(or(or(p,q),r),or(q,r)))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this) ).
cnf(c_50,plain,
axiom(implies(or(X0,X0),X0)),
file('/export/starexec/sandbox2/benchmark/Axioms/LCL004-0.ax',axiom_1_2) ).
cnf(c_51,plain,
axiom(implies(X0,or(X1,X0))),
file('/export/starexec/sandbox2/benchmark/Axioms/LCL004-0.ax',axiom_1_3) ).
cnf(c_52,plain,
axiom(implies(or(X0,X1),or(X1,X0))),
file('/export/starexec/sandbox2/benchmark/Axioms/LCL004-0.ax',axiom_1_4) ).
cnf(c_53,plain,
axiom(implies(or(X0,or(X1,X2)),or(X1,or(X0,X2)))),
file('/export/starexec/sandbox2/benchmark/Axioms/LCL004-0.ax',axiom_1_5) ).
cnf(c_54,plain,
axiom(implies(implies(X0,X1),implies(or(X2,X0),or(X2,X1)))),
file('/export/starexec/sandbox2/benchmark/Axioms/LCL004-0.ax',axiom_1_6) ).
cnf(c_55,plain,
or(not(X0),X1) = implies(X0,X1),
file('/export/starexec/sandbox2/benchmark/Axioms/LCL004-0.ax',implies_definition) ).
cnf(c_56,plain,
( ~ axiom(X0)
| theorem(X0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/LCL004-0.ax',rule_1) ).
cnf(c_57,plain,
( ~ theorem(implies(X0,X1))
| ~ theorem(X0)
| theorem(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/LCL004-0.ax',rule_2) ).
cnf(c_104,plain,
( implies(or(X0,X0),X0) != X1
| theorem(X1) ),
inference(resolution_lifted,[status(thm)],[c_50,c_56]) ).
cnf(c_105,plain,
theorem(implies(or(X0,X0),X0)),
inference(unflattening,[status(thm)],[c_104]) ).
cnf(c_110,plain,
( implies(X0,or(X1,X0)) != X2
| theorem(X2) ),
inference(resolution_lifted,[status(thm)],[c_51,c_56]) ).
cnf(c_111,plain,
theorem(implies(X0,or(X1,X0))),
inference(unflattening,[status(thm)],[c_110]) ).
cnf(c_116,plain,
( implies(or(X0,X1),or(X1,X0)) != X2
| theorem(X2) ),
inference(resolution_lifted,[status(thm)],[c_52,c_56]) ).
cnf(c_117,plain,
theorem(implies(or(X0,X1),or(X1,X0))),
inference(unflattening,[status(thm)],[c_116]) ).
cnf(c_122,plain,
( implies(or(X0,or(X1,X2)),or(X1,or(X0,X2))) != X3
| theorem(X3) ),
inference(resolution_lifted,[status(thm)],[c_53,c_56]) ).
cnf(c_123,plain,
theorem(implies(or(X0,or(X1,X2)),or(X1,or(X0,X2)))),
inference(unflattening,[status(thm)],[c_122]) ).
cnf(c_128,plain,
( implies(implies(X0,X1),implies(or(X2,X0),or(X2,X1))) != X3
| theorem(X3) ),
inference(resolution_lifted,[status(thm)],[c_54,c_56]) ).
cnf(c_129,plain,
theorem(implies(implies(X0,X1),implies(or(X2,X0),or(X2,X1)))),
inference(unflattening,[status(thm)],[c_128]) ).
cnf(c_168,plain,
implies(p,q) = sP0_iProver_def,
definition ).
cnf(c_169,plain,
or(p,q) = sP1_iProver_def,
definition ).
cnf(c_170,plain,
or(sP1_iProver_def,r) = sP2_iProver_def,
definition ).
cnf(c_171,plain,
or(q,r) = sP3_iProver_def,
definition ).
cnf(c_172,plain,
implies(sP2_iProver_def,sP3_iProver_def) = sP4_iProver_def,
definition ).
cnf(c_173,plain,
implies(sP0_iProver_def,sP4_iProver_def) = sP5_iProver_def,
definition ).
cnf(c_174,negated_conjecture,
~ theorem(sP5_iProver_def),
inference(demodulation,[status(thm)],[c_49,c_171,c_169,c_170,c_172,c_168,c_173]) ).
cnf(c_309,plain,
theorem(implies(or(r,q),sP3_iProver_def)),
inference(superposition,[status(thm)],[c_171,c_117]) ).
cnf(c_314,plain,
theorem(implies(X0,implies(X1,X0))),
inference(superposition,[status(thm)],[c_55,c_111]) ).
cnf(c_323,plain,
theorem(implies(implies(X0,or(X1,X2)),or(X1,or(not(X0),X2)))),
inference(superposition,[status(thm)],[c_55,c_123]) ).
cnf(c_326,plain,
theorem(implies(or(X0,implies(X1,X2)),or(not(X1),or(X0,X2)))),
inference(superposition,[status(thm)],[c_55,c_123]) ).
cnf(c_358,plain,
( ~ theorem(or(X0,X0))
| theorem(X0) ),
inference(superposition,[status(thm)],[c_105,c_57]) ).
cnf(c_360,plain,
( ~ theorem(or(X0,X1))
| theorem(or(X1,X0)) ),
inference(superposition,[status(thm)],[c_117,c_57]) ).
cnf(c_361,plain,
( ~ theorem(or(X0,or(X1,X2)))
| theorem(or(X1,or(X0,X2))) ),
inference(superposition,[status(thm)],[c_123,c_57]) ).
cnf(c_372,plain,
( ~ theorem(X0)
| theorem(implies(X1,X0)) ),
inference(superposition,[status(thm)],[c_314,c_57]) ).
cnf(c_499,plain,
theorem(implies(implies(X0,X1),implies(implies(X2,X0),or(not(X2),X1)))),
inference(superposition,[status(thm)],[c_55,c_129]) ).
cnf(c_505,plain,
( ~ theorem(implies(X0,X1))
| theorem(implies(or(X2,X0),or(X2,X1))) ),
inference(superposition,[status(thm)],[c_129,c_57]) ).
cnf(c_623,plain,
theorem(implies(implies(X0,or(X1,X2)),or(X1,implies(X0,X2)))),
inference(demodulation,[status(thm)],[c_323,c_55]) ).
cnf(c_626,plain,
theorem(implies(implies(X0,implies(X1,X2)),or(not(X1),implies(X0,X2)))),
inference(superposition,[status(thm)],[c_55,c_623]) ).
cnf(c_631,plain,
theorem(implies(implies(sP0_iProver_def,or(X0,sP4_iProver_def)),or(X0,sP5_iProver_def))),
inference(superposition,[status(thm)],[c_173,c_623]) ).
cnf(c_632,plain,
( ~ theorem(implies(X0,or(X1,X2)))
| theorem(or(X1,implies(X0,X2))) ),
inference(superposition,[status(thm)],[c_623,c_57]) ).
cnf(c_809,plain,
theorem(implies(or(X0,implies(X1,X2)),implies(X1,or(X0,X2)))),
inference(demodulation,[status(thm)],[c_326,c_55]) ).
cnf(c_818,plain,
( ~ theorem(or(X0,implies(X1,X2)))
| theorem(implies(X1,or(X0,X2))) ),
inference(superposition,[status(thm)],[c_809,c_57]) ).
cnf(c_1275,plain,
( ~ theorem(implies(sP0_iProver_def,or(X0,sP4_iProver_def)))
| theorem(or(X0,sP5_iProver_def)) ),
inference(superposition,[status(thm)],[c_631,c_57]) ).
cnf(c_1501,plain,
theorem(implies(implies(X0,X1),implies(implies(X2,X0),implies(X2,X1)))),
inference(demodulation,[status(thm)],[c_499,c_55]) ).
cnf(c_1510,plain,
theorem(implies(implies(X0,sP4_iProver_def),implies(implies(sP0_iProver_def,X0),sP5_iProver_def))),
inference(superposition,[status(thm)],[c_173,c_1501]) ).
cnf(c_1511,plain,
( ~ theorem(implies(X0,X1))
| theorem(implies(implies(X2,X0),implies(X2,X1))) ),
inference(superposition,[status(thm)],[c_1501,c_57]) ).
cnf(c_1988,plain,
( ~ theorem(implies(X0,X1))
| ~ theorem(or(X2,X0))
| theorem(or(X2,X1)) ),
inference(superposition,[status(thm)],[c_505,c_57]) ).
cnf(c_2076,plain,
theorem(implies(implies(X0,implies(X1,X2)),implies(X1,implies(X0,X2)))),
inference(demodulation,[status(thm)],[c_626,c_55]) ).
cnf(c_2079,plain,
theorem(implies(implies(X0,sP5_iProver_def),implies(sP0_iProver_def,implies(X0,sP4_iProver_def)))),
inference(superposition,[status(thm)],[c_173,c_2076]) ).
cnf(c_2081,plain,
theorem(implies(implies(sP2_iProver_def,implies(X0,sP3_iProver_def)),implies(X0,sP4_iProver_def))),
inference(superposition,[status(thm)],[c_172,c_2076]) ).
cnf(c_2153,plain,
( ~ theorem(implies(X0,sP4_iProver_def))
| theorem(implies(implies(sP0_iProver_def,X0),sP5_iProver_def)) ),
inference(superposition,[status(thm)],[c_1510,c_57]) ).
cnf(c_2230,plain,
( ~ theorem(implies(X0,sP5_iProver_def))
| theorem(implies(sP0_iProver_def,implies(X0,sP4_iProver_def))) ),
inference(superposition,[status(thm)],[c_2079,c_57]) ).
cnf(c_2247,plain,
( ~ theorem(implies(sP2_iProver_def,implies(X0,sP3_iProver_def)))
| theorem(implies(X0,sP4_iProver_def)) ),
inference(superposition,[status(thm)],[c_2081,c_57]) ).
cnf(c_2297,plain,
theorem(or(X0,implies(X1,X1))),
inference(superposition,[status(thm)],[c_111,c_632]) ).
cnf(c_2525,plain,
theorem(implies(X0,X0)),
inference(superposition,[status(thm)],[c_2297,c_358]) ).
cnf(c_2530,plain,
theorem(or(X0,implies(or(X0,X1),X1))),
inference(superposition,[status(thm)],[c_2525,c_632]) ).
cnf(c_2635,plain,
theorem(implies(X0,implies(or(not(X0),X1),X1))),
inference(superposition,[status(thm)],[c_55,c_2530]) ).
cnf(c_2640,plain,
theorem(or(implies(or(X0,X1),X1),X0)),
inference(superposition,[status(thm)],[c_2530,c_360]) ).
cnf(c_2641,plain,
theorem(implies(X0,implies(implies(X0,X1),X1))),
inference(light_normalisation,[status(thm)],[c_2635,c_55]) ).
cnf(c_2658,plain,
theorem(implies(p,implies(sP0_iProver_def,q))),
inference(superposition,[status(thm)],[c_168,c_2641]) ).
cnf(c_2661,plain,
( ~ theorem(X0)
| theorem(implies(implies(X0,X1),X1)) ),
inference(superposition,[status(thm)],[c_2641,c_57]) ).
cnf(c_2854,plain,
theorem(or(X0,or(implies(or(or(X0,X1),X2),X2),X1))),
inference(superposition,[status(thm)],[c_2640,c_361]) ).
cnf(c_4633,plain,
( ~ theorem(or(X0,sP4_iProver_def))
| theorem(or(X0,sP5_iProver_def)) ),
inference(superposition,[status(thm)],[c_372,c_1275]) ).
cnf(c_4966,plain,
( ~ theorem(implies(X0,X1))
| ~ theorem(implies(X2,X0))
| theorem(implies(X2,X1)) ),
inference(superposition,[status(thm)],[c_1511,c_57]) ).
cnf(c_5174,plain,
( ~ theorem(implies(X0,sP4_iProver_def))
| ~ theorem(implies(sP0_iProver_def,X0))
| theorem(sP5_iProver_def) ),
inference(superposition,[status(thm)],[c_2153,c_57]) ).
cnf(c_5175,plain,
( ~ theorem(implies(X0,sP4_iProver_def))
| ~ theorem(implies(sP0_iProver_def,X0)) ),
inference(forward_subsumption_resolution,[status(thm)],[c_5174,c_174]) ).
cnf(c_5199,plain,
( ~ theorem(implies(sP0_iProver_def,implies(X0,sP4_iProver_def)))
| ~ theorem(X0) ),
inference(superposition,[status(thm)],[c_2661,c_5175]) ).
cnf(c_5491,plain,
( ~ theorem(implies(X0,sP5_iProver_def))
| ~ theorem(X0) ),
inference(superposition,[status(thm)],[c_2230,c_5199]) ).
cnf(c_5550,plain,
( ~ theorem(implies(X0,sP3_iProver_def))
| theorem(implies(X0,sP4_iProver_def)) ),
inference(superposition,[status(thm)],[c_372,c_2247]) ).
cnf(c_5745,plain,
~ theorem(or(sP5_iProver_def,sP5_iProver_def)),
inference(superposition,[status(thm)],[c_105,c_5491]) ).
cnf(c_5911,plain,
( ~ theorem(or(X0,or(X1,X2)))
| theorem(or(X0,or(X2,X1))) ),
inference(superposition,[status(thm)],[c_117,c_1988]) ).
cnf(c_5963,plain,
( ~ theorem(or(X0,or(X1,implies(X2,X3))))
| theorem(or(X0,implies(X2,or(X1,X3)))) ),
inference(superposition,[status(thm)],[c_809,c_1988]) ).
cnf(c_6020,plain,
( ~ theorem(or(X0,implies(sP0_iProver_def,X1)))
| ~ theorem(implies(X1,sP4_iProver_def))
| theorem(or(X0,sP5_iProver_def)) ),
inference(superposition,[status(thm)],[c_2153,c_1988]) ).
cnf(c_6035,plain,
( ~ theorem(or(X0,p))
| theorem(or(X0,implies(sP0_iProver_def,q))) ),
inference(superposition,[status(thm)],[c_2658,c_1988]) ).
cnf(c_10437,plain,
theorem(or(implies(or(sP4_iProver_def,X0),X0),sP5_iProver_def)),
inference(superposition,[status(thm)],[c_2640,c_4633]) ).
cnf(c_10742,plain,
theorem(or(sP5_iProver_def,implies(or(sP4_iProver_def,X0),X0))),
inference(superposition,[status(thm)],[c_10437,c_360]) ).
cnf(c_10812,plain,
theorem(implies(or(sP4_iProver_def,X0),or(sP5_iProver_def,X0))),
inference(superposition,[status(thm)],[c_10742,c_818]) ).
cnf(c_10911,plain,
( ~ theorem(or(sP4_iProver_def,X0))
| theorem(or(sP5_iProver_def,X0)) ),
inference(superposition,[status(thm)],[c_10812,c_57]) ).
cnf(c_11036,plain,
theorem(implies(or(r,q),sP4_iProver_def)),
inference(superposition,[status(thm)],[c_309,c_5550]) ).
cnf(c_18346,plain,
theorem(or(p,or(implies(or(sP1_iProver_def,X0),X0),q))),
inference(superposition,[status(thm)],[c_169,c_2854]) ).
cnf(c_18468,plain,
theorem(or(p,or(implies(sP2_iProver_def,r),q))),
inference(superposition,[status(thm)],[c_170,c_18346]) ).
cnf(c_24762,plain,
( ~ theorem(implies(X0,or(r,q)))
| theorem(implies(X0,sP4_iProver_def)) ),
inference(superposition,[status(thm)],[c_11036,c_4966]) ).
cnf(c_25655,plain,
( ~ theorem(implies(q,or(r,q)))
| theorem(implies(q,sP4_iProver_def)) ),
inference(instantiation,[status(thm)],[c_24762]) ).
cnf(c_34396,plain,
theorem(or(p,or(q,implies(sP2_iProver_def,r)))),
inference(superposition,[status(thm)],[c_18468,c_5911]) ).
cnf(c_62035,plain,
theorem(or(p,implies(sP2_iProver_def,or(q,r)))),
inference(superposition,[status(thm)],[c_34396,c_5963]) ).
cnf(c_62091,plain,
theorem(or(p,sP4_iProver_def)),
inference(light_normalisation,[status(thm)],[c_62035,c_171,c_172]) ).
cnf(c_62563,plain,
theorem(or(sP4_iProver_def,p)),
inference(superposition,[status(thm)],[c_62091,c_360]) ).
cnf(c_118399,plain,
( ~ theorem(or(sP4_iProver_def,p))
| theorem(or(sP5_iProver_def,implies(sP0_iProver_def,q))) ),
inference(superposition,[status(thm)],[c_6035,c_10911]) ).
cnf(c_118417,plain,
theorem(or(sP5_iProver_def,implies(sP0_iProver_def,q))),
inference(forward_subsumption_resolution,[status(thm)],[c_118399,c_62563]) ).
cnf(c_118480,plain,
( ~ theorem(implies(q,sP4_iProver_def))
| theorem(or(sP5_iProver_def,sP5_iProver_def)) ),
inference(superposition,[status(thm)],[c_118417,c_6020]) ).
cnf(c_118481,plain,
~ theorem(implies(q,sP4_iProver_def)),
inference(forward_subsumption_resolution,[status(thm)],[c_118480,c_5745]) ).
cnf(c_122167,plain,
theorem(implies(q,or(r,q))),
inference(instantiation,[status(thm)],[c_111]) ).
cnf(c_122168,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_122167,c_118481,c_25655]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : LCL221-3 : TPTP v8.1.2. Released v2.3.0.
% 0.11/0.13 % Command : run_iprover %s %d THM
% 0.13/0.34 % Computer : n007.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Thu May 2 18:54:50 EDT 2024
% 0.13/0.34 % CPUTime :
% 0.19/0.47 Running first-order theorem proving
% 0.19/0.47 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 49.33/7.74 % SZS status Started for theBenchmark.p
% 49.33/7.74 % SZS status Unsatisfiable for theBenchmark.p
% 49.33/7.74
% 49.33/7.74 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 49.33/7.74
% 49.33/7.74 ------ iProver source info
% 49.33/7.74
% 49.33/7.74 git: date: 2024-05-02 19:28:25 +0000
% 49.33/7.74 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 49.33/7.74 git: non_committed_changes: false
% 49.33/7.74
% 49.33/7.74 ------ Parsing...successful
% 49.33/7.74
% 49.33/7.74
% 49.33/7.74
% 49.33/7.74 ------ Preprocessing... sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe:1:0s pe_e sup_sim: 0 sf_s rm: 2 0s sf_e pe_s pe_e
% 49.33/7.74
% 49.33/7.74 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 49.33/7.74
% 49.33/7.74 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 49.33/7.74 ------ Proving...
% 49.33/7.74 ------ Problem Properties
% 49.33/7.74
% 49.33/7.74
% 49.33/7.74 clauses 14
% 49.33/7.74 conjectures 1
% 49.33/7.74 EPR 1
% 49.33/7.74 Horn 14
% 49.33/7.74 unary 13
% 49.33/7.74 binary 0
% 49.33/7.74 lits 16
% 49.33/7.74 lits eq 7
% 49.33/7.74 fd_pure 0
% 49.33/7.74 fd_pseudo 0
% 49.33/7.74 fd_cond 0
% 49.33/7.74 fd_pseudo_cond 0
% 49.33/7.74 AC symbols 0
% 49.33/7.74
% 49.33/7.74 ------ Schedule dynamic 5 is on
% 49.33/7.74
% 49.33/7.74 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 49.33/7.74
% 49.33/7.74
% 49.33/7.74 ------
% 49.33/7.74 Current options:
% 49.33/7.74 ------
% 49.33/7.74
% 49.33/7.74
% 49.33/7.74
% 49.33/7.74
% 49.33/7.74 ------ Proving...
% 49.33/7.74
% 49.33/7.74
% 49.33/7.74 % SZS status Unsatisfiable for theBenchmark.p
% 49.33/7.74
% 49.33/7.74 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 49.33/7.74
% 49.33/7.75
%------------------------------------------------------------------------------