↑ Up

iProver---3.9.4.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : iProver---3.9.4
% Problem  : SWV403+1 : TPTP v9.3.1. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM

% Computer : n006.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:17:33 PM UTC 2026

% Result   : Theorem 2.30s 1.77s
% Output   : CNFRefutation 2.30s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   26
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   84 (  21 unt;   0 def)
%            Number of atoms       :  212 (  56 equ)
%            Maximal formula atoms :    8 (   2 avg)
%            Number of connectives :  210 (  82   ~;  90   |;  28   &)
%                                         (   2 <=>;   8  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   5 avg)
%            Maximal term depth    :    4 (   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-3 aty)
%            Number of functors    :    9 (   9 usr;   6 con; 0-2 aty)
%            Number of variables   :  225 (   0 sgn 207   !;  18   ?;  94   :)

% Comments : 
%------------------------------------------------------------------------------
fof(f2,axiom,
    ! [X0,X1] :
      ( less_than(X1,X0)
      | less_than(X0,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV007+0.ax',totality) ).

fof(f4,axiom,
    ! [X0,X1] :
      ( strictly_less_than(X0,X1)
    <=> ( ~ less_than(X1,X0)
        & less_than(X0,X1) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV007+0.ax',stricly_smaller_definition) ).

fof(f11,axiom,
    ! [X0,X1,X2,X3,X4] :
      ( pair_in_list(insert_slb(X0,pair(X1,X3)),X2,X4)
    <=> ( ( X3 = X4
          & X1 = X2 )
        | pair_in_list(X0,X2,X4) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV007+2.ax',ax23) ).

fof(f17,axiom,
    ! [X0,X1,X2,X3] :
      ( strictly_less_than(X3,X2)
     => update_slb(insert_slb(X0,pair(X1,X3)),X2) = insert_slb(update_slb(X0,X2),pair(X1,X2)) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV007+2.ax',ax29) ).

fof(f18,axiom,
    ! [X0,X1,X2,X3] :
      ( less_than(X2,X3)
     => update_slb(insert_slb(X0,pair(X1,X3)),X2) = insert_slb(update_slb(X0,X2),pair(X1,X3)) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV007+2.ax',ax30) ).

fof(f19,conjecture,
    ! [X0] :
      ( ! [X1,X2,X3] :
          ( ( strictly_less_than(X2,X3)
            & pair_in_list(X0,X1,X2) )
         => pair_in_list(update_slb(X0,X3),X1,X3) )
     => ! [X4,X5,X6,X7,X8] :
          ( ( strictly_less_than(X5,X6)
            & pair_in_list(insert_slb(X0,pair(X7,X8)),X4,X5) )
         => pair_in_list(update_slb(insert_slb(X0,pair(X7,X8)),X6),X4,X6) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',l39_co) ).

fof(f20,negated_conjecture,
    ~ ! [X0] :
        ( ! [X1,X2,X3] :
            ( ( strictly_less_than(X2,X3)
              & pair_in_list(X0,X1,X2) )
           => pair_in_list(update_slb(X0,X3),X1,X3) )
       => ! [X4,X5,X6,X7,X8] :
            ( ( strictly_less_than(X5,X6)
              & pair_in_list(insert_slb(X0,pair(X7,X8)),X4,X5) )
           => pair_in_list(update_slb(insert_slb(X0,pair(X7,X8)),X6),X4,X6) ) ),
    inference(negated_conjecture,[status(cth)],[f19]) ).

fof(f21,plain,
    ? [X0] :
      ( ! [X1,X2,X3] :
          ( ~ strictly_less_than(X2,X3)
          | ~ pair_in_list(X0,X1,X2)
          | pair_in_list(update_slb(X0,X3),X1,X3) )
      & ? [X4,X5,X6,X7,X8] :
          ( strictly_less_than(X5,X6)
          & pair_in_list(insert_slb(X0,pair(X7,X8)),X4,X5)
          & ~ pair_in_list(update_slb(insert_slb(X0,pair(X7,X8)),X6),X4,X6) ) ),
    inference(ennf_transformation,[],[f20]) ).

fof(f22,plain,
    ? [X0] :
      ( ! [X1,X2,X3] :
          ( ~ strictly_less_than(X2,X3)
          | ~ pair_in_list(X0,X1,X2)
          | pair_in_list(update_slb(X0,X3),X1,X3) )
      & ? [X4,X5,X6,X7,X8] :
          ( strictly_less_than(X5,X6)
          & pair_in_list(insert_slb(X0,pair(X7,X8)),X4,X5)
          & ~ pair_in_list(update_slb(insert_slb(X0,pair(X7,X8)),X6),X4,X6) ) ),
    inference(flattening,[],[f21]) ).

fof(f23,plain,
    ! [X0,X1,X2,X3] :
      ( ~ strictly_less_than(X3,X2)
      | update_slb(insert_slb(X0,pair(X1,X3)),X2) = insert_slb(update_slb(X0,X2),pair(X1,X2)) ),
    inference(ennf_transformation,[],[f17]) ).

fof(f24,plain,
    ! [X0,X1,X2,X3] :
      ( ~ less_than(X2,X3)
      | update_slb(insert_slb(X0,pair(X1,X3)),X2) = insert_slb(update_slb(X0,X2),pair(X1,X3)) ),
    inference(ennf_transformation,[],[f18]) ).

fof(f27,plain,
    ? [X0] :
      ( ! [X6,X7,X8] :
          ( ~ strictly_less_than(X7,X8)
          | ~ pair_in_list(X0,X6,X7)
          | pair_in_list(update_slb(X0,X8),X6,X8) )
      & ? [X1,X2,X3,X4,X5] :
          ( strictly_less_than(X2,X3)
          & pair_in_list(insert_slb(X0,pair(X4,X5)),X1,X2)
          & ~ pair_in_list(update_slb(insert_slb(X0,pair(X4,X5)),X3),X1,X3) ) ),
    inference(rectify,[],[f22]) ).

fof(f28,plain,
    ( ! [X6,X7,X8] :
        ( ~ strictly_less_than(X7,X8)
        | ~ pair_in_list(sK0,X6,X7)
        | pair_in_list(update_slb(sK0,X8),X6,X8) )
    & strictly_less_than(sK2,sK3)
    & pair_in_list(insert_slb(sK0,pair(sK4,sK5)),sK1,sK2)
    & ~ pair_in_list(update_slb(insert_slb(sK0,pair(sK4,sK5)),sK3),sK1,sK3) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK0,sK1,sK2,sK3,sK4,sK5]),skolemize(X0,sK0),skolemize(X1,sK1),skolemize(X2,sK2),skolemize(X3,sK3),skolemize(X4,sK4),skolemize(X5,sK5)],[f27]) ).

fof(f29,plain,
    ! [X0,X1] :
      ( ( ~ strictly_less_than(X0,X1)
        | ( ~ less_than(X1,X0)
          & less_than(X0,X1) ) )
      & ( less_than(X1,X0)
        | ~ less_than(X0,X1)
        | strictly_less_than(X0,X1) ) ),
    inference(nnf_transformation,[],[f4]) ).

fof(f30,plain,
    ! [X0,X1] :
      ( ( ~ strictly_less_than(X0,X1)
        | ( ~ less_than(X1,X0)
          & less_than(X0,X1) ) )
      & ( less_than(X1,X0)
        | ~ less_than(X0,X1)
        | strictly_less_than(X0,X1) ) ),
    inference(flattening,[],[f29]) ).

fof(f31,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ( ~ pair_in_list(insert_slb(X0,pair(X1,X3)),X2,X4)
        | ( X3 = X4
          & X1 = X2 )
        | pair_in_list(X0,X2,X4) )
      & ( ( ( X3 != X4
            | X1 != X2 )
          & ~ pair_in_list(X0,X2,X4) )
        | pair_in_list(insert_slb(X0,pair(X1,X3)),X2,X4) ) ),
    inference(nnf_transformation,[],[f11]) ).

fof(f32,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ( ~ pair_in_list(insert_slb(X0,pair(X1,X3)),X2,X4)
        | ( X3 = X4
          & X1 = X2 )
        | pair_in_list(X0,X2,X4) )
      & ( ( ( X3 != X4
            | X1 != X2 )
          & ~ pair_in_list(X0,X2,X4) )
        | pair_in_list(insert_slb(X0,pair(X1,X3)),X2,X4) ) ),
    inference(flattening,[],[f31]) ).

fof(f35,plain,
    ! [X8,X6,X7] :
      ( ~ strictly_less_than(X7,X8)
      | ~ pair_in_list(sK0,X6,X7)
      | pair_in_list(update_slb(sK0,X8),X6,X8) ),
    inference(cnf_transformation,[],[f28]) ).

fof(f36,plain,
    strictly_less_than(sK2,sK3),
    inference(cnf_transformation,[],[f28]) ).

fof(f37,plain,
    pair_in_list(insert_slb(sK0,pair(sK4,sK5)),sK1,sK2),
    inference(cnf_transformation,[],[f28]) ).

fof(f38,plain,
    ~ pair_in_list(update_slb(insert_slb(sK0,pair(sK4,sK5)),sK3),sK1,sK3),
    inference(cnf_transformation,[],[f28]) ).

fof(f39,plain,
    ! [X2,X3,X0,X1] :
      ( ~ strictly_less_than(X3,X2)
      | update_slb(insert_slb(X0,pair(X1,X3)),X2) = insert_slb(update_slb(X0,X2),pair(X1,X2)) ),
    inference(cnf_transformation,[],[f23]) ).

fof(f40,plain,
    ! [X0,X1] :
      ( ~ strictly_less_than(X0,X1)
      | ~ less_than(X1,X0) ),
    inference(cnf_transformation,[],[f30]) ).

fof(f42,plain,
    ! [X0,X1] :
      ( less_than(X1,X0)
      | ~ less_than(X0,X1)
      | strictly_less_than(X0,X1) ),
    inference(cnf_transformation,[],[f30]) ).

fof(f43,plain,
    ! [X2,X3,X0,X1,X4] :
      ( ~ pair_in_list(insert_slb(X0,pair(X1,X3)),X2,X4)
      | X3 = X4
      | pair_in_list(X0,X2,X4) ),
    inference(cnf_transformation,[],[f32]) ).

fof(f44,plain,
    ! [X2,X3,X0,X1,X4] :
      ( ~ pair_in_list(insert_slb(X0,pair(X1,X3)),X2,X4)
      | X1 = X2
      | pair_in_list(X0,X2,X4) ),
    inference(cnf_transformation,[],[f32]) ).

fof(f45,plain,
    ! [X2,X3,X0,X1,X4] :
      ( X3 != X4
      | X1 != X2
      | pair_in_list(insert_slb(X0,pair(X1,X3)),X2,X4) ),
    inference(cnf_transformation,[],[f32]) ).

fof(f46,plain,
    ! [X2,X3,X0,X1,X4] :
      ( ~ pair_in_list(X0,X2,X4)
      | pair_in_list(insert_slb(X0,pair(X1,X3)),X2,X4) ),
    inference(cnf_transformation,[],[f32]) ).

fof(f48,plain,
    ! [X2,X3,X0,X1] :
      ( ~ less_than(X2,X3)
      | update_slb(insert_slb(X0,pair(X1,X3)),X2) = insert_slb(update_slb(X0,X2),pair(X1,X3)) ),
    inference(cnf_transformation,[],[f24]) ).

fof(f51,plain,
    ! [X0,X1] :
      ( less_than(X1,X0)
      | less_than(X0,X1) ),
    inference(cnf_transformation,[],[f2]) ).

fof(f57,plain,
    ! [X2,X3,X0,X4] :
      ( X3 != X4
      | pair_in_list(insert_slb(X0,pair(X2,X3)),X2,X4) ),
    inference(equality_resolution,[],[f45]) ).

fof(f58,plain,
    ! [X2,X0,X4] : pair_in_list(insert_slb(X0,pair(X2,X4)),X2,X4),
    inference(equality_resolution,[],[f57]) ).

tcf(c_49,negated_conjecture,
    ~ pair_in_list(update_slb(insert_slb(sK0,pair(sK4,sK5)),sK3),sK1,sK3),
    inference(cnf_transformation,[],[f38]) ).

tcf(c_50,negated_conjecture,
    pair_in_list(insert_slb(sK0,pair(sK4,sK5)),sK1,sK2),
    inference(cnf_transformation,[],[f37]) ).

tcf(c_51,negated_conjecture,
    strictly_less_than(sK2,sK3),
    inference(cnf_transformation,[],[f36]) ).

tcf(c_52,negated_conjecture,
    ! [X0: $i,X1: $i,X2: $i] :
      ( pair_in_list(update_slb(sK0,X2),X0,X2)
      | ~ strictly_less_than(X1,X2)
      | ~ pair_in_list(sK0,X0,X1) ),
    inference(cnf_transformation,[],[f35]) ).

tcf(c_53,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( ( insert_slb(update_slb(X2,X1),pair(X3,X1)) = update_slb(insert_slb(X2,pair(X3,X0)),X1) )
      | ~ strictly_less_than(X0,X1) ),
    inference(cnf_transformation,[],[f39]) ).

tcf(c_54,plain,
    ! [X0: $i,X1: $i] :
      ( less_than(X1,X0)
      | strictly_less_than(X0,X1)
      | ~ less_than(X0,X1) ),
    inference(cnf_transformation,[],[f42]) ).

tcf(c_56,plain,
    ! [X0: $i,X1: $i] :
      ( ~ less_than(X1,X0)
      | ~ strictly_less_than(X0,X1) ),
    inference(cnf_transformation,[],[f40]) ).

tcf(c_57,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i] :
      ( pair_in_list(insert_slb(X0,pair(X3,X4)),X1,X2)
      | ~ pair_in_list(X0,X1,X2) ),
    inference(cnf_transformation,[],[f46]) ).

tcf(c_58,plain,
    ! [X0: $i,X1: $i,X2: $i] : pair_in_list(insert_slb(X0,pair(X1,X2)),X1,X2),
    inference(cnf_transformation,[],[f58]) ).

tcf(c_59,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i] :
      ( pair_in_list(X0,X3,X4)
      | ( X1 = X3 )
      | ~ pair_in_list(insert_slb(X0,pair(X1,X2)),X3,X4) ),
    inference(cnf_transformation,[],[f44]) ).

tcf(c_60,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i] :
      ( pair_in_list(X0,X3,X4)
      | ( X2 = X4 )
      | ~ pair_in_list(insert_slb(X0,pair(X1,X2)),X3,X4) ),
    inference(cnf_transformation,[],[f43]) ).

tcf(c_62,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( ( insert_slb(update_slb(X2,X0),pair(X3,X1)) = update_slb(insert_slb(X2,pair(X3,X1)),X0) )
      | ~ less_than(X0,X1) ),
    inference(cnf_transformation,[],[f48]) ).

tcf(c_65,plain,
    ! [X0: $i,X1: $i] :
      ( less_than(X1,X0)
      | less_than(X0,X1) ),
    inference(cnf_transformation,[],[f51]) ).

tcf(c_83,plain,
    ! [X0: $i,X1: $i] :
      ( less_than(X1,X0)
      | strictly_less_than(X0,X1) ),
    inference(global_subsumption_just,[status(thm)],[c_54,c_65,c_54]) ).

tcf(c_85,plain,
    ! [X0: $i,X1: $i] :
      ( ~ strictly_less_than(X0,X1)
      | ~ less_than(X1,X0) ),
    inference(prop_impl_just,[status(thm)],[c_56]) ).

tcf(c_86,plain,
    ! [X0: $i,X1: $i] :
      ( ~ less_than(X1,X0)
      | ~ strictly_less_than(X0,X1) ),
    inference(renaming,[status(thm)],[c_85]) ).

tcf(c_87,plain,
    ! [X0: $i,X1: $i] :
      ( strictly_less_than(X0,X1)
      | less_than(X1,X0) ),
    inference(prop_impl_just,[status(thm)],[c_83]) ).

tcf(c_88,plain,
    ! [X0: $i,X1: $i] :
      ( less_than(X1,X0)
      | strictly_less_than(X0,X1) ),
    inference(renaming,[status(thm)],[c_87]) ).

tcf(c_93,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( ( insert_slb(update_slb(X2,X1),pair(X3,X1)) = update_slb(insert_slb(X2,pair(X3,X0)),X1) )
      | less_than(X1,X0) ),
    inference(prop_impl_just,[status(thm)],[c_53,c_83]) ).

tcf(c_94,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( less_than(X1,X3)
      | ( insert_slb(update_slb(X0,X1),pair(X2,X1)) = update_slb(insert_slb(X0,pair(X2,X3)),X1) ) ),
    inference(renaming,[status(thm)],[c_93]) ).

tcf(c_287,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( pair_in_list(update_slb(sK0,X0),X2,X0)
      | ~ pair_in_list(sK0,X2,X1)
      | ( X1 != sK2 )
      | ( X0 != sK3 ) ),
    inference(resolution_lifted,[status(thm)],[c_51,c_52]) ).

tcf(c_288,plain,
    ! [X0: $i] :
      ( pair_in_list(update_slb(sK0,sK3),X0,sK3)
      | ~ pair_in_list(sK0,X0,sK2) ),
    inference(unflattening,[status(thm)],[c_287]) ).

tcf(c_296,plain,
    ! [X0: $i,X1: $i] :
      ( ~ less_than(X0,X1)
      | ( X1 != sK2 )
      | ( X0 != sK3 ) ),
    inference(resolution_lifted,[status(thm)],[c_51,c_86]) ).

tcf(c_297,plain,
    ~ less_than(sK3,sK2),
    inference(unflattening,[status(thm)],[c_296]) ).

tcf(c_301,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i] :
      ( less_than(X3,X1)
      | pair_in_list(update_slb(sK0,X2),X4,X2)
      | ~ pair_in_list(sK0,X4,X0)
      | ( X2 != X3 )
      | ( X0 != X1 ) ),
    inference(resolution_lifted,[status(thm)],[c_52,c_88]) ).

tcf(c_302,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( less_than(X2,X1)
      | pair_in_list(update_slb(sK0,X2),X0,X2)
      | ~ pair_in_list(sK0,X0,X1) ),
    inference(unflattening,[status(thm)],[c_301]) ).

tcf(c_1027,plain,
    ( pair_in_list(sK0,sK1,sK2)
    | ( sK4 = sK1 ) ),
    inference(superposition,[status(thm)],[c_50,c_59]) ).

tcf(c_1041,plain,
    ( pair_in_list(sK0,sK1,sK2)
    | ( sK5 = sK2 ) ),
    inference(superposition,[status(thm)],[c_50,c_60]) ).

tcf(c_1055,plain,
    ! [X0: $i] :
      ( less_than(X0,sK2)
      | pair_in_list(update_slb(sK0,X0),sK1,X0)
      | ( sK4 = sK1 ) ),
    inference(superposition,[status(thm)],[c_1027,c_302]) ).

tcf(c_2982,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i,X5: $i] :
      ( ( insert_slb(update_slb(X4,X1),pair(X5,X3)) = update_slb(insert_slb(X4,pair(X5,X3)),X1) )
      | ( insert_slb(update_slb(X0,X1),pair(X2,X1)) = update_slb(insert_slb(X0,pair(X2,X3)),X1) ) ),
    inference(superposition,[status(thm)],[c_94,c_62]) ).

tcf(c_2988,plain,
    ! [X0: $i,X1: $i] : insert_slb(update_slb(X0,sK3),pair(X1,sK3)) = update_slb(insert_slb(X0,pair(X1,sK2)),sK3),
    inference(superposition,[status(thm)],[c_94,c_297]) ).

tcf(c_6829,plain,
    ! [X0: $i,X1: $i] :
      ( ( insert_slb(update_slb(X0,sK3),pair(X1,sK3)) = update_slb(insert_slb(X0,pair(X1,sK5)),sK3) )
      | ~ pair_in_list(insert_slb(update_slb(sK0,sK3),pair(sK4,sK5)),sK1,sK3) ),
    inference(superposition,[status(thm)],[c_2982,c_49]) ).

tcf(c_6848,plain,
    ! [X0: $i,X1: $i] :
      ( ( insert_slb(update_slb(X0,sK3),pair(X1,sK5)) = update_slb(insert_slb(X0,pair(X1,sK5)),sK3) )
      | ~ pair_in_list(insert_slb(update_slb(sK0,sK3),pair(sK4,sK3)),sK1,sK3) ),
    inference(superposition,[status(thm)],[c_2982,c_49]) ).

tcf(c_9057,plain,
    ! [X0: $i,X1: $i] :
      ( ( insert_slb(update_slb(X0,sK3),pair(X1,sK3)) = update_slb(insert_slb(X0,pair(X1,sK5)),sK3) )
      | ~ pair_in_list(update_slb(sK0,sK3),sK1,sK3) ),
    inference(superposition,[status(thm)],[c_57,c_6829]) ).

tcf(c_9075,plain,
    ! [X0: $i,X1: $i] :
      ( less_than(sK3,sK2)
      | ( sK4 = sK1 )
      | ( insert_slb(update_slb(X0,sK3),pair(X1,sK3)) = update_slb(insert_slb(X0,pair(X1,sK5)),sK3) ) ),
    inference(superposition,[status(thm)],[c_1055,c_9057]) ).

tcf(c_9078,plain,
    ! [X0: $i,X1: $i] :
      ( ( sK4 = sK1 )
      | ( insert_slb(update_slb(X0,sK3),pair(X1,sK3)) = update_slb(insert_slb(X0,pair(X1,sK5)),sK3) ) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_9075,c_297]) ).

tcf(c_9106,plain,
    ( ( sK4 = sK1 )
    | ~ pair_in_list(insert_slb(update_slb(sK0,sK3),pair(sK4,sK3)),sK1,sK3) ),
    inference(superposition,[status(thm)],[c_9078,c_49]) ).

tcf(c_9117,plain,
    ( ( sK4 = sK1 )
    | ~ pair_in_list(update_slb(sK0,sK3),sK1,sK3) ),
    inference(superposition,[status(thm)],[c_57,c_9106]) ).

tcf(c_9126,plain,
    ( less_than(sK3,sK2)
    | ( sK4 = sK1 ) ),
    inference(superposition,[status(thm)],[c_1055,c_9117]) ).

tcf(c_9127,plain,
    sK4 = sK1,
    inference(forward_subsumption_resolution,[status(thm)],[c_9126,c_297]) ).

tcf(c_9129,plain,
    ! [X0: $i,X1: $i] :
      ( ( insert_slb(update_slb(X0,sK3),pair(X1,sK5)) = update_slb(insert_slb(X0,pair(X1,sK5)),sK3) )
      | ~ pair_in_list(insert_slb(update_slb(sK0,sK3),pair(sK4,sK3)),sK4,sK3) ),
    inference(demodulation,[status(thm)],[c_6848,c_9127]) ).

tcf(c_9135,plain,
    ( pair_in_list(sK0,sK4,sK2)
    | ( sK5 = sK2 ) ),
    inference(demodulation,[status(thm)],[c_1041,c_9127]) ).

tcf(c_9136,plain,
    ~ pair_in_list(update_slb(insert_slb(sK0,pair(sK4,sK5)),sK3),sK4,sK3),
    inference(demodulation,[status(thm)],[c_49,c_9127]) ).

tcf(c_9146,plain,
    ! [X0: $i,X1: $i] : insert_slb(update_slb(X0,sK3),pair(X1,sK5)) = update_slb(insert_slb(X0,pair(X1,sK5)),sK3),
    inference(forward_subsumption_resolution,[status(thm)],[c_9129,c_58]) ).

tcf(c_9156,plain,
    ~ pair_in_list(insert_slb(update_slb(sK0,sK3),pair(sK4,sK5)),sK4,sK3),
    inference(demodulation,[status(thm)],[c_9136,c_9146]) ).

tcf(c_9157,plain,
    ~ pair_in_list(update_slb(sK0,sK3),sK4,sK3),
    inference(superposition,[status(thm)],[c_57,c_9156]) ).

tcf(c_9158,plain,
    ~ pair_in_list(sK0,sK4,sK2),
    inference(superposition,[status(thm)],[c_288,c_9157]) ).

tcf(c_10302,plain,
    sK5 = sK2,
    inference(global_subsumption_just,[status(thm)],[c_9135,c_9135,c_9158]) ).

tcf(c_10322,plain,
    ! [X0: $i,X1: $i] : insert_slb(update_slb(X0,sK3),pair(X1,sK3)) = update_slb(insert_slb(X0,pair(X1,sK5)),sK3),
    inference(demodulation,[status(thm)],[c_2988,c_10302]) ).

tcf(c_18235,plain,
    ! [X0: $i,X1: $i] : insert_slb(update_slb(X0,sK3),pair(X1,sK5)) = insert_slb(update_slb(X0,sK3),pair(X1,sK3)),
    inference(light_normalisation,[status(thm)],[c_9146,c_10322]) ).

tcf(c_18236,plain,
    ~ pair_in_list(insert_slb(update_slb(sK0,sK3),pair(sK4,sK3)),sK4,sK3),
    inference(demodulation,[status(thm)],[c_9156,c_18235]) ).

tcf(c_18237,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[c_18236,c_58]) ).


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