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

View Problem - Process Solution

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

% Computer : n004.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:11:34 EDT 2024

% Result   : Unsatisfiable 7.97s 1.66s
% Output   : CNFRefutation 7.97s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :   18
% Syntax   : Number of clauses     :   52 (  16 unt;  12 nHn;  52 RR)
%            Number of literals    :  148 (  57 equ;  93 neg)
%            Maximal clause size   :    8 (   2 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   5 con; 0-2 aty)
%            Number of variables   :   27 (   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(sk3,X0) != X1
    | tl(sk4) != X0
    | ~ neq(nil,sk4)
    | ~ ssList(X0)
    | ~ ssList(X1)
    | X1 = sk4
    | neq(sk2,nil) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1_9) ).

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

cnf(c_60,negated_conjecture,
    ( ~ neq(sk1,nil)
    | ~ neq(sk4,nil) ),
    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_134,plain,
    ( ~ ssList(X0)
    | app(nil,X0) = X0 ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWC001-0.ax',clause74) ).

cnf(c_137,plain,
    ( ~ ssList(X0)
    | X0 = nil
    | ssList(tl(X0)) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWC001-0.ax',clause77) ).

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_159,plain,
    ( cons(X0,X1) != X1
    | ~ ssList(X1)
    | ~ ssItem(X0) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWC001-0.ax',clause99) ).

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_164,plain,
    ( ~ ssList(X0)
    | cons(hd(X0),tl(X0)) = X0
    | X0 = nil ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWC001-0.ax',clause104) ).

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_210,plain,
    ( app(X0,X1) != app(X0,X2)
    | ~ ssList(X0)
    | ~ ssList(X1)
    | ~ ssList(X2)
    | X1 = X2 ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWC001-0.ax',clause150) ).

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

cnf(c_262,negated_conjecture,
    ( ~ ssList(app(sk3,tl(sk4)))
    | ~ ssList(tl(sk4))
    | ~ neq(nil,sk4)
    | app(sk3,tl(sk4)) = sk4
    | neq(sk2,nil) ),
    inference(unflattening,[status(thm)],[c_57]) ).

cnf(c_263,negated_conjecture,
    ( ~ ssList(app(sk3,tl(sk4)))
    | ~ ssList(tl(sk4))
    | ~ neq(sk4,nil)
    | ~ neq(nil,sk4)
    | app(sk3,tl(sk4)) = sk4 ),
    inference(unflattening,[status(thm)],[c_59]) ).

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

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

cnf(c_1613,plain,
    ~ neq(sk1,nil),
    inference(forward_subsumption_resolution,[status(thm)],[c_60,c_1531]) ).

cnf(c_2364,plain,
    ( ~ ssList(app(sk1,tl(sk4)))
    | ~ ssList(tl(sk4))
    | ~ neq(sk4,nil)
    | ~ neq(nil,sk4)
    | app(sk1,tl(sk4)) = sk4 ),
    inference(light_normalisation,[status(thm)],[c_263,c_54]) ).

cnf(c_2365,plain,
    ( ~ ssList(app(sk1,tl(sk4)))
    | ~ ssList(tl(sk4))
    | ~ neq(nil,sk4)
    | app(sk1,tl(sk4)) = sk4 ),
    inference(forward_subsumption_resolution,[status(thm)],[c_2364,c_1531]) ).

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

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

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

cnf(c_2859,plain,
    ( X0 != sk4
    | X1 != nil
    | ~ ssList(app(sk1,tl(sk4)))
    | ~ ssList(tl(sk4))
    | ~ ssList(X0)
    | ~ ssList(X1)
    | app(sk1,tl(sk4)) = sk4
    | X0 = X1 ),
    inference(resolution_lifted,[status(thm)],[c_2365,c_160]) ).

cnf(c_2860,plain,
    ( ~ ssList(app(sk1,tl(sk4)))
    | ~ ssList(tl(sk4))
    | ~ ssList(sk4)
    | ~ ssList(nil)
    | app(sk1,tl(sk4)) = sk4
    | sk4 = nil ),
    inference(unflattening,[status(thm)],[c_2859]) ).

cnf(c_2861,plain,
    ( app(sk1,tl(sk4)) = sk4
    | ~ ssList(tl(sk4))
    | ~ ssList(app(sk1,tl(sk4))) ),
    inference(global_subsumption_just,[status(thm)],[c_2860,c_52,c_68,c_2832,c_2860]) ).

cnf(c_2862,plain,
    ( ~ ssList(app(sk1,tl(sk4)))
    | ~ ssList(tl(sk4))
    | app(sk1,tl(sk4)) = sk4 ),
    inference(renaming,[status(thm)],[c_2861]) ).

cnf(c_2883,plain,
    ( X0 != sk1
    | X1 != nil
    | ~ ssList(X0)
    | ~ ssList(X1)
    | X0 = X1 ),
    inference(resolution_lifted,[status(thm)],[c_1613,c_160]) ).

cnf(c_2884,plain,
    ( ~ ssList(sk1)
    | ~ ssList(nil)
    | sk1 = nil ),
    inference(unflattening,[status(thm)],[c_2883]) ).

cnf(c_2885,plain,
    sk1 = nil,
    inference(global_subsumption_just,[status(thm)],[c_2884,c_49,c_68,c_2884]) ).

cnf(c_4891,plain,
    ( ~ ssList(app(nil,tl(sk4)))
    | ~ ssList(tl(sk4))
    | app(nil,tl(sk4)) = sk4 ),
    inference(light_normalisation,[status(thm)],[c_2862,c_2885]) ).

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

cnf(c_12096,plain,
    app(nil,sk4) = sk4,
    inference(superposition,[status(thm)],[c_9310,c_134]) ).

cnf(c_12189,plain,
    ( ~ ssList(tl(sk4))
    | ~ ssList(nil)
    | app(nil,tl(sk4)) = sk4 ),
    inference(superposition,[status(thm)],[c_145,c_4891]) ).

cnf(c_12194,plain,
    ( ~ ssList(tl(sk4))
    | app(nil,tl(sk4)) = sk4 ),
    inference(forward_subsumption_resolution,[status(thm)],[c_12189,c_68]) ).

cnf(c_12227,plain,
    ( ~ ssList(sk4)
    | app(nil,tl(sk4)) = sk4
    | sk4 = nil ),
    inference(superposition,[status(thm)],[c_137,c_12194]) ).

cnf(c_12228,plain,
    app(nil,tl(sk4)) = sk4,
    inference(forward_subsumption_resolution,[status(thm)],[c_12227,c_2833,c_9310]) ).

cnf(c_12984,plain,
    ( ~ ssList(sk4)
    | sk4 = nil
    | ssList(tl(sk4)) ),
    inference(instantiation,[status(thm)],[c_137]) ).

cnf(c_12985,plain,
    ( ~ ssList(sk4)
    | sk4 = nil
    | ssItem(hd(sk4)) ),
    inference(instantiation,[status(thm)],[c_138]) ).

cnf(c_13269,plain,
    ( cons(hd(sk4),tl(sk4)) = sk4
    | sk4 = nil ),
    inference(superposition,[status(thm)],[c_9310,c_164]) ).

cnf(c_13301,plain,
    cons(hd(sk4),tl(sk4)) = sk4,
    inference(forward_subsumption_resolution,[status(thm)],[c_13269,c_2833]) ).

cnf(c_13864,plain,
    ( tl(sk4) != sk4
    | ~ ssList(tl(sk4))
    | ~ ssItem(hd(sk4)) ),
    inference(superposition,[status(thm)],[c_13301,c_159]) ).

cnf(c_19148,plain,
    ( app(nil,X0) != sk4
    | ~ ssList(X0)
    | ~ ssList(sk4)
    | ~ ssList(nil)
    | X0 = sk4 ),
    inference(superposition,[status(thm)],[c_12096,c_210]) ).

cnf(c_19180,plain,
    ( app(nil,X0) != sk4
    | ~ ssList(X0)
    | X0 = sk4 ),
    inference(forward_subsumption_resolution,[status(thm)],[c_19148,c_68,c_9310]) ).

cnf(c_20262,plain,
    ( ~ ssList(tl(sk4))
    | tl(sk4) = sk4 ),
    inference(superposition,[status(thm)],[c_12228,c_19180]) ).

cnf(c_20281,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_20262,c_13864,c_12985,c_12984,c_2832,c_52]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12  % Problem  : SWC204-1 : TPTP v8.1.2. Released v2.4.0.
% 0.12/0.13  % Command  : run_iprover %s %d THM
% 0.14/0.34  % Computer : n004.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.34  % WCLimit  : 300
% 0.14/0.34  % DateTime : Thu May  2 23:18:33 EDT 2024
% 0.21/0.35  % CPUTime  : 
% 0.21/0.48  Running first-order theorem proving
% 0.21/0.48  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
% 7.97/1.66  % SZS status Started for theBenchmark.p
% 7.97/1.66  % SZS status Unsatisfiable for theBenchmark.p
% 7.97/1.66  
% 7.97/1.66  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 7.97/1.66  
% 7.97/1.66  ------  iProver source info
% 7.97/1.66  
% 7.97/1.66  git: date: 2024-05-02 19:28:25 +0000
% 7.97/1.66  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 7.97/1.66  git: non_committed_changes: false
% 7.97/1.66  
% 7.97/1.66  ------ Parsing...successful
% 7.97/1.66  
% 7.97/1.66  
% 7.97/1.66  
% 7.97/1.66  ------ Preprocessing... sup_sim: 7  sf_s  rm: 1 0s  sf_e  pe_s  pe:1:0s pe_e  sup_sim: 5  sf_s  rm: 2 0s  sf_e  pe_s  pe_e  sup_sim: 0  sf_s  rm: 2 0s  sf_e  pe_s  pe_e 
% 7.97/1.66  
% 7.97/1.66  ------ Preprocessing... gs_s  sp: 2 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 7.97/1.66  
% 7.97/1.66  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 7.97/1.66  ------ Proving...
% 7.97/1.66  ------ Problem Properties 
% 7.97/1.66  
% 7.97/1.66  
% 7.97/1.66  clauses                                 183
% 7.97/1.66  conjectures                             2
% 7.97/1.66  EPR                                     57
% 7.97/1.66  Horn                                    155
% 7.97/1.66  unary                                   63
% 7.97/1.66  binary                                  21
% 7.97/1.66  lits                                    549
% 7.97/1.66  lits eq                                 74
% 7.97/1.66  fd_pure                                 0
% 7.97/1.66  fd_pseudo                               0
% 7.97/1.66  fd_cond                                 15
% 7.97/1.66  fd_pseudo_cond                          14
% 7.97/1.66  AC symbols                              0
% 7.97/1.66  
% 7.97/1.66  ------ Schedule dynamic 5 is on 
% 7.97/1.66  
% 7.97/1.66  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 7.97/1.66  
% 7.97/1.66  
% 7.97/1.66  ------ 
% 7.97/1.66  Current options:
% 7.97/1.66  ------ 
% 7.97/1.66  
% 7.97/1.66  
% 7.97/1.66  
% 7.97/1.66  
% 7.97/1.66  ------ Proving...
% 7.97/1.66  
% 7.97/1.66  
% 7.97/1.66  % SZS status Unsatisfiable for theBenchmark.p
% 7.97/1.66  
% 7.97/1.66  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 7.97/1.66  
% 7.97/1.66  
%------------------------------------------------------------------------------