TSTP Solution File: LCL192-3 by iProver---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : LCL192-3 : TPTP v8.1.2. Released v2.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n006.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:10 EDT 2024

% Result   : Unsatisfiable 10.09s 2.20s
% Output   : CNFRefutation 10.09s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named definition)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
    ~ theorem(implies(or(or(p,q),r),or(p,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,
    or(p,q) = sP0_iProver_def,
    definition ).

cnf(c_169,plain,
    or(sP0_iProver_def,r) = sP1_iProver_def,
    definition ).

cnf(c_170,plain,
    or(q,r) = sP2_iProver_def,
    definition ).

cnf(c_171,plain,
    or(p,sP2_iProver_def) = sP3_iProver_def,
    definition ).

cnf(c_172,plain,
    implies(sP1_iProver_def,sP3_iProver_def) = sP4_iProver_def,
    definition ).

cnf(c_173,negated_conjecture,
    ~ theorem(sP4_iProver_def),
    inference(demodulation,[status(thm)],[c_49,c_170,c_171,c_168,c_169,c_172]) ).

cnf(c_300,plain,
    theorem(implies(r,sP2_iProver_def)),
    inference(superposition,[status(thm)],[c_170,c_111]) ).

cnf(c_305,plain,
    theorem(implies(or(r,q),sP2_iProver_def)),
    inference(superposition,[status(thm)],[c_170,c_117]) ).

cnf(c_312,plain,
    theorem(implies(X0,implies(X1,X0))),
    inference(superposition,[status(thm)],[c_55,c_111]) ).

cnf(c_321,plain,
    ( ~ theorem(or(X0,X0))
    | theorem(X0) ),
    inference(superposition,[status(thm)],[c_105,c_57]) ).

cnf(c_322,plain,
    ( ~ theorem(X0)
    | theorem(or(X1,X0)) ),
    inference(superposition,[status(thm)],[c_111,c_57]) ).

cnf(c_323,plain,
    ( ~ theorem(or(X0,X1))
    | theorem(or(X1,X0)) ),
    inference(superposition,[status(thm)],[c_117,c_57]) ).

cnf(c_395,plain,
    theorem(implies(implies(X0,or(X1,X2)),or(X1,or(not(X0),X2)))),
    inference(superposition,[status(thm)],[c_55,c_123]) ).

cnf(c_398,plain,
    theorem(implies(or(X0,implies(X1,X2)),or(not(X1),or(X0,X2)))),
    inference(superposition,[status(thm)],[c_55,c_123]) ).

cnf(c_406,plain,
    theorem(implies(or(p,or(X0,sP2_iProver_def)),or(X0,sP3_iProver_def))),
    inference(superposition,[status(thm)],[c_171,c_123]) ).

cnf(c_407,plain,
    ( ~ theorem(or(X0,or(X1,X2)))
    | theorem(or(X1,or(X0,X2))) ),
    inference(superposition,[status(thm)],[c_123,c_57]) ).

cnf(c_451,plain,
    ( ~ theorem(X0)
    | theorem(implies(X1,X0)) ),
    inference(superposition,[status(thm)],[c_312,c_57]) ).

cnf(c_512,plain,
    theorem(implies(implies(q,X0),implies(sP0_iProver_def,or(p,X0)))),
    inference(superposition,[status(thm)],[c_168,c_129]) ).

cnf(c_514,plain,
    theorem(implies(implies(X0,X1),implies(implies(X2,X0),or(not(X2),X1)))),
    inference(superposition,[status(thm)],[c_55,c_129]) ).

cnf(c_515,plain,
    theorem(implies(implies(r,X0),implies(sP1_iProver_def,or(sP0_iProver_def,X0)))),
    inference(superposition,[status(thm)],[c_169,c_129]) ).

cnf(c_522,plain,
    ( ~ theorem(implies(X0,X1))
    | theorem(implies(or(X2,X0),or(X2,X1))) ),
    inference(superposition,[status(thm)],[c_129,c_57]) ).

cnf(c_655,plain,
    theorem(implies(implies(X0,or(X1,X2)),or(X1,implies(X0,X2)))),
    inference(demodulation,[status(thm)],[c_395,c_55]) ).

cnf(c_658,plain,
    theorem(implies(implies(X0,implies(X1,X2)),or(not(X1),implies(X0,X2)))),
    inference(superposition,[status(thm)],[c_55,c_655]) ).

cnf(c_662,plain,
    theorem(implies(implies(sP1_iProver_def,or(X0,sP3_iProver_def)),or(X0,sP4_iProver_def))),
    inference(superposition,[status(thm)],[c_172,c_655]) ).

cnf(c_663,plain,
    ( ~ theorem(implies(X0,or(X1,X2)))
    | theorem(or(X1,implies(X0,X2))) ),
    inference(superposition,[status(thm)],[c_655,c_57]) ).

cnf(c_812,plain,
    theorem(implies(or(X0,implies(X1,X2)),implies(X1,or(X0,X2)))),
    inference(demodulation,[status(thm)],[c_398,c_55]) ).

cnf(c_820,plain,
    ( ~ theorem(or(X0,implies(X1,X2)))
    | theorem(implies(X1,or(X0,X2))) ),
    inference(superposition,[status(thm)],[c_812,c_57]) ).

cnf(c_954,plain,
    ( ~ theorem(or(p,or(X0,sP2_iProver_def)))
    | theorem(or(X0,sP3_iProver_def)) ),
    inference(superposition,[status(thm)],[c_406,c_57]) ).

cnf(c_976,plain,
    theorem(implies(implies(q,sP2_iProver_def),implies(sP0_iProver_def,sP3_iProver_def))),
    inference(superposition,[status(thm)],[c_171,c_512]) ).

cnf(c_1003,plain,
    ( ~ theorem(implies(q,sP2_iProver_def))
    | theorem(implies(sP0_iProver_def,sP3_iProver_def)) ),
    inference(superposition,[status(thm)],[c_976,c_57]) ).

cnf(c_1084,plain,
    ( ~ theorem(implies(r,X0))
    | theorem(implies(sP1_iProver_def,or(sP0_iProver_def,X0))) ),
    inference(superposition,[status(thm)],[c_515,c_57]) ).

cnf(c_1265,plain,
    ( ~ theorem(or(X0,X1))
    | theorem(or(X0,or(X2,X1))) ),
    inference(superposition,[status(thm)],[c_322,c_407]) ).

cnf(c_1303,plain,
    ( ~ theorem(implies(sP1_iProver_def,or(X0,sP3_iProver_def)))
    | theorem(or(X0,sP4_iProver_def)) ),
    inference(superposition,[status(thm)],[c_662,c_57]) ).

cnf(c_1481,plain,
    theorem(implies(implies(X0,X1),implies(implies(X2,X0),implies(X2,X1)))),
    inference(demodulation,[status(thm)],[c_514,c_55]) ).

cnf(c_1484,plain,
    theorem(implies(implies(X0,sP3_iProver_def),implies(implies(sP1_iProver_def,X0),sP4_iProver_def))),
    inference(superposition,[status(thm)],[c_172,c_1481]) ).

cnf(c_1646,plain,
    ( ~ theorem(implies(X0,sP3_iProver_def))
    | theorem(implies(implies(sP1_iProver_def,X0),sP4_iProver_def)) ),
    inference(superposition,[status(thm)],[c_1484,c_57]) ).

cnf(c_1743,plain,
    ( ~ theorem(or(X0,X1))
    | ~ theorem(implies(X1,X2))
    | theorem(or(X0,X2)) ),
    inference(superposition,[status(thm)],[c_522,c_57]) ).

cnf(c_1873,plain,
    theorem(implies(implies(X0,implies(X1,X2)),implies(X1,implies(X0,X2)))),
    inference(demodulation,[status(thm)],[c_658,c_55]) ).

cnf(c_1874,plain,
    theorem(implies(implies(X0,sP4_iProver_def),implies(sP1_iProver_def,implies(X0,sP3_iProver_def)))),
    inference(superposition,[status(thm)],[c_172,c_1873]) ).

cnf(c_1913,plain,
    ( ~ theorem(implies(X0,sP4_iProver_def))
    | theorem(implies(sP1_iProver_def,implies(X0,sP3_iProver_def))) ),
    inference(superposition,[status(thm)],[c_1874,c_57]) ).

cnf(c_2007,plain,
    ( ~ theorem(or(X0,sP2_iProver_def))
    | theorem(or(X0,sP3_iProver_def)) ),
    inference(superposition,[status(thm)],[c_322,c_954]) ).

cnf(c_2062,plain,
    ( ~ theorem(implies(X0,sP2_iProver_def))
    | theorem(or(not(X0),sP3_iProver_def)) ),
    inference(superposition,[status(thm)],[c_55,c_2007]) ).

cnf(c_2095,plain,
    theorem(or(X0,implies(X1,X1))),
    inference(superposition,[status(thm)],[c_111,c_663]) ).

cnf(c_2096,plain,
    theorem(or(X0,implies(or(X1,X0),X1))),
    inference(superposition,[status(thm)],[c_117,c_663]) ).

cnf(c_2263,plain,
    ( ~ theorem(implies(X0,sP2_iProver_def))
    | theorem(implies(X0,sP3_iProver_def)) ),
    inference(demodulation,[status(thm)],[c_2062,c_55]) ).

cnf(c_2270,plain,
    theorem(implies(r,sP3_iProver_def)),
    inference(superposition,[status(thm)],[c_300,c_2263]) ).

cnf(c_2296,plain,
    theorem(implies(X0,X0)),
    inference(superposition,[status(thm)],[c_2095,c_321]) ).

cnf(c_2301,plain,
    theorem(or(X0,implies(or(X0,X1),X1))),
    inference(superposition,[status(thm)],[c_2296,c_663]) ).

cnf(c_2974,plain,
    ( ~ theorem(or(X0,sP3_iProver_def))
    | theorem(or(X0,sP4_iProver_def)) ),
    inference(superposition,[status(thm)],[c_451,c_1303]) ).

cnf(c_2976,plain,
    ( ~ theorem(implies(r,sP3_iProver_def))
    | theorem(or(sP0_iProver_def,sP4_iProver_def)) ),
    inference(superposition,[status(thm)],[c_1084,c_1303]) ).

cnf(c_2980,plain,
    theorem(or(sP0_iProver_def,sP4_iProver_def)),
    inference(forward_subsumption_resolution,[status(thm)],[c_2976,c_2270]) ).

cnf(c_2997,plain,
    theorem(or(sP4_iProver_def,sP0_iProver_def)),
    inference(superposition,[status(thm)],[c_2980,c_323]) ).

cnf(c_3213,plain,
    theorem(implies(X0,implies(or(X1,not(X0)),X1))),
    inference(superposition,[status(thm)],[c_55,c_2096]) ).

cnf(c_3219,plain,
    theorem(or(implies(or(X0,X1),X0),X1)),
    inference(superposition,[status(thm)],[c_2096,c_323]) ).

cnf(c_3564,plain,
    ( ~ theorem(implies(X0,sP3_iProver_def))
    | ~ theorem(implies(sP1_iProver_def,X0))
    | theorem(sP4_iProver_def) ),
    inference(superposition,[status(thm)],[c_1646,c_57]) ).

cnf(c_3565,plain,
    ( ~ theorem(implies(X0,sP3_iProver_def))
    | ~ theorem(implies(sP1_iProver_def,X0)) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_3564,c_173]) ).

cnf(c_3873,plain,
    theorem(implies(X0,implies(or(not(X0),X1),X1))),
    inference(superposition,[status(thm)],[c_55,c_2301]) ).

cnf(c_3891,plain,
    theorem(implies(X0,implies(implies(X0,X1),X1))),
    inference(light_normalisation,[status(thm)],[c_3873,c_55]) ).

cnf(c_4008,plain,
    ( ~ theorem(X0)
    | theorem(implies(implies(X0,X1),X1)) ),
    inference(superposition,[status(thm)],[c_3891,c_57]) ).

cnf(c_4128,plain,
    ( ~ theorem(implies(sP1_iProver_def,implies(X0,sP3_iProver_def)))
    | ~ theorem(X0) ),
    inference(superposition,[status(thm)],[c_4008,c_3565]) ).

cnf(c_4188,plain,
    ( ~ theorem(implies(X0,sP4_iProver_def))
    | ~ theorem(X0) ),
    inference(superposition,[status(thm)],[c_1913,c_4128]) ).

cnf(c_4202,plain,
    ~ theorem(or(sP4_iProver_def,sP4_iProver_def)),
    inference(superposition,[status(thm)],[c_105,c_4188]) ).

cnf(c_4590,plain,
    ( ~ theorem(implies(or(X0,X1),X2))
    | ~ theorem(or(X3,X1))
    | theorem(or(X3,X2)) ),
    inference(superposition,[status(thm)],[c_1265,c_1743]) ).

cnf(c_4634,plain,
    ( ~ theorem(implies(sP0_iProver_def,X0))
    | theorem(or(sP4_iProver_def,X0)) ),
    inference(superposition,[status(thm)],[c_2997,c_1743]) ).

cnf(c_6616,plain,
    theorem(or(implies(or(X0,sP3_iProver_def),X0),sP4_iProver_def)),
    inference(superposition,[status(thm)],[c_3219,c_2974]) ).

cnf(c_7209,plain,
    theorem(or(sP4_iProver_def,implies(or(X0,sP3_iProver_def),X0))),
    inference(superposition,[status(thm)],[c_6616,c_323]) ).

cnf(c_7903,plain,
    theorem(implies(or(X0,sP3_iProver_def),or(sP4_iProver_def,X0))),
    inference(superposition,[status(thm)],[c_7209,c_820]) ).

cnf(c_7985,plain,
    theorem(implies(implies(X0,sP3_iProver_def),or(sP4_iProver_def,not(X0)))),
    inference(superposition,[status(thm)],[c_55,c_7903]) ).

cnf(c_8051,plain,
    ( ~ theorem(implies(X0,sP3_iProver_def))
    | theorem(or(sP4_iProver_def,not(X0))) ),
    inference(superposition,[status(thm)],[c_7985,c_57]) ).

cnf(c_9508,plain,
    theorem(or(sP4_iProver_def,implies(or(X0,not(sP0_iProver_def)),X0))),
    inference(superposition,[status(thm)],[c_3213,c_4634]) ).

cnf(c_11852,plain,
    theorem(implies(or(X0,not(sP0_iProver_def)),or(sP4_iProver_def,X0))),
    inference(superposition,[status(thm)],[c_9508,c_820]) ).

cnf(c_12457,plain,
    ( ~ theorem(or(X0,not(sP0_iProver_def)))
    | theorem(or(sP4_iProver_def,X0)) ),
    inference(superposition,[status(thm)],[c_11852,c_57]) ).

cnf(c_12914,plain,
    ( ~ theorem(implies(sP0_iProver_def,sP3_iProver_def))
    | theorem(or(sP4_iProver_def,sP4_iProver_def)) ),
    inference(superposition,[status(thm)],[c_8051,c_12457]) ).

cnf(c_12927,plain,
    ~ theorem(implies(sP0_iProver_def,sP3_iProver_def)),
    inference(forward_subsumption_resolution,[status(thm)],[c_12914,c_4202]) ).

cnf(c_12934,plain,
    ~ theorem(implies(q,sP2_iProver_def)),
    inference(backward_subsumption_resolution,[status(thm)],[c_1003,c_12927]) ).

cnf(c_28816,plain,
    ( ~ theorem(or(X0,q))
    | theorem(or(X0,sP2_iProver_def)) ),
    inference(superposition,[status(thm)],[c_305,c_4590]) ).

cnf(c_32240,plain,
    ( ~ theorem(implies(X0,q))
    | theorem(or(not(X0),sP2_iProver_def)) ),
    inference(superposition,[status(thm)],[c_55,c_28816]) ).

cnf(c_33001,plain,
    ( ~ theorem(implies(X0,q))
    | theorem(implies(X0,sP2_iProver_def)) ),
    inference(demodulation,[status(thm)],[c_32240,c_55]) ).

cnf(c_33009,plain,
    theorem(implies(q,sP2_iProver_def)),
    inference(superposition,[status(thm)],[c_2296,c_33001]) ).

cnf(c_33013,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[c_33009,c_12934]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12  % Problem  : LCL192-3 : TPTP v8.1.2. Released v2.3.0.
% 0.10/0.13  % Command  : run_iprover %s %d THM
% 0.13/0.34  % Computer : n006.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:57:19 EDT 2024
% 0.13/0.34  % CPUTime  : 
% 0.20/0.47  Running first-order theorem proving
% 0.20/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
% 10.09/2.20  % SZS status Started for theBenchmark.p
% 10.09/2.20  % SZS status Unsatisfiable for theBenchmark.p
% 10.09/2.20  
% 10.09/2.20  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 10.09/2.20  
% 10.09/2.20  ------  iProver source info
% 10.09/2.20  
% 10.09/2.20  git: date: 2024-05-02 19:28:25 +0000
% 10.09/2.20  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 10.09/2.20  git: non_committed_changes: false
% 10.09/2.20  
% 10.09/2.20  ------ Parsing...successful
% 10.09/2.20  
% 10.09/2.20  
% 10.09/2.20  
% 10.09/2.20  ------ 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 
% 10.09/2.20  
% 10.09/2.20  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 10.09/2.20  
% 10.09/2.20  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 10.09/2.20  ------ Proving...
% 10.09/2.20  ------ Problem Properties 
% 10.09/2.20  
% 10.09/2.20  
% 10.09/2.20  clauses                                 13
% 10.09/2.20  conjectures                             1
% 10.09/2.20  EPR                                     1
% 10.09/2.20  Horn                                    13
% 10.09/2.20  unary                                   12
% 10.09/2.20  binary                                  0
% 10.09/2.20  lits                                    15
% 10.09/2.20  lits eq                                 6
% 10.09/2.20  fd_pure                                 0
% 10.09/2.20  fd_pseudo                               0
% 10.09/2.20  fd_cond                                 0
% 10.09/2.20  fd_pseudo_cond                          0
% 10.09/2.20  AC symbols                              0
% 10.09/2.20  
% 10.09/2.20  ------ Schedule dynamic 5 is on 
% 10.09/2.20  
% 10.09/2.20  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 10.09/2.20  
% 10.09/2.20  
% 10.09/2.20  ------ 
% 10.09/2.20  Current options:
% 10.09/2.20  ------ 
% 10.09/2.20  
% 10.09/2.20  
% 10.09/2.20  
% 10.09/2.20  
% 10.09/2.20  ------ Proving...
% 10.09/2.20  
% 10.09/2.20  
% 10.09/2.20  % SZS status Unsatisfiable for theBenchmark.p
% 10.09/2.20  
% 10.09/2.20  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 10.09/2.20  
% 10.09/2.20  
%------------------------------------------------------------------------------