TSTP Solution File: SWW624_2 by Vampire-SAT---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : SWW624_2 : TPTP v8.1.2. Released v6.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s

% Computer : n006.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 : Tue Apr 30 17:35:41 EDT 2024

% Result   : Theorem 9.96s 1.80s
% Output   : Refutation 9.96s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :   72
% Syntax   : Number of formulae    :  121 (  19 unt;  57 typ;   0 def)
%            Number of atoms       :  131 (  31 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  109 (  42   ~;  32   |;  16   &)
%                                         (   3 <=>;  16  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   4 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number arithmetic     :   80 (  14 atm;  22 fun;  34 num;  10 var)
%            Number of types       :    8 (   6 usr;   1 ari)
%            Number of type conns  :   82 (  40   >;  42   *;   0   +;   0  <<)
%            Number of predicates  :   13 (   9 usr;   4 prp; 0-3 aty)
%            Number of functors    :   51 (  45 usr;  14 con; 0-5 aty)
%            Number of variables   :  132 ( 126   !;   6   ?; 132   :)

% Comments : 
%------------------------------------------------------------------------------
tff(type_def_5,type,
    uni: $tType ).

tff(type_def_6,type,
    ty: $tType ).

tff(type_def_7,type,
    bool: $tType ).

tff(type_def_8,type,
    tuple0: $tType ).

tff(type_def_9,type,
    elt: $tType ).

tff(type_def_10,type,
    list_elt: $tType ).

tff(func_def_0,type,
    witness: ty > uni ).

tff(func_def_1,type,
    int: ty ).

tff(func_def_2,type,
    real: ty ).

tff(func_def_3,type,
    bool1: ty ).

tff(func_def_4,type,
    true: bool ).

tff(func_def_5,type,
    false: bool ).

tff(func_def_6,type,
    match_bool: ( ty * bool * uni * uni ) > uni ).

tff(func_def_7,type,
    tuple01: ty ).

tff(func_def_8,type,
    tuple02: tuple0 ).

tff(func_def_9,type,
    qtmark: ty ).

tff(func_def_12,type,
    list: ty > ty ).

tff(func_def_13,type,
    nil: ty > uni ).

tff(func_def_14,type,
    cons: ( ty * uni * uni ) > uni ).

tff(func_def_15,type,
    match_list: ( ty * ty * uni * uni * uni ) > uni ).

tff(func_def_16,type,
    cons_proj_1: ( ty * uni ) > uni ).

tff(func_def_17,type,
    cons_proj_2: ( ty * uni ) > uni ).

tff(func_def_18,type,
    length: ( ty * uni ) > $int ).

tff(func_def_21,type,
    infix_plpl: ( ty * uni * uni ) > uni ).

tff(func_def_22,type,
    num_occ: ( ty * uni * uni ) > $int ).

tff(func_def_23,type,
    reverse: ( ty * uni ) > uni ).

tff(func_def_24,type,
    elt1: ty ).

tff(func_def_25,type,
    t2tb: list_elt > uni ).

tff(func_def_26,type,
    tb2t: uni > list_elt ).

tff(func_def_27,type,
    t2tb1: elt > uni ).

tff(func_def_28,type,
    tb2t1: uni > elt ).

tff(func_def_29,type,
    rev_append: ( ty * uni * uni ) > uni ).

tff(func_def_30,type,
    prefix: ( ty * $int * uni ) > uni ).

tff(func_def_32,type,
    abs: $int > $int ).

tff(func_def_34,type,
    div: ( $int * $int ) > $int ).

tff(func_def_35,type,
    mod: ( $int * $int ) > $int ).

tff(func_def_36,type,
    sK1: elt ).

tff(func_def_37,type,
    sK2: list_elt ).

tff(func_def_38,type,
    sK3: list_elt > elt ).

tff(func_def_39,type,
    sK4: list_elt > elt ).

tff(func_def_40,type,
    sK5: list_elt > list_elt ).

tff(func_def_41,type,
    sK6: list_elt > elt ).

tff(func_def_42,type,
    sK7: ( list_elt * list_elt ) > elt ).

tff(func_def_43,type,
    sK8: ( list_elt * list_elt ) > elt ).

tff(func_def_44,type,
    sK9: ( list_elt * elt ) > elt ).

tff(func_def_45,type,
    sK10: ( list_elt * list_elt ) > elt ).

tff(func_def_46,type,
    sK11: ( list_elt * list_elt ) > elt ).

tff(func_def_47,type,
    sK12: ( elt * list_elt ) > elt ).

tff(func_def_48,type,
    sK13: ( ty * uni * uni ) > uni ).

tff(func_def_49,type,
    sK14: ( ty * uni * uni ) > uni ).

tff(func_def_50,type,
    sK15: ( ty * uni * uni ) > uni ).

tff(pred_def_1,type,
    sort: ( ty * uni ) > $o ).

tff(pred_def_3,type,
    mem: ( ty * uni * uni ) > $o ).

tff(pred_def_5,type,
    permut: ( ty * uni * uni ) > $o ).

tff(pred_def_6,type,
    le: ( elt * elt ) > $o ).

tff(pred_def_7,type,
    sorted: list_elt > $o ).

tff(pred_def_8,type,
    sP0: ( list_elt * list_elt ) > $o ).

tff(f25890,plain,
    $false,
    inference(avatar_sat_refutation,[],[f479,f484,f493,f25889]) ).

tff(f25889,plain,
    ( spl16_2
    | ~ spl16_3 ),
    inference(avatar_contradiction_clause,[],[f25888]) ).

tff(f25888,plain,
    ( $false
    | spl16_2
    | ~ spl16_3 ),
    inference(subsumption_resolution,[],[f25877,f25846]) ).

tff(f25846,plain,
    ( ! [X0: uni,X1: uni] : ( num_occ(elt1,X0,cons(elt1,X1,t2tb(sK2))) = num_occ(elt1,X0,cons(elt1,X1,prefix(elt1,length(elt1,t2tb(sK2)),t2tb(sK2)))) )
    | ~ spl16_3 ),
    inference(resolution,[],[f483,f2115]) ).

tff(f2115,plain,
    ! [X2: uni,X3: uni,X0: ty,X1: uni,X4: uni] :
      ( ~ permut(X0,X1,X2)
      | ( num_occ(X0,X3,cons(X0,X4,X1)) = num_occ(X0,X3,cons(X0,X4,X2)) ) ),
    inference(resolution,[],[f453,f421]) ).

tff(f421,plain,
    ! [X2: uni,X0: ty,X1: uni,X4: uni] :
      ( ~ permut(X0,X1,X2)
      | ( num_occ(X0,X4,X1) = num_occ(X0,X4,X2) ) ),
    inference(cnf_transformation,[],[f316]) ).

tff(f316,plain,
    ! [X0: ty,X1: uni,X2: uni] :
      ( ( permut(X0,X1,X2)
        | ( ( num_occ(X0,sK13(X0,X1,X2),X1) != num_occ(X0,sK13(X0,X1,X2),X2) )
          & sort(X0,sK13(X0,X1,X2)) ) )
      & ( ! [X4: uni] : ( num_occ(X0,X4,X1) = num_occ(X0,X4,X2) )
        | ~ permut(X0,X1,X2) ) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK13])],[f257,f315]) ).

