↑ Up

Vampire-SAT---5.0.1.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Vampire-SAT---5.0.1
% Problem  : RNG112+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT

% Computer : n009.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 : Tue Sep 29 12:36:05 PM UTC 2026

% Result   : Theorem 0.12s 0.45s
% Output   : Refutation 0.12s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   56 (  12 unt;   4 def)
%            Number of atoms       :  160 (  50 equ)
%            Maximal formula atoms :    7 (   2 avg)
%            Number of connectives :  170 (  66   ~;  76   |;  20   &)
%                                         (   4 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    9 (   7 usr;   5 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;   6 con; 0-2 aty)
%            Number of variables   :   36 (   0 sgn  28   !;   8   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f42,axiom,
    ( aIdeal0(xI)
    & xI = sdtpldt1(slsdtgt0(xa),slsdtgt0(xb)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2174) ).

fof(f44,axiom,
    ? [X0] :
      ( aElementOf0(X0,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb)))
      & X0 != sz00 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2228) ).

fof(f45,axiom,
    ! [X0] :
      ( ( aElementOf0(X0,xI)
        & X0 != sz00 )
     => ? [X1] :
          ( aElementOf0(X1,xI)
          & X1 != sz00
          & ! [X2] :
              ( ( aElementOf0(X2,xI)
                & X2 != sz00 )
             => ~ iLess0(sbrdtbr0(X2),sbrdtbr0(X1)) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2351) ).

fof(f46,conjecture,
    ? [X0] :
      ( aElementOf0(X0,xI)
      & X0 != sz00
      & ! [X1] :
          ( ( aElementOf0(X1,xI)
            & X1 != sz00 )
         => ~ iLess0(sbrdtbr0(X1),sbrdtbr0(X0)) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__) ).

fof(f47,negated_conjecture,
    ~ ? [X0] :
        ( aElementOf0(X0,xI)
        & X0 != sz00
        & ! [X1] :
            ( ( aElementOf0(X1,xI)
              & X1 != sz00 )
           => ~ iLess0(sbrdtbr0(X1),sbrdtbr0(X0)) ) ),
    inference(negated_conjecture,[status(cth)],[f46]) ).

fof(f107,plain,
    ! [X0] :
      ( ? [X1] :
          ( aElementOf0(X1,xI)
          & X1 != sz00
          & ! [X2] :
              ( ~ iLess0(sbrdtbr0(X2),sbrdtbr0(X1))
              | ~ aElementOf0(X2,xI)
              | sz00 = X2 ) )
      | ~ aElementOf0(X0,xI)
      | sz00 = X0 ),
    inference(ennf_transformation,[],[f45]) ).

fof(f108,plain,
    ! [X0] :
      ( ? [X1] :
          ( aElementOf0(X1,xI)
          & X1 != sz00
          & ! [X2] :
              ( ~ iLess0(sbrdtbr0(X2),sbrdtbr0(X1))
              | ~ aElementOf0(X2,xI)
              | sz00 = X2 ) )
      | ~ aElementOf0(X0,xI)
      | sz00 = X0 ),
    inference(flattening,[],[f107]) ).

fof(f109,plain,
    ! [X0] :
      ( ~ aElementOf0(X0,xI)
      | sz00 = X0
      | ? [X1] :
          ( iLess0(sbrdtbr0(X1),sbrdtbr0(X0))
          & aElementOf0(X1,xI)
          & X1 != sz00 ) ),
    inference(ennf_transformation,[],[f47]) ).

fof(f110,plain,
    ! [X0] :
      ( ~ aElementOf0(X0,xI)
      | sz00 = X0
      | ? [X1] :
          ( iLess0(sbrdtbr0(X1),sbrdtbr0(X0))
          & aElementOf0(X1,xI)
          & X1 != sz00 ) ),
    inference(flattening,[],[f109]) ).

fof(f204,plain,
    xI = sdtpldt1(slsdtgt0(xa),slsdtgt0(xb)),
    inference(cnf_transformation,[],[f42]) ).

fof(f210,plain,
    sz00 != sK20,
    inference(cnf_transformation,[],[f44]) ).

fof(f211,plain,
    aElementOf0(sK20,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))),
    inference(cnf_transformation,[],[f44]) ).

fof(f212,plain,
    ! [X2,X0] :
      ( sz00 = X0
      | ~ aElementOf0(X0,xI)
      | sz00 = X2
      | ~ aElementOf0(X2,xI)
      | ~ iLess0(sbrdtbr0(X2),sbrdtbr0(sK21)) ),
    inference(cnf_transformation,[],[f108]) ).

fof(f213,plain,
    ! [X0] :
      ( sz00 = X0
      | ~ aElementOf0(X0,xI)
      | sz00 != sK21 ),
    inference(cnf_transformation,[],[f108]) ).

fof(f214,plain,
    ! [X0] :
      ( sz00 = X0
      | ~ aElementOf0(X0,xI)
      | aElementOf0(sK21,xI) ),
    inference(cnf_transformation,[],[f108]) ).

fof(f215,plain,
    ! [X0] :
      ( sz00 != sK22(X0)
      | sz00 = X0
      | ~ aElementOf0(X0,xI) ),
    inference(cnf_transformation,[],[f110]) ).

fof(f216,plain,
    ! [X0] :
      ( aElementOf0(sK22(X0),xI)
      | sz00 = X0
      | ~ aElementOf0(X0,xI) ),
    inference(cnf_transformation,[],[f110]) ).

fof(f217,plain,
    ! [X0] :
      ( iLess0(sbrdtbr0(sK22(X0)),sbrdtbr0(X0))
      | sz00 = X0
      | ~ aElementOf0(X0,xI) ),
    inference(cnf_transformation,[],[f110]) ).

fof(f323,plain,
    ~ aElementOf0(sK20,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))),
    inference(consistent_polarity_flipping,[],[f211]) ).

