TSTP Solution File: SEU245+1 by ConnectPP---0.2.2
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : ConnectPP---0.2.2
% Problem : SEU245+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 : n026.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 : Wed Mar 6 09:20:39 EST 2024
% Result : Theorem 0.59s 0.76s
% Output : Proof 0.59s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SEU245+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.14/0.33 % Computer : n026.cluster.edu
% 0.14/0.33 % Model : x86_64 x86_64
% 0.14/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.33 % Memory : 8042.1875MB
% 0.14/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.33 % CPULimit : 300
% 0.14/0.33 % WCLimit : 300
% 0.14/0.33 % DateTime : Sun Mar 3 11:31:07 EST 2024
% 0.14/0.33 % CPUTime :
% 0.59/0.76 % SZS status Theorem for theBenchmark
% 0.59/0.76 % SZS output start Proof for theBenchmark
% 0.59/0.76
% 0.59/0.76 % Formula: rc3_funct_1 ( axiom ) converted to clauses:
% 0.59/0.76 cnf(rc3_funct_1-1, axiom, ( relation(skolem1) )).
% 0.59/0.76 cnf(rc3_funct_1-2, axiom, ( function(skolem1) )).
% 0.59/0.76 cnf(rc3_funct_1-3, axiom, ( one_to_one(skolem1) )).
% 0.59/0.76
% 0.59/0.76 % Formula: dt_k1_xboole_0 ( axiom ) converted to clauses:
% 0.59/0.76
% 0.59/0.76 % Formula: rc1_funct_1 ( axiom ) converted to clauses:
% 0.59/0.76 cnf(rc1_funct_1-1, axiom, ( relation(skolem2) )).
% 0.59/0.76 cnf(rc1_funct_1-2, axiom, ( function(skolem2) )).
% 0.59/0.76
% 0.59/0.76 % Formula: rc2_funct_1 ( axiom ) converted to clauses:
% 0.59/0.76 cnf(rc2_funct_1-1, axiom, ( relation(skolem3) )).
% 0.59/0.76 cnf(rc2_funct_1-2, axiom, ( empty(skolem3) )).
% 0.59/0.76 cnf(rc2_funct_1-3, axiom, ( function(skolem3) )).
% 0.59/0.76
% 0.59/0.76 % Formula: cc2_funct_1 ( axiom ) converted to clauses:
% 0.59/0.76 cnf(cc2_funct_1-1, axiom, ( ~relation(_u3) | ~empty(_u3) | ~function(_u3) | one_to_one(_u3) )).
% 0.59/0.76
% 0.59/0.76 % Formula: fc1_xboole_0 ( axiom ) converted to clauses:
% 0.59/0.76 cnf(fc1_xboole_0-1, axiom, ( empty(empty_set) )).
% 0.59/0.76
% 0.59/0.76 % Formula: t2_boole ( axiom ) converted to clauses:
% 0.59/0.76 cnf(t2_boole-1, axiom, ( ( set_intersection2(_u4, empty_set) = empty_set) )).
% 0.59/0.76
% 0.59/0.76 % Formula: existence_m1_subset_1 ( axiom ) converted to clauses:
% 0.59/0.76 cnf(existence_m1_subset_1-1, axiom, ( element(skolem4(_u6), _u6) )).
% 0.59/0.76
% 0.59/0.76 % Formula: dt_m1_subset_1 ( axiom ) converted to clauses:
% 0.59/0.76
% 0.59/0.76 % Formula: cc1_funct_1 ( axiom ) converted to clauses:
% 0.59/0.76 cnf(cc1_funct_1-1, axiom, ( ~empty(_u7) | function(_u7) )).
% 0.59/0.76
% 0.59/0.76 % Formula: rc1_xboole_0 ( axiom ) converted to clauses:
% 0.59/0.76 cnf(rc1_xboole_0-1, axiom, ( empty(skolem5) )).
% 0.59/0.76
% 0.59/0.76 % Formula: rc2_xboole_0 ( axiom ) converted to clauses:
% 0.59/0.76 cnf(rc2_xboole_0-1, axiom, ( ~empty(skolem6) )).
% 0.59/0.76
% 0.59/0.76 % Formula: t2_subset ( axiom ) converted to clauses:
% 0.59/0.76 cnf(t2_subset-1, axiom, ( ~element(_u11, _u10) | empty(_u10) | in(_u11, _u10) )).
% 0.59/0.76
% 0.59/0.76 % Formula: t6_boole ( axiom ) converted to clauses:
% 0.59/0.76 cnf(t6_boole-1, axiom, ( ~empty(_u12) | ( _u12 = empty_set) )).
% 0.59/0.76
% 0.59/0.76 % Formula: t8_boole ( axiom ) converted to clauses:
% 0.59/0.76 cnf(t8_boole-1, axiom, ( ~empty(_u14) | ( _u14 = _u13) | ~empty(_u13) )).
% 0.59/0.76
% 0.59/0.76 % Formula: commutativity_k3_xboole_0 ( axiom ) converted to clauses:
% 0.59/0.76 cnf(commutativity_k3_xboole_0-1, axiom, ( ( set_intersection2(_u16, _u15) = set_intersection2(_u15, _u16)) )).
% 0.59/0.76
% 0.59/0.76 % Formula: idempotence_k3_xboole_0 ( axiom ) converted to clauses:
% 0.59/0.76 cnf(idempotence_k3_xboole_0-1, axiom, ( ( set_intersection2(_u18, _u18) = _u18) )).
% 0.59/0.76
% 0.59/0.76 % Formula: antisymmetry_r2_hidden ( axiom ) converted to clauses:
% 0.59/0.76 cnf(antisymmetry_r2_hidden-1, axiom, ( ~in(_u20, _u19) | ~in(_u19, _u20) )).
% 0.59/0.76
% 0.59/0.76 % Formula: dt_k2_wellord1 ( axiom ) converted to clauses:
% 0.59/0.76 cnf(dt_k2_wellord1-1, axiom, ( ~relation(_u22) | relation(relation_restriction(_u22, _u21)) )).
% 0.59/0.76
% 0.59/0.76 % Formula: dt_k2_zfmisc_1 ( axiom ) converted to clauses:
% 0.59/0.76
% 0.59/0.76 % Formula: dt_k3_xboole_0 ( axiom ) converted to clauses:
% 0.59/0.76
% 0.59/0.76 % Formula: t1_subset ( axiom ) converted to clauses:
% 0.59/0.76 cnf(t1_subset-1, axiom, ( ~in(_u24, _u23) | element(_u24, _u23) )).
% 0.59/0.76
% 0.59/0.76 % Formula: t7_boole ( axiom ) converted to clauses:
% 0.59/0.76 cnf(t7_boole-1, axiom, ( ~in(_u26, _u25) | ~empty(_u25) )).
% 0.59/0.76
% 0.59/0.76 % Formula: d6_wellord1 ( axiom ) converted to clauses:
% 0.59/0.76 cnf(d6_wellord1-1, axiom, ( ~relation(_u28) | ( relation_restriction(_u28, _u27) = set_intersection2(_u28, cartesian_product2(_u27, _u27))) )).
% 0.59/0.76
% 0.59/0.76 % Formula: t16_wellord1 ( conjecture ) converted to clauses:
% 0.59/0.76 cnf(t16_wellord1-1, negated_conjecture, ( relation(skolem9) )).
% 0.59/0.76 cnf(t16_wellord1-2, negated_conjecture, ( in(skolem7, relation_restriction(skolem9, skolem8)) | in(skolem7, skolem9) )).
% 0.59/0.76 cnf(t16_wellord1-3, negated_conjecture, ( in(skolem7, relation_restriction(skolem9, skolem8)) | in(skolem7, cartesian_product2(skolem8, skolem8)) )).
% 0.59/0.76 cnf(t16_wellord1-4, negated_conjecture, ( ~in(skolem7, skolem9) | ~in(skolem7, cartesian_product2(skolem8, skolem8)) | ~in(skolem7, relation_restriction(skolem9, skolem8)) )).
% 0.59/0.76
% 0.59/0.76 % Formula: d3_xboole_0 ( axiom ) converted to clauses:
% 0.59/0.76 cnf(d3_xboole_0-1, axiom, ( ( _u41 != set_intersection2(_u45, _u43)) | ~in(_u37, _u41) | in(_u37, _u45) )).
% 0.59/0.76 cnf(d3_xboole_0-2, axiom, ( ( _u41 != set_intersection2(_u45, _u43)) | ~in(_u37, _u41) | in(_u37, _u43) )).
% 0.59/0.76 cnf(d3_xboole_0-3, axiom, ( ( _u41 != set_intersection2(_u45, _u43)) | ~in(_u38, _u45) | ~in(_u38, _u43) | in(_u38, _u41) )).
% 0.59/0.76 cnf(d3_xboole_0-4, axiom, ( ( _u42 = set_intersection2(_u46, _u44)) | in(skolem10(_u46, _u44, _u42), _u42) | in(skolem11(_u46, _u44, _u42), _u46) )).
% 0.59/0.76 cnf(d3_xboole_0-5, axiom, ( ( _u42 = set_intersection2(_u46, _u44)) | in(skolem10(_u46, _u44, _u42), _u42) | in(skolem11(_u46, _u44, _u42), _u44) )).
% 0.59/0.76 cnf(d3_xboole_0-6, axiom, ( ( _u42 = set_intersection2(_u46, _u44)) | in(skolem10(_u46, _u44, _u42), _u42) | ~in(skolem11(_u46, _u44, _u42), _u42) )).
% 0.59/0.76 cnf(d3_xboole_0-7, axiom, ( ( _u42 = set_intersection2(_u46, _u44)) | ~in(skolem10(_u46, _u44, _u42), _u46) | ~in(skolem10(_u46, _u44, _u42), _u44) | in(skolem11(_u46, _u44, _u42), _u46) )).
% 0.59/0.76 cnf(d3_xboole_0-8, axiom, ( ( _u42 = set_intersection2(_u46, _u44)) | ~in(skolem10(_u46, _u44, _u42), _u46) | ~in(skolem10(_u46, _u44, _u42), _u44) | in(skolem11(_u46, _u44, _u42), _u44) )).
% 0.59/0.76 cnf(d3_xboole_0-9, axiom, ( ( _u42 = set_intersection2(_u46, _u44)) | ~in(skolem10(_u46, _u44, _u42), _u46) | ~in(skolem10(_u46, _u44, _u42), _u44) | ~in(skolem11(_u46, _u44, _u42), _u42) )).
% 0.59/0.76
% 0.59/0.76 % Problem matrix:
% 0.59/0.76 cnf(matrix-0, plain, ( ( __eqx_0 = __eqx_0) )).
% 0.59/0.76 cnf(matrix-1, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 = __eqx_0) )).
% 0.59/0.76 cnf(matrix-2, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 != __eqx_2) | ( __eqx_0 = __eqx_2) )).
% 0.59/0.76 cnf(matrix-3, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( set_intersection2(__eqx_0, __eqx_1) = set_intersection2(__eqy_0, __eqy_1)) )).
% 0.59/0.76 cnf(matrix-4, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( relation_restriction(__eqx_0, __eqx_1) = relation_restriction(__eqy_0, __eqy_1)) )).
% 0.59/0.76 cnf(matrix-5, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( cartesian_product2(__eqx_0, __eqx_1) = cartesian_product2(__eqy_0, __eqy_1)) )).
% 0.59/0.76 cnf(matrix-6, plain, ( ( __eqx_0 != __eqy_0) | ( skolem4(__eqx_0) = skolem4(__eqy_0)) )).
% 0.59/0.76 cnf(matrix-7, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ( skolem10(__eqx_0, __eqx_1, __eqx_2) = skolem10(__eqy_0, __eqy_1, __eqy_2)) )).
% 0.59/0.76 cnf(matrix-8, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ( skolem11(__eqx_0, __eqx_1, __eqx_2) = skolem11(__eqy_0, __eqy_1, __eqy_2)) )).
% 0.59/0.76 cnf(matrix-9, plain, ( ( __eqx_0 != __eqy_0) | ~relation(__eqx_0) | relation(__eqy_0) )).
% 0.59/0.76 cnf(matrix-10, plain, ( ( __eqx_0 != __eqy_0) | ~function(__eqx_0) | function(__eqy_0) )).
% 0.59/0.76 cnf(matrix-11, plain, ( ( __eqx_0 != __eqy_0) | ~one_to_one(__eqx_0) | one_to_one(__eqy_0) )).
% 0.59/0.76 cnf(matrix-12, plain, ( ( __eqx_0 != __eqy_0) | ~empty(__eqx_0) | empty(__eqy_0) )).
% 0.59/0.76 cnf(matrix-13, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~element(__eqx_0, __eqx_1) | element(__eqy_0, __eqy_1) )).
% 0.59/0.76 cnf(matrix-14, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~in(__eqx_0, __eqx_1) | in(__eqy_0, __eqy_1) )).
% 0.59/0.76 cnf(matrix-15, plain, ( relation(skolem1) )).
% 0.59/0.76 cnf(matrix-16, plain, ( function(skolem1) )).
% 0.59/0.76 cnf(matrix-17, plain, ( one_to_one(skolem1) )).
% 0.59/0.76 cnf(matrix-18, plain, ( relation(skolem2) )).
% 0.59/0.76 cnf(matrix-19, plain, ( function(skolem2) )).
% 0.59/0.76 cnf(matrix-20, plain, ( relation(skolem3) )).
% 0.59/0.76 cnf(matrix-21, plain, ( empty(skolem3) )).
% 0.59/0.76 cnf(matrix-22, plain, ( function(skolem3) )).
% 0.59/0.76 cnf(matrix-23, plain, ( ~relation(_u3) | ~empty(_u3) | ~function(_u3) | one_to_one(_u3) )).
% 0.59/0.76 cnf(matrix-24, plain, ( empty(empty_set) )).
% 0.59/0.76 cnf(matrix-25, plain, ( ( set_intersection2(_u4, empty_set) = empty_set) )).
% 0.59/0.76 cnf(matrix-26, plain, ( element(skolem4(_u6), _u6) )).
% 0.59/0.76 cnf(matrix-27, plain, ( ~empty(_u7) | function(_u7) )).
% 0.59/0.76 cnf(matrix-28, plain, ( empty(skolem5) )).
% 0.59/0.76 cnf(matrix-29, plain, ( ~empty(skolem6) )).
% 0.59/0.76 cnf(matrix-30, plain, ( ~element(_u11, _u10) | empty(_u10) | in(_u11, _u10) )).
% 0.59/0.76 cnf(matrix-31, plain, ( ~empty(_u12) | ( _u12 = empty_set) )).
% 0.59/0.76 cnf(matrix-32, plain, ( ~empty(_u14) | ( _u14 = _u13) | ~empty(_u13) )).
% 0.59/0.76 cnf(matrix-33, plain, ( ( set_intersection2(_u16, _u15) = set_intersection2(_u15, _u16)) )).
% 0.59/0.76 cnf(matrix-34, plain, ( ( set_intersection2(_u18, _u18) = _u18) )).
% 0.59/0.76 cnf(matrix-35, plain, ( ~in(_u20, _u19) | ~in(_u19, _u20) )).
% 0.59/0.76 cnf(matrix-36, plain, ( ~relation(_u22) | relation(relation_restriction(_u22, _u21)) )).
% 0.59/0.76 cnf(matrix-37, plain, ( ~in(_u24, _u23) | element(_u24, _u23) )).
% 0.59/0.76 cnf(matrix-38, plain, ( ~in(_u26, _u25) | ~empty(_u25) )).
% 0.59/0.76 cnf(matrix-39, plain, ( ~relation(_u28) | ( relation_restriction(_u28, _u27) = set_intersection2(_u28, cartesian_product2(_u27, _u27))) )).
% 0.59/0.76 cnf(matrix-40, plain, ( relation(skolem9) )).
% 0.59/0.76 cnf(matrix-41, plain, ( in(skolem7, relation_restriction(skolem9, skolem8)) | in(skolem7, skolem9) )).
% 0.59/0.76 cnf(matrix-42, plain, ( in(skolem7, relation_restriction(skolem9, skolem8)) | in(skolem7, cartesian_product2(skolem8, skolem8)) )).
% 0.59/0.76 cnf(matrix-43, plain, ( ~in(skolem7, skolem9) | ~in(skolem7, cartesian_product2(skolem8, skolem8)) | ~in(skolem7, relation_restriction(skolem9, skolem8)) )).
% 0.59/0.76 cnf(matrix-44, plain, ( ( _u41 != set_intersection2(_u45, _u43)) | ~in(_u37, _u41) | in(_u37, _u45) )).
% 0.59/0.76 cnf(matrix-45, plain, ( ( _u41 != set_intersection2(_u45, _u43)) | ~in(_u37, _u41) | in(_u37, _u43) )).
% 0.59/0.76 cnf(matrix-46, plain, ( ( _u41 != set_intersection2(_u45, _u43)) | ~in(_u38, _u45) | ~in(_u38, _u43) | in(_u38, _u41) )).
% 0.59/0.76 cnf(matrix-47, plain, ( ( _u42 = set_intersection2(_u46, _u44)) | in(skolem10(_u46, _u44, _u42), _u42) | in(skolem11(_u46, _u44, _u42), _u46) )).
% 0.59/0.76 cnf(matrix-48, plain, ( ( _u42 = set_intersection2(_u46, _u44)) | in(skolem10(_u46, _u44, _u42), _u42) | in(skolem11(_u46, _u44, _u42), _u44) )).
% 0.59/0.76 cnf(matrix-49, plain, ( ( _u42 = set_intersection2(_u46, _u44)) | in(skolem10(_u46, _u44, _u42), _u42) | ~in(skolem11(_u46, _u44, _u42), _u42) )).
% 0.59/0.76 cnf(matrix-50, plain, ( ( _u42 = set_intersection2(_u46, _u44)) | ~in(skolem10(_u46, _u44, _u42), _u46) | ~in(skolem10(_u46, _u44, _u42), _u44) | in(skolem11(_u46, _u44, _u42), _u46) )).
% 0.59/0.76 cnf(matrix-51, plain, ( ( _u42 = set_intersection2(_u46, _u44)) | ~in(skolem10(_u46, _u44, _u42), _u46) | ~in(skolem10(_u46, _u44, _u42), _u44) | in(skolem11(_u46, _u44, _u42), _u44) )).
% 0.59/0.76 cnf(matrix-52, plain, ( ( _u42 = set_intersection2(_u46, _u44)) | ~in(skolem10(_u46, _u44, _u42), _u46) | ~in(skolem10(_u46, _u44, _u42), _u44) | ~in(skolem11(_u46, _u44, _u42), _u42) )).
% 0.59/0.76
% 0.59/0.76 % Proof stack:
% 0.59/0.76 cnf(proof-stack, plain,
% 0.59/0.76 proof_stack(
% 0.59/0.76 start(43),
% 0.59/0.76 left_branch(0, 44, 2, 2),
% 0.59/0.76 left_branch(0, 39, 1, 3),
% 0.59/0.76 left_branch(0, 40, 0, 4),
% 0.59/0.76 right_branch(4),
% 0.59/0.76 right_branch(3),
% 0.59/0.76 left_branch(0, 41, 0, 4),
% 0.59/0.76 reduction(0, 0),
% 0.59/0.76 right_branch(4),
% 0.59/0.76 right_branch(2),
% 0.59/0.76 left_branch(0, 46, 3, 3),
% 0.59/0.76 left_branch(0, 39, 1, 4),
% 0.59/0.76 left_branch(0, 40, 0, 5),
% 0.59/0.76 right_branch(5),
% 0.59/0.76 right_branch(4),
% 0.59/0.76 left_branch(0, 42, 1, 5),
% 0.59/0.76 reduction(0, 0),
% 0.59/0.76 right_branch(5),
% 0.59/0.76 lemmata(0, 0),
% 0.59/0.76 right_branch(3),
% 0.59/0.76 left_branch(0, 45, 2, 4),
% 0.59/0.76 left_branch(0, 39, 1, 5),
% 0.59/0.76 left_branch(0, 40, 0, 6),
% 0.59/0.76 right_branch(6),
% 0.59/0.76 right_branch(5),
% 0.59/0.76 lemmata(0, 1),
% 0.59/0.76 right_branch(4)
% 0.59/0.76 )).
% 0.59/0.76 % SZS output end Proof for theBenchmark
%------------------------------------------------------------------------------