tff(f315,plain,
    ! [X0: ty,X1: uni,X2: uni] :
      ( ? [X3: uni] :
          ( ( num_occ(X0,X3,X1) != num_occ(X0,X3,X2) )
          & sort(X0,X3) )
     => ( ( num_occ(X0,sK13(X0,X1,X2),X1) != num_occ(X0,sK13(X0,X1,X2),X2) )
        & sort(X0,sK13(X0,X1,X2)) ) ),
    introduced(choice_axiom,[]) ).

tff(f257,plain,
    ! [X0: ty,X1: uni,X2: uni] :
      ( ( permut(X0,X1,X2)
        | ? [X3: uni] :
            ( ( num_occ(X0,X3,X1) != num_occ(X0,X3,X2) )
            & sort(X0,X3) ) )
      & ( ! [X4: uni] : ( num_occ(X0,X4,X1) = num_occ(X0,X4,X2) )
        | ~ permut(X0,X1,X2) ) ),
    inference(ennf_transformation,[],[f191]) ).

tff(f191,plain,
    ! [X0: ty,X1: uni,X2: uni] :
      ( ( ! [X3: uni] :
            ( sort(X0,X3)
           => ( num_occ(X0,X3,X1) = num_occ(X0,X3,X2) ) )
       => permut(X0,X1,X2) )
      & ( permut(X0,X1,X2)
       => ! [X4: uni] : ( num_occ(X0,X4,X1) = num_occ(X0,X4,X2) ) ) ),
    inference(rectify,[],[f42]) ).