fof(f324,plain,
    ! [X0] :
      ( sz00 = X0
      | aElementOf0(X0,xI)
      | ~ aElementOf0(sK21,xI) ),
    inference(consistent_polarity_flipping,[],[f214]) ).

fof(f325,plain,
    ! [X0] :
      ( sz00 = X0
      | aElementOf0(X0,xI)
      | sz00 != sK21 ),
    inference(consistent_polarity_flipping,[],[f213]) ).

fof(f326,plain,
    ! [X2,X0] :
      ( sz00 = X0
      | aElementOf0(X0,xI)
      | sz00 = X2
      | aElementOf0(X2,xI)
      | ~ iLess0(sbrdtbr0(X2),sbrdtbr0(sK21)) ),
    inference(consistent_polarity_flipping,[],[f212]) ).

fof(f327,plain,
    ! [X0] :
      ( iLess0(sbrdtbr0(sK22(X0)),sbrdtbr0(X0))
      | sz00 = X0
      | aElementOf0(X0,xI) ),
    inference(consistent_polarity_flipping,[],[f217]) ).

fof(f328,plain,
    ! [X0] :
      ( ~ aElementOf0(sK22(X0),xI)
      | sz00 = X0
      | aElementOf0(X0,xI) ),
    inference(consistent_polarity_flipping,[],[f216]) ).

fof(f329,plain,
    ! [X0] :
      ( sz00 != sK22(X0)
      | sz00 = X0
      | aElementOf0(X0,xI) ),
    inference(consistent_polarity_flipping,[],[f215]) ).

fof(f331,definition,
    ( spl23_1
  <=> ! [X2] :
        ( sz00 = X2
        | ~ iLess0(sbrdtbr0(X2),sbrdtbr0(sK21))
        | aElementOf0(X2,xI) ) ),
    introduced(definition,[new_symbols(definition,[spl23_1])],[avatar_definition]) ).

