TSTP Solution File: SYN171-1 by iProver---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : SYN171-1 : TPTP v8.1.2. Released v1.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n016.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 03:29:31 EDT 2024

% Result   : Unsatisfiable 3.58s 1.15s
% Output   : CNFRefutation 3.58s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    5
%            Number of leaves      :   33
% Syntax   : Number of clauses     :   77 (  14 unt;   3 nHn;  75 RR)
%            Number of literals    :  184 (   0 equ; 111 neg)
%            Maximal clause size   :    4 (   2 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   32 (  31 usr;   7 prp; 0-3 aty)
%            Number of functors    :    5 (   5 usr;   5 con; 0-0 aty)
%            Number of variables   :   69 (  23 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
    ~ p4(d,a,a),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this) ).

cnf(c_50,plain,
    s0(d),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_1) ).

cnf(c_56,plain,
    n0(d,b),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_7) ).

cnf(c_58,plain,
    r0(b),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_9) ).

cnf(c_63,plain,
    p0(b,X0),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_14) ).

cnf(c_66,plain,
    q0(X0,d),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_17) ).

cnf(c_69,plain,
    l0(a),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_20) ).

cnf(c_73,plain,
    l0(c),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_24) ).

cnf(c_77,plain,
    k0(e),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_28) ).

cnf(c_81,plain,
    k0(b),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_32) ).

cnf(c_85,plain,
    q0(a,b),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_36) ).

