TSTP Solution File: SET598+3 by ConnectPP---0.3.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : ConnectPP---0.3.0
% Problem : SET598+3 : TPTP v8.1.2. Released v2.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 : Mon Mar 25 14:32:03 EDT 2024
% Result : Theorem 182.45s 182.64s
% Output : Proof 182.45s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10 % Problem : SET598+3 : TPTP v8.1.2. Released v2.2.0.
% 0.00/0.10 % Command : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% 0.10/0.29 % Computer : n032.cluster.edu
% 0.10/0.29 % Model : x86_64 x86_64
% 0.10/0.29 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.29 % Memory : 8042.1875MB
% 0.10/0.29 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.30 % CPULimit : 300
% 0.10/0.30 % WCLimit : 300
% 0.10/0.30 % DateTime : Wed Mar 20 22:34:10 EDT 2024
% 0.10/0.30 % CPUTime :
% 182.45/182.64 % SZS status Theorem for theBenchmark
% 182.45/182.64 % SZS output start Proof for theBenchmark
% 182.45/182.64
% 182.45/182.64 % Formula: intersection_is_subset ( axiom ) converted to clauses:
% 182.45/182.64 cnf(intersection_is_subset-1, axiom, ( subset(intersection(_u1, _u0), _u1) )).
% 182.45/182.64
% 182.45/182.64 % Formula: intersection_of_subsets ( axiom ) converted to clauses:
% 182.45/182.64 cnf(intersection_of_subsets-1, axiom, ( ~subset(_u4, _u3) | ~subset(_u4, _u2) | subset(_u4, intersection(_u3, _u2)) )).
% 182.45/182.64
% 182.45/182.64 % Formula: intersection_defn ( axiom ) converted to clauses:
% 182.45/182.64 cnf(intersection_defn-1, axiom, ( ~member(_u8, intersection(_u12, _u10)) | member(_u8, _u12) )).
% 182.45/182.64 cnf(intersection_defn-2, axiom, ( ~member(_u8, intersection(_u12, _u10)) | member(_u8, _u10) )).
% 182.45/182.64 cnf(intersection_defn-3, axiom, ( ~member(_u9, _u13) | ~member(_u9, _u11) | member(_u9, intersection(_u13, _u11)) )).
% 182.45/182.64
% 182.45/182.64 % Formula: subset_defn ( axiom ) converted to clauses:
% 182.45/182.64 cnf(subset_defn-1, axiom, ( ~subset(_u20, _u18) | ~member(_u14, _u20) | member(_u14, _u18) )).
% 182.45/182.64 cnf(subset_defn-2, axiom, ( subset(_u21, _u19) | member(skolem1(_u21, _u19), _u21) )).
% 182.45/182.64 cnf(subset_defn-3, axiom, ( subset(_u21, _u19) | ~member(skolem1(_u21, _u19), _u19) )).
% 182.45/182.64
% 182.45/182.64 % Formula: equal_defn ( axiom ) converted to clauses:
% 182.45/182.64 cnf(equal_defn-1, axiom, ( ( _u26 != _u24) | subset(_u26, _u24) )).
% 182.45/182.64 cnf(equal_defn-2, axiom, ( ( _u26 != _u24) | subset(_u24, _u26) )).
% 182.45/182.64 cnf(equal_defn-3, axiom, ( ~subset(_u27, _u25) | ~subset(_u25, _u27) | ( _u27 = _u25) )).
% 182.45/182.64
% 182.45/182.64 % Formula: commutativity_of_intersection ( axiom ) converted to clauses:
% 182.45/182.64 cnf(commutativity_of_intersection-1, axiom, ( ( intersection(_u29, _u28) = intersection(_u28, _u29)) )).
% 182.45/182.64
% 182.45/182.64 % Formula: reflexivity_of_subset ( axiom ) converted to clauses:
% 182.45/182.64 cnf(reflexivity_of_subset-1, axiom, ( subset(_u30, _u30) )).
% 182.45/182.64
% 182.45/182.64 % Formula: equal_member_defn ( axiom ) converted to clauses:
% 182.45/182.64 cnf(equal_member_defn-1, axiom, ( ( _u41 != _u39) | ~member(_u35, _u41) | member(_u35, _u39) )).
% 182.45/182.64 cnf(equal_member_defn-2, axiom, ( ( _u41 != _u39) | ~member(_u36, _u39) | member(_u36, _u41) )).
% 182.45/182.64 cnf(equal_member_defn-3, axiom, ( ( _u42 = _u40) | member(skolem2(_u42, _u40), _u42) | member(skolem3(_u42, _u40), _u40) )).
% 182.45/182.64 cnf(equal_member_defn-4, axiom, ( ( _u42 = _u40) | member(skolem2(_u42, _u40), _u42) | ~member(skolem3(_u42, _u40), _u42) )).
% 182.45/182.64 cnf(equal_member_defn-5, axiom, ( ( _u42 = _u40) | ~member(skolem2(_u42, _u40), _u40) | member(skolem3(_u42, _u40), _u40) )).
% 182.45/182.64 cnf(equal_member_defn-6, axiom, ( ( _u42 = _u40) | ~member(skolem2(_u42, _u40), _u40) | ~member(skolem3(_u42, _u40), _u42) )).
% 182.45/182.64
% 182.45/182.64 % Formula: prove_th57 ( conjecture ) (definitionally) converted to clauses:
% 182.45/182.64 cnf(prove_th57-1, negated_conjecture, ( ~_def1 | ~_def2(_u44) )).
% 182.45/182.64 cnf(prove_th57-2, negated_conjecture, ( _def1 | ( skolem4 = intersection(skolem5, skolem6)) )).
% 182.45/182.64 cnf(prove_th57-3, negated_conjecture, ( _def1 | ~subset(skolem4, skolem5) | ~subset(skolem4, skolem6) | ~_def0 )).
% 182.45/182.64 cnf(prove_th57-4, negated_conjecture, ( _def0 | subset(skolem7, skolem5) )).
% 182.45/182.64 cnf(prove_th57-5, negated_conjecture, ( _def0 | subset(skolem7, skolem6) )).
% 182.45/182.64 cnf(prove_th57-6, negated_conjecture, ( _def0 | ~subset(skolem7, skolem4) )).
% 182.45/182.64 cnf(prove_th57-7, negated_conjecture, ( _def2(_u44) | subset(skolem4, skolem5) )).
% 182.45/182.64 cnf(prove_th57-8, negated_conjecture, ( _def2(_u44) | subset(skolem4, skolem6) )).
% 182.45/182.64 cnf(prove_th57-9, negated_conjecture, ( _def2(_u44) | ~subset(_u44, skolem5) | ~subset(_u44, skolem6) | subset(_u44, skolem4) )).
% 182.45/182.64 cnf(prove_th57-10, negated_conjecture, ( _def2(_u44) | ( skolem4 != intersection(skolem5, skolem6)) )).
% 182.45/182.64
% 182.45/182.64 % Problem matrix:
% 182.45/182.64 cnf(matrix-0, plain, ( ( __eqx_0 = __eqx_0) )).
% 182.45/182.64 cnf(matrix-1, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 = __eqx_0) )).
% 182.45/182.64 cnf(matrix-2, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 != __eqx_2) | ( __eqx_0 = __eqx_2) )).
% 182.45/182.64 cnf(matrix-3, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( intersection(__eqx_0, __eqx_1) = intersection(__eqy_0, __eqy_1)) )).
% 182.45/182.64 cnf(matrix-4, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem1(__eqx_0, __eqx_1) = skolem1(__eqy_0, __eqy_1)) )).
% 182.45/182.64 cnf(matrix-5, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem2(__eqx_0, __eqx_1) = skolem2(__eqy_0, __eqy_1)) )).
% 182.45/182.64 cnf(matrix-6, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem3(__eqx_0, __eqx_1) = skolem3(__eqy_0, __eqy_1)) )).
% 182.45/182.64 cnf(matrix-7, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~subset(__eqx_0, __eqx_1) | subset(__eqy_0, __eqy_1) )).
% 182.45/182.64 cnf(matrix-8, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~member(__eqx_0, __eqx_1) | member(__eqy_0, __eqy_1) )).
% 182.45/182.64 cnf(matrix-9, plain, ( ( __eqx_0 != __eqy_0) | ~_def2(__eqx_0) | _def2(__eqy_0) )).
% 182.45/182.64 cnf(matrix-10, plain, ( subset(intersection(_u1, _u0), _u1) )).
% 182.45/182.64 cnf(matrix-11, plain, ( ~subset(_u4, _u3) | ~subset(_u4, _u2) | subset(_u4, intersection(_u3, _u2)) )).
% 182.45/182.64 cnf(matrix-12, plain, ( ~member(_u8, intersection(_u12, _u10)) | member(_u8, _u12) )).
% 182.45/182.64 cnf(matrix-13, plain, ( ~member(_u8, intersection(_u12, _u10)) | member(_u8, _u10) )).
% 182.45/182.64 cnf(matrix-14, plain, ( ~member(_u9, _u13) | ~member(_u9, _u11) | member(_u9, intersection(_u13, _u11)) )).
% 182.45/182.64 cnf(matrix-15, plain, ( ~subset(_u20, _u18) | ~member(_u14, _u20) | member(_u14, _u18) )).
% 182.45/182.64 cnf(matrix-16, plain, ( subset(_u21, _u19) | member(skolem1(_u21, _u19), _u21) )).
% 182.45/182.64 cnf(matrix-17, plain, ( subset(_u21, _u19) | ~member(skolem1(_u21, _u19), _u19) )).
% 182.45/182.64 cnf(matrix-18, plain, ( ( _u26 != _u24) | subset(_u26, _u24) )).
% 182.45/182.64 cnf(matrix-19, plain, ( ( _u26 != _u24) | subset(_u24, _u26) )).
% 182.45/182.64 cnf(matrix-20, plain, ( ~subset(_u27, _u25) | ~subset(_u25, _u27) | ( _u27 = _u25) )).
% 182.45/182.64 cnf(matrix-21, plain, ( ( intersection(_u29, _u28) = intersection(_u28, _u29)) )).
% 182.45/182.64 cnf(matrix-22, plain, ( subset(_u30, _u30) )).
% 182.45/182.64 cnf(matrix-23, plain, ( ( _u41 != _u39) | ~member(_u35, _u41) | member(_u35, _u39) )).
% 182.45/182.64 cnf(matrix-24, plain, ( ( _u41 != _u39) | ~member(_u36, _u39) | member(_u36, _u41) )).
% 182.45/182.64 cnf(matrix-25, plain, ( ( _u42 = _u40) | member(skolem2(_u42, _u40), _u42) | member(skolem3(_u42, _u40), _u40) )).
% 182.45/182.64 cnf(matrix-26, plain, ( ( _u42 = _u40) | member(skolem2(_u42, _u40), _u42) | ~member(skolem3(_u42, _u40), _u42) )).
% 182.45/182.64 cnf(matrix-27, plain, ( ( _u42 = _u40) | ~member(skolem2(_u42, _u40), _u40) | member(skolem3(_u42, _u40), _u40) )).
% 182.45/182.64 cnf(matrix-28, plain, ( ( _u42 = _u40) | ~member(skolem2(_u42, _u40), _u40) | ~member(skolem3(_u42, _u40), _u42) )).
% 182.45/182.64 cnf(matrix-29, plain, ( ~_def1 | ~_def2(_u44) )).
% 182.45/182.64 cnf(matrix-30, plain, ( _def1 | ( skolem4 = intersection(skolem5, skolem6)) )).
% 182.45/182.64 cnf(matrix-31, plain, ( _def1 | ~subset(skolem4, skolem5) | ~subset(skolem4, skolem6) | ~_def0 )).
% 182.45/182.64 cnf(matrix-32, plain, ( _def0 | subset(skolem7, skolem5) )).
% 182.45/182.64 cnf(matrix-33, plain, ( _def0 | subset(skolem7, skolem6) )).
% 182.45/182.64 cnf(matrix-34, plain, ( _def0 | ~subset(skolem7, skolem4) )).
% 182.45/182.64 cnf(matrix-35, plain, ( _def2(_u44) | subset(skolem4, skolem5) )).
% 182.45/182.64 cnf(matrix-36, plain, ( _def2(_u44) | subset(skolem4, skolem6) )).
% 182.45/182.64 cnf(matrix-37, plain, ( _def2(_u44) | ~subset(_u44, skolem5) | ~subset(_u44, skolem6) | subset(_u44, skolem4) )).
% 182.45/182.64 cnf(matrix-38, plain, ( _def2(_u44) | ( skolem4 != intersection(skolem5, skolem6)) )).
% 182.45/182.64
% 182.45/182.64 % Proof stack:
% 182.45/182.64 cnf(proof-stack, plain,
% 182.45/182.64 proof_stack(
% 182.45/182.64 start(31),
% 182.45/182.64 left_branch(0, 29, 0, 2),
% 182.45/182.64 left_branch(0, 37, 0, 3),
% 182.45/182.64 left_branch(0, 20, 0, 4),
% 182.45/182.64 left_branch(0, 1, 0, 5),
% 182.45/182.64 left_branch(0, 38, 1, 6),
% 182.45/182.64 reduction(0, 1),
% 182.45/182.64 right_branch(6),
% 182.45/182.64 right_branch(5),
% 182.45/182.64 left_branch(0, 11, 2, 6),
% 182.45/182.64 left_branch(0, 35, 1, 7),
% 182.45/182.64 reduction(0, 1),
% 182.45/182.64 right_branch(7),
% 182.45/182.64 left_branch(0, 36, 1, 8),
% 182.45/182.64 reduction(0, 1),
% 182.45/182.64 right_branch(8),
% 182.45/182.64 right_branch(6),
% 182.45/182.64 right_branch(4),
% 182.45/182.64 left_branch(0, 17, 0, 5),
% 182.45/182.64 left_branch(0, 13, 1, 6),
% 182.45/182.64 left_branch(0, 16, 1, 7),
% 182.45/182.64 reduction(0, 2),
% 182.45/182.64 right_branch(7),
% 182.45/182.64 right_branch(6),
% 182.45/182.64 right_branch(5),
% 182.45/182.64 left_branch(0, 17, 0, 6),
% 182.45/182.64 left_branch(0, 12, 1, 7),
% 182.45/182.64 left_branch(0, 16, 1, 8),
% 182.45/182.64 reduction(0, 2),
% 182.45/182.64 right_branch(8),
% 182.45/182.64 right_branch(7),
% 182.45/182.64 right_branch(6),
% 182.45/182.64 right_branch(3),
% 182.45/182.64 right_branch(2),
% 182.45/182.64 left_branch(0, 32, 0, 3),
% 182.45/182.64 left_branch(0, 11, 0, 4),
% 182.45/182.64 left_branch(0, 7, 2, 5),
% 182.45/182.64 left_branch(0, 1, 1, 6),
% 182.45/182.64 left_branch(0, 20, 2, 7),
% 182.45/182.64 left_branch(0, 22, 0, 8),
% 182.45/182.64 right_branch(8),
% 182.45/182.64 lemmata(0, 1),
% 182.45/182.64 right_branch(7),
% 182.45/182.64 right_branch(6),
% 182.45/182.64 left_branch(0, 34, 1, 7),
% 182.45/182.64 reduction(0, 0),
% 182.45/182.64 right_branch(7),
% 182.45/182.64 left_branch(0, 1, 1, 8),
% 182.45/182.64 left_branch(0, 30, 1, 9),
% 182.45/182.64 lemmata(0, 0),
% 182.45/182.64 right_branch(9),
% 182.45/182.64 right_branch(8),
% 182.45/182.64 right_branch(5),
% 182.45/182.64 left_branch(0, 33, 1, 6),
% 182.45/182.64 reduction(0, 0),
% 182.45/182.64 right_branch(6),
% 182.45/182.64 right_branch(4),
% 182.45/182.64 right_branch(3),
% 182.45/182.64 left_branch(0, 17, 0, 4),
% 182.45/182.64 left_branch(0, 13, 1, 5),
% 182.45/182.64 left_branch(0, 23, 2, 6),
% 182.45/182.64 left_branch(0, 30, 1, 7),
% 182.45/182.64 lemmata(0, 0),
% 182.45/182.64 right_branch(7),
% 182.45/182.64 left_branch(0, 16, 1, 8),
% 182.45/182.64 reduction(0, 0),
% 182.45/182.64 right_branch(8),
% 182.45/182.64 right_branch(6),
% 182.45/182.64 right_branch(5),
% 182.45/182.64 right_branch(4),
% 182.45/182.64 left_branch(0, 17, 0, 5),
% 182.45/182.64 left_branch(0, 13, 1, 6),
% 182.45/182.64 left_branch(0, 24, 2, 7),
% 182.45/182.64 left_branch(0, 21, 0, 8),
% 182.45/182.64 right_branch(8),
% 182.45/182.64 left_branch(0, 23, 2, 9),
% 182.45/182.64 left_branch(0, 30, 1, 10),
% 182.45/182.64 lemmata(0, 0),
% 182.45/182.64 right_branch(10),
% 182.45/182.64 left_branch(0, 16, 1, 11),
% 182.45/182.64 reduction(0, 0),
% 182.45/182.64 right_branch(11),
% 182.45/182.64 right_branch(9),
% 182.45/182.64 right_branch(7),
% 182.45/182.64 right_branch(6),
% 182.45/182.64 right_branch(5)
% 182.45/182.64 )).
% 182.45/182.64 % SZS output end Proof for theBenchmark
%------------------------------------------------------------------------------