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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.8
% Problem  : PUZ040-1 : TPTP v8.1.2. Bugfixed v2.6.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n021.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 : Thu Aug 31 13:19:42 EDT 2023

% Result   : Unsatisfiable 6.19s 1.67s
% Output   : CNFRefutation 8.13s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    3
%            Number of leaves      :   10
% Syntax   : Number of clauses     :   24 (   5 unt;   0 nHn;  24 RR)
%            Number of literals    :   43 (   0 equ;  22 neg)
%            Maximal clause size   :    2 (   1 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    2 (   1 usr;   1 prp; 0-12 aty)
%            Number of functors    :   14 (  14 usr;   1 con; 0-2 aty)
%            Number of variables   :  120 (  24 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,plain,
    state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),o),e2(s(s(s(s(o)))),s(s(s(o))))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',initial_state) ).

cnf(c_50,negated_conjecture,
    ~ state(bb(o,o),X0,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',goal_state) ).

cnf(c_53,plain,
    ( ~ state(X0,X1,X2,X3,X4,X5,s1(X6,X7),X8,X9,X10,e1(s(X6),X7),X11)
    | state(X0,X1,X2,X3,X4,X5,s1(s(X6),X7),X8,X9,X10,e1(X6,X7),X11) ),
    file('/export/starexec/sandbox/benchmark/Axioms/PUZ004-0.ax',s1_down) ).

cnf(c_60,plain,
    ( ~ state(X0,X1,X2,X3,X4,X5,X6,X7,s3(X8,s(X9)),X10,e1(X8,X9),X11)
    | state(X0,X1,X2,X3,X4,X5,X6,X7,s3(X8,X9),X10,e1(X8,s(X9)),X11) ),
    file('/export/starexec/sandbox/benchmark/Axioms/PUZ004-0.ax',s3_left) ).

cnf(c_69,plain,
    ( ~ state(X0,v1(X1,X2),X3,X4,X5,X6,X7,X8,X9,X10,e1(s(s(X1)),X2),X11)
    | state(X0,v1(s(X1),X2),X3,X4,X5,X6,X7,X8,X9,X10,e1(X1,X2),X11) ),
    file('/export/starexec/sandbox/benchmark/Axioms/PUZ004-0.ax',v1_down) ).

cnf(c_75,plain,
    ( ~ state(X0,X1,X2,v3(X3,X4),X5,X6,X7,X8,X9,X10,e1(X3,s(X4)),e2(s(X3),s(X4)))
    | state(X0,X1,X2,v3(X3,s(X4)),X5,X6,X7,X8,X9,X10,e1(X3,X4),e2(s(X3),X4)) ),
    file('/export/starexec/sandbox/benchmark/Axioms/PUZ004-0.ax',v3_right) ).

cnf(c_81,plain,
    ( ~ state(X0,X1,X2,X3,v4(X4,X5),X6,X7,X8,X9,X10,e1(s(s(X4)),X5),X11)
    | state(X0,X1,X2,X3,v4(s(X4),X5),X6,X7,X8,X9,X10,e1(X4,X5),X11) ),
    file('/export/starexec/sandbox/benchmark/Axioms/PUZ004-0.ax',v4_down) ).

cnf(c_83,plain,
    ( ~ state(X0,X1,X2,X3,X4,h(X5,X6),X7,X8,X9,X10,e1(X5,s(s(X6))),X11)
    | state(X0,X1,X2,X3,X4,h(X5,s(X6)),X7,X8,X9,X10,e1(X5,X6),X11) ),
    file('/export/starexec/sandbox/benchmark/Axioms/PUZ004-0.ax',h_right) ).

cnf(c_88,plain,
    ( ~ state(bb(X0,s(X1)),X2,X3,X4,X5,X6,X7,X8,X9,X10,e1(X0,X1),e2(s(X0),X1))
    | state(bb(X0,X1),X2,X3,X4,X5,X6,X7,X8,X9,X10,e1(X0,s(s(X1))),e2(s(X0),s(s(X1)))) ),
    file('/export/starexec/sandbox/benchmark/Axioms/PUZ004-0.ax',b_left) ).

cnf(c_91,plain,
    ( ~ state(X0,X1,X2,X3,X4,X5,X6,X7,X8,X9,e1(X10,X11),e2(X12,X13))
    | state(X0,X1,X2,X3,X4,X5,X6,X7,X8,X9,e1(X12,X13),e2(X10,X11)) ),
    file('/export/starexec/sandbox/benchmark/Axioms/PUZ004-0.ax',swap_blanks) ).

cnf(c_509,plain,
    ( ~ state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),o),e2(s(s(s(s(o)))),s(s(s(o)))))
    | state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),s(o)),e2(s(s(s(s(o)))),s(s(s(o))))) ),
    inference(instantiation,[status(thm)],[c_60]) ).

cnf(c_512,plain,
    ( ~ state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),s(o)),e2(s(s(s(s(o)))),s(s(s(o)))))
    | state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(o))),s(o)),e2(s(s(s(s(o)))),s(s(s(o))))) ),
    inference(instantiation,[status(thm)],[c_53]) ).

cnf(c_525,plain,
    ( ~ state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(o))),s(o)),e2(s(s(s(s(o)))),s(s(s(o)))))
    | state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),s(s(s(o)))),e2(s(s(s(o))),s(o))) ),
    inference(instantiation,[status(thm)],[c_91]) ).

cnf(c_556,plain,
    ( ~ state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),s(s(s(o)))),e2(s(s(s(o))),s(o)))
    | state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),s(s(s(o)))),e2(s(s(s(o))),s(o))) ),
    inference(instantiation,[status(thm)],[c_81]) ).

