TSTP Solution File: SYN180-1 by iProver---3.8

View Problem - Process Solution

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

% Computer : n017.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 Sep  1 03:05:40 EDT 2023

% Result   : Unsatisfiable 0.47s 1.17s
% Output   : CNFRefutation 0.47s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    5
%            Number of leaves      :   35
% Syntax   : Number of clauses     :   74 (  20 unt;   2 nHn;  68 RR)
%            Number of literals    :  185 (   0 equ; 115 neg)
%            Maximal clause size   :    5 (   2 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   27 (  26 usr;   6 prp; 0-3 aty)
%            Number of functors    :    4 (   4 usr;   4 con; 0-0 aty)
%            Number of variables   :   63 (  21 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
    ~ q4(a,e),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this) ).

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

cnf(c_51,plain,
    q0(e,d),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',axiom_2) ).

cnf(c_53,plain,
    m0(e,d,a),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',axiom_4) ).

cnf(c_54,plain,
    s0(b),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',axiom_5) ).

cnf(c_55,plain,
    q0(b,b),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',axiom_6) ).

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

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

cnf(c_61,plain,
    m0(a,X0,a),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',axiom_12) ).

cnf(c_62,plain,
    r0(e),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',axiom_13) ).

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

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

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

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

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

cnf(c_87,plain,
    m0(b,a,a),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',axiom_38) ).

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

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

cnf(c_169,plain,
    ( ~ m0(X0,X1,X2)
    | ~ p1(X0,X1,X2)
    | p1(X1,X3,X0) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_082) ).

cnf(c_174,plain,
    ( ~ p1(a,a,a)
    | ~ r0(b)
    | p1(a,b,a) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_087) ).

cnf(c_175,plain,
    ( ~ l0(a)
    | p1(a,a,a) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_088) ).

cnf(c_177,plain,
    ( ~ r0(e)
    | ~ k0(e)
    | p1(e,e,e) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_090) ).

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

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

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

cnf(c_223,plain,
    ( ~ k1(b)
    | m2(b) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_136) ).

cnf(c_264,plain,
    ( ~ p1(X0,X0,X0)
    | ~ k0(X1)
    | q2(X0,X1,X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_177) ).

cnf(c_268,plain,
    ( ~ p1(X0,X0,X0)
    | q2(X0,X0,X0) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_181) ).

cnf(c_274,plain,
    ( ~ m0(X0,X1,X2)
    | ~ q2(X3,X3,X3)
    | ~ k0(X3)
    | ~ r1(X3)
    | q2(X2,X3,X2) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_187) ).

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

cnf(c_276,plain,
    ( ~ q2(b,X0,b)
    | ~ s1(b)
    | s2(X0) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_189) ).

cnf(c_288,plain,
    ( ~ p1(X0,X1,X2)
    | ~ m2(X1)
    | ~ m2(X3)
    | k3(X2,X2,X0) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_201) ).

cnf(c_314,plain,
    ( ~ q0(X0,X1)
    | ~ s0(X2)
    | ~ r2(X3)
    | ~ s2(X1)
    | m3(X3,X3,X3) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_227) ).

cnf(c_320,plain,
    ( ~ m2(X0)
    | ~ n2(X1)
    | m3(X1,X1,X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_233) ).

cnf(c_382,plain,
    ( ~ q2(X0,X1,X2)
    | ~ k3(X3,X3,X2)
    | ~ m3(X0,X4,X0)
    | q4(X2,X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_295) ).

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

cnf(c_421,plain,
    m0(a,b,a),
    inference(instantiation,[status(thm)],[c_61]) ).

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

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

cnf(c_475,plain,
    ( ~ p1(b,b,b)
    | q2(b,b,b) ),
    inference(instantiation,[status(thm)],[c_268]) ).

cnf(c_490,plain,
    ( ~ q2(b,b,b)
    | ~ s1(b)
    | s2(b) ),
    inference(instantiation,[status(thm)],[c_276]) ).

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_738,plain,
    ( ~ m2(X0)
    | ~ sP11_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP11_iProver_split])],[c_320]) ).

cnf(c_740,plain,
    ( m3(X0,X0,X0)
    | ~ r2(X0)
    | ~ sP12_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP12_iProver_split])],[c_314]) ).

cnf(c_741,plain,
    ( ~ s0(X0)
    | ~ sP13_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP13_iProver_split])],[c_314]) ).