tff(f42,axiom,
    ! [X0: ty,X14: uni,X13: uni] :
      ( ( ! [X1: uni] :
            ( sort(X0,X1)
           => ( num_occ(X0,X1,X14) = num_occ(X0,X1,X13) ) )
       => permut(X0,X14,X13) )
      & ( permut(X0,X14,X13)
       => ! [X1: uni] : ( num_occ(X0,X1,X14) = num_occ(X0,X1,X13) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',permut_def) ).

tff(f453,plain,
    ! [X2: uni,X3: uni,X0: ty,X1: uni] :
      ( permut(X0,cons(X0,X1,X2),cons(X0,X1,X3))
      | ~ permut(X0,X2,X3) ),
    inference(cnf_transformation,[],[f278]) ).

tff(f278,plain,
    ! [X0: ty,X1: uni,X2: uni,X3: uni] :
      ( permut(X0,cons(X0,X1,X2),cons(X0,X1,X3))
      | ~ permut(X0,X2,X3) ),
    inference(ennf_transformation,[],[f216]) ).

tff(f216,plain,
    ! [X0: ty,X1: uni,X2: uni,X3: uni] :
      ( permut(X0,X2,X3)
     => permut(X0,cons(X0,X1,X2),cons(X0,X1,X3)) ),
    inference(rectify,[],[f46]) ).

tff(f46,axiom,
    ! [X0: ty,X1: uni,X14: uni,X13: uni] :
      ( permut(X0,X14,X13)
     => permut(X0,cons(X0,X1,X14),cons(X0,X1,X13)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',permut_cons) ).

tff(f483,plain,
    ( permut(elt1,prefix(elt1,length(elt1,t2tb(sK2)),t2tb(sK2)),t2tb(sK2))
    | ~ spl16_3 ),
    inference(avatar_component_clause,[],[f481]) ).

tff(f481,plain,
    ( spl16_3
  <=> permut(elt1,prefix(elt1,length(elt1,t2tb(sK2)),t2tb(sK2)),t2tb(sK2)) ),
    introduced(avatar_definition,[new_symbols(naming,[spl16_3])]) ).

tff(f25877,plain,
    ( ( num_occ(elt1,sK13(elt1,cons(elt1,t2tb1(sK1),prefix(elt1,length(elt1,t2tb(sK2)),t2tb(sK2))),cons(elt1,t2tb1(sK1),t2tb(sK2))),cons(elt1,t2tb1(sK1),prefix(elt1,length(elt1,t2tb(sK2)),t2tb(sK2)))) != num_occ(elt1,sK13(elt1,cons(elt1,t2tb1(sK1),prefix(elt1,length(elt1,t2tb(sK2)),t2tb(sK2))),cons(elt1,t2tb1(sK1),t2tb(sK2))),cons(elt1,t2tb1(sK1),t2tb(sK2))) )
    | spl16_2 ),
    inference(resolution,[],[f3994,f423]) ).

tff(f423,plain,
    ! [X2: uni,X0: ty,X1: uni] :
      ( permut(X0,X1,X2)
      | ( num_occ(X0,sK13(X0,X1,X2),X1) != num_occ(X0,sK13(X0,X1,X2),X2) ) ),
    inference(cnf_transformation,[],[f316]) ).

tff(f3994,plain,
    ( ~ permut(elt1,cons(elt1,t2tb1(sK1),prefix(elt1,length(elt1,t2tb(sK2)),t2tb(sK2))),cons(elt1,t2tb1(sK1),t2tb(sK2)))
    | spl16_2 ),
    inference(forward_demodulation,[],[f494,f3963]) ).

tff(f3963,plain,
    ! [X2: uni,X3: uni,X0: ty,X1: ty,X4: uni] : ( prefix(X0,$sum(1,length(X1,X2)),cons(X0,X3,X4)) = cons(X0,X3,prefix(X0,length(X1,X2),X4)) ),
    inference(evaluation,[],[f3863]) ).

tff(f3863,plain,
    ! [X2: uni,X3: uni,X0: ty,X1: ty,X4: uni] : ( prefix(X0,$sum(1,length(X1,X2)),cons(X0,X3,X4)) = cons(X0,X3,prefix(X0,$sum($sum(1,length(X1,X2)),-1),X4)) ),
    inference(resolution,[],[f467,f557]) ).

tff(f557,plain,
    ! [X0: ty,X1: uni] : $less(0,$sum(1,length(X0,X1))),
    inference(forward_demodulation,[],[f554,f121]) ).

tff(f121,plain,
    ! [X0: $int,X1: $int] : ( $sum(X0,X1) = $sum(X1,X0) ),
    introduced(theory_axiom_135,[]) ).

tff(f554,plain,
    ! [X0: ty,X1: uni] : $less(0,$sum(length(X0,X1),1)),
    inference(resolution,[],[f130,f352]) ).

tff(f352,plain,
    ! [X0: ty,X1: uni] : ~ $less(length(X0,X1),0),
    inference(cnf_transformation,[],[f156]) ).

tff(f156,plain,
    ! [X0: ty,X1: uni] : ~ $less(length(X0,X1),0),
    inference(rectify,[],[f105]) ).

tff(f105,plain,
    ! [X0: ty,X12: uni] : ~ $less(length(X0,X12),0),
    inference(theory_normalization,[],[f21]) ).

tff(f21,axiom,
    ! [X0: ty,X12: uni] : $lesseq(0,length(X0,X12)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',length_nonnegative) ).

tff(f130,plain,
    ! [X0: $int,X1: $int] :
      ( $less(X0,X1)
      | $less(X1,$sum(X0,1)) ),
    introduced(theory_axiom_147,[]) ).

tff(f467,plain,
    ! [X2: uni,X3: uni,X0: ty,X1: $int] :
      ( ~ $less(0,X1)
      | ( prefix(X0,X1,cons(X0,X2,X3)) = cons(X0,X2,prefix(X0,$sum(X1,-1),X3)) ) ),
    inference(evaluation,[],[f451]) ).

tff(f451,plain,
    ! [X2: uni,X3: uni,X0: ty,X1: $int] :
      ( ( prefix(X0,X1,cons(X0,X2,X3)) = cons(X0,X2,prefix(X0,$sum(X1,$uminus(1)),X3)) )
      | ~ $less(0,X1) ),
    inference(cnf_transformation,[],[f276]) ).

tff(f276,plain,
    ! [X0: ty,X1: $int,X2: uni,X3: uni] :
      ( ( prefix(X0,X1,cons(X0,X2,X3)) = cons(X0,X2,prefix(X0,$sum(X1,$uminus(1)),X3)) )
      | ~ $less(0,X1) ),
    inference(ennf_transformation,[],[f214]) ).

tff(f214,plain,
    ! [X0: ty,X1: $int,X2: uni,X3: uni] :
      ( $less(0,X1)
     => ( prefix(X0,X1,cons(X0,X2,X3)) = cons(X0,X2,prefix(X0,$sum(X1,$uminus(1)),X3)) ) ),
    inference(rectify,[],[f119]) ).

tff(f119,plain,
    ! [X0: ty,X24: $int,X1: uni,X12: uni] :
      ( $less(0,X24)
     => ( prefix(X0,X24,cons(X0,X1,X12)) = cons(X0,X1,prefix(X0,$sum(X24,$uminus(1)),X12)) ) ),
    inference(theory_normalization,[],[f81]) ).

tff(f81,axiom,
    ! [X0: ty,X24: $int,X1: uni,X12: uni] :
      ( $less(0,X24)
     => ( prefix(X0,X24,cons(X0,X1,X12)) = cons(X0,X1,prefix(X0,$difference(X24,1),X12)) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prefix_def2) ).

tff(f494,plain,
    ( ~ permut(elt1,prefix(elt1,$sum(1,length(elt1,t2tb(sK2))),cons(elt1,t2tb1(sK1),t2tb(sK2))),cons(elt1,t2tb1(sK1),t2tb(sK2)))
    | spl16_2 ),
    inference(forward_demodulation,[],[f478,f341]) ).

tff(f341,plain,
    ! [X2: uni,X0: ty,X1: uni] : ( length(X0,cons(X0,X1,X2)) = $sum(1,length(X0,X2)) ),
    inference(cnf_transformation,[],[f20]) ).

tff(f20,axiom,
    ! [X0: ty] :
      ( ! [X1: uni,X2: uni] : ( length(X0,cons(X0,X1,X2)) = $sum(1,length(X0,X2)) )
      & ( 0 = length(X0,nil(X0)) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',length_def) ).

tff(f478,plain,
    ( ~ permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(sK1),t2tb(sK2))),cons(elt1,t2tb1(sK1),t2tb(sK2))),cons(elt1,t2tb1(sK1),t2tb(sK2)))
    | spl16_2 ),
    inference(avatar_component_clause,[],[f476]) ).

tff(f476,plain,
    ( spl16_2
  <=> permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(sK1),t2tb(sK2))),cons(elt1,t2tb1(sK1),t2tb(sK2))),cons(elt1,t2tb1(sK1),t2tb(sK2))) ),
    introduced(avatar_definition,[new_symbols(naming,[spl16_2])]) ).

tff(f493,plain,
    spl16_1,
    inference(avatar_contradiction_clause,[],[f492]) ).

tff(f492,plain,
    ( $false
    | spl16_1 ),
    inference(subsumption_resolution,[],[f491,f351]) ).

tff(f351,plain,
    ! [X0: ty,X1: uni] : permut(X0,X1,X1),
    inference(cnf_transformation,[],[f155]) ).

tff(f155,plain,
    ! [X0: ty,X1: uni] : permut(X0,X1,X1),
    inference(rectify,[],[f43]) ).

tff(f43,axiom,
    ! [X0: ty,X12: uni] : permut(X0,X12,X12),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',permut_refl) ).

tff(f491,plain,
    ( ~ permut(elt1,nil(elt1),nil(elt1))
    | spl16_1 ),
    inference(forward_demodulation,[],[f490,f356]) ).

tff(f356,plain,
    ! [X0: ty,X1: uni] : ( nil(X0) = prefix(X0,0,X1) ),
    inference(cnf_transformation,[],[f157]) ).

tff(f157,plain,
    ! [X0: ty,X1: uni] : ( nil(X0) = prefix(X0,0,X1) ),
    inference(rectify,[],[f80]) ).

tff(f80,axiom,
    ! [X0: ty,X12: uni] : ( nil(X0) = prefix(X0,0,X12) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prefix_def1) ).

tff(f490,plain,
    ( ~ permut(elt1,prefix(elt1,0,nil(elt1)),nil(elt1))
    | spl16_1 ),
    inference(forward_demodulation,[],[f474,f340]) ).

tff(f340,plain,
    ! [X0: ty] : ( 0 = length(X0,nil(X0)) ),
    inference(cnf_transformation,[],[f20]) ).

tff(f474,plain,
    ( ~ permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1))
    | spl16_1 ),
    inference(avatar_component_clause,[],[f472]) ).

tff(f472,plain,
    ( spl16_1
  <=> permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1)) ),
    introduced(avatar_definition,[new_symbols(naming,[spl16_1])]) ).

tff(f484,plain,
    ( ~ spl16_1
    | spl16_3 ),
    inference(avatar_split_clause,[],[f323,f481,f472]) ).

tff(f323,plain,
    ( permut(elt1,prefix(elt1,length(elt1,t2tb(sK2)),t2tb(sK2)),t2tb(sK2))
    | ~ permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1)) ),
    inference(cnf_transformation,[],[f291]) ).