fof(f332,plain,
    ( ! [X2] :
        ( ~ iLess0(sbrdtbr0(X2),sbrdtbr0(sK21))
        | sz00 = X2
        | aElementOf0(X2,xI) )
    | ~ spl23_1 ),
    inference(avatar_component_clause,[],[f331]) ).

fof(f334,definition,
    ( spl23_2
  <=> ! [X0] :
        ( sz00 = X0
        | aElementOf0(X0,xI) ) ),
    introduced(definition,[new_symbols(definition,[spl23_2])],[avatar_definition]) ).

fof(f335,plain,
    ( ! [X0] :
        ( aElementOf0(X0,xI)
        | sz00 = X0 )
    | ~ spl23_2 ),
    inference(avatar_component_clause,[],[f334]) ).

fof(f336,plain,
    ( spl23_1
    | spl23_2 ),
    inference(avatar_split_clause,[],[f326,f334,f331]) ).

fof(f338,definition,
    ( spl23_3
  <=> sz00 = sK21 ),
    introduced(definition,[new_symbols(definition,[spl23_3])],[avatar_definition]) ).

fof(f340,plain,
    ( sz00 != sK21
    | spl23_3 ),
    inference(avatar_component_clause,[],[f338]) ).

fof(f341,plain,
    ( ~ spl23_3
    | spl23_2 ),
    inference(avatar_split_clause,[],[f325,f334,f338]) ).

fof(f343,definition,
    ( spl23_4
  <=> aElementOf0(sK21,xI) ),
    introduced(definition,[new_symbols(definition,[spl23_4])],[avatar_definition]) ).

fof(f345,plain,
    ( ~ aElementOf0(sK21,xI)
    | spl23_4 ),
    inference(avatar_component_clause,[],[f343]) ).

fof(f346,plain,
    ( ~ spl23_4
    | spl23_2 ),
    inference(avatar_split_clause,[],[f324,f334,f343]) ).

fof(f359,plain,
    ~ aElementOf0(sK20,xI),
    inference(forward_demodulation,[],[f323,f204]) ).

fof(f360,plain,
    ( sz00 = sK20
    | ~ spl23_2 ),
    inference(resolution,[],[f359,f335]) ).

fof(f361,plain,
    ( $false
    | ~ spl23_2 ),
    inference(forward_subsumption_resolution,[],[f360,f210]) ).

fof(f362,plain,
    ~ spl23_2,
    inference(avatar_contradiction_clause,[],[f361]) ).

fof(f464,plain,
    ( sz00 = sK22(sK21)
    | aElementOf0(sK22(sK21),xI)
    | sz00 = sK21
    | aElementOf0(sK21,xI)
    | ~ spl23_1 ),
    inference(resolution,[],[f332,f327]) ).

fof(f465,plain,
    ( aElementOf0(sK22(sK21),xI)
    | sz00 = sK21
    | aElementOf0(sK21,xI)
    | ~ spl23_1 ),
    inference(forward_subsumption_resolution,[],[f464,f329]) ).

fof(f466,plain,
    ( sz00 = sK21
    | aElementOf0(sK21,xI)
    | ~ spl23_1 ),
    inference(forward_subsumption_resolution,[],[f465,f328]) ).

fof(f467,plain,
    ( aElementOf0(sK21,xI)
    | ~ spl23_1
    | spl23_3 ),
    inference(forward_subsumption_resolution,[],[f466,f340]) ).

fof(f468,plain,
    ( $false
    | ~ spl23_1
    | spl23_3
    | spl23_4 ),
    inference(forward_subsumption_resolution,[],[f467,f345]) ).

fof(f469,plain,
    ( ~ spl23_1
    | spl23_3
    | spl23_4 ),
    inference(avatar_contradiction_clause,[],[f468]) ).

cnf(s1,plain,
    ( spl23_1
    | spl23_2 ),
    inference(sat_conversion,[],[f336]) ).

