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

View Problem - Process Solution

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

% Computer : n013.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:06:37 EDT 2023

% Result   : Unsatisfiable 2.13s 1.14s
% Output   : CNFRefutation 2.13s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   33
%            Number of leaves      :   12
% Syntax   : Number of clauses     :   65 (  10 unt;  36 nHn;  35 RR)
%            Number of literals    :  158 (   0 equ;  48 neg)
%            Maximal clause size   :    4 (   2 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    2 (   1 usr;   1 prp; 0-3 aty)
%            Number of functors    :    2 (   2 usr;   1 con; 0-3 aty)
%            Number of variables   :  124 (  12 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
    ( ~ f(a,a,z(X0,X1,X2))
    | ~ f(X0,X1,X2)
    | f(X1,X2,X0)
    | f(X2,X0,X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause1) ).

cnf(c_50,negated_conjecture,
    ( ~ f(X0,X1,z(X1,X0,X2))
    | ~ f(X2,X1,X0)
    | f(X1,X0,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause2) ).

cnf(c_51,negated_conjecture,
    ( ~ f(X0,X1,z(X1,X0,X2))
    | ~ f(X2,X1,X0)
    | f(X0,X2,X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause3) ).

cnf(c_52,negated_conjecture,
    ( f(X0,X1,z(X1,X0,X2))
    | f(X2,X1,X0) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause4) ).

cnf(c_54,negated_conjecture,
    ( ~ f(X0,z(X0,X1,X2),X1)
    | ~ f(X1,X2,X0)
    | f(X0,X1,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause6) ).

cnf(c_55,negated_conjecture,
    ( ~ f(X0,z(X0,X1,X2),X1)
    | ~ f(X1,X2,X0)
    | f(X2,X0,X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause7) ).

cnf(c_56,negated_conjecture,
    ( f(X0,z(X0,X1,X2),X1)
    | f(X1,X2,X0) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause8) ).

cnf(c_58,negated_conjecture,
    ( ~ f(z(X0,X1,X2),X1,X0)
    | f(X0,X1,X2)
    | f(X2,X0,X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause10) ).

cnf(c_59,negated_conjecture,
    ( ~ f(z(X0,X1,X2),X1,X0)
    | f(X0,X1,X2)
    | f(X1,X2,X0) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause11) ).

cnf(c_60,negated_conjecture,
    ( ~ f(X0,X1,X2)
    | ~ f(X1,X2,X0)
    | f(z(X2,X0,X1),X0,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause12) ).

cnf(c_61,negated_conjecture,
    ( ~ f(X0,X1,X2)
    | f(z(X0,X1,X2),X1,X0) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause13) ).

cnf(c_65,negated_conjecture,
    ( ~ f(z(X0,X1,X2),z(X0,X1,X2),z(X0,X1,X2))
    | ~ f(X0,X1,X2)
    | ~ f(X1,X2,X0)
    | ~ f(X2,X0,X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause17) ).

cnf(c_525,plain,
    ( ~ f(a,a,X0)
    | f(X0,a,a)
    | f(a,X0,a) ),
    inference(superposition,[status(thm)],[c_52,c_49]) ).

cnf(c_538,plain,
    ( ~ f(a,a,X0)
    | f(X0,a,a)
    | f(a,X0,a) ),
    inference(superposition,[status(thm)],[c_52,c_49]) ).

cnf(c_609,plain,
    ( f(z(a,a,X0),a,a)
    | f(a,z(a,a,X0),a)
    | f(X0,a,a) ),
    inference(superposition,[status(thm)],[c_52,c_525]) ).

cnf(c_624,plain,
    ( f(z(a,a,X0),a,a)
    | f(a,z(a,a,X0),a)
    | f(X0,a,a) ),
    inference(superposition,[status(thm)],[c_52,c_538]) ).

cnf(c_711,plain,
    ( f(a,z(a,a,X0),a)
    | f(X0,a,a)
    | f(a,a,X0) ),
    inference(superposition,[status(thm)],[c_609,c_58]) ).

cnf(c_726,plain,
    ( f(a,z(a,a,X0),a)
    | f(X0,a,a)
    | f(a,a,X0) ),
    inference(superposition,[status(thm)],[c_624,c_58]) ).

cnf(c_780,plain,
    ( ~ f(a,X0,a)
    | f(X0,a,a)
    | f(a,a,X0) ),
    inference(superposition,[status(thm)],[c_711,c_55]) ).

cnf(c_791,plain,
    ( ~ f(a,X0,a)
    | f(X0,a,a)
    | f(a,a,X0) ),
    inference(superposition,[status(thm)],[c_726,c_55]) ).

cnf(c_823,plain,
    ( f(z(a,a,X0),a,a)
    | f(a,a,z(a,a,X0))
    | f(a,X0,a) ),
    inference(superposition,[status(thm)],[c_56,c_780]) ).

cnf(c_843,plain,
    ( f(z(a,a,X0),a,a)
    | f(a,a,z(a,a,X0))
    | f(a,X0,a) ),
    inference(superposition,[status(thm)],[c_56,c_791]) ).

cnf(c_938,plain,
    ( f(a,a,z(a,a,X0))
    | f(a,X0,a)
    | f(a,a,X0) ),
    inference(superposition,[status(thm)],[c_823,c_59]) ).

cnf(c_954,plain,
    ( f(a,a,z(a,a,X0))
    | f(X0,a,a)
    | f(a,X0,a)
    | f(a,a,X0) ),
    inference(superposition,[status(thm)],[c_843,c_58]) ).

cnf(c_1041,plain,
    ( ~ f(X0,a,a)
    | f(a,X0,a)
    | f(a,a,X0) ),
    inference(superposition,[status(thm)],[c_938,c_51]) ).

cnf(c_1104,plain,
    ( ~ f(a,a,X0)
    | f(a,z(a,a,X0),a)
    | f(a,a,z(a,a,X0)) ),
    inference(superposition,[status(thm)],[c_61,c_1041]) ).

cnf(c_1105,plain,
    ( ~ f(X0,a,a)
    | ~ f(a,X0,a)
    | f(a,z(a,a,X0),a)
    | f(a,a,z(a,a,X0)) ),
    inference(superposition,[status(thm)],[c_60,c_1041]) ).

cnf(c_1106,plain,
    ( f(a,z(a,a,X0),a)
    | f(a,a,z(a,a,X0))
    | f(a,X0,a) ),
    inference(superposition,[status(thm)],[c_823,c_1041]) ).

cnf(c_1107,plain,
    ( f(a,z(a,a,X0),a)
    | f(a,a,z(a,a,X0))
    | f(X0,a,a) ),
    inference(superposition,[status(thm)],[c_609,c_1041]) ).

cnf(c_1203,plain,
    ( f(a,z(a,a,X0),a)
    | f(a,a,z(a,a,X0)) ),
    inference(global_subsumption_just,[status(thm)],[c_1104,c_1107,c_1106,c_1105]) ).

cnf(c_1211,plain,
    ( ~ f(a,X0,a)
    | f(a,a,z(a,a,X0))
    | f(a,a,X0) ),
    inference(superposition,[status(thm)],[c_1203,c_54]) ).

cnf(c_1224,plain,
    ( f(a,a,z(a,a,X0))
    | f(a,a,X0) ),
    inference(global_subsumption_just,[status(thm)],[c_954,c_938,c_1211]) ).

cnf(c_1232,plain,
    ( ~ f(X0,a,a)
    | f(a,a,X0) ),
    inference(superposition,[status(thm)],[c_1224,c_50]) ).

cnf(c_1241,plain,
    ( f(a,a,z(a,a,X0))
    | f(a,a,X0) ),
    inference(global_subsumption_just,[status(thm)],[c_1211,c_1224]) ).

cnf(c_1249,plain,
    ( ~ f(X0,a,a)
    | f(a,a,X0) ),
    inference(superposition,[status(thm)],[c_1241,c_50]) ).

cnf(c_1260,plain,
    ( ~ f(a,X0,a)
    | f(a,a,X0) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_780,c_1249]) ).

cnf(c_1261,plain,
    ( f(a,z(a,a,X0),a)
    | f(a,a,X0) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_711,c_1249]) ).

cnf(c_1325,plain,
    f(a,a,z(a,a,X0)),
    inference(backward_subsumption_resolution,[status(thm)],[c_1203,c_1260]) ).

cnf(c_1336,plain,
    ( ~ f(X0,a,a)
    | f(a,X0,a) ),
    inference(superposition,[status(thm)],[c_1325,c_51]) ).

cnf(c_1351,plain,
    ( ~ f(a,a,X0)
    | f(a,z(a,a,X0),a) ),
    inference(superposition,[status(thm)],[c_61,c_1336]) ).

cnf(c_1360,plain,
    f(a,z(a,a,X0),a),
    inference(global_subsumption_just,[status(thm)],[c_1351,c_1261,c_1351]) ).

cnf(c_1363,plain,
    ( ~ f(a,X0,a)
    | f(X0,a,a) ),
    inference(superposition,[status(thm)],[c_1360,c_55]) ).

cnf(c_1374,plain,
    f(z(a,a,X0),a,a),
    inference(superposition,[status(thm)],[c_1360,c_1363]) ).

cnf(c_1382,plain,
    ( f(a,X0,a)
    | f(a,a,X0) ),
    inference(superposition,[status(thm)],[c_1374,c_59]) ).

cnf(c_1383,plain,
    ( f(X0,a,a)
    | f(a,a,X0) ),
    inference(superposition,[status(thm)],[c_1374,c_58]) ).

cnf(c_1391,plain,
    f(a,a,X0),
    inference(global_subsumption_just,[status(thm)],[c_1382,c_1232,c_1383]) ).

cnf(c_1393,plain,
    ( ~ f(X0,X1,X2)
    | f(X1,X2,X0)
    | f(X2,X0,X1) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_49,c_1391]) ).

cnf(c_1419,plain,
    ( f(z(X0,X1,X2),X1,X0)
    | f(X1,X0,z(X0,X1,X2))
    | f(X1,X2,X0) ),
    inference(superposition,[status(thm)],[c_56,c_1393]) ).

cnf(c_1421,plain,
    ( ~ f(X0,X1,X2)
    | ~ f(X1,X2,X0)
    | f(X0,X2,z(X2,X0,X1))
    | f(X2,z(X2,X0,X1),X0) ),
    inference(superposition,[status(thm)],[c_60,c_1393]) ).

cnf(c_1567,plain,
    ( f(X0,X1,z(X1,X0,X2))
    | f(X0,X2,X1)
    | f(X1,X0,X2) ),
    inference(superposition,[status(thm)],[c_1419,c_59]) ).

cnf(c_1667,plain,
    ( f(X0,X1,z(X1,X0,X2))
    | f(X1,z(X1,X0,X2),X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_1421,c_52,c_56]) ).

cnf(c_1672,plain,
    ( ~ f(X0,X1,X2)
    | f(X0,X2,z(X2,X0,X1))
    | f(X2,X0,X1) ),
    inference(superposition,[status(thm)],[c_1667,c_54]) ).

cnf(c_1742,plain,
    ( f(X0,X1,z(X1,X0,X2))
    | f(X1,X0,X2) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_1672,c_1567]) ).

cnf(c_1745,plain,
    ( ~ f(X0,X1,X2)
    | f(X1,X2,X0) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_50,c_1742]) ).

cnf(c_1757,plain,
    f(X0,z(X0,X1,X2),X1),
    inference(backward_subsumption_resolution,[status(thm)],[c_1667,c_1745]) ).

cnf(c_1758,plain,
    ( ~ f(z(X0,X1,X2),X1,X0)
    | f(X0,X1,X2) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_58,c_1745]) ).

cnf(c_1759,plain,
    ( ~ f(z(X0,X1,X2),X1,X0)
    | f(X1,X2,X0) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_59,c_1745]) ).

cnf(c_1760,plain,
    ( ~ f(z(X0,X1,X2),z(X0,X1,X2),z(X0,X1,X2))
    | ~ f(X0,X1,X2)
    | ~ f(X2,X0,X1) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_65,c_1745]) ).

cnf(c_1772,plain,
    ( ~ f(X0,X1,X2)
    | f(X2,X0,X1) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_54,c_1757]) ).

