TSTP Solution File: SEU177+1 by ConnectPP---0.3.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : ConnectPP---0.3.0
% Problem : SEU177+1 : TPTP v8.1.2. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% Computer : n012.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:33:27 EDT 2024
% Result : Theorem 0.12s 0.35s
% Output : Proof 0.18s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SEU177+1 : TPTP v8.1.2. Released v3.3.0.
% 0.03/0.12 % Command : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% 0.12/0.33 % Computer : n012.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Wed Mar 20 14:17:45 EDT 2024
% 0.12/0.33 % CPUTime :
% 0.12/0.35 % SZS status Theorem for theBenchmark
% 0.12/0.35 % SZS output start Proof for theBenchmark
% 0.12/0.35
% 0.12/0.35 % Formula: dt_k1_xboole_0 ( axiom ) converted to clauses:
% 0.12/0.35 cnf(dt_k1_xboole_0, axiom, $true).
% 0.12/0.35
% 0.12/0.35 % Formula: fc1_xboole_0 ( axiom ) converted to clauses:
% 0.12/0.35 cnf(fc1_xboole_0-1, axiom, ( empty(empty_set) )).
% 0.12/0.35
% 0.12/0.35 % Formula: commutativity_k2_tarski ( axiom ) converted to clauses:
% 0.12/0.35 cnf(commutativity_k2_tarski-1, axiom, ( ( unordered_pair(_u1, _u0) = unordered_pair(_u0, _u1)) )).
% 0.12/0.35
% 0.12/0.35 % Formula: existence_m1_subset_1 ( axiom ) converted to clauses:
% 0.12/0.35 cnf(existence_m1_subset_1-1, axiom, ( element(skolem1(_u3), _u3) )).
% 0.12/0.35
% 0.12/0.35 % Formula: dt_k1_tarski ( axiom ) converted to clauses:
% 0.12/0.35 cnf(dt_k1_tarski, axiom, $true).
% 0.12/0.35
% 0.12/0.35 % Formula: dt_k2_tarski ( axiom ) converted to clauses:
% 0.12/0.35 cnf(dt_k2_tarski, axiom, $true).
% 0.12/0.35
% 0.12/0.35 % Formula: dt_m1_subset_1 ( axiom ) converted to clauses:
% 0.12/0.35 cnf(dt_m1_subset_1, axiom, $true).
% 0.12/0.35
% 0.12/0.35 % Formula: rc1_relat_1 ( axiom ) converted to clauses:
% 0.12/0.35 cnf(rc1_relat_1-1, axiom, ( empty(skolem2) )).
% 0.12/0.35 cnf(rc1_relat_1-2, axiom, ( relation(skolem2) )).
% 0.12/0.35
% 0.12/0.35 % Formula: rc1_xboole_0 ( axiom ) converted to clauses:
% 0.12/0.35 cnf(rc1_xboole_0-1, axiom, ( empty(skolem3) )).
% 0.12/0.35
% 0.12/0.35 % Formula: rc2_xboole_0 ( axiom ) converted to clauses:
% 0.12/0.35 cnf(rc2_xboole_0-1, axiom, ( ~empty(skolem4) )).
% 0.12/0.35
% 0.12/0.35 % Formula: fc2_subset_1 ( axiom ) converted to clauses:
% 0.12/0.35 cnf(fc2_subset_1-1, axiom, ( ~empty(singleton(_u7)) )).
% 0.12/0.35
% 0.12/0.35 % Formula: fc3_subset_1 ( axiom ) converted to clauses:
% 0.12/0.35 cnf(fc3_subset_1-1, axiom, ( ~empty(unordered_pair(_u9, _u8)) )).
% 0.12/0.35
% 0.12/0.35 % Formula: t2_subset ( axiom ) converted to clauses:
% 0.12/0.35 cnf(t2_subset-1, axiom, ( ~element(_u11, _u10) | empty(_u10) | in(_u11, _u10) )).
% 0.12/0.35
% 0.12/0.35 % Formula: t6_boole ( axiom ) converted to clauses:
% 0.12/0.35 cnf(t6_boole-1, axiom, ( ~empty(_u12) | ( _u12 = empty_set) )).
% 0.12/0.35
% 0.12/0.35 % Formula: t8_boole ( axiom ) converted to clauses:
% 0.12/0.35 cnf(t8_boole-1, axiom, ( ~empty(_u14) | ( _u14 = _u13) | ~empty(_u13) )).
% 0.12/0.35
% 0.12/0.35 % Formula: antisymmetry_r2_hidden ( axiom ) converted to clauses:
% 0.12/0.35 cnf(antisymmetry_r2_hidden-1, axiom, ( ~in(_u16, _u15) | ~in(_u15, _u16) )).
% 0.12/0.35
% 0.12/0.35 % Formula: dt_k1_relat_1 ( axiom ) converted to clauses:
% 0.12/0.35 cnf(dt_k1_relat_1, axiom, $true).
% 0.12/0.35
% 0.12/0.35 % Formula: dt_k2_relat_1 ( axiom ) converted to clauses:
% 0.12/0.35 cnf(dt_k2_relat_1, axiom, $true).
% 0.12/0.35
% 0.12/0.35 % Formula: dt_k4_tarski ( axiom ) converted to clauses:
% 0.12/0.35 cnf(dt_k4_tarski, axiom, $true).
% 0.12/0.35
% 0.12/0.35 % Formula: fc1_zfmisc_1 ( axiom ) converted to clauses:
% 0.12/0.35 cnf(fc1_zfmisc_1-1, axiom, ( ~empty(ordered_pair(_u18, _u17)) )).
% 0.12/0.35
% 0.12/0.35 % Formula: t1_subset ( axiom ) converted to clauses:
% 0.12/0.35 cnf(t1_subset-1, axiom, ( ~in(_u20, _u19) | element(_u20, _u19) )).
% 0.12/0.35
% 0.12/0.35 % Formula: t7_boole ( axiom ) converted to clauses:
% 0.12/0.35 cnf(t7_boole-1, axiom, ( ~in(_u22, _u21) | ~empty(_u21) )).
% 0.12/0.35
% 0.12/0.35 % Formula: d5_tarski ( axiom ) converted to clauses:
% 0.12/0.35 cnf(d5_tarski-1, axiom, ( ( ordered_pair(_u24, _u23) = unordered_pair(unordered_pair(_u24, _u23), singleton(_u24))) )).
% 0.12/0.35
% 0.12/0.35 % Formula: t20_relat_1 ( conjecture ) (definitionally) converted to clauses:
% 0.12/0.35 cnf(t20_relat_1-1, negated_conjecture, ( relation(skolem7) )).
% 0.12/0.35 cnf(t20_relat_1-2, negated_conjecture, ( in(ordered_pair(skolem5, skolem6), skolem7) )).
% 0.12/0.35 cnf(t20_relat_1-3, negated_conjecture, ( ~in(skolem5, relation_dom(skolem7)) | ~in(skolem6, relation_rng(skolem7)) )).
% 0.12/0.35
% 0.12/0.35 % Formula: d4_relat_1 ( axiom ) converted to clauses:
% 0.12/0.35 cnf(d4_relat_1-1, axiom, ( ~relation(_u35) | ( _u40 != relation_dom(_u35)) | ~in(_u36, _u40) | in(ordered_pair(_u36, skolem8(_u35, _u40, _u36)), _u35) )).
% 0.12/0.35 cnf(d4_relat_1-2, axiom, ( ~relation(_u35) | ( _u40 != relation_dom(_u35)) | ~in(ordered_pair(_u37, _u29), _u35) | in(_u37, _u40) )).
% 0.12/0.35 cnf(d4_relat_1-3, axiom, ( ~relation(_u35) | ( _u41 = relation_dom(_u35)) | in(skolem9(_u35, _u41), _u41) | in(ordered_pair(skolem10(_u35, _u41), skolem11(_u35, _u41)), _u35) )).
% 0.12/0.35 cnf(d4_relat_1-4, axiom, ( ~relation(_u35) | ( _u41 = relation_dom(_u35)) | in(skolem9(_u35, _u41), _u41) | ~in(skolem10(_u35, _u41), _u41) )).
% 0.12/0.35 cnf(d4_relat_1-5, axiom, ( ~relation(_u35) | ( _u41 = relation_dom(_u35)) | ~in(ordered_pair(skolem9(_u35, _u41), _u31), _u35) | in(ordered_pair(skolem10(_u35, _u41), skolem11(_u35, _u41)), _u35) )).
% 0.12/0.35 cnf(d4_relat_1-6, axiom, ( ~relation(_u35) | ( _u41 = relation_dom(_u35)) | ~in(ordered_pair(skolem9(_u35, _u41), _u31), _u35) | ~in(skolem10(_u35, _u41), _u41) )).
% 0.12/0.35
% 0.12/0.35 % Formula: d5_relat_1 ( axiom ) converted to clauses:
% 0.12/0.35 cnf(d5_relat_1-1, axiom, ( ~relation(_u49) | ( _u54 != relation_rng(_u49)) | ~in(_u50, _u54) | in(ordered_pair(skolem12(_u49, _u54, _u50), _u50), _u49) )).
% 0.12/0.35 cnf(d5_relat_1-2, axiom, ( ~relation(_u49) | ( _u54 != relation_rng(_u49)) | ~in(ordered_pair(_u43, _u51), _u49) | in(_u51, _u54) )).
% 0.12/0.35 cnf(d5_relat_1-3, axiom, ( ~relation(_u49) | ( _u55 = relation_rng(_u49)) | in(skolem13(_u49, _u55), _u55) | in(ordered_pair(skolem15(_u49, _u55), skolem14(_u49, _u55)), _u49) )).
% 0.12/0.35 cnf(d5_relat_1-4, axiom, ( ~relation(_u49) | ( _u55 = relation_rng(_u49)) | in(skolem13(_u49, _u55), _u55) | ~in(skolem14(_u49, _u55), _u55) )).
% 0.12/0.35 cnf(d5_relat_1-5, axiom, ( ~relation(_u49) | ( _u55 = relation_rng(_u49)) | ~in(ordered_pair(_u45, skolem13(_u49, _u55)), _u49) | in(ordered_pair(skolem15(_u49, _u55), skolem14(_u49, _u55)), _u49) )).
% 0.12/0.35 cnf(d5_relat_1-6, axiom, ( ~relation(_u49) | ( _u55 = relation_rng(_u49)) | ~in(ordered_pair(_u45, skolem13(_u49, _u55)), _u49) | ~in(skolem14(_u49, _u55), _u55) )).
% 0.12/0.35
% 0.12/0.35 % Problem matrix:
% 0.12/0.35 cnf(matrix-0, plain, ( ( __eqx_0 = __eqx_0) )).
% 0.12/0.35 cnf(matrix-1, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 = __eqx_0) )).
% 0.12/0.35 cnf(matrix-2, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 != __eqx_2) | ( __eqx_0 = __eqx_2) )).
% 0.12/0.35 cnf(matrix-3, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( unordered_pair(__eqx_0, __eqx_1) = unordered_pair(__eqy_0, __eqy_1)) )).
% 0.12/0.35 cnf(matrix-4, plain, ( ( __eqx_0 != __eqy_0) | ( singleton(__eqx_0) = singleton(__eqy_0)) )).
% 0.12/0.35 cnf(matrix-5, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( ordered_pair(__eqx_0, __eqx_1) = ordered_pair(__eqy_0, __eqy_1)) )).
% 0.12/0.35 cnf(matrix-6, plain, ( ( __eqx_0 != __eqy_0) | ( relation_dom(__eqx_0) = relation_dom(__eqy_0)) )).
% 0.12/0.35 cnf(matrix-7, plain, ( ( __eqx_0 != __eqy_0) | ( relation_rng(__eqx_0) = relation_rng(__eqy_0)) )).
% 0.12/0.35 cnf(matrix-8, plain, ( ( __eqx_0 != __eqy_0) | ( skolem1(__eqx_0) = skolem1(__eqy_0)) )).
% 0.12/0.35 cnf(matrix-9, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ( skolem8(__eqx_0, __eqx_1, __eqx_2) = skolem8(__eqy_0, __eqy_1, __eqy_2)) )).
% 0.12/0.35 cnf(matrix-10, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem9(__eqx_0, __eqx_1) = skolem9(__eqy_0, __eqy_1)) )).
% 0.12/0.35 cnf(matrix-11, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem10(__eqx_0, __eqx_1) = skolem10(__eqy_0, __eqy_1)) )).
% 0.12/0.35 cnf(matrix-12, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem11(__eqx_0, __eqx_1) = skolem11(__eqy_0, __eqy_1)) )).
% 0.12/0.35 cnf(matrix-13, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ( skolem12(__eqx_0, __eqx_1, __eqx_2) = skolem12(__eqy_0, __eqy_1, __eqy_2)) )).
% 0.12/0.35 cnf(matrix-14, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem13(__eqx_0, __eqx_1) = skolem13(__eqy_0, __eqy_1)) )).
% 0.12/0.35 cnf(matrix-15, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem14(__eqx_0, __eqx_1) = skolem14(__eqy_0, __eqy_1)) )).
% 0.12/0.35 cnf(matrix-16, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem15(__eqx_0, __eqx_1) = skolem15(__eqy_0, __eqy_1)) )).
% 0.12/0.35 cnf(matrix-17, plain, ( ( __eqx_0 != __eqy_0) | ~empty(__eqx_0) | empty(__eqy_0) )).
% 0.12/0.35 cnf(matrix-18, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~element(__eqx_0, __eqx_1) | element(__eqy_0, __eqy_1) )).
% 0.12/0.35 cnf(matrix-19, plain, ( ( __eqx_0 != __eqy_0) | ~relation(__eqx_0) | relation(__eqy_0) )).
% 0.12/0.35 cnf(matrix-20, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~in(__eqx_0, __eqx_1) | in(__eqy_0, __eqy_1) )).
% 0.12/0.35 cnf(matrix-21, plain, ( empty(empty_set) )).
% 0.12/0.35 cnf(matrix-22, plain, ( ( unordered_pair(_u1, _u0) = unordered_pair(_u0, _u1)) )).
% 0.12/0.35 cnf(matrix-23, plain, ( element(skolem1(_u3), _u3) )).
% 0.12/0.35 cnf(matrix-24, plain, ( empty(skolem2) )).
% 0.12/0.35 cnf(matrix-25, plain, ( relation(skolem2) )).
% 0.12/0.35 cnf(matrix-26, plain, ( empty(skolem3) )).
% 0.12/0.35 cnf(matrix-27, plain, ( ~empty(skolem4) )).
% 0.12/0.35 cnf(matrix-28, plain, ( ~empty(singleton(_u7)) )).
% 0.12/0.35 cnf(matrix-29, plain, ( ~empty(unordered_pair(_u9, _u8)) )).
% 0.12/0.35 cnf(matrix-30, plain, ( ~element(_u11, _u10) | empty(_u10) | in(_u11, _u10) )).
% 0.12/0.35 cnf(matrix-31, plain, ( ~empty(_u12) | ( _u12 = empty_set) )).
% 0.12/0.35 cnf(matrix-32, plain, ( ~empty(_u14) | ( _u14 = _u13) | ~empty(_u13) )).
% 0.12/0.35 cnf(matrix-33, plain, ( ~in(_u16, _u15) | ~in(_u15, _u16) )).
% 0.12/0.35 cnf(matrix-34, plain, ( ~empty(ordered_pair(_u18, _u17)) )).
% 0.12/0.35 cnf(matrix-35, plain, ( ~in(_u20, _u19) | element(_u20, _u19) )).
% 0.12/0.35 cnf(matrix-36, plain, ( ~in(_u22, _u21) | ~empty(_u21) )).
% 0.12/0.35 cnf(matrix-37, plain, ( ( ordered_pair(_u24, _u23) = unordered_pair(unordered_pair(_u24, _u23), singleton(_u24))) )).
% 0.12/0.35 cnf(matrix-38, plain, ( relation(skolem7) )).
% 0.12/0.35 cnf(matrix-39, plain, ( in(ordered_pair(skolem5, skolem6), skolem7) )).
% 0.12/0.35 cnf(matrix-40, plain, ( ~in(skolem5, relation_dom(skolem7)) | ~in(skolem6, relation_rng(skolem7)) )).
% 0.12/0.35 cnf(matrix-41, plain, ( ~relation(_u35) | ( _u40 != relation_dom(_u35)) | ~in(_u36, _u40) | in(ordered_pair(_u36, skolem8(_u35, _u40, _u36)), _u35) )).
% 0.12/0.35 cnf(matrix-42, plain, ( ~relation(_u35) | ( _u40 != relation_dom(_u35)) | ~in(ordered_pair(_u37, _u29), _u35) | in(_u37, _u40) )).
% 0.12/0.35 cnf(matrix-43, plain, ( ~relation(_u35) | ( _u41 = relation_dom(_u35)) | in(skolem9(_u35, _u41), _u41) | in(ordered_pair(skolem10(_u35, _u41), skolem11(_u35, _u41)), _u35) )).
% 0.12/0.35 cnf(matrix-44, plain, ( ~relation(_u35) | ( _u41 = relation_dom(_u35)) | in(skolem9(_u35, _u41), _u41) | ~in(skolem10(_u35, _u41), _u41) )).
% 0.12/0.35 cnf(matrix-45, plain, ( ~relation(_u35) | ( _u41 = relation_dom(_u35)) | ~in(ordered_pair(skolem9(_u35, _u41), _u31), _u35) | in(ordered_pair(skolem10(_u35, _u41), skolem11(_u35, _u41)), _u35) )).
% 0.12/0.35 cnf(matrix-46, plain, ( ~relation(_u35) | ( _u41 = relation_dom(_u35)) | ~in(ordered_pair(skolem9(_u35, _u41), _u31), _u35) | ~in(skolem10(_u35, _u41), _u41) )).
% 0.12/0.35 cnf(matrix-47, plain, ( ~relation(_u49) | ( _u54 != relation_rng(_u49)) | ~in(_u50, _u54) | in(ordered_pair(skolem12(_u49, _u54, _u50), _u50), _u49) )).
% 0.12/0.35 cnf(matrix-48, plain, ( ~relation(_u49) | ( _u54 != relation_rng(_u49)) | ~in(ordered_pair(_u43, _u51), _u49) | in(_u51, _u54) )).
% 0.12/0.35 cnf(matrix-49, plain, ( ~relation(_u49) | ( _u55 = relation_rng(_u49)) | in(skolem13(_u49, _u55), _u55) | in(ordered_pair(skolem15(_u49, _u55), skolem14(_u49, _u55)), _u49) )).
% 0.18/0.35 cnf(matrix-50, plain, ( ~relation(_u49) | ( _u55 = relation_rng(_u49)) | in(skolem13(_u49, _u55), _u55) | ~in(skolem14(_u49, _u55), _u55) )).
% 0.18/0.35 cnf(matrix-51, plain, ( ~relation(_u49) | ( _u55 = relation_rng(_u49)) | ~in(ordered_pair(_u45, skolem13(_u49, _u55)), _u49) | in(ordered_pair(skolem15(_u49, _u55), skolem14(_u49, _u55)), _u49) )).
% 0.18/0.35 cnf(matrix-52, plain, ( ~relation(_u49) | ( _u55 = relation_rng(_u49)) | ~in(ordered_pair(_u45, skolem13(_u49, _u55)), _u49) | ~in(skolem14(_u49, _u55), _u55) )).
% 0.18/0.35
% 0.18/0.35 % Proof stack:
% 0.18/0.35 cnf(proof-stack, plain,
% 0.18/0.35 proof_stack(
% 0.18/0.35 start(40),
% 0.18/0.35 left_branch(0, 42, 3, 2),
% 0.18/0.35 left_branch(0, 38, 0, 3),
% 0.18/0.35 right_branch(3),
% 0.18/0.35 left_branch(0, 39, 0, 4),
% 0.18/0.35 right_branch(4),
% 0.18/0.35 left_branch(0, 0, 0, 5),
% 0.18/0.35 right_branch(5),
% 0.18/0.35 right_branch(2),
% 0.18/0.35 left_branch(0, 48, 3, 3),
% 0.18/0.35 left_branch(0, 38, 0, 4),
% 0.18/0.35 right_branch(4),
% 0.18/0.35 left_branch(0, 39, 0, 5),
% 0.18/0.35 right_branch(5),
% 0.18/0.35 left_branch(0, 0, 0, 6),
% 0.18/0.35 right_branch(6),
% 0.18/0.35 right_branch(3)
% 0.18/0.35 )).
% 0.18/0.35 % SZS output end Proof for theBenchmark
%------------------------------------------------------------------------------