tff(f291,plain,
    ( ( ~ permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(sK1),t2tb(sK2))),cons(elt1,t2tb1(sK1),t2tb(sK2))),cons(elt1,t2tb1(sK1),t2tb(sK2)))
      & permut(elt1,prefix(elt1,length(elt1,t2tb(sK2)),t2tb(sK2)),t2tb(sK2)) )
    | ~ permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1)) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK1,sK2])],[f224,f290]) ).

tff(f290,plain,
    ( ? [X0: elt,X1: list_elt] :
        ( ~ permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(X0),t2tb(X1))),cons(elt1,t2tb1(X0),t2tb(X1))),cons(elt1,t2tb1(X0),t2tb(X1)))
        & permut(elt1,prefix(elt1,length(elt1,t2tb(X1)),t2tb(X1)),t2tb(X1)) )
   => ( ~ permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(sK1),t2tb(sK2))),cons(elt1,t2tb1(sK1),t2tb(sK2))),cons(elt1,t2tb1(sK1),t2tb(sK2)))
      & permut(elt1,prefix(elt1,length(elt1,t2tb(sK2)),t2tb(sK2)),t2tb(sK2)) ) ),
    introduced(choice_axiom,[]) ).

tff(f224,plain,
    ( ? [X0: elt,X1: list_elt] :
        ( ~ permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(X0),t2tb(X1))),cons(elt1,t2tb1(X0),t2tb(X1))),cons(elt1,t2tb1(X0),t2tb(X1)))
        & permut(elt1,prefix(elt1,length(elt1,t2tb(X1)),t2tb(X1)),t2tb(X1)) )
    | ~ permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1)) ),
    inference(ennf_transformation,[],[f139]) ).

