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

View Problem - Process Solution

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

% Computer : n012.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:35 EDT 2024

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

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
    ~ theorem(equivalent(implies(not(p),not(q)),or(p,not(q)))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this) ).

cnf(c_50,plain,
    and(implies(X0,X1),implies(X1,X0)) = equivalent(X0,X1),
    file('/export/starexec/sandbox/benchmark/Axioms/LCL004-2.ax',equivalent_defn) ).

cnf(c_51,plain,
    not(or(not(X0),not(X1))) = and(X0,X1),
    file('/export/starexec/sandbox/benchmark/Axioms/LCL004-1.ax',and_defn) ).

cnf(c_52,plain,
    axiom(implies(or(X0,X0),X0)),
    file('/export/starexec/sandbox/benchmark/Axioms/LCL004-0.ax',axiom_1_2) ).

cnf(c_53,plain,
    axiom(implies(X0,or(X1,X0))),
    file('/export/starexec/sandbox/benchmark/Axioms/LCL004-0.ax',axiom_1_3) ).

cnf(c_54,plain,
    axiom(implies(or(X0,X1),or(X1,X0))),
    file('/export/starexec/sandbox/benchmark/Axioms/LCL004-0.ax',axiom_1_4) ).

cnf(c_55,plain,
    axiom(implies(or(X0,or(X1,X2)),or(X1,or(X0,X2)))),
    file('/export/starexec/sandbox/benchmark/Axioms/LCL004-0.ax',axiom_1_5) ).

cnf(c_56,plain,
    axiom(implies(implies(X0,X1),implies(or(X2,X0),or(X2,X1)))),
    file('/export/starexec/sandbox/benchmark/Axioms/LCL004-0.ax',axiom_1_6) ).

cnf(c_57,plain,
    or(not(X0),X1) = implies(X0,X1),
    file('/export/starexec/sandbox/benchmark/Axioms/LCL004-0.ax',implies_definition) ).

