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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : SWC366-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n011.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:12:11 EDT 2024

% Result   : Unsatisfiable 4.08s 1.21s
% Output   : CNFRefutation 4.08s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   20
%            Number of leaves      :   15
% Syntax   : Number of clauses     :   47 (  16 unt;   7 nHn;  47 RR)
%            Number of literals    :  143 (  38 equ; 100 neg)
%            Maximal clause size   :    9 (   3 avg)
%            Maximal term depth    :    4 (   2 avg)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   5 con; 0-2 aty)
%            Number of variables   :   26 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
    ssList(sk1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1_1) ).

cnf(c_52,negated_conjecture,
    ssList(sk4),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1_4) ).

cnf(c_53,negated_conjecture,
    sk2 = sk4,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1_5) ).

cnf(c_54,negated_conjecture,
    sk1 = sk3,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1_6) ).

cnf(c_55,negated_conjecture,
    neq(sk2,nil),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1_7) ).

cnf(c_57,negated_conjecture,
    ( app(X0,sk3) != X1
    | cons(X2,nil) != X0
    | hd(sk4) != X2
    | ~ neq(nil,sk4)
    | ~ ssList(X0)
    | ~ ssList(X1)
    | ~ ssItem(X2)
    | X1 = sk4
    | neq(sk2,nil) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1_9) ).

cnf(c_59,negated_conjecture,
    ( app(X0,sk3) != X1
    | cons(X2,nil) != X0
    | hd(sk4) != X2
    | ~ neq(sk4,nil)
    | ~ neq(nil,sk4)
    | ~ ssList(X0)
    | ~ ssList(X1)
    | ~ ssItem(X2)
    | X1 = sk4 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1_11) ).

