%------------------------------------------------------------------------------
% File : Vampire-SAT---5.0.1
% Problem : SET144-6 : TPTP v9.3.1. Bugfixed v2.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 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 12:43:16 PM UTC 2026
% Result : Unsatisfiable 2.38s 0.84s
% Output : Refutation 2.38s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 9
% Syntax : Number of formulae : 32 ( 10 unt; 2 def)
% Number of atoms : 61 ( 8 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 54 ( 25 ~; 29 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 4 con; 0-2 aty)
% Number of variables : 28 ( 28 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f2,axiom,
! [X0,X1] :
( member(not_subclass_element(X0,X1),X0)
| subclass(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',not_subclass_members1) ).
fof(f3,axiom,
! [X0,X1] :
( ~ member(not_subclass_element(X0,X1),X1)
| subclass(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',not_subclass_members2) ).
fof(f7,axiom,
! [X0,X1] :
( ~ subclass(X1,X0)
| ~ subclass(X0,X1)
| X0 = X1 ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',subclass_implies_equal) ).
fof(f21,axiom,
! [X2,X0,X1] :
( ~ member(X0,intersection(X1,X2))
| member(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',intersection1) ).
fof(f22,axiom,
! [X2,X0,X1] :
( ~ member(X0,intersection(X1,X2))
| member(X0,X2) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',intersection2) ).
fof(f23,axiom,
! [X2,X0,X1] :
( member(X0,intersection(X1,X2))
| ~ member(X0,X2)
| ~ member(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',intersection3) ).
fof(f122,negated_conjecture,
intersection(x,y) != intersection(y,x),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_commutativity_of_intersection_1) ).
fof(f189,definition,
sF0 = intersection(x,y),
introduced(definition,[new_symbols(definition,[sF0])],[function_definition]) ).
fof(f190,plain,
intersection(x,y) = sF0,
inference(reorient_equations,[],[f189]) ).
fof(f191,definition,
sF1 = intersection(y,x),
introduced(definition,[new_symbols(definition,[sF1])],[function_definition]) ).
fof(f192,plain,
intersection(y,x) = sF1,
inference(reorient_equations,[],[f191]) ).
fof(f193,plain,
sF0 != sF1,
inference(definition_folding,[],[f122,f192,f190]) ).
fof(f202,plain,
! [X0] :
( ~ member(X0,sF0)
| member(X0,x) ),
inference(superposition,[],[f21,f190]) ).
fof(f203,plain,
! [X0] :
( ~ member(X0,sF1)
| member(X0,y) ),
inference(superposition,[],[f21,f192]) ).
fof(f207,plain,
! [X0] :
( ~ member(X0,sF0)
| member(X0,y) ),
inference(superposition,[],[f22,f190]) ).
fof(f208,plain,
! [X0] :
( ~ member(X0,sF1)
| member(X0,x) ),
inference(superposition,[],[f22,f192]) ).
fof(f211,plain,
! [X0] :
( member(not_subclass_element(sF0,X0),x)
| subclass(sF0,X0) ),
inference(resolution,[],[f202,f2]) ).
fof(f232,plain,
! [X0] :
( member(not_subclass_element(sF1,X0),y)
| subclass(sF1,X0) ),
inference(resolution,[],[f203,f2]) ).
fof(f329,plain,
! [X0] :
( member(not_subclass_element(sF0,X0),y)
| subclass(sF0,X0) ),
inference(resolution,[],[f207,f2]) ).
fof(f337,plain,
! [X0] :
( member(not_subclass_element(sF1,X0),x)
| subclass(sF1,X0) ),
inference(resolution,[],[f208,f2]) ).
fof(f363,plain,
! [X2,X0,X1] :
( ~ member(not_subclass_element(X0,intersection(X1,X2)),X2)
| ~ member(not_subclass_element(X0,intersection(X1,X2)),X1)
| subclass(X0,intersection(X1,X2)) ),
inference(resolution,[],[f23,f3]) ).
fof(f1898,plain,
! [X0] :
( ~ member(not_subclass_element(X0,sF0),y)
| ~ member(not_subclass_element(X0,sF0),x)
| subclass(X0,sF0) ),
inference(superposition,[],[f363,f190]) ).
fof(f1899,plain,
! [X0] :
( ~ member(not_subclass_element(X0,sF1),y)
| ~ member(not_subclass_element(X0,sF1),x)
| subclass(X0,sF1) ),
inference(superposition,[],[f363,f192]) ).
fof(f8904,plain,
( ~ member(not_subclass_element(sF1,sF0),x)
| subclass(sF1,sF0)
| subclass(sF1,sF0) ),
inference(resolution,[],[f1898,f232]) ).
fof(f8929,plain,
( ~ member(not_subclass_element(sF1,sF0),x)
| subclass(sF1,sF0) ),
inference(duplicate_literal_removal,[],[f8904]) ).
fof(f8933,plain,
subclass(sF1,sF0),
inference(forward_subsumption_resolution,[],[f8929,f337]) ).
fof(f8935,plain,
( ~ subclass(sF0,sF1)
| sF0 = sF1 ),
inference(resolution,[],[f8933,f7]) ).
fof(f8936,plain,
~ subclass(sF0,sF1),
inference(forward_subsumption_resolution,[],[f8935,f193]) ).
fof(f8938,plain,
( ~ member(not_subclass_element(sF0,sF1),x)
| subclass(sF0,sF1)
| subclass(sF0,sF1) ),
inference(resolution,[],[f1899,f329]) ).
fof(f8961,plain,
( ~ member(not_subclass_element(sF0,sF1),x)
| subclass(sF0,sF1) ),
inference(duplicate_literal_removal,[],[f8938]) ).
fof(f8967,plain,
subclass(sF0,sF1),
inference(forward_subsumption_resolution,[],[f8961,f211]) ).
fof(f8968,plain,
$false,
inference(forward_subsumption_resolution,[],[f8967,f8936]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : SET144-6 : TPTP v9.3.1. Bugfixed v2.1.0.
% 0.00/0.04 % Command : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 0.09/0.35 % Computer : n016.cluster.edu
% 0.09/0.35 % Model : x86_64 x86_64
% 0.09/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.35 % Memory : 8046.5625MB
% 0.09/0.35 % OS : Linux 6.8.0-71-generic
% 0.09/0.35 % CPULimit : 300
% 0.09/0.35 % WCLimit : 300
% 0.09/0.35 % DateTime : Mon Sep 28 00:59:17 UTC 2026
% 0.09/0.36 % CPUTime :
% 0.09/0.36 Running run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 0.14/0.38 Running first-order model finding
% 0.14/0.38 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
% 2.38/0.84 % (3159371)Will run a generic schedule for satisfiability detection.
% 2.38/0.84 % (3159382)ott-3_16_to=lpo:sil=16000:sp=arity:fd=off:rp=on:random_seed=3468324257:i=159:bs=unit_only:nicw=on:fsr=off:amm=off_2999 on theBenchmark for (2999ds/159Mi)
% 2.38/0.84 % (3159377)% WARNING: option uhcvi not known.
% 2.38/0.84 % (3159376)fmb+10_1_sas=cadical:bce=on:rp=on:random_seed=178406829_2999 on theBenchmark for (2999ds/0Mi)
% 2.38/0.84 % (3159378)dis+10_161_sil=256000:plsq=on:plsqr=61199697,1048576:gs=on:alpa=true:sac=on:slsq=on:cn=on:random_seed=24891158:i=88024:add=on:rawr=on_2999 on theBenchmark for (2999ds/88024Mi)
% 2.38/0.84 % (3159379)dis+10_1_sil=32000:sp=arity:random_seed=2777815264:i=103:fgj=on_2999 on theBenchmark for (2999ds/103Mi)
% 2.38/0.84 % (3159377)dis+11_61:31_drc=ordering:lsd=5:bsr=unit_only:rp=on:newcnf=on:random_seed=2298733740:i=135531:add=off:rawr=on_2999 on theBenchmark for (2999ds/135531Mi)
% 2.38/0.84 % (3159380)ott+31_1_sil=16000:lcm=predicate:bce=on:newcnf=on:random_seed=1641938875:i=116_2999 on theBenchmark for (2999ds/116Mi)
% 2.38/0.84 % (3159381)ott+1_1_to=lpo:sil=16000:sp=reverse_arity:erd=off:random_seed=208454448:i=131_2999 on theBenchmark for (2999ds/131Mi)
% 2.38/0.84 % (3159382)Instruction limit reached!
% 2.38/0.84 % (3159382)------------------------------
% 2.38/0.84 % (3159382)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 2.38/0.84 % (3159382)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 2.38/0.84 % (3159382)CaDiCaL version: 2.1.3
% 2.38/0.84 % (3159382)Termination reason: Instruction limit
% 2.38/0.84 % (3159382)Termination phase: Saturation
% 2.38/0.84 % (3159382)Time elapsed: 0.063 s
% 2.38/0.84 % (3159382)Peak memory usage: 14 MB
% 2.38/0.84 % (3159382)Instructions burned: 160 (million)
% 2.38/0.84 % (3159379)Instruction limit reached!
% 2.38/0.84 % (3159379)------------------------------
% 2.38/0.84 % (3159379)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 2.38/0.84 % (3159379)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 2.38/0.84 % (3159379)CaDiCaL version: 2.1.3
% 2.38/0.84 % (3159379)Termination reason: Instruction limit
% 2.38/0.84 % (3159379)Termination phase: Saturation
% 2.38/0.84 % (3159379)Time elapsed: 0.065 s
% 2.38/0.84 % (3159379)Peak memory usage: 13 MB
% 2.38/0.84 % (3159379)Instructions burned: 103 (million)
% 2.38/0.84 % (3159390)fmb+10_1_fmbas=predicate:sil=64000:sas=cadical:random_seed=1154068150:i=714:nm=2_2999 on theBenchmark for (2999ds/714Mi)
% 2.38/0.84 % (3159380)Instruction limit reached!
% 2.38/0.84 % (3159380)------------------------------
% 2.38/0.84 % (3159380)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 2.38/0.84 % (3159380)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 2.38/0.84 % (3159380)CaDiCaL version: 2.1.3
% 2.38/0.84 % (3159380)Termination reason: Instruction limit
% 2.38/0.84 % (3159380)Termination phase: Saturation
% 2.38/0.84 % (3159380)Time elapsed: 0.071 s
% 2.38/0.84 % (3159380)Peak memory usage: 13 MB
% 2.38/0.84 % (3159380)Instructions burned: 117 (million)
% 2.38/0.84 % (3159381)Instruction limit reached!
% 2.38/0.84 % (3159381)------------------------------
% 2.38/0.84 % (3159381)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 2.38/0.84 % (3159381)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 2.38/0.84 % (3159381)CaDiCaL version: 2.1.3
% 2.38/0.84 % (3159381)Termination reason: Instruction limit
% 2.38/0.84 % (3159381)Termination phase: Saturation
% 2.38/0.84 % (3159381)Time elapsed: 0.078 s
% 2.38/0.84 % (3159381)Peak memory usage: 13 MB
% 2.38/0.84 % (3159381)Instructions burned: 132 (million)
% 2.38/0.84 % (3159391)ott+32_1_sil=16000:bsd=on:sp=const_max:bce=on:random_seed=3907447796:i=131:bd=preordered:fsd=on_2999 on theBenchmark for (2999ds/131Mi)
% 2.38/0.84 % (3159393)dis+11_32_anc=none:slsqr=2,1:sil=64000:sas=cadical:lma=off:lsd=50:s2agt=8:slsqc=1:kmz=on:newcnf=on:slsq=on:random_seed=2609377214:i=684:slsql=off:bs=unit_only:nicw=on:rawr=on_2998 on theBenchmark for (2998ds/684Mi)
% 2.38/0.84 % (3159394)ott-21_1_sil=16000:fs=off:random_seed=4135467139:i=180:av=off:fsr=off_2998 on theBenchmark for (2998ds/180Mi)
% 2.38/0.84 % TRYING [1]
% 2.38/0.84 % (3159391)Instruction limit reached!
% 2.38/0.84 % (3159391)------------------------------
% 2.38/0.84 % (3159391)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 2.38/0.84 % (3159391)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 2.38/0.84 % (3159391)CaDiCaL version: 2.1.3
% 2.38/0.84 % (3159391)Termination reason: Instruction limit
% 2.38/0.84 % (3159391)Termination phase: Saturation
% 2.38/0.84 % (3159391)Time elapsed: 0.088 s
% 2.38/0.84 % (3159391)Peak memory usage: 13 MB
% 2.38/0.84 % (3159391)Instructions burned: 131 (million)
% 2.38/0.84 % TRYING [2]
% 2.38/0.84 % TRYING [3]
% 2.38/0.84 % (3159398)dis+10_4_sil=64000:sp=reverse_arity:bsr=on:sac=on:cn=on:random_seed=2486359953:i=477:bd=all_2997 on theBenchmark for (2997ds/477Mi)
% 2.38/0.84 % (3159394)Instruction limit reached!
% 2.38/0.84 % (3159394)------------------------------
% 2.38/0.84 % (3159394)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 2.38/0.84 % (3159394)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 2.38/0.84 % (3159394)CaDiCaL version: 2.1.3
% 2.38/0.84 % (3159394)Termination reason: Instruction limit
% 2.38/0.84 % (3159394)Termination phase: Saturation
% 2.38/0.84 % (3159394)Time elapsed: 0.097 s
% 2.38/0.84 % (3159394)Peak memory usage: 13 MB
% 2.38/0.84 % (3159394)Instructions burned: 181 (million)
% 2.38/0.84 % TRYING [1]
% 2.38/0.84 % TRYING [2]
% 2.38/0.84 % (3159400)fmb+10_1_sil=64000:erd=off:updr=off:random_seed=306696734:fmbsr=1.3:i=865:ins=25_2997 on theBenchmark for (2997ds/865Mi)
% 2.38/0.84 % TRYING [3]
% 2.38/0.84 % (3159390)Instruction limit reached!
% 2.38/0.84 % (3159390)------------------------------
% 2.38/0.84 % (3159390)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 2.38/0.84 % (3159390)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 2.38/0.84 % (3159390)CaDiCaL version: 2.1.3
% 2.38/0.84 % (3159390)Termination reason: Instruction limit
% 2.38/0.84 % (3159390)Termination phase: Finite model building constraint generation
% 2.38/0.84 % (3159390)Time elapsed: 0.176 s
% 2.38/0.84 % (3159390)Peak memory usage: 34 MB
% 2.38/0.84 % (3159390)Instructions burned: 715 (million)
% 2.38/0.84 % (3159402)ott+10_1_to=lpo:sil=64000:tgt=full:sp=arity:spb=goal_then_units:random_seed=3785557070:i=1179_2997 on theBenchmark for (2997ds/1179Mi)
% 2.38/0.84 % (3159402) found proof, printing to "/export/starexec/sandbox2/tmp/vampire-proof-3159371-3159402"...
% 2.38/0.84 % (3159402)...printing done.
% 2.38/0.84 % (3159402)Refutation found. Thanks to Tanya!
% 2.38/0.84 % SZS status Unsatisfiable for theBenchmark
% 2.38/0.84 % SZS output start Proof for theBenchmark
% See solution above
% 2.38/0.84 % (3159402)------------------------------
% 2.38/0.84 % (3159402)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 2.38/0.84 % (3159402)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 2.38/0.84 % (3159402)CaDiCaL version: 2.1.3
% 2.38/0.84 % (3159402)Termination reason: Refutation
% 2.38/0.84 % (3159402)Time elapsed: 0.147 s
% 2.38/0.84 % (3159402)Peak memory usage: 17 MB
% 2.38/0.84 % (3159402)Instructions burned: 435 (million)
% 2.38/0.84 % (3159371)Success in time 0.443 s
% 2.38/0.84 % Vampire exiting
%------------------------------------------------------------------------------