%------------------------------------------------------------------------------
% File : Prover9---2026-6A
% Problem : SET669+3 : TPTP v9.3.1. Released v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : prover9 -casc 300 -f /export/starexec/sandbox2/benchmark/theBenchmark.p
% Computer : n018.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 : Sun Sep 27 08:36:46 AM UTC 2026
% Result : Theorem 0.14s 0.51s
% Output : CNFRefutation 0.14s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 11
% Syntax : Number of formulae : 81 ( 20 unt; 0 def)
% Number of atoms : 276 ( 22 equ)
% Maximal formula atoms : 18 ( 3 avg)
% Number of connectives : 329 ( 134 ~; 133 |; 23 &)
% ( 5 <=>; 34 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 4 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 6 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 13 ( 13 usr; 4 con; 0-3 aty)
% Number of variables : 154 ( 2 sgn 45 !; 4 ?)
% Comments :
%------------------------------------------------------------------------------
fof(p2,axiom,
! [B] :
( ilf_type(B,set_type)
=> ! [C] :
( ilf_type(C,set_type)
=> ! [D] :
( ilf_type(D,set_type)
=> ! [E] :
( ilf_type(E,relation_type(B,C))
=> ( subset(identity_relation_of(D),E)
=> ( subset(D,range(B,C,E))
& subset(D,domain(B,C,E)) ) ) ) ) ) ),
file('theBenchmark.p',p2) ).
fof(p7,axiom,
! [B] :
( ilf_type(B,set_type)
=> ! [C] :
( ilf_type(C,set_type)
=> ( subset(B,C)
<=> ! [D] :
( ilf_type(D,set_type)
=> ( member(D,B)
=> member(D,C) ) ) ) ) ),
file('theBenchmark.p',p7) ).
fof(p9,axiom,
! [B] :
( ilf_type(B,set_type)
=> ! [C] :
( ilf_type(C,set_type)
=> ( B = C
<=> ( subset(C,B)
& subset(B,C) ) ) ) ),
file('theBenchmark.p',p9) ).
fof(p16,axiom,
! [B] :
( ilf_type(B,set_type)
=> ! [C] :
( ilf_type(C,set_type)
=> ( ilf_type(C,subset_type(B))
<=> ilf_type(C,member_type(power_set(B))) ) ) ),
file('theBenchmark.p',p16) ).
fof(p20,axiom,
! [B] :
( ilf_type(B,set_type)
=> ! [C] :
( ilf_type(C,set_type)
=> ( member(B,power_set(C))
<=> ! [D] :
( ilf_type(D,set_type)
=> ( member(D,B)
=> member(D,C) ) ) ) ) ),
file('theBenchmark.p',p20) ).
fof(p21,axiom,
! [B] :
( ilf_type(B,set_type)
=> ( ilf_type(power_set(B),set_type)
& ~ empty(power_set(B)) ) ),
file('theBenchmark.p',p21) ).
fof(p22,axiom,
! [B] :
( ilf_type(B,set_type)
=> ! [C] :
( ( ilf_type(C,set_type)
& ~ empty(C) )
=> ( ilf_type(B,member_type(C))
<=> member(B,C) ) ) ),
file('theBenchmark.p',p22) ).
fof(p30,axiom,
! [B] :
( ilf_type(B,set_type)
=> ! [C] :
( ilf_type(C,set_type)
=> ! [D] :
( ilf_type(D,relation_type(B,C))
=> range(B,C,D) = range_of(D) ) ) ),
file('theBenchmark.p',p30) ).
fof(p31,axiom,
! [B] :
( ilf_type(B,set_type)
=> ! [C] :
( ilf_type(C,set_type)
=> ! [D] :
( ilf_type(D,relation_type(B,C))
=> ilf_type(range(B,C,D),subset_type(C)) ) ) ),
file('theBenchmark.p',p31) ).
fof(p32,axiom,
! [B] : ilf_type(B,set_type),
file('theBenchmark.p',p32) ).
fof(prove_relset_1_32,conjecture,
! [B] :
( ilf_type(B,set_type)
=> ! [C] :
( ilf_type(C,set_type)
=> ! [D] :
( ilf_type(D,relation_type(B,C))
=> ( subset(identity_relation_of(C),D)
=> ( C = range(B,C,D)
& subset(C,domain(B,C,D)) ) ) ) ) ),
file('theBenchmark.p',prove_relset_1_32) ).
fof(prove_relset_1_32_neg,negated_conjecture,
~ ! [B] :
( ilf_type(B,set_type)
=> ! [C] :
( ilf_type(C,set_type)
=> ! [D] :
( ilf_type(D,relation_type(B,C))
=> ( subset(identity_relation_of(C),D)
=> ( C = range(B,C,D)
& subset(C,domain(B,C,D)) ) ) ) ) ),
inference(assume_negation,[status(cth)],[prove_relset_1_32]) ).
fof(nnf_33,plain,
? [B] :
( ? [C] :
( ? [D] :
( ( range(B,C,D) != C
| ~ subset(C,domain(B,C,D)) )
& subset(identity_relation_of(C),D)
& ilf_type(D,relation_type(B,C)) )
& ilf_type(C,set_type) )
& ilf_type(B,set_type) ),
inference(fof_nnf,[status(thm)],[prove_relset_1_32_neg]) ).
fof(sk_prove_relset_1_32_neg,plain,
( ( range(sK1,sK0,sK2) != sK0
| ~ subset(sK0,domain(sK1,sK0,sK2)) )
& subset(identity_relation_of(sK0),sK2)
& ilf_type(sK2,relation_type(sK1,sK0))
& ilf_type(sK0,set_type)
& ilf_type(sK1,set_type) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK1,sK0,sK2]),skolemize(B,sK1),skolemize(C,sK0),skolemize(D,sK2)],[nnf_33]) ).
cnf(c_60,negated_conjecture,
( range(sK1,sK0,sK2) != sK0
| ~ subset(sK0,domain(sK1,sK0,sK2)) ),
inference(split_conjunct,[status(thm)],[sk_prove_relset_1_32_neg]) ).
cnf(c_61,negated_conjecture,
subset(identity_relation_of(sK0),sK2),
inference(split_conjunct,[status(thm)],[sk_prove_relset_1_32_neg]) ).
cnf(c_62,negated_conjecture,
ilf_type(sK2,relation_type(sK1,sK0)),
inference(split_conjunct,[status(thm)],[sk_prove_relset_1_32_neg]) ).
cnf(c_65,plain,
ilf_type(A,set_type),
inference(clausify,[status(thm)],[p32]) ).
cnf(c_66,plain,
( ilf_type(range(A,B,C),subset_type(B))
| ~ ilf_type(C,relation_type(A,B))
| ~ ilf_type(B,set_type)
| ~ ilf_type(A,set_type) ),
inference(clausify,[status(thm)],[p31]) ).
cnf(c_738,plain,
( ilf_type(range(C,A,B),subset_type(A))
| ~ ilf_type(B,relation_type(C,A))
| ~ ilf_type(A,set_type) ),
inference(resolve,[status(thm)],[c_65,c_66]) ).
cnf(c_67,plain,
( ilf_type(range(B,C,A),subset_type(C))
| ~ ilf_type(A,relation_type(B,C)) ),
inference(resolve,[status(thm)],[c_65,c_738]) ).
cnf(c_68,plain,
( range_of(C) = range(A,B,C)
| ~ ilf_type(C,relation_type(A,B))
| ~ ilf_type(B,set_type)
| ~ ilf_type(A,set_type) ),
inference(clausify,[status(thm)],[p30]) ).
cnf(c_739,plain,
( range(A,B,C) = range_of(C)
| ~ ilf_type(C,relation_type(A,B))
| ~ ilf_type(B,set_type)
| ~ ilf_type(A,set_type) ),
inference(copy,[status(thm)],[c_68]) ).
cnf(c_740,plain,
( range(C,A,B) = range_of(B)
| ~ ilf_type(B,relation_type(C,A))
| ~ ilf_type(A,set_type) ),
inference(resolve,[status(thm)],[c_65,c_739]) ).
cnf(c_69,plain,
( range(B,C,A) = range_of(A)
| ~ ilf_type(A,relation_type(B,C)) ),
inference(resolve,[status(thm)],[c_65,c_740]) ).
cnf(c_83,plain,
( member(A,B)
| ~ ilf_type(A,member_type(B))
| ~ ilf_type(B,set_type)
| empty(B)
| ~ ilf_type(A,set_type) ),
inference(clausify,[status(thm)],[p22]) ).
cnf(c_741,plain,
( member(B,A)
| ~ ilf_type(B,member_type(A))
| ~ ilf_type(A,set_type)
| empty(A) ),
inference(resolve,[status(thm)],[c_65,c_83]) ).
cnf(c_84,plain,
( member(B,A)
| ~ ilf_type(B,member_type(A))
| empty(A) ),
inference(resolve,[status(thm)],[c_65,c_741]) ).
cnf(c_86,plain,
( ~ empty(power_set(A))
| ~ ilf_type(A,set_type) ),
inference(clausify,[status(thm)],[p21]) ).
cnf(c_87,plain,
~ empty(power_set(A)),
inference(resolve,[status(thm)],[c_65,c_86]) ).
cnf(c_93,plain,
( member(C,B)
| ~ member(C,A)
| ~ ilf_type(C,set_type)
| ~ member(A,power_set(B))
| ~ ilf_type(B,set_type)
| ~ ilf_type(A,set_type) ),
inference(clausify,[status(thm)],[p20]) ).
cnf(c_742,plain,
( member(C,A)
| ~ member(C,B)
| ~ ilf_type(C,set_type)
| ~ member(B,power_set(A))
| ~ ilf_type(A,set_type) ),
inference(resolve,[status(thm)],[c_65,c_93]) ).
cnf(c_743,plain,
( member(C,B)
| ~ member(C,A)
| ~ ilf_type(C,set_type)
| ~ member(A,power_set(B)) ),
inference(resolve,[status(thm)],[c_65,c_742]) ).
cnf(c_94,plain,
( member(C,B)
| ~ member(C,A)
| ~ member(A,power_set(B)) ),
inference(resolve,[status(thm)],[c_65,c_743]) ).
cnf(c_102,plain,
( ilf_type(B,member_type(power_set(A)))
| ~ ilf_type(B,subset_type(A))
| ~ ilf_type(B,set_type)
| ~ ilf_type(A,set_type) ),
inference(clausify,[status(thm)],[p16]) ).
cnf(c_744,plain,
( ilf_type(A,member_type(power_set(B)))
| ~ ilf_type(A,subset_type(B))
| ~ ilf_type(A,set_type) ),
inference(resolve,[status(thm)],[c_65,c_102]) ).
cnf(c_103,plain,
( ilf_type(A,member_type(power_set(B)))
| ~ ilf_type(A,subset_type(B)) ),
inference(resolve,[status(thm)],[c_65,c_744]) ).
cnf(c_107,plain,
( ~ subset(B,A)
| ~ subset(A,B)
| B = A
| ~ ilf_type(B,set_type)
| ~ ilf_type(A,set_type) ),
inference(clausify,[status(thm)],[p9]) ).
cnf(c_745,plain,
( ~ subset(A,B)
| ~ subset(B,A)
| A = B
| ~ ilf_type(A,set_type) ),
inference(resolve,[status(thm)],[c_65,c_107]) ).
cnf(c_108,plain,
( ~ subset(A,B)
| ~ subset(B,A)
| A = B ),
inference(resolve,[status(thm)],[c_65,c_745]) ).
fof(nnf_7,plain,
! [B] :
( ! [C] :
( ( ( ? [D] :
( ~ member(D,C)
& member(D,B)
& ilf_type(D,set_type) )
| subset(B,C) )
& ( ! [X0] :
( member(X0,C)
| ~ member(X0,B)
| ~ ilf_type(X0,set_type) )
| ~ subset(B,C) ) )
| ~ ilf_type(C,set_type) )
| ~ ilf_type(B,set_type) ),
inference(fof_nnf,[status(thm)],[p7]) ).
fof(sk_p7_sk,plain,
! [B] :
( ! [C] :
( ( ( ( ~ member(sK3(B,C),C)
& member(sK3(B,C),B)
& ilf_type(sK3(B,C),set_type) )
| subset(B,C) )
& ( ! [X0] :
( member(X0,C)
| ~ member(X0,B)
| ~ ilf_type(X0,set_type) )
| ~ subset(B,C) ) )
| ~ ilf_type(C,set_type) )
| ~ ilf_type(B,set_type) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK3]),skolemize(D,sK3(B,C))],[nnf_7]) ).
fof(sk_p7,plain,
( ! [VAR_0,VAR_1] :
( ~ member(sK3(VAR_0,VAR_1),VAR_1)
| subset(VAR_0,VAR_1)
| ~ ilf_type(VAR_1,set_type)
| ~ ilf_type(VAR_0,set_type) )
& ! [VAR_0,VAR_1] :
( member(sK3(VAR_0,VAR_1),VAR_0)
| subset(VAR_0,VAR_1)
| ~ ilf_type(VAR_1,set_type)
| ~ ilf_type(VAR_0,set_type) )
& ! [VAR_0,VAR_1] :
( ilf_type(sK3(VAR_0,VAR_1),set_type)
| subset(VAR_0,VAR_1)
| ~ ilf_type(VAR_1,set_type)
| ~ ilf_type(VAR_0,set_type) )
& ! [VAR_0,VAR_1,VAR_2] :
( member(VAR_2,VAR_1)
| ~ member(VAR_2,VAR_0)
| ~ ilf_type(VAR_2,set_type)
| ~ subset(VAR_0,VAR_1)
| ~ ilf_type(VAR_1,set_type)
| ~ ilf_type(VAR_0,set_type) ) ),
inference(cnf_transformation,[status(thm)],[sk_p7_sk]) ).
cnf(c_117,plain,
( ~ member(sK3(A,B),B)
| subset(A,B)
| ~ ilf_type(B,set_type)
| ~ ilf_type(A,set_type) ),
inference(split_conjunct,[status(thm)],[sk_p7]) ).
cnf(c_746,plain,
( ~ member(sK3(B,A),A)
| subset(B,A)
| ~ ilf_type(A,set_type) ),
inference(resolve,[status(thm)],[c_65,c_117]) ).
cnf(c_118,plain,
( ~ member(sK3(A,B),B)
| subset(A,B) ),
inference(resolve,[status(thm)],[c_65,c_746]) ).
cnf(c_119,plain,
( member(sK3(A,B),A)
| subset(A,B)
| ~ ilf_type(B,set_type)
| ~ ilf_type(A,set_type) ),
inference(split_conjunct,[status(thm)],[sk_p7]) ).
cnf(c_747,plain,
( member(sK3(B,A),B)
| subset(B,A)
| ~ ilf_type(A,set_type) ),
inference(resolve,[status(thm)],[c_65,c_119]) ).
cnf(c_120,plain,
( member(sK3(A,B),A)
| subset(A,B) ),
inference(resolve,[status(thm)],[c_65,c_747]) ).
cnf(c_138,plain,
( subset(C,range(A,B,D))
| ~ subset(identity_relation_of(C),D)
| ~ ilf_type(D,relation_type(A,B))
| ~ ilf_type(C,set_type)
| ~ ilf_type(B,set_type)
| ~ ilf_type(A,set_type) ),
inference(clausify,[status(thm)],[p2]) ).
cnf(c_748,plain,
( subset(B,range(D,A,C))
| ~ subset(identity_relation_of(B),C)
| ~ ilf_type(C,relation_type(D,A))
| ~ ilf_type(B,set_type)
| ~ ilf_type(A,set_type) ),
inference(resolve,[status(thm)],[c_65,c_138]) ).
cnf(c_749,plain,
( subset(A,range(C,D,B))
| ~ subset(identity_relation_of(A),B)
| ~ ilf_type(B,relation_type(C,D))
| ~ ilf_type(A,set_type) ),
inference(resolve,[status(thm)],[c_65,c_748]) ).
cnf(c_139,plain,
( subset(D,range(B,C,A))
| ~ subset(identity_relation_of(D),A)
| ~ ilf_type(A,relation_type(B,C)) ),
inference(resolve,[status(thm)],[c_65,c_749]) ).
cnf(c_140,plain,
( subset(C,domain(A,B,D))
| ~ subset(identity_relation_of(C),D)
| ~ ilf_type(D,relation_type(A,B))
| ~ ilf_type(C,set_type)
| ~ ilf_type(B,set_type)
| ~ ilf_type(A,set_type) ),
inference(clausify,[status(thm)],[p2]) ).
cnf(c_750,plain,
( subset(B,domain(D,A,C))
| ~ subset(identity_relation_of(B),C)
| ~ ilf_type(C,relation_type(D,A))
| ~ ilf_type(B,set_type)
| ~ ilf_type(A,set_type) ),
inference(resolve,[status(thm)],[c_65,c_140]) ).
cnf(c_751,plain,
( subset(A,domain(C,D,B))
| ~ subset(identity_relation_of(A),B)
| ~ ilf_type(B,relation_type(C,D))
| ~ ilf_type(A,set_type) ),
inference(resolve,[status(thm)],[c_65,c_750]) ).
cnf(c_141,plain,
( subset(D,domain(B,C,A))
| ~ subset(identity_relation_of(D),A)
| ~ ilf_type(A,relation_type(B,C)) ),
inference(resolve,[status(thm)],[c_65,c_751]) ).
cnf(c_172,plain,
ilf_type(range(sK1,sK0,sK2),subset_type(sK0)),
inference(resolve,[status(thm)],[c_67,c_62]) ).
cnf(c_173,plain,
range(sK1,sK0,sK2) = range_of(sK2),
inference(resolve,[status(thm)],[c_69,c_62]) ).
cnf(c_192,plain,
( ~ subset(B,A)
| B = A
| member(sK3(A,B),A) ),
inference(resolve,[status(thm)],[c_120,c_108]) ).
cnf(c_209,plain,
( subset(sK0,range(A,B,sK2))
| ~ ilf_type(sK2,relation_type(A,B)) ),
inference(resolve,[status(thm)],[c_139,c_61]) ).
cnf(c_212,plain,
( subset(sK0,domain(A,B,sK2))
| ~ ilf_type(sK2,relation_type(A,B)) ),
inference(resolve,[status(thm)],[c_141,c_61]) ).
cnf(c_229,plain,
ilf_type(range_of(sK2),subset_type(sK0)),
inference(paramod,[status(thm)],[c_173,c_172]) ).
cnf(c_238,plain,
ilf_type(range_of(sK2),member_type(power_set(sK0))),
inference(resolve,[status(thm)],[c_229,c_103]) ).
cnf(c_358,plain,
subset(sK0,range(sK1,sK0,sK2)),
inference(resolve,[status(thm)],[c_209,c_62]) ).
cnf(c_362,plain,
subset(sK0,range_of(sK2)),
inference(paramod,[status(thm)],[c_173,c_358]) ).
cnf(c_752,plain,
( sK0 = range_of(sK2)
| member(sK3(range_of(sK2),sK0),range_of(sK2)) ),
inference(resolve,[status(thm)],[c_362,c_192]) ).
cnf(c_363,plain,
( range_of(sK2) = sK0
| member(sK3(range_of(sK2),sK0),range_of(sK2)) ),
inference(copy,[status(thm)],[c_752]) ).
cnf(c_753,plain,
( ~ subset(range_of(sK2),sK0)
| sK0 = range_of(sK2) ),
inference(resolve,[status(thm)],[c_362,c_108]) ).
cnf(c_365,plain,
( ~ subset(range_of(sK2),sK0)
| range_of(sK2) = sK0 ),
inference(copy,[status(thm)],[c_753]) ).
cnf(c_473,plain,
subset(sK0,domain(sK1,sK0,sK2)),
inference(resolve,[status(thm)],[c_212,c_62]) ).
cnf(c_474,negated_conjecture,
range(sK1,sK0,sK2) != sK0,
inference(resolve,[status(thm)],[c_473,c_60]) ).
cnf(c_486,plain,
range_of(sK2) != sK0,
inference(paramod,[status(thm)],[c_173,c_474]) ).
cnf(c_487,plain,
~ subset(range_of(sK2),sK0),
inference(resolve,[status(thm)],[c_486,c_365]) ).
cnf(c_488,plain,
member(sK3(range_of(sK2),sK0),range_of(sK2)),
inference(resolve,[status(thm)],[c_486,c_363]) ).
cnf(c_495,plain,
~ member(sK3(range_of(sK2),sK0),sK0),
inference(resolve,[status(thm)],[c_118,c_487]) ).
cnf(c_754,plain,
( member(range_of(sK2),power_set(sK0))
| empty(power_set(sK0)) ),
inference(resolve,[status(thm)],[c_238,c_84]) ).
cnf(c_701,plain,
member(range_of(sK2),power_set(sK0)),
inference(resolve,[status(thm)],[c_87,c_754]) ).
cnf(c_755,plain,
( member(A,sK0)
| ~ member(A,range_of(sK2)) ),
inference(resolve,[status(thm)],[c_94,c_701]) ).
cnf(c_756,plain,
~ member(sK3(range_of(sK2),sK0),range_of(sK2)),
inference(resolve,[status(thm)],[c_755,c_495]) ).
cnf(c_737,plain,
$false,
inference(resolve,[status(thm)],[c_488,c_756]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SET669+3 : TPTP v9.3.1. Released v2.2.0.
% 0.00/0.04 % Command : prover9 -casc 300 -f /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.36 % Computer : n018.cluster.edu
% 0.09/0.36 % Model : x86_64 x86_64
% 0.09/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36 % Memory : 8046.5625MB
% 0.09/0.36 % OS : Linux 6.8.0-71-generic
% 0.09/0.36 % CPULimit : 300
% 0.09/0.36 % WCLimit : 300
% 0.09/0.36 % DateTime : Sat Sep 26 08:06:22 UTC 2026
% 0.09/0.37 % CPUTime :
% 0.09/0.37 % Prover9 (64) version 2026-6A, July 2026, CASC-J13.
% 0.09/0.37 % Process 4141491 was started by sandbox2 on n018,
% 0.09/0.37 % Sat Sep 26 08:06:22 2026
% 0.09/0.37 % The command was "/export/starexec/sandbox2/solver/bin/prover9 -casc 300 -f /export/starexec/sandbox2/benchmark/theBenchmark.p".
% 0.09/0.39
% 0.09/0.39 % From the command line: assign(max_seconds, 300).
% 0.14/0.51
% 0.14/0.51 % SZS status Theorem for theBenchmark
% 0.14/0.51
% 0.14/0.51 % Proof 1 at 0.07 (+ 0.03) seconds.
% 0.14/0.51 % Length of proof is 56.
% 0.14/0.51 % Level of proof is 9.
% 0.14/0.51 % Maximum clause weight is 26.000.
% 0.14/0.51 % Given clauses 177.
% 0.14/0.51
% 0.14/0.51 % SZS output start CNFRefutation for theBenchmark
% See solution above
%------------------------------------------------------------------------------