cnf(c_88,plain,
    ( ~ n0(X0,X1)
    | k1(X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_001) ).

cnf(c_89,plain,
    ( ~ n0(X0,X1)
    | l1(X1,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_002) ).

cnf(c_108,plain,
    ( ~ l0(X0)
    | ~ k0(X1)
    | m1(X0,X1,X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_021) ).

cnf(c_155,plain,
    ( ~ k0(X0)
    | p1(X0,X0,X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_068) ).

cnf(c_204,plain,
    ( ~ s0(d)
    | ~ k0(e)
    | q1(d,d,d) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_117) ).

cnf(c_207,plain,
    ( ~ r0(b)
    | q1(b,b,b) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_120) ).

cnf(c_211,plain,
    ( ~ q1(d,X0,d)
    | ~ q0(X1,X0)
    | ~ s0(d)
    | r1(X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_124) ).

cnf(c_212,plain,
    ( ~ p0(X0,X0)
    | s1(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_125) ).

cnf(c_213,plain,
    ( ~ q0(X0,X1)
    | ~ s1(X2)
    | s1(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_126) ).

cnf(c_214,plain,
    ( ~ m1(X0,X1,X2)
    | ~ k2(X3,X1)
    | ~ k1(X3)
    | k2(X2,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_127) ).

cnf(c_216,plain,
    ( ~ q1(X0,X1,X1)
    | k2(X1,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_129) ).

cnf(c_222,plain,
    ( ~ l1(X0,X1)
    | ~ s0(X2)
    | m2(X2) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_135) ).

cnf(c_224,plain,
    ( ~ p1(X0,X1,X2)
    | n2(X2) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_137) ).

cnf(c_275,plain,
    ( ~ l0(X0)
    | ~ r1(X0)
    | r2(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_188) ).

cnf(c_277,plain,
    ( ~ s0(d)
    | ~ s1(a)
    | s2(d) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_190) ).

cnf(c_318,plain,
    ( ~ k2(c,X0)
    | ~ r2(X1)
    | m3(X1,X0,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_231) ).

cnf(c_331,plain,
    ( ~ n2(X0)
    | p3(X0,X0,X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_244) ).

cnf(c_345,plain,
    ( ~ l2(X0,X0)
    | ~ s1(X1)
    | ~ r2(X2)
    | q3(X2,X2) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_258) ).

cnf(c_351,plain,
    ( ~ s2(X0)
    | r3(X0,X0,X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_264) ).

cnf(c_355,plain,
    ( ~ r3(X0,X1,X1)
    | ~ m3(X2,b,X3)
    | ~ m2(X0)
    | r3(X3,X3,X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_268) ).

cnf(c_375,plain,
    ( ~ p4(X0,X0,X1)
    | ~ r3(X2,X2,X3)
    | p4(X3,X2,X2) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_288) ).

cnf(c_378,plain,
    ( ~ p3(X0,X0,X1)
    | p4(X1,X1,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_291) ).

cnf(c_419,plain,
    p0(b,b),
    inference(instantiation,[status(thm)],[c_63]) ).

cnf(c_427,plain,
    ( ~ p0(b,b)
    | s1(b) ),
    inference(instantiation,[status(thm)],[c_212]) ).

cnf(c_436,plain,
    ( ~ n2(b)
    | p3(b,b,b) ),
    inference(instantiation,[status(thm)],[c_331]) ).

cnf(c_442,plain,
    ( ~ p1(b,b,b)
    | n2(b) ),
    inference(instantiation,[status(thm)],[c_224]) ).

cnf(c_444,plain,
    ( ~ k0(b)
    | p1(b,b,b) ),
    inference(instantiation,[status(thm)],[c_155]) ).

cnf(c_456,plain,
    ( ~ q1(b,b,b)
    | k2(b,b) ),
    inference(instantiation,[status(thm)],[c_216]) ).

cnf(c_468,plain,
    ( ~ p3(b,b,b)
    | p4(b,b,b) ),
    inference(instantiation,[status(thm)],[c_378]) ).

cnf(c_605,plain,
    ( ~ s1(a)
    | s2(d) ),
    inference(global_subsumption_just,[status(thm)],[c_277,c_50,c_277]) ).

cnf(c_689,plain,
    ( ~ q0(X1,X0)
    | ~ q1(d,X0,d)
    | r1(X1) ),
    inference(global_subsumption_just,[status(thm)],[c_211,c_50,c_211]) ).

cnf(c_690,plain,
    ( ~ q1(d,X0,d)
    | ~ q0(X1,X0)
    | r1(X1) ),
    inference(renaming,[status(thm)],[c_689]) ).

cnf(c_732,plain,
    ( ~ r3(X0,X0,X1)
    | p4(X1,X0,X0)
    | ~ sP7_iProver_def ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP7_iProver_def])],[c_375]) ).

cnf(c_733,plain,
    ( ~ p4(X0,X0,X1)
    | ~ sP8_iProver_def ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP8_iProver_def])],[c_375]) ).

cnf(c_734,plain,
    ( sP7_iProver_def
    | sP8_iProver_def ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_375]) ).

cnf(c_746,plain,
    ( ~ s1(X0)
    | ~ sP16_iProver_def ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP16_iProver_def])],[c_345]) ).

cnf(c_808,plain,
    ( m2(X0)
    | ~ s0(X0)
    | ~ sP57_iProver_def ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP57_iProver_def])],[c_222]) ).

cnf(c_809,plain,
    ( ~ l1(X0,X1)
    | ~ sP58_iProver_def ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP58_iProver_def])],[c_222]) ).

cnf(c_810,plain,
    ( sP57_iProver_def
    | sP58_iProver_def ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_222]) ).

cnf(c_814,plain,
    ( ~ q0(X0,X1)
    | s1(X0)
    | ~ sP61_iProver_def ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP61_iProver_def])],[c_213]) ).

cnf(c_815,plain,
    ( sP16_iProver_def
    | sP61_iProver_def ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_213]) ).

cnf(c_864,plain,
    ( ~ s1(b)
    | ~ sP16_iProver_def ),
    inference(instantiation,[status(thm)],[c_746]) ).

cnf(c_877,plain,
    ( ~ l1(b,b)
    | ~ sP58_iProver_def ),
    inference(instantiation,[status(thm)],[c_809]) ).

