TSTP Solution File: SET628+3 by ConnectPP---0.2.2
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : ConnectPP---0.2.2
% Problem : SET628+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 : n015.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:19:29 EST 2024
% Result : Theorem 36.27s 36.52s
% Output : Proof 36.27s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SET628+3 : TPTP v8.1.2. Released v2.2.0.
% 0.12/0.12 % Command : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% 0.12/0.33 % Computer : n015.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 : Sun Mar 3 20:20:46 EST 2024
% 0.12/0.33 % CPUTime :
% 36.27/36.52 % SZS status Theorem for theBenchmark
% 36.27/36.52 % SZS output start Proof for theBenchmark
% 36.27/36.52
% 36.27/36.52 % Formula: intersect_defn ( axiom ) converted to clauses:
% 36.27/36.52 cnf(intersect_defn-1, axiom, ( ~intersect(_u6, _u4) | member(skolem1(_u6, _u4), _u6) )).
% 36.27/36.52 cnf(intersect_defn-2, axiom, ( ~intersect(_u6, _u4) | member(skolem1(_u6, _u4), _u4) )).
% 36.27/36.52 cnf(intersect_defn-3, axiom, ( ~member(_u1, _u7) | ~member(_u1, _u5) | intersect(_u7, _u5) )).
% 36.27/36.52
% 36.27/36.52 % Formula: empty_set_defn ( axiom ) converted to clauses:
% 36.27/36.52 cnf(empty_set_defn-1, axiom, ( ~member(_u8, empty_set) )).
% 36.27/36.52
% 36.27/36.52 % Formula: equal_member_defn ( axiom ) converted to clauses:
% 36.27/36.52 cnf(equal_member_defn-1, axiom, ( ( _u19 != _u17) | ~member(_u13, _u19) | member(_u13, _u17) )).
% 36.27/36.52 cnf(equal_member_defn-2, axiom, ( ( _u19 != _u17) | ~member(_u14, _u17) | member(_u14, _u19) )).
% 36.27/36.52 cnf(equal_member_defn-3, axiom, ( ( _u20 = _u18) | member(skolem2(_u20, _u18), _u20) | member(skolem3(_u20, _u18), _u18) )).
% 36.27/36.52 cnf(equal_member_defn-4, axiom, ( ( _u20 = _u18) | member(skolem2(_u20, _u18), _u20) | ~member(skolem3(_u20, _u18), _u20) )).
% 36.27/36.52 cnf(equal_member_defn-5, axiom, ( ( _u20 = _u18) | ~member(skolem2(_u20, _u18), _u18) | member(skolem3(_u20, _u18), _u18) )).
% 36.27/36.52 cnf(equal_member_defn-6, axiom, ( ( _u20 = _u18) | ~member(skolem2(_u20, _u18), _u18) | ~member(skolem3(_u20, _u18), _u20) )).
% 36.27/36.52
% 36.27/36.52 % Formula: not_equal_defn ( axiom ) converted to clauses:
% 36.27/36.52 cnf(not_equal_defn-1, axiom, ( ~not_equal(_u25, _u23) | ( _u25 != _u23) )).
% 36.27/36.52 cnf(not_equal_defn-2, axiom, ( ( _u26 = _u24) | not_equal(_u26, _u24) )).
% 36.27/36.52
% 36.27/36.52 % Formula: symmetry_of_intersect ( axiom ) converted to clauses:
% 36.27/36.52 cnf(symmetry_of_intersect-1, axiom, ( ~intersect(_u28, _u27) | intersect(_u27, _u28) )).
% 36.27/36.52
% 36.27/36.52 % Formula: empty_defn ( axiom ) converted to clauses:
% 36.27/36.52 cnf(empty_defn-1, axiom, ( ~empty(_u32) | ~member(_u29, _u32) )).
% 36.27/36.52 cnf(empty_defn-2, axiom, ( member(skolem4(_u33), _u33) | empty(_u33) )).
% 36.27/36.52
% 36.27/36.52 % Formula: prove_th110 ( conjecture ) converted to clauses:
% 36.27/36.52 cnf(prove_th110-1, negated_conjecture, ( intersect(skolem5, skolem5) | not_equal(skolem6, empty_set) )).
% 36.27/36.52 cnf(prove_th110-2, negated_conjecture, ( intersect(skolem5, skolem5) | ~intersect(skolem6, skolem6) )).
% 36.27/36.52 cnf(prove_th110-3, negated_conjecture, ( ~not_equal(skolem5, empty_set) | not_equal(skolem6, empty_set) )).
% 36.27/36.52 cnf(prove_th110-4, negated_conjecture, ( ~not_equal(skolem5, empty_set) | ~intersect(skolem6, skolem6) )).
% 36.27/36.52
% 36.27/36.52 % Problem matrix:
% 36.27/36.52 cnf(matrix-0, plain, ( ( __eqx_0 = __eqx_0) )).
% 36.27/36.52 cnf(matrix-1, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 = __eqx_0) )).
% 36.27/36.52 cnf(matrix-2, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 != __eqx_2) | ( __eqx_0 = __eqx_2) )).
% 36.27/36.52 cnf(matrix-3, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem1(__eqx_0, __eqx_1) = skolem1(__eqy_0, __eqy_1)) )).
% 36.27/36.52 cnf(matrix-4, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem2(__eqx_0, __eqx_1) = skolem2(__eqy_0, __eqy_1)) )).
% 36.27/36.52 cnf(matrix-5, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem3(__eqx_0, __eqx_1) = skolem3(__eqy_0, __eqy_1)) )).
% 36.27/36.52 cnf(matrix-6, plain, ( ( __eqx_0 != __eqy_0) | ( skolem4(__eqx_0) = skolem4(__eqy_0)) )).
% 36.27/36.52 cnf(matrix-7, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~intersect(__eqx_0, __eqx_1) | intersect(__eqy_0, __eqy_1) )).
% 36.27/36.52 cnf(matrix-8, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~member(__eqx_0, __eqx_1) | member(__eqy_0, __eqy_1) )).
% 36.27/36.52 cnf(matrix-9, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~not_equal(__eqx_0, __eqx_1) | not_equal(__eqy_0, __eqy_1) )).
% 36.27/36.52 cnf(matrix-10, plain, ( ( __eqx_0 != __eqy_0) | ~empty(__eqx_0) | empty(__eqy_0) )).
% 36.27/36.52 cnf(matrix-11, plain, ( ~intersect(_u6, _u4) | member(skolem1(_u6, _u4), _u6) )).
% 36.27/36.52 cnf(matrix-12, plain, ( ~intersect(_u6, _u4) | member(skolem1(_u6, _u4), _u4) )).
% 36.27/36.52 cnf(matrix-13, plain, ( ~member(_u1, _u7) | ~member(_u1, _u5) | intersect(_u7, _u5) )).
% 36.27/36.52 cnf(matrix-14, plain, ( ~member(_u8, empty_set) )).
% 36.27/36.52 cnf(matrix-15, plain, ( ( _u19 != _u17) | ~member(_u13, _u19) | member(_u13, _u17) )).
% 36.27/36.52 cnf(matrix-16, plain, ( ( _u19 != _u17) | ~member(_u14, _u17) | member(_u14, _u19) )).
% 36.27/36.52 cnf(matrix-17, plain, ( ( _u20 = _u18) | member(skolem2(_u20, _u18), _u20) | member(skolem3(_u20, _u18), _u18) )).
% 36.27/36.52 cnf(matrix-18, plain, ( ( _u20 = _u18) | member(skolem2(_u20, _u18), _u20) | ~member(skolem3(_u20, _u18), _u20) )).
% 36.27/36.52 cnf(matrix-19, plain, ( ( _u20 = _u18) | ~member(skolem2(_u20, _u18), _u18) | member(skolem3(_u20, _u18), _u18) )).
% 36.27/36.52 cnf(matrix-20, plain, ( ( _u20 = _u18) | ~member(skolem2(_u20, _u18), _u18) | ~member(skolem3(_u20, _u18), _u20) )).
% 36.27/36.52 cnf(matrix-21, plain, ( ~not_equal(_u25, _u23) | ( _u25 != _u23) )).
% 36.27/36.52 cnf(matrix-22, plain, ( ( _u26 = _u24) | not_equal(_u26, _u24) )).
% 36.27/36.52 cnf(matrix-23, plain, ( ~intersect(_u28, _u27) | intersect(_u27, _u28) )).
% 36.27/36.52 cnf(matrix-24, plain, ( ~empty(_u32) | ~member(_u29, _u32) )).
% 36.27/36.52 cnf(matrix-25, plain, ( member(skolem4(_u33), _u33) | empty(_u33) )).
% 36.27/36.52 cnf(matrix-26, plain, ( intersect(skolem5, skolem5) | not_equal(skolem6, empty_set) )).
% 36.27/36.52 cnf(matrix-27, plain, ( intersect(skolem5, skolem5) | ~intersect(skolem6, skolem6) )).
% 36.27/36.52 cnf(matrix-28, plain, ( ~not_equal(skolem5, empty_set) | not_equal(skolem6, empty_set) )).
% 36.27/36.52 cnf(matrix-29, plain, ( ~not_equal(skolem5, empty_set) | ~intersect(skolem6, skolem6) )).
% 36.27/36.52
% 36.27/36.52 % Proof stack:
% 36.27/36.52 cnf(proof-stack, plain,
% 36.27/36.52 proof_stack(
% 36.27/36.52 start(28),
% 36.27/36.52 left_branch(0, 22, 1, 2),
% 36.27/36.52 left_branch(0, 7, 1, 3),
% 36.27/36.52 reduction(0, 1),
% 36.27/36.52 left_branch(0, 13, 2, 5),
% 36.27/36.52 left_branch(0, 17, 2, 6),
% 36.27/36.52 left_branch(0, 9, 0, 7),
% 36.27/36.52 reduction(0, 0),
% 36.27/36.52 left_branch(0, 26, 1, 9),
% 36.27/36.52 reduction(0, 2),
% 36.27/36.52 right_branch(9),
% 36.27/36.52 left_branch(0, 17, 0, 10),
% 36.27/36.52 left_branch(0, 14, 0, 11),
% 36.27/36.52 right_branch(11),
% 36.27/36.52 left_branch(0, 14, 0, 12),
% 36.27/36.52 right_branch(12),
% 36.27/36.52 right_branch(10),
% 36.27/36.52 right_branch(7),
% 36.27/36.52 left_branch(0, 13, 1, 8),
% 36.27/36.52 reduction(0, 4),
% 36.27/36.52 left_branch(0, 27, 1, 10),
% 36.27/36.52 reduction(0, 2),
% 36.27/36.52 right_branch(10),
% 36.27/36.52 right_branch(8),
% 36.27/36.52 right_branch(6),
% 36.27/36.52 lemmata(0, 1),
% 36.27/36.52 right_branch(5),
% 36.27/36.52 left_branch(0, 12, 0, 6),
% 36.27/36.52 left_branch(0, 24, 1, 7),
% 36.27/36.52 left_branch(0, 25, 1, 8),
% 36.27/36.52 left_branch(0, 14, 0, 9),
% 36.27/36.52 right_branch(9),
% 36.27/36.52 right_branch(8),
% 36.27/36.52 right_branch(7),
% 36.27/36.52 right_branch(6),
% 36.27/36.52 right_branch(3),
% 36.27/36.52 right_branch(2),
% 36.27/36.52 left_branch(0, 21, 0, 3),
% 36.27/36.52 left_branch(0, 18, 0, 4),
% 36.27/36.52 left_branch(0, 8, 3, 5),
% 36.27/36.52 left_branch(0, 20, 0, 6),
% 36.27/36.52 left_branch(0, 19, 2, 7),
% 36.27/36.52 reduction(0, 3),
% 36.27/36.52 left_branch(0, 17, 1, 9),
% 36.27/36.52 lemmata(0, 1),
% 36.27/36.52 reduction(0, 4),
% 36.27/36.52 right_branch(9),
% 36.27/36.52 right_branch(7),
% 36.27/36.52 left_branch(0, 18, 1, 8),
% 36.27/36.52 reduction(0, 3),
% 36.27/36.52 lemmata(0, 1),
% 36.27/36.52 right_branch(8),
% 36.27/36.52 right_branch(6),
% 36.27/36.52 left_branch(0, 17, 2, 7),
% 36.27/36.52 reduction(0, 1),
% 36.27/36.52 left_branch(0, 13, 1, 9),
% 36.27/36.52 reduction(0, 4),
% 36.27/36.52 left_branch(0, 29, 1, 11),
% 36.27/36.52 lemmata(0, 0),
% 36.27/36.52 right_branch(11),
% 36.27/36.52 right_branch(9),
% 36.27/36.52 right_branch(7),
% 36.27/36.52 left_branch(0, 17, 0, 8),
% 36.27/36.52 left_branch(0, 13, 1, 9),
% 36.27/36.52 reduction(0, 4),
% 36.27/36.52 left_branch(0, 29, 1, 11),
% 36.27/36.52 lemmata(0, 0),
% 36.27/36.52 right_branch(11),
% 36.27/36.52 right_branch(9),
% 36.27/36.52 left_branch(0, 24, 1, 10),
% 36.27/36.52 left_branch(0, 25, 1, 11),
% 36.27/36.52 left_branch(0, 14, 0, 12),
% 36.27/36.52 right_branch(12),
% 36.27/36.52 right_branch(11),
% 36.27/36.52 right_branch(10),
% 36.27/36.52 right_branch(8),
% 36.27/36.52 right_branch(5),
% 36.27/36.52 left_branch(0, 24, 1, 6),
% 36.27/36.52 left_branch(0, 25, 1, 7),
% 36.27/36.52 left_branch(0, 13, 1, 8),
% 36.27/36.52 reduction(0, 4),
% 36.27/36.52 left_branch(0, 29, 1, 10),
% 36.27/36.52 lemmata(0, 0),
% 36.27/36.52 right_branch(10),
% 36.27/36.52 right_branch(8),
% 36.27/36.52 right_branch(7),
% 36.27/36.52 right_branch(6),
% 36.27/36.52 right_branch(4),
% 36.27/36.52 right_branch(3)
% 36.27/36.52 )).
% 36.27/36.52 % SZS output end Proof for theBenchmark
%------------------------------------------------------------------------------