tff(f139,plain,
    ~ ( ! [X0: elt,X1: list_elt] :
          ( permut(elt1,prefix(elt1,length(elt1,t2tb(X1)),t2tb(X1)),t2tb(X1))
         => permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(X0),t2tb(X1))),cons(elt1,t2tb1(X0),t2tb(X1))),cons(elt1,t2tb1(X0),t2tb(X1))) )
      & permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1)) ),
    inference(rectify,[],[f102]) ).

tff(f102,negated_conjecture,
    ~ ( ! [X1: elt,X2: list_elt] :
          ( permut(elt1,prefix(elt1,length(elt1,t2tb(X2)),t2tb(X2)),t2tb(X2))
         => permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(X1),t2tb(X2))),cons(elt1,t2tb1(X1),t2tb(X2))),cons(elt1,t2tb1(X1),t2tb(X2))) )
      & permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1)) ),
    inference(negated_conjecture,[],[f101]) ).

tff(f101,conjecture,
    ( ! [X1: elt,X2: list_elt] :
        ( permut(elt1,prefix(elt1,length(elt1,t2tb(X2)),t2tb(X2)),t2tb(X2))
       => permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(X1),t2tb(X2))),cons(elt1,t2tb1(X1),t2tb(X2))),cons(elt1,t2tb1(X1),t2tb(X2))) )
    & permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',permut_prefix) ).