cnf(c_60,negated_conjecture,
    ( ~ neq(sk4,nil)
    | ~ rearsegP(sk2,sk1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1_12) ).

cnf(c_68,plain,
    ssList(nil),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWC001-0.ax',clause8) ).

cnf(c_138,plain,
    ( ~ ssList(X0)
    | X0 = nil
    | ssItem(hd(X0)) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWC001-0.ax',clause78) ).

cnf(c_145,plain,
    ( ~ ssList(X0)
    | ~ ssList(X1)
    | ssList(app(X1,X0)) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWC001-0.ax',clause85) ).

cnf(c_146,plain,
    ( ~ ssList(X0)
    | ~ ssItem(X1)
    | ssList(cons(X1,X0)) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWC001-0.ax',clause86) ).

cnf(c_160,plain,
    ( ~ ssList(X0)
    | ~ ssList(X1)
    | X0 = X1
    | neq(X1,X0) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWC001-0.ax',clause100) ).

cnf(c_175,plain,
    ( X0 != X1
    | ~ neq(X0,X1)
    | ~ ssList(X0)
    | ~ ssList(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWC001-0.ax',clause115) ).

cnf(c_203,plain,
    ( app(X0,X1) != X2
    | ~ ssList(X0)
    | ~ ssList(X1)
    | ~ ssList(X2)
    | rearsegP(X2,X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWC001-0.ax',clause143) ).

cnf(c_251,plain,
    ( ~ neq(X0,X0)
    | ~ ssList(X0) ),
    inference(unflattening,[status(thm)],[c_175]) ).

cnf(c_256,plain,
    ( ~ ssList(app(X0,X1))
    | ~ ssList(X0)
    | ~ ssList(X1)
    | rearsegP(app(X0,X1),X1) ),
    inference(unflattening,[status(thm)],[c_203]) ).

cnf(c_266,negated_conjecture,
    ( ~ ssList(app(cons(hd(sk4),nil),sk3))
    | ~ ssList(cons(hd(sk4),nil))
    | ~ neq(nil,sk4)
    | ~ ssItem(hd(sk4))
    | app(cons(hd(sk4),nil),sk3) = sk4
    | neq(sk2,nil) ),
    inference(unflattening,[status(thm)],[c_57]) ).

cnf(c_269,negated_conjecture,
    ( ~ ssList(app(cons(hd(sk4),nil),sk3))
    | ~ ssList(cons(hd(sk4),nil))
    | ~ neq(sk4,nil)
    | ~ neq(nil,sk4)
    | ~ ssItem(hd(sk4))
    | app(cons(hd(sk4),nil),sk3) = sk4 ),
    inference(unflattening,[status(thm)],[c_59]) ).

cnf(c_398,negated_conjecture,
    neq(sk2,nil),
    inference(global_subsumption_just,[status(thm)],[c_266,c_55]) ).

cnf(c_643,plain,
    ( ~ ssList(X0)
    | ~ ssList(X1)
    | rearsegP(app(X0,X1),X1) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_256,c_145]) ).

cnf(c_1533,plain,
    neq(sk4,nil),
    inference(demodulation,[status(thm)],[c_398,c_53]) ).

cnf(c_1615,plain,
    ( ~ neq(sk4,nil)
    | ~ rearsegP(sk4,sk1) ),
    inference(light_normalisation,[status(thm)],[c_60,c_53]) ).

cnf(c_1616,plain,
    ~ rearsegP(sk4,sk1),
    inference(forward_subsumption_resolution,[status(thm)],[c_1615,c_1533]) ).

cnf(c_2431,plain,
    ( ~ ssList(app(cons(hd(sk4),nil),sk1))
    | ~ ssList(cons(hd(sk4),nil))
    | ~ neq(sk4,nil)
    | ~ neq(nil,sk4)
    | ~ ssItem(hd(sk4))
    | app(cons(hd(sk4),nil),sk1) = sk4 ),
    inference(light_normalisation,[status(thm)],[c_269,c_54]) ).

cnf(c_2432,plain,
    ( ~ ssList(app(cons(hd(sk4),nil),sk1))
    | ~ ssList(cons(hd(sk4),nil))
    | ~ neq(nil,sk4)
    | ~ ssItem(hd(sk4))
    | app(cons(hd(sk4),nil),sk1) = sk4 ),
    inference(forward_subsumption_resolution,[status(thm)],[c_2431,c_1533]) ).

cnf(c_2833,plain,
    ( X0 != sk4
    | X0 != nil
    | ~ ssList(X0) ),
    inference(resolution_lifted,[status(thm)],[c_1533,c_251]) ).

cnf(c_2834,plain,
    ( sk4 != nil
    | ~ ssList(sk4) ),
    inference(unflattening,[status(thm)],[c_2833]) ).

cnf(c_2835,plain,
    sk4 != nil,
    inference(global_subsumption_just,[status(thm)],[c_2834,c_52,c_2834]) ).

cnf(c_2864,plain,
    ( X0 != sk4
    | X1 != nil
    | ~ ssList(app(cons(hd(sk4),nil),sk1))
    | ~ ssList(cons(hd(sk4),nil))
    | ~ ssItem(hd(sk4))
    | ~ ssList(X0)
    | ~ ssList(X1)
    | app(cons(hd(sk4),nil),sk1) = sk4
    | X0 = X1 ),
    inference(resolution_lifted,[status(thm)],[c_2432,c_160]) ).

cnf(c_2865,plain,
    ( ~ ssList(app(cons(hd(sk4),nil),sk1))
    | ~ ssList(cons(hd(sk4),nil))
    | ~ ssItem(hd(sk4))
    | ~ ssList(sk4)
    | ~ ssList(nil)
    | app(cons(hd(sk4),nil),sk1) = sk4
    | sk4 = nil ),
    inference(unflattening,[status(thm)],[c_2864]) ).

cnf(c_2866,plain,
    ( app(cons(hd(sk4),nil),sk1) = sk4
    | ~ ssItem(hd(sk4))
    | ~ ssList(cons(hd(sk4),nil))
    | ~ ssList(app(cons(hd(sk4),nil),sk1)) ),
    inference(global_subsumption_just,[status(thm)],[c_2865,c_52,c_68,c_2834,c_2865]) ).

cnf(c_2867,plain,
    ( ~ ssList(app(cons(hd(sk4),nil),sk1))
    | ~ ssList(cons(hd(sk4),nil))
    | ~ ssItem(hd(sk4))
    | app(cons(hd(sk4),nil),sk1) = sk4 ),
    inference(renaming,[status(thm)],[c_2866]) ).

cnf(c_6394,negated_conjecture,
    ssList(sk4),
    inference(demodulation,[status(thm)],[c_52]) ).

cnf(c_6395,negated_conjecture,
    ssList(sk1),
    inference(demodulation,[status(thm)],[c_49]) ).

cnf(c_9283,plain,
    ( ~ ssList(cons(hd(sk4),nil))
    | ~ ssItem(hd(sk4))
    | ~ ssList(sk1)
    | app(cons(hd(sk4),nil),sk1) = sk4 ),
    inference(superposition,[status(thm)],[c_145,c_2867]) ).

cnf(c_9294,plain,
    ( ~ ssList(cons(hd(sk4),nil))
    | ~ ssItem(hd(sk4))
    | app(cons(hd(sk4),nil),sk1) = sk4 ),
    inference(forward_subsumption_resolution,[status(thm)],[c_9283,c_6395]) ).

cnf(c_9350,plain,
    ( ~ ssItem(hd(sk4))
    | ~ ssList(nil)
    | app(cons(hd(sk4),nil),sk1) = sk4 ),
    inference(superposition,[status(thm)],[c_146,c_9294]) ).

cnf(c_9355,plain,
    ( ~ ssItem(hd(sk4))
    | app(cons(hd(sk4),nil),sk1) = sk4 ),
    inference(forward_subsumption_resolution,[status(thm)],[c_9350,c_68]) ).

cnf(c_9403,plain,
    ( ~ ssList(sk4)
    | app(cons(hd(sk4),nil),sk1) = sk4
    | sk4 = nil ),
    inference(superposition,[status(thm)],[c_138,c_9355]) ).

cnf(c_9406,plain,
    app(cons(hd(sk4),nil),sk1) = sk4,
    inference(forward_subsumption_resolution,[status(thm)],[c_9403,c_2835,c_6394]) ).

cnf(c_9408,plain,
    ( ~ ssList(cons(hd(sk4),nil))
    | ~ ssList(sk1)
    | rearsegP(sk4,sk1) ),
    inference(superposition,[status(thm)],[c_9406,c_643]) ).

cnf(c_9409,plain,
    ~ ssList(cons(hd(sk4),nil)),
    inference(forward_subsumption_resolution,[status(thm)],[c_9408,c_1616,c_6395]) ).

cnf(c_9410,plain,
    ( ~ ssItem(hd(sk4))
    | ~ ssList(nil) ),
    inference(superposition,[status(thm)],[c_146,c_9409]) ).

cnf(c_9411,plain,
    ~ ssItem(hd(sk4)),
    inference(forward_subsumption_resolution,[status(thm)],[c_9410,c_68]) ).

cnf(c_9413,plain,
    ( ~ ssList(sk4)
    | sk4 = nil ),
    inference(superposition,[status(thm)],[c_138,c_9411]) ).

cnf(c_9414,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[c_9413,c_2835,c_6394]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : SWC366-1 : TPTP v8.1.2. Released v2.4.0.
% 0.03/0.13  % Command  : run_iprover %s %d THM
% 0.13/0.33  % Computer : n011.cluster.edu
% 0.13/0.33  % Model    : x86_64 x86_64
% 0.13/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33  % Memory   : 8042.1875MB
% 0.13/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33  % CPULimit : 300
% 0.13/0.33  % WCLimit  : 300
% 0.13/0.33  % DateTime : Thu May  2 23:25:33 EDT 2024
% 0.13/0.34  % CPUTime  : 
% 0.19/0.46  Running first-order theorem proving
% 0.19/0.46  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 4.08/1.21  % SZS status Started for theBenchmark.p
% 4.08/1.21  % SZS status Unsatisfiable for theBenchmark.p
% 4.08/1.21  
% 4.08/1.21  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 4.08/1.21  
% 4.08/1.21  ------  iProver source info
% 4.08/1.21  
% 4.08/1.21  git: date: 2024-05-02 19:28:25 +0000
% 4.08/1.21  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 4.08/1.21  git: non_committed_changes: false
% 4.08/1.21  
% 4.08/1.21  ------ Parsing...successful
% 4.08/1.21  
% 4.08/1.21  
% 4.08/1.21  
% 4.08/1.21  ------ Preprocessing... sup_sim: 7  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 
% 4.08/1.21  
% 4.08/1.21  ------ Preprocessing... gs_s  sp: 2 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 4.08/1.21  
% 4.08/1.21  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 4.08/1.21  ------ Proving...
% 4.08/1.21  ------ Problem Properties 
% 4.08/1.21  
% 4.08/1.21  
% 4.08/1.21  clauses                                 184
% 4.08/1.21  conjectures                             4
% 4.08/1.21  EPR                                     58
% 4.08/1.21  Horn                                    156
% 4.08/1.21  unary                                   64
% 4.08/1.21  binary                                  21
% 4.08/1.21  lits                                    551
% 4.08/1.21  lits eq                                 73
% 4.08/1.21  fd_pure                                 0
% 4.08/1.21  fd_pseudo                               0
% 4.08/1.21  fd_cond                                 15
% 4.08/1.21  fd_pseudo_cond                          14
% 4.08/1.21  AC symbols                              0
% 4.08/1.21  
% 4.08/1.21  ------ Schedule dynamic 5 is on 
% 4.08/1.21  
% 4.08/1.21  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 4.08/1.21  
% 4.08/1.21  
% 4.08/1.21  ------ 
% 4.08/1.21  Current options:
% 4.08/1.21  ------ 
% 4.08/1.21  
% 4.08/1.21  
% 4.08/1.21  
% 4.08/1.21  
% 4.08/1.21  ------ Proving...
% 4.08/1.21  
% 4.08/1.21  
% 4.08/1.21  % SZS status Unsatisfiable for theBenchmark.p
% 4.08/1.21  
% 4.08/1.21  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 4.08/1.21  
% 4.08/1.21  
%------------------------------------------------------------------------------