cnf(s2,plain,
    ( spl23_2
    | ~ spl23_3 ),
    inference(sat_conversion,[],[f341]) ).

cnf(s3,plain,
    ( spl23_2
    | ~ spl23_4 ),
    inference(sat_conversion,[],[f346]) ).

cnf(s5,plain,
    ~ spl23_2,
    inference(sat_conversion,[],[f362]) ).

cnf(s6,plain,
    ( ~ spl23_1
    | spl23_3
    | spl23_4 ),
    inference(sat_conversion,[],[f469]) ).

cnf(s7,plain,
    ~ spl23_4,
    inference(rat,[],[s3,s5]) ).

cnf(s8,plain,
    ~ spl23_3,
    inference(rat,[],[s2,s5]) ).

cnf(s9,plain,
    ~ spl23_1,
    inference(rat,[],[s6,s7,s8]) ).

cnf(s10,plain,
    $false,
    inference(rat,[],[s1,s5,s9]) ).

fof(f470,plain,
    $false,
    inference(avatar_sat_refutation,[],[s10]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : RNG112+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.05  % Command  : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT
% 0.12/0.38  % Computer : n009.cluster.edu
% 0.12/0.38  % Model    : x86_64 x86_64
% 0.12/0.38  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.38  % Memory   : 8046.5625MB
% 0.12/0.38  % OS       : Linux 6.8.0-71-generic
% 0.12/0.38  % CPULimit : 300
% 0.12/0.38  % WCLimit  : 300
% 0.12/0.38  % DateTime : Sun Sep 27 23:19:45 UTC 2026
% 0.12/0.39  % CPUTime  : 
% 0.12/0.39  Running run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT
% 0.12/0.41  Running first-order model finding
% 0.12/0.41  Running: /export/starexec/sandbox/solver/bin/vampire-ho --input_syntax tptp --output_axiom_names on --mode casc --intent sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.12/0.45  % (2517565)Will run a generic schedule for satisfiability detection.
% 0.12/0.45  % (2517571)% WARNING: option uhcvi not known.
% 0.12/0.45  % (2517571)dis+11_61:31_drc=ordering:lsd=5:bsr=unit_only:rp=on:newcnf=on:random_seed=3094097794:i=135531:add=off:rawr=on_2999 on theBenchmark for (2999ds/135531Mi)
% 0.12/0.45  % (2517571) found proof, printing to "/export/starexec/sandbox/tmp/vampire-proof-2517565-2517571"...
% 0.12/0.45  % (2517571)...printing done.
% 0.12/0.45  % (2517572)dis+10_161_sil=256000:plsq=on:plsqr=61199697,1048576:gs=on:alpa=true:sac=on:slsq=on:cn=on:random_seed=643678482:i=88024:add=on:rawr=on_2999 on theBenchmark for (2999ds/88024Mi)
% 0.12/0.45  % (2517570)fmb+10_1_sas=cadical:bce=on:rp=on:random_seed=771186923_2999 on theBenchmark for (2999ds/0Mi)
% 0.12/0.45  % (2517571)Refutation found. Thanks to Tanya!
% 0.12/0.45  % SZS status Theorem for theBenchmark
% 0.12/0.45  % SZS output start Proof for theBenchmark
% See solution above
% 0.12/0.46  % (2517571)------------------------------
% 0.12/0.46  % (2517571)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 0.12/0.46  % (2517571)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 0.12/0.46  % (2517571)CaDiCaL version: 2.1.3
% 0.12/0.46  % (2517571)Termination reason: Refutation
% 0.12/0.46  % (2517571)Time elapsed: 0.005 s
% 0.12/0.46  % (2517571)Peak memory usage: 12 MB
% 0.12/0.46  % (2517571)Instructions burned: 11 (million)
% 0.12/0.46  % (2517565)Success in time 0.035 s
% 0.12/0.46  % Vampire exiting
%------------------------------------------------------------------------------