tff(f479,plain,
    ( ~ spl16_1
    | ~ spl16_2 ),
    inference(avatar_split_clause,[],[f324,f476,f472]) ).

tff(f324,plain,
    ( ~ permut(elt1,prefix(elt1,length(elt1,cons(elt1,t2tb1(sK1),t2tb(sK2))),cons(elt1,t2tb1(sK1),t2tb(sK2))),cons(elt1,t2tb1(sK1),t2tb(sK2)))
    | ~ permut(elt1,prefix(elt1,length(elt1,nil(elt1)),nil(elt1)),nil(elt1)) ),
    inference(cnf_transformation,[],[f291]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11  % Problem    : SWW624_2 : TPTP v8.1.2. Released v6.1.0.
% 0.06/0.13  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.13/0.35  % Computer : n006.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit   : 300
% 0.13/0.35  % WCLimit    : 300
% 0.13/0.35  % DateTime   : Tue Apr 30 03:01:50 EDT 2024
% 0.13/0.35  % CPUTime    : 
% 0.13/0.35  % (17868)Running in auto input_syntax mode. Trying TPTP
% 0.13/0.37  % (17872)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.13/0.37  % (17873)ott+10_10:1_add=off:afr=on:amm=off:anc=all:bd=off:bs=on:fsr=off:irw=on:lma=on:msp=off:nm=4:nwc=4.0:sac=on:sp=reverse_frequency_531 on theBenchmark for (531ds/0Mi)
% 0.13/0.37  % (17870)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.13/0.37  % (17875)ott+1_64_av=off:bd=off:bce=on:fsd=off:fde=unused:gsp=on:irw=on:lcm=predicate:lma=on:nm=2:nwc=1.1:sims=off:urr=on_497 on theBenchmark for (497ds/0Mi)
% 0.13/0.37  % (17874)ott-10_8_av=off:bd=preordered:bs=on:fsd=off:fsr=off:fde=unused:irw=on:lcm=predicate:lma=on:nm=4:nwc=1.7:sp=frequency_522 on theBenchmark for (522ds/0Mi)
% 0.13/0.37  % (17869)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.13/0.37  % (17871)WARNING: value z3 for option sas not known
% 0.13/0.37  % (17871)dis+2_11_add=large:afr=on:amm=off:bd=off:bce=on:fsd=off:fde=none:gs=on:gsaa=full_model:gsem=off:irw=on:msp=off:nm=4:nwc=1.3:sas=z3:sims=off:sac=on:sp=reverse_arity_569 on theBenchmark for (569ds/0Mi)
% 0.19/0.37  % (17870)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.19/0.37  % (17870)Terminated due to inappropriate strategy.
% 0.19/0.37  % (17870)------------------------------
% 0.19/0.37  % (17870)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.19/0.37  % (17870)Termination reason: Inappropriate
% 0.19/0.37  
% 0.19/0.37  % (17870)Memory used [KB]: 1020
% 0.19/0.37  % (17870)Time elapsed: 0.006 s
% 0.19/0.37  % (17870)Instructions burned: 13 (million)
% 0.19/0.37  % (17870)------------------------------
% 0.19/0.37  % (17870)------------------------------
% 0.19/0.37  % (17872)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.19/0.37  % (17872)Terminated due to inappropriate strategy.
% 0.19/0.37  % (17872)------------------------------
% 0.19/0.37  % (17872)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.19/0.37  % (17872)Termination reason: Inappropriate
% 0.19/0.37  
% 0.19/0.37  % (17872)Memory used [KB]: 1021
% 0.19/0.37  % (17872)Time elapsed: 0.007 s
% 0.19/0.37  % (17872)Instructions burned: 14 (million)
% 0.19/0.37  % (17872)------------------------------
% 0.19/0.37  % (17872)------------------------------
% 0.19/0.38  % (17869)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.19/0.38  % (17869)Terminated due to inappropriate strategy.
% 0.19/0.38  % (17869)------------------------------
% 0.19/0.38  % (17869)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.19/0.38  % (17869)Termination reason: Inappropriate
% 0.19/0.38  
% 0.19/0.38  % (17869)Memory used [KB]: 1020
% 0.19/0.38  % (17869)Time elapsed: 0.008 s
% 0.19/0.38  % (17869)Instructions burned: 13 (million)
% 0.19/0.38  % (17869)------------------------------
% 0.19/0.38  % (17869)------------------------------
% 0.19/0.39  % (17877)ott+1_9_av=off:bd=off:bs=on:gsp=on:lcm=predicate:nm=4:sp=weighted_frequency:urr=on_382 on theBenchmark for (382ds/0Mi)
% 0.19/0.39  % (17878)lrs-11_2:5_fsd=off:fde=none:nm=4:nwc=5.0:sims=off:sp=reverse_weighted_frequency:stl=62_367 on theBenchmark for (367ds/0Mi)
% 0.19/0.39  % (17876)fmb+10_1_fmbas=expand:fmbsr=1.1:gsp=on:nm=4_411 on theBenchmark for (411ds/0Mi)
% 0.19/0.40  % (17876)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.19/0.40  % (17876)Terminated due to inappropriate strategy.
% 0.19/0.40  % (17876)------------------------------
% 0.19/0.40  % (17876)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.19/0.40  % (17876)Termination reason: Inappropriate
% 0.19/0.40  
% 0.19/0.40  % (17876)Memory used [KB]: 958
% 0.19/0.40  % (17876)Time elapsed: 0.007 s
% 0.19/0.40  % (17876)Instructions burned: 12 (million)
% 0.19/0.40  % (17876)------------------------------
% 0.19/0.40  % (17876)------------------------------
% 0.19/0.42  % (17879)ott+4_64_acc=on:anc=none:bs=on:bsr=on:fsd=off:gs=on:gsem=off:irw=on:msp=off:nwc=2.5:nicw=on:sims=off_354 on theBenchmark for (354ds/0Mi)
% 9.96/1.79  % (17878)First to succeed.
% 9.96/1.80  % (17878)Refutation found. Thanks to Tanya!
% 9.96/1.80  % SZS status Theorem for theBenchmark
% 9.96/1.80  % SZS output start Proof for theBenchmark
% See solution above
% 9.96/1.80  % (17878)------------------------------
% 9.96/1.80  % (17878)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 9.96/1.80  % (17878)Termination reason: Refutation
% 9.96/1.80  
% 9.96/1.80  % (17878)Memory used [KB]: 13690
% 9.96/1.80  % (17878)Time elapsed: 1.403 s
% 9.96/1.80  % (17878)Instructions burned: 3167 (million)
% 9.96/1.80  % (17878)------------------------------
% 9.96/1.80  % (17878)------------------------------
% 9.96/1.80  % (17868)Success in time 1.425 s
%------------------------------------------------------------------------------