TSTP Solution File: SET159+3 by ConnectPP---0.2.2
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : ConnectPP---0.2.2
% Problem : SET159+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 : n027.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:18:54 EST 2024
% Result : Theorem 75.52s 75.70s
% Output : Proof 75.52s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : SET159+3 : TPTP v8.1.2. Released v2.2.0.
% 0.06/0.13 % Command : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% 0.13/0.34 % Computer : n027.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Sun Mar 3 20:23:27 EST 2024
% 0.13/0.34 % CPUTime :
% 75.52/75.70 % SZS status Theorem for theBenchmark
% 75.52/75.70 % SZS output start Proof for theBenchmark
% 75.52/75.70
% 75.52/75.70 % Formula: union_defn ( axiom ) converted to clauses:
% 75.52/75.70 cnf(union_defn-1, axiom, ( ~member(_u3, union(_u7, _u5)) | member(_u3, _u7) | member(_u3, _u5) )).
% 75.52/75.70 cnf(union_defn-2, axiom, ( member(_u4, union(_u8, _u6)) | ~member(_u4, _u8) )).
% 75.52/75.70 cnf(union_defn-3, axiom, ( member(_u4, union(_u8, _u6)) | ~member(_u4, _u6) )).
% 75.52/75.70
% 75.52/75.70 % Formula: equal_defn ( axiom ) converted to clauses:
% 75.52/75.70 cnf(equal_defn-1, axiom, ( ( _u13 != _u11) | subset(_u13, _u11) )).
% 75.52/75.70 cnf(equal_defn-2, axiom, ( ( _u13 != _u11) | subset(_u11, _u13) )).
% 75.52/75.70 cnf(equal_defn-3, axiom, ( ~subset(_u14, _u12) | ~subset(_u12, _u14) | ( _u14 = _u12) )).
% 75.52/75.70
% 75.52/75.70 % Formula: commutativity_of_union ( axiom ) converted to clauses:
% 75.52/75.70 cnf(commutativity_of_union-1, axiom, ( ( union(_u16, _u15) = union(_u15, _u16)) )).
% 75.52/75.70
% 75.52/75.70 % Formula: subset_defn ( axiom ) converted to clauses:
% 75.52/75.70 cnf(subset_defn-1, axiom, ( ~subset(_u23, _u21) | ~member(_u17, _u23) | member(_u17, _u21) )).
% 75.52/75.70 cnf(subset_defn-2, axiom, ( subset(_u24, _u22) | member(skolem1(_u24, _u22), _u24) )).
% 75.52/75.70 cnf(subset_defn-3, axiom, ( subset(_u24, _u22) | ~member(skolem1(_u24, _u22), _u22) )).
% 75.52/75.70
% 75.52/75.70 % Formula: reflexivity_of_subset ( axiom ) converted to clauses:
% 75.52/75.70 cnf(reflexivity_of_subset-1, axiom, ( subset(_u25, _u25) )).
% 75.52/75.70
% 75.52/75.70 % Formula: equal_member_defn ( axiom ) converted to clauses:
% 75.52/75.70 cnf(equal_member_defn-1, axiom, ( ( _u36 != _u34) | ~member(_u30, _u36) | member(_u30, _u34) )).
% 75.52/75.70 cnf(equal_member_defn-2, axiom, ( ( _u36 != _u34) | ~member(_u31, _u34) | member(_u31, _u36) )).
% 75.52/75.70 cnf(equal_member_defn-3, axiom, ( ( _u37 = _u35) | member(skolem2(_u37, _u35), _u37) | member(skolem3(_u37, _u35), _u35) )).
% 75.52/75.70 cnf(equal_member_defn-4, axiom, ( ( _u37 = _u35) | member(skolem2(_u37, _u35), _u37) | ~member(skolem3(_u37, _u35), _u37) )).
% 75.52/75.70 cnf(equal_member_defn-5, axiom, ( ( _u37 = _u35) | ~member(skolem2(_u37, _u35), _u35) | member(skolem3(_u37, _u35), _u35) )).
% 75.52/75.70 cnf(equal_member_defn-6, axiom, ( ( _u37 = _u35) | ~member(skolem2(_u37, _u35), _u35) | ~member(skolem3(_u37, _u35), _u37) )).
% 75.52/75.70
% 75.52/75.70 % Formula: prove_associativity_of_union ( conjecture ) converted to clauses:
% 75.52/75.70 cnf(prove_associativity_of_union-1, negated_conjecture, ( ( union(union(skolem4, skolem5), skolem6) != union(skolem4, union(skolem5, skolem6))) )).
% 75.52/75.70
% 75.52/75.70 % Problem matrix:
% 75.52/75.70 cnf(matrix-0, plain, ( ( __eqx_0 = __eqx_0) )).
% 75.52/75.70 cnf(matrix-1, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 = __eqx_0) )).
% 75.52/75.70 cnf(matrix-2, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 != __eqx_2) | ( __eqx_0 = __eqx_2) )).
% 75.52/75.70 cnf(matrix-3, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( union(__eqx_0, __eqx_1) = union(__eqy_0, __eqy_1)) )).
% 75.52/75.70 cnf(matrix-4, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem1(__eqx_0, __eqx_1) = skolem1(__eqy_0, __eqy_1)) )).
% 75.52/75.70 cnf(matrix-5, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem2(__eqx_0, __eqx_1) = skolem2(__eqy_0, __eqy_1)) )).
% 75.52/75.70 cnf(matrix-6, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem3(__eqx_0, __eqx_1) = skolem3(__eqy_0, __eqy_1)) )).
% 75.52/75.70 cnf(matrix-7, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~member(__eqx_0, __eqx_1) | member(__eqy_0, __eqy_1) )).
% 75.52/75.70 cnf(matrix-8, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~subset(__eqx_0, __eqx_1) | subset(__eqy_0, __eqy_1) )).
% 75.52/75.70 cnf(matrix-9, plain, ( ~member(_u3, union(_u7, _u5)) | member(_u3, _u7) | member(_u3, _u5) )).
% 75.52/75.70 cnf(matrix-10, plain, ( member(_u4, union(_u8, _u6)) | ~member(_u4, _u8) )).
% 75.52/75.70 cnf(matrix-11, plain, ( member(_u4, union(_u8, _u6)) | ~member(_u4, _u6) )).
% 75.52/75.70 cnf(matrix-12, plain, ( ( _u13 != _u11) | subset(_u13, _u11) )).
% 75.52/75.70 cnf(matrix-13, plain, ( ( _u13 != _u11) | subset(_u11, _u13) )).
% 75.52/75.70 cnf(matrix-14, plain, ( ~subset(_u14, _u12) | ~subset(_u12, _u14) | ( _u14 = _u12) )).
% 75.52/75.70 cnf(matrix-15, plain, ( ( union(_u16, _u15) = union(_u15, _u16)) )).
% 75.52/75.70 cnf(matrix-16, plain, ( ~subset(_u23, _u21) | ~member(_u17, _u23) | member(_u17, _u21) )).
% 75.52/75.70 cnf(matrix-17, plain, ( subset(_u24, _u22) | member(skolem1(_u24, _u22), _u24) )).
% 75.52/75.70 cnf(matrix-18, plain, ( subset(_u24, _u22) | ~member(skolem1(_u24, _u22), _u22) )).
% 75.52/75.70 cnf(matrix-19, plain, ( subset(_u25, _u25) )).
% 75.52/75.70 cnf(matrix-20, plain, ( ( _u36 != _u34) | ~member(_u30, _u36) | member(_u30, _u34) )).
% 75.52/75.70 cnf(matrix-21, plain, ( ( _u36 != _u34) | ~member(_u31, _u34) | member(_u31, _u36) )).
% 75.52/75.70 cnf(matrix-22, plain, ( ( _u37 = _u35) | member(skolem2(_u37, _u35), _u37) | member(skolem3(_u37, _u35), _u35) )).
% 75.52/75.70 cnf(matrix-23, plain, ( ( _u37 = _u35) | member(skolem2(_u37, _u35), _u37) | ~member(skolem3(_u37, _u35), _u37) )).
% 75.52/75.70 cnf(matrix-24, plain, ( ( _u37 = _u35) | ~member(skolem2(_u37, _u35), _u35) | member(skolem3(_u37, _u35), _u35) )).
% 75.52/75.70 cnf(matrix-25, plain, ( ( _u37 = _u35) | ~member(skolem2(_u37, _u35), _u35) | ~member(skolem3(_u37, _u35), _u37) )).
% 75.52/75.70 cnf(matrix-26, plain, ( ( union(union(skolem4, skolem5), skolem6) != union(skolem4, union(skolem5, skolem6))) )).
% 75.52/75.70
% 75.52/75.70 % Proof stack:
% 75.52/75.70 cnf(proof-stack, plain,
% 75.52/75.70 proof_stack(
% 75.52/75.70 start(26),
% 75.52/75.70 left_branch(0, 14, 2, 2),
% 75.52/75.70 left_branch(0, 18, 0, 3),
% 75.52/75.70 left_branch(0, 11, 0, 4),
% 75.52/75.70 left_branch(0, 11, 0, 5),
% 75.52/75.70 left_branch(0, 9, 2, 6),
% 75.52/75.70 left_branch(0, 17, 1, 7),
% 75.52/75.70 reduction(0, 1),
% 75.52/75.70 right_branch(7),
% 75.52/75.70 left_branch(0, 9, 0, 8),
% 75.52/75.70 left_branch(0, 10, 1, 9),
% 75.52/75.70 reduction(0, 3),
% 75.52/75.70 right_branch(9),
% 75.52/75.70 left_branch(0, 10, 1, 10),
% 75.52/75.70 reduction(0, 2),
% 75.52/75.70 right_branch(10),
% 75.52/75.70 right_branch(8),
% 75.52/75.70 right_branch(6),
% 75.52/75.70 right_branch(5),
% 75.52/75.70 right_branch(4),
% 75.52/75.70 right_branch(3),
% 75.52/75.70 left_branch(0, 18, 0, 4),
% 75.52/75.70 left_branch(0, 10, 0, 5),
% 75.52/75.70 left_branch(0, 10, 0, 6),
% 75.52/75.70 left_branch(0, 9, 2, 7),
% 75.52/75.70 left_branch(0, 21, 2, 8),
% 75.52/75.70 left_branch(0, 15, 0, 9),
% 75.52/75.70 right_branch(9),
% 75.52/75.70 left_branch(0, 17, 1, 10),
% 75.52/75.70 reduction(0, 1),
% 75.52/75.70 right_branch(10),
% 75.52/75.70 right_branch(8),
% 75.52/75.70 left_branch(0, 9, 0, 9),
% 75.52/75.70 left_branch(0, 11, 1, 10),
% 75.52/75.70 reduction(0, 2),
% 75.52/75.70 right_branch(10),
% 75.52/75.70 left_branch(0, 11, 1, 11),
% 75.52/75.70 reduction(0, 3),
% 75.52/75.70 right_branch(11),
% 75.52/75.70 right_branch(9),
% 75.52/75.70 right_branch(7),
% 75.52/75.70 right_branch(6),
% 75.52/75.70 right_branch(5),
% 75.52/75.70 right_branch(4),
% 75.52/75.70 right_branch(2)
% 75.52/75.70 )).
% 75.52/75.70 % SZS output end Proof for theBenchmark
%------------------------------------------------------------------------------