cnf(c_742,plain,
    ( ~ q0(X0,X1)
    | ~ s2(X1)
    | ~ sP14_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP14_iProver_split])],[c_314]) ).

cnf(c_743,plain,
    ( sP12_iProver_split
    | sP13_iProver_split
    | sP14_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_314]) ).

cnf(c_759,plain,
    ( k3(X0,X0,X1)
    | ~ p1(X1,X2,X0)
    | ~ m2(X2)
    | ~ sP25_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP25_iProver_split])],[c_288]) ).

cnf(c_760,plain,
    ( sP11_iProver_split
    | sP25_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_288]) ).

cnf(c_846,plain,
    ( ~ m2(b)
    | ~ sP11_iProver_split ),
    inference(instantiation,[status(thm)],[c_738]) ).

cnf(c_847,plain,
    ( ~ s0(b)
    | ~ sP13_iProver_split ),
    inference(instantiation,[status(thm)],[c_741]) ).

cnf(c_874,plain,
    ( ~ q0(b,b)
    | ~ s2(b)
    | ~ sP14_iProver_split ),
    inference(instantiation,[status(thm)],[c_742]) ).

cnf(c_914,plain,
    ( ~ m3(X0,X1,X0)
    | ~ k3(X2,X2,a)
    | ~ q2(X0,e,a)
    | q4(a,e) ),
    inference(instantiation,[status(thm)],[c_382]) ).

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

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

cnf(c_1273,plain,
    ( ~ m0(a,X0,a)
    | ~ p1(a,X0,a)
    | p1(X0,X1,a) ),
    inference(instantiation,[status(thm)],[c_169]) ).

cnf(c_1287,plain,
    ( ~ m0(b,a,a)
    | ~ p1(b,a,a)
    | p1(a,X0,b) ),
    inference(instantiation,[status(thm)],[c_169]) ).

cnf(c_1288,plain,
    ( ~ m0(b,a,a)
    | ~ p1(b,a,a)
    | p1(a,b,b) ),
    inference(instantiation,[status(thm)],[c_1287]) ).

cnf(c_1321,plain,
    ( ~ k3(X0,X0,a)
    | ~ m3(a,X1,a)
    | ~ q2(a,e,a)
    | q4(a,e) ),
    inference(instantiation,[status(thm)],[c_914]) ).

cnf(c_1467,plain,
    ( ~ m0(a,b,a)
    | ~ p1(a,b,a)
    | p1(b,a,a) ),
    inference(instantiation,[status(thm)],[c_1273]) ).

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

cnf(c_1798,plain,
    ( ~ p1(a,X0,X1)
    | ~ m2(X0)
    | ~ sP25_iProver_split
    | k3(X1,X1,a) ),
    inference(instantiation,[status(thm)],[c_759]) ).

cnf(c_1799,plain,
    ( ~ p1(a,b,b)
    | ~ m2(b)
    | ~ sP25_iProver_split
    | k3(b,b,a) ),
    inference(instantiation,[status(thm)],[c_1798]) ).

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

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

cnf(c_2009,plain,
    ( ~ r2(a)
    | ~ sP12_iProver_split
    | m3(a,a,a) ),
    inference(instantiation,[status(thm)],[c_740]) ).

cnf(c_2017,plain,
    ( ~ k3(X0,X0,a)
    | ~ q2(a,e,a)
    | ~ m3(a,a,a)
    | q4(a,e) ),
    inference(instantiation,[status(thm)],[c_1321]) ).

cnf(c_2022,plain,
    ( ~ q2(a,e,a)
    | ~ k3(b,b,a)
    | ~ m3(a,a,a)
    | q4(a,e) ),
    inference(instantiation,[status(thm)],[c_2017]) ).

cnf(c_2140,plain,
    ( ~ m0(X0,X1,a)
    | ~ q2(e,e,e)
    | ~ k0(e)
    | ~ r1(e)
    | q2(a,e,a) ),
    inference(instantiation,[status(thm)],[c_274]) ).

cnf(c_2488,plain,
    ( ~ q1(d,d,d)
    | ~ q0(e,d)
    | r1(e) ),
    inference(instantiation,[status(thm)],[c_990]) ).