cnf(c_881,plain,
    ( ~ p4(b,b,b)
    | ~ sP8_iProver_def ),
    inference(instantiation,[status(thm)],[c_733]) ).

cnf(c_937,plain,
    ( ~ q1(d,d,d)
    | ~ q0(X0,d)
    | r1(X0) ),
    inference(instantiation,[status(thm)],[c_690]) ).

cnf(c_948,plain,
    ( ~ r3(a,a,d)
    | ~ sP7_iProver_def
    | p4(d,a,a) ),
    inference(instantiation,[status(thm)],[c_732]) ).

cnf(c_959,plain,
    ( ~ n0(d,b)
    | k1(b) ),
    inference(instantiation,[status(thm)],[c_88]) ).

cnf(c_969,plain,
    ( ~ n0(d,b)
    | l1(b,b) ),
    inference(instantiation,[status(thm)],[c_89]) ).

cnf(c_992,plain,
    ( ~ q0(a,X0)
    | ~ sP61_iProver_def
    | s1(a) ),
    inference(instantiation,[status(thm)],[c_814]) ).

cnf(c_993,plain,
    ( ~ q0(a,b)
    | ~ sP61_iProver_def
    | s1(a) ),
    inference(instantiation,[status(thm)],[c_992]) ).

cnf(c_1042,plain,
    ( ~ k0(X0)
    | ~ l0(c)
    | m1(c,X0,c) ),
    inference(instantiation,[status(thm)],[c_108]) ).

cnf(c_1043,plain,
    ( ~ l0(c)
    | ~ k0(b)
    | m1(c,b,c) ),
    inference(instantiation,[status(thm)],[c_1042]) ).

cnf(c_1473,plain,
    ( ~ q1(d,d,d)
    | ~ q0(a,d)
    | r1(a) ),
    inference(instantiation,[status(thm)],[c_937]) ).

cnf(c_1597,plain,
    ( ~ l0(a)
    | ~ r1(a)
    | r2(a) ),
    inference(instantiation,[status(thm)],[c_275]) ).

cnf(c_1896,plain,
    ( ~ m1(X0,b,c)
    | ~ k2(X1,b)
    | ~ k1(X1)
    | k2(c,b) ),
    inference(instantiation,[status(thm)],[c_214]) ).

cnf(c_1923,plain,
    ( ~ r3(d,X0,X0)
    | ~ m3(X1,b,a)
    | ~ m2(d)
    | r3(a,a,d) ),
    inference(instantiation,[status(thm)],[c_355]) ).

cnf(c_1968,plain,
    ( ~ s0(d)
    | ~ sP57_iProver_def
    | m2(d) ),
    inference(instantiation,[status(thm)],[c_808]) ).

cnf(c_1999,plain,
    q0(a,d),
    inference(instantiation,[status(thm)],[c_66]) ).

cnf(c_2430,plain,
    ( ~ m1(c,b,c)
    | ~ k2(X0,b)
    | ~ k1(X0)
    | k2(c,b) ),
    inference(instantiation,[status(thm)],[c_1896]) ).

cnf(c_2432,plain,
    ( ~ m1(c,b,c)
    | ~ k2(b,b)
    | ~ k1(b)
    | k2(c,b) ),
    inference(instantiation,[status(thm)],[c_2430]) ).

cnf(c_2507,plain,
    ( ~ r3(d,X0,X0)
    | ~ m3(a,b,a)
    | ~ m2(d)
    | r3(a,a,d) ),
    inference(instantiation,[status(thm)],[c_1923]) ).

cnf(c_2527,plain,
    ( ~ k2(c,X0)
    | ~ r2(a)
    | m3(a,X0,a) ),
    inference(instantiation,[status(thm)],[c_318]) ).

cnf(c_2528,plain,
    ( ~ k2(c,b)
    | ~ r2(a)
    | m3(a,b,a) ),
    inference(instantiation,[status(thm)],[c_2527]) ).

