%------------------------------------------------------------------------------
% File : Vampire-SAT---5.0.1
% Problem : SET673+3 : TPTP v9.3.1. Released v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire /export/starexec/sandbox/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:44:23 PM UTC 2026
% Result : Theorem 15.92s 4.20s
% Output : Refutation 15.92s
% Verified :
% SZS Type : Refutation
% Derivation depth : 26
% Number of leaves : 13
% Syntax : Number of formulae : 115 ( 17 unt; 2 def)
% Number of atoms : 525 ( 43 equ)
% Maximal formula atoms : 16 ( 4 avg)
% Number of connectives : 699 ( 289 ~; 296 |; 61 &)
% ( 11 <=>; 42 =>; 0 <=; 0 <~>)
% Maximal formula depth : 14 ( 7 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 6 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 17 ( 17 usr; 8 con; 0-4 aty)
% Number of variables : 269 ( 253 !; 16 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
! [X0] :
( ilf_type(X0,binary_relation_type)
=> ! [X1] :
( ilf_type(X1,binary_relation_type)
=> ( X0 = X1
<=> ! [X2] :
( ilf_type(X2,set_type)
=> ! [X3] :
( ilf_type(X3,set_type)
=> ( member(ordered_pair(X2,X3),X0)
<=> member(ordered_pair(X2,X3),X1) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p1) ).
fof(f2,axiom,
! [X0] :
( ilf_type(X0,set_type)
=> ! [X1] :
( ilf_type(X1,set_type)
=> ! [X2] :
( ilf_type(X2,set_type)
=> ! [X3] :
( ilf_type(X3,binary_relation_type)
=> ( member(ordered_pair(X1,X2),restrict(X0,X3))
<=> ( member(X2,X0)
& member(ordered_pair(X1,X2),X3) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p2) ).
fof(f3,axiom,
! [X0] :
( ilf_type(X0,set_type)
=> ! [X1] :
( ilf_type(X1,set_type)
=> ! [X2] :
( ilf_type(X2,set_type)
=> ! [X3] :
( ilf_type(X3,set_type)
=> ! [X4] :
( ilf_type(X4,relation_type(X0,X1))
=> ( member(ordered_pair(X2,X3),X4)
=> ( member(X2,X0)
& member(X3,X1) ) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p3) ).
fof(f4,axiom,
! [X0] :
( ilf_type(X0,set_type)
=> ! [X1] :
( ilf_type(X1,set_type)
=> ( ! [X2] :
( ilf_type(X2,subset_type(cross_product(X0,X1)))
=> ilf_type(X2,relation_type(X0,X1)) )
& ! [X3] :
( ilf_type(X3,relation_type(X0,X1))
=> ilf_type(X3,subset_type(cross_product(X0,X1))) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p4) ).
fof(f6,axiom,
! [X0] :
( ilf_type(X0,set_type)
=> ! [X1] :
( ilf_type(X1,set_type)
=> ( subset(X0,X1)
<=> ! [X2] :
( ilf_type(X2,set_type)
=> ( member(X2,X0)
=> member(X2,X1) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p6) ).
fof(f9,axiom,
! [X0] :
( ilf_type(X0,set_type)
=> ! [X1] :
( ilf_type(X1,binary_relation_type)
=> ilf_type(restrict(X0,X1),binary_relation_type) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p9) ).
fof(f10,axiom,
! [X0] :
( ilf_type(X0,set_type)
=> ( ilf_type(X0,binary_relation_type)
<=> ( relation_like(X0)
& ilf_type(X0,set_type) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p10) ).
fof(f22,axiom,
! [X0] :
( ilf_type(X0,set_type)
=> ! [X1] :
( ilf_type(X1,set_type)
=> ! [X2] :
( ilf_type(X2,subset_type(cross_product(X0,X1)))
=> relation_like(X2) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p22) ).
fof(f25,axiom,
! [X0] :
( ilf_type(X0,set_type)
=> ! [X1] :
( ilf_type(X1,set_type)
=> ! [X2] :
( ilf_type(X2,set_type)
=> ! [X3] :
( ilf_type(X3,relation_type(X0,X1))
=> restrict4(X0,X1,X2,X3) = restrict(X2,X3) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p25) ).
fof(f27,axiom,
! [X0] : ilf_type(X0,set_type),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p27) ).
fof(f28,conjecture,
! [X0] :
( ilf_type(X0,set_type)
=> ! [X1] :
( ilf_type(X1,set_type)
=> ! [X2] :
( ilf_type(X2,set_type)
=> ! [X3] :
( ilf_type(X3,relation_type(X0,X1))
=> ( subset(X1,X2)
=> restrict4(X0,X1,X2,X3) = X3 ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_relset_1_36) ).
fof(f29,negated_conjecture,
~ ! [X0] :
( ilf_type(X0,set_type)
=> ! [X1] :
( ilf_type(X1,set_type)
=> ! [X2] :
( ilf_type(X2,set_type)
=> ! [X3] :
( ilf_type(X3,relation_type(X0,X1))
=> ( subset(X1,X2)
=> restrict4(X0,X1,X2,X3) = X3 ) ) ) ) ),
inference(negated_conjecture,[status(cth)],[f28]) ).
fof(f30,plain,
! [X0] :
( ! [X1] :
( ( X0 = X1
<=> ! [X2] :
( ! [X3] :
( ( member(ordered_pair(X2,X3),X0)
<=> member(ordered_pair(X2,X3),X1) )
| ~ ilf_type(X3,set_type) )
| ~ ilf_type(X2,set_type) ) )
| ~ ilf_type(X1,binary_relation_type) )
| ~ ilf_type(X0,binary_relation_type) ),
inference(ennf_transformation,[],[f1]) ).
fof(f31,plain,
! [X0] :
( ! [X1] :
( ! [X2] :
( ! [X3] :
( ( member(ordered_pair(X1,X2),restrict(X0,X3))
<=> ( member(X2,X0)
& member(ordered_pair(X1,X2),X3) ) )
| ~ ilf_type(X3,binary_relation_type) )
| ~ ilf_type(X2,set_type) )
| ~ ilf_type(X1,set_type) )
| ~ ilf_type(X0,set_type) ),
inference(ennf_transformation,[],[f2]) ).
fof(f32,plain,
! [X0] :
( ! [X1] :
( ! [X2] :
( ! [X3] :
( ! [X4] :
( ( member(X2,X0)
& member(X3,X1) )
| ~ member(ordered_pair(X2,X3),X4)
| ~ ilf_type(X4,relation_type(X0,X1)) )
| ~ ilf_type(X3,set_type) )
| ~ ilf_type(X2,set_type) )
| ~ ilf_type(X1,set_type) )
| ~ ilf_type(X0,set_type) ),
inference(ennf_transformation,[],[f3]) ).
fof(f33,plain,
! [X0] :
( ! [X1] :
( ! [X2] :
( ! [X3] :
( ! [X4] :
( ( member(X2,X0)
& member(X3,X1) )
| ~ member(ordered_pair(X2,X3),X4)
| ~ ilf_type(X4,relation_type(X0,X1)) )
| ~ ilf_type(X3,set_type) )
| ~ ilf_type(X2,set_type) )
| ~ ilf_type(X1,set_type) )
| ~ ilf_type(X0,set_type) ),
inference(flattening,[],[f32]) ).
fof(f34,plain,
! [X0] :
( ! [X1] :
( ( ! [X2] :
( ilf_type(X2,relation_type(X0,X1))
| ~ ilf_type(X2,subset_type(cross_product(X0,X1))) )
& ! [X3] :
( ilf_type(X3,subset_type(cross_product(X0,X1)))
| ~ ilf_type(X3,relation_type(X0,X1)) ) )
| ~ ilf_type(X1,set_type) )
| ~ ilf_type(X0,set_type) ),
inference(ennf_transformation,[],[f4]) ).
fof(f36,plain,
! [X0] :
( ! [X1] :
( ( subset(X0,X1)
<=> ! [X2] :
( member(X2,X1)
| ~ member(X2,X0)
| ~ ilf_type(X2,set_type) ) )
| ~ ilf_type(X1,set_type) )
| ~ ilf_type(X0,set_type) ),
inference(ennf_transformation,[],[f6]) ).
fof(f37,plain,
! [X0] :
( ! [X1] :
( ( subset(X0,X1)
<=> ! [X2] :
( member(X2,X1)
| ~ member(X2,X0)
| ~ ilf_type(X2,set_type) ) )
| ~ ilf_type(X1,set_type) )
| ~ ilf_type(X0,set_type) ),
inference(flattening,[],[f36]) ).
fof(f40,plain,
! [X0] :
( ! [X1] :
( ilf_type(restrict(X0,X1),binary_relation_type)
| ~ ilf_type(X1,binary_relation_type) )
| ~ ilf_type(X0,set_type) ),
inference(ennf_transformation,[],[f9]) ).
fof(f41,plain,
! [X0] :
( ( ilf_type(X0,binary_relation_type)
<=> ( relation_like(X0)
& ilf_type(X0,set_type) ) )
| ~ ilf_type(X0,set_type) ),
inference(ennf_transformation,[],[f10]) ).
fof(f57,plain,
! [X0] :
( ! [X1] :
( ! [X2] :
( relation_like(X2)
| ~ ilf_type(X2,subset_type(cross_product(X0,X1))) )
| ~ ilf_type(X1,set_type) )
| ~ ilf_type(X0,set_type) ),
inference(ennf_transformation,[],[f22]) ).
fof(f61,plain,
! [X0] :
( ! [X1] :
( ! [X2] :
( ! [X3] :
( restrict4(X0,X1,X2,X3) = restrict(X2,X3)
| ~ ilf_type(X3,relation_type(X0,X1)) )
| ~ ilf_type(X2,set_type) )
| ~ ilf_type(X1,set_type) )
| ~ ilf_type(X0,set_type) ),
inference(ennf_transformation,[],[f25]) ).
fof(f63,plain,
? [X0] :
( ? [X1] :
( ? [X2] :
( ? [X3] :
( restrict4(X0,X1,X2,X3) != X3
& subset(X1,X2)
& ilf_type(X3,relation_type(X0,X1)) )
& ilf_type(X2,set_type) )
& ilf_type(X1,set_type) )
& ilf_type(X0,set_type) ),
inference(ennf_transformation,[],[f29]) ).
fof(f64,plain,
? [X0] :
( ? [X1] :
( ? [X2] :
( ? [X3] :
( restrict4(X0,X1,X2,X3) != X3
& subset(X1,X2)
& ilf_type(X3,relation_type(X0,X1)) )
& ilf_type(X2,set_type) )
& ilf_type(X1,set_type) )
& ilf_type(X0,set_type) ),
inference(flattening,[],[f63]) ).
fof(f65,plain,
! [X0] :
( ! [X1] :
( ( ( X0 = X1
| ? [X2] :
( ? [X3] :
( ( ~ member(ordered_pair(X2,X3),X1)
| ~ member(ordered_pair(X2,X3),X0) )
& ( member(ordered_pair(X2,X3),X1)
| member(ordered_pair(X2,X3),X0) )
& ilf_type(X3,set_type) )
& ilf_type(X2,set_type) ) )
& ( ! [X2] :
( ! [X3] :
( ( ( member(ordered_pair(X2,X3),X0)
| ~ member(ordered_pair(X2,X3),X1) )
& ( member(ordered_pair(X2,X3),X1)
| ~ member(ordered_pair(X2,X3),X0) ) )
| ~ ilf_type(X3,set_type) )
| ~ ilf_type(X2,set_type) )
| X0 != X1 ) )
| ~ ilf_type(X1,binary_relation_type) )
| ~ ilf_type(X0,binary_relation_type) ),
inference(nnf_transformation,[],[f30]) ).
fof(f66,plain,
! [X0] :
( ! [X1] :
( ( ( X0 = X1
| ? [X2] :
( ? [X3] :
( ( ~ member(ordered_pair(X2,X3),X1)
| ~ member(ordered_pair(X2,X3),X0) )
& ( member(ordered_pair(X2,X3),X1)
| member(ordered_pair(X2,X3),X0) )
& ilf_type(X3,set_type) )
& ilf_type(X2,set_type) ) )
& ( ! [X2] :
( ! [X3] :
( ( ( member(ordered_pair(X2,X3),X0)
| ~ member(ordered_pair(X2,X3),X1) )
& ( member(ordered_pair(X2,X3),X1)
| ~ member(ordered_pair(X2,X3),X0) ) )
| ~ ilf_type(X3,set_type) )
| ~ ilf_type(X2,set_type) )
| X0 != X1 ) )
| ~ ilf_type(X1,binary_relation_type) )
| ~ ilf_type(X0,binary_relation_type) ),
inference(flattening,[],[f65]) ).
fof(f67,plain,
! [X0] :
( ! [X1] :
( ( ( X0 = X1
| ? [X2] :
( ? [X3] :
( ( ~ member(ordered_pair(X2,X3),X1)
| ~ member(ordered_pair(X2,X3),X0) )
& ( member(ordered_pair(X2,X3),X1)
| member(ordered_pair(X2,X3),X0) )
& ilf_type(X3,set_type) )
& ilf_type(X2,set_type) ) )
& ( ! [X4] :
( ! [X5] :
( ( ( member(ordered_pair(X4,X5),X0)
| ~ member(ordered_pair(X4,X5),X1) )
& ( member(ordered_pair(X4,X5),X1)
| ~ member(ordered_pair(X4,X5),X0) ) )
| ~ ilf_type(X5,set_type) )
| ~ ilf_type(X4,set_type) )
| X0 != X1 ) )
| ~ ilf_type(X1,binary_relation_type) )
| ~ ilf_type(X0,binary_relation_type) ),
inference(rectify,[],[f66]) ).
fof(f68,plain,
! [X0] :
( ! [X1] :
( ( ( X0 = X1
| ( ( ~ member(ordered_pair(sK0(X0,X1),sK1(X0,X1)),X1)
| ~ member(ordered_pair(sK0(X0,X1),sK1(X0,X1)),X0) )
& ( member(ordered_pair(sK0(X0,X1),sK1(X0,X1)),X1)
| member(ordered_pair(sK0(X0,X1),sK1(X0,X1)),X0) )
& ilf_type(sK1(X0,X1),set_type)
& ilf_type(sK0(X0,X1),set_type) ) )
& ( ! [X4] :
( ! [X5] :
( ( ( member(ordered_pair(X4,X5),X0)
| ~ member(ordered_pair(X4,X5),X1) )
& ( member(ordered_pair(X4,X5),X1)
| ~ member(ordered_pair(X4,X5),X0) ) )
| ~ ilf_type(X5,set_type) )
| ~ ilf_type(X4,set_type) )
| X0 != X1 ) )
| ~ ilf_type(X1,binary_relation_type) )
| ~ ilf_type(X0,binary_relation_type) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK0,sK1]),skolemize(X2,sK0(X0,X1)),skolemize(X3,sK1(X0,X1))],[f67]) ).
fof(f69,plain,
! [X0] :
( ! [X1] :
( ! [X2] :
( ! [X3] :
( ( ( member(ordered_pair(X1,X2),restrict(X0,X3))
| ~ member(X2,X0)
| ~ member(ordered_pair(X1,X2),X3) )
& ( ( member(X2,X0)
& member(ordered_pair(X1,X2),X3) )
| ~ member(ordered_pair(X1,X2),restrict(X0,X3)) ) )
| ~ ilf_type(X3,binary_relation_type) )
| ~ ilf_type(X2,set_type) )
| ~ ilf_type(X1,set_type) )
| ~ ilf_type(X0,set_type) ),
inference(nnf_transformation,[],[f31]) ).
fof(f70,plain,
! [X0] :
( ! [X1] :
( ! [X2] :
( ! [X3] :
( ( ( member(ordered_pair(X1,X2),restrict(X0,X3))
| ~ member(X2,X0)
| ~ member(ordered_pair(X1,X2),X3) )
& ( ( member(X2,X0)
& member(ordered_pair(X1,X2),X3) )
| ~ member(ordered_pair(X1,X2),restrict(X0,X3)) ) )
| ~ ilf_type(X3,binary_relation_type) )
| ~ ilf_type(X2,set_type) )
| ~ ilf_type(X1,set_type) )
| ~ ilf_type(X0,set_type) ),
inference(flattening,[],[f69]) ).
fof(f72,plain,
! [X0] :
( ! [X1] :
( ( ( subset(X0,X1)
| ? [X2] :
( ~ member(X2,X1)
& member(X2,X0)
& ilf_type(X2,set_type) ) )
& ( ! [X2] :
( member(X2,X1)
| ~ member(X2,X0)
| ~ ilf_type(X2,set_type) )
| ~ subset(X0,X1) ) )
| ~ ilf_type(X1,set_type) )
| ~ ilf_type(X0,set_type) ),
inference(nnf_transformation,[],[f37]) ).
fof(f73,plain,
! [X0] :
( ! [X1] :
( ( ( subset(X0,X1)
| ? [X2] :
( ~ member(X2,X1)
& member(X2,X0)
& ilf_type(X2,set_type) ) )
& ( ! [X3] :
( member(X3,X1)
| ~ member(X3,X0)
| ~ ilf_type(X3,set_type) )
| ~ subset(X0,X1) ) )
| ~ ilf_type(X1,set_type) )
| ~ ilf_type(X0,set_type) ),
inference(rectify,[],[f72]) ).
fof(f74,plain,
! [X0] :
( ! [X1] :
( ( ( subset(X0,X1)
| ( ~ member(sK3(X0,X1),X1)
& member(sK3(X0,X1),X0)
& ilf_type(sK3(X0,X1),set_type) ) )
& ( ! [X3] :
( member(X3,X1)
| ~ member(X3,X0)
| ~ ilf_type(X3,set_type) )
| ~ subset(X0,X1) ) )
| ~ ilf_type(X1,set_type) )
| ~ ilf_type(X0,set_type) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK3]),skolemize(X2,sK3(X0,X1))],[f73]) ).
fof(f75,plain,
! [X0] :
( ( ( ilf_type(X0,binary_relation_type)
| ~ relation_like(X0)
| ~ ilf_type(X0,set_type) )
& ( ( relation_like(X0)
& ilf_type(X0,set_type) )
| ~ ilf_type(X0,binary_relation_type) ) )
| ~ ilf_type(X0,set_type) ),
inference(nnf_transformation,[],[f41]) ).
fof(f76,plain,
! [X0] :
( ( ( ilf_type(X0,binary_relation_type)
| ~ relation_like(X0)
| ~ ilf_type(X0,set_type) )
& ( ( relation_like(X0)
& ilf_type(X0,set_type) )
| ~ ilf_type(X0,binary_relation_type) ) )
| ~ ilf_type(X0,set_type) ),
inference(flattening,[],[f75]) ).
fof(f91,plain,
( sK15 != restrict4(sK12,sK13,sK14,sK15)
& subset(sK13,sK14)
& ilf_type(sK15,relation_type(sK12,sK13))
& ilf_type(sK14,set_type)
& ilf_type(sK13,set_type)
& ilf_type(sK12,set_type) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK12,sK13,sK14,sK15]),skolemize(X0,sK12),skolemize(X1,sK13),skolemize(X2,sK14),skolemize(X3,sK15)],[f64]) ).
fof(f96,plain,
! [X0,X1] :
( member(ordered_pair(sK0(X0,X1),sK1(X0,X1)),X1)
| member(ordered_pair(sK0(X0,X1),sK1(X0,X1)),X0)
| X0 = X1
| ~ ilf_type(X1,binary_relation_type)
| ~ ilf_type(X0,binary_relation_type) ),
inference(cnf_transformation,[],[f68]) ).
fof(f97,plain,
! [X0,X1] :
( ~ member(ordered_pair(sK0(X0,X1),sK1(X0,X1)),X1)
| X0 = X1
| ~ member(ordered_pair(sK0(X0,X1),sK1(X0,X1)),X0)
| ~ ilf_type(X1,binary_relation_type)
| ~ ilf_type(X0,binary_relation_type) ),
inference(cnf_transformation,[],[f68]) ).
fof(f98,plain,
! [X2,X3,X0,X1] :
( member(ordered_pair(X1,X2),X3)
| ~ member(ordered_pair(X1,X2),restrict(X0,X3))
| ~ ilf_type(X3,binary_relation_type)
| ~ ilf_type(X2,set_type)
| ~ ilf_type(X1,set_type)
| ~ ilf_type(X0,set_type) ),
inference(cnf_transformation,[],[f70]) ).
fof(f100,plain,
! [X2,X3,X0,X1] :
( member(ordered_pair(X1,X2),restrict(X0,X3))
| ~ member(X2,X0)
| ~ member(ordered_pair(X1,X2),X3)
| ~ ilf_type(X3,binary_relation_type)
| ~ ilf_type(X2,set_type)
| ~ ilf_type(X1,set_type)
| ~ ilf_type(X0,set_type) ),
inference(cnf_transformation,[],[f70]) ).
fof(f101,plain,
! [X2,X3,X0,X1,X4] :
( member(X3,X1)
| ~ member(ordered_pair(X2,X3),X4)
| ~ ilf_type(X4,relation_type(X0,X1))
| ~ ilf_type(X3,set_type)
| ~ ilf_type(X2,set_type)
| ~ ilf_type(X1,set_type)
| ~ ilf_type(X0,set_type) ),
inference(cnf_transformation,[],[f33]) ).
fof(f103,plain,
! [X3,X0,X1] :
( ilf_type(X3,subset_type(cross_product(X0,X1)))
| ~ ilf_type(X3,relation_type(X0,X1))
| ~ ilf_type(X1,set_type)
| ~ ilf_type(X0,set_type) ),
inference(cnf_transformation,[],[f34]) ).
fof(f106,plain,
! [X3,X0,X1] :
( member(X3,X1)
| ~ member(X3,X0)
| ~ ilf_type(X3,set_type)
| ~ subset(X0,X1)
| ~ ilf_type(X1,set_type)
| ~ ilf_type(X0,set_type) ),
inference(cnf_transformation,[],[f74]) ).
fof(f112,plain,
! [X0,X1] :
( ilf_type(restrict(X0,X1),binary_relation_type)
| ~ ilf_type(X1,binary_relation_type)
| ~ ilf_type(X0,set_type) ),
inference(cnf_transformation,[],[f40]) ).
fof(f115,plain,
! [X0] :
( ilf_type(X0,binary_relation_type)
| ~ relation_like(X0)
| ~ ilf_type(X0,set_type)
| ~ ilf_type(X0,set_type) ),
inference(cnf_transformation,[],[f76]) ).
fof(f138,plain,
! [X2,X0,X1] :
( relation_like(X2)
| ~ ilf_type(X2,subset_type(cross_product(X0,X1)))
| ~ ilf_type(X1,set_type)
| ~ ilf_type(X0,set_type) ),
inference(cnf_transformation,[],[f57]) ).
fof(f143,plain,
! [X2,X3,X0,X1] :
( restrict4(X0,X1,X2,X3) = restrict(X2,X3)
| ~ ilf_type(X3,relation_type(X0,X1))
| ~ ilf_type(X2,set_type)
| ~ ilf_type(X1,set_type)
| ~ ilf_type(X0,set_type) ),
inference(cnf_transformation,[],[f61]) ).
fof(f145,plain,
! [X0] : ilf_type(X0,set_type),
inference(cnf_transformation,[],[f27]) ).
fof(f149,plain,
ilf_type(sK15,relation_type(sK12,sK13)),
inference(cnf_transformation,[],[f91]) ).
fof(f150,plain,
subset(sK13,sK14),
inference(cnf_transformation,[],[f91]) ).
fof(f151,plain,
sK15 != restrict4(sK12,sK13,sK14,sK15),
inference(cnf_transformation,[],[f91]) ).
fof(f155,definition,
sF16 = restrict4(sK12,sK13,sK14,sK15),
introduced(definition,[new_symbols(definition,[sF16])],[function_definition]) ).
fof(f156,plain,
restrict4(sK12,sK13,sK14,sK15) = sF16,
inference(reorient_equations,[],[f155]) ).
fof(f157,plain,
sK15 != sF16,
inference(definition_folding,[],[f151,f156]) ).
fof(f158,definition,
sF17 = relation_type(sK12,sK13),
introduced(definition,[new_symbols(definition,[sF17])],[function_definition]) ).
fof(f159,plain,
relation_type(sK12,sK13) = sF17,
inference(reorient_equations,[],[f158]) ).
fof(f160,plain,
ilf_type(sK15,sF17),
inference(definition_folding,[],[f149,f159]) ).
fof(f162,plain,
! [X0] :
( ilf_type(X0,binary_relation_type)
| ~ relation_like(X0)
| ~ ilf_type(X0,set_type) ),
inference(duplicate_literal_removal,[],[f115]) ).
fof(f166,plain,
! [X2,X3,X0,X1] :
( restrict4(X0,X1,X2,X3) = restrict(X2,X3)
| ~ ilf_type(X3,relation_type(X0,X1))
| ~ ilf_type(X1,set_type)
| ~ ilf_type(X0,set_type) ),
inference(forward_subsumption_resolution,[],[f143,f145]) ).
fof(f170,plain,
! [X2,X0,X1] :
( relation_like(X2)
| ~ ilf_type(X2,subset_type(cross_product(X0,X1)))
| ~ ilf_type(X0,set_type) ),
inference(forward_subsumption_resolution,[],[f138,f145]) ).
fof(f186,plain,
! [X0] :
( ilf_type(X0,binary_relation_type)
| ~ relation_like(X0) ),
inference(forward_subsumption_resolution,[],[f162,f145]) ).
fof(f187,plain,
! [X0,X1] :
( ilf_type(restrict(X0,X1),binary_relation_type)
| ~ ilf_type(X1,binary_relation_type) ),
inference(forward_subsumption_resolution,[],[f112,f145]) ).
fof(f188,plain,
! [X3,X0,X1] :
( member(X3,X1)
| ~ member(X3,X0)
| ~ subset(X0,X1)
| ~ ilf_type(X1,set_type)
| ~ ilf_type(X0,set_type) ),
inference(forward_subsumption_resolution,[],[f106,f145]) ).
fof(f192,plain,
! [X3,X0,X1] :
( ilf_type(X3,subset_type(cross_product(X0,X1)))
| ~ ilf_type(X3,relation_type(X0,X1))
| ~ ilf_type(X0,set_type) ),
inference(forward_subsumption_resolution,[],[f103,f145]) ).
fof(f194,plain,
! [X2,X3,X0,X1,X4] :
( member(X3,X1)
| ~ member(ordered_pair(X2,X3),X4)
| ~ ilf_type(X4,relation_type(X0,X1))
| ~ ilf_type(X2,set_type)
| ~ ilf_type(X1,set_type)
| ~ ilf_type(X0,set_type) ),
inference(forward_subsumption_resolution,[],[f101,f145]) ).
fof(f196,plain,
! [X2,X3,X0,X1] :
( member(ordered_pair(X1,X2),X3)
| ~ member(ordered_pair(X1,X2),restrict(X0,X3))
| ~ ilf_type(X3,binary_relation_type)
| ~ ilf_type(X1,set_type)
| ~ ilf_type(X0,set_type) ),
inference(forward_subsumption_resolution,[],[f98,f145]) ).
fof(f198,plain,
! [X2,X3,X0,X1] :
( member(ordered_pair(X1,X2),restrict(X0,X3))
| ~ member(X2,X0)
| ~ member(ordered_pair(X1,X2),X3)
| ~ ilf_type(X3,binary_relation_type)
| ~ ilf_type(X1,set_type)
| ~ ilf_type(X0,set_type) ),
inference(forward_subsumption_resolution,[],[f100,f145]) ).
fof(f200,plain,
! [X2,X3,X0,X1] :
( restrict4(X0,X1,X2,X3) = restrict(X2,X3)
| ~ ilf_type(X3,relation_type(X0,X1))
| ~ ilf_type(X0,set_type) ),
inference(forward_subsumption_resolution,[],[f166,f145]) ).
fof(f202,plain,
! [X2,X0,X1] :
( ~ ilf_type(X2,subset_type(cross_product(X0,X1)))
| relation_like(X2) ),
inference(forward_subsumption_resolution,[],[f170,f145]) ).
fof(f212,plain,
! [X3,X0,X1] :
( member(X3,X1)
| ~ member(X3,X0)
| ~ subset(X0,X1)
| ~ ilf_type(X0,set_type) ),
inference(forward_subsumption_resolution,[],[f188,f145]) ).
fof(f216,plain,
! [X3,X0,X1] :
( ilf_type(X3,subset_type(cross_product(X0,X1)))
| ~ ilf_type(X3,relation_type(X0,X1)) ),
inference(forward_subsumption_resolution,[],[f192,f145]) ).
fof(f218,plain,
! [X2,X3,X0,X1,X4] :
( member(X3,X1)
| ~ member(ordered_pair(X2,X3),X4)
| ~ ilf_type(X4,relation_type(X0,X1))
| ~ ilf_type(X1,set_type)
| ~ ilf_type(X0,set_type) ),
inference(forward_subsumption_resolution,[],[f194,f145]) ).
fof(f220,plain,
! [X2,X3,X0,X1] :
( member(ordered_pair(X1,X2),X3)
| ~ member(ordered_pair(X1,X2),restrict(X0,X3))
| ~ ilf_type(X3,binary_relation_type)
| ~ ilf_type(X0,set_type) ),
inference(forward_subsumption_resolution,[],[f196,f145]) ).
fof(f222,plain,
! [X2,X3,X0,X1] :
( member(ordered_pair(X1,X2),restrict(X0,X3))
| ~ member(X2,X0)
| ~ member(ordered_pair(X1,X2),X3)
| ~ ilf_type(X3,binary_relation_type)
| ~ ilf_type(X0,set_type) ),
inference(forward_subsumption_resolution,[],[f198,f145]) ).
fof(f224,plain,
! [X2,X3,X0,X1] :
( ~ ilf_type(X3,relation_type(X0,X1))
| restrict4(X0,X1,X2,X3) = restrict(X2,X3) ),
inference(forward_subsumption_resolution,[],[f200,f145]) ).
fof(f228,plain,
! [X3,X0,X1] :
( ~ subset(X0,X1)
| ~ member(X3,X0)
| member(X3,X1) ),
inference(forward_subsumption_resolution,[],[f212,f145]) ).
fof(f229,plain,
! [X2,X3,X0,X1,X4] :
( member(X3,X1)
| ~ member(ordered_pair(X2,X3),X4)
| ~ ilf_type(X4,relation_type(X0,X1))
| ~ ilf_type(X0,set_type) ),
inference(forward_subsumption_resolution,[],[f218,f145]) ).
fof(f231,plain,
! [X2,X3,X0,X1] :
( ~ member(ordered_pair(X1,X2),restrict(X0,X3))
| member(ordered_pair(X1,X2),X3)
| ~ ilf_type(X3,binary_relation_type) ),
inference(forward_subsumption_resolution,[],[f220,f145]) ).
fof(f233,plain,
! [X2,X3,X0,X1] :
( member(ordered_pair(X1,X2),restrict(X0,X3))
| ~ member(X2,X0)
| ~ member(ordered_pair(X1,X2),X3)
| ~ ilf_type(X3,binary_relation_type) ),
inference(forward_subsumption_resolution,[],[f222,f145]) ).
fof(f234,plain,
! [X2,X3,X0,X1,X4] :
( ~ member(ordered_pair(X2,X3),X4)
| member(X3,X1)
| ~ ilf_type(X4,relation_type(X0,X1)) ),
inference(forward_subsumption_resolution,[],[f229,f145]) ).
fof(f264,plain,
! [X0] :
( ~ member(X0,sK13)
| member(X0,sK14) ),
inference(resolution,[],[f228,f150]) ).
fof(f282,plain,
! [X2,X0,X1] :
( ~ ilf_type(X0,relation_type(X1,X2))
| relation_like(X0) ),
inference(resolution,[],[f216,f202]) ).
fof(f314,plain,
! [X0,X1] :
( ~ ilf_type(X0,sF17)
| restrict(X1,X0) = restrict4(sK12,sK13,X1,X0) ),
inference(superposition,[],[f224,f159]) ).
fof(f337,plain,
! [X2,X3,X0,X1] :
( ~ ilf_type(X1,relation_type(X3,X2))
| X0 = X1
| ~ ilf_type(X1,binary_relation_type)
| ~ ilf_type(X0,binary_relation_type)
| member(sK1(X0,X1),X2)
| member(ordered_pair(sK0(X0,X1),sK1(X0,X1)),X0) ),
inference(resolution,[],[f96,f234]) ).
fof(f347,plain,
! [X2,X0,X1] :
( member(ordered_pair(sK0(restrict(X0,X1),X2),sK1(restrict(X0,X1),X2)),X2)
| restrict(X0,X1) = X2
| ~ ilf_type(X2,binary_relation_type)
| ~ ilf_type(restrict(X0,X1),binary_relation_type)
| member(ordered_pair(sK0(restrict(X0,X1),X2),sK1(restrict(X0,X1),X2)),X1)
| ~ ilf_type(X1,binary_relation_type) ),
inference(resolution,[],[f96,f231]) ).
fof(f355,plain,
! [X2,X0,X1] :
( member(ordered_pair(sK0(restrict(X0,X1),X2),sK1(restrict(X0,X1),X2)),X2)
| member(ordered_pair(sK0(restrict(X0,X1),X2),sK1(restrict(X0,X1),X2)),X1)
| ~ ilf_type(X2,binary_relation_type)
| restrict(X0,X1) = X2
| ~ ilf_type(X1,binary_relation_type) ),
inference(forward_subsumption_resolution,[],[f347,f187]) ).
fof(f373,plain,
! [X0] :
( ~ ilf_type(X0,sF17)
| relation_like(X0) ),
inference(superposition,[],[f282,f159]) ).
fof(f428,plain,
! [X0] : restrict(X0,sK15) = restrict4(sK12,sK13,X0,sK15),
inference(resolution,[],[f314,f160]) ).
fof(f431,plain,
sF16 = restrict(sK14,sK15),
inference(superposition,[],[f156,f428]) ).
fof(f445,plain,
! [X0,X1] :
( ~ member(ordered_pair(X0,X1),sK15)
| ~ member(X1,sK14)
| member(ordered_pair(X0,X1),sF16)
| ~ ilf_type(sK15,binary_relation_type) ),
inference(superposition,[],[f233,f431]) ).
fof(f449,plain,
( ~ ilf_type(sK15,binary_relation_type)
| ilf_type(sF16,binary_relation_type) ),
inference(superposition,[],[f187,f431]) ).
fof(f600,plain,
! [X0,X1] :
( member(ordered_pair(sK0(X1,X0),sK1(X1,X0)),X1)
| X0 = X1
| ~ ilf_type(X0,binary_relation_type)
| ~ ilf_type(X1,binary_relation_type)
| member(sK1(X1,X0),sK13)
| ~ ilf_type(X0,sF17) ),
inference(superposition,[],[f337,f159]) ).
fof(f755,plain,
! [X0,X1] :
( member(ordered_pair(sK0(restrict(X0,X1),X1),sK1(restrict(X0,X1),X1)),X1)
| ~ ilf_type(X1,binary_relation_type)
| restrict(X0,X1) = X1
| ~ ilf_type(X1,binary_relation_type) ),
inference(factoring,[],[f355]) ).
fof(f758,plain,
! [X0,X1] :
( member(ordered_pair(sK0(restrict(X0,X1),X1),sK1(restrict(X0,X1),X1)),X1)
| ~ ilf_type(X1,binary_relation_type)
| restrict(X0,X1) = X1 ),
inference(duplicate_literal_removal,[],[f755]) ).
fof(f1237,plain,
relation_like(sK15),
inference(resolution,[],[f373,f160]) ).
fof(f2598,plain,
( member(ordered_pair(sK0(sF16,sK15),sK1(sF16,sK15)),sK15)
| ~ ilf_type(sK15,binary_relation_type)
| sK15 = sF16 ),
inference(superposition,[],[f758,f431]) ).
fof(f2605,plain,
( member(ordered_pair(sK0(sF16,sK15),sK1(sF16,sK15)),sK15)
| ~ ilf_type(sK15,binary_relation_type) ),
inference(forward_subsumption_resolution,[],[f2598,f157]) ).
fof(f2614,plain,
( ~ ilf_type(sK15,binary_relation_type)
| ~ member(sK1(sF16,sK15),sK14)
| member(ordered_pair(sK0(sF16,sK15),sK1(sF16,sK15)),sF16)
| ~ ilf_type(sK15,binary_relation_type) ),
inference(resolution,[],[f2605,f445]) ).
fof(f2615,plain,
( ~ ilf_type(sK15,binary_relation_type)
| sK15 = sF16
| ~ member(ordered_pair(sK0(sF16,sK15),sK1(sF16,sK15)),sF16)
| ~ ilf_type(sK15,binary_relation_type)
| ~ ilf_type(sF16,binary_relation_type) ),
inference(resolution,[],[f2605,f97]) ).
fof(f2630,plain,
( ~ ilf_type(sK15,binary_relation_type)
| sK15 = sF16
| ~ member(ordered_pair(sK0(sF16,sK15),sK1(sF16,sK15)),sF16)
| ~ ilf_type(sF16,binary_relation_type) ),
inference(duplicate_literal_removal,[],[f2615]) ).
fof(f2631,plain,
( member(ordered_pair(sK0(sF16,sK15),sK1(sF16,sK15)),sF16)
| ~ member(sK1(sF16,sK15),sK14)
| ~ ilf_type(sK15,binary_relation_type) ),
inference(duplicate_literal_removal,[],[f2614]) ).
fof(f2637,plain,
( ~ ilf_type(sK15,binary_relation_type)
| ~ member(ordered_pair(sK0(sF16,sK15),sK1(sF16,sK15)),sF16)
| ~ ilf_type(sF16,binary_relation_type) ),
inference(forward_subsumption_resolution,[],[f2630,f157]) ).
fof(f2641,plain,
( ~ member(ordered_pair(sK0(sF16,sK15),sK1(sF16,sK15)),sF16)
| ~ ilf_type(sK15,binary_relation_type) ),
inference(forward_subsumption_resolution,[],[f2637,f449]) ).
fof(f2984,plain,
( ~ ilf_type(sK15,binary_relation_type)
| sK15 = sF16
| ~ ilf_type(sK15,binary_relation_type)
| ~ ilf_type(sF16,binary_relation_type)
| member(sK1(sF16,sK15),sK13)
| ~ ilf_type(sK15,sF17) ),
inference(resolution,[],[f2641,f600]) ).
fof(f2992,plain,
( ~ ilf_type(sK15,binary_relation_type)
| sK15 = sF16
| ~ ilf_type(sF16,binary_relation_type)
| member(sK1(sF16,sK15),sK13)
| ~ ilf_type(sK15,sF17) ),
inference(duplicate_literal_removal,[],[f2984]) ).
fof(f2994,plain,
( ~ ilf_type(sK15,binary_relation_type)
| ~ ilf_type(sF16,binary_relation_type)
| member(sK1(sF16,sK15),sK13)
| ~ ilf_type(sK15,sF17) ),
inference(forward_subsumption_resolution,[],[f2992,f157]) ).
fof(f2996,plain,
( ~ ilf_type(sK15,binary_relation_type)
| member(sK1(sF16,sK15),sK13)
| ~ ilf_type(sK15,sF17) ),
inference(forward_subsumption_resolution,[],[f2994,f449]) ).
fof(f2998,plain,
( member(sK1(sF16,sK15),sK13)
| ~ ilf_type(sK15,binary_relation_type) ),
inference(forward_subsumption_resolution,[],[f2996,f160]) ).
fof(f3189,plain,
( member(sK1(sF16,sK15),sK14)
| ~ ilf_type(sK15,binary_relation_type) ),
inference(resolution,[],[f2998,f264]) ).
fof(f20545,plain,
( ~ member(sK1(sF16,sK15),sK14)
| ~ ilf_type(sK15,binary_relation_type)
| ~ ilf_type(sK15,binary_relation_type) ),
inference(resolution,[],[f2631,f2641]) ).
fof(f20560,plain,
( ~ member(sK1(sF16,sK15),sK14)
| ~ ilf_type(sK15,binary_relation_type) ),
inference(duplicate_literal_removal,[],[f20545]) ).
fof(f20566,plain,
~ ilf_type(sK15,binary_relation_type),
inference(forward_subsumption_resolution,[],[f20560,f3189]) ).
fof(f20579,plain,
~ relation_like(sK15),
inference(resolution,[],[f20566,f186]) ).
fof(f20580,plain,
$false,
inference(forward_subsumption_resolution,[],[f20579,f1237]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SET673+3 : TPTP v9.3.1. Released v2.2.0.
% 0.00/0.05 % Command : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT
% 0.13/0.37 % Computer : n016.cluster.edu
% 0.13/0.37 % Model : x86_64 x86_64
% 0.13/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.37 % Memory : 8046.5625MB
% 0.13/0.37 % OS : Linux 6.8.0-71-generic
% 0.13/0.37 % CPULimit : 300
% 0.13/0.37 % WCLimit : 300
% 0.13/0.37 % DateTime : Mon Sep 28 02:34:02 UTC 2026
% 0.13/0.37 % CPUTime :
% 0.13/0.37 Running run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT
% 0.13/0.41 Running first-order model finding
% 0.13/0.41 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
% 14.05/2.45 % (3199755)Will run a generic schedule for satisfiability detection.
% 14.05/2.45 % (3199763)dis+10_1_sil=32000:sp=arity:random_seed=4115366148:i=103:fgj=on_2999 on theBenchmark for (2999ds/103Mi)
% 14.05/2.45 % (3199760)fmb+10_1_sas=cadical:bce=on:rp=on:random_seed=3743579179_2999 on theBenchmark for (2999ds/0Mi)
% 14.05/2.45 % (3199762)dis+10_161_sil=256000:plsq=on:plsqr=61199697,1048576:gs=on:alpa=true:sac=on:slsq=on:cn=on:random_seed=702243597:i=88024:add=on:rawr=on_2999 on theBenchmark for (2999ds/88024Mi)
% 14.05/2.45 % (3199764)ott+31_1_sil=16000:lcm=predicate:bce=on:newcnf=on:random_seed=3524703844:i=116_2999 on theBenchmark for (2999ds/116Mi)
% 14.05/2.45 % (3199765)ott+1_1_to=lpo:sil=16000:sp=reverse_arity:erd=off:random_seed=1335395543:i=131_2999 on theBenchmark for (2999ds/131Mi)
% 14.05/2.45 % (3199766)ott-3_16_to=lpo:sil=16000:sp=arity:fd=off:rp=on:random_seed=490684795:i=159:bs=unit_only:nicw=on:fsr=off:amm=off_2999 on theBenchmark for (2999ds/159Mi)
% 14.05/2.45 % (3199761)% WARNING: option uhcvi not known.
% 14.05/2.45 % TRYING [1]
% 14.05/2.45 % TRYING [2]
% 14.05/2.45 % (3199761)dis+11_61:31_drc=ordering:lsd=5:bsr=unit_only:rp=on:newcnf=on:random_seed=1922186916:i=135531:add=off:rawr=on_2999 on theBenchmark for (2999ds/135531Mi)
% 14.05/2.45 % TRYING [3]
% 14.05/2.45 % (3199763)Instruction limit reached!
% 14.05/2.45 % (3199763)------------------------------
% 14.05/2.45 % (3199763)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 14.05/2.45 % (3199763)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 14.05/2.45 % (3199763)CaDiCaL version: 2.1.3
% 14.05/2.45 % (3199763)Termination reason: Instruction limit
% 14.05/2.45 % (3199763)Termination phase: Saturation
% 14.05/2.45 % (3199763)Time elapsed: 0.037 s
% 14.05/2.45 % (3199763)Peak memory usage: 12 MB
% 14.05/2.45 % (3199763)Instructions burned: 104 (million)
% 14.05/2.45 % (3199774)fmb+10_1_fmbas=predicate:sil=64000:sas=cadical:random_seed=4063030855:i=714:nm=2_2999 on theBenchmark for (2999ds/714Mi)
% 14.05/2.45 % TRYING [1]
% 14.05/2.45 % TRYING [2]
% 14.05/2.45 % TRYING [3]
% 14.05/2.45 % TRYING [4]
% 14.05/2.45 % (3199764)Instruction limit reached!
% 14.05/2.45 % (3199764)------------------------------
% 14.05/2.45 % (3199764)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 14.05/2.45 % (3199764)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 14.05/2.45 % (3199764)CaDiCaL version: 2.1.3
% 14.05/2.45 % (3199764)Termination reason: Instruction limit
% 14.05/2.45 % (3199764)Termination phase: Saturation
% 14.05/2.45 % (3199764)Time elapsed: 0.073 s
% 14.05/2.45 % (3199764)Peak memory usage: 12 MB
% 14.05/2.45 % (3199764)Instructions burned: 116 (million)
% 14.05/2.45 % (3199765)Instruction limit reached!
% 14.05/2.45 % (3199765)------------------------------
% 14.05/2.45 % (3199765)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 14.05/2.45 % (3199765)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 14.05/2.45 % (3199765)CaDiCaL version: 2.1.3
% 14.05/2.45 % (3199765)Termination reason: Instruction limit
% 14.05/2.45 % (3199765)Termination phase: Saturation
% 14.05/2.45 % (3199765)Time elapsed: 0.087 s
% 14.05/2.45 % (3199765)Peak memory usage: 13 MB
% 14.05/2.45 % (3199765)Instructions burned: 131 (million)
% 14.05/2.45 % (3199776)ott+32_1_sil=16000:bsd=on:sp=const_max:bce=on:random_seed=2480508867:i=131:bd=preordered:fsd=on_2998 on theBenchmark for (2998ds/131Mi)
% 14.05/2.45 % (3199777)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=3243860151:i=684:slsql=off:bs=unit_only:nicw=on:rawr=on_2998 on theBenchmark for (2998ds/684Mi)
% 14.05/2.45 % TRYING [4]
% 14.05/2.45 % (3199766)Instruction limit reached!
% 14.05/2.45 % (3199766)------------------------------
% 14.05/2.45 % (3199766)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 14.05/2.45 % (3199766)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 14.05/2.45 % (3199766)CaDiCaL version: 2.1.3
% 14.05/2.45 % (3199766)Termination reason: Instruction limit
% 14.05/2.45 % (3199766)Termination phase: Saturation
% 14.05/2.45 % (3199766)Time elapsed: 0.111 s
% 14.05/2.45 % (3199766)Peak memory usage: 14 MB
% 14.05/2.45 % (3199766)Instructions burned: 159 (million)
% 14.05/2.45 % (3199780)ott-21_1_sil=16000:fs=off:random_seed=3436293355:i=180:av=off:fsr=off_2998 on theBenchmark for (2998ds/180Mi)
% 14.05/2.45 % (3199776)Instruction limit reached!
% 14.05/2.45 % (3199776)------------------------------
% 14.05/2.45 % (3199776)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 14.05/2.45 % (3199776)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 15.92/4.20 % (3199776)CaDiCaL version: 2.1.3
% 15.92/4.20 % (3199776)Termination reason: Instruction limit
% 15.92/4.20 % (3199776)Termination phase: Saturation
% 15.92/4.20 % (3199776)Time elapsed: 0.093 s
% 15.92/4.20 % (3199776)Peak memory usage: 13 MB
% 15.92/4.20 % (3199776)Instructions burned: 132 (million)
% 15.92/4.20 % (3199782)dis+10_4_sil=64000:sp=reverse_arity:bsr=on:sac=on:cn=on:random_seed=1646479441:i=477:bd=all_2997 on theBenchmark for (2997ds/477Mi)
% 15.92/4.20 % (3199780)Instruction limit reached!
% 15.92/4.20 % (3199780)------------------------------
% 15.92/4.20 % (3199780)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 15.92/4.20 % (3199780)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 15.92/4.20 % (3199780)CaDiCaL version: 2.1.3
% 15.92/4.20 % (3199780)Termination reason: Instruction limit
% 15.92/4.20 % (3199780)Termination phase: Saturation
% 15.92/4.20 % (3199780)Time elapsed: 0.097 s
% 15.92/4.20 % (3199780)Peak memory usage: 13 MB
% 15.92/4.20 % (3199780)Instructions burned: 181 (million)
% 15.92/4.20 % (3199784)fmb+10_1_sil=64000:erd=off:updr=off:random_seed=442280152:fmbsr=1.3:i=865:ins=25_2997 on theBenchmark for (2997ds/865Mi)
% 15.92/4.20 % (3199774)Instruction limit reached!
% 15.92/4.20 % (3199774)------------------------------
% 15.92/4.20 % (3199774)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 15.92/4.20 % (3199774)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 15.92/4.20 % (3199774)CaDiCaL version: 2.1.3
% 15.92/4.20 % (3199774)Termination reason: Instruction limit
% 15.92/4.20 % (3199774)Termination phase: Finite model building SAT solving
% 15.92/4.20 % (3199774)Time elapsed: 0.211 s
% 15.92/4.20 % (3199774)Peak memory usage: 18 MB
% 15.92/4.20 % (3199774)Instructions burned: 722 (million)
% 15.92/4.20 % TRYING [1]
% 15.92/4.20 % TRYING [2]
% 15.92/4.20 % (3199786)ott+10_1_to=lpo:sil=64000:tgt=full:sp=arity:spb=goal_then_units:random_seed=770148523:i=1179_2997 on theBenchmark for (2997ds/1179Mi)
% 15.92/4.20 % TRYING [3]
% 15.92/4.20 % TRYING [4]
% 15.92/4.20 % (3199777)Instruction limit reached!
% 15.92/4.20 % (3199777)------------------------------
% 15.92/4.20 % (3199777)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 15.92/4.20 % (3199777)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 15.92/4.20 % (3199777)CaDiCaL version: 2.1.3
% 15.92/4.20 % (3199777)Termination reason: Instruction limit
% 15.92/4.20 % (3199777)Termination phase: Saturation
% 15.92/4.20 % (3199777)Time elapsed: 0.326 s
% 15.92/4.20 % (3199777)Peak memory usage: 22 MB
% 15.92/4.20 % (3199777)Instructions burned: 686 (million)
% 15.92/4.20 % (3199788)fmb+10_1_sil=64000:erd=off:fmbss=14:random_seed=1722774708:i=889:ins=1_2995 on theBenchmark for (2995ds/889Mi)
% 15.92/4.20 % (3199782)Instruction limit reached!
% 15.92/4.20 % (3199782)------------------------------
% 15.92/4.20 % (3199782)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 15.92/4.20 % (3199782)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 15.92/4.20 % (3199782)CaDiCaL version: 2.1.3
% 15.92/4.20 % (3199782)Termination reason: Instruction limit
% 15.92/4.20 % (3199782)Termination phase: Saturation
% 15.92/4.20 % (3199782)Time elapsed: 0.296 s
% 15.92/4.20 % (3199782)Peak memory usage: 15 MB
% 15.92/4.20 % (3199782)Instructions burned: 478 (million)
% 15.92/4.20 % (3199790)ott+1_16_sil=32000:plsq=on:plsqc=2:sas=cadical:avsql=on:sp=reverse_frequency:plsqr=128,1:bsr=unit_only:rp=on:newcnf=on:random_seed=2558861880:avsq=on:s2a=on:i=692:avsqr=8,1:kws=arity_squared:bs=unit_only:nm=2:rawr=on_2994 on theBenchmark for (2994ds/692Mi)
% 15.92/4.20 % (3199786)Instruction limit reached!
% 15.92/4.20 % (3199786)------------------------------
% 15.92/4.20 % (3199786)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 15.92/4.20 % (3199786)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 15.92/4.20 % (3199786)CaDiCaL version: 2.1.3
% 15.92/4.20 % (3199786)Termination reason: Instruction limit
% 15.92/4.20 % (3199786)Termination phase: Saturation
% 15.92/4.20 % (3199786)Time elapsed: 0.365 s
% 15.92/4.20 % (3199786)Peak memory usage: 23 MB
% 15.92/4.20 % (3199786)Instructions burned: 1180 (million)
% 15.92/4.20 % (3199792)dis-10_1_anc=none:sil=64000:spb=goal:newcnf=on:cn=on:random_seed=279631247:i=879:kws=inv_precedence:fsr=off_2993 on theBenchmark for (2993ds/879Mi)
% 15.92/4.20 % TRYING [5]
% 15.92/4.20 % (3199784)Instruction limit reached!
% 15.92/4.20 % (3199784)------------------------------
% 15.92/4.20 % (3199784)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 15.92/4.20 % (3199784)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 15.92/4.20 % (3199784)CaDiCaL version: 2.1.3
% 15.92/4.20 % (3199784)Termination reason: Instruction limit
% 15.92/4.20 % (3199784)Termination phase: Finite model building constraint generation
% 15.92/4.20 % (3199784)Time elapsed: 0.462 s
% 15.92/4.20 % (3199784)Peak memory usage: 15 MB
% 15.92/4.20 % (3199784)Instructions burned: 866 (million)
% 15.92/4.20 % (3199794)fmb+10_1_sil=64000:random_seed=604637065:i=22061:nm=2:gsp=on_2992 on theBenchmark for (2992ds/22061Mi)
% 15.92/4.20 % TRYING [1]
% 15.92/4.20 % TRYING [2]
% 15.92/4.20 % TRYING [3]
% 15.92/4.20 % TRYING [14]
% 15.92/4.20 % TRYING [4]
% 15.92/4.20 % (3199788)Instruction limit reached!
% 15.92/4.20 % (3199788)------------------------------
% 15.92/4.20 % (3199788)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 15.92/4.20 % (3199788)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 15.92/4.20 % (3199788)CaDiCaL version: 2.1.3
% 15.92/4.20 % (3199788)Termination reason: Instruction limit
% 15.92/4.20 % (3199788)Termination phase: Finite model building constraint generation
% 15.92/4.20 % (3199788)Time elapsed: 0.372 s
% 15.92/4.20 % (3199788)Peak memory usage: 85 MB
% 15.92/4.20 % (3199788)Instructions burned: 892 (million)
% 15.92/4.20 % (3199796)fmb+10_1_sil=16000:sas=cadical:fmbss=20:random_seed=843562903:i=9515:nm=5_2991 on theBenchmark for (2991ds/9515Mi)
% 15.92/4.20 % TRYING [20]
% 15.92/4.20 % (3199790)Instruction limit reached!
% 15.92/4.20 % (3199790)------------------------------
% 15.92/4.20 % (3199790)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 15.92/4.20 % (3199790)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 15.92/4.20 % (3199790)CaDiCaL version: 2.1.3
% 15.92/4.20 % (3199790)Termination reason: Instruction limit
% 15.92/4.20 % (3199790)Termination phase: Saturation
% 15.92/4.20 % (3199790)Time elapsed: 0.375 s
% 15.92/4.20 % (3199790)Peak memory usage: 20 MB
% 15.92/4.20 % (3199790)Instructions burned: 694 (million)
% 15.92/4.20 % (3199792)Instruction limit reached!
% 15.92/4.20 % (3199792)------------------------------
% 15.92/4.20 % (3199792)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 15.92/4.20 % (3199792)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 15.92/4.20 % (3199792)CaDiCaL version: 2.1.3
% 15.92/4.20 % (3199792)Termination reason: Instruction limit
% 15.92/4.20 % (3199792)Termination phase: Saturation
% 15.92/4.20 % (3199792)Time elapsed: 0.263 s
% 15.92/4.20 % (3199792)Peak memory usage: 18 MB
% 15.92/4.20 % (3199792)Instructions burned: 879 (million)
% 15.92/4.20 % (3199798)fmb+10_1_sil=64000:sas=cadical:fmbss=8:random_seed=890248013:fmbsr=1.7:i=920_2990 on theBenchmark for (2990ds/920Mi)
% 15.92/4.20 % (3199799)dis-4_1_sil=16000:drc=ordering:sp=const_frequency:sac=on:newcnf=on:random_seed=4155402086:i=5131_2990 on theBenchmark for (2990ds/5131Mi)
% 15.92/4.20 % TRYING [8]
% 15.92/4.20 % TRYING [5]
% 15.92/4.20 % (3199798)Instruction limit reached!
% 15.92/4.20 % (3199798)------------------------------
% 15.92/4.20 % (3199798)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 15.92/4.20 % (3199798)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 15.92/4.20 % (3199798)CaDiCaL version: 2.1.3
% 15.92/4.20 % (3199798)Termination reason: Instruction limit
% 15.92/4.20 % (3199798)Termination phase: Finite model building constraint generation
% 15.92/4.20 % (3199798)Time elapsed: 0.382 s
% 15.92/4.20 % (3199798)Peak memory usage: 70 MB
% 15.92/4.20 % (3199798)Instructions burned: 920 (million)
% 15.92/4.20 % (3199802)ott+11_16_sil=32000:fde=unused:bsd=on:sas=cadical:sp=arity:spb=units:lsd=10:nwc=3:random_seed=3356075637:i=1472:ins=7:fdi=8:gsp=on_2986 on theBenchmark for (2986ds/1472Mi)
% 15.92/4.20 % TRYING [5]
% 15.92/4.20 % (3199802)Instruction limit reached!
% 15.92/4.20 % (3199802)------------------------------
% 15.92/4.20 % (3199802)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 15.92/4.20 % (3199802)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 15.92/4.20 % (3199802)CaDiCaL version: 2.1.3
% 15.92/4.20 % (3199802)Termination reason: Instruction limit
% 15.92/4.20 % (3199802)Termination phase: Saturation
% 15.92/4.20 % (3199802)Time elapsed: 0.639 s
% 15.92/4.20 % (3199802)Peak memory usage: 23 MB
% 15.92/4.20 % (3199802)Instructions burned: 1472 (million)
% 15.92/4.20 % (3199804)fmb+10_1_sil=16000:sas=cadical:bce=on:fmbss=77:random_seed=1992196783:i=6324_2979 on theBenchmark for (2979ds/6324Mi)
% 15.92/4.20 % (3199804)Cannot represent all propositional literals internally
% 15.92/4.20 % (3199804)Refutation not found, incomplete strategy
% 15.92/4.20 % (3199804)------------------------------
% 15.92/4.20 % (3199804)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 15.92/4.20 % (3199804)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 15.92/4.20 % (3199804)CaDiCaL version: 2.1.3
% 15.92/4.20 % (3199804)Termination reason: Refutation not found, incomplete strategy
% 15.92/4.20 % (3199804)Time elapsed: 0.008 s
% 15.92/4.20 % (3199804)Peak memory usage: 11 MB
% 15.92/4.20 % (3199804)Instructions burned: 16 (million)
% 15.92/4.20 % (3199804)------------------------------
% 15.92/4.20 % (3199804)------------------------------
% 15.92/4.20 % (3199806)fmb+10_1_fmbas=function:sil=32000:sas=cadical:fmbss=16:random_seed=2727778618:fmbsr=2.30978:i=2174_2979 on theBenchmark for (2979ds/2174Mi)
% 15.92/4.20 % TRYING [16]
% 15.92/4.20 % (3199799)Instruction limit reached!
% 15.92/4.20 % (3199799)------------------------------
% 15.92/4.20 % (3199799)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 15.92/4.20 % (3199799)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 15.92/4.20 % (3199799)CaDiCaL version: 2.1.3
% 15.92/4.20 % (3199799)Termination reason: Instruction limit
% 15.92/4.20 % (3199799)Termination phase: Saturation
% 15.92/4.20 % (3199799)Time elapsed: 1.511 s
% 15.92/4.20 % (3199799)Peak memory usage: 26 MB
% 15.92/4.20 % (3199799)Instructions burned: 5131 (million)
% 15.92/4.20 % (3199808)ott-2_1_sil=16000:newcnf=on:random_seed=3590344672:avsq=on:i=869:avsqr=1,16:kws=inv_arity_squared_2975 on theBenchmark for (2975ds/869Mi)
% 15.92/4.20 % (3199808)Instruction limit reached!
% 15.92/4.20 % (3199808)------------------------------
% 15.92/4.20 % (3199808)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 15.92/4.20 % (3199808)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 15.92/4.20 % (3199808)CaDiCaL version: 2.1.3
% 15.92/4.20 % (3199808)Termination reason: Instruction limit
% 15.92/4.20 % (3199808)Termination phase: Saturation
% 15.92/4.20 % (3199808)Time elapsed: 0.285 s
% 15.92/4.20 % (3199808)Peak memory usage: 17 MB
% 15.92/4.20 % (3199808)Instructions burned: 872 (million)
% 15.92/4.20 % (3199810)ott+10_1_sil=32000:tgt=ground:random_seed=1175188594:i=5114:av=off_2972 on theBenchmark for (2972ds/5114Mi)
% 15.92/4.20 % (3199806)Instruction limit reached!
% 15.92/4.20 % (3199806)------------------------------
% 15.92/4.20 % (3199806)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 15.92/4.20 % (3199806)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 15.92/4.20 % (3199806)CaDiCaL version: 2.1.3
% 15.92/4.20 % (3199806)Termination reason: Instruction limit
% 15.92/4.20 % (3199806)Termination phase: Finite model building constraint generation
% 15.92/4.20 % (3199806)Time elapsed: 0.736 s
% 15.92/4.20 % (3199806)Peak memory usage: 131 MB
% 15.92/4.20 % (3199806)Instructions burned: 2174 (million)
% 15.92/4.20 % (3199812)fmb+10_1_sil=64000:sas=cadical:bce=on:rp=on:random_seed=811152370:i=54282_2971 on theBenchmark for (2971ds/54282Mi)
% 15.92/4.20 % TRYING [1]
% 15.92/4.20 % TRYING [2]
% 15.92/4.20 % TRYING [3]
% 15.92/4.20 % TRYING [4]
% 15.92/4.20 % (3199810) found proof, printing to "/export/starexec/sandbox/tmp/vampire-proof-3199755-3199810"...
% 15.92/4.20 % (3199810)...printing done.
% 15.92/4.20 % (3199810)Refutation found. Thanks to Tanya!
% 15.92/4.20 % SZS status Theorem for theBenchmark
% 15.92/4.20 % SZS output start Proof for theBenchmark
% See solution above
% 15.92/4.20 % (3199810)------------------------------
% 15.92/4.20 % (3199810)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 15.92/4.20 % (3199810)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 15.92/4.20 % (3199810)CaDiCaL version: 2.1.3
% 15.92/4.20 % (3199810)Termination reason: Refutation
% 15.92/4.20 % (3199810)Time elapsed: 0.944 s
% 15.92/4.20 % (3199810)Peak memory usage: 40 MB
% 15.92/4.20 % (3199810)Instructions burned: 3001 (million)
% 15.92/4.20 % (3199755)Success in time 3.783 s
% 15.92/4.20 % Vampire exiting
%------------------------------------------------------------------------------