↑ Up

Vampire---5.0.1.UNS-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Vampire---5.0.1
% Problem  : LAT038-1 : TPTP v9.3.1. Released v2.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM

% Computer : n001.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 11:45:53 AM UTC 2026

% Result   : Unsatisfiable 4.93s 1.38s
% Output   : Refutation 4.93s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :   17
% Syntax   : Number of formulae    :   64 (  28 unt;   9 def)
%            Number of atoms       :  136 (  43 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  141 (  69   ~;  65   |;   0   &)
%                                         (   7 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   3 avg)
%            Maximal term depth    :    4 (   2 avg)
%            Number of predicates  :    9 (   7 usr;   8 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   6 con; 0-2 aty)
%            Number of variables   :   21 (   0 sgn  21   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f3,axiom,
    ! [X0,X1] : meet(X0,join(X0,X1)) = X0,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',absorption1) ).

fof(f5,axiom,
    ! [X0,X1] : meet(X0,X1) = meet(X1,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',commutativity_of_meet) ).

fof(f6,axiom,
    ! [X0,X1] : join(X0,X1) = join(X1,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',commutativity_of_join) ).

fof(f10,axiom,
    ! [X2,X0,X1] : meet(X0,join(X1,X2)) = join(meet(X0,X1),meet(X0,X2)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dist_meet) ).

fof(f11,axiom,
    ! [X2,X0,X1] : f(join(X0,X1),X2) = join(f(X0,X2),f(X1,X2)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',f_on_left_join) ).

fof(f17,axiom,
    f(join(aa,bb),dd) = f(join(cc,bb),dd),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',lhs1) ).

fof(f18,axiom,
    meet(f(aa,dd),f(bb,dd)) = meet(f(cc,dd),f(bb,dd)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',lhs2) ).

fof(f19,negated_conjecture,
    f(aa,dd) != f(cc,dd),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rhs) ).

fof(f20,definition,
    sF0 = f(aa,dd),
    introduced(definition,[new_symbols(definition,[sF0])],[function_definition]) ).

fof(f21,plain,
    f(aa,dd) = sF0,
    inference(reorient_equations,[],[f20]) ).

fof(f22,definition,
    sF1 = f(cc,dd),
    introduced(definition,[new_symbols(definition,[sF1])],[function_definition]) ).

fof(f23,plain,
    f(cc,dd) = sF1,
    inference(reorient_equations,[],[f22]) ).

fof(f24,plain,
    sF0 != sF1,
    inference(definition_folding,[],[f19,f23,f21]) ).

fof(f26,definition,
    ( spl2_1
  <=> sF0 = sF1 ),
    introduced(definition,[new_symbols(definition,[spl2_1])],[avatar_definition]) ).

fof(f29,plain,
    ~ spl2_1,
    inference(avatar_split_clause,[],[f24,f26]) ).

fof(f31,definition,
    ( spl2_2
  <=> meet(f(aa,dd),f(bb,dd)) = meet(f(cc,dd),f(bb,dd)) ),
    introduced(definition,[new_symbols(definition,[spl2_2])],[avatar_definition]) ).

fof(f33,plain,
    ( meet(f(aa,dd),f(bb,dd)) = meet(f(cc,dd),f(bb,dd))
    | ~ spl2_2 ),
    inference(avatar_component_clause,[],[f31]) ).

fof(f34,plain,
    spl2_2,
    inference(avatar_split_clause,[],[f18,f31]) ).

fof(f36,definition,
    ( spl2_3
  <=> f(join(aa,bb),dd) = f(join(cc,bb),dd) ),
    introduced(definition,[new_symbols(definition,[spl2_3])],[avatar_definition]) ).

fof(f38,plain,
    ( f(join(aa,bb),dd) = f(join(cc,bb),dd)
    | ~ spl2_3 ),
    inference(avatar_component_clause,[],[f36]) ).

fof(f39,plain,
    spl2_3,
    inference(avatar_split_clause,[],[f17,f36]) ).

fof(f41,definition,
    ( spl2_4
  <=> f(aa,dd) = sF0 ),
    introduced(definition,[new_symbols(definition,[spl2_4])],[avatar_definition]) ).

fof(f43,plain,
    ( f(aa,dd) = sF0
    | ~ spl2_4 ),
    inference(avatar_component_clause,[],[f41]) ).

fof(f44,plain,
    spl2_4,
    inference(avatar_split_clause,[],[f21,f41]) ).

fof(f46,definition,
    ( spl2_5
  <=> f(cc,dd) = sF1 ),
    introduced(definition,[new_symbols(definition,[spl2_5])],[avatar_definition]) ).

fof(f48,plain,
    ( f(cc,dd) = sF1
    | ~ spl2_5 ),
    inference(avatar_component_clause,[],[f46]) ).

fof(f49,plain,
    spl2_5,
    inference(avatar_split_clause,[],[f23,f46]) ).

fof(f844,plain,
    ( ! [X0] : meet(f(cc,dd),join(X0,f(bb,dd))) = join(meet(f(cc,dd),X0),meet(f(aa,dd),f(bb,dd)))
    | ~ spl2_2 ),
    inference(superposition,[],[f10,f33]) ).

fof(f881,plain,
    ( ! [X0] : meet(f(cc,dd),join(X0,f(bb,dd))) = join(meet(f(cc,dd),X0),meet(sF0,f(bb,dd)))
    | ~ spl2_2
    | ~ spl2_4 ),
    inference(forward_demodulation,[],[f844,f43]) ).

fof(f895,plain,
    ( ! [X0] : meet(f(cc,dd),join(X0,f(bb,dd))) = join(meet(sF0,f(bb,dd)),meet(f(cc,dd),X0))
    | ~ spl2_2
    | ~ spl2_4 ),
    inference(forward_demodulation,[],[f881,f6]) ).

fof(f904,plain,
    ( ! [X0] : join(meet(sF0,f(bb,dd)),meet(sF1,X0)) = meet(sF1,join(X0,f(bb,dd)))
    | ~ spl2_2
    | ~ spl2_4
    | ~ spl2_5 ),
    inference(forward_demodulation,[],[f895,f48]) ).

fof(f946,plain,
    ( ! [X0] : meet(sF1,join(X0,f(bb,dd))) = join(meet(sF0,f(bb,dd)),meet(X0,sF1))
    | ~ spl2_2
    | ~ spl2_4
    | ~ spl2_5 ),
    inference(superposition,[],[f904,f5]) ).

fof(f1144,plain,
    ( meet(sF0,join(f(bb,dd),sF1)) = meet(sF1,join(sF0,f(bb,dd)))
    | ~ spl2_2
    | ~ spl2_4
    | ~ spl2_5 ),
    inference(superposition,[],[f10,f946]) ).

fof(f1156,plain,
    ( meet(sF1,join(sF0,f(bb,dd))) = meet(sF0,join(sF1,f(bb,dd)))
    | ~ spl2_2
    | ~ spl2_4
    | ~ spl2_5 ),
    inference(forward_demodulation,[],[f1144,f6]) ).

fof(f1170,definition,
    ( spl2_8
  <=> meet(sF1,join(sF0,f(bb,dd))) = meet(sF0,join(sF1,f(bb,dd))) ),
    introduced(definition,[new_symbols(definition,[spl2_8])],[avatar_definition]) ).

fof(f1172,plain,
    ( meet(sF1,join(sF0,f(bb,dd))) = meet(sF0,join(sF1,f(bb,dd)))
    | ~ spl2_8 ),
    inference(avatar_component_clause,[],[f1170]) ).

fof(f1173,plain,
    ( spl2_8
    | ~ spl2_2
    | ~ spl2_4
    | ~ spl2_5 ),
    inference(avatar_split_clause,[],[f1156,f46,f41,f31,f1170]) ).

fof(f1643,plain,
    ( ! [X0] : f(join(aa,X0),dd) = join(sF0,f(X0,dd))
    | ~ spl2_4 ),
    inference(superposition,[],[f11,f43]) ).

fof(f1644,plain,
    ( ! [X0] : f(join(cc,X0),dd) = join(sF1,f(X0,dd))
    | ~ spl2_5 ),
    inference(superposition,[],[f11,f48]) ).

fof(f1691,plain,
    ( meet(sF0,join(sF1,f(bb,dd))) = meet(sF1,f(join(aa,bb),dd))
    | ~ spl2_4
    | ~ spl2_8 ),
    inference(superposition,[],[f1172,f1643]) ).

fof(f1697,plain,
    ( ! [X0] : sF0 = meet(sF0,f(join(aa,X0),dd))
    | ~ spl2_4 ),
    inference(superposition,[],[f3,f1643]) ).

fof(f1700,plain,
    ( meet(sF1,f(join(aa,bb),dd)) = meet(sF0,f(join(cc,bb),dd))
    | ~ spl2_4
    | ~ spl2_5
    | ~ spl2_8 ),
    inference(forward_demodulation,[],[f1691,f1644]) ).

fof(f1714,plain,
    ( meet(sF1,f(join(aa,bb),dd)) = meet(sF0,f(join(aa,bb),dd))
    | ~ spl2_3
    | ~ spl2_4
    | ~ spl2_5
    | ~ spl2_8 ),
    inference(forward_demodulation,[],[f1700,f38]) ).

fof(f1718,plain,
    ( sF0 = meet(sF1,f(join(aa,bb),dd))
    | ~ spl2_3
    | ~ spl2_4
    | ~ spl2_5
    | ~ spl2_8 ),
    inference(forward_demodulation,[],[f1714,f1697]) ).

fof(f1721,definition,
    ( spl2_12
  <=> sF0 = meet(sF1,f(join(aa,bb),dd)) ),
    introduced(definition,[new_symbols(definition,[spl2_12])],[avatar_definition]) ).

fof(f1723,plain,
    ( sF0 = meet(sF1,f(join(aa,bb),dd))
    | ~ spl2_12 ),
    inference(avatar_component_clause,[],[f1721]) ).

fof(f1724,plain,
    ( spl2_12
    | ~ spl2_3
    | ~ spl2_4
    | ~ spl2_5
    | ~ spl2_8 ),
    inference(avatar_split_clause,[],[f1718,f1170,f46,f41,f36,f1721]) ).

fof(f1734,plain,
    ( ! [X0] : sF1 = meet(sF1,f(join(cc,X0),dd))
    | ~ spl2_5 ),
    inference(superposition,[],[f3,f1644]) ).

fof(f1927,plain,
    ( sF1 = meet(sF1,f(join(aa,bb),dd))
    | ~ spl2_3
    | ~ spl2_5 ),
    inference(superposition,[],[f1734,f38]) ).

fof(f1945,plain,
    ( sF0 = sF1
    | ~ spl2_3
    | ~ spl2_5
    | ~ spl2_12 ),
    inference(forward_demodulation,[],[f1927,f1723]) ).

fof(f1956,plain,
    ( spl2_1
    | ~ spl2_3
    | ~ spl2_5
    | ~ spl2_12 ),
    inference(avatar_split_clause,[],[f1945,f1721,f46,f36,f26]) ).

cnf(s1,plain,
    ~ spl2_1,
    inference(sat_conversion,[],[f29]) ).

cnf(s2,plain,
    spl2_2,
    inference(sat_conversion,[],[f34]) ).

cnf(s3,plain,
    spl2_3,
    inference(sat_conversion,[],[f39]) ).

cnf(s4,plain,
    spl2_4,
    inference(sat_conversion,[],[f44]) ).

cnf(s5,plain,
    spl2_5,
    inference(sat_conversion,[],[f49]) ).

cnf(s20,plain,
    ( ~ spl2_2
    | ~ spl2_4
    | ~ spl2_5
    | spl2_8 ),
    inference(sat_conversion,[],[f1173]) ).

cnf(s26,plain,
    ( ~ spl2_3
    | ~ spl2_4
    | ~ spl2_5
    | ~ spl2_8
    | spl2_12 ),
    inference(sat_conversion,[],[f1724]) ).

cnf(s33,plain,
    ( spl2_1
    | ~ spl2_3
    | ~ spl2_5
    | ~ spl2_12 ),
    inference(sat_conversion,[],[f1956]) ).

cnf(s41,plain,
    spl2_8,
    inference(rat,[],[s20,s4,s5,s2]) ).

cnf(s45,plain,
    spl2_12,
    inference(rat,[],[s26,s3,s4,s5,s41]) ).

cnf(s46,plain,
    spl2_1,
    inference(rat,[],[s33,s3,s5,s45]) ).

cnf(s47,plain,
    $false,
    inference(rat,[],[s1,s46]) ).

fof(f1969,plain,
    $false,
    inference(avatar_sat_refutation,[],[s47]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : LAT038-1 : TPTP v9.3.1. Released v2.4.0.
% 0.00/0.05  % Command  : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.11/0.38  % Computer : n001.cluster.edu
% 0.11/0.38  % Model    : x86_64 x86_64
% 0.11/0.38  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.38  % Memory   : 8046.5625MB
% 0.11/0.38  % OS       : Linux 6.8.0-71-generic
% 0.11/0.38  % CPULimit : 300
% 0.11/0.38  % WCLimit  : 300
% 0.11/0.38  % DateTime : Sun Sep 27 14:03:31 UTC 2026
% 0.11/0.38  % CPUTime  : 
% 0.11/0.38  Running run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.11/0.42  Running first-order theorem proving
% 0.11/0.42  Running: /export/starexec/sandbox2/solver/bin/vampire --input_syntax tptp --output_axiom_names on --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 4.11/1.28  % (3591021)Detected a unit-equality problem, will run specialized UEQ schedule.
% 4.11/1.28  % (3591075)lrs+10_1_ncem=casc2026/models/loop5.pt:sil=128000:tgt=ground:npcc=on:spb=goal_then_units:urr=ec_only:random_seed=548712154:i=130716:gtgl=4:add=on:doe=on:bd=all:gtg=exists_sym_3000 on theBenchmark for (3000ds/130716Mi)
% 4.11/1.28  % (3591079)dis-1010_7_sil=8000:fde=unused:flr=on:random_seed=905335855:i=1187:sd=4:av=off:ss=axioms:sgt=32_3000 on theBenchmark for (3000ds/1187Mi)
% 4.11/1.28  % (3591077)dis+10_14_to=lpo:sil=8000:tgt=full:drc=off:sp=const_frequency:sos=all:random_seed=2436790079:i=181:gtgl=5:bs=unit_only:fsr=off:gtg=exists_all_3000 on theBenchmark for (3000ds/181Mi)
% 4.11/1.28  % (3591074)lrs+11_1_ncem=casc2026/models/loop6.pt:sil=128000:npcc=on:lma=off:spb=units:urr=ec_only:bce=on:s2agt=64:updr=off:random_seed=1930152843:i=130792:sd=20:aac=none:nm=16:ss=included:sgt=10_3000 on theBenchmark for (3000ds/130792Mi)
% 4.11/1.28  % (3591076)ott-1010_1_sfv=off:to=lpo:sil=8000:fdtod=off:sp=reverse_frequency:spb=goal_then_units:fd=preordered:random_seed=2977770967:i=136:bd=preordered:ins=2:av=off_3000 on theBenchmark for (3000ds/136Mi)
% 4.11/1.28  % (3591078)lrs+10_3_to=lpo:sil=64000:drc=off:fde=unused:sp=reverse_frequency:acc=on:bsr=on:fd=preordered:nwc=1:random_seed=2329112329:avsq=on:i=257:avsqr=16,3:bd=preordered:fsr=off_3000 on theBenchmark for (3000ds/257Mi)
% 4.11/1.28  % (3591073)lrs+1002_1_ncem=casc2026/models/loop7.pt:sil=128000:tgt=ground:npcc=on:drc=off:sp=reverse_frequency:spb=goal:acc=on:s2agt=16:kmz=on:sac=on:random_seed=522868589:i=138329:kws=inv_arity_squared:fgj=on:bd=preordered_3000 on theBenchmark for (3000ds/138329Mi)
% 4.11/1.28  % (3591076)Instruction limit reached! 
% 4.11/1.28  % (3591076)------------------------------
% 4.11/1.28  % (3591076)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 4.11/1.28  % (3591076)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 4.11/1.28  % (3591076)CaDiCaL version: 2.1.3
% 4.11/1.28  % (3591076)Termination reason: Instruction limit
% 4.11/1.28  % (3591076)Termination phase: Saturation
% 4.11/1.28  % (3591076)Time elapsed: 0.079 s
% 4.11/1.28  % (3591076)Peak memory usage: 89 MB
% 4.11/1.28  % (3591076)Instructions burned: 136 (million)
% 4.11/1.28  % (3591077)Instruction limit reached! 
% 4.11/1.28  % (3591077)------------------------------
% 4.11/1.28  % (3591077)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 4.11/1.28  % (3591077)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 4.11/1.28  % (3591077)CaDiCaL version: 2.1.3
% 4.11/1.28  % (3591077)Termination reason: Instruction limit
% 4.11/1.28  % (3591077)Termination phase: Saturation
% 4.11/1.28  % (3591077)Time elapsed: 0.103 s
% 4.11/1.28  % (3591077)Peak memory usage: 89 MB
% 4.11/1.28  % (3591077)Instructions burned: 182 (million)
% 4.11/1.28  % (3591078)Instruction limit reached! 
% 4.11/1.28  % (3591078)------------------------------
% 4.11/1.28  % (3591078)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 4.11/1.28  % (3591078)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 4.11/1.28  % (3591078)CaDiCaL version: 2.1.3
% 4.11/1.28  % (3591078)Termination reason: Instruction limit
% 4.11/1.28  % (3591078)Termination phase: Saturation
% 4.11/1.28  % (3591078)Time elapsed: 0.108 s
% 4.11/1.28  % (3591078)Peak memory usage: 90 MB
% 4.11/1.28  % (3591078)Instructions burned: 259 (million)
% 4.11/1.28  % (3591089)lrs+10_5:1_sil=8000:sos=all:urr=on:br=off:flr=on:random_seed=2199164859:i=215:ep=RSTC_2997 on theBenchmark for (2997ds/215Mi)
% 4.11/1.28  % (3591087)lrs-1011_1_ncem=casc2026/models/loop8.pt:sil=32000:npcc=on:prc=on:fde=unused:lcm=predicate:bsr=on:flr=on:random_seed=3662546865:i=2051:gtgl=2:fgj=on:bd=all:gtg=exists_top_2997 on theBenchmark for (2997ds/2051Mi)
% 4.11/1.28  % (3591088)lrs-1002_1_ncem=casc2026/models/all5champsBiggishL14.pt:sil=16000:npcc=on:random_seed=1100263387:i=4948:ss=axioms:sgt=16_2997 on theBenchmark for (2997ds/4948Mi)
% 4.11/1.28  % (3591089)Instruction limit reached! 
% 4.11/1.28  % (3591089)------------------------------
% 4.11/1.28  % (3591089)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 4.11/1.28  % (3591089)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 4.11/1.28  % (3591089)CaDiCaL version: 2.1.3
% 4.11/1.28  % (3591089)Termination reason: Instruction limit
% 4.11/1.28  % (3591089)Termination phase: Saturation
% 4.11/1.28  % (3591089)Time elapsed: 0.063 s
% 4.93/1.38  % (3591089)Peak memory usage: 92 MB
% 4.93/1.38  % (3591089)Instructions burned: 216 (million)
% 4.93/1.38  % (3591093)lrs+11_1_sil=16000:tgt=full:fde=none:sp=reverse_frequency:lma=off:fs=off:acc=on:bsr=unit_only:rp=on:random_seed=3101414971:avsq=on:i=317:avsqr=1,16:kws=arity_squared:add=off:fgj=on:ins=10:fsr=off:gtg=exists_sym_2996 on theBenchmark for (2996ds/317Mi)
% 4.93/1.38  % (3591093)First to succeed.
% 4.93/1.38  % (3591093)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-3591021"
% 4.93/1.38  % (3591093)Refutation found. Thanks to Tanya!
% 4.93/1.38  % SZS status Unsatisfiable for theBenchmark
% 4.93/1.38  % SZS output start Proof for theBenchmark
% See solution above
% 4.93/1.38  % (3591093)------------------------------
% 4.93/1.38  % (3591093)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 4.93/1.38  % (3591093)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 4.93/1.38  % (3591093)CaDiCaL version: 2.1.3
% 4.93/1.38  % (3591093)Termination reason: Refutation
% 4.93/1.38  % (3591093)Time elapsed: 0.030 s
% 4.93/1.38  % (3591093)Peak memory usage: 90 MB
% 4.93/1.38  % (3591093)Instructions burned: 89 (million)
% 4.93/1.38  % (3591093)------------------------------
% 4.93/1.38  % (3591093)------------------------------
% 4.93/1.38  % (3591021)Success in time 0.654 s
% 4.93/1.38  % Vampire exiting
%------------------------------------------------------------------------------