%------------------------------------------------------------------------------
% File : Vampire---5.0.1
% Problem : SWC518_1 : TPTP v9.3.1. Bugfixed v9.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM
% Computer : n005.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 01:04:09 PM UTC 2026
% Result : Theorem 2.62s 0.93s
% Output : Refutation 2.62s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 3
% Syntax : Number of formulae : 19 ( 6 unt; 0 typ; 1 def)
% Number of atoms : 44 ( 5 equ)
% Maximal formula atoms : 6 ( 2 avg)
% Number of connectives : 40 ( 15 ~; 12 |; 8 &)
% ( 3 <=>; 2 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 3 avg)
% Maximal term depth : 1 ( 1 avg)
% Number arithmetic : 50 ( 16 atm; 0 fun; 26 num; 8 var)
% Number of types : 4 ( 2 usr; 1 ari; 0 dat; 0 cdt)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 9 ( 4 usr; 2 prp; 0-3 aty)
% Number of functors : 22 ( 19 usr; 20 con; 0-2 aty)
% Number of variables : 8 ( 7 !; 1 ?; 8 :)
% Comments :
%------------------------------------------------------------------------------
tff(type_def_5,type,
set_0: $tType ).
tff(type_def_6,type,
set_2: $tType ).
tff(func_def_0,type,
min_int: $int ).
tff(func_def_1,type,
max_int: $int ).
tff(func_def_5,type,
divB: ( $int * $int ) > $int ).
tff(func_def_8,type,
g_s0_0: set_0 ).
tff(func_def_9,type,
g_s1_1: $int ).
tff(func_def_10,type,
g_s2_2: $int ).
tff(func_def_11,type,
g_s4_3: set_0 ).
tff(func_def_12,type,
g_s3_4: $int ).
tff(func_def_13,type,
g_s6_5: set_0 ).
tff(func_def_14,type,
g_s5_6: $int ).
tff(func_def_15,type,
g_s8_7: set_0 ).
tff(func_def_16,type,
g_s7_8: $int ).
tff(func_def_17,type,
g_s9_9: $int ).
tff(func_def_18,type,
g_s10_10: $int ).
tff(func_def_19,type,
g_s11_11: set_0 ).
tff(func_def_20,type,
set_2_empty: set_2 ).
tff(func_def_21,type,
set_2_insert: set_2 > set_2 ).
tff(func_def_22,type,
g_s12_12: set_2 ).
tff(func_def_31,type,
bG0: $o > $o ).
tff(func_def_32,type,
sK1: $int ).
tff(pred_def_1,type,
mem0: ( $int * set_0 ) > $o ).
tff(pred_def_4,type,
mem2: ( $o * $int * set_2 ) > $o ).
tff(f13,axiom,
! [X0: $int] :
( mem0(X0,g_s4_3)
<=> ( $greatereq(X0,0)
& $lesseq(X0,4294967295) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p','Define:ctx:14') ).
tff(f24,conjecture,
! [X0: $int] :
( ( X0 = 587792384 )
=> mem0(X0,g_s4_3) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p','Goal') ).
tff(f25,negated_conjecture,
~ ! [X0: $int] :
( ( X0 = 587792384 )
=> mem0(X0,g_s4_3) ),
inference(negated_conjecture,[status(cth)],[f24]) ).
tff(f33,plain,
! [X0: $int] :
( mem0(X0,g_s4_3)
<=> ( ~ $less(X0,0)
& ~ $less(4294967295,X0) ) ),
inference(theory_normalization,[],[f13]) ).
tff(f60,plain,
? [X0: $int] :
( ~ mem0(X0,g_s4_3)
& ( X0 = 587792384 ) ),
inference(ennf_transformation,[],[f25]) ).
tff(f73,plain,
! [X0: $int] :
( ( mem0(X0,g_s4_3)
| $less(X0,0)
| $less(4294967295,X0) )
& ( ( ~ $less(X0,0)
& ~ $less(4294967295,X0) )
| ~ mem0(X0,g_s4_3) ) ),
inference(nnf_transformation,[],[f33]) ).
tff(f74,plain,
! [X0: $int] :
( ( mem0(X0,g_s4_3)
| $less(X0,0)
| $less(4294967295,X0) )
& ( ( ~ $less(X0,0)
& ~ $less(4294967295,X0) )
| ~ mem0(X0,g_s4_3) ) ),
inference(flattening,[],[f73]) ).
tff(f76,plain,
( ~ mem0(sK1,g_s4_3)
& ( 587792384 = sK1 ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK1]),skolemize(X0,sK1)],[f60]) ).
tff(f108,plain,
! [X0: $int] :
( mem0(X0,g_s4_3)
| $less(4294967295,X0)
| $less(X0,0) ),
inference(cnf_transformation,[],[f74]) ).
tff(f110,plain,
587792384 = sK1,
inference(cnf_transformation,[],[f76]) ).
tff(f111,plain,
~ mem0(sK1,g_s4_3),
inference(cnf_transformation,[],[f76]) ).
tff(f127,plain,
~ mem0(587792384,g_s4_3),
inference(definition_unfolding,[],[f111,f110]) ).
tff(f204,definition,
( spl2_13
<=> mem0(587792384,g_s4_3) ),
introduced(definition,[new_symbols(definition,[spl2_13])],[avatar_definition]) ).
tff(f206,plain,
( ~ mem0(587792384,g_s4_3)
| spl2_13 ),
inference(avatar_component_clause,[],[f204]) ).
tff(f207,plain,
~ spl2_13,
inference(avatar_split_clause,[],[f127,f204]) ).
tff(f378,plain,
( $less(587792384,0)
| $less(4294967295,587792384)
| spl2_13 ),
inference(resolution,[],[f108,f206]) ).
tff(f380,plain,
( $false
| spl2_13 ),
inference(evaluation,[],[f378]) ).
tff(f381,plain,
spl2_13,
inference(avatar_contradiction_clause,[],[f380]) ).
tff(f382,plain,
$false,
inference(avatar_smt_refutation,[],[f381,f207]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : SWC518_1 : TPTP v9.3.1. Bugfixed v9.1.0.
% 0.00/0.05 % Command : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM
% 0.07/0.17 % Computer : n005.cluster.edu
% 0.07/0.17 % Model : x86_64 x86_64
% 0.07/0.17 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.07/0.17 % Memory : 8046.5625MB
% 0.07/0.17 % OS : Linux 6.8.0-71-generic
% 0.07/0.17 % CPULimit : 300
% 0.07/0.17 % WCLimit : 300
% 0.07/0.17 % DateTime : Mon Sep 28 09:41:31 UTC 2026
% 0.07/0.17 % CPUTime :
% 0.07/0.17 Running run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM
% 0.07/0.21 Running first-order theorem proving
% 0.07/0.21 Running: /export/starexec/sandbox/solver/bin/vampire --input_syntax tptp --output_axiom_names on --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 2.62/0.93 % (672846)Detected arithmetic, will pick strategies from an ALASCA-aware ARI schedule.
% 2.62/0.93 % (672859)lrs+10_1_tgt=ground:sas=z3:si=on:random_seed=3922939749:i=33:rtra=on_2999 on theBenchmark for (2999ds/33Mi)
% 2.62/0.93 % (672859)First to succeed.
% 2.62/0.93 % (672859)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-672846"
% 2.62/0.93 % (672853)dis+1002_1_to=kbo:sil=128000:tgt=ground:sas=z3:si=on:spb=units:tha=off:random_seed=3968838813:i=307:kws=precedence:nm=0:rtra=on_2999 on theBenchmark for (2999ds/307Mi)
% 2.62/0.93 % (672858)lrs+10_1_to=lpo:sas=z3:si=on:tha=off:random_seed=269125333:i=46:rtra=on_2999 on theBenchmark for (2999ds/46Mi)
% 2.62/0.93 % (672855)lrs+1002_4:1_to=lpo:sil=64000:si=on:br=off:random_seed=1118362467:s2a=on:i=7:rtra=on:inst=on_2999 on theBenchmark for (2999ds/7Mi)
% 2.62/0.93 % (672851)dis+1002_16:1_to=lpo:sil=64000:sas=z3:si=on:norm_ineq=on:gve=force:uwa=one_side_constant:random_seed=149645747:i=12:doe=on:rtra=on:gtg=exists_top:ss=axioms_2999 on theBenchmark for (2999ds/12Mi)
% 2.62/0.93 % (672857)dis+21_64_to=kbo:sil=128000:si=on:sp=weighted_frequency:uwa=alasca_can_abstract:random_seed=995959437:i=4:rtra=on_2999 on theBenchmark for (2999ds/4Mi)
% 2.62/0.93 % (672854)dis+10_3_slsqr=1,4:to=lpo:sil=128000:thi=strong:si=on:uwa=off:s2agt=20:slsqc=1:slsq=on:random_seed=3034502534:i=201:slsql=off:asg=cautious:rtra=on:gtg=all:ss=axioms:sgt=16_2999 on theBenchmark for (2999ds/201Mi)
% 2.62/0.93 % (672857)Instruction limit reached!
% 2.62/0.93 % (672857)------------------------------
% 2.62/0.93 % (672857)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 2.62/0.93 % (672857)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 2.62/0.93 % (672857)CaDiCaL version: 2.1.3
% 2.62/0.93 % (672857)Termination reason: Instruction limit
% 2.62/0.93 % (672857)Termination phase: Saturation
% 2.62/0.93 % (672857)Time elapsed: 0.004 s
% 2.62/0.93 % (672857)Peak memory usage: 88 MB
% 2.62/0.93 % (672857)Instructions burned: 5 (million)
% 2.62/0.93 % (672855)Instruction limit reached!
% 2.62/0.93 % (672855)------------------------------
% 2.62/0.93 % (672855)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 2.62/0.93 % (672855)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 2.62/0.93 % (672855)CaDiCaL version: 2.1.3
% 2.62/0.93 % (672855)Termination reason: Instruction limit
% 2.62/0.93 % (672855)Termination phase: Saturation
% 2.62/0.93 % (672855)Time elapsed: 0.006 s
% 2.62/0.93 % (672855)Peak memory usage: 88 MB
% 2.62/0.93 % (672855)Instructions burned: 7 (million)
% 2.62/0.93 % (672851)Refutation not found, incomplete strategy
% 2.62/0.93 % (672851)------------------------------
% 2.62/0.93 % (672851)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 2.62/0.93 % (672851)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 2.62/0.93 % (672851)CaDiCaL version: 2.1.3
% 2.62/0.93 % (672851)Termination reason: Refutation not found, incomplete strategy
% 2.62/0.93 % (672851)Time elapsed: 0.028 s
% 2.62/0.93 % (672851)Peak memory usage: 111 MB
% 2.62/0.93 % (672851)Instructions burned: 6 (million)
% 2.62/0.93 % (672858)Also succeeded, but the first one will report.
% 2.62/0.93 % (672859)Refutation found. Thanks to Tanya!
% 2.62/0.93 % SZS status Theorem for theBenchmark
% 2.62/0.93 % SZS output start Proof for theBenchmark
% See solution above
% 2.62/0.93 % (672859)------------------------------
% 2.62/0.93 % (672859)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 2.62/0.93 % (672859)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 2.62/0.93 % (672859)CaDiCaL version: 2.1.3
% 2.62/0.93 % (672859)Termination reason: Refutation
% 2.62/0.93 % (672859)Time elapsed: 0.026 s
% 2.62/0.93 % (672859)Peak memory usage: 117 MB
% 2.62/0.93 % (672859)Instructions burned: 24 (million)
% 2.62/0.93 % (672859)------------------------------
% 2.62/0.93 % (672859)------------------------------
% 2.62/0.93 % (672846)Success in time 0.318 s
% 2.62/0.93 % Vampire exiting
%------------------------------------------------------------------------------