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

% 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 : Tue Sep 29 12:52:48 PM UTC 2026

% Result   : Theorem 0.18s 0.50s
% Output   : Refutation 0.18s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   51 (  18 unt;   0 def)
%            Number of atoms       :  180 (  43 equ)
%            Maximal formula atoms :    8 (   3 avg)
%            Number of connectives :  210 (  81   ~;  84   |;  29   &)
%                                         (   3 <=>;  13  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    7 (   5 usr;   1 prp; 0-3 aty)
%            Number of functors    :    6 (   6 usr;   3 con; 0-3 aty)
%            Number of variables   :   63 (  57   !;   6   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f4,axiom,
    ! [X0,X1,X2] :
      ( ( ~ empty_carrier(X0)
        & join_commutative(X0)
        & join_semilatt_str(X0)
        & element(X1,the_carrier(X0))
        & element(X2,the_carrier(X0)) )
     => join_commut(X0,X1,X2) = join_commut(X0,X2,X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',commutativity_k3_lattices) ).

fof(f6,axiom,
    ! [X0] :
      ( ( ~ empty_carrier(X0)
        & join_semilatt_str(X0) )
     => ! [X1] :
          ( element(X1,the_carrier(X0))
         => ! [X2] :
              ( element(X2,the_carrier(X0))
             => ( below(X0,X1,X2)
              <=> join(X0,X1,X2) = X2 ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d3_lattices) ).

fof(f31,axiom,
    ! [X0,X1,X2] :
      ( ( ~ empty_carrier(X0)
        & join_commutative(X0)
        & join_semilatt_str(X0)
        & element(X1,the_carrier(X0))
        & element(X2,the_carrier(X0)) )
     => join_commut(X0,X1,X2) = join(X0,X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',redefinition_k3_lattices) ).

fof(f35,conjecture,
    ! [X0] :
      ( ( ~ empty_carrier(X0)
        & join_commutative(X0)
        & join_semilatt_str(X0) )
     => ! [X1] :
          ( element(X1,the_carrier(X0))
         => ! [X2] :
              ( element(X2,the_carrier(X0))
             => ( ( below(X0,X1,X2)
                  & below(X0,X2,X1) )
               => X1 = X2 ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t26_lattices) ).

fof(f36,negated_conjecture,
    ~ ! [X0] :
        ( ( ~ empty_carrier(X0)
          & join_commutative(X0)
          & join_semilatt_str(X0) )
       => ! [X1] :
            ( element(X1,the_carrier(X0))
           => ! [X2] :
                ( element(X2,the_carrier(X0))
               => ( ( below(X0,X1,X2)
                    & below(X0,X2,X1) )
                 => X1 = X2 ) ) ) ),
    inference(negated_conjecture,[status(cth)],[f35]) ).

fof(f50,plain,
    ! [X0,X1,X2] :
      ( join_commut(X0,X1,X2) = join_commut(X0,X2,X1)
      | empty_carrier(X0)
      | ~ join_commutative(X0)
      | ~ join_semilatt_str(X0)
      | ~ element(X1,the_carrier(X0))
      | ~ element(X2,the_carrier(X0)) ),
    inference(ennf_transformation,[],[f4]) ).

fof(f51,plain,
    ! [X0,X1,X2] :
      ( join_commut(X0,X1,X2) = join_commut(X0,X2,X1)
      | empty_carrier(X0)
      | ~ join_commutative(X0)
      | ~ join_semilatt_str(X0)
      | ~ element(X1,the_carrier(X0))
      | ~ element(X2,the_carrier(X0)) ),
    inference(flattening,[],[f50]) ).

fof(f54,plain,
    ! [X0] :
      ( ! [X1] :
          ( ! [X2] :
              ( ( below(X0,X1,X2)
              <=> join(X0,X1,X2) = X2 )
              | ~ element(X2,the_carrier(X0)) )
          | ~ element(X1,the_carrier(X0)) )
      | empty_carrier(X0)
      | ~ join_semilatt_str(X0) ),
    inference(ennf_transformation,[],[f6]) ).

fof(f55,plain,
    ! [X0] :
      ( ! [X1] :
          ( ! [X2] :
              ( ( below(X0,X1,X2)
              <=> join(X0,X1,X2) = X2 )
              | ~ element(X2,the_carrier(X0)) )
          | ~ element(X1,the_carrier(X0)) )
      | empty_carrier(X0)
      | ~ join_semilatt_str(X0) ),
    inference(flattening,[],[f54]) ).

fof(f71,plain,
    ! [X0,X1,X2] :
      ( join_commut(X0,X1,X2) = join(X0,X1,X2)
      | empty_carrier(X0)
      | ~ join_commutative(X0)
      | ~ join_semilatt_str(X0)
      | ~ element(X1,the_carrier(X0))
      | ~ element(X2,the_carrier(X0)) ),
    inference(ennf_transformation,[],[f31]) ).

fof(f72,plain,
    ! [X0,X1,X2] :
      ( join_commut(X0,X1,X2) = join(X0,X1,X2)
      | empty_carrier(X0)
      | ~ join_commutative(X0)
      | ~ join_semilatt_str(X0)
      | ~ element(X1,the_carrier(X0))
      | ~ element(X2,the_carrier(X0)) ),
    inference(flattening,[],[f71]) ).

fof(f74,plain,
    ? [X0] :
      ( ? [X1] :
          ( ? [X2] :
              ( X1 != X2
              & below(X0,X1,X2)
              & below(X0,X2,X1)
              & element(X2,the_carrier(X0)) )
          & element(X1,the_carrier(X0)) )
      & ~ empty_carrier(X0)
      & join_commutative(X0)
      & join_semilatt_str(X0) ),
    inference(ennf_transformation,[],[f36]) ).

fof(f75,plain,
    ? [X0] :
      ( ? [X1] :
          ( ? [X2] :
              ( X1 != X2
              & below(X0,X1,X2)
              & below(X0,X2,X1)
              & element(X2,the_carrier(X0)) )
          & element(X1,the_carrier(X0)) )
      & ~ empty_carrier(X0)
      & join_commutative(X0)
      & join_semilatt_str(X0) ),
    inference(flattening,[],[f74]) ).

fof(f89,plain,
    ! [X2,X0,X1] :
      ( ~ join_commutative(X0)
      | ~ element(X1,the_carrier(X0))
      | ~ join_semilatt_str(X0)
      | ~ element(X2,the_carrier(X0))
      | empty_carrier(X0)
      | join_commut(X0,X1,X2) = join_commut(X0,X2,X1) ),
    inference(cnf_transformation,[],[f51]) ).

fof(f92,plain,
    ! [X2,X0,X1] :
      ( ~ below(X0,X1,X2)
      | empty_carrier(X0)
      | ~ element(X1,the_carrier(X0))
      | ~ element(X2,the_carrier(X0))
      | join(X0,X1,X2) = X2
      | ~ join_semilatt_str(X0) ),
    inference(cnf_transformation,[],[f55]) ).

fof(f116,plain,
    ! [X2,X0,X1] :
      ( ~ join_commutative(X0)
      | ~ element(X1,the_carrier(X0))
      | ~ join_semilatt_str(X0)
      | ~ element(X2,the_carrier(X0))
      | empty_carrier(X0)
      | join_commut(X0,X1,X2) = join(X0,X1,X2) ),
    inference(cnf_transformation,[],[f72]) ).

fof(f121,plain,
    element(sK9,the_carrier(sK7)),
    inference(cnf_transformation,[],[f75]) ).

fof(f122,plain,
    below(sK7,sK9,sK8),
    inference(cnf_transformation,[],[f75]) ).

fof(f123,plain,
    below(sK7,sK8,sK9),
    inference(cnf_transformation,[],[f75]) ).

fof(f124,plain,
    sK8 != sK9,
    inference(cnf_transformation,[],[f75]) ).

fof(f125,plain,
    element(sK8,the_carrier(sK7)),
    inference(cnf_transformation,[],[f75]) ).

fof(f126,plain,
    join_semilatt_str(sK7),
    inference(cnf_transformation,[],[f75]) ).

fof(f127,plain,
    join_commutative(sK7),
    inference(cnf_transformation,[],[f75]) ).

fof(f128,plain,
    ~ empty_carrier(sK7),
    inference(cnf_transformation,[],[f75]) ).

fof(f199,plain,
    ( empty_carrier(sK7)
    | ~ element(sK9,the_carrier(sK7))
    | ~ element(sK8,the_carrier(sK7))
    | sK8 = join(sK7,sK9,sK8)
    | ~ join_semilatt_str(sK7) ),
    inference(resolution,[],[f92,f122]) ).

fof(f200,plain,
    ( empty_carrier(sK7)
    | ~ element(sK8,the_carrier(sK7))
    | ~ element(sK9,the_carrier(sK7))
    | sK9 = join(sK7,sK8,sK9)
    | ~ join_semilatt_str(sK7) ),
    inference(resolution,[],[f92,f123]) ).

fof(f201,plain,
    ( ~ element(sK8,the_carrier(sK7))
    | ~ element(sK9,the_carrier(sK7))
    | sK9 = join(sK7,sK8,sK9)
    | ~ join_semilatt_str(sK7) ),
    inference(forward_subsumption_resolution,[],[f200,f128]) ).

fof(f202,plain,
    ( ~ element(sK9,the_carrier(sK7))
    | ~ element(sK8,the_carrier(sK7))
    | sK8 = join(sK7,sK9,sK8)
    | ~ join_semilatt_str(sK7) ),
    inference(forward_subsumption_resolution,[],[f199,f128]) ).

fof(f203,plain,
    ( ~ element(sK9,the_carrier(sK7))
    | sK9 = join(sK7,sK8,sK9)
    | ~ join_semilatt_str(sK7) ),
    inference(forward_subsumption_resolution,[],[f201,f125]) ).

fof(f204,plain,
    ( ~ element(sK8,the_carrier(sK7))
    | sK8 = join(sK7,sK9,sK8)
    | ~ join_semilatt_str(sK7) ),
    inference(forward_subsumption_resolution,[],[f202,f121]) ).

fof(f205,plain,
    ( sK9 = join(sK7,sK8,sK9)
    | ~ join_semilatt_str(sK7) ),
    inference(forward_subsumption_resolution,[],[f203,f121]) ).

fof(f206,plain,
    ( sK8 = join(sK7,sK9,sK8)
    | ~ join_semilatt_str(sK7) ),
    inference(forward_subsumption_resolution,[],[f204,f125]) ).

fof(f207,plain,
    sK9 = join(sK7,sK8,sK9),
    inference(forward_subsumption_resolution,[],[f205,f126]) ).

fof(f208,plain,
    sK8 = join(sK7,sK9,sK8),
    inference(forward_subsumption_resolution,[],[f206,f126]) ).

fof(f210,plain,
    ! [X0,X1] :
      ( ~ element(X0,the_carrier(sK7))
      | ~ join_semilatt_str(sK7)
      | ~ element(X1,the_carrier(sK7))
      | empty_carrier(sK7)
      | join_commut(sK7,X1,X0) = join_commut(sK7,X0,X1) ),
    inference(resolution,[],[f89,f127]) ).

fof(f211,plain,
    ! [X0,X1] :
      ( ~ element(X0,the_carrier(sK7))
      | ~ element(X1,the_carrier(sK7))
      | empty_carrier(sK7)
      | join_commut(sK7,X1,X0) = join_commut(sK7,X0,X1) ),
    inference(forward_subsumption_resolution,[],[f210,f126]) ).

fof(f212,plain,
    ! [X0,X1] :
      ( ~ element(X0,the_carrier(sK7))
      | ~ element(X1,the_carrier(sK7))
      | join_commut(sK7,X1,X0) = join_commut(sK7,X0,X1) ),
    inference(forward_subsumption_resolution,[],[f211,f128]) ).

fof(f214,plain,
    ! [X0,X1] :
      ( ~ element(X0,the_carrier(sK7))
      | ~ join_semilatt_str(sK7)
      | ~ element(X1,the_carrier(sK7))
      | empty_carrier(sK7)
      | join_commut(sK7,X0,X1) = join(sK7,X0,X1) ),
    inference(resolution,[],[f116,f127]) ).

fof(f215,plain,
    ! [X0,X1] :
      ( ~ element(X0,the_carrier(sK7))
      | ~ element(X1,the_carrier(sK7))
      | empty_carrier(sK7)
      | join_commut(sK7,X0,X1) = join(sK7,X0,X1) ),
    inference(forward_subsumption_resolution,[],[f214,f126]) ).

fof(f216,plain,
    ! [X0,X1] :
      ( ~ element(X0,the_carrier(sK7))
      | ~ element(X1,the_carrier(sK7))
      | join_commut(sK7,X0,X1) = join(sK7,X0,X1) ),
    inference(forward_subsumption_resolution,[],[f215,f128]) ).

fof(f224,plain,
    ! [X0] :
      ( ~ element(X0,the_carrier(sK7))
      | join_commut(sK7,X0,sK8) = join_commut(sK7,sK8,X0) ),
    inference(resolution,[],[f212,f125]) ).

fof(f233,plain,
    join_commut(sK7,sK9,sK8) = join_commut(sK7,sK8,sK9),
    inference(resolution,[],[f224,f121]) ).

fof(f251,plain,
    ! [X0] :
      ( ~ element(X0,the_carrier(sK7))
      | join_commut(sK7,sK8,X0) = join(sK7,sK8,X0) ),
    inference(resolution,[],[f216,f125]) ).

fof(f252,plain,
    ! [X0] :
      ( ~ element(X0,the_carrier(sK7))
      | join_commut(sK7,sK9,X0) = join(sK7,sK9,X0) ),
    inference(resolution,[],[f216,f121]) ).

fof(f262,plain,
    join(sK7,sK8,sK9) = join_commut(sK7,sK8,sK9),
    inference(resolution,[],[f251,f121]) ).

fof(f264,plain,
    sK9 = join_commut(sK7,sK8,sK9),
    inference(forward_demodulation,[],[f262,f207]) ).

fof(f293,plain,
    join(sK7,sK9,sK8) = join_commut(sK7,sK9,sK8),
    inference(resolution,[],[f252,f125]) ).

fof(f296,plain,
    join(sK7,sK9,sK8) = join_commut(sK7,sK8,sK9),
    inference(forward_demodulation,[],[f293,f233]) ).

fof(f297,plain,
    sK9 = join(sK7,sK9,sK8),
    inference(forward_demodulation,[],[f296,f264]) ).

fof(f298,plain,
    sK8 = sK9,
    inference(forward_demodulation,[],[f297,f208]) ).

fof(f299,plain,
    $false,
    inference(forward_subsumption_resolution,[],[f298,f124]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SEU305+1 : TPTP v9.3.1. Released v3.3.0.
% 0.00/0.06  % Command  : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 0.12/0.41  % Computer : n006.cluster.edu
% 0.12/0.41  % Model    : x86_64 x86_64
% 0.12/0.41  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.41  % Memory   : 8046.5625MB
% 0.12/0.41  % OS       : Linux 6.8.0-71-generic
% 0.12/0.41  % CPULimit : 300
% 0.12/0.41  % WCLimit  : 300
% 0.12/0.41  % DateTime : Mon Sep 28 04:37:25 UTC 2026
% 0.12/0.42  % CPUTime  : 
% 0.12/0.42  Running run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 0.12/0.45  Running first-order model finding
% 0.12/0.45  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.18/0.50  % (3583514)Will run a generic schedule for satisfiability detection.
% 0.18/0.50  % (3583519)fmb+10_1_sas=cadical:bce=on:rp=on:random_seed=1592506939_2999 on theBenchmark for (2999ds/0Mi)
% 0.18/0.50  % TRYING [1]
% 0.18/0.50  % TRYING [2]
% 0.18/0.50  % (3583520)% WARNING: option uhcvi not known.
% 0.18/0.50  % TRYING [3]
% 0.18/0.50  % (3583520)dis+11_61:31_drc=ordering:lsd=5:bsr=unit_only:rp=on:newcnf=on:random_seed=2715826013:i=135531:add=off:rawr=on_2999 on theBenchmark for (2999ds/135531Mi)
% 0.18/0.50  % (3583521)dis+10_161_sil=256000:plsq=on:plsqr=61199697,1048576:gs=on:alpa=true:sac=on:slsq=on:cn=on:random_seed=3268834106:i=88024:add=on:rawr=on_2999 on theBenchmark for (2999ds/88024Mi)
% 0.18/0.50  % (3583522)dis+10_1_sil=32000:sp=arity:random_seed=1047390123:i=103:fgj=on_2999 on theBenchmark for (2999ds/103Mi)
% 0.18/0.50  % (3583525)ott-3_16_to=lpo:sil=16000:sp=arity:fd=off:rp=on:random_seed=867891399:i=159:bs=unit_only:nicw=on:fsr=off:amm=off_2999 on theBenchmark for (2999ds/159Mi)
% 0.18/0.50  % (3583523)ott+31_1_sil=16000:lcm=predicate:bce=on:newcnf=on:random_seed=1906367700:i=116_2999 on theBenchmark for (2999ds/116Mi)
% 0.18/0.50  % (3583524)ott+1_1_to=lpo:sil=16000:sp=reverse_arity:erd=off:random_seed=1005247134:i=131_2999 on theBenchmark for (2999ds/131Mi)
% 0.18/0.50  % (3583522) found proof, printing to "/export/starexec/sandbox2/tmp/vampire-proof-3583514-3583522"...
% 0.18/0.50  % (3583523) found proof, printing to "/export/starexec/sandbox2/tmp/vampire-proof-3583514-3583523"...
% 0.18/0.50  % (3583523)...printing done.
% 0.18/0.50  % (3583522)...printing done.
% 0.18/0.50  % (3583520) found proof, printing to "/export/starexec/sandbox2/tmp/vampire-proof-3583514-3583520"...
% 0.18/0.50  % (3583523)Refutation found. Thanks to Tanya!
% 0.18/0.50  % SZS status Theorem for theBenchmark
% 0.18/0.50  % SZS output start Proof for theBenchmark
% See solution above
% 0.18/0.50  % (3583523)------------------------------
% 0.18/0.50  % (3583523)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 0.18/0.50  % (3583523)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 0.18/0.50  % (3583523)CaDiCaL version: 2.1.3
% 0.18/0.50  % (3583523)Termination reason: Refutation
% 0.18/0.50  % (3583523)Time elapsed: 0.008 s
% 0.18/0.50  % (3583523)Peak memory usage: 12 MB
% 0.18/0.50  % (3583523)Instructions burned: 11 (million)
% 0.18/0.50  % (3583514)Success in time 0.043 s
% 0.18/0.50  % Vampire exiting
%------------------------------------------------------------------------------