cnf(c_1775,plain,
    ( ~ f(z(X0,X1,X2),z(X0,X1,X2),z(X0,X1,X2))
    | ~ f(X0,X1,X2) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_1760,c_1772]) ).

cnf(c_1789,plain,
    f(z(X0,X1,X2),X1,X0),
    inference(superposition,[status(thm)],[c_1757,c_1745]) ).

cnf(c_1793,plain,
    f(X2,X0,X1),
    inference(global_subsumption_just,[status(thm)],[c_1772,c_55,c_1757,c_1759,c_1789]) ).

cnf(c_1794,plain,
    f(X0,X1,X2),
    inference(renaming,[status(thm)],[c_1793]) ).

cnf(c_1809,plain,
    ~ f(z(X0,X1,X2),z(X0,X1,X2),z(X0,X1,X2)),
    inference(global_subsumption_just,[status(thm)],[c_1775,c_55,c_65,c_1757,c_1759,c_1758,c_1789]) ).

cnf(c_1812,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[c_1809,c_1794]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11  % Problem  : SYN353-1 : TPTP v8.1.2. Released v1.2.0.
% 0.00/0.12  % Command  : run_iprover %s %d THM
% 0.12/0.34  % Computer : n013.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 300
% 0.12/0.34  % DateTime : Sat Aug 26 20:12:32 EDT 2023
% 0.12/0.34  % CPUTime  : 
% 0.19/0.47  Running first-order theorem proving
% 0.19/0.47  Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 2.13/1.14  % SZS status Started for theBenchmark.p
% 2.13/1.14  % SZS status Unsatisfiable for theBenchmark.p
% 2.13/1.14  
% 2.13/1.14  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 2.13/1.14  
% 2.13/1.14  ------  iProver source info
% 2.13/1.14  
% 2.13/1.14  git: date: 2023-05-31 18:12:56 +0000
% 2.13/1.14  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 2.13/1.14  git: non_committed_changes: false
% 2.13/1.14  git: last_make_outside_of_git: false
% 2.13/1.14  
% 2.13/1.14  ------ Parsing...successful
% 2.13/1.14  
% 2.13/1.14  
% 2.13/1.14  
% 2.13/1.14  ------ Preprocessing... sf_s  rm: 0 0s  sf_e  pe_s  pe_e 
% 2.13/1.14  
% 2.13/1.14  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 2.13/1.14  ------ Proving...
% 2.13/1.14  ------ Problem Properties 
% 2.13/1.14  
% 2.13/1.14  
% 2.13/1.14  clauses                                 17
% 2.13/1.14  conjectures                             17
% 2.13/1.14  EPR                                     0
% 2.13/1.14  Horn                                    9
% 2.13/1.14  unary                                   0
% 2.13/1.14  binary                                  6
% 2.13/1.14  lits                                    47
% 2.13/1.14  lits eq                                 0
% 2.13/1.14  fd_pure                                 0
% 2.13/1.14  fd_pseudo                               0
% 2.13/1.14  fd_cond                                 0
% 2.13/1.14  fd_pseudo_cond                          0
% 2.13/1.14  AC symbols                              0
% 2.13/1.14  
% 2.13/1.14  ------ Schedule dynamic 5 is on 
% 2.13/1.14  
% 2.13/1.14  ------ no equalities: superposition off 
% 2.13/1.14  
% 2.13/1.14  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 2.13/1.14  
% 2.13/1.14  
% 2.13/1.14  ------ 
% 2.13/1.14  Current options:
% 2.13/1.14  ------ 
% 2.13/1.14  
% 2.13/1.14  
% 2.13/1.14  
% 2.13/1.14  
% 2.13/1.14  ------ Proving...
% 2.13/1.14  
% 2.13/1.14  
% 2.13/1.14  % SZS status Unsatisfiable for theBenchmark.p
% 2.13/1.14  
% 2.13/1.14  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 2.13/1.14  
% 2.13/1.15  
%------------------------------------------------------------------------------