cnf(c_652,plain,
    ( ~ state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),s(s(s(o)))),e2(s(s(s(o))),s(o)))
    | state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),s(o)),e2(s(s(s(o))),s(o))) ),
    inference(instantiation,[status(thm)],[c_83]) ).

cnf(c_1133,plain,
    ( ~ state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),s(o)),e2(s(s(s(o))),s(o)))
    | state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),o),e2(s(s(s(o))),o)) ),
    inference(instantiation,[status(thm)],[c_75]) ).

cnf(c_1840,plain,
    ( ~ state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),o),e2(s(s(s(o))),o))
    | state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(o)),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(o,o),e2(s(s(s(o))),o)) ),
    inference(instantiation,[status(thm)],[c_69]) ).

cnf(c_2448,plain,
    ( ~ state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(o)),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(o,o),e2(s(s(s(o))),o))
    | state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(o)),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(o))),o),e2(o,o)) ),
    inference(instantiation,[status(thm)],[c_91]) ).

cnf(c_3690,plain,
    ( ~ state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(o)),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(o))),o),e2(o,o))
    | state(bb(o,s(o)),v1(s(s(o)),o),v2(o,s(s(s(o)))),v3(s(s(o)),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(o),o),e2(o,o)) ),
    inference(instantiation,[status(thm)],[c_69]) ).

cnf(c_5413,plain,
    ( ~ state(bb(o,s(o)),v1(s(s(o)),o),v2(o,s(s(s(o)))),v3(s(s(o)),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(o),o),e2(o,o))
    | state(bb(o,s(o)),v1(s(s(o)),o),v2(o,s(s(s(o)))),v3(s(s(o)),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(o,o),e2(s(o),o)) ),
    inference(instantiation,[status(thm)],[c_91]) ).

cnf(c_6080,plain,
    ~ state(bb(o,o),X0,X1,X2,X3,X4,X5,X6,X7,X8,e1(X9,X10),e2(X11,X12)),
    inference(instantiation,[status(thm)],[c_50]) ).

cnf(c_7133,plain,
    ( ~ state(bb(o,s(o)),v1(s(s(o)),o),v2(o,s(s(s(o)))),v3(s(s(o)),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(o,o),e2(s(o),o))
    | state(bb(o,o),v1(s(s(o)),o),v2(o,s(s(s(o)))),v3(s(s(o)),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(o,s(s(o))),e2(s(o),s(s(o)))) ),
    inference(instantiation,[status(thm)],[c_88]) ).

cnf(c_12236,plain,
    ~ state(bb(o,o),v1(s(s(o)),o),v2(o,s(s(s(o)))),v3(s(s(o)),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(o,s(s(o))),e2(s(o),s(s(o)))),
    inference(instantiation,[status(thm)],[c_6080]) ).

cnf(c_12237,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_12236,c_7133,c_5413,c_3690,c_2448,c_1840,c_1133,c_652,c_556,c_525,c_512,c_509,c_49]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : PUZ040-1 : TPTP v8.1.2. Bugfixed v2.6.0.
% 0.00/0.14  % Command  : run_iprover %s %d THM
% 0.14/0.35  % Computer : n021.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 300
% 0.14/0.35  % DateTime : Sat Aug 26 22:57:27 EDT 2023
% 0.14/0.35  % CPUTime  : 
% 0.20/0.48  Running first-order theorem proving
% 0.20/0.48  Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 6.19/1.67  % SZS status Started for theBenchmark.p
% 6.19/1.67  % SZS status Unsatisfiable for theBenchmark.p
% 6.19/1.67  
% 6.19/1.67  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 6.19/1.67  
% 6.19/1.67  ------  iProver source info
% 6.19/1.67  
% 6.19/1.67  git: date: 2023-05-31 18:12:56 +0000
% 6.19/1.67  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 6.19/1.67  git: non_committed_changes: false
% 6.19/1.67  git: last_make_outside_of_git: false
% 6.19/1.67  
% 6.19/1.67  ------ Parsing...successful
% 6.19/1.67  
% 6.19/1.67  
% 6.19/1.67  
% 6.19/1.67  ------ Preprocessing... sf_s  rm: 0 0s  sf_e  pe_s  pe_e 
% 6.19/1.67  
% 6.19/1.67  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 6.19/1.67  ------ Proving...
% 6.19/1.67  ------ Problem Properties 
% 6.19/1.67  
% 6.19/1.67  
% 6.19/1.67  clauses                                 43
% 6.19/1.67  conjectures                             1
% 6.19/1.67  EPR                                     0
% 6.19/1.67  Horn                                    43
% 6.19/1.67  unary                                   2
% 6.19/1.67  binary                                  41
% 6.19/1.67  lits                                    84
% 6.19/1.67  lits eq                                 0
% 6.19/1.67  fd_pure                                 0
% 6.19/1.67  fd_pseudo                               0
% 6.19/1.67  fd_cond                                 0
% 6.19/1.67  fd_pseudo_cond                          0
% 6.19/1.67  AC symbols                              0
% 6.19/1.67  
% 6.19/1.67  ------ Schedule dynamic 5 is on 
% 6.19/1.67  
% 6.19/1.67  ------ no equalities: superposition off 
% 6.19/1.67  
% 6.19/1.67  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 6.19/1.67  
% 6.19/1.67  
% 6.19/1.67  ------ 
% 6.19/1.67  Current options:
% 6.19/1.67  ------ 
% 6.19/1.67  
% 6.19/1.67  
% 6.19/1.67  
% 6.19/1.67  
% 6.19/1.67  ------ Proving...
% 6.19/1.67  
% 6.19/1.67  
% 6.19/1.67  % SZS status Unsatisfiable for theBenchmark.p
% 6.19/1.67  
% 6.19/1.67  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 8.13/1.67  
% 8.13/1.67  
%------------------------------------------------------------------------------