↑ Up

iProver---3.9.4.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : iProver---3.9.4
% Problem  : SWC090-1 : TPTP v9.3.1. Released v2.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover 300 /export/starexec/sandbox2/benchmark/theBenchmark.p THM

% Computer : n008.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Fri Sep 25 03:07:51 PM UTC 2026

% Result   : Unsatisfiable 4.12s 1.20s
% Output   : CNFRefutation 4.12s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :   16
% Syntax   : Number of formulae    :   77 (  36 unt;   0 def)
%            Number of atoms       :  184 (  35 equ)
%            Maximal formula atoms :    8 (   2 avg)
%            Number of connectives :  220 ( 113   ~; 107   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of types       :    1 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   7 con; 0-2 aty)
%            Number of variables   :   46 (   0 sgn  46   !;   0   ?;  29   :)

% Comments : 
%------------------------------------------------------------------------------
fof(f8,axiom,
    ssList(nil),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWC001-0.ax',clause8) ).

fof(f73,axiom,
    ! [X0] :
      ( app(X0,nil) = X0
      | ~ ssList(X0) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWC001-0.ax',clause73) ).

fof(f74,axiom,
    ! [X0] :
      ( app(nil,X0) = X0
      | ~ ssList(X0) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWC001-0.ax',clause74) ).

fof(f85,axiom,
    ! [X0,X1] :
      ( ssList(app(X1,X0))
      | ~ ssList(X1)
      | ~ ssList(X0) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWC001-0.ax',clause85) ).

fof(f101,axiom,
    ! [X0,X1] :
      ( X1 = X0
      | neq(X1,X0)
      | ~ ssList(X1)
      | ~ ssList(X0) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWC001-0.ax',clause100) ).

fof(f102,plain,
    ! [X0,X1] :
      ( X0 = X1
      | neq(X1,X0)
      | ~ ssList(X1)
      | ~ ssList(X0) ),
    inference(reorient_equations,[],[f101]) ).

fof(f187,axiom,
    ! [X2,X3,X0,X1] :
      ( segmentP(X3,X1)
      | ~ ssList(X3)
      | ~ ssList(X1)
      | ~ ssList(X0)
      | ~ ssList(X2)
      | app(app(X0,X1),X2) != X3 ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWC001-0.ax',clause173) ).

fof(f202,negated_conjecture,
    ssList(sk3),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1_3) ).

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

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

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

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

fof(f207,negated_conjecture,
    ! [X0] :
      ( ~ segmentP(sk1,X0)
      | ~ segmentP(sk2,X0)
      | ~ neq(X0,nil)
      | ~ ssList(X0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1_8) ).

fof(f208,negated_conjecture,
    ssList(sk5),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1_9) ).

fof(f209,negated_conjecture,
    ssList(sk6),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1_10) ).

fof(f210,negated_conjecture,
    app(sk5,sk6) = sk4,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1_11) ).

fof(f211,plain,
    sk4 = app(sk5,sk6),
    inference(reorient_equations,[],[f210]) ).

fof(f212,negated_conjecture,
    app(sk6,sk5) = sk3,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1_12) ).

fof(f213,plain,
    sk3 = app(sk6,sk5),
    inference(reorient_equations,[],[f212]) ).

fof(f216,plain,
    neq(sk4,nil),
    inference(definition_unfolding,[],[f206,f204]) ).

fof(f217,plain,
    ! [X0] :
      ( ~ segmentP(sk3,X0)
      | ~ segmentP(sk4,X0)
      | ~ neq(X0,nil)
      | ~ ssList(X0) ),
    inference(definition_unfolding,[],[f207,f204,f205]) ).

fof(f221,plain,
    ! [X2,X0,X1] :
      ( segmentP(app(app(X0,X1),X2),X1)
      | ~ ssList(app(app(X0,X1),X2))
      | ~ ssList(X1)
      | ~ ssList(X0)
      | ~ ssList(X2) ),
    inference(equality_resolution,[],[f187]) ).

tcf(c_248,negated_conjecture,
    ssList(sk3),
    inference(cnf_transformation,[],[f202]) ).

tcf(c_249,negated_conjecture,
    ssList(sk4),
    inference(cnf_transformation,[],[f203]) ).

tcf(c_250,negated_conjecture,
    neq(sk4,nil),
    inference(cnf_transformation,[],[f216]) ).

tcf(c_251,negated_conjecture,
    ! [X0: $i] :
      ( ~ ssList(X0)
      | ~ segmentP(sk4,X0)
      | ~ segmentP(sk3,X0)
      | ~ neq(X0,nil) ),
    inference(cnf_transformation,[],[f217]) ).

tcf(c_252,negated_conjecture,
    ssList(sk5),
    inference(cnf_transformation,[],[f208]) ).

tcf(c_253,negated_conjecture,
    ssList(sk6),
    inference(cnf_transformation,[],[f209]) ).

tcf(c_254,negated_conjecture,
    app(sk5,sk6) = sk4,
    inference(cnf_transformation,[],[f211]) ).

tcf(c_255,negated_conjecture,
    app(sk6,sk5) = sk3,
    inference(cnf_transformation,[],[f213]) ).

tcf(c_259,plain,
    ! [X0: $i] :
      ( ( app(nil,X0) = X0 )
      | ~ ssList(X0) ),
    inference(cnf_transformation,[],[f74]) ).

tcf(c_260,plain,
    ! [X0: $i] :
      ( ( app(X0,nil) = X0 )
      | ~ ssList(X0) ),
    inference(cnf_transformation,[],[f73]) ).

tcf(c_261,plain,
    ssList(nil),
    inference(cnf_transformation,[],[f8]) ).

tcf(c_263,plain,
    ! [X0: $i,X1: $i] :
      ( neq(X1,X0)
      | ( X0 = X1 )
      | ~ ssList(X1)
      | ~ ssList(X0) ),
    inference(cnf_transformation,[],[f102]) ).

tcf(c_264,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( segmentP(app(app(X0,X1),X2),X1)
      | ~ ssList(X2)
      | ~ ssList(X1)
      | ~ ssList(X0)
      | ~ ssList(app(app(X0,X1),X2)) ),
    inference(cnf_transformation,[],[f221]) ).

tcf(c_275,plain,
    ! [X0: $i,X1: $i] :
      ( ssList(app(X1,X0))
      | ~ ssList(X1)
      | ~ ssList(X0) ),
    inference(cnf_transformation,[],[f85]) ).

tcf(c_588,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( X1 = X2 )
      | ~ ssList(X2)
      | ~ ssList(X1)
      | ~ ssList(X0)
      | ~ segmentP(sk4,X0)
      | ~ segmentP(sk3,X0)
      | ( X2 != nil )
      | ( X0 != X1 ) ),
    inference(resolution_lifted,[status(thm)],[c_251,c_263]) ).

tcf(c_589,plain,
    ! [X0: $i] :
      ( ( X0 = nil )
      | ~ ssList(nil)
      | ~ ssList(X0)
      | ~ segmentP(sk4,X0)
      | ~ segmentP(sk3,X0) ),
    inference(unflattening,[status(thm)],[c_588]) ).

tcf(c_591,plain,
    ! [X0: $i] :
      ( ( X0 = nil )
      | ~ segmentP(sk3,X0)
      | ~ segmentP(sk4,X0)
      | ~ ssList(X0) ),
    inference(global_subsumption_just,[status(thm)],[c_589,c_261,c_589]) ).

tcf(c_592,plain,
    ! [X0: $i] :
      ( ( X0 = nil )
      | ~ ssList(X0)
      | ~ segmentP(sk4,X0)
      | ~ segmentP(sk3,X0) ),
    inference(renaming,[status(thm)],[c_591]) ).

tcf(c_605,plain,
    ! [X0: $i] :
      ( ~ ssList(X0)
      | ~ segmentP(sk4,X0)
      | ~ segmentP(sk3,X0)
      | ( nil != nil )
      | ( X0 != sk4 ) ),
    inference(resolution_lifted,[status(thm)],[c_251,c_250]) ).

tcf(c_606,plain,
    ( ~ ssList(sk4)
    | ~ segmentP(sk4,sk4)
    | ~ segmentP(sk3,sk4) ),
    inference(unflattening,[status(thm)],[c_605]) ).

tcf(c_607,plain,
    ( ~ segmentP(sk3,sk4)
    | ~ segmentP(sk4,sk4) ),
    inference(global_subsumption_just,[status(thm)],[c_606,c_249,c_606]) ).

tcf(c_608,plain,
    ( ~ segmentP(sk4,sk4)
    | ~ segmentP(sk3,sk4) ),
    inference(renaming,[status(thm)],[c_607]) ).

tcf(c_1289,plain,
    app(nil,sk4) = sk4,
    inference(superposition,[status(thm)],[c_249,c_259]) ).

tcf(c_1291,plain,
    app(nil,sk6) = sk6,
    inference(superposition,[status(thm)],[c_253,c_259]) ).

tcf(c_1315,plain,
    app(sk4,nil) = sk4,
    inference(superposition,[status(thm)],[c_249,c_260]) ).

tcf(c_1316,plain,
    app(sk5,nil) = sk5,
    inference(superposition,[status(thm)],[c_252,c_260]) ).

tcf(c_2256,plain,
    ! [X0: $i] :
      ( segmentP(app(sk4,X0),sk6)
      | ~ ssList(sk6)
      | ~ ssList(sk5)
      | ~ ssList(X0)
      | ~ ssList(app(app(sk5,sk6),X0)) ),
    inference(superposition,[status(thm)],[c_254,c_264]) ).

tcf(c_2260,plain,
    ! [X0: $i] :
      ( segmentP(app(sk4,X0),sk4)
      | ~ ssList(nil)
      | ~ ssList(sk4)
      | ~ ssList(X0)
      | ~ ssList(app(app(nil,sk4),X0)) ),
    inference(superposition,[status(thm)],[c_1289,c_264]) ).

tcf(c_2262,plain,
    ! [X0: $i] :
      ( segmentP(app(sk6,X0),sk6)
      | ~ ssList(sk6)
      | ~ ssList(nil)
      | ~ ssList(X0)
      | ~ ssList(app(app(nil,sk6),X0)) ),
    inference(superposition,[status(thm)],[c_1291,c_264]) ).

tcf(c_2324,plain,
    ! [X0: $i] :
      ( segmentP(app(sk6,X0),sk6)
      | ~ ssList(sk6)
      | ~ ssList(nil)
      | ~ ssList(X0)
      | ~ ssList(app(sk6,X0)) ),
    inference(light_normalisation,[status(thm)],[c_2262,c_1291]) ).

tcf(c_2325,plain,
    ! [X0: $i] :
      ( segmentP(app(sk6,X0),sk6)
      | ~ ssList(X0)
      | ~ ssList(app(sk6,X0)) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_2324,c_253,c_261]) ).

tcf(c_2334,plain,
    ! [X0: $i] :
      ( segmentP(app(sk4,X0),sk4)
      | ~ ssList(nil)
      | ~ ssList(sk4)
      | ~ ssList(X0)
      | ~ ssList(app(sk4,X0)) ),
    inference(light_normalisation,[status(thm)],[c_2260,c_1289]) ).

tcf(c_2335,plain,
    ! [X0: $i] :
      ( segmentP(app(sk4,X0),sk4)
      | ~ ssList(X0)
      | ~ ssList(app(sk4,X0)) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_2334,c_261,c_249]) ).

tcf(c_2349,plain,
    ! [X0: $i] :
      ( segmentP(app(sk4,X0),sk6)
      | ~ ssList(sk6)
      | ~ ssList(sk5)
      | ~ ssList(X0)
      | ~ ssList(app(sk4,X0)) ),
    inference(light_normalisation,[status(thm)],[c_2256,c_254]) ).

tcf(c_2350,plain,
    ! [X0: $i] :
      ( segmentP(app(sk4,X0),sk6)
      | ~ ssList(X0)
      | ~ ssList(app(sk4,X0)) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_2349,c_253,c_252]) ).

tcf(c_2563,plain,
    ! [X0: $i] :
      ( ssList(app(sk4,X0))
      | ~ ssList(sk4)
      | ~ ssList(X0) ),
    inference(instantiation,[status(thm)],[c_275]) ).

tcf(c_4828,plain,
    ( segmentP(sk3,sk6)
    | ~ ssList(sk5)
    | ~ ssList(app(sk6,sk5)) ),
    inference(superposition,[status(thm)],[c_255,c_2325]) ).

tcf(c_4834,plain,
    ( segmentP(sk3,sk6)
    | ~ ssList(sk5)
    | ~ ssList(sk3) ),
    inference(light_normalisation,[status(thm)],[c_4828,c_255]) ).

tcf(c_4835,plain,
    segmentP(sk3,sk6),
    inference(forward_subsumption_resolution,[status(thm)],[c_4834,c_252,c_248]) ).

tcf(c_4861,plain,
    ( ( nil = sk6 )
    | ~ ssList(sk6)
    | ~ segmentP(sk4,sk6) ),
    inference(superposition,[status(thm)],[c_4835,c_592]) ).

tcf(c_4862,plain,
    ( ( nil = sk6 )
    | ~ segmentP(sk4,sk6) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_4861,c_253]) ).

tcf(c_5263,plain,
    ! [X0: $i] :
      ( segmentP(app(sk4,X0),sk4)
      | ~ ssList(X0) ),
    inference(global_subsumption_just,[status(thm)],[c_2335,c_249,c_2335,c_2563]) ).

tcf(c_5270,plain,
    ( segmentP(sk4,sk4)
    | ~ ssList(nil) ),
    inference(superposition,[status(thm)],[c_1315,c_5263]) ).

tcf(c_5274,plain,
    segmentP(sk4,sk4),
    inference(forward_subsumption_resolution,[status(thm)],[c_5270,c_261]) ).

tcf(c_5289,plain,
    ~ segmentP(sk3,sk4),
    inference(backward_subsumption_resolution,[status(thm)],[c_608,c_5274]) ).

tcf(c_5404,plain,
    ! [X0: $i] :
      ( segmentP(app(sk4,X0),sk6)
      | ~ ssList(X0) ),
    inference(global_subsumption_just,[status(thm)],[c_2350,c_249,c_2350,c_2563]) ).

tcf(c_5411,plain,
    ( segmentP(sk4,sk6)
    | ~ ssList(nil) ),
    inference(superposition,[status(thm)],[c_1315,c_5404]) ).

tcf(c_5414,plain,
    segmentP(sk4,sk6),
    inference(forward_subsumption_resolution,[status(thm)],[c_5411,c_261]) ).

tcf(c_5426,plain,
    nil = sk6,
    inference(backward_subsumption_resolution,[status(thm)],[c_4862,c_5414]) ).

tcf(c_5460,plain,
    app(nil,sk5) = sk3,
    inference(demodulation,[status(thm)],[c_255,c_5426]) ).

tcf(c_5461,plain,
    app(sk5,nil) = sk4,
    inference(demodulation,[status(thm)],[c_254,c_5426]) ).

tcf(c_5463,plain,
    sk4 = sk5,
    inference(demodulation,[status(thm)],[c_1316,c_5461]) ).

tcf(c_5531,plain,
    sk3 = sk4,
    inference(light_normalisation,[status(thm)],[c_5460,c_1289,c_5463]) ).

tcf(c_5534,plain,
    ~ segmentP(sk4,sk4),
    inference(demodulation,[status(thm)],[c_5289,c_5531]) ).

tcf(c_5555,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[c_5534,c_5274]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SWC090-1 : TPTP v9.3.1. Released v2.4.0.
% 0.00/0.04  % Command  : run_iprover 300 /export/starexec/sandbox2/benchmark/theBenchmark.p THM
% 0.11/0.36  % Computer : n008.cluster.edu
% 0.11/0.36  % Model    : x86_64 x86_64
% 0.11/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.36  % Memory   : 8046.5625MB
% 0.11/0.36  % OS       : Linux 6.8.0-71-generic
% 0.11/0.36  % CPULimit : 300
% 0.11/0.36  % WCLimit  : 300
% 0.11/0.36  % DateTime : Thu Sep 24 16:20:39 UTC 2026
% 0.11/0.36  % CPUTime  : 
% 0.11/0.36  Running run_iprover 300 /export/starexec/sandbox2/benchmark/theBenchmark.p THM
% 0.11/0.40  Running first-order theorem proving
% 0.11/0.40  Running: /export/starexec/sandbox2/solver/bin/iproveropt-multi-core.sh -d -n -l tptp -s fof_schedule -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.11/0.42  
% 0.11/0.42  % ======== iProver multi-core TPTP/SMT =========
% 0.11/0.42  
% 0.11/0.42  % Detected problem language: tptp
% 0.11/0.43  % Proving...
% 4.12/1.20  % SZS status Started for theBenchmark.p
% 4.12/1.20  % SZS status Unsatisfiable for theBenchmark.p
% 4.12/1.20  
% 4.12/1.20  %---------------- iProver v3.9.4 (pre CASC 2026/SMT-COMP 2026) ----------------%
% 4.12/1.20  
% 4.12/1.20  % ------  iProver source info
% 4.12/1.20  
% 4.12/1.20  % git: date: 2026-07-19 20:42:38 +0200
% 4.12/1.20  % git: sha1: 804e7d636a263075307957e923b7a22a4035de61
% 4.12/1.20  % git: non_committed_changes: false
% 4.12/1.20  
% 4.12/1.20  % ------ Parsing...% successful
% 4.12/1.20  
% 4.12/1.20  
% 4.12/1.20  % ------ Clausification by vclausify_rel  & Parsing by iProver...% 
% 4.12/1.20  
% 4.12/1.20  % ------ Preprocessing... sup_sim: 0  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.12/1.20  
% 4.12/1.20  % ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e % 
% 4.12/1.20  
% 4.12/1.20  % ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 4.12/1.20  % ------ Proving...
% 4.12/1.20  % ------ Problem Properties 
% 4.12/1.20  
% 4.12/1.20  % 
% 4.12/1.20  % clauses                               27
% 4.12/1.20  % conjectures                           6
% 4.12/1.20  % EPR                                   14
% 4.12/1.20  % Horn                                  27
% 4.12/1.20  % unary                                 10
% 4.12/1.20  % binary                                5
% 4.12/1.20  % lits                                  74
% 4.12/1.20  % lits eq                               18
% 4.12/1.20  % fd_pure                               0
% 4.12/1.20  % fd_pseudo                             0
% 4.12/1.20  % fd_cond                               4
% 4.12/1.20  % fd_pseudo_cond                        3
% 4.12/1.20  % AC symbols                            0
% 4.12/1.20  
% 4.12/1.20  % ------ Schedule dynamic 5 is on 
% 4.12/1.20  
% 4.12/1.20  % ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 4.12/1.20  
% 4.12/1.20  
% 4.12/1.20  % ------ 
% 4.12/1.20  % Current options:
% 4.12/1.20  % ------ 
% 4.12/1.20  
% 4.12/1.20  
% 4.12/1.20  % 
% 4.12/1.20  
% 4.12/1.20  % ------ Proving...
% 4.12/1.20  % 
% 4.12/1.20  
% 4.12/1.20  % SZS status Unsatisfiable for theBenchmark.p
% 4.12/1.20  
% 4.12/1.20  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 4.12/1.20  
%------------------------------------------------------------------------------