TSTP Solution File: SEU080+1 by ConnectPP---0.2.2
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : ConnectPP---0.2.2
% Problem : SEU080+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 : n032.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:12 EST 2024
% Result : Theorem 0.12s 0.37s
% Output : Proof 0.12s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.08 % Problem : SEU080+1 : TPTP v8.1.2. Released v3.2.0.
% 0.00/0.09 % Command : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% 0.08/0.27 % Computer : n032.cluster.edu
% 0.08/0.27 % Model : x86_64 x86_64
% 0.08/0.27 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.27 % Memory : 8042.1875MB
% 0.08/0.27 % OS : Linux 3.10.0-693.el7.x86_64
% 0.08/0.27 % CPULimit : 300
% 0.08/0.27 % WCLimit : 300
% 0.08/0.27 % DateTime : Sun Mar 3 10:54:23 EST 2024
% 0.08/0.28 % CPUTime :
% 0.12/0.37 % SZS status Theorem for theBenchmark
% 0.12/0.37 % SZS output start Proof for theBenchmark
% 0.12/0.37
% 0.12/0.37 % Formula: antisymmetry_r2_hidden ( axiom ) converted to clauses:
% 0.12/0.37 cnf(antisymmetry_r2_hidden-1, axiom, ( ~in(_u1, _u0) | ~in(_u0, _u1) )).
% 0.12/0.37
% 0.12/0.37 % Formula: cc1_funct_1 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(cc1_funct_1-1, axiom, ( ~empty(_u2) | function(_u2) )).
% 0.12/0.37
% 0.12/0.37 % Formula: cc1_relat_1 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(cc1_relat_1-1, axiom, ( ~empty(_u3) | relation(_u3) )).
% 0.12/0.37
% 0.12/0.37 % Formula: cc2_funct_1 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(cc2_funct_1-1, axiom, ( ~relation(_u4) | ~empty(_u4) | ~function(_u4) | one_to_one(_u4) )).
% 0.12/0.37
% 0.12/0.37 % Formula: d10_xboole_0 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(d10_xboole_0-1, axiom, ( ( _u9 != _u7) | subset(_u9, _u7) )).
% 0.12/0.37 cnf(d10_xboole_0-2, axiom, ( ( _u9 != _u7) | subset(_u7, _u9) )).
% 0.12/0.37 cnf(d10_xboole_0-3, axiom, ( ~subset(_u10, _u8) | ~subset(_u8, _u10) | ( _u10 = _u8) )).
% 0.12/0.37
% 0.12/0.37 % Formula: existence_m1_subset_1 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(existence_m1_subset_1-1, axiom, ( element(skolem1(_u12), _u12) )).
% 0.12/0.37
% 0.12/0.37 % Formula: fc12_relat_1 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(fc12_relat_1-1, axiom, ( empty(empty_set) )).
% 0.12/0.37 cnf(fc12_relat_1-2, axiom, ( relation(empty_set) )).
% 0.12/0.37 cnf(fc12_relat_1-3, axiom, ( relation_empty_yielding(empty_set) )).
% 0.12/0.37
% 0.12/0.37 % Formula: fc1_subset_1 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(fc1_subset_1-1, axiom, ( ~empty(powerset(_u13)) )).
% 0.12/0.37
% 0.12/0.37 % Formula: fc1_xboole_0 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(fc1_xboole_0-1, axiom, ( empty(empty_set) )).
% 0.12/0.37
% 0.12/0.37 % Formula: fc4_relat_1 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(fc4_relat_1-1, axiom, ( empty(empty_set) )).
% 0.12/0.37 cnf(fc4_relat_1-2, axiom, ( relation(empty_set) )).
% 0.12/0.37
% 0.12/0.37 % Formula: fc6_relat_1 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(fc6_relat_1-1, axiom, ( empty(_u14) | ~relation(_u14) | ~empty(relation_rng(_u14)) )).
% 0.12/0.37
% 0.12/0.37 % Formula: fc8_relat_1 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(fc8_relat_1-1, axiom, ( ~empty(_u15) | empty(relation_rng(_u15)) )).
% 0.12/0.37 cnf(fc8_relat_1-2, axiom, ( ~empty(_u15) | relation(relation_rng(_u15)) )).
% 0.12/0.37
% 0.12/0.37 % Formula: rc1_funct_1 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(rc1_funct_1-1, axiom, ( relation(skolem2) )).
% 0.12/0.37 cnf(rc1_funct_1-2, axiom, ( function(skolem2) )).
% 0.12/0.37
% 0.12/0.37 % Formula: rc1_relat_1 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(rc1_relat_1-1, axiom, ( empty(skolem3) )).
% 0.12/0.37 cnf(rc1_relat_1-2, axiom, ( relation(skolem3) )).
% 0.12/0.37
% 0.12/0.37 % Formula: rc1_subset_1 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(rc1_subset_1-1, axiom, ( empty(_u19) | element(skolem4(_u19), powerset(_u19)) )).
% 0.12/0.37 cnf(rc1_subset_1-2, axiom, ( empty(_u19) | ~empty(skolem4(_u19)) )).
% 0.12/0.37
% 0.12/0.37 % Formula: rc1_xboole_0 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(rc1_xboole_0-1, axiom, ( empty(skolem5) )).
% 0.12/0.37
% 0.12/0.37 % Formula: rc2_funct_1 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(rc2_funct_1-1, axiom, ( relation(skolem6) )).
% 0.12/0.37 cnf(rc2_funct_1-2, axiom, ( empty(skolem6) )).
% 0.12/0.37 cnf(rc2_funct_1-3, axiom, ( function(skolem6) )).
% 0.12/0.37
% 0.12/0.37 % Formula: rc2_relat_1 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(rc2_relat_1-1, axiom, ( ~empty(skolem7) )).
% 0.12/0.37 cnf(rc2_relat_1-2, axiom, ( relation(skolem7) )).
% 0.12/0.37
% 0.12/0.37 % Formula: rc2_subset_1 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(rc2_subset_1-1, axiom, ( element(skolem8(_u24), powerset(_u24)) )).
% 0.12/0.37 cnf(rc2_subset_1-2, axiom, ( empty(skolem8(_u24)) )).
% 0.12/0.37
% 0.12/0.37 % Formula: rc2_xboole_0 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(rc2_xboole_0-1, axiom, ( ~empty(skolem9) )).
% 0.12/0.37
% 0.12/0.37 % Formula: rc3_funct_1 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(rc3_funct_1-1, axiom, ( relation(skolem10) )).
% 0.12/0.37 cnf(rc3_funct_1-2, axiom, ( function(skolem10) )).
% 0.12/0.37 cnf(rc3_funct_1-3, axiom, ( one_to_one(skolem10) )).
% 0.12/0.37
% 0.12/0.37 % Formula: rc3_relat_1 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(rc3_relat_1-1, axiom, ( relation(skolem11) )).
% 0.12/0.37 cnf(rc3_relat_1-2, axiom, ( relation_empty_yielding(skolem11) )).
% 0.12/0.37
% 0.12/0.37 % Formula: reflexivity_r1_tarski ( axiom ) converted to clauses:
% 0.12/0.37 cnf(reflexivity_r1_tarski-1, axiom, ( subset(_u29, _u29) )).
% 0.12/0.37
% 0.12/0.37 % Formula: t158_funct_1 ( axiom ) converted to clauses:
% 0.12/0.37 cnf(t158_funct_1-1, axiom, ( ~relation(_u30) | ~function(_u30) | ~subset(relation_inverse_image(_u30, _u32), relation_inverse_image(_u30, _u31)) | ~subset(_u32, relation_rng(_u30)) | subset(_u32, _u31) )).
% 0.12/0.37
% 0.12/0.37 % Formula: t161_funct_1 ( conjecture ) converted to clauses:
% 0.12/0.37 cnf(t161_funct_1-1, negated_conjecture, ( relation(skolem14) )).
% 0.12/0.37 cnf(t161_funct_1-2, negated_conjecture, ( function(skolem14) )).
% 0.12/0.37 cnf(t161_funct_1-3, negated_conjecture, ( ( relation_inverse_image(skolem14, skolem12) = relation_inverse_image(skolem14, skolem13)) )).
% 0.12/0.37 cnf(t161_funct_1-4, negated_conjecture, ( subset(skolem12, relation_rng(skolem14)) )).
% 0.12/0.37 cnf(t161_funct_1-5, negated_conjecture, ( subset(skolem13, relation_rng(skolem14)) )).
% 0.12/0.37 cnf(t161_funct_1-6, negated_conjecture, ( ( skolem12 != skolem13) )).
% 0.12/0.37
% 0.12/0.37 % Formula: t1_subset ( axiom ) converted to clauses:
% 0.12/0.37 cnf(t1_subset-1, axiom, ( ~in(_u37, _u36) | element(_u37, _u36) )).
% 0.12/0.37
% 0.12/0.37 % Formula: t2_subset ( axiom ) converted to clauses:
% 0.12/0.37 cnf(t2_subset-1, axiom, ( ~element(_u39, _u38) | empty(_u38) | in(_u39, _u38) )).
% 0.12/0.37
% 0.12/0.37 % Formula: t3_subset ( axiom ) converted to clauses:
% 0.12/0.37 cnf(t3_subset-1, axiom, ( ~element(_u44, powerset(_u42)) | subset(_u44, _u42) )).
% 0.12/0.37 cnf(t3_subset-2, axiom, ( ~subset(_u45, _u43) | element(_u45, powerset(_u43)) )).
% 0.12/0.37
% 0.12/0.37 % Formula: t4_subset ( axiom ) converted to clauses:
% 0.12/0.37 cnf(t4_subset-1, axiom, ( ~in(_u48, _u47) | ~element(_u47, powerset(_u46)) | element(_u48, _u46) )).
% 0.12/0.37
% 0.12/0.37 % Formula: t5_subset ( axiom ) converted to clauses:
% 0.12/0.37 cnf(t5_subset-1, axiom, ( ~in(_u51, _u50) | ~element(_u50, powerset(_u49)) | ~empty(_u49) )).
% 0.12/0.37
% 0.12/0.37 % Formula: t6_boole ( axiom ) converted to clauses:
% 0.12/0.37 cnf(t6_boole-1, axiom, ( ~empty(_u52) | ( _u52 = empty_set) )).
% 0.12/0.37
% 0.12/0.37 % Formula: t7_boole ( axiom ) converted to clauses:
% 0.12/0.37 cnf(t7_boole-1, axiom, ( ~in(_u54, _u53) | ~empty(_u53) )).
% 0.12/0.37
% 0.12/0.37 % Formula: t8_boole ( axiom ) converted to clauses:
% 0.12/0.37 cnf(t8_boole-1, axiom, ( ~empty(_u56) | ( _u56 = _u55) | ~empty(_u55) )).
% 0.12/0.37
% 0.12/0.37 % Problem matrix:
% 0.12/0.37 cnf(matrix-0, plain, ( ( __eqx_0 = __eqx_0) )).
% 0.12/0.37 cnf(matrix-1, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 = __eqx_0) )).
% 0.12/0.37 cnf(matrix-2, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 != __eqx_2) | ( __eqx_0 = __eqx_2) )).
% 0.12/0.37 cnf(matrix-3, plain, ( ( __eqx_0 != __eqy_0) | ( powerset(__eqx_0) = powerset(__eqy_0)) )).
% 0.12/0.37 cnf(matrix-4, plain, ( ( __eqx_0 != __eqy_0) | ( relation_rng(__eqx_0) = relation_rng(__eqy_0)) )).
% 0.12/0.37 cnf(matrix-5, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( relation_inverse_image(__eqx_0, __eqx_1) = relation_inverse_image(__eqy_0, __eqy_1)) )).
% 0.12/0.37 cnf(matrix-6, plain, ( ( __eqx_0 != __eqy_0) | ( skolem1(__eqx_0) = skolem1(__eqy_0)) )).
% 0.12/0.37 cnf(matrix-7, plain, ( ( __eqx_0 != __eqy_0) | ( skolem4(__eqx_0) = skolem4(__eqy_0)) )).
% 0.12/0.37 cnf(matrix-8, plain, ( ( __eqx_0 != __eqy_0) | ( skolem8(__eqx_0) = skolem8(__eqy_0)) )).
% 0.12/0.37 cnf(matrix-9, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~in(__eqx_0, __eqx_1) | in(__eqy_0, __eqy_1) )).
% 0.12/0.37 cnf(matrix-10, plain, ( ( __eqx_0 != __eqy_0) | ~empty(__eqx_0) | empty(__eqy_0) )).
% 0.12/0.37 cnf(matrix-11, plain, ( ( __eqx_0 != __eqy_0) | ~function(__eqx_0) | function(__eqy_0) )).
% 0.12/0.37 cnf(matrix-12, plain, ( ( __eqx_0 != __eqy_0) | ~relation(__eqx_0) | relation(__eqy_0) )).
% 0.12/0.37 cnf(matrix-13, plain, ( ( __eqx_0 != __eqy_0) | ~one_to_one(__eqx_0) | one_to_one(__eqy_0) )).
% 0.12/0.37 cnf(matrix-14, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~subset(__eqx_0, __eqx_1) | subset(__eqy_0, __eqy_1) )).
% 0.12/0.37 cnf(matrix-15, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~element(__eqx_0, __eqx_1) | element(__eqy_0, __eqy_1) )).
% 0.12/0.37 cnf(matrix-16, plain, ( ( __eqx_0 != __eqy_0) | ~relation_empty_yielding(__eqx_0) | relation_empty_yielding(__eqy_0) )).
% 0.12/0.37 cnf(matrix-17, plain, ( ~in(_u1, _u0) | ~in(_u0, _u1) )).
% 0.12/0.37 cnf(matrix-18, plain, ( ~empty(_u2) | function(_u2) )).
% 0.12/0.37 cnf(matrix-19, plain, ( ~empty(_u3) | relation(_u3) )).
% 0.12/0.37 cnf(matrix-20, plain, ( ~relation(_u4) | ~empty(_u4) | ~function(_u4) | one_to_one(_u4) )).
% 0.12/0.37 cnf(matrix-21, plain, ( ( _u9 != _u7) | subset(_u9, _u7) )).
% 0.12/0.37 cnf(matrix-22, plain, ( ( _u9 != _u7) | subset(_u7, _u9) )).
% 0.12/0.37 cnf(matrix-23, plain, ( ~subset(_u10, _u8) | ~subset(_u8, _u10) | ( _u10 = _u8) )).
% 0.12/0.37 cnf(matrix-24, plain, ( element(skolem1(_u12), _u12) )).
% 0.12/0.37 cnf(matrix-25, plain, ( empty(empty_set) )).
% 0.12/0.37 cnf(matrix-26, plain, ( relation(empty_set) )).
% 0.12/0.37 cnf(matrix-27, plain, ( relation_empty_yielding(empty_set) )).
% 0.12/0.37 cnf(matrix-28, plain, ( ~empty(powerset(_u13)) )).
% 0.12/0.37 cnf(matrix-29, plain, ( empty(empty_set) )).
% 0.12/0.37 cnf(matrix-30, plain, ( empty(empty_set) )).
% 0.12/0.37 cnf(matrix-31, plain, ( relation(empty_set) )).
% 0.12/0.37 cnf(matrix-32, plain, ( empty(_u14) | ~relation(_u14) | ~empty(relation_rng(_u14)) )).
% 0.12/0.37 cnf(matrix-33, plain, ( ~empty(_u15) | empty(relation_rng(_u15)) )).
% 0.12/0.37 cnf(matrix-34, plain, ( ~empty(_u15) | relation(relation_rng(_u15)) )).
% 0.12/0.37 cnf(matrix-35, plain, ( relation(skolem2) )).
% 0.12/0.37 cnf(matrix-36, plain, ( function(skolem2) )).
% 0.12/0.37 cnf(matrix-37, plain, ( empty(skolem3) )).
% 0.12/0.37 cnf(matrix-38, plain, ( relation(skolem3) )).
% 0.12/0.37 cnf(matrix-39, plain, ( empty(_u19) | element(skolem4(_u19), powerset(_u19)) )).
% 0.12/0.37 cnf(matrix-40, plain, ( empty(_u19) | ~empty(skolem4(_u19)) )).
% 0.12/0.37 cnf(matrix-41, plain, ( empty(skolem5) )).
% 0.12/0.37 cnf(matrix-42, plain, ( relation(skolem6) )).
% 0.12/0.37 cnf(matrix-43, plain, ( empty(skolem6) )).
% 0.12/0.37 cnf(matrix-44, plain, ( function(skolem6) )).
% 0.12/0.37 cnf(matrix-45, plain, ( ~empty(skolem7) )).
% 0.12/0.37 cnf(matrix-46, plain, ( relation(skolem7) )).
% 0.12/0.37 cnf(matrix-47, plain, ( element(skolem8(_u24), powerset(_u24)) )).
% 0.12/0.37 cnf(matrix-48, plain, ( empty(skolem8(_u24)) )).
% 0.12/0.37 cnf(matrix-49, plain, ( ~empty(skolem9) )).
% 0.12/0.37 cnf(matrix-50, plain, ( relation(skolem10) )).
% 0.12/0.37 cnf(matrix-51, plain, ( function(skolem10) )).
% 0.12/0.37 cnf(matrix-52, plain, ( one_to_one(skolem10) )).
% 0.12/0.37 cnf(matrix-53, plain, ( relation(skolem11) )).
% 0.12/0.37 cnf(matrix-54, plain, ( relation_empty_yielding(skolem11) )).
% 0.12/0.37 cnf(matrix-55, plain, ( subset(_u29, _u29) )).
% 0.12/0.37 cnf(matrix-56, plain, ( ~relation(_u30) | ~function(_u30) | ~subset(relation_inverse_image(_u30, _u32), relation_inverse_image(_u30, _u31)) | ~subset(_u32, relation_rng(_u30)) | subset(_u32, _u31) )).
% 0.12/0.37 cnf(matrix-57, plain, ( relation(skolem14) )).
% 0.12/0.37 cnf(matrix-58, plain, ( function(skolem14) )).
% 0.12/0.37 cnf(matrix-59, plain, ( ( relation_inverse_image(skolem14, skolem12) = relation_inverse_image(skolem14, skolem13)) )).
% 0.12/0.37 cnf(matrix-60, plain, ( subset(skolem12, relation_rng(skolem14)) )).
% 0.12/0.37 cnf(matrix-61, plain, ( subset(skolem13, relation_rng(skolem14)) )).
% 0.12/0.37 cnf(matrix-62, plain, ( ( skolem12 != skolem13) )).
% 0.12/0.37 cnf(matrix-63, plain, ( ~in(_u37, _u36) | element(_u37, _u36) )).
% 0.12/0.37 cnf(matrix-64, plain, ( ~element(_u39, _u38) | empty(_u38) | in(_u39, _u38) )).
% 0.12/0.37 cnf(matrix-65, plain, ( ~element(_u44, powerset(_u42)) | subset(_u44, _u42) )).
% 0.12/0.37 cnf(matrix-66, plain, ( ~subset(_u45, _u43) | element(_u45, powerset(_u43)) )).
% 0.12/0.37 cnf(matrix-67, plain, ( ~in(_u48, _u47) | ~element(_u47, powerset(_u46)) | element(_u48, _u46) )).
% 0.12/0.37 cnf(matrix-68, plain, ( ~in(_u51, _u50) | ~element(_u50, powerset(_u49)) | ~empty(_u49) )).
% 0.12/0.37 cnf(matrix-69, plain, ( ~empty(_u52) | ( _u52 = empty_set) )).
% 0.12/0.37 cnf(matrix-70, plain, ( ~in(_u54, _u53) | ~empty(_u53) )).
% 0.12/0.37 cnf(matrix-71, plain, ( ~empty(_u56) | ( _u56 = _u55) | ~empty(_u55) )).
% 0.12/0.37
% 0.12/0.37 % Proof stack:
% 0.12/0.37 cnf(proof-stack, plain,
% 0.12/0.37 proof_stack(
% 0.12/0.37 start(62),
% 0.12/0.37 left_branch(0, 23, 2, 2),
% 0.12/0.37 left_branch(0, 56, 4, 3),
% 0.12/0.37 left_branch(0, 57, 0, 4),
% 0.12/0.37 right_branch(4),
% 0.12/0.37 left_branch(0, 60, 0, 5),
% 0.12/0.37 right_branch(5),
% 0.12/0.37 left_branch(0, 21, 1, 6),
% 0.12/0.37 left_branch(0, 59, 0, 7),
% 0.12/0.37 right_branch(7),
% 0.12/0.37 right_branch(6),
% 0.12/0.37 left_branch(0, 58, 0, 7),
% 0.12/0.37 right_branch(7),
% 0.12/0.37 right_branch(3),
% 0.12/0.37 left_branch(0, 56, 4, 4),
% 0.12/0.37 left_branch(0, 57, 0, 5),
% 0.12/0.37 right_branch(5),
% 0.12/0.37 left_branch(0, 61, 0, 6),
% 0.12/0.37 right_branch(6),
% 0.12/0.37 left_branch(0, 22, 1, 7),
% 0.12/0.37 left_branch(0, 59, 0, 8),
% 0.12/0.37 right_branch(8),
% 0.12/0.37 right_branch(7),
% 0.12/0.37 left_branch(0, 58, 0, 8),
% 0.12/0.37 right_branch(8),
% 0.12/0.37 right_branch(4),
% 0.12/0.37 right_branch(2)
% 0.12/0.37 )).
% 0.12/0.37 % SZS output end Proof for theBenchmark
%------------------------------------------------------------------------------