%------------------------------------------------------------------------------
% File : ConnectPP---0.7.2
% Problem : SEU152+2 : TPTP v9.3.1. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : /export/starexec/sandbox/solver/bin/connect++ --verbosity 1 --no-colour --tptp-proof --schedule default --timeout 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 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 : Thu Sep 24 08:58:14 AM UTC 2026
% Result : Theorem 2.95s 3.26s
% Output : Proof 3.05s
% Verified :
% SZS Type : ERROR: Analysing output (MakeTreeStats fails)
% Comments :
%------------------------------------------------------------------------------
fof(antisymmetry_r2_hidden,axiom,
! [A,B] :
( in(A,B)
=> ~ in(B,A) ),
file('theBenchmark.p',antisymmetry_r2_hidden) ).
fof(antisymmetry_r2_xboole_0,axiom,
! [A,B] :
( proper_subset(A,B)
=> ~ proper_subset(B,A) ),
file('theBenchmark.p',antisymmetry_r2_xboole_0) ).
fof(commutativity_k2_tarski,axiom,
! [A,B] : unordered_pair(A,B) = unordered_pair(B,A),
file('theBenchmark.p',commutativity_k2_tarski) ).
fof(commutativity_k2_xboole_0,axiom,
! [A,B] : set_union2(A,B) = set_union2(B,A),
file('theBenchmark.p',commutativity_k2_xboole_0) ).
fof(commutativity_k3_xboole_0,axiom,
! [A,B] : set_intersection2(A,B) = set_intersection2(B,A),
file('theBenchmark.p',commutativity_k3_xboole_0) ).
fof(d10_xboole_0,axiom,
! [A,B] :
( A = B
<=> ( subset(B,A)
& subset(A,B) ) ),
file('theBenchmark.p',d10_xboole_0) ).
fof(d1_tarski,axiom,
! [A,B] :
( B = singleton(A)
<=> ! [C] :
( in(C,B)
<=> C = A ) ),
file('theBenchmark.p',d1_tarski) ).
fof(d1_xboole_0,axiom,
! [A] :
( A = empty_set
<=> ! [B] : ~ in(B,A) ),
file('theBenchmark.p',d1_xboole_0) ).
fof(d1_zfmisc_1,axiom,
! [A,B] :
( B = powerset(A)
<=> ! [C] :
( in(C,B)
<=> subset(C,A) ) ),
file('theBenchmark.p',d1_zfmisc_1) ).
fof(d2_tarski,axiom,
! [A,B,C] :
( C = unordered_pair(A,B)
<=> ! [D] :
( in(D,C)
<=> ( D = B
| D = A ) ) ),
file('theBenchmark.p',d2_tarski) ).
fof(d2_xboole_0,axiom,
! [A,B,C] :
( C = set_union2(A,B)
<=> ! [D] :
( in(D,C)
<=> ( in(D,B)
| in(D,A) ) ) ),
file('theBenchmark.p',d2_xboole_0) ).
fof(d3_tarski,axiom,
! [A,B] :
( subset(A,B)
<=> ! [C] :
( in(C,A)
=> in(C,B) ) ),
file('theBenchmark.p',d3_tarski) ).
fof(d3_xboole_0,axiom,
! [A,B,C] :
( C = set_intersection2(A,B)
<=> ! [D] :
( in(D,C)
<=> ( in(D,B)
& in(D,A) ) ) ),
file('theBenchmark.p',d3_xboole_0) ).
fof(d4_xboole_0,axiom,
! [A,B,C] :
( C = set_difference(A,B)
<=> ! [D] :
( in(D,C)
<=> ( ~ in(D,B)
& in(D,A) ) ) ),
file('theBenchmark.p',d4_xboole_0) ).
fof(d7_xboole_0,axiom,
! [A,B] :
( disjoint(A,B)
<=> set_intersection2(A,B) = empty_set ),
file('theBenchmark.p',d7_xboole_0) ).
fof(d8_xboole_0,axiom,
! [A,B] :
( proper_subset(A,B)
<=> ( A != B
& subset(A,B) ) ),
file('theBenchmark.p',d8_xboole_0) ).
fof(dt_k1_tarski,axiom,
$true,
file('theBenchmark.p',dt_k1_tarski) ).
fof(dt_k1_xboole_0,axiom,
$true,
file('theBenchmark.p',dt_k1_xboole_0) ).
fof(dt_k1_zfmisc_1,axiom,
$true,
file('theBenchmark.p',dt_k1_zfmisc_1) ).
fof(dt_k2_tarski,axiom,
$true,
file('theBenchmark.p',dt_k2_tarski) ).
fof(dt_k2_xboole_0,axiom,
$true,
file('theBenchmark.p',dt_k2_xboole_0) ).
fof(dt_k3_xboole_0,axiom,
$true,
file('theBenchmark.p',dt_k3_xboole_0) ).
fof(dt_k4_xboole_0,axiom,
$true,
file('theBenchmark.p',dt_k4_xboole_0) ).
fof(fc1_xboole_0,axiom,
empty(empty_set),
file('theBenchmark.p',fc1_xboole_0) ).
fof(fc2_xboole_0,axiom,
! [A,B] :
( ~ empty(A)
=> ~ empty(set_union2(A,B)) ),
file('theBenchmark.p',fc2_xboole_0) ).
fof(fc3_xboole_0,axiom,
! [A,B] :
( ~ empty(A)
=> ~ empty(set_union2(B,A)) ),
file('theBenchmark.p',fc3_xboole_0) ).
fof(idempotence_k2_xboole_0,axiom,
! [A,B] : set_union2(A,A) = A,
file('theBenchmark.p',idempotence_k2_xboole_0) ).
fof(idempotence_k3_xboole_0,axiom,
! [A,B] : set_intersection2(A,A) = A,
file('theBenchmark.p',idempotence_k3_xboole_0) ).
fof(irreflexivity_r2_xboole_0,axiom,
! [A,B] : ~ proper_subset(A,A),
file('theBenchmark.p',irreflexivity_r2_xboole_0) ).
fof(l1_zfmisc_1,lemma,
! [A] : singleton(A) != empty_set,
file('theBenchmark.p',l1_zfmisc_1) ).
fof(l23_zfmisc_1,conjecture,
! [A,B] :
( in(A,B)
=> set_union2(singleton(A),B) = B ),
file('theBenchmark.p',l23_zfmisc_1) ).
fof(l2_zfmisc_1,lemma,
! [A,B] :
( subset(singleton(A),B)
<=> in(A,B) ),
file('theBenchmark.p',l2_zfmisc_1) ).
fof(l32_xboole_1,lemma,
! [A,B] :
( set_difference(A,B) = empty_set
<=> subset(A,B) ),
file('theBenchmark.p',l32_xboole_1) ).
fof(l3_zfmisc_1,lemma,
! [A,B,C] :
( subset(A,B)
=> ( subset(A,set_difference(B,singleton(C)))
| in(C,A) ) ),
file('theBenchmark.p',l3_zfmisc_1) ).
fof(l4_zfmisc_1,lemma,
! [A,B] :
( subset(A,singleton(B))
<=> ( A = singleton(B)
| A = empty_set ) ),
file('theBenchmark.p',l4_zfmisc_1) ).
fof(rc1_xboole_0,axiom,
? [A] : empty(A),
file('theBenchmark.p',rc1_xboole_0) ).
fof(rc2_xboole_0,axiom,
? [A] : ~ empty(A),
file('theBenchmark.p',rc2_xboole_0) ).
fof(reflexivity_r1_tarski,axiom,
! [A,B] : subset(A,A),
file('theBenchmark.p',reflexivity_r1_tarski) ).
fof(symmetry_r1_xboole_0,axiom,
! [A,B] :
( disjoint(A,B)
=> disjoint(B,A) ),
file('theBenchmark.p',symmetry_r1_xboole_0) ).
fof(t10_zfmisc_1,lemma,
! [A,B,C,D] :
~ ( A != D
& A != C
& unordered_pair(A,B) = unordered_pair(C,D) ),
file('theBenchmark.p',t10_zfmisc_1) ).
fof(t12_xboole_1,lemma,
! [A,B] :
( subset(A,B)
=> set_union2(A,B) = B ),
file('theBenchmark.p',t12_xboole_1) ).
fof(t17_xboole_1,lemma,
! [A,B] : subset(set_intersection2(A,B),A),
file('theBenchmark.p',t17_xboole_1) ).
fof(t19_xboole_1,lemma,
! [A,B,C] :
( ( subset(A,C)
& subset(A,B) )
=> subset(A,set_intersection2(B,C)) ),
file('theBenchmark.p',t19_xboole_1) ).
fof(t1_boole,axiom,
! [A] : set_union2(A,empty_set) = A,
file('theBenchmark.p',t1_boole) ).
fof(t1_xboole_1,lemma,
! [A,B,C] :
( ( subset(B,C)
& subset(A,B) )
=> subset(A,C) ),
file('theBenchmark.p',t1_xboole_1) ).
fof(t1_zfmisc_1,lemma,
powerset(empty_set) = singleton(empty_set),
file('theBenchmark.p',t1_zfmisc_1) ).
fof(t26_xboole_1,lemma,
! [A,B,C] :
( subset(A,B)
=> subset(set_intersection2(A,C),set_intersection2(B,C)) ),
file('theBenchmark.p',t26_xboole_1) ).
fof(t28_xboole_1,lemma,
! [A,B] :
( subset(A,B)
=> set_intersection2(A,B) = A ),
file('theBenchmark.p',t28_xboole_1) ).
fof(t2_boole,axiom,
! [A] : set_intersection2(A,empty_set) = empty_set,
file('theBenchmark.p',t2_boole) ).
fof(t2_tarski,axiom,
! [A,B] :
( ! [C] :
( in(C,A)
<=> in(C,B) )
=> A = B ),
file('theBenchmark.p',t2_tarski) ).
fof(t2_xboole_1,lemma,
! [A] : subset(empty_set,A),
file('theBenchmark.p',t2_xboole_1) ).
fof(t33_xboole_1,lemma,
! [A,B,C] :
( subset(A,B)
=> subset(set_difference(A,C),set_difference(B,C)) ),
file('theBenchmark.p',t33_xboole_1) ).
fof(t36_xboole_1,lemma,
! [A,B] : subset(set_difference(A,B),A),
file('theBenchmark.p',t36_xboole_1) ).
fof(t37_xboole_1,lemma,
! [A,B] :
( set_difference(A,B) = empty_set
<=> subset(A,B) ),
file('theBenchmark.p',t37_xboole_1) ).
fof(t39_xboole_1,lemma,
! [A,B] : set_union2(A,set_difference(B,A)) = set_union2(A,B),
file('theBenchmark.p',t39_xboole_1) ).
fof(t3_boole,axiom,
! [A] : set_difference(A,empty_set) = A,
file('theBenchmark.p',t3_boole) ).
fof(t3_xboole_0,lemma,
! [A,B] :
( ~ ( disjoint(A,B)
& ? [C] :
( in(C,B)
& in(C,A) ) )
& ~ ( ! [C] :
~ ( in(C,B)
& in(C,A) )
& ~ disjoint(A,B) ) ),
file('theBenchmark.p',t3_xboole_0) ).
fof(t3_xboole_1,lemma,
! [A] :
( subset(A,empty_set)
=> A = empty_set ),
file('theBenchmark.p',t3_xboole_1) ).
fof(t40_xboole_1,lemma,
! [A,B] : set_difference(set_union2(A,B),B) = set_difference(A,B),
file('theBenchmark.p',t40_xboole_1) ).
fof(t45_xboole_1,lemma,
! [A,B] :
( subset(A,B)
=> B = set_union2(A,set_difference(B,A)) ),
file('theBenchmark.p',t45_xboole_1) ).
fof(t48_xboole_1,lemma,
! [A,B] : set_difference(A,set_difference(A,B)) = set_intersection2(A,B),
file('theBenchmark.p',t48_xboole_1) ).
fof(t4_boole,axiom,
! [A] : set_difference(empty_set,A) = empty_set,
file('theBenchmark.p',t4_boole) ).
fof(t4_xboole_0,lemma,
! [A,B] :
( ~ ( disjoint(A,B)
& ? [C] : in(C,set_intersection2(A,B)) )
& ~ ( ! [C] : ~ in(C,set_intersection2(A,B))
& ~ disjoint(A,B) ) ),
file('theBenchmark.p',t4_xboole_0) ).
fof(t60_xboole_1,lemma,
! [A,B] :
~ ( proper_subset(B,A)
& subset(A,B) ),
file('theBenchmark.p',t60_xboole_1) ).
fof(t63_xboole_1,lemma,
! [A,B,C] :
( ( disjoint(B,C)
& subset(A,B) )
=> disjoint(A,C) ),
file('theBenchmark.p',t63_xboole_1) ).
fof(t69_enumset1,lemma,
! [A] : unordered_pair(A,A) = singleton(A),
file('theBenchmark.p',t69_enumset1) ).
fof(t6_boole,axiom,
! [A] :
( empty(A)
=> A = empty_set ),
file('theBenchmark.p',t6_boole) ).
fof(t6_zfmisc_1,lemma,
! [A,B] :
( subset(singleton(A),singleton(B))
=> A = B ),
file('theBenchmark.p',t6_zfmisc_1) ).
fof(t7_boole,axiom,
! [A,B] :
~ ( empty(B)
& in(A,B) ),
file('theBenchmark.p',t7_boole) ).
fof(t7_xboole_1,lemma,
! [A,B] : subset(A,set_union2(A,B)),
file('theBenchmark.p',t7_xboole_1) ).
fof(t83_xboole_1,lemma,
! [A,B] :
( disjoint(A,B)
<=> set_difference(A,B) = A ),
file('theBenchmark.p',t83_xboole_1) ).
fof(t8_boole,axiom,
! [A,B] :
~ ( empty(B)
& A != B
& empty(A) ),
file('theBenchmark.p',t8_boole) ).
fof(t8_xboole_1,lemma,
! [A,B,C] :
( ( subset(C,B)
& subset(A,B) )
=> subset(set_union2(A,C),B) ),
file('theBenchmark.p',t8_xboole_1) ).
fof(t8_zfmisc_1,lemma,
! [A,B,C] :
( singleton(A) = unordered_pair(B,C)
=> A = B ),
file('theBenchmark.p',t8_zfmisc_1) ).
fof(t9_zfmisc_1,lemma,
! [A,B,C] :
( singleton(A) = unordered_pair(B,C)
=> B = C ),
file('theBenchmark.p',t9_zfmisc_1) ).
fof(f_1_1,plain,
! [A,B] :
( ~ in(B,A)
| ~ in(A,B) ),
inference(fof_nnf,[status(thm)],[antisymmetry_r2_hidden]) ).
fof(f_1_2,plain,
! [U_1,U_0] :
( ~ in(U_0,U_1)
| ~ in(U_1,U_0) ),
inference(variable_rename,[status(thm)],[f_1_1]) ).
cnf(f_1_3,plain,
( ~ in(U_0,U_1)
| ~ in(U_1,U_0) ),
inference(clausify,[status(thm)],[f_1_2]) ).
fof(f_2_1,plain,
! [A,B] :
( ~ proper_subset(B,A)
| ~ proper_subset(A,B) ),
inference(fof_nnf,[status(thm)],[antisymmetry_r2_xboole_0]) ).
fof(f_2_2,plain,
! [U_3,U_2] :
( ~ proper_subset(U_2,U_3)
| ~ proper_subset(U_3,U_2) ),
inference(variable_rename,[status(thm)],[f_2_1]) ).
cnf(f_2_3,plain,
( ~ proper_subset(U_2,U_3)
| ~ proper_subset(U_3,U_2) ),
inference(clausify,[status(thm)],[f_2_2]) ).
fof(f_3_1,plain,
! [A,B] : unordered_pair(A,B) = unordered_pair(B,A),
inference(fof_nnf,[status(thm)],[commutativity_k2_tarski]) ).
fof(f_3_2,plain,
! [U_5,U_4] : unordered_pair(U_5,U_4) = unordered_pair(U_4,U_5),
inference(variable_rename,[status(thm)],[f_3_1]) ).
cnf(f_3_3,plain,
unordered_pair(U_5,U_4) = unordered_pair(U_4,U_5),
inference(clausify,[status(thm)],[f_3_2]) ).
fof(f_4_1,plain,
! [A,B] : set_union2(A,B) = set_union2(B,A),
inference(fof_nnf,[status(thm)],[commutativity_k2_xboole_0]) ).
fof(f_4_2,plain,
! [U_7,U_6] : set_union2(U_7,U_6) = set_union2(U_6,U_7),
inference(variable_rename,[status(thm)],[f_4_1]) ).
cnf(f_4_3,plain,
set_union2(U_7,U_6) = set_union2(U_6,U_7),
inference(clausify,[status(thm)],[f_4_2]) ).
fof(f_5_1,plain,
! [A,B] : set_intersection2(A,B) = set_intersection2(B,A),
inference(fof_nnf,[status(thm)],[commutativity_k3_xboole_0]) ).
fof(f_5_2,plain,
! [U_9,U_8] : set_intersection2(U_9,U_8) = set_intersection2(U_8,U_9),
inference(variable_rename,[status(thm)],[f_5_1]) ).
cnf(f_5_3,plain,
set_intersection2(U_9,U_8) = set_intersection2(U_8,U_9),
inference(clausify,[status(thm)],[f_5_2]) ).
fof(f_6_1,plain,
! [A,B] :
( ( A = B
| ~ subset(B,A)
| ~ subset(A,B) )
& ( ( subset(B,A)
& subset(A,B) )
| A != B ) ),
inference(fof_nnf,[status(thm)],[d10_xboole_0]) ).
fof(f_6_2,plain,
! [U_11,U_10] :
( ( U_11 = U_10
| ~ subset(U_10,U_11)
| ~ subset(U_11,U_10) )
& ( ( subset(U_10,U_11)
& subset(U_11,U_10) )
| U_11 != U_10 ) ),
inference(variable_rename,[status(thm)],[f_6_1]) ).
fof(f_6_3,plain,
( ! [U_15,U_13] :
( U_15 = U_13
| ~ subset(U_13,U_15)
| ~ subset(U_15,U_13) )
& ! [U_14,U_12] :
( ( subset(U_12,U_14)
& subset(U_14,U_12) )
| U_14 != U_12 ) ),
inference(miniscope,[status(thm)],[f_6_2]) ).
cnf(f_6_4,plain,
( subset(U_14,U_12)
| U_14 != U_12 ),
inference(clausify,[status(thm)],[f_6_3]) ).
cnf(f_6_5,plain,
( subset(U_12,U_14)
| U_14 != U_12 ),
inference(clausify,[status(thm)],[f_6_3]) ).
cnf(f_6_6,plain,
( U_15 = U_13
| ~ subset(U_13,U_15)
| ~ subset(U_15,U_13) ),
inference(clausify,[status(thm)],[f_6_3]) ).
fof(f_7_1,plain,
! [A,B] :
( ( B = singleton(A)
| ? [C] :
( ( ~ in(C,B)
& C = A )
| ( C != A
& in(C,B) ) ) )
& ( ! [C] :
( ( in(C,B)
| C != A )
& ( C = A
| ~ in(C,B) ) )
| B != singleton(A) ) ),
inference(fof_nnf,[status(thm)],[d1_tarski]) ).
fof(f_7_2,plain,
! [U_19,U_18] :
( ( U_18 = singleton(U_19)
| ? [U_17] :
( ( ~ in(U_17,U_18)
& U_17 = U_19 )
| ( U_17 != U_19
& in(U_17,U_18) ) ) )
& ( ! [U_16] :
( ( in(U_16,U_18)
| U_16 != U_19 )
& ( U_16 = U_19
| ~ in(U_16,U_18) ) )
| U_18 != singleton(U_19) ) ),
inference(variable_rename,[status(thm)],[f_7_1]) ).
fof(f_7_3,plain,
( ! [U_27,U_25] :
( U_25 = singleton(U_27)
| ? [U_23] :
( ~ in(U_23,U_25)
& U_23 = U_27 )
| ? [U_22] :
( U_22 != U_27
& in(U_22,U_25) ) )
& ! [U_26,U_24] :
( ( ! [U_21] :
( in(U_21,U_24)
| U_21 != U_26 )
& ! [U_20] :
( U_20 = U_26
| ~ in(U_20,U_24) ) )
| U_24 != singleton(U_26) ) ),
inference(miniscope,[status(thm)],[f_7_2]) ).
fof(f_7_4,plain,
( ! [U_27,U_25] :
( U_25 = singleton(U_27)
| ? [U_23] :
( ~ in(U_23,U_25)
& U_23 = U_27 )
| ( sK1(U_27,U_25) != U_27
& in(sK1(U_27,U_25),U_25) ) )
& ! [U_26,U_24] :
( ( ! [U_21] :
( in(U_21,U_24)
| U_21 != U_26 )
& ! [U_20] :
( U_20 = U_26
| ~ in(U_20,U_24) ) )
| U_24 != singleton(U_26) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK1]),skolemize(U_22,sK1(U_27,U_25))],[f_7_3]) ).
fof(f_7_5,plain,
( ! [U_27,U_25] :
( U_25 = singleton(U_27)
| ( ~ in(sK2(U_27,U_25),U_25)
& sK2(U_27,U_25) = U_27 )
| ( sK1(U_27,U_25) != U_27
& in(sK1(U_27,U_25),U_25) ) )
& ! [U_26,U_24] :
( ( ! [U_21] :
( in(U_21,U_24)
| U_21 != U_26 )
& ! [U_20] :
( U_20 = U_26
| ~ in(U_20,U_24) ) )
| U_24 != singleton(U_26) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK2]),skolemize(U_23,sK2(U_27,U_25))],[f_7_4]) ).
cnf(f_7_6,plain,
( U_20 = U_26
| ~ in(U_20,U_24)
| U_24 != singleton(U_26) ),
inference(clausify,[status(thm)],[f_7_5]) ).
cnf(f_7_7,plain,
( in(U_21,U_24)
| U_21 != U_26
| U_24 != singleton(U_26) ),
inference(clausify,[status(thm)],[f_7_5]) ).
cnf(f_7_8,plain,
( sK2(U_27,U_25) = U_27
| in(sK1(U_27,U_25),U_25)
| U_25 = singleton(U_27) ),
inference(clausify,[status(thm)],[f_7_5]) ).
cnf(f_7_9,plain,
( ~ in(sK2(U_27,U_25),U_25)
| in(sK1(U_27,U_25),U_25)
| U_25 = singleton(U_27) ),
inference(clausify,[status(thm)],[f_7_5]) ).
cnf(f_7_10,plain,
( sK2(U_27,U_25) = U_27
| sK1(U_27,U_25) != U_27
| U_25 = singleton(U_27) ),
inference(clausify,[status(thm)],[f_7_5]) ).
cnf(f_7_11,plain,
( ~ in(sK2(U_27,U_25),U_25)
| sK1(U_27,U_25) != U_27
| U_25 = singleton(U_27) ),
inference(clausify,[status(thm)],[f_7_5]) ).
fof(f_8_1,plain,
! [A] :
( ( A = empty_set
| ? [B] : in(B,A) )
& ( ! [B] : ~ in(B,A)
| A != empty_set ) ),
inference(fof_nnf,[status(thm)],[d1_xboole_0]) ).
fof(f_8_2,plain,
! [U_30] :
( ( U_30 = empty_set
| ? [U_29] : in(U_29,U_30) )
& ( ! [U_28] : ~ in(U_28,U_30)
| U_30 != empty_set ) ),
inference(variable_rename,[status(thm)],[f_8_1]) ).
fof(f_8_3,plain,
( ! [U_32] :
( U_32 = empty_set
| ? [U_29] : in(U_29,U_32) )
& ! [U_31] :
( ! [U_28] : ~ in(U_28,U_31)
| U_31 != empty_set ) ),
inference(miniscope,[status(thm)],[f_8_2]) ).
fof(f_8_4,plain,
( ! [U_32] :
( U_32 = empty_set
| in(sK3(U_32),U_32) )
& ! [U_31] :
( ! [U_28] : ~ in(U_28,U_31)
| U_31 != empty_set ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK3]),skolemize(U_29,sK3(U_32))],[f_8_3]) ).
cnf(f_8_5,plain,
( ~ in(U_28,U_31)
| U_31 != empty_set ),
inference(clausify,[status(thm)],[f_8_4]) ).
cnf(f_8_6,plain,
( U_32 = empty_set
| in(sK3(U_32),U_32) ),
inference(clausify,[status(thm)],[f_8_4]) ).
fof(f_9_1,plain,
! [A,B] :
( ( B = powerset(A)
| ? [C] :
( ( ~ in(C,B)
& subset(C,A) )
| ( ~ subset(C,A)
& in(C,B) ) ) )
& ( ! [C] :
( ( in(C,B)
| ~ subset(C,A) )
& ( subset(C,A)
| ~ in(C,B) ) )
| B != powerset(A) ) ),
inference(fof_nnf,[status(thm)],[d1_zfmisc_1]) ).
fof(f_9_2,plain,
! [U_36,U_35] :
( ( U_35 = powerset(U_36)
| ? [U_34] :
( ( ~ in(U_34,U_35)
& subset(U_34,U_36) )
| ( ~ subset(U_34,U_36)
& in(U_34,U_35) ) ) )
& ( ! [U_33] :
( ( in(U_33,U_35)
| ~ subset(U_33,U_36) )
& ( subset(U_33,U_36)
| ~ in(U_33,U_35) ) )
| U_35 != powerset(U_36) ) ),
inference(variable_rename,[status(thm)],[f_9_1]) ).
fof(f_9_3,plain,
( ! [U_44,U_42] :
( U_42 = powerset(U_44)
| ? [U_40] :
( ~ in(U_40,U_42)
& subset(U_40,U_44) )
| ? [U_39] :
( ~ subset(U_39,U_44)
& in(U_39,U_42) ) )
& ! [U_43,U_41] :
( ( ! [U_38] :
( in(U_38,U_41)
| ~ subset(U_38,U_43) )
& ! [U_37] :
( subset(U_37,U_43)
| ~ in(U_37,U_41) ) )
| U_41 != powerset(U_43) ) ),
inference(miniscope,[status(thm)],[f_9_2]) ).
fof(f_9_4,plain,
( ! [U_44,U_42] :
( U_42 = powerset(U_44)
| ? [U_40] :
( ~ in(U_40,U_42)
& subset(U_40,U_44) )
| ( ~ subset(sK4(U_44,U_42),U_44)
& in(sK4(U_44,U_42),U_42) ) )
& ! [U_43,U_41] :
( ( ! [U_38] :
( in(U_38,U_41)
| ~ subset(U_38,U_43) )
& ! [U_37] :
( subset(U_37,U_43)
| ~ in(U_37,U_41) ) )
| U_41 != powerset(U_43) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK4]),skolemize(U_39,sK4(U_44,U_42))],[f_9_3]) ).
fof(f_9_5,plain,
( ! [U_44,U_42] :
( U_42 = powerset(U_44)
| ( ~ in(sK5(U_44,U_42),U_42)
& subset(sK5(U_44,U_42),U_44) )
| ( ~ subset(sK4(U_44,U_42),U_44)
& in(sK4(U_44,U_42),U_42) ) )
& ! [U_43,U_41] :
( ( ! [U_38] :
( in(U_38,U_41)
| ~ subset(U_38,U_43) )
& ! [U_37] :
( subset(U_37,U_43)
| ~ in(U_37,U_41) ) )
| U_41 != powerset(U_43) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK5]),skolemize(U_40,sK5(U_44,U_42))],[f_9_4]) ).
cnf(f_9_6,plain,
( subset(U_37,U_43)
| ~ in(U_37,U_41)
| U_41 != powerset(U_43) ),
inference(clausify,[status(thm)],[f_9_5]) ).
cnf(f_9_7,plain,
( in(U_38,U_41)
| ~ subset(U_38,U_43)
| U_41 != powerset(U_43) ),
inference(clausify,[status(thm)],[f_9_5]) ).
cnf(f_9_8,plain,
( subset(sK5(U_44,U_42),U_44)
| in(sK4(U_44,U_42),U_42)
| U_42 = powerset(U_44) ),
inference(clausify,[status(thm)],[f_9_5]) ).
cnf(f_9_9,plain,
( ~ in(sK5(U_44,U_42),U_42)
| in(sK4(U_44,U_42),U_42)
| U_42 = powerset(U_44) ),
inference(clausify,[status(thm)],[f_9_5]) ).
cnf(f_9_10,plain,
( subset(sK5(U_44,U_42),U_44)
| ~ subset(sK4(U_44,U_42),U_44)
| U_42 = powerset(U_44) ),
inference(clausify,[status(thm)],[f_9_5]) ).
cnf(f_9_11,plain,
( ~ in(sK5(U_44,U_42),U_42)
| ~ subset(sK4(U_44,U_42),U_44)
| U_42 = powerset(U_44) ),
inference(clausify,[status(thm)],[f_9_5]) ).
fof(f_10_1,plain,
! [A,B,C] :
( ( C = unordered_pair(A,B)
| ? [D] :
( ( ~ in(D,C)
& ( D = B
| D = A ) )
| ( D != B
& D != A
& in(D,C) ) ) )
& ( ! [D] :
( ( in(D,C)
| ( D != B
& D != A ) )
& ( D = B
| D = A
| ~ in(D,C) ) )
| C != unordered_pair(A,B) ) ),
inference(fof_nnf,[status(thm)],[d2_tarski]) ).
fof(f_10_2,plain,
! [U_49,U_48,U_47] :
( ( U_47 = unordered_pair(U_49,U_48)
| ? [U_46] :
( ( ~ in(U_46,U_47)
& ( U_46 = U_48
| U_46 = U_49 ) )
| ( U_46 != U_48
& U_46 != U_49
& in(U_46,U_47) ) ) )
& ( ! [U_45] :
( ( in(U_45,U_47)
| ( U_45 != U_48
& U_45 != U_49 ) )
& ( U_45 = U_48
| U_45 = U_49
| ~ in(U_45,U_47) ) )
| U_47 != unordered_pair(U_49,U_48) ) ),
inference(variable_rename,[status(thm)],[f_10_1]) ).
fof(f_10_3,plain,
( ! [U_59,U_57,U_55] :
( U_55 = unordered_pair(U_59,U_57)
| ? [U_53] :
( ~ in(U_53,U_55)
& ( U_53 = U_57
| U_53 = U_59 ) )
| ? [U_52] :
( U_52 != U_57
& U_52 != U_59
& in(U_52,U_55) ) )
& ! [U_58,U_56,U_54] :
( ( ! [U_51] :
( in(U_51,U_54)
| ( U_51 != U_56
& U_51 != U_58 ) )
& ! [U_50] :
( U_50 = U_56
| U_50 = U_58
| ~ in(U_50,U_54) ) )
| U_54 != unordered_pair(U_58,U_56) ) ),
inference(miniscope,[status(thm)],[f_10_2]) ).
fof(f_10_4,plain,
( ! [U_59,U_57,U_55] :
( U_55 = unordered_pair(U_59,U_57)
| ? [U_53] :
( ~ in(U_53,U_55)
& ( U_53 = U_57
| U_53 = U_59 ) )
| ( sK6(U_59,U_57,U_55) != U_57
& sK6(U_59,U_57,U_55) != U_59
& in(sK6(U_59,U_57,U_55),U_55) ) )
& ! [U_58,U_56,U_54] :
( ( ! [U_51] :
( in(U_51,U_54)
| ( U_51 != U_56
& U_51 != U_58 ) )
& ! [U_50] :
( U_50 = U_56
| U_50 = U_58
| ~ in(U_50,U_54) ) )
| U_54 != unordered_pair(U_58,U_56) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK6]),skolemize(U_52,sK6(U_59,U_57,U_55))],[f_10_3]) ).
fof(f_10_5,plain,
( ! [U_59,U_57,U_55] :
( U_55 = unordered_pair(U_59,U_57)
| ( ~ in(sK7(U_59,U_57,U_55),U_55)
& ( sK7(U_59,U_57,U_55) = U_57
| sK7(U_59,U_57,U_55) = U_59 ) )
| ( sK6(U_59,U_57,U_55) != U_57
& sK6(U_59,U_57,U_55) != U_59
& in(sK6(U_59,U_57,U_55),U_55) ) )
& ! [U_58,U_56,U_54] :
( ( ! [U_51] :
( in(U_51,U_54)
| ( U_51 != U_56
& U_51 != U_58 ) )
& ! [U_50] :
( U_50 = U_56
| U_50 = U_58
| ~ in(U_50,U_54) ) )
| U_54 != unordered_pair(U_58,U_56) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK7]),skolemize(U_53,sK7(U_59,U_57,U_55))],[f_10_4]) ).
cnf(f_10_6,plain,
( U_50 = U_56
| U_50 = U_58
| ~ in(U_50,U_54)
| U_54 != unordered_pair(U_58,U_56) ),
inference(clausify,[status(thm)],[f_10_5]) ).
cnf(f_10_7,plain,
( U_51 != U_58
| in(U_51,U_54)
| U_54 != unordered_pair(U_58,U_56) ),
inference(clausify,[status(thm)],[f_10_5]) ).
cnf(f_10_8,plain,
( U_51 != U_56
| in(U_51,U_54)
| U_54 != unordered_pair(U_58,U_56) ),
inference(clausify,[status(thm)],[f_10_5]) ).
cnf(f_10_9,plain,
( sK7(U_59,U_57,U_55) = U_57
| sK7(U_59,U_57,U_55) = U_59
| in(sK6(U_59,U_57,U_55),U_55)
| U_55 = unordered_pair(U_59,U_57) ),
inference(clausify,[status(thm)],[f_10_5]) ).
cnf(f_10_10,plain,
( ~ in(sK7(U_59,U_57,U_55),U_55)
| in(sK6(U_59,U_57,U_55),U_55)
| U_55 = unordered_pair(U_59,U_57) ),
inference(clausify,[status(thm)],[f_10_5]) ).
cnf(f_10_11,plain,
( sK6(U_59,U_57,U_55) != U_59
| sK7(U_59,U_57,U_55) = U_57
| sK7(U_59,U_57,U_55) = U_59
| U_55 = unordered_pair(U_59,U_57) ),
inference(clausify,[status(thm)],[f_10_5]) ).
cnf(f_10_12,plain,
( sK6(U_59,U_57,U_55) != U_57
| sK7(U_59,U_57,U_55) = U_57
| sK7(U_59,U_57,U_55) = U_59
| U_55 = unordered_pair(U_59,U_57) ),
inference(clausify,[status(thm)],[f_10_5]) ).
cnf(f_10_13,plain,
( sK6(U_59,U_57,U_55) != U_59
| ~ in(sK7(U_59,U_57,U_55),U_55)
| U_55 = unordered_pair(U_59,U_57) ),
inference(clausify,[status(thm)],[f_10_5]) ).
cnf(f_10_14,plain,
( sK6(U_59,U_57,U_55) != U_57
| ~ in(sK7(U_59,U_57,U_55),U_55)
| U_55 = unordered_pair(U_59,U_57) ),
inference(clausify,[status(thm)],[f_10_5]) ).
fof(f_11_1,plain,
! [A,B,C] :
( ( C = set_union2(A,B)
| ? [D] :
( ( ~ in(D,C)
& ( in(D,B)
| in(D,A) ) )
| ( ~ in(D,B)
& ~ in(D,A)
& in(D,C) ) ) )
& ( ! [D] :
( ( in(D,C)
| ( ~ in(D,B)
& ~ in(D,A) ) )
& ( in(D,B)
| in(D,A)
| ~ in(D,C) ) )
| C != set_union2(A,B) ) ),
inference(fof_nnf,[status(thm)],[d2_xboole_0]) ).
fof(f_11_2,plain,
! [U_64,U_63,U_62] :
( ( U_62 = set_union2(U_64,U_63)
| ? [U_61] :
( ( ~ in(U_61,U_62)
& ( in(U_61,U_63)
| in(U_61,U_64) ) )
| ( ~ in(U_61,U_63)
& ~ in(U_61,U_64)
& in(U_61,U_62) ) ) )
& ( ! [U_60] :
( ( in(U_60,U_62)
| ( ~ in(U_60,U_63)
& ~ in(U_60,U_64) ) )
& ( in(U_60,U_63)
| in(U_60,U_64)
| ~ in(U_60,U_62) ) )
| U_62 != set_union2(U_64,U_63) ) ),
inference(variable_rename,[status(thm)],[f_11_1]) ).
fof(f_11_3,plain,
( ! [U_74,U_72,U_70] :
( U_70 = set_union2(U_74,U_72)
| ? [U_68] :
( ~ in(U_68,U_70)
& ( in(U_68,U_72)
| in(U_68,U_74) ) )
| ? [U_67] :
( ~ in(U_67,U_72)
& ~ in(U_67,U_74)
& in(U_67,U_70) ) )
& ! [U_73,U_71,U_69] :
( ( ! [U_66] :
( in(U_66,U_69)
| ( ~ in(U_66,U_71)
& ~ in(U_66,U_73) ) )
& ! [U_65] :
( in(U_65,U_71)
| in(U_65,U_73)
| ~ in(U_65,U_69) ) )
| U_69 != set_union2(U_73,U_71) ) ),
inference(miniscope,[status(thm)],[f_11_2]) ).
fof(f_11_4,plain,
( ! [U_74,U_72,U_70] :
( U_70 = set_union2(U_74,U_72)
| ? [U_68] :
( ~ in(U_68,U_70)
& ( in(U_68,U_72)
| in(U_68,U_74) ) )
| ( ~ in(sK8(U_74,U_72,U_70),U_72)
& ~ in(sK8(U_74,U_72,U_70),U_74)
& in(sK8(U_74,U_72,U_70),U_70) ) )
& ! [U_73,U_71,U_69] :
( ( ! [U_66] :
( in(U_66,U_69)
| ( ~ in(U_66,U_71)
& ~ in(U_66,U_73) ) )
& ! [U_65] :
( in(U_65,U_71)
| in(U_65,U_73)
| ~ in(U_65,U_69) ) )
| U_69 != set_union2(U_73,U_71) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK8]),skolemize(U_67,sK8(U_74,U_72,U_70))],[f_11_3]) ).
fof(f_11_5,plain,
( ! [U_74,U_72,U_70] :
( U_70 = set_union2(U_74,U_72)
| ( ~ in(sK9(U_74,U_72,U_70),U_70)
& ( in(sK9(U_74,U_72,U_70),U_72)
| in(sK9(U_74,U_72,U_70),U_74) ) )
| ( ~ in(sK8(U_74,U_72,U_70),U_72)
& ~ in(sK8(U_74,U_72,U_70),U_74)
& in(sK8(U_74,U_72,U_70),U_70) ) )
& ! [U_73,U_71,U_69] :
( ( ! [U_66] :
( in(U_66,U_69)
| ( ~ in(U_66,U_71)
& ~ in(U_66,U_73) ) )
& ! [U_65] :
( in(U_65,U_71)
| in(U_65,U_73)
| ~ in(U_65,U_69) ) )
| U_69 != set_union2(U_73,U_71) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK9]),skolemize(U_68,sK9(U_74,U_72,U_70))],[f_11_4]) ).
cnf(f_11_6,plain,
( in(U_65,U_71)
| in(U_65,U_73)
| ~ in(U_65,U_69)
| U_69 != set_union2(U_73,U_71) ),
inference(clausify,[status(thm)],[f_11_5]) ).
cnf(f_11_7,plain,
( ~ in(U_66,U_73)
| in(U_66,U_69)
| U_69 != set_union2(U_73,U_71) ),
inference(clausify,[status(thm)],[f_11_5]) ).
cnf(f_11_8,plain,
( ~ in(U_66,U_71)
| in(U_66,U_69)
| U_69 != set_union2(U_73,U_71) ),
inference(clausify,[status(thm)],[f_11_5]) ).
cnf(f_11_9,plain,
( in(sK9(U_74,U_72,U_70),U_72)
| in(sK9(U_74,U_72,U_70),U_74)
| in(sK8(U_74,U_72,U_70),U_70)
| U_70 = set_union2(U_74,U_72) ),
inference(clausify,[status(thm)],[f_11_5]) ).
cnf(f_11_10,plain,
( ~ in(sK9(U_74,U_72,U_70),U_70)
| in(sK8(U_74,U_72,U_70),U_70)
| U_70 = set_union2(U_74,U_72) ),
inference(clausify,[status(thm)],[f_11_5]) ).
cnf(f_11_11,plain,
( ~ in(sK8(U_74,U_72,U_70),U_74)
| in(sK9(U_74,U_72,U_70),U_72)
| in(sK9(U_74,U_72,U_70),U_74)
| U_70 = set_union2(U_74,U_72) ),
inference(clausify,[status(thm)],[f_11_5]) ).
cnf(f_11_12,plain,
( ~ in(sK8(U_74,U_72,U_70),U_72)
| in(sK9(U_74,U_72,U_70),U_72)
| in(sK9(U_74,U_72,U_70),U_74)
| U_70 = set_union2(U_74,U_72) ),
inference(clausify,[status(thm)],[f_11_5]) ).
cnf(f_11_13,plain,
( ~ in(sK8(U_74,U_72,U_70),U_74)
| ~ in(sK9(U_74,U_72,U_70),U_70)
| U_70 = set_union2(U_74,U_72) ),
inference(clausify,[status(thm)],[f_11_5]) ).
cnf(f_11_14,plain,
( ~ in(sK8(U_74,U_72,U_70),U_72)
| ~ in(sK9(U_74,U_72,U_70),U_70)
| U_70 = set_union2(U_74,U_72) ),
inference(clausify,[status(thm)],[f_11_5]) ).
fof(f_12_1,plain,
! [A,B] :
( ( subset(A,B)
| ? [C] :
( ~ in(C,B)
& in(C,A) ) )
& ( ! [C] :
( in(C,B)
| ~ in(C,A) )
| ~ subset(A,B) ) ),
inference(fof_nnf,[status(thm)],[d3_tarski]) ).
fof(f_12_2,plain,
! [U_78,U_77] :
( ( subset(U_78,U_77)
| ? [U_76] :
( ~ in(U_76,U_77)
& in(U_76,U_78) ) )
& ( ! [U_75] :
( in(U_75,U_77)
| ~ in(U_75,U_78) )
| ~ subset(U_78,U_77) ) ),
inference(variable_rename,[status(thm)],[f_12_1]) ).
fof(f_12_3,plain,
( ! [U_82,U_80] :
( subset(U_82,U_80)
| ? [U_76] :
( ~ in(U_76,U_80)
& in(U_76,U_82) ) )
& ! [U_81,U_79] :
( ! [U_75] :
( in(U_75,U_79)
| ~ in(U_75,U_81) )
| ~ subset(U_81,U_79) ) ),
inference(miniscope,[status(thm)],[f_12_2]) ).
fof(f_12_4,plain,
( ! [U_82,U_80] :
( subset(U_82,U_80)
| ( ~ in(sK10(U_82,U_80),U_80)
& in(sK10(U_82,U_80),U_82) ) )
& ! [U_81,U_79] :
( ! [U_75] :
( in(U_75,U_79)
| ~ in(U_75,U_81) )
| ~ subset(U_81,U_79) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK10]),skolemize(U_76,sK10(U_82,U_80))],[f_12_3]) ).
cnf(f_12_5,plain,
( in(U_75,U_79)
| ~ in(U_75,U_81)
| ~ subset(U_81,U_79) ),
inference(clausify,[status(thm)],[f_12_4]) ).
cnf(f_12_6,plain,
( in(sK10(U_82,U_80),U_82)
| subset(U_82,U_80) ),
inference(clausify,[status(thm)],[f_12_4]) ).
cnf(f_12_7,plain,
( ~ in(sK10(U_82,U_80),U_80)
| subset(U_82,U_80) ),
inference(clausify,[status(thm)],[f_12_4]) ).
fof(f_13_1,plain,
! [A,B,C] :
( ( C = set_intersection2(A,B)
| ? [D] :
( ( ~ in(D,C)
& in(D,B)
& in(D,A) )
| ( ( ~ in(D,B)
| ~ in(D,A) )
& in(D,C) ) ) )
& ( ! [D] :
( ( in(D,C)
| ~ in(D,B)
| ~ in(D,A) )
& ( ( in(D,B)
& in(D,A) )
| ~ in(D,C) ) )
| C != set_intersection2(A,B) ) ),
inference(fof_nnf,[status(thm)],[d3_xboole_0]) ).
fof(f_13_2,plain,
! [U_87,U_86,U_85] :
( ( U_85 = set_intersection2(U_87,U_86)
| ? [U_84] :
( ( ~ in(U_84,U_85)
& in(U_84,U_86)
& in(U_84,U_87) )
| ( ( ~ in(U_84,U_86)
| ~ in(U_84,U_87) )
& in(U_84,U_85) ) ) )
& ( ! [U_83] :
( ( in(U_83,U_85)
| ~ in(U_83,U_86)
| ~ in(U_83,U_87) )
& ( ( in(U_83,U_86)
& in(U_83,U_87) )
| ~ in(U_83,U_85) ) )
| U_85 != set_intersection2(U_87,U_86) ) ),
inference(variable_rename,[status(thm)],[f_13_1]) ).
fof(f_13_3,plain,
( ! [U_97,U_95,U_93] :
( U_93 = set_intersection2(U_97,U_95)
| ? [U_91] :
( ~ in(U_91,U_93)
& in(U_91,U_95)
& in(U_91,U_97) )
| ? [U_90] :
( ( ~ in(U_90,U_95)
| ~ in(U_90,U_97) )
& in(U_90,U_93) ) )
& ! [U_96,U_94,U_92] :
( ( ! [U_89] :
( in(U_89,U_92)
| ~ in(U_89,U_94)
| ~ in(U_89,U_96) )
& ! [U_88] :
( ( in(U_88,U_94)
& in(U_88,U_96) )
| ~ in(U_88,U_92) ) )
| U_92 != set_intersection2(U_96,U_94) ) ),
inference(miniscope,[status(thm)],[f_13_2]) ).
fof(f_13_4,plain,
( ! [U_97,U_95,U_93] :
( U_93 = set_intersection2(U_97,U_95)
| ? [U_91] :
( ~ in(U_91,U_93)
& in(U_91,U_95)
& in(U_91,U_97) )
| ( ( ~ in(sK11(U_97,U_95,U_93),U_95)
| ~ in(sK11(U_97,U_95,U_93),U_97) )
& in(sK11(U_97,U_95,U_93),U_93) ) )
& ! [U_96,U_94,U_92] :
( ( ! [U_89] :
( in(U_89,U_92)
| ~ in(U_89,U_94)
| ~ in(U_89,U_96) )
& ! [U_88] :
( ( in(U_88,U_94)
& in(U_88,U_96) )
| ~ in(U_88,U_92) ) )
| U_92 != set_intersection2(U_96,U_94) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK11]),skolemize(U_90,sK11(U_97,U_95,U_93))],[f_13_3]) ).
fof(f_13_5,plain,
( ! [U_97,U_95,U_93] :
( U_93 = set_intersection2(U_97,U_95)
| ( ~ in(sK12(U_97,U_95,U_93),U_93)
& in(sK12(U_97,U_95,U_93),U_95)
& in(sK12(U_97,U_95,U_93),U_97) )
| ( ( ~ in(sK11(U_97,U_95,U_93),U_95)
| ~ in(sK11(U_97,U_95,U_93),U_97) )
& in(sK11(U_97,U_95,U_93),U_93) ) )
& ! [U_96,U_94,U_92] :
( ( ! [U_89] :
( in(U_89,U_92)
| ~ in(U_89,U_94)
| ~ in(U_89,U_96) )
& ! [U_88] :
( ( in(U_88,U_94)
& in(U_88,U_96) )
| ~ in(U_88,U_92) ) )
| U_92 != set_intersection2(U_96,U_94) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK12]),skolemize(U_91,sK12(U_97,U_95,U_93))],[f_13_4]) ).
cnf(f_13_6,plain,
( in(U_88,U_96)
| ~ in(U_88,U_92)
| U_92 != set_intersection2(U_96,U_94) ),
inference(clausify,[status(thm)],[f_13_5]) ).
cnf(f_13_7,plain,
( in(U_88,U_94)
| ~ in(U_88,U_92)
| U_92 != set_intersection2(U_96,U_94) ),
inference(clausify,[status(thm)],[f_13_5]) ).
cnf(f_13_8,plain,
( in(U_89,U_92)
| ~ in(U_89,U_94)
| ~ in(U_89,U_96)
| U_92 != set_intersection2(U_96,U_94) ),
inference(clausify,[status(thm)],[f_13_5]) ).
cnf(f_13_9,plain,
( in(sK12(U_97,U_95,U_93),U_97)
| in(sK11(U_97,U_95,U_93),U_93)
| U_93 = set_intersection2(U_97,U_95) ),
inference(clausify,[status(thm)],[f_13_5]) ).
cnf(f_13_10,plain,
( in(sK12(U_97,U_95,U_93),U_95)
| in(sK11(U_97,U_95,U_93),U_93)
| U_93 = set_intersection2(U_97,U_95) ),
inference(clausify,[status(thm)],[f_13_5]) ).
cnf(f_13_11,plain,
( ~ in(sK12(U_97,U_95,U_93),U_93)
| in(sK11(U_97,U_95,U_93),U_93)
| U_93 = set_intersection2(U_97,U_95) ),
inference(clausify,[status(thm)],[f_13_5]) ).
cnf(f_13_12,plain,
( in(sK12(U_97,U_95,U_93),U_97)
| ~ in(sK11(U_97,U_95,U_93),U_95)
| ~ in(sK11(U_97,U_95,U_93),U_97)
| U_93 = set_intersection2(U_97,U_95) ),
inference(clausify,[status(thm)],[f_13_5]) ).
cnf(f_13_13,plain,
( in(sK12(U_97,U_95,U_93),U_95)
| ~ in(sK11(U_97,U_95,U_93),U_95)
| ~ in(sK11(U_97,U_95,U_93),U_97)
| U_93 = set_intersection2(U_97,U_95) ),
inference(clausify,[status(thm)],[f_13_5]) ).
cnf(f_13_14,plain,
( ~ in(sK12(U_97,U_95,U_93),U_93)
| ~ in(sK11(U_97,U_95,U_93),U_95)
| ~ in(sK11(U_97,U_95,U_93),U_97)
| U_93 = set_intersection2(U_97,U_95) ),
inference(clausify,[status(thm)],[f_13_5]) ).
fof(f_14_1,plain,
! [A,B,C] :
( ( C = set_difference(A,B)
| ? [D] :
( ( ~ in(D,C)
& ~ in(D,B)
& in(D,A) )
| ( ( in(D,B)
| ~ in(D,A) )
& in(D,C) ) ) )
& ( ! [D] :
( ( in(D,C)
| in(D,B)
| ~ in(D,A) )
& ( ( ~ in(D,B)
& in(D,A) )
| ~ in(D,C) ) )
| C != set_difference(A,B) ) ),
inference(fof_nnf,[status(thm)],[d4_xboole_0]) ).
fof(f_14_2,plain,
! [U_102,U_101,U_100] :
( ( U_100 = set_difference(U_102,U_101)
| ? [U_99] :
( ( ~ in(U_99,U_100)
& ~ in(U_99,U_101)
& in(U_99,U_102) )
| ( ( in(U_99,U_101)
| ~ in(U_99,U_102) )
& in(U_99,U_100) ) ) )
& ( ! [U_98] :
( ( in(U_98,U_100)
| in(U_98,U_101)
| ~ in(U_98,U_102) )
& ( ( ~ in(U_98,U_101)
& in(U_98,U_102) )
| ~ in(U_98,U_100) ) )
| U_100 != set_difference(U_102,U_101) ) ),
inference(variable_rename,[status(thm)],[f_14_1]) ).
fof(f_14_3,plain,
( ! [U_112,U_110,U_108] :
( U_108 = set_difference(U_112,U_110)
| ? [U_106] :
( ~ in(U_106,U_108)
& ~ in(U_106,U_110)
& in(U_106,U_112) )
| ? [U_105] :
( ( in(U_105,U_110)
| ~ in(U_105,U_112) )
& in(U_105,U_108) ) )
& ! [U_111,U_109,U_107] :
( ( ! [U_104] :
( in(U_104,U_107)
| in(U_104,U_109)
| ~ in(U_104,U_111) )
& ! [U_103] :
( ( ~ in(U_103,U_109)
& in(U_103,U_111) )
| ~ in(U_103,U_107) ) )
| U_107 != set_difference(U_111,U_109) ) ),
inference(miniscope,[status(thm)],[f_14_2]) ).
fof(f_14_4,plain,
( ! [U_112,U_110,U_108] :
( U_108 = set_difference(U_112,U_110)
| ? [U_106] :
( ~ in(U_106,U_108)
& ~ in(U_106,U_110)
& in(U_106,U_112) )
| ( ( in(sK13(U_112,U_110,U_108),U_110)
| ~ in(sK13(U_112,U_110,U_108),U_112) )
& in(sK13(U_112,U_110,U_108),U_108) ) )
& ! [U_111,U_109,U_107] :
( ( ! [U_104] :
( in(U_104,U_107)
| in(U_104,U_109)
| ~ in(U_104,U_111) )
& ! [U_103] :
( ( ~ in(U_103,U_109)
& in(U_103,U_111) )
| ~ in(U_103,U_107) ) )
| U_107 != set_difference(U_111,U_109) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK13]),skolemize(U_105,sK13(U_112,U_110,U_108))],[f_14_3]) ).
fof(f_14_5,plain,
( ! [U_112,U_110,U_108] :
( U_108 = set_difference(U_112,U_110)
| ( ~ in(sK14(U_112,U_110,U_108),U_108)
& ~ in(sK14(U_112,U_110,U_108),U_110)
& in(sK14(U_112,U_110,U_108),U_112) )
| ( ( in(sK13(U_112,U_110,U_108),U_110)
| ~ in(sK13(U_112,U_110,U_108),U_112) )
& in(sK13(U_112,U_110,U_108),U_108) ) )
& ! [U_111,U_109,U_107] :
( ( ! [U_104] :
( in(U_104,U_107)
| in(U_104,U_109)
| ~ in(U_104,U_111) )
& ! [U_103] :
( ( ~ in(U_103,U_109)
& in(U_103,U_111) )
| ~ in(U_103,U_107) ) )
| U_107 != set_difference(U_111,U_109) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK14]),skolemize(U_106,sK14(U_112,U_110,U_108))],[f_14_4]) ).
cnf(f_14_6,plain,
( in(U_103,U_111)
| ~ in(U_103,U_107)
| U_107 != set_difference(U_111,U_109) ),
inference(clausify,[status(thm)],[f_14_5]) ).
cnf(f_14_7,plain,
( ~ in(U_103,U_109)
| ~ in(U_103,U_107)
| U_107 != set_difference(U_111,U_109) ),
inference(clausify,[status(thm)],[f_14_5]) ).
cnf(f_14_8,plain,
( in(U_104,U_107)
| in(U_104,U_109)
| ~ in(U_104,U_111)
| U_107 != set_difference(U_111,U_109) ),
inference(clausify,[status(thm)],[f_14_5]) ).
cnf(f_14_9,plain,
( in(sK14(U_112,U_110,U_108),U_112)
| in(sK13(U_112,U_110,U_108),U_108)
| U_108 = set_difference(U_112,U_110) ),
inference(clausify,[status(thm)],[f_14_5]) ).
cnf(f_14_10,plain,
( ~ in(sK14(U_112,U_110,U_108),U_110)
| in(sK13(U_112,U_110,U_108),U_108)
| U_108 = set_difference(U_112,U_110) ),
inference(clausify,[status(thm)],[f_14_5]) ).
cnf(f_14_11,plain,
( ~ in(sK14(U_112,U_110,U_108),U_108)
| in(sK13(U_112,U_110,U_108),U_108)
| U_108 = set_difference(U_112,U_110) ),
inference(clausify,[status(thm)],[f_14_5]) ).
cnf(f_14_12,plain,
( in(sK14(U_112,U_110,U_108),U_112)
| in(sK13(U_112,U_110,U_108),U_110)
| ~ in(sK13(U_112,U_110,U_108),U_112)
| U_108 = set_difference(U_112,U_110) ),
inference(clausify,[status(thm)],[f_14_5]) ).
cnf(f_14_13,plain,
( ~ in(sK14(U_112,U_110,U_108),U_110)
| in(sK13(U_112,U_110,U_108),U_110)
| ~ in(sK13(U_112,U_110,U_108),U_112)
| U_108 = set_difference(U_112,U_110) ),
inference(clausify,[status(thm)],[f_14_5]) ).
cnf(f_14_14,plain,
( ~ in(sK14(U_112,U_110,U_108),U_108)
| in(sK13(U_112,U_110,U_108),U_110)
| ~ in(sK13(U_112,U_110,U_108),U_112)
| U_108 = set_difference(U_112,U_110) ),
inference(clausify,[status(thm)],[f_14_5]) ).
fof(f_15_1,plain,
! [A,B] :
( ( disjoint(A,B)
| set_intersection2(A,B) != empty_set )
& ( set_intersection2(A,B) = empty_set
| ~ disjoint(A,B) ) ),
inference(fof_nnf,[status(thm)],[d7_xboole_0]) ).
fof(f_15_2,plain,
! [U_114,U_113] :
( ( disjoint(U_114,U_113)
| set_intersection2(U_114,U_113) != empty_set )
& ( set_intersection2(U_114,U_113) = empty_set
| ~ disjoint(U_114,U_113) ) ),
inference(variable_rename,[status(thm)],[f_15_1]) ).
fof(f_15_3,plain,
( ! [U_118,U_116] :
( disjoint(U_118,U_116)
| set_intersection2(U_118,U_116) != empty_set )
& ! [U_117,U_115] :
( set_intersection2(U_117,U_115) = empty_set
| ~ disjoint(U_117,U_115) ) ),
inference(miniscope,[status(thm)],[f_15_2]) ).
cnf(f_15_4,plain,
( set_intersection2(U_117,U_115) = empty_set
| ~ disjoint(U_117,U_115) ),
inference(clausify,[status(thm)],[f_15_3]) ).
cnf(f_15_5,plain,
( disjoint(U_118,U_116)
| set_intersection2(U_118,U_116) != empty_set ),
inference(clausify,[status(thm)],[f_15_3]) ).
fof(f_16_1,plain,
! [A,B] :
( ( proper_subset(A,B)
| A = B
| ~ subset(A,B) )
& ( ( A != B
& subset(A,B) )
| ~ proper_subset(A,B) ) ),
inference(fof_nnf,[status(thm)],[d8_xboole_0]) ).
fof(f_16_2,plain,
! [U_120,U_119] :
( ( proper_subset(U_120,U_119)
| U_120 = U_119
| ~ subset(U_120,U_119) )
& ( ( U_120 != U_119
& subset(U_120,U_119) )
| ~ proper_subset(U_120,U_119) ) ),
inference(variable_rename,[status(thm)],[f_16_1]) ).
fof(f_16_3,plain,
( ! [U_124,U_122] :
( proper_subset(U_124,U_122)
| U_124 = U_122
| ~ subset(U_124,U_122) )
& ! [U_123,U_121] :
( ( U_123 != U_121
& subset(U_123,U_121) )
| ~ proper_subset(U_123,U_121) ) ),
inference(miniscope,[status(thm)],[f_16_2]) ).
cnf(f_16_4,plain,
( subset(U_123,U_121)
| ~ proper_subset(U_123,U_121) ),
inference(clausify,[status(thm)],[f_16_3]) ).
cnf(f_16_5,plain,
( U_123 != U_121
| ~ proper_subset(U_123,U_121) ),
inference(clausify,[status(thm)],[f_16_3]) ).
cnf(f_16_6,plain,
( proper_subset(U_124,U_122)
| U_124 = U_122
| ~ subset(U_124,U_122) ),
inference(clausify,[status(thm)],[f_16_3]) ).
fof(f_17_1,plain,
$true,
inference(fof_nnf,[status(thm)],[dt_k1_tarski]) ).
cnf(f_17_2,plain,
$true,
inference(clausify,[status(thm)],[f_17_1]) ).
fof(f_18_1,plain,
$true,
inference(fof_nnf,[status(thm)],[dt_k1_xboole_0]) ).
cnf(f_18_2,plain,
$true,
inference(clausify,[status(thm)],[f_18_1]) ).
fof(f_19_1,plain,
$true,
inference(fof_nnf,[status(thm)],[dt_k1_zfmisc_1]) ).
cnf(f_19_2,plain,
$true,
inference(clausify,[status(thm)],[f_19_1]) ).
fof(f_20_1,plain,
$true,
inference(fof_nnf,[status(thm)],[dt_k2_tarski]) ).
cnf(f_20_2,plain,
$true,
inference(clausify,[status(thm)],[f_20_1]) ).
fof(f_21_1,plain,
$true,
inference(fof_nnf,[status(thm)],[dt_k2_xboole_0]) ).
cnf(f_21_2,plain,
$true,
inference(clausify,[status(thm)],[f_21_1]) ).
fof(f_22_1,plain,
$true,
inference(fof_nnf,[status(thm)],[dt_k3_xboole_0]) ).
cnf(f_22_2,plain,
$true,
inference(clausify,[status(thm)],[f_22_1]) ).
fof(f_23_1,plain,
$true,
inference(fof_nnf,[status(thm)],[dt_k4_xboole_0]) ).
cnf(f_23_2,plain,
$true,
inference(clausify,[status(thm)],[f_23_1]) ).
fof(f_24_1,plain,
empty(empty_set),
inference(fof_nnf,[status(thm)],[fc1_xboole_0]) ).
cnf(f_24_2,plain,
empty(empty_set),
inference(clausify,[status(thm)],[f_24_1]) ).
fof(f_25_1,plain,
! [A,B] :
( ~ empty(set_union2(A,B))
| empty(A) ),
inference(fof_nnf,[status(thm)],[fc2_xboole_0]) ).
fof(f_25_2,plain,
! [U_126,U_125] :
( ~ empty(set_union2(U_126,U_125))
| empty(U_126) ),
inference(variable_rename,[status(thm)],[f_25_1]) ).
fof(f_25_3,plain,
! [U_126] :
( ! [U_125] : ~ empty(set_union2(U_126,U_125))
| empty(U_126) ),
inference(miniscope,[status(thm)],[f_25_2]) ).
cnf(f_25_4,plain,
( ~ empty(set_union2(U_126,U_125))
| empty(U_126) ),
inference(clausify,[status(thm)],[f_25_3]) ).
fof(f_26_1,plain,
! [A,B] :
( ~ empty(set_union2(B,A))
| empty(A) ),
inference(fof_nnf,[status(thm)],[fc3_xboole_0]) ).
fof(f_26_2,plain,
! [U_128,U_127] :
( ~ empty(set_union2(U_127,U_128))
| empty(U_128) ),
inference(variable_rename,[status(thm)],[f_26_1]) ).
fof(f_26_3,plain,
! [U_128] :
( ! [U_127] : ~ empty(set_union2(U_127,U_128))
| empty(U_128) ),
inference(miniscope,[status(thm)],[f_26_2]) ).
cnf(f_26_4,plain,
( ~ empty(set_union2(U_127,U_128))
| empty(U_128) ),
inference(clausify,[status(thm)],[f_26_3]) ).
fof(f_27_1,plain,
! [A,B] : set_union2(A,A) = A,
inference(fof_nnf,[status(thm)],[idempotence_k2_xboole_0]) ).
fof(f_27_2,plain,
! [U_130,U_129] : set_union2(U_130,U_130) = U_130,
inference(variable_rename,[status(thm)],[f_27_1]) ).
fof(f_27_3,plain,
! [U_130] : set_union2(U_130,U_130) = U_130,
inference(miniscope,[status(thm)],[f_27_2]) ).
cnf(f_27_4,plain,
set_union2(U_130,U_130) = U_130,
inference(clausify,[status(thm)],[f_27_3]) ).
fof(f_28_1,plain,
! [A,B] : set_intersection2(A,A) = A,
inference(fof_nnf,[status(thm)],[idempotence_k3_xboole_0]) ).
fof(f_28_2,plain,
! [U_132,U_131] : set_intersection2(U_132,U_132) = U_132,
inference(variable_rename,[status(thm)],[f_28_1]) ).
fof(f_28_3,plain,
! [U_132] : set_intersection2(U_132,U_132) = U_132,
inference(miniscope,[status(thm)],[f_28_2]) ).
cnf(f_28_4,plain,
set_intersection2(U_132,U_132) = U_132,
inference(clausify,[status(thm)],[f_28_3]) ).
fof(f_29_1,plain,
! [A,B] : ~ proper_subset(A,A),
inference(fof_nnf,[status(thm)],[irreflexivity_r2_xboole_0]) ).
fof(f_29_2,plain,
! [U_134,U_133] : ~ proper_subset(U_134,U_134),
inference(variable_rename,[status(thm)],[f_29_1]) ).
fof(f_29_3,plain,
! [U_134] : ~ proper_subset(U_134,U_134),
inference(miniscope,[status(thm)],[f_29_2]) ).
cnf(f_29_4,plain,
~ proper_subset(U_134,U_134),
inference(clausify,[status(thm)],[f_29_3]) ).
fof(f_30_1,plain,
! [A] : singleton(A) != empty_set,
inference(fof_nnf,[status(thm)],[l1_zfmisc_1]) ).
fof(f_30_2,plain,
! [U_135] : singleton(U_135) != empty_set,
inference(variable_rename,[status(thm)],[f_30_1]) ).
cnf(f_30_3,plain,
singleton(U_135) != empty_set,
inference(clausify,[status(thm)],[f_30_2]) ).
fof(f_31_1,negated_conjecture,
~ ! [A,B] :
( in(A,B)
=> set_union2(singleton(A),B) = B ),
inference(negate,[status(cth)],[l23_zfmisc_1]) ).
fof(f_31_2,negated_conjecture,
? [A,B] :
( set_union2(singleton(A),B) != B
& in(A,B) ),
inference(fof_nnf,[status(thm)],[f_31_1]) ).
fof(f_31_3,negated_conjecture,
? [U_137,U_136] :
( set_union2(singleton(U_137),U_136) != U_136
& in(U_137,U_136) ),
inference(variable_rename,[status(thm)],[f_31_2]) ).
fof(f_31_4,negated_conjecture,
? [U_136] :
( set_union2(singleton(sK15),U_136) != U_136
& in(sK15,U_136) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK15]),skolemize(U_137,sK15)],[f_31_3]) ).
fof(f_31_5,negated_conjecture,
( set_union2(singleton(sK15),sK16) != sK16
& in(sK15,sK16) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK16]),skolemize(U_136,sK16)],[f_31_4]) ).
fof(f_31_6,negated_conjecture,
( set_union2(singleton(sK15),sK16) != sK16
& in(sK15,sK16) ),
inference(definitional_conversion,[status(esa)],[f_31_5]) ).
cnf(f_31_7,negated_conjecture,
in(sK15,sK16),
inference(clausify,[status(thm)],[f_31_6]) ).
cnf(f_31_8,negated_conjecture,
set_union2(singleton(sK15),sK16) != sK16,
inference(clausify,[status(thm)],[f_31_6]) ).
fof(f_32_1,plain,
! [A,B] :
( ( subset(singleton(A),B)
| ~ in(A,B) )
& ( in(A,B)
| ~ subset(singleton(A),B) ) ),
inference(fof_nnf,[status(thm)],[l2_zfmisc_1]) ).
fof(f_32_2,plain,
! [U_139,U_138] :
( ( subset(singleton(U_139),U_138)
| ~ in(U_139,U_138) )
& ( in(U_139,U_138)
| ~ subset(singleton(U_139),U_138) ) ),
inference(variable_rename,[status(thm)],[f_32_1]) ).
fof(f_32_3,plain,
( ! [U_143,U_141] :
( subset(singleton(U_143),U_141)
| ~ in(U_143,U_141) )
& ! [U_142,U_140] :
( in(U_142,U_140)
| ~ subset(singleton(U_142),U_140) ) ),
inference(miniscope,[status(thm)],[f_32_2]) ).
cnf(f_32_4,plain,
( in(U_142,U_140)
| ~ subset(singleton(U_142),U_140) ),
inference(clausify,[status(thm)],[f_32_3]) ).
cnf(f_32_5,plain,
( subset(singleton(U_143),U_141)
| ~ in(U_143,U_141) ),
inference(clausify,[status(thm)],[f_32_3]) ).
fof(f_33_1,plain,
! [A,B] :
( ( set_difference(A,B) = empty_set
| ~ subset(A,B) )
& ( subset(A,B)
| set_difference(A,B) != empty_set ) ),
inference(fof_nnf,[status(thm)],[l32_xboole_1]) ).
fof(f_33_2,plain,
! [U_145,U_144] :
( ( set_difference(U_145,U_144) = empty_set
| ~ subset(U_145,U_144) )
& ( subset(U_145,U_144)
| set_difference(U_145,U_144) != empty_set ) ),
inference(variable_rename,[status(thm)],[f_33_1]) ).
fof(f_33_3,plain,
( ! [U_149,U_147] :
( set_difference(U_149,U_147) = empty_set
| ~ subset(U_149,U_147) )
& ! [U_148,U_146] :
( subset(U_148,U_146)
| set_difference(U_148,U_146) != empty_set ) ),
inference(miniscope,[status(thm)],[f_33_2]) ).
cnf(f_33_4,plain,
( subset(U_148,U_146)
| set_difference(U_148,U_146) != empty_set ),
inference(clausify,[status(thm)],[f_33_3]) ).
cnf(f_33_5,plain,
( set_difference(U_149,U_147) = empty_set
| ~ subset(U_149,U_147) ),
inference(clausify,[status(thm)],[f_33_3]) ).
fof(f_34_1,plain,
! [A,B,C] :
( subset(A,set_difference(B,singleton(C)))
| in(C,A)
| ~ subset(A,B) ),
inference(fof_nnf,[status(thm)],[l3_zfmisc_1]) ).
fof(f_34_2,plain,
! [U_152,U_151,U_150] :
( subset(U_152,set_difference(U_151,singleton(U_150)))
| in(U_150,U_152)
| ~ subset(U_152,U_151) ),
inference(variable_rename,[status(thm)],[f_34_1]) ).
fof(f_34_3,plain,
! [U_152,U_151] :
( ! [U_150] :
( subset(U_152,set_difference(U_151,singleton(U_150)))
| in(U_150,U_152) )
| ~ subset(U_152,U_151) ),
inference(miniscope,[status(thm)],[f_34_2]) ).
cnf(f_34_4,plain,
( subset(U_152,set_difference(U_151,singleton(U_150)))
| in(U_150,U_152)
| ~ subset(U_152,U_151) ),
inference(clausify,[status(thm)],[f_34_3]) ).
fof(f_35_1,plain,
! [A,B] :
( ( subset(A,singleton(B))
| ( A != singleton(B)
& A != empty_set ) )
& ( A = singleton(B)
| A = empty_set
| ~ subset(A,singleton(B)) ) ),
inference(fof_nnf,[status(thm)],[l4_zfmisc_1]) ).
fof(f_35_2,plain,
! [U_154,U_153] :
( ( subset(U_154,singleton(U_153))
| ( U_154 != singleton(U_153)
& U_154 != empty_set ) )
& ( U_154 = singleton(U_153)
| U_154 = empty_set
| ~ subset(U_154,singleton(U_153)) ) ),
inference(variable_rename,[status(thm)],[f_35_1]) ).
fof(f_35_3,plain,
( ! [U_158,U_156] :
( subset(U_158,singleton(U_156))
| ( U_158 != singleton(U_156)
& U_158 != empty_set ) )
& ! [U_157,U_155] :
( U_157 = singleton(U_155)
| U_157 = empty_set
| ~ subset(U_157,singleton(U_155)) ) ),
inference(miniscope,[status(thm)],[f_35_2]) ).
cnf(f_35_4,plain,
( U_157 = singleton(U_155)
| U_157 = empty_set
| ~ subset(U_157,singleton(U_155)) ),
inference(clausify,[status(thm)],[f_35_3]) ).
cnf(f_35_5,plain,
( U_158 != empty_set
| subset(U_158,singleton(U_156)) ),
inference(clausify,[status(thm)],[f_35_3]) ).
cnf(f_35_6,plain,
( U_158 != singleton(U_156)
| subset(U_158,singleton(U_156)) ),
inference(clausify,[status(thm)],[f_35_3]) ).
fof(f_36_1,plain,
? [A] : empty(A),
inference(fof_nnf,[status(thm)],[rc1_xboole_0]) ).
fof(f_36_2,plain,
? [U_159] : empty(U_159),
inference(variable_rename,[status(thm)],[f_36_1]) ).
fof(f_36_3,plain,
empty(sK17),
inference(skolemize,[status(esa),new_symbols(skolem,[sK17]),skolemize(U_159,sK17)],[f_36_2]) ).
cnf(f_36_4,plain,
empty(sK17),
inference(clausify,[status(thm)],[f_36_3]) ).
fof(f_37_1,plain,
? [A] : ~ empty(A),
inference(fof_nnf,[status(thm)],[rc2_xboole_0]) ).
fof(f_37_2,plain,
? [U_160] : ~ empty(U_160),
inference(variable_rename,[status(thm)],[f_37_1]) ).
fof(f_37_3,plain,
~ empty(sK18),
inference(skolemize,[status(esa),new_symbols(skolem,[sK18]),skolemize(U_160,sK18)],[f_37_2]) ).
cnf(f_37_4,plain,
~ empty(sK18),
inference(clausify,[status(thm)],[f_37_3]) ).
fof(f_38_1,plain,
! [A,B] : subset(A,A),
inference(fof_nnf,[status(thm)],[reflexivity_r1_tarski]) ).
fof(f_38_2,plain,
! [U_162,U_161] : subset(U_162,U_162),
inference(variable_rename,[status(thm)],[f_38_1]) ).
fof(f_38_3,plain,
! [U_162] : subset(U_162,U_162),
inference(miniscope,[status(thm)],[f_38_2]) ).
cnf(f_38_4,plain,
subset(U_162,U_162),
inference(clausify,[status(thm)],[f_38_3]) ).
fof(f_39_1,plain,
! [A,B] :
( disjoint(B,A)
| ~ disjoint(A,B) ),
inference(fof_nnf,[status(thm)],[symmetry_r1_xboole_0]) ).
fof(f_39_2,plain,
! [U_164,U_163] :
( disjoint(U_163,U_164)
| ~ disjoint(U_164,U_163) ),
inference(variable_rename,[status(thm)],[f_39_1]) ).
cnf(f_39_3,plain,
( disjoint(U_163,U_164)
| ~ disjoint(U_164,U_163) ),
inference(clausify,[status(thm)],[f_39_2]) ).
fof(f_40_1,plain,
! [A,B,C,D] :
( A = D
| A = C
| unordered_pair(A,B) != unordered_pair(C,D) ),
inference(fof_nnf,[status(thm)],[t10_zfmisc_1]) ).
fof(f_40_2,plain,
! [U_168,U_167,U_166,U_165] :
( U_168 = U_165
| U_168 = U_166
| unordered_pair(U_168,U_167) != unordered_pair(U_166,U_165) ),
inference(variable_rename,[status(thm)],[f_40_1]) ).
fof(f_40_3,plain,
! [U_168,U_167,U_166] :
( ! [U_165] :
( U_168 = U_165
| unordered_pair(U_168,U_167) != unordered_pair(U_166,U_165) )
| U_168 = U_166 ),
inference(miniscope,[status(thm)],[f_40_2]) ).
cnf(f_40_4,plain,
( U_168 = U_165
| unordered_pair(U_168,U_167) != unordered_pair(U_166,U_165)
| U_168 = U_166 ),
inference(clausify,[status(thm)],[f_40_3]) ).
fof(f_41_1,plain,
! [A,B] :
( set_union2(A,B) = B
| ~ subset(A,B) ),
inference(fof_nnf,[status(thm)],[t12_xboole_1]) ).
fof(f_41_2,plain,
! [U_170,U_169] :
( set_union2(U_170,U_169) = U_169
| ~ subset(U_170,U_169) ),
inference(variable_rename,[status(thm)],[f_41_1]) ).
cnf(f_41_3,plain,
( set_union2(U_170,U_169) = U_169
| ~ subset(U_170,U_169) ),
inference(clausify,[status(thm)],[f_41_2]) ).
fof(f_42_1,plain,
! [A,B] : subset(set_intersection2(A,B),A),
inference(fof_nnf,[status(thm)],[t17_xboole_1]) ).
fof(f_42_2,plain,
! [U_172,U_171] : subset(set_intersection2(U_172,U_171),U_172),
inference(variable_rename,[status(thm)],[f_42_1]) ).
cnf(f_42_3,plain,
subset(set_intersection2(U_172,U_171),U_172),
inference(clausify,[status(thm)],[f_42_2]) ).
fof(f_43_1,plain,
! [A,B,C] :
( subset(A,set_intersection2(B,C))
| ~ subset(A,C)
| ~ subset(A,B) ),
inference(fof_nnf,[status(thm)],[t19_xboole_1]) ).
fof(f_43_2,plain,
! [U_175,U_174,U_173] :
( subset(U_175,set_intersection2(U_174,U_173))
| ~ subset(U_175,U_173)
| ~ subset(U_175,U_174) ),
inference(variable_rename,[status(thm)],[f_43_1]) ).
cnf(f_43_3,plain,
( subset(U_175,set_intersection2(U_174,U_173))
| ~ subset(U_175,U_173)
| ~ subset(U_175,U_174) ),
inference(clausify,[status(thm)],[f_43_2]) ).
fof(f_44_1,plain,
! [A] : set_union2(A,empty_set) = A,
inference(fof_nnf,[status(thm)],[t1_boole]) ).
fof(f_44_2,plain,
! [U_176] : set_union2(U_176,empty_set) = U_176,
inference(variable_rename,[status(thm)],[f_44_1]) ).
cnf(f_44_3,plain,
set_union2(U_176,empty_set) = U_176,
inference(clausify,[status(thm)],[f_44_2]) ).
fof(f_45_1,plain,
! [A,B,C] :
( subset(A,C)
| ~ subset(B,C)
| ~ subset(A,B) ),
inference(fof_nnf,[status(thm)],[t1_xboole_1]) ).
fof(f_45_2,plain,
! [U_179,U_178,U_177] :
( subset(U_179,U_177)
| ~ subset(U_178,U_177)
| ~ subset(U_179,U_178) ),
inference(variable_rename,[status(thm)],[f_45_1]) ).
cnf(f_45_3,plain,
( subset(U_179,U_177)
| ~ subset(U_178,U_177)
| ~ subset(U_179,U_178) ),
inference(clausify,[status(thm)],[f_45_2]) ).
fof(f_46_1,plain,
powerset(empty_set) = singleton(empty_set),
inference(fof_nnf,[status(thm)],[t1_zfmisc_1]) ).
cnf(f_46_2,plain,
powerset(empty_set) = singleton(empty_set),
inference(clausify,[status(thm)],[f_46_1]) ).
fof(f_47_1,plain,
! [A,B,C] :
( subset(set_intersection2(A,C),set_intersection2(B,C))
| ~ subset(A,B) ),
inference(fof_nnf,[status(thm)],[t26_xboole_1]) ).
fof(f_47_2,plain,
! [U_182,U_181,U_180] :
( subset(set_intersection2(U_182,U_180),set_intersection2(U_181,U_180))
| ~ subset(U_182,U_181) ),
inference(variable_rename,[status(thm)],[f_47_1]) ).
fof(f_47_3,plain,
! [U_182,U_181] :
( ! [U_180] : subset(set_intersection2(U_182,U_180),set_intersection2(U_181,U_180))
| ~ subset(U_182,U_181) ),
inference(miniscope,[status(thm)],[f_47_2]) ).
cnf(f_47_4,plain,
( subset(set_intersection2(U_182,U_180),set_intersection2(U_181,U_180))
| ~ subset(U_182,U_181) ),
inference(clausify,[status(thm)],[f_47_3]) ).
fof(f_48_1,plain,
! [A,B] :
( set_intersection2(A,B) = A
| ~ subset(A,B) ),
inference(fof_nnf,[status(thm)],[t28_xboole_1]) ).
fof(f_48_2,plain,
! [U_184,U_183] :
( set_intersection2(U_184,U_183) = U_184
| ~ subset(U_184,U_183) ),
inference(variable_rename,[status(thm)],[f_48_1]) ).
cnf(f_48_3,plain,
( set_intersection2(U_184,U_183) = U_184
| ~ subset(U_184,U_183) ),
inference(clausify,[status(thm)],[f_48_2]) ).
fof(f_49_1,plain,
! [A] : set_intersection2(A,empty_set) = empty_set,
inference(fof_nnf,[status(thm)],[t2_boole]) ).
fof(f_49_2,plain,
! [U_185] : set_intersection2(U_185,empty_set) = empty_set,
inference(variable_rename,[status(thm)],[f_49_1]) ).
cnf(f_49_3,plain,
set_intersection2(U_185,empty_set) = empty_set,
inference(clausify,[status(thm)],[f_49_2]) ).
fof(f_50_1,plain,
! [A,B] :
( A = B
| ? [C] :
( ( ~ in(C,A)
& in(C,B) )
| ( ~ in(C,B)
& in(C,A) ) ) ),
inference(fof_nnf,[status(thm)],[t2_tarski]) ).
fof(f_50_2,plain,
! [U_188,U_187] :
( U_188 = U_187
| ? [U_186] :
( ( ~ in(U_186,U_188)
& in(U_186,U_187) )
| ( ~ in(U_186,U_187)
& in(U_186,U_188) ) ) ),
inference(variable_rename,[status(thm)],[f_50_1]) ).
fof(f_50_3,plain,
! [U_188,U_187] :
( U_188 = U_187
| ? [U_190] :
( ~ in(U_190,U_188)
& in(U_190,U_187) )
| ? [U_189] :
( ~ in(U_189,U_187)
& in(U_189,U_188) ) ),
inference(miniscope,[status(thm)],[f_50_2]) ).
fof(f_50_4,plain,
! [U_188,U_187] :
( U_188 = U_187
| ? [U_190] :
( ~ in(U_190,U_188)
& in(U_190,U_187) )
| ( ~ in(sK19(U_188,U_187),U_187)
& in(sK19(U_188,U_187),U_188) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK19]),skolemize(U_189,sK19(U_188,U_187))],[f_50_3]) ).
fof(f_50_5,plain,
! [U_188,U_187] :
( U_188 = U_187
| ( ~ in(sK20(U_188,U_187),U_188)
& in(sK20(U_188,U_187),U_187) )
| ( ~ in(sK19(U_188,U_187),U_187)
& in(sK19(U_188,U_187),U_188) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK20]),skolemize(U_190,sK20(U_188,U_187))],[f_50_4]) ).
cnf(f_50_6,plain,
( in(sK20(U_188,U_187),U_187)
| in(sK19(U_188,U_187),U_188)
| U_188 = U_187 ),
inference(clausify,[status(thm)],[f_50_5]) ).
cnf(f_50_7,plain,
( ~ in(sK20(U_188,U_187),U_188)
| in(sK19(U_188,U_187),U_188)
| U_188 = U_187 ),
inference(clausify,[status(thm)],[f_50_5]) ).
cnf(f_50_8,plain,
( in(sK20(U_188,U_187),U_187)
| ~ in(sK19(U_188,U_187),U_187)
| U_188 = U_187 ),
inference(clausify,[status(thm)],[f_50_5]) ).
cnf(f_50_9,plain,
( ~ in(sK20(U_188,U_187),U_188)
| ~ in(sK19(U_188,U_187),U_187)
| U_188 = U_187 ),
inference(clausify,[status(thm)],[f_50_5]) ).
fof(f_51_1,plain,
! [A] : subset(empty_set,A),
inference(fof_nnf,[status(thm)],[t2_xboole_1]) ).
fof(f_51_2,plain,
! [U_191] : subset(empty_set,U_191),
inference(variable_rename,[status(thm)],[f_51_1]) ).
cnf(f_51_3,plain,
subset(empty_set,U_191),
inference(clausify,[status(thm)],[f_51_2]) ).
fof(f_52_1,plain,
! [A,B,C] :
( subset(set_difference(A,C),set_difference(B,C))
| ~ subset(A,B) ),
inference(fof_nnf,[status(thm)],[t33_xboole_1]) ).
fof(f_52_2,plain,
! [U_194,U_193,U_192] :
( subset(set_difference(U_194,U_192),set_difference(U_193,U_192))
| ~ subset(U_194,U_193) ),
inference(variable_rename,[status(thm)],[f_52_1]) ).
fof(f_52_3,plain,
! [U_194,U_193] :
( ! [U_192] : subset(set_difference(U_194,U_192),set_difference(U_193,U_192))
| ~ subset(U_194,U_193) ),
inference(miniscope,[status(thm)],[f_52_2]) ).
cnf(f_52_4,plain,
( subset(set_difference(U_194,U_192),set_difference(U_193,U_192))
| ~ subset(U_194,U_193) ),
inference(clausify,[status(thm)],[f_52_3]) ).
fof(f_53_1,plain,
! [A,B] : subset(set_difference(A,B),A),
inference(fof_nnf,[status(thm)],[t36_xboole_1]) ).
fof(f_53_2,plain,
! [U_196,U_195] : subset(set_difference(U_196,U_195),U_196),
inference(variable_rename,[status(thm)],[f_53_1]) ).
cnf(f_53_3,plain,
subset(set_difference(U_196,U_195),U_196),
inference(clausify,[status(thm)],[f_53_2]) ).
fof(f_54_1,plain,
! [A,B] :
( ( set_difference(A,B) = empty_set
| ~ subset(A,B) )
& ( subset(A,B)
| set_difference(A,B) != empty_set ) ),
inference(fof_nnf,[status(thm)],[t37_xboole_1]) ).
fof(f_54_2,plain,
! [U_198,U_197] :
( ( set_difference(U_198,U_197) = empty_set
| ~ subset(U_198,U_197) )
& ( subset(U_198,U_197)
| set_difference(U_198,U_197) != empty_set ) ),
inference(variable_rename,[status(thm)],[f_54_1]) ).
fof(f_54_3,plain,
( ! [U_202,U_200] :
( set_difference(U_202,U_200) = empty_set
| ~ subset(U_202,U_200) )
& ! [U_201,U_199] :
( subset(U_201,U_199)
| set_difference(U_201,U_199) != empty_set ) ),
inference(miniscope,[status(thm)],[f_54_2]) ).
cnf(f_54_4,plain,
( subset(U_201,U_199)
| set_difference(U_201,U_199) != empty_set ),
inference(clausify,[status(thm)],[f_54_3]) ).
cnf(f_54_5,plain,
( set_difference(U_202,U_200) = empty_set
| ~ subset(U_202,U_200) ),
inference(clausify,[status(thm)],[f_54_3]) ).
fof(f_55_1,plain,
! [A,B] : set_union2(A,set_difference(B,A)) = set_union2(A,B),
inference(fof_nnf,[status(thm)],[t39_xboole_1]) ).
fof(f_55_2,plain,
! [U_204,U_203] : set_union2(U_204,set_difference(U_203,U_204)) = set_union2(U_204,U_203),
inference(variable_rename,[status(thm)],[f_55_1]) ).
cnf(f_55_3,plain,
set_union2(U_204,set_difference(U_203,U_204)) = set_union2(U_204,U_203),
inference(clausify,[status(thm)],[f_55_2]) ).
fof(f_56_1,plain,
! [A] : set_difference(A,empty_set) = A,
inference(fof_nnf,[status(thm)],[t3_boole]) ).
fof(f_56_2,plain,
! [U_205] : set_difference(U_205,empty_set) = U_205,
inference(variable_rename,[status(thm)],[f_56_1]) ).
cnf(f_56_3,plain,
set_difference(U_205,empty_set) = U_205,
inference(clausify,[status(thm)],[f_56_2]) ).
fof(f_57_1,plain,
! [A,B] :
( ( ~ disjoint(A,B)
| ! [C] :
( ~ in(C,B)
| ~ in(C,A) ) )
& ( ? [C] :
( in(C,B)
& in(C,A) )
| disjoint(A,B) ) ),
inference(fof_nnf,[status(thm)],[t3_xboole_0]) ).
fof(f_57_2,plain,
! [U_209,U_208] :
( ( ~ disjoint(U_209,U_208)
| ! [U_207] :
( ~ in(U_207,U_208)
| ~ in(U_207,U_209) ) )
& ( ? [U_206] :
( in(U_206,U_208)
& in(U_206,U_209) )
| disjoint(U_209,U_208) ) ),
inference(variable_rename,[status(thm)],[f_57_1]) ).
fof(f_57_3,plain,
( ! [U_213,U_211] :
( ~ disjoint(U_213,U_211)
| ! [U_207] :
( ~ in(U_207,U_211)
| ~ in(U_207,U_213) ) )
& ! [U_212,U_210] :
( ? [U_206] :
( in(U_206,U_210)
& in(U_206,U_212) )
| disjoint(U_212,U_210) ) ),
inference(miniscope,[status(thm)],[f_57_2]) ).
fof(f_57_4,plain,
( ! [U_213,U_211] :
( ~ disjoint(U_213,U_211)
| ! [U_207] :
( ~ in(U_207,U_211)
| ~ in(U_207,U_213) ) )
& ! [U_212,U_210] :
( ( in(sK21(U_212,U_210),U_210)
& in(sK21(U_212,U_210),U_212) )
| disjoint(U_212,U_210) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK21]),skolemize(U_206,sK21(U_212,U_210))],[f_57_3]) ).
cnf(f_57_5,plain,
( in(sK21(U_212,U_210),U_212)
| disjoint(U_212,U_210) ),
inference(clausify,[status(thm)],[f_57_4]) ).
cnf(f_57_6,plain,
( in(sK21(U_212,U_210),U_210)
| disjoint(U_212,U_210) ),
inference(clausify,[status(thm)],[f_57_4]) ).
cnf(f_57_7,plain,
( ~ disjoint(U_213,U_211)
| ~ in(U_207,U_211)
| ~ in(U_207,U_213) ),
inference(clausify,[status(thm)],[f_57_4]) ).
fof(f_58_1,plain,
! [A] :
( A = empty_set
| ~ subset(A,empty_set) ),
inference(fof_nnf,[status(thm)],[t3_xboole_1]) ).
fof(f_58_2,plain,
! [U_214] :
( U_214 = empty_set
| ~ subset(U_214,empty_set) ),
inference(variable_rename,[status(thm)],[f_58_1]) ).
cnf(f_58_3,plain,
( U_214 = empty_set
| ~ subset(U_214,empty_set) ),
inference(clausify,[status(thm)],[f_58_2]) ).
fof(f_59_1,plain,
! [A,B] : set_difference(set_union2(A,B),B) = set_difference(A,B),
inference(fof_nnf,[status(thm)],[t40_xboole_1]) ).
fof(f_59_2,plain,
! [U_216,U_215] : set_difference(set_union2(U_216,U_215),U_215) = set_difference(U_216,U_215),
inference(variable_rename,[status(thm)],[f_59_1]) ).
cnf(f_59_3,plain,
set_difference(set_union2(U_216,U_215),U_215) = set_difference(U_216,U_215),
inference(clausify,[status(thm)],[f_59_2]) ).
fof(f_60_1,plain,
! [A,B] :
( B = set_union2(A,set_difference(B,A))
| ~ subset(A,B) ),
inference(fof_nnf,[status(thm)],[t45_xboole_1]) ).
fof(f_60_2,plain,
! [U_218,U_217] :
( U_217 = set_union2(U_218,set_difference(U_217,U_218))
| ~ subset(U_218,U_217) ),
inference(variable_rename,[status(thm)],[f_60_1]) ).
cnf(f_60_3,plain,
( U_217 = set_union2(U_218,set_difference(U_217,U_218))
| ~ subset(U_218,U_217) ),
inference(clausify,[status(thm)],[f_60_2]) ).
fof(f_61_1,plain,
! [A,B] : set_difference(A,set_difference(A,B)) = set_intersection2(A,B),
inference(fof_nnf,[status(thm)],[t48_xboole_1]) ).
fof(f_61_2,plain,
! [U_220,U_219] : set_difference(U_220,set_difference(U_220,U_219)) = set_intersection2(U_220,U_219),
inference(variable_rename,[status(thm)],[f_61_1]) ).
cnf(f_61_3,plain,
set_difference(U_220,set_difference(U_220,U_219)) = set_intersection2(U_220,U_219),
inference(clausify,[status(thm)],[f_61_2]) ).
fof(f_62_1,plain,
! [A] : set_difference(empty_set,A) = empty_set,
inference(fof_nnf,[status(thm)],[t4_boole]) ).
fof(f_62_2,plain,
! [U_221] : set_difference(empty_set,U_221) = empty_set,
inference(variable_rename,[status(thm)],[f_62_1]) ).
cnf(f_62_3,plain,
set_difference(empty_set,U_221) = empty_set,
inference(clausify,[status(thm)],[f_62_2]) ).
fof(f_63_1,plain,
! [A,B] :
( ( ~ disjoint(A,B)
| ! [C] : ~ in(C,set_intersection2(A,B)) )
& ( ? [C] : in(C,set_intersection2(A,B))
| disjoint(A,B) ) ),
inference(fof_nnf,[status(thm)],[t4_xboole_0]) ).
fof(f_63_2,plain,
! [U_225,U_224] :
( ( ~ disjoint(U_225,U_224)
| ! [U_223] : ~ in(U_223,set_intersection2(U_225,U_224)) )
& ( ? [U_222] : in(U_222,set_intersection2(U_225,U_224))
| disjoint(U_225,U_224) ) ),
inference(variable_rename,[status(thm)],[f_63_1]) ).
fof(f_63_3,plain,
( ! [U_229,U_227] :
( ~ disjoint(U_229,U_227)
| ! [U_223] : ~ in(U_223,set_intersection2(U_229,U_227)) )
& ! [U_228,U_226] :
( ? [U_222] : in(U_222,set_intersection2(U_228,U_226))
| disjoint(U_228,U_226) ) ),
inference(miniscope,[status(thm)],[f_63_2]) ).
fof(f_63_4,plain,
( ! [U_229,U_227] :
( ~ disjoint(U_229,U_227)
| ! [U_223] : ~ in(U_223,set_intersection2(U_229,U_227)) )
& ! [U_228,U_226] :
( in(sK22(U_228,U_226),set_intersection2(U_228,U_226))
| disjoint(U_228,U_226) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK22]),skolemize(U_222,sK22(U_228,U_226))],[f_63_3]) ).
cnf(f_63_5,plain,
( in(sK22(U_228,U_226),set_intersection2(U_228,U_226))
| disjoint(U_228,U_226) ),
inference(clausify,[status(thm)],[f_63_4]) ).
cnf(f_63_6,plain,
( ~ disjoint(U_229,U_227)
| ~ in(U_223,set_intersection2(U_229,U_227)) ),
inference(clausify,[status(thm)],[f_63_4]) ).
fof(f_64_1,plain,
! [A,B] :
( ~ proper_subset(B,A)
| ~ subset(A,B) ),
inference(fof_nnf,[status(thm)],[t60_xboole_1]) ).
fof(f_64_2,plain,
! [U_231,U_230] :
( ~ proper_subset(U_230,U_231)
| ~ subset(U_231,U_230) ),
inference(variable_rename,[status(thm)],[f_64_1]) ).
cnf(f_64_3,plain,
( ~ proper_subset(U_230,U_231)
| ~ subset(U_231,U_230) ),
inference(clausify,[status(thm)],[f_64_2]) ).
fof(f_65_1,plain,
! [A,B,C] :
( disjoint(A,C)
| ~ disjoint(B,C)
| ~ subset(A,B) ),
inference(fof_nnf,[status(thm)],[t63_xboole_1]) ).
fof(f_65_2,plain,
! [U_234,U_233,U_232] :
( disjoint(U_234,U_232)
| ~ disjoint(U_233,U_232)
| ~ subset(U_234,U_233) ),
inference(variable_rename,[status(thm)],[f_65_1]) ).
cnf(f_65_3,plain,
( disjoint(U_234,U_232)
| ~ disjoint(U_233,U_232)
| ~ subset(U_234,U_233) ),
inference(clausify,[status(thm)],[f_65_2]) ).
fof(f_66_1,plain,
! [A] : unordered_pair(A,A) = singleton(A),
inference(fof_nnf,[status(thm)],[t69_enumset1]) ).
fof(f_66_2,plain,
! [U_235] : unordered_pair(U_235,U_235) = singleton(U_235),
inference(variable_rename,[status(thm)],[f_66_1]) ).
cnf(f_66_3,plain,
unordered_pair(U_235,U_235) = singleton(U_235),
inference(clausify,[status(thm)],[f_66_2]) ).
fof(f_67_1,plain,
! [A] :
( A = empty_set
| ~ empty(A) ),
inference(fof_nnf,[status(thm)],[t6_boole]) ).
fof(f_67_2,plain,
! [U_236] :
( U_236 = empty_set
| ~ empty(U_236) ),
inference(variable_rename,[status(thm)],[f_67_1]) ).
cnf(f_67_3,plain,
( U_236 = empty_set
| ~ empty(U_236) ),
inference(clausify,[status(thm)],[f_67_2]) ).
fof(f_68_1,plain,
! [A,B] :
( A = B
| ~ subset(singleton(A),singleton(B)) ),
inference(fof_nnf,[status(thm)],[t6_zfmisc_1]) ).
fof(f_68_2,plain,
! [U_238,U_237] :
( U_238 = U_237
| ~ subset(singleton(U_238),singleton(U_237)) ),
inference(variable_rename,[status(thm)],[f_68_1]) ).
cnf(f_68_3,plain,
( U_238 = U_237
| ~ subset(singleton(U_238),singleton(U_237)) ),
inference(clausify,[status(thm)],[f_68_2]) ).
fof(f_69_1,plain,
! [A,B] :
( ~ empty(B)
| ~ in(A,B) ),
inference(fof_nnf,[status(thm)],[t7_boole]) ).
fof(f_69_2,plain,
! [U_240,U_239] :
( ~ empty(U_239)
| ~ in(U_240,U_239) ),
inference(variable_rename,[status(thm)],[f_69_1]) ).
cnf(f_69_3,plain,
( ~ empty(U_239)
| ~ in(U_240,U_239) ),
inference(clausify,[status(thm)],[f_69_2]) ).
fof(f_70_1,plain,
! [A,B] : subset(A,set_union2(A,B)),
inference(fof_nnf,[status(thm)],[t7_xboole_1]) ).
fof(f_70_2,plain,
! [U_242,U_241] : subset(U_242,set_union2(U_242,U_241)),
inference(variable_rename,[status(thm)],[f_70_1]) ).
cnf(f_70_3,plain,
subset(U_242,set_union2(U_242,U_241)),
inference(clausify,[status(thm)],[f_70_2]) ).
fof(f_71_1,plain,
! [A,B] :
( ( disjoint(A,B)
| set_difference(A,B) != A )
& ( set_difference(A,B) = A
| ~ disjoint(A,B) ) ),
inference(fof_nnf,[status(thm)],[t83_xboole_1]) ).
fof(f_71_2,plain,
! [U_244,U_243] :
( ( disjoint(U_244,U_243)
| set_difference(U_244,U_243) != U_244 )
& ( set_difference(U_244,U_243) = U_244
| ~ disjoint(U_244,U_243) ) ),
inference(variable_rename,[status(thm)],[f_71_1]) ).
fof(f_71_3,plain,
( ! [U_248,U_246] :
( disjoint(U_248,U_246)
| set_difference(U_248,U_246) != U_248 )
& ! [U_247,U_245] :
( set_difference(U_247,U_245) = U_247
| ~ disjoint(U_247,U_245) ) ),
inference(miniscope,[status(thm)],[f_71_2]) ).
cnf(f_71_4,plain,
( set_difference(U_247,U_245) = U_247
| ~ disjoint(U_247,U_245) ),
inference(clausify,[status(thm)],[f_71_3]) ).
cnf(f_71_5,plain,
( disjoint(U_248,U_246)
| set_difference(U_248,U_246) != U_248 ),
inference(clausify,[status(thm)],[f_71_3]) ).
fof(f_72_1,plain,
! [A,B] :
( ~ empty(B)
| A = B
| ~ empty(A) ),
inference(fof_nnf,[status(thm)],[t8_boole]) ).
fof(f_72_2,plain,
! [U_250,U_249] :
( ~ empty(U_249)
| U_250 = U_249
| ~ empty(U_250) ),
inference(variable_rename,[status(thm)],[f_72_1]) ).
fof(f_72_3,plain,
! [U_250] :
( ! [U_249] :
( ~ empty(U_249)
| U_250 = U_249 )
| ~ empty(U_250) ),
inference(miniscope,[status(thm)],[f_72_2]) ).
cnf(f_72_4,plain,
( ~ empty(U_249)
| U_250 = U_249
| ~ empty(U_250) ),
inference(clausify,[status(thm)],[f_72_3]) ).
fof(f_73_1,plain,
! [A,B,C] :
( subset(set_union2(A,C),B)
| ~ subset(C,B)
| ~ subset(A,B) ),
inference(fof_nnf,[status(thm)],[t8_xboole_1]) ).
fof(f_73_2,plain,
! [U_253,U_252,U_251] :
( subset(set_union2(U_253,U_251),U_252)
| ~ subset(U_251,U_252)
| ~ subset(U_253,U_252) ),
inference(variable_rename,[status(thm)],[f_73_1]) ).
cnf(f_73_3,plain,
( subset(set_union2(U_253,U_251),U_252)
| ~ subset(U_251,U_252)
| ~ subset(U_253,U_252) ),
inference(clausify,[status(thm)],[f_73_2]) ).
fof(f_74_1,plain,
! [A,B,C] :
( A = B
| singleton(A) != unordered_pair(B,C) ),
inference(fof_nnf,[status(thm)],[t8_zfmisc_1]) ).
fof(f_74_2,plain,
! [U_256,U_255,U_254] :
( U_256 = U_255
| singleton(U_256) != unordered_pair(U_255,U_254) ),
inference(variable_rename,[status(thm)],[f_74_1]) ).
fof(f_74_3,plain,
! [U_256,U_255] :
( ! [U_254] : singleton(U_256) != unordered_pair(U_255,U_254)
| U_256 = U_255 ),
inference(miniscope,[status(thm)],[f_74_2]) ).
cnf(f_74_4,plain,
( singleton(U_256) != unordered_pair(U_255,U_254)
| U_256 = U_255 ),
inference(clausify,[status(thm)],[f_74_3]) ).
fof(f_75_1,plain,
! [A,B,C] :
( B = C
| singleton(A) != unordered_pair(B,C) ),
inference(fof_nnf,[status(thm)],[t9_zfmisc_1]) ).
fof(f_75_2,plain,
! [U_259,U_258,U_257] :
( U_258 = U_257
| singleton(U_259) != unordered_pair(U_258,U_257) ),
inference(variable_rename,[status(thm)],[f_75_1]) ).
cnf(f_75_3,plain,
( U_258 = U_257
| singleton(U_259) != unordered_pair(U_258,U_257) ),
inference(clausify,[status(thm)],[f_75_2]) ).
cnf(f_17_2_true,plain,
$true,
inference(clause_is_true,[status(thm)],[f_17_2]) ).
cnf(f_18_2_true,plain,
$true,
inference(clause_is_true,[status(thm)],[f_18_2]) ).
cnf(f_19_2_true,plain,
$true,
inference(clause_is_true,[status(thm)],[f_19_2]) ).
cnf(f_20_2_true,plain,
$true,
inference(clause_is_true,[status(thm)],[f_20_2]) ).
cnf(f_21_2_true,plain,
$true,
inference(clause_is_true,[status(thm)],[f_21_2]) ).
cnf(f_22_2_true,plain,
$true,
inference(clause_is_true,[status(thm)],[f_22_2]) ).
cnf(f_23_2_true,plain,
$true,
inference(clause_is_true,[status(thm)],[f_23_2]) ).
cnf(equality_1,axiom,
Eq_x_0 = Eq_x_0,
theory(equality,[reflexivity]) ).
cnf(equality_2,axiom,
( Eq_x_1 = Eq_x_0
| Eq_x_0 != Eq_x_1 ),
theory(equality,[symmetry]) ).
cnf(equality_3,axiom,
( Eq_x_0 = Eq_x_2
| Eq_x_1 != Eq_x_2
| Eq_x_0 != Eq_x_1 ),
theory(equality,[transitivity]) ).
cnf(equality_4,axiom,
( unordered_pair(Eq_x_0,Eq_x_1) = unordered_pair(Eq_y_0,Eq_y_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_5,axiom,
( set_union2(Eq_x_0,Eq_x_1) = set_union2(Eq_y_0,Eq_y_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_6,axiom,
( set_intersection2(Eq_x_0,Eq_x_1) = set_intersection2(Eq_y_0,Eq_y_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_7,axiom,
( singleton(Eq_x_0) = singleton(Eq_y_0)
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_8,axiom,
( powerset(Eq_x_0) = powerset(Eq_y_0)
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_9,axiom,
( set_difference(Eq_x_0,Eq_x_1) = set_difference(Eq_y_0,Eq_y_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_10,axiom,
( sK1(Eq_x_0,Eq_x_1) = sK1(Eq_y_0,Eq_y_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_11,axiom,
( sK2(Eq_x_0,Eq_x_1) = sK2(Eq_y_0,Eq_y_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_12,axiom,
( sK3(Eq_x_0) = sK3(Eq_y_0)
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_13,axiom,
( sK4(Eq_x_0,Eq_x_1) = sK4(Eq_y_0,Eq_y_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_14,axiom,
( sK5(Eq_x_0,Eq_x_1) = sK5(Eq_y_0,Eq_y_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_15,axiom,
( sK6(Eq_x_0,Eq_x_1,Eq_x_2) = sK6(Eq_y_0,Eq_y_1,Eq_y_2)
| Eq_x_2 != Eq_y_2
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_16,axiom,
( sK7(Eq_x_0,Eq_x_1,Eq_x_2) = sK7(Eq_y_0,Eq_y_1,Eq_y_2)
| Eq_x_2 != Eq_y_2
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_17,axiom,
( sK8(Eq_x_0,Eq_x_1,Eq_x_2) = sK8(Eq_y_0,Eq_y_1,Eq_y_2)
| Eq_x_2 != Eq_y_2
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_18,axiom,
( sK9(Eq_x_0,Eq_x_1,Eq_x_2) = sK9(Eq_y_0,Eq_y_1,Eq_y_2)
| Eq_x_2 != Eq_y_2
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_19,axiom,
( sK10(Eq_x_0,Eq_x_1) = sK10(Eq_y_0,Eq_y_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_20,axiom,
( sK11(Eq_x_0,Eq_x_1,Eq_x_2) = sK11(Eq_y_0,Eq_y_1,Eq_y_2)
| Eq_x_2 != Eq_y_2
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_21,axiom,
( sK12(Eq_x_0,Eq_x_1,Eq_x_2) = sK12(Eq_y_0,Eq_y_1,Eq_y_2)
| Eq_x_2 != Eq_y_2
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_22,axiom,
( sK13(Eq_x_0,Eq_x_1,Eq_x_2) = sK13(Eq_y_0,Eq_y_1,Eq_y_2)
| Eq_x_2 != Eq_y_2
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_23,axiom,
( sK14(Eq_x_0,Eq_x_1,Eq_x_2) = sK14(Eq_y_0,Eq_y_1,Eq_y_2)
| Eq_x_2 != Eq_y_2
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_24,axiom,
( sK19(Eq_x_0,Eq_x_1) = sK19(Eq_y_0,Eq_y_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_25,axiom,
( sK20(Eq_x_0,Eq_x_1) = sK20(Eq_y_0,Eq_y_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_26,axiom,
( sK21(Eq_x_0,Eq_x_1) = sK21(Eq_y_0,Eq_y_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_27,axiom,
( sK22(Eq_x_0,Eq_x_1) = sK22(Eq_y_0,Eq_y_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_functions]) ).
cnf(equality_28,axiom,
( in(Eq_y_0,Eq_y_1)
| ~ in(Eq_x_0,Eq_x_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_predicates]) ).
cnf(equality_29,axiom,
( proper_subset(Eq_y_0,Eq_y_1)
| ~ proper_subset(Eq_x_0,Eq_x_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_predicates]) ).
cnf(equality_30,axiom,
( subset(Eq_y_0,Eq_y_1)
| ~ subset(Eq_x_0,Eq_x_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_predicates]) ).
cnf(equality_31,axiom,
( disjoint(Eq_y_0,Eq_y_1)
| ~ disjoint(Eq_x_0,Eq_x_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_predicates]) ).
cnf(equality_32,axiom,
( empty(Eq_y_0)
| ~ empty(Eq_x_0)
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_predicates]) ).
cnf(sat_proved,plain,
$false,
inference(cadical,[status(thm)],[]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : SEU152+2 : TPTP v9.3.1. Released v3.3.0.
% 0.00/0.02 This is a FOF_THM_RFO_SEQ problem
% 0.00/0.03 % Command : /export/starexec/sandbox/solver/bin/connect++ --verbosity 1 --no-colour --tptp-proof --schedule default --timeout 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.08/0.36 % Computer : n016.cluster.edu
% 0.08/0.36 % Model : x86_64 x86_64
% 0.08/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.36 % Memory : 8046.5625MB
% 0.08/0.36 % OS : Linux 6.8.0-71-generic
% 0.08/0.36 % CPULimit : 300
% 0.08/0.36 % WCLimit : 300
% 0.08/0.36 % DateTime : Sat Sep 19 23:28:06 UTC 2026
% 0.12/0.36 % CPUTime :
% 2.95/3.26 % SZS status Theorem for theBenchmark
% 2.95/3.26 % SZS output start Proof for theBenchmark
% See solution above
%------------------------------------------------------------------------------