%------------------------------------------------------------------------------
% File : Vampire---5.0.1
% Problem : SWX076_1 : TPTP v9.3.1. Released v9.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM
% Computer : n016.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:45:50 PM UTC 2026
% Result : Theorem 3.62s 1.06s
% Output : Refutation 3.62s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 2
% Syntax : Number of formulae : 25 ( 5 unt; 0 typ; 0 def)
% Number of atoms : 117 ( 73 equ)
% Maximal formula atoms : 10 ( 4 avg)
% Number of connectives : 155 ( 63 ~; 52 |; 35 &)
% ( 0 <=>; 5 =>; 0 <=; 0 <~>)
% Maximal formula depth : 19 ( 8 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of types : 4 ( 2 usr; 1 ari; 0 dat; 0 cdt)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 13 ( 11 usr; 1 prp; 0-2 aty)
% Number of functors : 18 ( 18 usr; 5 con; 0-2 aty)
% Number of variables : 106 ( 79 !; 27 ?; 106 :)
% Comments :
%------------------------------------------------------------------------------
tff(type_def_5,type,
general: $tType ).
tff(type_def_6,type,
symbol: $tType ).
tff(func_def_0,type,
f__integer__: $int > general ).
tff(func_def_1,type,
f__symbolic__: symbol > general ).
tff(func_def_2,type,
c__infimum__: general ).
tff(func_def_3,type,
c__supremum__: general ).
tff(func_def_8,type,
sK0: ( general * general ) > general ).
tff(func_def_9,type,
sK1: ( general * general ) > general ).
tff(func_def_10,type,
sK2: ( general * general ) > general ).
tff(func_def_11,type,
sK3: ( general * general ) > general ).
tff(func_def_12,type,
sK4: general ).
tff(func_def_13,type,
sK5: general ).
tff(func_def_14,type,
sK6: general ).
tff(func_def_15,type,
sK7: general > general ).
tff(func_def_16,type,
sK8: general > general ).
tff(func_def_17,type,
sK9: general > general ).
tff(func_def_18,type,
sK10: general > general ).
tff(func_def_19,type,
sK11: general > general ).
tff(func_def_20,type,
sK12: general > general ).
tff(func_def_21,type,
sK13: general > general ).
tff(pred_def_1,type,
p__is_integer__: general > $o ).
tff(pred_def_2,type,
p__is_symbolic__: general > $o ).
tff(pred_def_3,type,
p__less_equal__: ( general * general ) > $o ).
tff(pred_def_4,type,
p__less__: ( general * general ) > $o ).
tff(pred_def_5,type,
p__greater_equal__: ( general * general ) > $o ).
tff(pred_def_6,type,
p__greater__: ( general * general ) > $o ).
tff(pred_def_8,type,
edge: ( general * general ) > $o ).
tff(pred_def_9,type,
vertex: general > $o ).
tff(pred_def_10,type,
aux: general > $o ).
tff(pred_def_11,type,
color: general > $o ).
tff(pred_def_12,type,
color: ( general * general ) > $o ).
tff(f18,axiom,
! [X0: general,X1: general,X2: general] :
( ( ? [X2: general,X3: general] :
( color(X3,X2)
& ( X3 = X0 )
& ( X2 = X1 ) )
& ? [X1: general,X3: general] :
( ( X1 = X2 )
& ( X3 = X0 )
& color(X3,X1) )
& ? [X3: general,X4: general] :
( ( X3 != X4 )
& ( X4 = X2 )
& ( X3 = X1 ) ) )
=> $false ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',formula_2_constraint_0) ).
tff(f24,conjecture,
! [X2: general,X1: general,X0: general] :
( ( color(X0,X2)
& color(X0,X1) )
=> ( X1 = X2 ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',formula_8_unnamed_formula) ).
tff(f25,negated_conjecture,
~ ! [X2: general,X1: general,X0: general] :
( ( color(X0,X2)
& color(X0,X1) )
=> ( X1 = X2 ) ),
inference(negated_conjecture,[status(cth)],[f24]) ).
tff(f39,plain,
~ ! [X2: general,X1: general,X0: general] :
( ( color(X2,X1)
& color(X2,X0) )
=> ( X0 = X1 ) ),
inference(rectify,[],[f25]) ).
tff(f42,plain,
! [X0: general,X1: general,X2: general] :
( ( ? [X3: general,X4: general] :
( color(X4,X3)
& ( X1 = X3 )
& ( X0 = X4 ) )
& ? [X7: general,X8: general] :
( ( X7 != X8 )
& ( X2 = X8 )
& ( X1 = X7 ) )
& ? [X6: general,X5: general] :
( ( X0 = X6 )
& color(X6,X5)
& ( X2 = X5 ) ) )
=> $false ),
inference(rectify,[],[f18]) ).
tff(f43,plain,
! [X1: general,X2: general,X0: general] :
~ ( ? [X3: general,X4: general] :
( color(X4,X3)
& ( X1 = X3 )
& ( X0 = X4 ) )
& ? [X7: general,X8: general] :
( ( X7 != X8 )
& ( X2 = X8 )
& ( X1 = X7 ) )
& ? [X6: general,X5: general] :
( ( X0 = X6 )
& color(X6,X5)
& ( X2 = X5 ) ) ),
inference(true_and_false_elimination,[],[f42]) ).
tff(f52,plain,
? [X2: general,X1: general,X0: general] :
( ( X0 != X1 )
& color(X2,X1)
& color(X2,X0) ),
inference(ennf_transformation,[],[f39]) ).
tff(f53,plain,
? [X1: general,X2: general,X0: general] :
( color(X2,X0)
& ( X0 != X1 )
& color(X2,X1) ),
inference(flattening,[],[f52]) ).
tff(f54,plain,
! [X0: general,X1: general,X2: general] :
( ! [X3: general,X4: general] :
( ( X1 != X3 )
| ( X0 != X4 )
| ~ color(X4,X3) )
| ! [X7: general,X8: general] :
( ( X2 != X8 )
| ( X7 = X8 )
| ( X1 != X7 ) )
| ! [X5: general,X6: general] :
( ( X0 != X6 )
| ~ color(X6,X5)
| ( X2 != X5 ) ) ),
inference(ennf_transformation,[],[f43]) ).
tff(f60,plain,
! [X0: general,X1: general,X2: general] :
( ! [X3: general,X4: general] :
( ( X1 != X3 )
| ( X0 != X4 )
| ~ color(X4,X3) )
| ! [X5: general,X6: general] :
( ( X2 != X6 )
| ( X5 = X6 )
| ( X1 != X5 ) )
| ! [X7: general,X8: general] :
( ( X0 != X8 )
| ~ color(X8,X7)
| ( X2 != X7 ) ) ),
inference(rectify,[],[f54]) ).
tff(f64,plain,
? [X0: general,X1: general,X2: general] :
( color(X1,X2)
& ( X0 != X2 )
& color(X1,X0) ),
inference(rectify,[],[f53]) ).
tff(f65,plain,
( color(sK5,sK6)
& ( sK4 != sK6 )
& color(sK5,sK4) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK4,sK5,sK6]),skolemize(X0,sK4),skolemize(X1,sK5),skolemize(X2,sK6)],[f64]) ).
tff(f71,plain,
! [X2: general,X3: general,X0: general,X1: general,X8: general,X6: general,X7: general,X4: general,X5: general] :
( ( X1 != X3 )
| ( X0 != X4 )
| ~ color(X4,X3)
| ( X2 != X6 )
| ( X5 = X6 )
| ( X1 != X5 )
| ( X0 != X8 )
| ~ color(X8,X7)
| ( X2 != X7 ) ),
inference(cnf_transformation,[],[f60]) ).
tff(f80,plain,
color(sK5,sK4),
inference(cnf_transformation,[],[f65]) ).
tff(f81,plain,
sK4 != sK6,
inference(cnf_transformation,[],[f65]) ).
tff(f82,plain,
color(sK5,sK6),
inference(cnf_transformation,[],[f65]) ).
tff(f93,plain,
! [X2: general,X3: general,X0: general,X8: general,X6: general,X7: general,X4: general,X5: general] :
( ( X0 != X4 )
| ~ color(X4,X3)
| ( X2 != X6 )
| ( X5 = X6 )
| ( X3 != X5 )
| ( X0 != X8 )
| ~ color(X8,X7)
| ( X2 != X7 ) ),
inference(equality_resolution,[],[f71]) ).
tff(f94,plain,
! [X2: general,X3: general,X8: general,X6: general,X7: general,X4: general,X5: general] :
( ~ color(X4,X3)
| ( X2 != X6 )
| ( X5 = X6 )
| ( X3 != X5 )
| ( X4 != X8 )
| ~ color(X8,X7)
| ( X2 != X7 ) ),
inference(equality_resolution,[],[f93]) ).
tff(f95,plain,
! [X3: general,X8: general,X6: general,X7: general,X4: general,X5: general] :
( ~ color(X4,X3)
| ( X5 = X6 )
| ( X3 != X5 )
| ( X4 != X8 )
| ~ color(X8,X7)
| ( X6 != X7 ) ),
inference(equality_resolution,[],[f94]) ).
tff(f96,plain,
! [X8: general,X6: general,X7: general,X4: general,X5: general] :
( ~ color(X4,X5)
| ( X5 = X6 )
| ( X4 != X8 )
| ~ color(X8,X7)
| ( X6 != X7 ) ),
inference(equality_resolution,[],[f95]) ).
tff(f97,plain,
! [X8: general,X6: general,X7: general,X5: general] :
( ~ color(X8,X5)
| ( X5 = X6 )
| ~ color(X8,X7)
| ( X6 != X7 ) ),
inference(equality_resolution,[],[f96]) ).
tff(f98,plain,
! [X8: general,X7: general,X5: general] :
( ~ color(X8,X7)
| ( X5 = X7 )
| ~ color(X8,X5) ),
inference(equality_resolution,[],[f97]) ).
tff(f152,plain,
! [X0: general] :
( ~ color(sK5,X0)
| ( sK4 = X0 ) ),
inference(resolution,[],[f98,f80]) ).
tff(f157,plain,
sK4 = sK6,
inference(resolution,[],[f152,f82]) ).
tff(f160,plain,
$false,
inference(forward_subsumption_resolution,[],[f157,f81]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : SWX076_1 : TPTP v9.3.1. Released v9.1.0.
% 0.00/0.05 % Command : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM
% 0.06/0.17 % Computer : n016.cluster.edu
% 0.06/0.17 % Model : x86_64 x86_64
% 0.06/0.17 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.06/0.17 % Memory : 8046.5625MB
% 0.06/0.17 % OS : Linux 6.8.0-71-generic
% 0.06/0.17 % CPULimit : 300
% 0.06/0.17 % WCLimit : 300
% 0.06/0.17 % DateTime : Mon Sep 28 15:05:03 UTC 2026
% 0.06/0.17 % CPUTime :
% 0.06/0.17 Running run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM
% 0.06/0.21 Running first-order theorem proving
% 0.06/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
% 3.62/1.06 % (3688151)Detected arithmetic, will pick strategies from an ALASCA-aware ARI schedule.
% 3.62/1.06 % (3688159)lrs+1002_4:1_to=lpo:sil=64000:si=on:br=off:random_seed=3989175892:s2a=on:i=7:rtra=on:inst=on_2999 on theBenchmark for (2999ds/7Mi)
% 3.62/1.06 % (3688160)dis+21_64_to=kbo:sil=128000:si=on:sp=weighted_frequency:uwa=alasca_can_abstract:random_seed=1952164656:i=4:rtra=on_2999 on theBenchmark for (2999ds/4Mi)
% 3.62/1.06 % (3688162)lrs+10_1_tgt=ground:sas=z3:si=on:random_seed=303904043:i=33:rtra=on_2999 on theBenchmark for (2999ds/33Mi)
% 3.62/1.06 % (3688156)dis+1002_16:1_to=lpo:sil=64000:sas=z3:si=on:norm_ineq=on:gve=force:uwa=one_side_constant:random_seed=3259199853:i=12:doe=on:rtra=on:gtg=exists_top:ss=axioms_2999 on theBenchmark for (2999ds/12Mi)
% 3.62/1.06 % (3688157)dis+1002_1_to=kbo:sil=128000:tgt=ground:sas=z3:si=on:spb=units:tha=off:random_seed=4104320503:i=307:kws=precedence:nm=0:rtra=on_2999 on theBenchmark for (2999ds/307Mi)
% 3.62/1.06 % (3688158)dis+10_3_slsqr=1,4:to=lpo:sil=128000:thi=strong:si=on:uwa=off:s2agt=20:slsqc=1:slsq=on:random_seed=1062772135:i=201:slsql=off:asg=cautious:rtra=on:gtg=all:ss=axioms:sgt=16_2999 on theBenchmark for (2999ds/201Mi)
% 3.62/1.06 % (3688160)Instruction limit reached!
% 3.62/1.06 % (3688160)------------------------------
% 3.62/1.06 % (3688160)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 3.62/1.06 % (3688160)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 3.62/1.06 % (3688160)CaDiCaL version: 2.1.3
% 3.62/1.06 % (3688160)Termination reason: Instruction limit
% 3.62/1.06 % (3688160)Termination phase: Saturation
% 3.62/1.06 % (3688160)Time elapsed: 0.005 s
% 3.62/1.06 % (3688160)Peak memory usage: 89 MB
% 3.62/1.06 % (3688160)Instructions burned: 5 (million)
% 3.62/1.06 % (3688159)Instruction limit reached!
% 3.62/1.06 % (3688159)------------------------------
% 3.62/1.06 % (3688159)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 3.62/1.06 % (3688159)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 3.62/1.06 % (3688159)CaDiCaL version: 2.1.3
% 3.62/1.06 % (3688159)Termination reason: Instruction limit
% 3.62/1.06 % (3688159)Termination phase: Saturation
% 3.62/1.06 % (3688159)Time elapsed: 0.006 s
% 3.62/1.06 % (3688159)Peak memory usage: 88 MB
% 3.62/1.06 % (3688159)Instructions burned: 7 (million)
% 3.62/1.06 % (3688161)lrs+10_1_to=lpo:sas=z3:si=on:tha=off:random_seed=1506980541:i=46:rtra=on_2999 on theBenchmark for (2999ds/46Mi)
% 3.62/1.06 % (3688156)Refutation not found, incomplete strategy
% 3.62/1.06 % (3688156)------------------------------
% 3.62/1.06 % (3688156)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 3.62/1.06 % (3688156)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 3.62/1.06 % (3688156)CaDiCaL version: 2.1.3
% 3.62/1.06 % (3688156)Termination reason: Refutation not found, incomplete strategy
% 3.62/1.06 % (3688156)Time elapsed: 0.029 s
% 3.62/1.06 % (3688156)Peak memory usage: 115 MB
% 3.62/1.06 % (3688156)Instructions burned: 7 (million)
% 3.62/1.06 % (3688158)First to succeed.
% 3.62/1.06 % (3688158)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-3688151"
% 3.62/1.06 % (3688161)Also succeeded, but the first one will report.
% 3.62/1.06 % (3688157)Also succeeded, but the first one will report.
% 3.62/1.06 % (3688162)Also succeeded, but the first one will report.
% 3.62/1.06 % (3688171)dis+1011_2:1_to=kbo:sil=128000:tgt=full:fde=none:si=on:norm_ineq=on:spb=goal_then_units:tha=some:nwc=2:sac=on:random_seed=3944107636:i=29:thsqd=64:nm=0:thsqc=8:rtra=on:thsq=on:ev=off_2998 on theBenchmark for (2998ds/29Mi)
% 3.62/1.06 % (3688170)dis+11_3_anc=none:drc=ordering:si=on:urr=ec_only:bce=on:tha=off:sac=on:random_seed=1122992940:st=5:i=14:sd=10:rtra=on:ss=axioms:rawr=on_2998 on theBenchmark for (2998ds/14Mi)
% 3.62/1.06 % (3688171)Also succeeded, but the first one will report.
% 3.62/1.06 % (3688170)Also succeeded, but the first one will report.
% 3.62/1.06 % (3688156)------------------------------
% 3.62/1.06 % (3688156)------------------------------
% 3.62/1.06 % (3688158)Refutation found. Thanks to Tanya!
% 3.62/1.06 % SZS status Theorem for theBenchmark
% 3.62/1.06 % SZS output start Proof for theBenchmark
% See solution above
% 3.62/1.06 % (3688158)------------------------------
% 3.62/1.06 % (3688158)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 3.62/1.06 % (3688158)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 3.62/1.06 % (3688158)CaDiCaL version: 2.1.3
% 3.62/1.06 % (3688158)Termination reason: Refutation
% 3.62/1.06 % (3688158)Time elapsed: 0.031 s
% 3.62/1.06 % (3688158)Peak memory usage: 113 MB
% 3.62/1.06 % (3688158)Instructions burned: 11 (million)
% 3.62/1.06 % (3688158)------------------------------
% 3.62/1.06 % (3688158)------------------------------
% 3.62/1.06 % (3688151)Success in time 0.459 s
% 3.62/1.06 % Vampire exiting
%------------------------------------------------------------------------------