TSTP Solution File: SYN075+1 by Vampire-SAT---4.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.9
% Problem  : SYN075+1 : TPTP v8.2.0. Released v2.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire %s %d SAT

% Computer : n001.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 : Mon Jun 24 20:13:59 EDT 2024

% Result   : Theorem 0.22s 0.43s
% Output   : Refutation 0.22s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   55 (   6 unt;   0 def)
%            Number of atoms       :  131 (  67 equ)
%            Maximal formula atoms :    4 (   2 avg)
%            Number of connectives :  127 (  51   ~;  60   |;   1   &)
%                                         (  14 <=>;   0  =>;   0  <=;   1 <~>)
%            Maximal formula depth :    8 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    9 (   7 usr;   7 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   2 con; 0-2 aty)
%            Number of variables   :   53 (  43   !;  10   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1161,plain,
    $false,
    inference(avatar_sat_refutation,[],[f183,f882,f951,f953,f1105,f1107,f1144]) ).

fof(f1144,plain,
    ( ~ spl5_2
    | spl5_22 ),
    inference(avatar_split_clause,[],[f1115,f941,f60]) ).

fof(f60,plain,
    ( spl5_2
  <=> big_f(sK3,sK4) ),
    introduced(avatar_definition,[new_symbols(naming,[spl5_2])]) ).

fof(f941,plain,
    ( spl5_22
  <=> big_f(sK3,sK0(sK4)) ),
    introduced(avatar_definition,[new_symbols(naming,[spl5_22])]) ).

fof(f1115,plain,
    ( ~ big_f(sK3,sK4)
    | spl5_22 ),
    inference(superposition,[],[f942,f97]) ).

fof(f97,plain,
    sK4 = sK0(sK4),
    inference(equality_resolution,[],[f88]) ).

fof(f88,plain,
    ! [X0] :
      ( sK4 != X0
      | sK0(X0) = sK4 ),
    inference(equality_factoring,[],[f52]) ).

fof(f52,plain,
    ! [X0] :
      ( sK0(X0) = X0
      | sK0(X0) = sK4 ),
    inference(resolution,[],[f44,f11]) ).

fof(f11,plain,
    ! [X2,X3] :
      ( ~ big_f(X2,X3)
      | sK4 = X3 ),
    inference(cnf_transformation,[],[f1]) ).

