%------------------------------------------------------------------------------
% File : Vampire-SAT---5.0.1
% Problem : SYN139-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 : n008.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:06:51 PM UTC 2026
% Result : Unsatisfiable 0.19s 0.33s
% Output : Refutation 0.19s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 30
% Syntax : Number of formulae : 97 ( 28 unt; 9 def)
% Number of atoms : 214 ( 0 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 233 ( 116 ~; 108 |; 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 : 98 ( 0 sgn 98 !; 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,
~ m4(a,a),
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(f1014,plain,
! [X0] :
( ~ q2(b,X0,b)
| s2(X0) ),
inference(global_subsumption,[],[f227,f451]) ).
fof(f1055,definition,
( spl0_81
<=> ! [X2] : ~ s1(X2) ),
introduced(definition,[new_symbols(definition,[spl0_81])],[avatar_definition]) ).
fof(f1056,plain,
( ! [X2] : ~ s1(X2)
| ~ spl0_81 ),
inference(avatar_component_clause,[],[f1055]) ).
fof(f1058,definition,
( spl0_82
<=> ! [X0,X1] :
( s1(X0)
| ~ q0(X0,X1) ) ),
introduced(definition,[new_symbols(definition,[spl0_82])],[avatar_definition]) ).
fof(f1059,plain,
( ! [X0,X1] :
( ~ q0(X0,X1)
| s1(X0) )
| ~ spl0_82 ),
inference(avatar_component_clause,[],[f1058]) ).
fof(f1060,plain,
( spl0_81
| spl0_82 ),
inference(avatar_split_clause,[],[f164,f1058,f1055]) ).
fof(f1061,plain,
( $false
| ~ spl0_81 ),
inference(resolution,[],[f1056,f451]) ).
fof(f1062,plain,
~ spl0_81,
inference(avatar_contradiction_clause,[],[f1061]) ).
fof(f1067,plain,
( ! [X0] : s1(X0)
| ~ spl0_82 ),
inference(resolution,[],[f1059,f17]) ).
fof(f1076,plain,
( spl0_12
| ~ spl0_82 ),
inference(avatar_split_clause,[],[f1067,f1058,f446]) ).
fof(f1130,definition,
( spl0_90
<=> ! [X0,X1] : m4(X0,X1) ),
introduced(definition,[new_symbols(definition,[spl0_90])],[avatar_definition]) ).
fof(f1131,plain,
( ! [X0,X1] : m4(X0,X1)
| ~ spl0_90 ),
inference(avatar_component_clause,[],[f1130]) ).
fof(f1138,plain,
( $false
| ~ spl0_90 ),
inference(resolution,[],[f1131,f369]) ).
fof(f1139,plain,
~ spl0_90,
inference(avatar_contradiction_clause,[],[f1138]) ).
fof(f1176,plain,
! [X0] : p1(X0,X0,X0),
inference(resolution,[],[f123,f14]) ).
fof(f1178,plain,
spl0_19,
inference(avatar_split_clause,[],[f1176,f483]) ).
fof(f1407,plain,
( ! [X0,X1] :
( q2(X0,X1,X1)
| ~ k0(X1) )
| ~ spl0_19 ),
inference(forward_subsumption_resolution,[],[f215,f484]) ).
fof(f1438,plain,
( ! [X0] : q2(X0,X0,X0)
| ~ spl0_19 ),
inference(forward_subsumption_resolution,[],[f219,f484]) ).
fof(f1799,plain,
( ! [X2,X3,X0,X1] :
( l2(X0,X0)
| ~ p0(X1,X1)
| ~ m0(X3,X2,X0) )
| ~ spl0_12 ),
inference(forward_subsumption_resolution,[],[f171,f447]) ).
fof(f2027,definition,
( spl0_183
<=> ! [X0] : l2(X0,X0) ),
introduced(definition,[new_symbols(definition,[spl0_183])],[avatar_definition]) ).
fof(f2028,plain,
( ! [X0] : l2(X0,X0)
| ~ spl0_183 ),
inference(avatar_component_clause,[],[f2027]) ).
fof(f2030,definition,
( spl0_184
<=> ! [X2,X0,X3] :
( l2(X0,X0)
| ~ m0(X3,X2,X0) ) ),
introduced(definition,[new_symbols(definition,[spl0_184])],[avatar_definition]) ).
fof(f2031,plain,
( ! [X2,X3,X0] :
( ~ m0(X3,X2,X0)
| l2(X0,X0) )
| ~ spl0_184 ),
inference(avatar_component_clause,[],[f2030]) ).
fof(f2032,plain,
( spl0_13
| spl0_184
| ~ spl0_12 ),
inference(avatar_split_clause,[],[f1799,f446,f2030,f449]) ).
fof(f2064,plain,
( ! [X2,X0,X1] :
( ~ m0(X0,X2,X1)
| ~ s2(X0)
| s3(X0,X1) )
| ~ spl0_19 ),
inference(resolution,[],[f311,f1438]) ).
fof(f2090,plain,
( ! [X0,X1] :
( s3(X0,X1)
| ~ s2(X0) )
| ~ spl0_19 ),
inference(resolution,[],[f2064,f19]) ).
fof(f2103,plain,
( ! [X2,X0,X1] :
( ~ s2(a)
| ~ l2(X0,X1)
| m4(X2,X1) )
| ~ spl0_19 ),
inference(resolution,[],[f2090,f317]) ).
fof(f2106,definition,
( spl0_187
<=> s2(a) ),
introduced(definition,[new_symbols(definition,[spl0_187])],[avatar_definition]) ).
fof(f2107,plain,
( s2(a)
| ~ spl0_187 ),
inference(avatar_component_clause,[],[f2106]) ).
fof(f2108,plain,
( ~ s2(a)
| spl0_187 ),
inference(avatar_component_clause,[],[f2106]) ).
fof(f2295,plain,
( ! [X0] : l2(X0,X0)
| ~ spl0_184 ),
inference(resolution,[],[f2031,f19]) ).
fof(f2305,plain,
( spl0_183
| ~ spl0_184 ),
inference(avatar_split_clause,[],[f2295,f2030,f2027]) ).
fof(f2316,plain,
( ! [X2,X0,X1] :
( ~ l2(X0,X1)
| m4(X2,X1) )
| ~ spl0_19
| ~ spl0_187 ),
inference(forward_subsumption_resolution,[],[f2103,f2107]) ).
fof(f2317,plain,
( ! [X0,X1] : m4(X0,X1)
| ~ spl0_19
| ~ spl0_183
| ~ spl0_187 ),
inference(resolution,[],[f2316,f2028]) ).
fof(f2320,plain,
( spl0_90
| ~ spl0_19
| ~ spl0_183
| ~ spl0_187 ),
inference(avatar_split_clause,[],[f2317,f2106,f2027,f483,f1130]) ).
fof(f2332,plain,
! [X0,X1] :
( n1(X0,X1,X0)
| ~ l0(X0)
| ~ p0(b,X1) ),
inference(forward_subsumption_resolution,[],[f88,f5]) ).
fof(f2334,plain,
! [X0,X1] :
( n1(X0,X1,X0)
| ~ l0(X0) ),
inference(forward_subsumption_resolution,[],[f2332,f14]) ).
fof(f2434,plain,
( ! [X0,X1] :
( ~ p1(X0,X0,X0)
| ~ n1(X1,X0,X0)
| q2(X0,X1,X0)
| ~ k0(X0) )
| ~ spl0_19 ),
inference(resolution,[],[f220,f1407]) ).
fof(f2439,plain,
( ! [X0,X1] :
( ~ n1(X1,X0,X0)
| q2(X0,X1,X0)
| ~ k0(X0) )
| ~ spl0_19 ),
inference(forward_subsumption_resolution,[],[f2434,f484]) ).
fof(f2957,plain,
! [X2,X0,X1] :
( ~ l1(X0,X1)
| ~ l0(X0)
| n1(X1,X2,X2)
| ~ l0(X1) ),
inference(resolution,[],[f92,f2334]) ).
fof(f3052,plain,
! [X0] :
( ~ l0(a)
| n1(a,X0,X0)
| ~ l0(a) ),
inference(resolution,[],[f2957,f469]) ).
fof(f3059,plain,
! [X0] :
( ~ l0(a)
| n1(a,X0,X0) ),
inference(duplicate_literal_removal,[],[f3052]) ).
fof(f3065,plain,
! [X0] : n1(a,X0,X0),
inference(forward_subsumption_resolution,[],[f3059,f20]) ).
fof(f3073,plain,
( ! [X0] :
( q2(X0,a,X0)
| ~ k0(X0) )
| ~ spl0_19 ),
inference(resolution,[],[f3065,f2439]) ).
fof(f3083,plain,
( ~ k0(b)
| s2(a)
| ~ spl0_19 ),
inference(resolution,[],[f3073,f1014]) ).
fof(f3088,plain,
( s2(a)
| ~ spl0_19 ),
inference(forward_subsumption_resolution,[],[f3083,f32]) ).
fof(f3089,plain,
( $false
| ~ spl0_19
| spl0_187 ),
inference(forward_subsumption_resolution,[],[f3088,f2108]) ).
fof(f3090,plain,
( ~ spl0_19
| spl0_187 ),
inference(avatar_contradiction_clause,[],[f3089]) ).
cnf(s451,plain,
~ spl0_13,
inference(sat_conversion,[],[f453]) ).
cnf(s996,plain,
( spl0_81
| spl0_82 ),
inference(sat_conversion,[],[f1060]) ).
cnf(s1001,plain,
~ spl0_81,
inference(sat_conversion,[],[f1062]) ).
cnf(s1016,plain,
( spl0_12
| ~ spl0_82 ),
inference(sat_conversion,[],[f1076]) ).
cnf(s1063,plain,
~ spl0_90,
inference(sat_conversion,[],[f1139]) ).
cnf(s1098,plain,
spl0_19,
inference(sat_conversion,[],[f1178]) ).
cnf(s1701,plain,
( ~ spl0_12
| spl0_13
| spl0_184 ),
inference(sat_conversion,[],[f2032]) ).
cnf(s1931,plain,
( spl0_183
| ~ spl0_184 ),
inference(sat_conversion,[],[f2305]) ).
cnf(s1957,plain,
( ~ spl0_19
| spl0_90
| ~ spl0_183
| ~ spl0_187 ),
inference(sat_conversion,[],[f2320]) ).
cnf(s2382,plain,
( ~ spl0_19
| spl0_187 ),
inference(sat_conversion,[],[f3090]) ).
cnf(s2385,plain,
spl0_187,
inference(rat,[],[s2382,s1098]) ).
cnf(s2389,plain,
~ spl0_183,
inference(rat,[],[s1957,s2385,s1098,s1063]) ).
cnf(s2391,plain,
~ spl0_184,
inference(rat,[],[s1931,s2389]) ).
cnf(s2392,plain,
spl0_82,
inference(rat,[],[s996,s1001]) ).
cnf(s2393,plain,
spl0_12,
inference(rat,[],[s1016,s2392]) ).
cnf(s2395,plain,
spl0_13,
inference(rat,[],[s1701,s2391,s2393]) ).
cnf(s2418,plain,
$false,
inference(rat,[],[s451,s2395]) ).
fof(f3091,plain,
$false,
inference(avatar_sat_refutation,[],[s2418]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : SYN139-1 : TPTP v9.3.1. Released v1.1.0.
% 0.00/0.05 % Command : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT
% 0.10/0.19 % Computer : n008.cluster.edu
% 0.10/0.19 % Model : x86_64 x86_64
% 0.10/0.19 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.19 % Memory : 8046.5625MB
% 0.10/0.19 % OS : Linux 6.8.0-71-generic
% 0.10/0.19 % CPULimit : 300
% 0.10/0.19 % WCLimit : 300
% 0.10/0.19 % DateTime : Mon Sep 28 15:37:24 UTC 2026
% 0.10/0.19 % CPUTime :
% 0.10/0.19 Running run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT
% 0.10/0.22 Running first-order model finding
% 0.10/0.22 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.19/0.33 % (2347495)Will run a generic schedule for satisfiability detection.
% 0.19/0.33 % (2347504)ott+31_1_sil=16000:lcm=predicate:bce=on:newcnf=on:random_seed=1554771577:i=116_2999 on theBenchmark for (2999ds/116Mi)
% 0.19/0.33 % (2347501)% WARNING: option uhcvi not known.
% 0.19/0.33 % (2347500)fmb+10_1_sas=cadical:bce=on:rp=on:random_seed=2515512988_2999 on theBenchmark for (2999ds/0Mi)
% 0.19/0.33 % (2347501)dis+11_61:31_drc=ordering:lsd=5:bsr=unit_only:rp=on:newcnf=on:random_seed=3940585285:i=135531:add=off:rawr=on_2999 on theBenchmark for (2999ds/135531Mi)
% 0.19/0.33 % (2347502)dis+10_161_sil=256000:plsq=on:plsqr=61199697,1048576:gs=on:alpa=true:sac=on:slsq=on:cn=on:random_seed=1548519734:i=88024:add=on:rawr=on_2999 on theBenchmark for (2999ds/88024Mi)
% 0.19/0.33 % (2347503)dis+10_1_sil=32000:sp=arity:random_seed=713249063:i=103:fgj=on_2999 on theBenchmark for (2999ds/103Mi)
% 0.19/0.33 % (2347505)ott+1_1_to=lpo:sil=16000:sp=reverse_arity:erd=off:random_seed=3408305592:i=131_2999 on theBenchmark for (2999ds/131Mi)
% 0.19/0.33 % (2347506)ott-3_16_to=lpo:sil=16000:sp=arity:fd=off:rp=on:random_seed=1983973401:i=159:bs=unit_only:nicw=on:fsr=off:amm=off_2999 on theBenchmark for (2999ds/159Mi)
% 0.19/0.33 % Detected minimum model sizes of [1]
% 0.19/0.33 % Detected maximum model sizes of [5]
% 0.19/0.33 % TRYING [1]
% 0.19/0.33 % TRYING [2]
% 0.19/0.33 % TRYING [3]
% 0.19/0.33 % (2347504)Instruction limit reached!
% 0.19/0.33 % (2347504)------------------------------
% 0.19/0.33 % (2347504)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 0.19/0.33 % (2347504)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 0.19/0.33 % (2347504)CaDiCaL version: 2.1.3
% 0.19/0.33 % (2347504)Termination reason: Instruction limit
% 0.19/0.33 % (2347504)Termination phase: Saturation
% 0.19/0.33 % (2347504)Time elapsed: 0.041 s
% 0.19/0.33 % (2347504)Peak memory usage: 13 MB
% 0.19/0.33 % (2347504)Instructions burned: 119 (million)
% 0.19/0.33 % TRYING [4]
% 0.19/0.33 % (2347514)fmb+10_1_fmbas=predicate:sil=64000:sas=cadical:random_seed=439572530:i=714:nm=2_2999 on theBenchmark for (2999ds/714Mi)
% 0.19/0.33 % (2347502) found proof, printing to "/export/starexec/sandbox/tmp/vampire-proof-2347495-2347502"...
% 0.19/0.33 % (2347502)...printing done.
% 0.19/0.33 % Detected minimum model sizes of [1]
% 0.19/0.33 % Detected maximum model sizes of [5]
% 0.19/0.33 % TRYING [1]
% 0.19/0.33 % (2347502)Refutation found. Thanks to Tanya!
% 0.19/0.33 % SZS status Unsatisfiable for theBenchmark
% 0.19/0.33 % SZS output start Proof for theBenchmark
% See solution above
% 0.19/0.33 % (2347502)------------------------------
% 0.19/0.33 % (2347502)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 0.19/0.33 % (2347502)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 0.19/0.33 % (2347502)CaDiCaL version: 2.1.3
% 0.19/0.33 % (2347502)Termination reason: Refutation
% 0.19/0.33 % (2347502)Time elapsed: 0.051 s
% 0.19/0.33 % (2347502)Peak memory usage: 13 MB
% 0.19/0.33 % (2347502)Instructions burned: 75 (million)
% 0.19/0.33 % (2347495)Success in time 0.095 s
% 0.19/0.33 % Vampire exiting
%------------------------------------------------------------------------------