↑ Up

Vampire-SAT---5.0.1.UNS-Ref.s

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

% Computer : n010.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 02:07:07 PM UTC 2026

% Result   : Unsatisfiable 0.35s 0.41s
% Output   : Refutation 0.35s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   18
%            Number of leaves      :   30
% Syntax   : Number of formulae    :   98 (  28 unt;   9 def)
%            Number of atoms       :  218 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  239 ( 119   ~; 111   |;   0   &)
%                                         (   9 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   4 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   26 (  25 usr;  10 prp; 0-3 aty)
%            Number of functors    :    3 (   3 usr;   3 con; 0-0 aty)
%            Number of variables   :  102 (   0 sgn 102   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f5,axiom,
    s0(b),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_5) ).

fof(f14,axiom,
    ! [X0] : p0(b,X0),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_14) ).

fof(f17,axiom,
    ! [X0] : q0(X0,d),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_17) ).

fof(f19,axiom,
    ! [X0,X1] : m0(X0,d,X1),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_19) ).

fof(f20,axiom,
    l0(a),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_20) ).

fof(f32,axiom,
    k0(b),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_32) ).

fof(f37,axiom,
    n0(b,a),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_37) ).

fof(f40,axiom,
    ! [X0,X1] :
      ( ~ n0(X1,X0)
      | l1(X0,X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_002) ).

fof(f88,axiom,
    ! [X0,X1] :
      ( n1(X0,X1,X0)
      | ~ s0(b)
      | ~ l0(X0)
      | ~ p0(b,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_050) ).

fof(f92,axiom,
    ! [X2,X0,X1] :
      ( ~ n1(X0,X1,X0)
      | ~ l0(X2)
      | ~ l1(X2,X0)
      | n1(X0,X1,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_054) ).

fof(f123,axiom,
    ! [X0,X1] :
      ( ~ p0(X1,X0)
      | p1(X0,X0,X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_085) ).

fof(f163,axiom,
    ! [X0] :
      ( ~ p0(X0,X0)
      | s1(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_125) ).

fof(f164,axiom,
    ! [X2,X0,X1] :
      ( s1(X0)
      | ~ q0(X0,X1)
      | ~ s1(X2) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_126) ).

fof(f171,axiom,
    ! [X2,X3,X0,X1] :
      ( l2(X0,X0)
      | ~ p0(X1,X1)
      | ~ s1(X2)
      | ~ m0(X3,X2,X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_133) ).

fof(f215,axiom,
    ! [X0,X1] :
      ( q2(X0,X1,X1)
      | ~ k0(X1)
      | ~ p1(X0,X0,X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_177) ).

fof(f219,axiom,
    ! [X0] :
      ( q2(X0,X0,X0)
      | ~ p1(X0,X0,X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_181) ).

fof(f220,axiom,
    ! [X2,X0,X1] :
      ( ~ q2(X1,X2,X0)
      | ~ p1(X0,X0,X2)
      | ~ n1(X1,X0,X2)
      | q2(X0,X1,X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_182) ).

fof(f227,axiom,
    ! [X0] :
      ( s2(X0)
      | ~ q2(b,X0,b)
      | ~ s1(b) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_189) ).

fof(f311,axiom,
    ! [X2,X3,X0,X1] :
      ( ~ q2(X2,X0,X2)
      | s3(X0,X1)
      | ~ s2(X0)
      | ~ m0(X2,X3,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_273) ).

fof(f317,axiom,
    ! [X2,X0,X1] :
      ( ~ s3(a,X0)
      | ~ l2(X2,X1)
      | m4(X0,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_279) ).

fof(f369,negated_conjecture,
    ! [X0] : ~ m4(X0,d),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this) ).

fof(f446,definition,
    ( spl0_12
  <=> ! [X0] : s1(X0) ),
    introduced(definition,[new_symbols(definition,[spl0_12])],[avatar_definition]) ).

fof(f447,plain,
    ( ! [X0] : s1(X0)
    | ~ spl0_12 ),
    inference(avatar_component_clause,[],[f446]) ).

fof(f449,definition,
    ( spl0_13
  <=> ! [X0] : ~ p0(X0,X0) ),
    introduced(definition,[new_symbols(definition,[spl0_13])],[avatar_definition]) ).

fof(f450,plain,
    ( ! [X0] : ~ p0(X0,X0)
    | ~ spl0_13 ),
    inference(avatar_component_clause,[],[f449]) ).

fof(f451,plain,
    s1(b),
    inference(resolution,[],[f163,f14]) ).

fof(f452,plain,
    ( $false
    | ~ spl0_13 ),
    inference(resolution,[],[f450,f14]) ).

fof(f453,plain,
    ~ spl0_13,
    inference(avatar_contradiction_clause,[],[f452]) ).

fof(f469,plain,
    l1(a,a),
    inference(resolution,[],[f40,f37]) ).

fof(f483,definition,
    ( spl0_19
  <=> ! [X0] : p1(X0,X0,X0) ),
    introduced(definition,[new_symbols(definition,[spl0_19])],[avatar_definition]) ).

fof(f484,plain,
    ( ! [X0] : p1(X0,X0,X0)
    | ~ spl0_19 ),
    inference(avatar_component_clause,[],[f483]) ).

fof(f1037,plain,
    ! [X0] :
      ( ~ q2(b,X0,b)
      | s2(X0) ),
    inference(global_subsumption,[],[f227,f451]) ).

fof(f1056,plain,
    ! [X0] : p1(X0,X0,X0),
    inference(resolution,[],[f123,f14]) ).

fof(f1058,plain,
    spl0_19,
    inference(avatar_split_clause,[],[f1056,f483]) ).

fof(f1064,definition,
    ( spl0_83
  <=> ! [X2] : ~ s1(X2) ),
    introduced(definition,[new_symbols(definition,[spl0_83])],[avatar_definition]) ).

fof(f1065,plain,
    ( ! [X2] : ~ s1(X2)
    | ~ spl0_83 ),
    inference(avatar_component_clause,[],[f1064]) ).

fof(f1067,definition,
    ( spl0_84
  <=> ! [X0,X1] :
        ( s1(X0)
        | ~ q0(X0,X1) ) ),
    introduced(definition,[new_symbols(definition,[spl0_84])],[avatar_definition]) ).

fof(f1068,plain,
    ( ! [X0,X1] :
        ( ~ q0(X0,X1)
        | s1(X0) )
    | ~ spl0_84 ),
    inference(avatar_component_clause,[],[f1067]) ).

fof(f1069,plain,
    ( spl0_83
    | spl0_84 ),
    inference(avatar_split_clause,[],[f164,f1067,f1064]) ).

fof(f1070,plain,
    ( $false
    | ~ spl0_83 ),
    inference(resolution,[],[f1065,f451]) ).

fof(f1071,plain,
    ~ spl0_83,
    inference(avatar_contradiction_clause,[],[f1070]) ).

fof(f1074,plain,
    ( ! [X0] : s1(X0)
    | ~ spl0_84 ),
    inference(resolution,[],[f1068,f17]) ).

fof(f1083,plain,
    ( spl0_12
    | ~ spl0_84 ),
    inference(avatar_split_clause,[],[f1074,f1067,f446]) ).

fof(f1165,definition,
    ( spl0_96
  <=> ! [X0,X1] : m4(X0,X1) ),
    introduced(definition,[new_symbols(definition,[spl0_96])],[avatar_definition]) ).

fof(f1166,plain,
    ( ! [X0,X1] : m4(X0,X1)
    | ~ spl0_96 ),
    inference(avatar_component_clause,[],[f1165]) ).

fof(f1173,plain,
    ( $false
    | ~ spl0_96 ),
    inference(resolution,[],[f1166,f369]) ).

fof(f1174,plain,
    ~ spl0_96,
    inference(avatar_contradiction_clause,[],[f1173]) ).

fof(f1410,plain,
    ( ! [X0,X1] :
        ( q2(X0,X1,X1)
        | ~ k0(X1) )
    | ~ spl0_19 ),
    inference(forward_subsumption_resolution,[],[f215,f484]) ).

fof(f1441,plain,
    ( ! [X0] : q2(X0,X0,X0)
    | ~ spl0_19 ),
    inference(forward_subsumption_resolution,[],[f219,f484]) ).

fof(f1805,plain,
    ( ! [X2,X3,X0,X1] :
        ( l2(X0,X0)
        | ~ p0(X1,X1)
        | ~ m0(X3,X2,X0) )
    | ~ spl0_12 ),
    inference(forward_subsumption_resolution,[],[f171,f447]) ).

fof(f2063,definition,
    ( spl0_187
  <=> ! [X0] : l2(X0,X0) ),
    introduced(definition,[new_symbols(definition,[spl0_187])],[avatar_definition]) ).

fof(f2064,plain,
    ( ! [X0] : l2(X0,X0)
    | ~ spl0_187 ),
    inference(avatar_component_clause,[],[f2063]) ).

fof(f2066,definition,
    ( spl0_188
  <=> ! [X2,X0,X3] :
        ( l2(X0,X0)
        | ~ m0(X3,X2,X0) ) ),
    introduced(definition,[new_symbols(definition,[spl0_188])],[avatar_definition]) ).

fof(f2067,plain,
    ( ! [X2,X3,X0] :
        ( ~ m0(X3,X2,X0)
        | l2(X0,X0) )
    | ~ spl0_188 ),
    inference(avatar_component_clause,[],[f2066]) ).

fof(f2068,plain,
    ( spl0_13
    | spl0_188
    | ~ spl0_12 ),
    inference(avatar_split_clause,[],[f1805,f446,f2066,f449]) ).

fof(f2080,plain,
    ( ! [X2,X0,X1] :
        ( s3(X0,X1)
        | ~ s2(X0)
        | ~ m0(X0,X2,X1) )
    | ~ spl0_19 ),
    inference(resolution,[],[f311,f1441]) ).

fof(f2083,plain,
    ( ! [X2,X0,X1] :
        ( ~ m0(X0,X2,X1)
        | ~ s2(X0)
        | s3(X0,X1) )
    | ~ spl0_19 ),
    inference(global_subsumption,[],[f2080]) ).

fof(f2100,plain,
    ( ! [X0,X1] :
        ( s3(X0,X1)
        | ~ s2(X0) )
    | ~ spl0_19 ),
    inference(resolution,[],[f2083,f19]) ).

fof(f2113,plain,
    ( ! [X2,X0,X1] :
        ( ~ s2(a)
        | ~ l2(X0,X1)
        | m4(X2,X1) )
    | ~ spl0_19 ),
    inference(resolution,[],[f2100,f317]) ).

fof(f2116,definition,
    ( spl0_190
  <=> s2(a) ),
    introduced(definition,[new_symbols(definition,[spl0_190])],[avatar_definition]) ).

fof(f2117,plain,
    ( s2(a)
    | ~ spl0_190 ),
    inference(avatar_component_clause,[],[f2116]) ).

fof(f2118,plain,
    ( ~ s2(a)
    | spl0_190 ),
    inference(avatar_component_clause,[],[f2116]) ).

fof(f2264,plain,
    ( ! [X0] : l2(X0,X0)
    | ~ spl0_188 ),
    inference(resolution,[],[f2067,f19]) ).

fof(f2274,plain,
    ( spl0_187
    | ~ spl0_188 ),
    inference(avatar_split_clause,[],[f2264,f2066,f2063]) ).

fof(f2276,plain,
    ( ! [X2,X0,X1] :
        ( ~ l2(X0,X1)
        | m4(X2,X1) )
    | ~ spl0_19
    | ~ spl0_190 ),
    inference(forward_subsumption_resolution,[],[f2113,f2117]) ).

fof(f2277,plain,
    ( ! [X0,X1] : m4(X0,X1)
    | ~ spl0_19
    | ~ spl0_187
    | ~ spl0_190 ),
    inference(resolution,[],[f2276,f2064]) ).

fof(f2278,plain,
    ( spl0_96
    | ~ spl0_19
    | ~ spl0_187
    | ~ spl0_190 ),
    inference(avatar_split_clause,[],[f2277,f2116,f2063,f483,f1165]) ).

fof(f2297,plain,
    ! [X0,X1] :
      ( n1(X0,X1,X0)
      | ~ l0(X0)
      | ~ p0(b,X1) ),
    inference(forward_subsumption_resolution,[],[f88,f5]) ).

fof(f2299,plain,
    ! [X0,X1] :
      ( n1(X0,X1,X0)
      | ~ l0(X0) ),
    inference(forward_subsumption_resolution,[],[f2297,f14]) ).

fof(f2399,plain,
    ( ! [X0,X1] :
        ( ~ p1(X0,X0,X0)
        | ~ n1(X1,X0,X0)
        | q2(X0,X1,X0)
        | ~ k0(X0) )
    | ~ spl0_19 ),
    inference(resolution,[],[f220,f1410]) ).

fof(f2404,plain,
    ( ! [X0,X1] :
        ( ~ n1(X1,X0,X0)
        | q2(X0,X1,X0)
        | ~ k0(X0) )
    | ~ spl0_19 ),
    inference(forward_subsumption_resolution,[],[f2399,f484]) ).

fof(f2922,plain,
    ! [X2,X0,X1] :
      ( ~ l1(X0,X1)
      | ~ l0(X0)
      | n1(X1,X2,X2)
      | ~ l0(X1) ),
    inference(resolution,[],[f92,f2299]) ).

fof(f3015,plain,
    ! [X0] :
      ( ~ l0(a)
      | n1(a,X0,X0)
      | ~ l0(a) ),
    inference(resolution,[],[f2922,f469]) ).

fof(f3022,plain,
    ! [X0] :
      ( ~ l0(a)
      | n1(a,X0,X0) ),
    inference(duplicate_literal_removal,[],[f3015]) ).

fof(f3028,plain,
    ! [X0] : n1(a,X0,X0),
    inference(forward_subsumption_resolution,[],[f3022,f20]) ).

fof(f3036,plain,
    ( ! [X0] :
        ( q2(X0,a,X0)
        | ~ k0(X0) )
    | ~ spl0_19 ),
    inference(resolution,[],[f3028,f2404]) ).

fof(f3046,plain,
    ( ~ k0(b)
    | s2(a)
    | ~ spl0_19 ),
    inference(resolution,[],[f3036,f1037]) ).

fof(f3051,plain,
    ( s2(a)
    | ~ spl0_19 ),
    inference(forward_subsumption_resolution,[],[f3046,f32]) ).

fof(f3052,plain,
    ( $false
    | ~ spl0_19
    | spl0_190 ),
    inference(forward_subsumption_resolution,[],[f3051,f2118]) ).

fof(f3053,plain,
    ( ~ spl0_19
    | spl0_190 ),
    inference(avatar_contradiction_clause,[],[f3052]) ).

cnf(s451,plain,
    ~ spl0_13,
    inference(sat_conversion,[],[f453]) ).

cnf(s990,plain,
    spl0_19,
    inference(sat_conversion,[],[f1058]) ).

cnf(s1000,plain,
    ( spl0_83
    | spl0_84 ),
    inference(sat_conversion,[],[f1069]) ).

cnf(s1004,plain,
    ~ spl0_83,
    inference(sat_conversion,[],[f1071]) ).

cnf(s1018,plain,
    ( spl0_12
    | ~ spl0_84 ),
    inference(sat_conversion,[],[f1083]) ).

cnf(s1086,plain,
    ~ spl0_96,
    inference(sat_conversion,[],[f1174]) ).

cnf(s1725,plain,
    ( ~ spl0_12
    | spl0_13
    | spl0_188 ),
    inference(sat_conversion,[],[f2068]) ).

cnf(s1876,plain,
    ( spl0_187
    | ~ spl0_188 ),
    inference(sat_conversion,[],[f2274]) ).

cnf(s1890,plain,
    ( ~ spl0_19
    | spl0_96
    | ~ spl0_187
    | ~ spl0_190 ),
    inference(sat_conversion,[],[f2278]) ).

cnf(s2325,plain,
    ( ~ spl0_19
    | spl0_190 ),
    inference(sat_conversion,[],[f3053]) ).

cnf(s2328,plain,
    spl0_84,
    inference(rat,[],[s1000,s1004]) ).

cnf(s2329,plain,
    spl0_12,
    inference(rat,[],[s1018,s2328]) ).

cnf(s2331,plain,
    spl0_190,
    inference(rat,[],[s2325,s990]) ).

cnf(s2332,plain,
    ~ spl0_187,
    inference(rat,[],[s1890,s2331,s1086,s990]) ).

cnf(s2336,plain,
    ~ spl0_188,
    inference(rat,[],[s1876,s2332]) ).

cnf(s2337,plain,
    spl0_13,
    inference(rat,[],[s1725,s2329,s2336]) ).

cnf(s2359,plain,
    $false,
    inference(rat,[],[s451,s2337]) ).

fof(f3054,plain,
    $false,
    inference(avatar_sat_refutation,[],[s2359]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04  % Problem  : SYN252-1 : TPTP v9.3.1. Released v1.1.0.
% 0.00/0.08  % Command  : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT
% 0.12/0.29  % Computer : n010.cluster.edu
% 0.12/0.29  % Model    : x86_64 x86_64
% 0.12/0.29  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.29  % Memory   : 8046.5625MB
% 0.12/0.29  % OS       : Linux 6.8.0-71-generic
% 0.12/0.29  % CPULimit : 300
% 0.12/0.29  % WCLimit  : 300
% 0.12/0.29  % DateTime : Mon Sep 28 15:39:33 UTC 2026
% 0.12/0.29  % CPUTime  : 
% 0.12/0.29  Running run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT
% 0.30/0.34  Running first-order model finding
% 0.30/0.34  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.35/0.41  % (2021739)Will run a generic schedule for satisfiability detection.
% 0.35/0.41  % (2021746)dis+10_161_sil=256000:plsq=on:plsqr=61199697,1048576:gs=on:alpa=true:sac=on:slsq=on:cn=on:random_seed=422574800:i=88024:add=on:rawr=on_2999 on theBenchmark for (2999ds/88024Mi)
% 0.35/0.41  % (2021745)% WARNING: option uhcvi not known.
% 0.35/0.41  % (2021745)dis+11_61:31_drc=ordering:lsd=5:bsr=unit_only:rp=on:newcnf=on:random_seed=718049125:i=135531:add=off:rawr=on_2999 on theBenchmark for (2999ds/135531Mi)
% 0.35/0.41  % (2021744)fmb+10_1_sas=cadical:bce=on:rp=on:random_seed=181610661_2999 on theBenchmark for (2999ds/0Mi)
% 0.35/0.41  % (2021747)dis+10_1_sil=32000:sp=arity:random_seed=2180938825:i=103:fgj=on_2999 on theBenchmark for (2999ds/103Mi)
% 0.35/0.41  % (2021748)ott+31_1_sil=16000:lcm=predicate:bce=on:newcnf=on:random_seed=3042493804:i=116_2999 on theBenchmark for (2999ds/116Mi)
% 0.35/0.41  % (2021749)ott+1_1_to=lpo:sil=16000:sp=reverse_arity:erd=off:random_seed=3285546523:i=131_2999 on theBenchmark for (2999ds/131Mi)
% 0.35/0.41  % (2021750)ott-3_16_to=lpo:sil=16000:sp=arity:fd=off:rp=on:random_seed=3585580738:i=159:bs=unit_only:nicw=on:fsr=off:amm=off_2999 on theBenchmark for (2999ds/159Mi)
% 0.35/0.41  % (2021746) found proof, printing to "/export/starexec/sandbox/tmp/vampire-proof-2021739-2021746"...
% 0.35/0.41  % (2021746)...printing done.
% 0.35/0.41  % Detected minimum model sizes of [1]
% 0.35/0.41  % Detected maximum model sizes of [5]
% 0.35/0.41  % TRYING [1]
% 0.35/0.41  % (2021746)Refutation found. Thanks to Tanya!
% 0.35/0.41  % SZS status Unsatisfiable for theBenchmark
% 0.35/0.41  % SZS output start Proof for theBenchmark
% See solution above
% 0.35/0.41  % (2021746)------------------------------
% 0.35/0.41  % (2021746)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 0.35/0.41  % (2021746)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 0.35/0.41  % (2021746)CaDiCaL version: 2.1.3
% 0.35/0.41  % (2021746)Termination reason: Refutation
% 0.35/0.41  % (2021746)Time elapsed: 0.028 s
% 0.35/0.41  % (2021746)Peak memory usage: 14 MB
% 0.35/0.41  % (2021746)Instructions burned: 78 (million)
% 0.35/0.41  % (2021739)Success in time 0.056 s
% 0.35/0.41  % Vampire exiting
%------------------------------------------------------------------------------