↑ 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  : NUM547+3 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT

% Computer : n011.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:24:46 PM UTC 2026

% Result   : Theorem 0.12s 0.45s
% Output   : Refutation 0.12s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    5
%            Number of leaves      :    2
% Syntax   : Number of formulae    :   10 (   3 unt;   0 def)
%            Number of atoms       :  193 (  31 equ)
%            Maximal formula atoms :   43 (  19 avg)
%            Number of connectives :  234 (  51   ~;  46   |; 107   &)
%                                         (   0 <=>;  30  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   18 (  10 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   5 con; 0-2 aty)
%            Number of variables   :   51 (  38   !;  13   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f63,axiom,
    ( aSet0(slbdtsldtrb0(xS,xk))
    & ! [X0] :
        ( ( aElementOf0(X0,slbdtsldtrb0(xS,xk))
         => ( aSet0(X0)
            & ! [X1] :
                ( aElementOf0(X1,X0)
               => aElementOf0(X1,xS) )
            & aSubsetOf0(X0,xS)
            & sbrdtbr0(X0) = xk ) )
        & ( ( ( ( aSet0(X0)
                & ! [X1] :
                    ( aElementOf0(X1,X0)
                   => aElementOf0(X1,xS) ) )
              | aSubsetOf0(X0,xS) )
            & sbrdtbr0(X0) = xk )
         => aElementOf0(X0,slbdtsldtrb0(xS,xk)) ) )
    & aSet0(slbdtsldtrb0(xT,xk))
    & ! [X0] :
        ( ( aElementOf0(X0,slbdtsldtrb0(xT,xk))
         => ( aSet0(X0)
            & ! [X1] :
                ( aElementOf0(X1,X0)
               => aElementOf0(X1,xT) )
            & aSubsetOf0(X0,xT)
            & sbrdtbr0(X0) = xk ) )
        & ( ( ( ( aSet0(X0)
                & ! [X1] :
                    ( aElementOf0(X1,X0)
                   => aElementOf0(X1,xT) ) )
              | aSubsetOf0(X0,xT) )
            & sbrdtbr0(X0) = xk )
         => aElementOf0(X0,slbdtsldtrb0(xT,xk)) ) )
    & ! [X0] :
        ( aElementOf0(X0,slbdtsldtrb0(xS,xk))
       => aElementOf0(X0,slbdtsldtrb0(xT,xk)) )
    & aSubsetOf0(slbdtsldtrb0(xS,xk),slbdtsldtrb0(xT,xk))
    & ~ ( ! [X0] :
            ( ( aElementOf0(X0,slbdtsldtrb0(xS,xk))
             => ( aSet0(X0)
                & ! [X1] :
                    ( aElementOf0(X1,X0)
                   => aElementOf0(X1,xS) )
                & aSubsetOf0(X0,xS)
                & sbrdtbr0(X0) = xk ) )
            & ( ( ( ( aSet0(X0)
                    & ! [X1] :
                        ( aElementOf0(X1,X0)
                       => aElementOf0(X1,xS) ) )
                  | aSubsetOf0(X0,xS) )
                & sbrdtbr0(X0) = xk )
             => aElementOf0(X0,slbdtsldtrb0(xS,xk)) ) )
       => ( ~ ? [X0] : aElementOf0(X0,slbdtsldtrb0(xS,xk))
          | slbdtsldtrb0(xS,xk) = slcrc0 ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__2227) ).

fof(f65,conjecture,
    ? [X0] :
      ( ( ( ( aSet0(X0)
            & ! [X1] :
                ( aElementOf0(X1,X0)
               => aElementOf0(X1,xS) ) )
          | aSubsetOf0(X0,xS) )
        & sbrdtbr0(X0) = xk )
      | aElementOf0(X0,slbdtsldtrb0(xS,xk)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__) ).

fof(f66,negated_conjecture,
    ~ ? [X0] :
        ( ( ( ( aSet0(X0)
              & ! [X1] :
                  ( aElementOf0(X1,X0)
                 => aElementOf0(X1,xS) ) )
            | aSubsetOf0(X0,xS) )
          & sbrdtbr0(X0) = xk )
        | aElementOf0(X0,slbdtsldtrb0(xS,xk)) ),
    inference(negated_conjecture,[status(cth)],[f65]) ).

fof(f67,plain,
    ( aSet0(slbdtsldtrb0(xS,xk))
    & ! [X0] :
        ( ( aElementOf0(X0,slbdtsldtrb0(xS,xk))
         => ( aSet0(X0)
            & ! [X1] :
                ( aElementOf0(X1,X0)
               => aElementOf0(X1,xS) )
            & aSubsetOf0(X0,xS)
            & sbrdtbr0(X0) = xk ) )
        & ( ( ( ( aSet0(X0)
                & ! [X2] :
                    ( aElementOf0(X2,X0)
                   => aElementOf0(X2,xS) ) )
              | aSubsetOf0(X0,xS) )
            & sbrdtbr0(X0) = xk )
         => aElementOf0(X0,slbdtsldtrb0(xS,xk)) ) )
    & aSet0(slbdtsldtrb0(xT,xk))
    & ! [X3] :
        ( ( aElementOf0(X3,slbdtsldtrb0(xT,xk))
         => ( aSet0(X3)
            & ! [X4] :
                ( aElementOf0(X4,X3)
               => aElementOf0(X4,xT) )
            & aSubsetOf0(X3,xT)
            & sbrdtbr0(X3) = xk ) )
        & ( ( ( ( aSet0(X3)
                & ! [X5] :
                    ( aElementOf0(X5,X3)
                   => aElementOf0(X5,xT) ) )
              | aSubsetOf0(X3,xT) )
            & sbrdtbr0(X3) = xk )
         => aElementOf0(X3,slbdtsldtrb0(xT,xk)) ) )
    & ! [X6] :
        ( aElementOf0(X6,slbdtsldtrb0(xS,xk))
       => aElementOf0(X6,slbdtsldtrb0(xT,xk)) )
    & aSubsetOf0(slbdtsldtrb0(xS,xk),slbdtsldtrb0(xT,xk))
    & ~ ( ! [X7] :
            ( ( aElementOf0(X7,slbdtsldtrb0(xS,xk))
             => ( aSet0(X7)
                & ! [X8] :
                    ( aElementOf0(X8,X7)
                   => aElementOf0(X8,xS) )
                & aSubsetOf0(X7,xS)
                & xk = sbrdtbr0(X7) ) )
            & ( ( ( ( aSet0(X7)
                    & ! [X9] :
                        ( aElementOf0(X9,X7)
                       => aElementOf0(X9,xS) ) )
                  | aSubsetOf0(X7,xS) )
                & xk = sbrdtbr0(X7) )
             => aElementOf0(X7,slbdtsldtrb0(xS,xk)) ) )
       => ( ~ ? [X10] : aElementOf0(X10,slbdtsldtrb0(xS,xk))
          | slbdtsldtrb0(xS,xk) = slcrc0 ) ) ),
    inference(rectify,[],[f63]) ).

fof(f160,plain,
    ( aSet0(slbdtsldtrb0(xS,xk))
    & ! [X0] :
        ( ( ( aSet0(X0)
            & ! [X1] :
                ( aElementOf0(X1,xS)
                | ~ aElementOf0(X1,X0) )
            & aSubsetOf0(X0,xS)
            & sbrdtbr0(X0) = xk )
          | ~ aElementOf0(X0,slbdtsldtrb0(xS,xk)) )
        & ( aElementOf0(X0,slbdtsldtrb0(xS,xk))
          | ( ( ~ aSet0(X0)
              | ? [X2] :
                  ( ~ aElementOf0(X2,xS)
                  & aElementOf0(X2,X0) ) )
            & ~ aSubsetOf0(X0,xS) )
          | sbrdtbr0(X0) != xk ) )
    & aSet0(slbdtsldtrb0(xT,xk))
    & ! [X3] :
        ( ( ( aSet0(X3)
            & ! [X4] :
                ( aElementOf0(X4,xT)
                | ~ aElementOf0(X4,X3) )
            & aSubsetOf0(X3,xT)
            & sbrdtbr0(X3) = xk )
          | ~ aElementOf0(X3,slbdtsldtrb0(xT,xk)) )
        & ( aElementOf0(X3,slbdtsldtrb0(xT,xk))
          | ( ( ~ aSet0(X3)
              | ? [X5] :
                  ( ~ aElementOf0(X5,xT)
                  & aElementOf0(X5,X3) ) )
            & ~ aSubsetOf0(X3,xT) )
          | sbrdtbr0(X3) != xk ) )
    & ! [X6] :
        ( aElementOf0(X6,slbdtsldtrb0(xT,xk))
        | ~ aElementOf0(X6,slbdtsldtrb0(xS,xk)) )
    & aSubsetOf0(slbdtsldtrb0(xS,xk),slbdtsldtrb0(xT,xk))
    & ? [X10] : aElementOf0(X10,slbdtsldtrb0(xS,xk))
    & slcrc0 != slbdtsldtrb0(xS,xk)
    & ! [X7] :
        ( ( ( aSet0(X7)
            & ! [X8] :
                ( aElementOf0(X8,xS)
                | ~ aElementOf0(X8,X7) )
            & aSubsetOf0(X7,xS)
            & xk = sbrdtbr0(X7) )
          | ~ aElementOf0(X7,slbdtsldtrb0(xS,xk)) )
        & ( aElementOf0(X7,slbdtsldtrb0(xS,xk))
          | ( ( ~ aSet0(X7)
              | ? [X9] :
                  ( ~ aElementOf0(X9,xS)
                  & aElementOf0(X9,X7) ) )
            & ~ aSubsetOf0(X7,xS) )
          | xk != sbrdtbr0(X7) ) ) ),
    inference(ennf_transformation,[],[f67]) ).

fof(f161,plain,
    ( aSet0(slbdtsldtrb0(xS,xk))
    & ! [X0] :
        ( ( ( aSet0(X0)
            & ! [X1] :
                ( aElementOf0(X1,xS)
                | ~ aElementOf0(X1,X0) )
            & aSubsetOf0(X0,xS)
            & sbrdtbr0(X0) = xk )
          | ~ aElementOf0(X0,slbdtsldtrb0(xS,xk)) )
        & ( aElementOf0(X0,slbdtsldtrb0(xS,xk))
          | ( ( ~ aSet0(X0)
              | ? [X2] :
                  ( ~ aElementOf0(X2,xS)
                  & aElementOf0(X2,X0) ) )
            & ~ aSubsetOf0(X0,xS) )
          | sbrdtbr0(X0) != xk ) )
    & aSet0(slbdtsldtrb0(xT,xk))
    & ! [X3] :
        ( ( ( aSet0(X3)
            & ! [X4] :
                ( aElementOf0(X4,xT)
                | ~ aElementOf0(X4,X3) )
            & aSubsetOf0(X3,xT)
            & sbrdtbr0(X3) = xk )
          | ~ aElementOf0(X3,slbdtsldtrb0(xT,xk)) )
        & ( aElementOf0(X3,slbdtsldtrb0(xT,xk))
          | ( ( ~ aSet0(X3)
              | ? [X5] :
                  ( ~ aElementOf0(X5,xT)
                  & aElementOf0(X5,X3) ) )
            & ~ aSubsetOf0(X3,xT) )
          | sbrdtbr0(X3) != xk ) )
    & ! [X6] :
        ( aElementOf0(X6,slbdtsldtrb0(xT,xk))
        | ~ aElementOf0(X6,slbdtsldtrb0(xS,xk)) )
    & aSubsetOf0(slbdtsldtrb0(xS,xk),slbdtsldtrb0(xT,xk))
    & ? [X10] : aElementOf0(X10,slbdtsldtrb0(xS,xk))
    & slcrc0 != slbdtsldtrb0(xS,xk)
    & ! [X7] :
        ( ( ( aSet0(X7)
            & ! [X8] :
                ( aElementOf0(X8,xS)
                | ~ aElementOf0(X8,X7) )
            & aSubsetOf0(X7,xS)
            & xk = sbrdtbr0(X7) )
          | ~ aElementOf0(X7,slbdtsldtrb0(xS,xk)) )
        & ( aElementOf0(X7,slbdtsldtrb0(xS,xk))
          | ( ( ~ aSet0(X7)
              | ? [X9] :
                  ( ~ aElementOf0(X9,xS)
                  & aElementOf0(X9,X7) ) )
            & ~ aSubsetOf0(X7,xS) )
          | xk != sbrdtbr0(X7) ) ) ),
    inference(flattening,[],[f160]) ).

fof(f162,plain,
    ! [X0] :
      ( ( ( ( ~ aSet0(X0)
            | ? [X1] :
                ( ~ aElementOf0(X1,xS)
                & aElementOf0(X1,X0) ) )
          & ~ aSubsetOf0(X0,xS) )
        | sbrdtbr0(X0) != xk )
      & ~ aElementOf0(X0,slbdtsldtrb0(xS,xk)) ),
    inference(ennf_transformation,[],[f66]) ).

fof(f294,plain,
    aElementOf0(sK11,slbdtsldtrb0(xS,xk)),
    inference(cnf_transformation,[],[f161]) ).

fof(f302,plain,
    ! [X0] : ~ aElementOf0(X0,slbdtsldtrb0(xS,xk)),
    inference(cnf_transformation,[],[f162]) ).

fof(f339,plain,
    $false,
    inference(forward_subsumption_resolution,[],[f294,f302]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : NUM547+3 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.05  % Command  : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 0.12/0.38  % Computer : n011.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 20:26:46 UTC 2026
% 0.12/0.39  % CPUTime  : 
% 0.12/0.39  Running run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 0.12/0.41  Running first-order model finding
% 0.12/0.41  Running: /export/starexec/sandbox2/solver/bin/vampire-ho --input_syntax tptp --output_axiom_names on --mode casc --intent sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.12/0.45  % (2736446)Will run a generic schedule for satisfiability detection.
% 0.12/0.45  % (2736455)ott+31_1_sil=16000:lcm=predicate:bce=on:newcnf=on:random_seed=4108679391:i=116_2999 on theBenchmark for (2999ds/116Mi)
% 0.12/0.45  % (2736455) found proof, printing to "/export/starexec/sandbox2/tmp/vampire-proof-2736446-2736455"...
% 0.12/0.45  % (2736452)% WARNING: option uhcvi not known.
% 0.12/0.45  % (2736455)...printing done.
% 0.12/0.45  % (2736455)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.45  % (2736455)------------------------------
% 0.12/0.45  % (2736455)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 0.12/0.45  % (2736455)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 0.12/0.45  % (2736455)CaDiCaL version: 2.1.3
% 0.12/0.45  % (2736455)Termination reason: Refutation
% 0.12/0.45  % (2736455)Time elapsed: 0.003 s
% 0.12/0.45  % (2736455)Peak memory usage: 12 MB
% 0.12/0.45  % (2736455)Instructions burned: 9 (million)
% 0.12/0.45  % (2736446)Success in time 0.029 s
% 0.12/0.45  % Vampire exiting
%------------------------------------------------------------------------------