cnf(c_3119,plain,
    ( ~ m3(a,b,a)
    | ~ r3(d,d,d)
    | ~ m2(d)
    | r3(a,a,d) ),
    inference(instantiation,[status(thm)],[c_2507]) ).

cnf(c_3120,plain,
    ( ~ s2(d)
    | r3(d,d,d) ),
    inference(instantiation,[status(thm)],[c_351]) ).

cnf(c_3121,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_3120,c_3119,c_2528,c_2432,c_1999,c_1968,c_1597,c_1473,c_1043,c_993,c_969,c_959,c_948,c_881,c_877,c_864,c_815,c_810,c_734,c_605,c_204,c_468,c_456,c_444,c_207,c_442,c_436,c_427,c_49,c_56,c_419,c_85,c_50,c_58,c_69,c_73,c_77,c_81]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11  % Problem  : SYN171-1 : TPTP v8.1.2. Released v1.1.0.
% 0.12/0.12  % Command  : run_iprover %s %d THM
% 0.12/0.33  % Computer : n016.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 300
% 0.12/0.33  % DateTime : Thu May  2 21:23:45 EDT 2024
% 0.12/0.33  % CPUTime  : 
% 0.18/0.45  Running first-order theorem proving
% 0.18/0.45  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
% 3.58/1.15  % SZS status Started for theBenchmark.p
% 3.58/1.15  % SZS status Unsatisfiable for theBenchmark.p
% 3.58/1.15  
% 3.58/1.15  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 3.58/1.15  
% 3.58/1.15  ------  iProver source info
% 3.58/1.15  
% 3.58/1.15  git: date: 2024-05-02 19:28:25 +0000
% 3.58/1.15  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 3.58/1.15  git: non_committed_changes: false
% 3.58/1.15  
% 3.58/1.15  ------ Parsing...successful
% 3.58/1.15  
% 3.58/1.15  ------  preprocesses with Option_epr_horn
% 3.58/1.15  
% 3.58/1.15  
% 3.58/1.15  ------ Preprocessing... sf_s  rm: 51 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 3.58/1.15  
% 3.58/1.15  ------ Preprocessing...------  preprocesses with Option_epr_horn
% 3.58/1.15   gs_s  sp: 102 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 3.58/1.15  ------ Proving...
% 3.58/1.15  ------ Problem Properties 
% 3.58/1.15  
% 3.58/1.15  
% 3.58/1.15  clauses                                 380
% 3.58/1.15  conjectures                             1
% 3.58/1.15  EPR                                     380
% 3.58/1.15  Horn                                    330
% 3.58/1.15  unary                                   51
% 3.58/1.15  binary                                  154
% 3.58/1.15  lits                                    948
% 3.58/1.15  lits eq                                 0
% 3.58/1.15  fd_pure                                 0
% 3.58/1.15  fd_pseudo                               0
% 3.58/1.15  fd_cond                                 0
% 3.58/1.15  fd_pseudo_cond                          0
% 3.58/1.15  AC symbols                              0
% 3.58/1.15  
% 3.58/1.15  ------ Schedule EPR non Horn non eq is on
% 3.58/1.15  
% 3.58/1.15  ------ no equalities: superposition off 
% 3.58/1.15  
% 3.58/1.15  ------ Input Options "--resolution_flag false" Time Limit: 70.
% 3.58/1.15  
% 3.58/1.15  
% 3.58/1.15  ------ 
% 3.58/1.15  Current options:
% 3.58/1.15  ------ 
% 3.58/1.15  
% 3.58/1.15  
% 3.58/1.15  
% 3.58/1.15  
% 3.58/1.15  ------ Proving...
% 3.58/1.15  
% 3.58/1.15  
% 3.58/1.15  % SZS status Unsatisfiable for theBenchmark.p
% 3.58/1.15  
% 3.58/1.15  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.58/1.15  
% 3.58/1.15  
%------------------------------------------------------------------------------