fof(f1,axiom,
    ? [X0,X1] :
    ! [X2,X3] :
      ( big_f(X2,X3)
    <=> ( X1 = X3
        & X0 = X2 ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f44,plain,
    ! [X0] :
      ( big_f(sK3,sK0(X0))
      | sK0(X0) = X0 ),
    inference(duplicate_literal_removal,[],[f43]) ).

fof(f43,plain,
    ! [X0] :
      ( big_f(sK3,sK0(X0))
      | sK0(X0) = X0
      | sK0(X0) = X0 ),
    inference(superposition,[],[f13,f19]) ).

fof(f19,plain,
    ! [X0] :
      ( sK1(X0) = sK3
      | sK0(X0) = X0 ),
    inference(resolution,[],[f13,f10]) ).

fof(f10,plain,
    ! [X2,X3] :
      ( ~ big_f(X2,X3)
      | sK3 = X2 ),
    inference(cnf_transformation,[],[f1]) ).

fof(f13,plain,
    ! [X0] :
      ( big_f(sK1(X0),sK0(X0))
      | sK0(X0) = X0 ),
    inference(equality_resolution,[],[f8]) ).

fof(f8,plain,
    ! [X3,X0] :
      ( sK0(X0) = X0
      | sK1(X0) != X3
      | big_f(X3,sK0(X0)) ),
    inference(cnf_transformation,[],[f5]) ).

fof(f5,plain,
    ! [X0] :
    ? [X1] :
      ( ? [X2] :
        ! [X3] :
          ( big_f(X3,X1)
        <=> X2 = X3 )
    <~> X0 = X1 ),
    inference(ennf_transformation,[],[f4]) ).

fof(f4,plain,
    ~ ? [X0] :
      ! [X1] :
        ( ? [X2] :
          ! [X3] :
            ( big_f(X3,X1)
          <=> X2 = X3 )
      <=> X0 = X1 ),
    inference(rectify,[],[f3]) ).

fof(f3,negated_conjecture,
    ~ ? [X1] :
      ! [X3] :
        ( ? [X0] :
          ! [X2] :
            ( big_f(X2,X3)
          <=> X0 = X2 )
      <=> X1 = X3 ),
    inference(negated_conjecture,[],[f2]) ).

fof(f2,conjecture,
    ? [X1] :
    ! [X3] :
      ( ? [X0] :
        ! [X2] :
          ( big_f(X2,X3)
        <=> X0 = X2 )
    <=> X1 = X3 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f942,plain,
    ( ~ big_f(sK3,sK0(sK4))
    | spl5_22 ),
    inference(avatar_component_clause,[],[f941]) ).

fof(f1107,plain,
    ( spl5_3
    | ~ spl5_2
    | ~ spl5_8 ),
    inference(avatar_split_clause,[],[f1101,f315,f60,f112]) ).

fof(f112,plain,
    ( spl5_3
  <=> sK4 = sK0(sK4) ),
    introduced(avatar_definition,[new_symbols(naming,[spl5_3])]) ).

fof(f315,plain,
    ( spl5_8
  <=> sK3 = sK2(sK4,sK3) ),
    introduced(avatar_definition,[new_symbols(naming,[spl5_8])]) ).

fof(f1101,plain,
    ( ~ big_f(sK3,sK4)
    | sK4 = sK0(sK4)
    | ~ spl5_8 ),
    inference(trivial_inequality_removal,[],[f1100]) ).

fof(f1100,plain,
    ( ~ big_f(sK3,sK4)
    | sK3 != sK3
    | sK4 = sK0(sK4)
    | ~ spl5_8 ),
    inference(superposition,[],[f40,f317]) ).

fof(f317,plain,
    ( sK3 = sK2(sK4,sK3)
    | ~ spl5_8 ),
    inference(avatar_component_clause,[],[f315]) ).

fof(f40,plain,
    ! [X0,X1] :
      ( ~ big_f(sK2(X0,X1),X0)
      | sK2(X0,X1) != X1
      | sK0(X0) = sK4 ),
    inference(trivial_inequality_removal,[],[f37]) ).

fof(f37,plain,
    ! [X0,X1] :
      ( ~ big_f(sK2(X0,X1),X0)
      | sK2(X0,X1) != X1
      | X0 != X0
      | sK0(X0) = sK4 ),
    inference(superposition,[],[f7,f18]) ).

fof(f18,plain,
    ! [X0] :
      ( sK0(X0) = X0
      | sK0(X0) = sK4 ),
    inference(resolution,[],[f13,f11]) ).

fof(f7,plain,
    ! [X2,X0] :
      ( ~ big_f(sK2(X0,X2),sK0(X0))
      | sK2(X0,X2) != X2
      | sK0(X0) != X0 ),
    inference(cnf_transformation,[],[f5]) ).

fof(f1105,plain,
    ( ~ spl5_3
    | ~ spl5_22
    | ~ spl5_8 ),
    inference(avatar_split_clause,[],[f1103,f315,f941,f112]) ).

fof(f1103,plain,
    ( ~ big_f(sK3,sK0(sK4))
    | sK4 != sK0(sK4)
    | ~ spl5_8 ),
    inference(trivial_inequality_removal,[],[f1098]) ).

fof(f1098,plain,
    ( ~ big_f(sK3,sK0(sK4))
    | sK3 != sK3
    | sK4 != sK0(sK4)
    | ~ spl5_8 ),
    inference(superposition,[],[f7,f317]) ).

fof(f953,plain,
    ( spl5_8
    | ~ spl5_11 ),
    inference(avatar_split_clause,[],[f952,f428,f315]) ).

fof(f428,plain,
    ( spl5_11
  <=> ! [X0] :
        ( sK3 != X0
        | sK2(sK4,X0) = X0 ) ),
    introduced(avatar_definition,[new_symbols(naming,[spl5_11])]) ).

fof(f952,plain,
    ( sK3 = sK2(sK4,sK3)
    | ~ spl5_11 ),
    inference(equality_resolution,[],[f429]) ).

fof(f429,plain,
    ( ! [X0] :
        ( sK3 != X0
        | sK2(sK4,X0) = X0 )
    | ~ spl5_11 ),
    inference(avatar_component_clause,[],[f428]) ).

fof(f951,plain,
    ( spl5_11
    | ~ spl5_7 ),
    inference(avatar_split_clause,[],[f925,f186,f428]) ).

fof(f186,plain,
    ( spl5_7
  <=> ! [X0] :
        ( sK2(sK4,X0) = X0
        | sK3 = sK2(sK4,X0) ) ),
    introduced(avatar_definition,[new_symbols(naming,[spl5_7])]) ).

fof(f925,plain,
    ( ! [X0] :
        ( sK3 != X0
        | sK2(sK4,X0) = X0 )
    | ~ spl5_7 ),
    inference(equality_factoring,[],[f187]) ).

fof(f187,plain,
    ( ! [X0] :
        ( sK2(sK4,X0) = X0
        | sK3 = sK2(sK4,X0) )
    | ~ spl5_7 ),
    inference(avatar_component_clause,[],[f186]) ).

fof(f882,plain,
    spl5_7,
    inference(avatar_split_clause,[],[f873,f186]) ).

fof(f873,plain,
    ! [X0] :
      ( sK2(sK4,X0) = X0
      | sK3 = sK2(sK4,X0) ),
    inference(resolution,[],[f34,f10]) ).

fof(f34,plain,
    ! [X0] :
      ( big_f(sK2(sK4,X0),sK4)
      | sK2(sK4,X0) = X0 ),
    inference(trivial_inequality_removal,[],[f33]) ).

fof(f33,plain,
    ! [X0] :
      ( big_f(sK2(sK4,X0),sK4)
      | sK2(sK4,X0) = X0
      | sK4 != sK4 ),
    inference(superposition,[],[f6,f26]) ).

fof(f26,plain,
    sK4 = sK0(sK4),
    inference(equality_resolution,[],[f21]) ).

fof(f21,plain,
    ! [X0] :
      ( sK4 != X0
      | sK0(X0) = sK4 ),
    inference(equality_factoring,[],[f18]) ).

fof(f6,plain,
    ! [X2,X0] :
      ( big_f(sK2(X0,X2),sK0(X0))
      | sK2(X0,X2) = X2
      | sK0(X0) != X0 ),
    inference(cnf_transformation,[],[f5]) ).

fof(f183,plain,
    spl5_2,
    inference(avatar_contradiction_clause,[],[f182]) ).

fof(f182,plain,
    ( $false
    | spl5_2 ),
    inference(resolution,[],[f61,f15]) ).

fof(f15,plain,
    big_f(sK3,sK4),
    inference(equality_resolution,[],[f14]) ).

fof(f14,plain,
    ! [X3] :
      ( sK4 != X3
      | big_f(sK3,X3) ),
    inference(equality_resolution,[],[f12]) ).

fof(f12,plain,
    ! [X2,X3] :
      ( sK3 != X2
      | sK4 != X3
      | big_f(X2,X3) ),
    inference(cnf_transformation,[],[f1]) ).

fof(f61,plain,
    ( ~ big_f(sK3,sK4)
    | spl5_2 ),
    inference(avatar_component_clause,[],[f60]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem    : SYN075+1 : TPTP v8.2.0. Released v2.0.0.
% 0.07/0.12  % Command    : run_vampire %s %d SAT
% 0.12/0.33  % Computer : n001.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit   : 300
% 0.12/0.33  % WCLimit    : 300
% 0.12/0.33  % DateTime   : Sun Jun 23 23:17:24 EDT 2024
% 0.12/0.34  % CPUTime    : 
% 0.12/0.36  This is a FOF_THM_RFO_SEQ problem
% 0.12/0.36  Running first-order model finding
% 0.12/0.36  Running /export/starexec/sandbox2/solver/bin/vampire --mode casc_sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.22/0.41  % (23450)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.41  % (23457)ott-4_1:1_sil=4000:sp=reverse_arity:lcm=predicate:newcnf=on:i=115:bce=on:fd=off:fs=off:fsr=off_0 on theBenchmark for (2999ds/115Mi)
% 0.22/0.42  % (23450)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.42  % (23453)fmb+10_1:1_sil=256000:fmbes=contour:i=214858:bce=on_0 on theBenchmark for (2999ds/214858Mi)
% 0.22/0.42  % (23450)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.42  % (23452)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:i=99418_0 on theBenchmark for (2999ds/99418Mi)
% 0.22/0.42  TRYING [1]
% 0.22/0.42  TRYING [2]
% 0.22/0.42  TRYING [3]
% 0.22/0.42  TRYING [4]
% 0.22/0.42  TRYING [5]
% 0.22/0.43  TRYING [6]
% 0.22/0.43  % (23457)First to succeed.
% 0.22/0.43  % (23457)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-23450"
% 0.22/0.43  % (23450)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43  % (23457)Refutation found. Thanks to Tanya!
% 0.22/0.43  % SZS status Theorem for theBenchmark
% 0.22/0.43  % SZS output start Proof for theBenchmark
% See solution above
% 0.22/0.43  % (23457)------------------------------
% 0.22/0.43  % (23457)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.22/0.43  % (23457)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.22/0.43  % (23457)Termination reason: Refutation
% 0.22/0.43  
% 0.22/0.43  % (23457)Memory used [KB]: 1113
% 0.22/0.43  % (23457)Time elapsed: 0.019 s
% 0.22/0.43  % (23457)Instructions burned: 35 (million)
% 0.22/0.43  % (23457)------------------------------
% 0.22/0.43  % (23457)------------------------------
% 0.22/0.43  % (23450)Success in time 0.058 s
%------------------------------------------------------------------------------