TSTP Solution File: SET921+1 by ConnectPP---0.3.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : ConnectPP---0.3.0
% Problem : SET921+1 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% Computer : n018.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Mon Mar 25 14:32:48 EDT 2024
% Result : Theorem 94.29s 94.45s
% Output : Proof 94.29s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : SET921+1 : TPTP v8.1.2. Released v3.2.0.
% 0.12/0.13 % Command : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% 0.13/0.34 % Computer : n018.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Wed Mar 20 22:18:43 EDT 2024
% 0.13/0.34 % CPUTime :
% 94.29/94.45 % SZS status Theorem for theBenchmark
% 94.29/94.45 % SZS output start Proof for theBenchmark
% 94.29/94.45
% 94.29/94.45 % Formula: antisymmetry_r2_hidden ( axiom ) converted to clauses:
% 94.29/94.45 cnf(antisymmetry_r2_hidden-1, axiom, ( ~in(_u1, _u0) | ~in(_u0, _u1) )).
% 94.29/94.45
% 94.29/94.45 % Formula: d1_tarski ( axiom ) converted to clauses:
% 94.29/94.45 cnf(d1_tarski-1, axiom, ( ( _u10 != singleton(_u12)) | ~in(_u6, _u10) | ( _u6 = _u12) )).
% 94.29/94.45 cnf(d1_tarski-2, axiom, ( ( _u10 != singleton(_u12)) | ( _u7 != _u12) | in(_u7, _u10) )).
% 94.29/94.45 cnf(d1_tarski-3, axiom, ( ( _u11 = singleton(_u13)) | in(skolem1(_u13, _u11), _u11) | ( skolem2(_u13, _u11) = _u13) )).
% 94.29/94.45 cnf(d1_tarski-4, axiom, ( ( _u11 = singleton(_u13)) | in(skolem1(_u13, _u11), _u11) | ~in(skolem2(_u13, _u11), _u11) )).
% 94.29/94.45 cnf(d1_tarski-5, axiom, ( ( _u11 = singleton(_u13)) | ( skolem1(_u13, _u11) != _u13) | ( skolem2(_u13, _u11) = _u13) )).
% 94.29/94.45 cnf(d1_tarski-6, axiom, ( ( _u11 = singleton(_u13)) | ( skolem1(_u13, _u11) != _u13) | ~in(skolem2(_u13, _u11), _u11) )).
% 94.29/94.45
% 94.29/94.45 % Formula: d4_xboole_0 ( axiom ) converted to clauses:
% 94.29/94.45 cnf(d4_xboole_0-1, axiom, ( ( _u23 != set_difference(_u27, _u25)) | ~in(_u19, _u23) | in(_u19, _u27) )).
% 94.29/94.45 cnf(d4_xboole_0-2, axiom, ( ( _u23 != set_difference(_u27, _u25)) | ~in(_u19, _u23) | ~in(_u19, _u25) )).
% 94.29/94.45 cnf(d4_xboole_0-3, axiom, ( ( _u23 != set_difference(_u27, _u25)) | ~in(_u20, _u27) | in(_u20, _u25) | in(_u20, _u23) )).
% 94.29/94.45 cnf(d4_xboole_0-4, axiom, ( ( _u24 = set_difference(_u28, _u26)) | in(skolem3(_u28, _u26, _u24), _u24) | in(skolem4(_u28, _u26, _u24), _u28) )).
% 94.29/94.45 cnf(d4_xboole_0-5, axiom, ( ( _u24 = set_difference(_u28, _u26)) | in(skolem3(_u28, _u26, _u24), _u24) | ~in(skolem4(_u28, _u26, _u24), _u26) )).
% 94.29/94.45 cnf(d4_xboole_0-6, axiom, ( ( _u24 = set_difference(_u28, _u26)) | in(skolem3(_u28, _u26, _u24), _u24) | ~in(skolem4(_u28, _u26, _u24), _u24) )).
% 94.29/94.45 cnf(d4_xboole_0-7, axiom, ( ( _u24 = set_difference(_u28, _u26)) | ~in(skolem3(_u28, _u26, _u24), _u28) | in(skolem3(_u28, _u26, _u24), _u26) | in(skolem4(_u28, _u26, _u24), _u28) )).
% 94.29/94.45 cnf(d4_xboole_0-8, axiom, ( ( _u24 = set_difference(_u28, _u26)) | ~in(skolem3(_u28, _u26, _u24), _u28) | in(skolem3(_u28, _u26, _u24), _u26) | ~in(skolem4(_u28, _u26, _u24), _u26) )).
% 94.29/94.45 cnf(d4_xboole_0-9, axiom, ( ( _u24 = set_difference(_u28, _u26)) | ~in(skolem3(_u28, _u26, _u24), _u28) | in(skolem3(_u28, _u26, _u24), _u26) | ~in(skolem4(_u28, _u26, _u24), _u24) )).
% 94.29/94.45
% 94.29/94.45 % Formula: rc1_xboole_0 ( axiom ) converted to clauses:
% 94.29/94.45 cnf(rc1_xboole_0-1, axiom, ( empty(skolem5) )).
% 94.29/94.45
% 94.29/94.45 % Formula: rc2_xboole_0 ( axiom ) converted to clauses:
% 94.29/94.45 cnf(rc2_xboole_0-1, axiom, ( ~empty(skolem6) )).
% 94.29/94.45
% 94.29/94.45 % Formula: t64_zfmisc_1 ( conjecture ) (definitionally) converted to clauses:
% 94.29/94.45 cnf(t64_zfmisc_1-1, negated_conjecture, ( ~_def0 | ~_def1 )).
% 94.29/94.45 cnf(t64_zfmisc_1-2, negated_conjecture, ( _def0 | in(skolem7, set_difference(skolem8, singleton(skolem9))) )).
% 94.29/94.45 cnf(t64_zfmisc_1-3, negated_conjecture, ( _def0 | ~in(skolem7, skolem8) | ( skolem7 = skolem9) )).
% 94.29/94.45 cnf(t64_zfmisc_1-4, negated_conjecture, ( _def1 | in(skolem7, skolem8) )).
% 94.29/94.45 cnf(t64_zfmisc_1-5, negated_conjecture, ( _def1 | ( skolem7 != skolem9) )).
% 94.29/94.45 cnf(t64_zfmisc_1-6, negated_conjecture, ( _def1 | ~in(skolem7, set_difference(skolem8, singleton(skolem9))) )).
% 94.29/94.45
% 94.29/94.45 % Problem matrix:
% 94.29/94.45 cnf(matrix-0, plain, ( ( __eqx_0 = __eqx_0) )).
% 94.29/94.45 cnf(matrix-1, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 = __eqx_0) )).
% 94.29/94.45 cnf(matrix-2, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 != __eqx_2) | ( __eqx_0 = __eqx_2) )).
% 94.29/94.45 cnf(matrix-3, plain, ( ( __eqx_0 != __eqy_0) | ( singleton(__eqx_0) = singleton(__eqy_0)) )).
% 94.29/94.45 cnf(matrix-4, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( set_difference(__eqx_0, __eqx_1) = set_difference(__eqy_0, __eqy_1)) )).
% 94.29/94.45 cnf(matrix-5, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem1(__eqx_0, __eqx_1) = skolem1(__eqy_0, __eqy_1)) )).
% 94.29/94.45 cnf(matrix-6, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem2(__eqx_0, __eqx_1) = skolem2(__eqy_0, __eqy_1)) )).
% 94.29/94.45 cnf(matrix-7, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ( skolem3(__eqx_0, __eqx_1, __eqx_2) = skolem3(__eqy_0, __eqy_1, __eqy_2)) )).
% 94.29/94.45 cnf(matrix-8, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ( skolem4(__eqx_0, __eqx_1, __eqx_2) = skolem4(__eqy_0, __eqy_1, __eqy_2)) )).
% 94.29/94.45 cnf(matrix-9, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~in(__eqx_0, __eqx_1) | in(__eqy_0, __eqy_1) )).
% 94.29/94.45 cnf(matrix-10, plain, ( ( __eqx_0 != __eqy_0) | ~empty(__eqx_0) | empty(__eqy_0) )).
% 94.29/94.45 cnf(matrix-11, plain, ( ~in(_u1, _u0) | ~in(_u0, _u1) )).
% 94.29/94.45 cnf(matrix-12, plain, ( ( _u10 != singleton(_u12)) | ~in(_u6, _u10) | ( _u6 = _u12) )).
% 94.29/94.45 cnf(matrix-13, plain, ( ( _u10 != singleton(_u12)) | ( _u7 != _u12) | in(_u7, _u10) )).
% 94.29/94.45 cnf(matrix-14, plain, ( ( _u11 = singleton(_u13)) | in(skolem1(_u13, _u11), _u11) | ( skolem2(_u13, _u11) = _u13) )).
% 94.29/94.45 cnf(matrix-15, plain, ( ( _u11 = singleton(_u13)) | in(skolem1(_u13, _u11), _u11) | ~in(skolem2(_u13, _u11), _u11) )).
% 94.29/94.45 cnf(matrix-16, plain, ( ( _u11 = singleton(_u13)) | ( skolem1(_u13, _u11) != _u13) | ( skolem2(_u13, _u11) = _u13) )).
% 94.29/94.45 cnf(matrix-17, plain, ( ( _u11 = singleton(_u13)) | ( skolem1(_u13, _u11) != _u13) | ~in(skolem2(_u13, _u11), _u11) )).
% 94.29/94.45 cnf(matrix-18, plain, ( ( _u23 != set_difference(_u27, _u25)) | ~in(_u19, _u23) | in(_u19, _u27) )).
% 94.29/94.45 cnf(matrix-19, plain, ( ( _u23 != set_difference(_u27, _u25)) | ~in(_u19, _u23) | ~in(_u19, _u25) )).
% 94.29/94.45 cnf(matrix-20, plain, ( ( _u23 != set_difference(_u27, _u25)) | ~in(_u20, _u27) | in(_u20, _u25) | in(_u20, _u23) )).
% 94.29/94.45 cnf(matrix-21, plain, ( ( _u24 = set_difference(_u28, _u26)) | in(skolem3(_u28, _u26, _u24), _u24) | in(skolem4(_u28, _u26, _u24), _u28) )).
% 94.29/94.45 cnf(matrix-22, plain, ( ( _u24 = set_difference(_u28, _u26)) | in(skolem3(_u28, _u26, _u24), _u24) | ~in(skolem4(_u28, _u26, _u24), _u26) )).
% 94.29/94.45 cnf(matrix-23, plain, ( ( _u24 = set_difference(_u28, _u26)) | in(skolem3(_u28, _u26, _u24), _u24) | ~in(skolem4(_u28, _u26, _u24), _u24) )).
% 94.29/94.45 cnf(matrix-24, plain, ( ( _u24 = set_difference(_u28, _u26)) | ~in(skolem3(_u28, _u26, _u24), _u28) | in(skolem3(_u28, _u26, _u24), _u26) | in(skolem4(_u28, _u26, _u24), _u28) )).
% 94.29/94.45 cnf(matrix-25, plain, ( ( _u24 = set_difference(_u28, _u26)) | ~in(skolem3(_u28, _u26, _u24), _u28) | in(skolem3(_u28, _u26, _u24), _u26) | ~in(skolem4(_u28, _u26, _u24), _u26) )).
% 94.29/94.45 cnf(matrix-26, plain, ( ( _u24 = set_difference(_u28, _u26)) | ~in(skolem3(_u28, _u26, _u24), _u28) | in(skolem3(_u28, _u26, _u24), _u26) | ~in(skolem4(_u28, _u26, _u24), _u24) )).
% 94.29/94.45 cnf(matrix-27, plain, ( empty(skolem5) )).
% 94.29/94.45 cnf(matrix-28, plain, ( ~empty(skolem6) )).
% 94.29/94.45 cnf(matrix-29, plain, ( ~_def0 | ~_def1 )).
% 94.29/94.45 cnf(matrix-30, plain, ( _def0 | in(skolem7, set_difference(skolem8, singleton(skolem9))) )).
% 94.29/94.45 cnf(matrix-31, plain, ( _def0 | ~in(skolem7, skolem8) | ( skolem7 = skolem9) )).
% 94.29/94.45 cnf(matrix-32, plain, ( _def1 | in(skolem7, skolem8) )).
% 94.29/94.45 cnf(matrix-33, plain, ( _def1 | ( skolem7 != skolem9) )).
% 94.29/94.45 cnf(matrix-34, plain, ( _def1 | ~in(skolem7, set_difference(skolem8, singleton(skolem9))) )).
% 94.29/94.45
% 94.29/94.45 % Proof stack:
% 94.29/94.45 cnf(proof-stack, plain,
% 94.29/94.45 proof_stack(
% 94.29/94.45 start(29),
% 94.29/94.45 left_branch(0, 30, 0, 2),
% 94.29/94.45 left_branch(0, 19, 1, 3),
% 94.29/94.45 left_branch(0, 12, 2, 4),
% 94.29/94.45 left_branch(0, 3, 1, 5),
% 94.29/94.45 left_branch(0, 4, 2, 6),
% 94.29/94.45 left_branch(0, 0, 0, 7),
% 94.29/94.45 right_branch(7),
% 94.29/94.45 left_branch(0, 0, 0, 8),
% 94.29/94.45 right_branch(8),
% 94.29/94.45 right_branch(6),
% 94.29/94.45 right_branch(5),
% 94.29/94.45 left_branch(0, 9, 3, 6),
% 94.29/94.45 left_branch(0, 4, 2, 7),
% 94.29/94.45 left_branch(0, 0, 0, 8),
% 94.29/94.45 right_branch(8),
% 94.29/94.45 left_branch(0, 0, 0, 9),
% 94.29/94.45 right_branch(9),
% 94.29/94.45 right_branch(7),
% 94.29/94.45 left_branch(0, 13, 2, 8),
% 94.29/94.45 left_branch(0, 0, 0, 9),
% 94.29/94.45 right_branch(9),
% 94.29/94.45 left_branch(0, 0, 0, 10),
% 94.29/94.45 right_branch(10),
% 94.29/94.45 right_branch(8),
% 94.29/94.45 left_branch(0, 1, 1, 9),
% 94.29/94.45 left_branch(0, 0, 0, 10),
% 94.29/94.45 right_branch(10),
% 94.29/94.45 right_branch(9),
% 94.29/94.45 right_branch(6),
% 94.29/94.45 right_branch(4),
% 94.29/94.45 left_branch(0, 13, 2, 5),
% 94.29/94.45 left_branch(0, 3, 1, 6),
% 94.29/94.45 left_branch(0, 1, 1, 7),
% 94.29/94.45 left_branch(0, 0, 0, 8),
% 94.29/94.45 right_branch(8),
% 94.29/94.45 right_branch(7),
% 94.29/94.45 right_branch(6),
% 94.29/94.45 left_branch(0, 31, 2, 7),
% 94.29/94.45 reduction(0, 0),
% 94.29/94.45 left_branch(0, 18, 2, 9),
% 94.29/94.45 left_branch(0, 0, 0, 10),
% 94.29/94.45 right_branch(10),
% 94.29/94.45 reduction(0, 1),
% 94.29/94.45 right_branch(9),
% 94.29/94.45 right_branch(7),
% 94.29/94.45 right_branch(5),
% 94.29/94.45 right_branch(3),
% 94.29/94.45 right_branch(2),
% 94.29/94.45 left_branch(0, 34, 0, 3),
% 94.29/94.45 left_branch(0, 20, 3, 4),
% 94.29/94.45 left_branch(0, 12, 2, 5),
% 94.29/94.45 left_branch(0, 3, 1, 6),
% 94.29/94.45 left_branch(0, 4, 2, 7),
% 94.29/94.45 left_branch(0, 0, 0, 8),
% 94.29/94.45 right_branch(8),
% 94.29/94.45 left_branch(0, 0, 0, 9),
% 94.29/94.45 right_branch(9),
% 94.29/94.45 right_branch(7),
% 94.29/94.45 right_branch(6),
% 94.29/94.45 left_branch(0, 9, 3, 7),
% 94.29/94.45 left_branch(0, 4, 2, 8),
% 94.29/94.45 left_branch(0, 0, 0, 9),
% 94.29/94.45 right_branch(9),
% 94.29/94.45 left_branch(0, 0, 0, 10),
% 94.29/94.45 right_branch(10),
% 94.29/94.45 right_branch(8),
% 94.29/94.45 left_branch(0, 13, 2, 9),
% 94.29/94.45 left_branch(0, 0, 0, 10),
% 94.29/94.45 right_branch(10),
% 94.29/94.45 left_branch(0, 0, 0, 11),
% 94.29/94.45 right_branch(11),
% 94.29/94.45 right_branch(9),
% 94.29/94.45 left_branch(0, 1, 1, 10),
% 94.29/94.45 left_branch(0, 0, 0, 11),
% 94.29/94.45 right_branch(11),
% 94.29/94.45 right_branch(10),
% 94.29/94.45 right_branch(7),
% 94.29/94.45 right_branch(5),
% 94.29/94.45 left_branch(0, 12, 1, 6),
% 94.29/94.45 left_branch(0, 3, 1, 7),
% 94.29/94.45 left_branch(0, 1, 1, 8),
% 94.29/94.45 left_branch(0, 0, 0, 9),
% 94.29/94.45 right_branch(9),
% 94.29/94.45 right_branch(8),
% 94.29/94.45 right_branch(7),
% 94.29/94.45 left_branch(0, 33, 1, 8),
% 94.29/94.45 reduction(0, 0),
% 94.29/94.45 right_branch(8),
% 94.29/94.45 right_branch(6),
% 94.29/94.45 left_branch(0, 32, 1, 7),
% 94.29/94.45 reduction(0, 0),
% 94.29/94.45 right_branch(7),
% 94.29/94.45 right_branch(4),
% 94.29/94.45 right_branch(3)
% 94.29/94.45 )).
% 94.29/94.45 % SZS output end Proof for theBenchmark
%------------------------------------------------------------------------------