cnf(c_58,plain,
    ( ~ axiom(X0)
    | theorem(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/LCL004-0.ax',rule_1) ).

cnf(c_59,plain,
    ( ~ theorem(implies(X0,X1))
    | ~ theorem(X0)
    | theorem(X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/LCL004-0.ax',rule_2) ).

cnf(c_105,plain,
    not(implies(X0,not(X1))) = and(X0,X1),
    inference(demodulation,[status(thm)],[c_51,c_57]) ).

cnf(c_117,plain,
    ( implies(or(X0,X0),X0) != X1
    | theorem(X1) ),
    inference(resolution_lifted,[status(thm)],[c_52,c_58]) ).

cnf(c_118,plain,
    theorem(implies(or(X0,X0),X0)),
    inference(unflattening,[status(thm)],[c_117]) ).

cnf(c_123,plain,
    ( implies(X0,or(X1,X0)) != X2
    | theorem(X2) ),
    inference(resolution_lifted,[status(thm)],[c_53,c_58]) ).

cnf(c_124,plain,
    theorem(implies(X0,or(X1,X0))),
    inference(unflattening,[status(thm)],[c_123]) ).

cnf(c_129,plain,
    ( implies(or(X0,X1),or(X1,X0)) != X2
    | theorem(X2) ),
    inference(resolution_lifted,[status(thm)],[c_54,c_58]) ).

cnf(c_130,plain,
    theorem(implies(or(X0,X1),or(X1,X0))),
    inference(unflattening,[status(thm)],[c_129]) ).

cnf(c_135,plain,
    ( implies(or(X0,or(X1,X2)),or(X1,or(X0,X2))) != X3
    | theorem(X3) ),
    inference(resolution_lifted,[status(thm)],[c_55,c_58]) ).

cnf(c_136,plain,
    theorem(implies(or(X0,or(X1,X2)),or(X1,or(X0,X2)))),
    inference(unflattening,[status(thm)],[c_135]) ).

cnf(c_141,plain,
    ( implies(implies(X0,X1),implies(or(X2,X0),or(X2,X1))) != X3
    | theorem(X3) ),
    inference(resolution_lifted,[status(thm)],[c_56,c_58]) ).

cnf(c_142,plain,
    theorem(implies(implies(X0,X1),implies(or(X2,X0),or(X2,X1)))),
    inference(unflattening,[status(thm)],[c_141]) ).

cnf(c_188,plain,
    not(p) = sP0_iProver_def,
    definition ).

cnf(c_189,plain,
    not(q) = sP1_iProver_def,
    definition ).

cnf(c_190,plain,
    implies(sP0_iProver_def,sP1_iProver_def) = sP2_iProver_def,
    definition ).

cnf(c_191,plain,
    or(p,sP1_iProver_def) = sP3_iProver_def,
    definition ).

cnf(c_192,plain,
    equivalent(sP2_iProver_def,sP3_iProver_def) = sP4_iProver_def,
    definition ).

cnf(c_193,negated_conjecture,
    ~ theorem(sP4_iProver_def),
    inference(demodulation,[status(thm)],[c_49,c_191,c_189,c_188,c_190,c_192]) ).

cnf(c_367,plain,
    implies(p,X0) = or(sP0_iProver_def,X0),
    inference(superposition,[status(thm)],[c_188,c_57]) ).

cnf(c_382,plain,
    ( ~ theorem(or(X0,X0))
    | theorem(X0) ),
    inference(superposition,[status(thm)],[c_118,c_59]) ).

cnf(c_384,plain,
    ( ~ theorem(or(X0,X1))
    | theorem(or(X1,X0)) ),
    inference(superposition,[status(thm)],[c_130,c_59]) ).

cnf(c_472,plain,
    theorem(implies(implies(X0,or(X1,X2)),or(X1,or(not(X0),X2)))),
    inference(superposition,[status(thm)],[c_57,c_136]) ).

cnf(c_478,plain,
    ( ~ theorem(or(X0,or(X1,X2)))
    | theorem(or(X1,or(X0,X2))) ),
    inference(superposition,[status(thm)],[c_136,c_59]) ).

cnf(c_506,plain,
    theorem(or(sP0_iProver_def,or(X0,p))),
    inference(superposition,[status(thm)],[c_367,c_124]) ).

cnf(c_620,plain,
    theorem(implies(sP2_iProver_def,implies(or(X0,sP0_iProver_def),or(X0,sP1_iProver_def)))),
    inference(superposition,[status(thm)],[c_190,c_142]) ).

cnf(c_958,plain,
    theorem(implies(implies(X0,or(X1,X2)),or(X1,implies(X0,X2)))),
    inference(demodulation,[status(thm)],[c_472,c_57]) ).

cnf(c_961,plain,
    theorem(implies(implies(X0,implies(X1,X2)),or(not(X1),implies(X0,X2)))),
    inference(superposition,[status(thm)],[c_57,c_958]) ).

cnf(c_1828,plain,
    theorem(implies(sP2_iProver_def,implies(or(p,sP0_iProver_def),sP3_iProver_def))),
    inference(superposition,[status(thm)],[c_191,c_620]) ).

cnf(c_1961,plain,
    theorem(or(X0,or(sP0_iProver_def,p))),
    inference(superposition,[status(thm)],[c_506,c_478]) ).

cnf(c_2056,plain,
    theorem(or(sP0_iProver_def,p)),
    inference(superposition,[status(thm)],[c_1961,c_382]) ).

cnf(c_2064,plain,
    theorem(or(p,sP0_iProver_def)),
    inference(superposition,[status(thm)],[c_2056,c_384]) ).

cnf(c_5419,plain,
    theorem(implies(implies(X0,implies(X1,X2)),implies(X1,implies(X0,X2)))),
    inference(demodulation,[status(thm)],[c_961,c_57]) ).

cnf(c_5430,plain,
    ( ~ theorem(implies(X0,implies(X1,X2)))
    | theorem(implies(X1,implies(X0,X2))) ),
    inference(superposition,[status(thm)],[c_5419,c_59]) ).

cnf(c_23723,plain,
    theorem(implies(or(p,sP0_iProver_def),implies(sP2_iProver_def,sP3_iProver_def))),
    inference(superposition,[status(thm)],[c_1828,c_5430]) ).

cnf(c_23949,plain,
    ( ~ theorem(or(p,sP0_iProver_def))
    | theorem(implies(sP2_iProver_def,sP3_iProver_def)) ),
    inference(superposition,[status(thm)],[c_23723,c_59]) ).

cnf(c_23951,plain,
    theorem(implies(sP2_iProver_def,sP3_iProver_def)),
    inference(forward_subsumption_resolution,[status(thm)],[c_23949,c_2064]) ).

cnf(c_184364,plain,
    theorem(implies(implies(X0,X1),or(X1,not(X0)))),
    inference(superposition,[status(thm)],[c_57,c_130]) ).

cnf(c_184366,plain,
    theorem(implies(or(X0,not(X1)),implies(X1,X0))),
    inference(superposition,[status(thm)],[c_57,c_130]) ).

cnf(c_184378,plain,
    theorem(implies(implies(X0,or(X1,X2)),or(X1,or(not(X0),X2)))),
    inference(superposition,[status(thm)],[c_57,c_136]) ).

cnf(c_184383,plain,
    theorem(implies(or(p,or(X0,sP1_iProver_def)),or(X0,sP3_iProver_def))),
    inference(superposition,[status(thm)],[c_191,c_136]) ).

cnf(c_184387,plain,
    ( ~ theorem(or(X0,X0))
    | theorem(X0) ),
    inference(superposition,[status(thm)],[c_118,c_59]) ).

cnf(c_184388,plain,
    ( ~ theorem(X0)
    | theorem(or(X1,X0)) ),
    inference(superposition,[status(thm)],[c_124,c_59]) ).

cnf(c_184389,plain,
    ( ~ theorem(or(X0,X1))
    | theorem(or(X1,X0)) ),
    inference(superposition,[status(thm)],[c_130,c_59]) ).

cnf(c_184489,plain,
    ( ~ theorem(implies(X0,X1))
    | theorem(or(X1,not(X0))) ),
    inference(superposition,[status(thm)],[c_184364,c_59]) ).

cnf(c_184507,plain,
    ( ~ theorem(implies(X0,X1))
    | theorem(implies(or(X2,X0),or(X2,X1))) ),
    inference(superposition,[status(thm)],[c_142,c_59]) ).

cnf(c_184523,plain,
    ( ~ theorem(or(X0,not(X1)))
    | theorem(implies(X1,X0)) ),
    inference(superposition,[status(thm)],[c_184366,c_59]) ).

cnf(c_184629,plain,
    theorem(implies(implies(X0,or(X1,X2)),or(X1,implies(X0,X2)))),
    inference(demodulation,[status(thm)],[c_184378,c_57]) ).

cnf(c_184635,plain,
    theorem(implies(implies(sP0_iProver_def,or(X0,sP1_iProver_def)),or(X0,sP2_iProver_def))),
    inference(superposition,[status(thm)],[c_190,c_184629]) ).

cnf(c_184638,plain,
    ( ~ theorem(implies(X0,or(X1,X2)))
    | theorem(or(X1,implies(X0,X2))) ),
    inference(superposition,[status(thm)],[c_184629,c_59]) ).

cnf(c_184840,plain,
    ( ~ theorem(or(p,or(X0,sP1_iProver_def)))
    | theorem(or(X0,sP3_iProver_def)) ),
    inference(superposition,[status(thm)],[c_184383,c_59]) ).

cnf(c_185156,plain,
    ( ~ theorem(implies(X0,not(X1)))
    | theorem(implies(X1,not(X0))) ),
    inference(superposition,[status(thm)],[c_57,c_184489]) ).

cnf(c_185791,plain,
    theorem(implies(implies(sP0_iProver_def,implies(X0,sP1_iProver_def)),or(not(X0),sP2_iProver_def))),
    inference(superposition,[status(thm)],[c_57,c_184635]) ).

cnf(c_186467,plain,
    ( ~ theorem(implies(X0,X1))
    | ~ theorem(or(X2,X0))
    | theorem(or(X2,X1)) ),
    inference(superposition,[status(thm)],[c_184507,c_59]) ).

cnf(c_186836,plain,
    ( ~ theorem(or(X0,sP1_iProver_def))
    | theorem(or(X0,sP3_iProver_def)) ),
    inference(superposition,[status(thm)],[c_184388,c_184840]) ).

cnf(c_186971,plain,
    ( ~ theorem(implies(X0,sP1_iProver_def))
    | theorem(or(not(X0),sP3_iProver_def)) ),
    inference(superposition,[status(thm)],[c_57,c_186836]) ).

cnf(c_187049,plain,
    ( ~ theorem(implies(X0,sP1_iProver_def))
    | theorem(implies(X0,sP3_iProver_def)) ),
    inference(demodulation,[status(thm)],[c_186971,c_57]) ).

cnf(c_187166,plain,
    theorem(implies(implies(sP0_iProver_def,implies(X0,sP1_iProver_def)),implies(X0,sP2_iProver_def))),
    inference(demodulation,[status(thm)],[c_185791,c_57]) ).

cnf(c_187172,plain,
    ( ~ theorem(implies(sP0_iProver_def,implies(X0,sP1_iProver_def)))
    | theorem(implies(X0,sP2_iProver_def)) ),
    inference(superposition,[status(thm)],[c_187166,c_59]) ).

cnf(c_188567,plain,
    theorem(or(X0,implies(X1,X1))),
    inference(superposition,[status(thm)],[c_124,c_184638]) ).

cnf(c_189328,plain,
    theorem(implies(X0,X0)),
    inference(superposition,[status(thm)],[c_188567,c_184387]) ).

cnf(c_189336,plain,
    theorem(or(X0,implies(or(X0,X1),X1))),
    inference(superposition,[status(thm)],[c_189328,c_184638]) ).

cnf(c_189337,plain,
    theorem(implies(X0,not(not(X0)))),
    inference(superposition,[status(thm)],[c_189328,c_185156]) ).

cnf(c_190836,plain,
    theorem(implies(X0,implies(or(not(X0),X1),X1))),
    inference(superposition,[status(thm)],[c_57,c_189336]) ).

cnf(c_190839,plain,
    theorem(or(p,implies(sP3_iProver_def,sP1_iProver_def))),
    inference(superposition,[status(thm)],[c_191,c_189336]) ).

cnf(c_190846,plain,
    theorem(implies(X0,implies(implies(X0,X1),X1))),
    inference(light_normalisation,[status(thm)],[c_190836,c_57]) ).

cnf(c_190921,plain,
    theorem(or(implies(sP3_iProver_def,sP1_iProver_def),p)),
    inference(superposition,[status(thm)],[c_190839,c_184389]) ).

cnf(c_190995,plain,
    theorem(implies(sP0_iProver_def,implies(sP2_iProver_def,sP1_iProver_def))),
    inference(superposition,[status(thm)],[c_190,c_190846]) ).

cnf(c_191001,plain,
    ( ~ theorem(X0)
    | theorem(implies(implies(X0,X1),X1)) ),
    inference(superposition,[status(thm)],[c_190846,c_59]) ).

cnf(c_191044,plain,
    ( ~ theorem(sP0_iProver_def)
    | theorem(implies(sP2_iProver_def,sP1_iProver_def)) ),
    inference(superposition,[status(thm)],[c_190995,c_59]) ).

cnf(c_191054,plain,
    ( ~ theorem(sP0_iProver_def)
    | theorem(implies(sP2_iProver_def,sP3_iProver_def)) ),
    inference(superposition,[status(thm)],[c_191044,c_187049]) ).

cnf(c_191206,plain,
    theorem(implies(sP2_iProver_def,sP3_iProver_def)),
    inference(global_subsumption_just,[status(thm)],[c_191054,c_23951]) ).

cnf(c_191560,plain,
    ( ~ theorem(X0)
    | theorem(implies(X1,not(implies(X0,not(X1))))) ),
    inference(superposition,[status(thm)],[c_191001,c_185156]) ).

cnf(c_191570,plain,
    ( ~ theorem(X0)
    | theorem(implies(X1,and(X0,X1))) ),
    inference(light_normalisation,[status(thm)],[c_191560,c_105]) ).

cnf(c_193073,plain,
    ( ~ theorem(implies(X0,X1))
    | theorem(implies(implies(X1,X0),equivalent(X0,X1))) ),
    inference(superposition,[status(thm)],[c_50,c_191570]) ).

cnf(c_206738,plain,
    ( ~ theorem(implies(sP2_iProver_def,sP3_iProver_def))
    | theorem(implies(implies(sP3_iProver_def,sP2_iProver_def),sP4_iProver_def)) ),
    inference(superposition,[status(thm)],[c_192,c_193073]) ).

cnf(c_206740,plain,
    theorem(implies(implies(sP3_iProver_def,sP2_iProver_def),sP4_iProver_def)),
    inference(forward_subsumption_resolution,[status(thm)],[c_206738,c_191206]) ).

cnf(c_206843,plain,
    ( ~ theorem(implies(sP3_iProver_def,sP2_iProver_def))
    | theorem(sP4_iProver_def) ),
    inference(superposition,[status(thm)],[c_206740,c_59]) ).

cnf(c_206844,plain,
    ~ theorem(implies(sP3_iProver_def,sP2_iProver_def)),
    inference(forward_subsumption_resolution,[status(thm)],[c_206843,c_193]) ).

cnf(c_219580,plain,
    ( ~ theorem(or(X0,X1))
    | theorem(or(X0,not(not(X1)))) ),
    inference(superposition,[status(thm)],[c_189337,c_186467]) ).

cnf(c_276543,plain,
    ( ~ theorem(or(X0,p))
    | theorem(or(X0,not(sP0_iProver_def))) ),
    inference(superposition,[status(thm)],[c_188,c_219580]) ).

cnf(c_277223,plain,
    ( ~ theorem(or(X0,p))
    | theorem(implies(sP0_iProver_def,X0)) ),
    inference(superposition,[status(thm)],[c_276543,c_184523]) ).

cnf(c_298798,plain,
    theorem(implies(sP0_iProver_def,implies(sP3_iProver_def,sP1_iProver_def))),
    inference(superposition,[status(thm)],[c_190921,c_277223]) ).

cnf(c_299115,plain,
    theorem(implies(sP3_iProver_def,sP2_iProver_def)),
    inference(superposition,[status(thm)],[c_298798,c_187172]) ).

cnf(c_299117,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[c_299115,c_206844]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : LCL300-3 : TPTP v8.1.2. Released v2.3.0.
% 0.03/0.13  % Command  : run_iprover %s %d THM
% 0.13/0.34  % Computer : n012.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:49:56 EDT 2024
% 0.13/0.34  % CPUTime  : 
% 0.20/0.47  Running first-order theorem proving
% 0.20/0.47  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
% 138.94/18.87  % SZS status Started for theBenchmark.p
% 138.94/18.87  % SZS status Unsatisfiable for theBenchmark.p
% 138.94/18.87  
% 138.94/18.87  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 138.94/18.87  
% 138.94/18.87  ------  iProver source info
% 138.94/18.87  
% 138.94/18.87  git: date: 2024-05-02 19:28:25 +0000
% 138.94/18.87  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 138.94/18.87  git: non_committed_changes: false
% 138.94/18.87  
% 138.94/18.87  ------ Parsing...successful
% 138.94/18.87  
% 138.94/18.87  
% 138.94/18.87  
% 138.94/18.87  ------ Preprocessing... sup_sim: 1  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 
% 138.94/18.87  
% 138.94/18.87  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 138.94/18.87  
% 138.94/18.87  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 138.94/18.87  ------ Proving...
% 138.94/18.87  ------ Problem Properties 
% 138.94/18.87  
% 138.94/18.87  
% 138.94/18.87  clauses                                 15
% 138.94/18.87  conjectures                             1
% 138.94/18.87  EPR                                     1
% 138.94/18.87  Horn                                    15
% 138.94/18.87  unary                                   14
% 138.94/18.87  binary                                  0
% 138.94/18.87  lits                                    17
% 138.94/18.87  lits eq                                 8
% 138.94/18.87  fd_pure                                 0
% 138.94/18.87  fd_pseudo                               0
% 138.94/18.87  fd_cond                                 0
% 138.94/18.87  fd_pseudo_cond                          0
% 138.94/18.87  AC symbols                              0
% 138.94/18.87  
% 138.94/18.87  ------ Schedule dynamic 5 is on 
% 138.94/18.87  
% 138.94/18.87  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 138.94/18.87  
% 138.94/18.87  
% 138.94/18.87  ------ 
% 138.94/18.87  Current options:
% 138.94/18.87  ------ 
% 138.94/18.87  
% 138.94/18.87  
% 138.94/18.87  
% 138.94/18.87  
% 138.94/18.87  ------ Proving...
% 138.94/18.87  Proof_search_loop: time out after: 7464 full_loop iterations
% 138.94/18.87  
% 138.94/18.87  ------ Input Options"1. --res_lit_sel adaptive --res_lit_sel_side num_symb" Time Limit: 15.
% 138.94/18.87  
% 138.94/18.87  
% 138.94/18.87  ------ 
% 138.94/18.87  Current options:
% 138.94/18.87  ------ 
% 138.94/18.87  
% 138.94/18.87  
% 138.94/18.87  
% 138.94/18.87  
% 138.94/18.87  ------ Proving...
% 138.94/18.87  
% 138.94/18.87  
% 138.94/18.87  % SZS status Unsatisfiable for theBenchmark.p
% 138.94/18.87  
% 138.94/18.87  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 138.94/18.87  
% 138.94/18.88  
%------------------------------------------------------------------------------