cnf(c_2832,plain,
    ( ~ m0(e,d,a)
    | ~ q2(e,e,e)
    | ~ k0(e)
    | ~ r1(e)
    | q2(a,e,a) ),
    inference(instantiation,[status(thm)],[c_2140]) ).

cnf(c_3151,plain,
    ( ~ p1(e,e,e)
    | ~ k0(e)
    | q2(e,e,e) ),
    inference(instantiation,[status(thm)],[c_264]) ).

cnf(c_3152,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_3151,c_2832,c_2488,c_2022,c_2009,c_1842,c_1831,c_1799,c_1629,c_1467,c_1288,c_926,c_874,c_847,c_846,c_743,c_760,c_174,c_177,c_204,c_490,c_475,c_444,c_175,c_427,c_223,c_53,c_421,c_87,c_49,c_51,c_55,c_56,c_419,c_50,c_54,c_58,c_62,c_69,c_77,c_81]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SYN180-1 : TPTP v8.1.2. Released v1.1.0.
% 0.07/0.13  % Command  : run_iprover %s %d THM
% 0.14/0.34  % Computer : n017.cluster.edu
% 0.14/0.34  % Model    : x86_64 x86_64
% 0.14/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34  % Memory   : 8042.1875MB
% 0.14/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 300
% 0.14/0.35  % DateTime : Sat Aug 26 19:03:56 EDT 2023
% 0.14/0.35  % CPUTime  : 
% 0.21/0.47  Running first-order theorem proving
% 0.21/0.47  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 0.47/1.17  % SZS status Started for theBenchmark.p
% 0.47/1.17  % SZS status Unsatisfiable for theBenchmark.p
% 0.47/1.17  
% 0.47/1.17  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 0.47/1.17  
% 0.47/1.17  ------  iProver source info
% 0.47/1.17  
% 0.47/1.17  git: date: 2023-05-31 18:12:56 +0000
% 0.47/1.17  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 0.47/1.17  git: non_committed_changes: false
% 0.47/1.17  git: last_make_outside_of_git: false
% 0.47/1.17  
% 0.47/1.17  ------ Parsing...successful
% 0.47/1.17  
% 0.47/1.17  ------  preprocesses with Option_epr_horn
% 0.47/1.17  
% 0.47/1.17  
% 0.47/1.17  ------ Preprocessing... sf_s  rm: 82 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 0.47/1.17  
% 0.47/1.17  ------ Preprocessing...------  preprocesses with Option_epr_horn
% 0.47/1.17   gs_s  sp: 90 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 0.47/1.17  ------ Proving...
% 0.47/1.17  ------ Problem Properties 
% 0.47/1.17  
% 0.47/1.17  
% 0.47/1.17  clauses                                 339
% 0.47/1.17  conjectures                             1
% 0.47/1.17  EPR                                     339
% 0.47/1.17  Horn                                    295
% 0.47/1.17  unary                                   52
% 0.47/1.17  binary                                  139
% 0.47/1.17  lits                                    827
% 0.47/1.17  lits eq                                 0
% 0.47/1.17  fd_pure                                 0
% 0.47/1.17  fd_pseudo                               0
% 0.47/1.17  fd_cond                                 0
% 0.47/1.17  fd_pseudo_cond                          0
% 0.47/1.17  AC symbols                              0
% 0.47/1.17  
% 0.47/1.17  ------ Schedule EPR non Horn non eq is on
% 0.47/1.17  
% 0.47/1.17  ------ no equalities: superposition off 
% 0.47/1.17  
% 0.47/1.17  ------ Input Options "--resolution_flag false" Time Limit: 70.
% 0.47/1.17  
% 0.47/1.17  
% 0.47/1.17  ------ 
% 0.47/1.17  Current options:
% 0.47/1.17  ------ 
% 0.47/1.17  
% 0.47/1.17  
% 0.47/1.17  
% 0.47/1.17  
% 0.47/1.17  ------ Proving...
% 0.47/1.17  
% 0.47/1.17  
% 0.47/1.17  % SZS status Unsatisfiable for theBenchmark.p
% 0.47/1.17  
% 0.47/1.17  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 0.47/1.17  
% 0.47/1.17  
%------------------------------------------------------------------------------