TSTP Solution File: SET012+4 by ConnectPP---0.3.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : ConnectPP---0.3.0
% Problem : SET012+4 : 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 : n019.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:30:40 EDT 2024
% Result : Theorem 35.04s 35.21s
% Output : Proof 35.04s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SET012+4 : TPTP v8.1.2. Released v2.2.0.
% 0.12/0.13 % Command : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% 0.13/0.33 % Computer : n019.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 300
% 0.13/0.33 % DateTime : Wed Mar 20 21:18:03 EDT 2024
% 0.13/0.34 % CPUTime :
% 35.04/35.21 % SZS status Theorem for theBenchmark
% 35.04/35.21 % SZS output start Proof for theBenchmark
% 35.04/35.21
% 35.04/35.21 % Formula: subset ( axiom ) converted to clauses:
% 35.04/35.21 cnf(subset-1, axiom, ( ~subset(_u6, _u4) | ~member(_u0, _u6) | member(_u0, _u4) )).
% 35.04/35.21 cnf(subset-2, axiom, ( subset(_u7, _u5) | member(skolem1(_u7, _u5), _u7) )).
% 35.04/35.21 cnf(subset-3, axiom, ( subset(_u7, _u5) | ~member(skolem1(_u7, _u5), _u5) )).
% 35.04/35.21
% 35.04/35.21 % Formula: equal_set ( axiom ) converted to clauses:
% 35.04/35.21 cnf(equal_set-1, axiom, ( ~equal_set(_u12, _u10) | subset(_u12, _u10) )).
% 35.04/35.21 cnf(equal_set-2, axiom, ( ~equal_set(_u12, _u10) | subset(_u10, _u12) )).
% 35.04/35.21 cnf(equal_set-3, axiom, ( ~subset(_u13, _u11) | ~subset(_u11, _u13) | equal_set(_u13, _u11) )).
% 35.04/35.21
% 35.04/35.21 % Formula: power_set ( axiom ) converted to clauses:
% 35.04/35.21 cnf(power_set-1, axiom, ( ~member(_u18, power_set(_u16)) | subset(_u18, _u16) )).
% 35.04/35.21 cnf(power_set-2, axiom, ( ~subset(_u19, _u17) | member(_u19, power_set(_u17)) )).
% 35.04/35.21
% 35.04/35.21 % Formula: intersection ( axiom ) converted to clauses:
% 35.04/35.21 cnf(intersection-1, axiom, ( ~member(_u27, intersection(_u25, _u23)) | member(_u27, _u25) )).
% 35.04/35.21 cnf(intersection-2, axiom, ( ~member(_u27, intersection(_u25, _u23)) | member(_u27, _u23) )).
% 35.04/35.21 cnf(intersection-3, axiom, ( ~member(_u28, _u26) | ~member(_u28, _u24) | member(_u28, intersection(_u26, _u24)) )).
% 35.04/35.21
% 35.04/35.21 % Formula: union ( axiom ) converted to clauses:
% 35.04/35.21 cnf(union-1, axiom, ( ~member(_u36, union(_u34, _u32)) | member(_u36, _u34) | member(_u36, _u32) )).
% 35.04/35.21 cnf(union-2, axiom, ( member(_u37, union(_u35, _u33)) | ~member(_u37, _u35) )).
% 35.04/35.21 cnf(union-3, axiom, ( member(_u37, union(_u35, _u33)) | ~member(_u37, _u33) )).
% 35.04/35.21
% 35.04/35.21 % Formula: empty_set ( axiom ) converted to clauses:
% 35.04/35.21 cnf(empty_set-1, axiom, ( ~member(_u38, empty_set) )).
% 35.04/35.21
% 35.04/35.21 % Formula: difference ( axiom ) converted to clauses:
% 35.04/35.21 cnf(difference-1, axiom, ( ~member(_u46, difference(_u42, _u44)) | member(_u46, _u42) )).
% 35.04/35.21 cnf(difference-2, axiom, ( ~member(_u46, difference(_u42, _u44)) | ~member(_u46, _u44) )).
% 35.04/35.21 cnf(difference-3, axiom, ( ~member(_u47, _u43) | member(_u47, _u45) | member(_u47, difference(_u43, _u45)) )).
% 35.04/35.21
% 35.04/35.21 % Formula: singleton ( axiom ) converted to clauses:
% 35.04/35.21 cnf(singleton-1, axiom, ( ~member(_u52, singleton(_u50)) | ( _u52 = _u50) )).
% 35.04/35.21 cnf(singleton-2, axiom, ( ( _u53 != _u51) | member(_u53, singleton(_u51)) )).
% 35.04/35.21
% 35.04/35.21 % Formula: unordered_pair ( axiom ) converted to clauses:
% 35.04/35.21 cnf(unordered_pair-1, axiom, ( ~member(_u61, unordered_pair(_u59, _u57)) | ( _u61 = _u59) | ( _u61 = _u57) )).
% 35.04/35.21 cnf(unordered_pair-2, axiom, ( member(_u62, unordered_pair(_u60, _u58)) | ( _u62 != _u60) )).
% 35.04/35.21 cnf(unordered_pair-3, axiom, ( member(_u62, unordered_pair(_u60, _u58)) | ( _u62 != _u58) )).
% 35.04/35.21
% 35.04/35.21 % Formula: sum ( axiom ) converted to clauses:
% 35.04/35.21 cnf(sum-1, axiom, ( ~member(_u69, sum(_u67)) | member(skolem2(_u69, _u67), _u67) )).
% 35.04/35.21 cnf(sum-2, axiom, ( ~member(_u69, sum(_u67)) | member(_u69, skolem2(_u69, _u67)) )).
% 35.04/35.21 cnf(sum-3, axiom, ( ~member(_u64, _u68) | ~member(_u70, _u64) | member(_u70, sum(_u68)) )).
% 35.04/35.21
% 35.04/35.21 % Formula: product ( axiom ) converted to clauses:
% 35.04/35.21 cnf(product-1, axiom, ( ~member(_u77, product(_u75)) | ~member(_u71, _u75) | member(_u77, _u71) )).
% 35.04/35.21 cnf(product-2, axiom, ( member(_u78, product(_u76)) | member(skolem3(_u78, _u76), _u76) )).
% 35.04/35.21 cnf(product-3, axiom, ( member(_u78, product(_u76)) | ~member(_u78, skolem3(_u78, _u76)) )).
% 35.04/35.21
% 35.04/35.21 % Formula: thI23 ( conjecture ) (definitionally) converted to clauses:
% 35.04/35.21 cnf(thI23-1, negated_conjecture, ( subset(skolem4, skolem5) )).
% 35.04/35.21 cnf(thI23-2, negated_conjecture, ( ~equal_set(difference(skolem5, difference(skolem5, skolem4)), skolem4) )).
% 35.04/35.21
% 35.04/35.21 % Problem matrix:
% 35.04/35.21 cnf(matrix-0, plain, ( ( __eqx_0 = __eqx_0) )).
% 35.04/35.21 cnf(matrix-1, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 = __eqx_0) )).
% 35.04/35.21 cnf(matrix-2, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 != __eqx_2) | ( __eqx_0 = __eqx_2) )).
% 35.04/35.21 cnf(matrix-3, plain, ( ( __eqx_0 != __eqy_0) | ( power_set(__eqx_0) = power_set(__eqy_0)) )).
% 35.04/35.21 cnf(matrix-4, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( intersection(__eqx_0, __eqx_1) = intersection(__eqy_0, __eqy_1)) )).
% 35.04/35.21 cnf(matrix-5, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( union(__eqx_0, __eqx_1) = union(__eqy_0, __eqy_1)) )).
% 35.04/35.21 cnf(matrix-6, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( difference(__eqx_0, __eqx_1) = difference(__eqy_0, __eqy_1)) )).
% 35.04/35.21 cnf(matrix-7, plain, ( ( __eqx_0 != __eqy_0) | ( singleton(__eqx_0) = singleton(__eqy_0)) )).
% 35.04/35.21 cnf(matrix-8, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( unordered_pair(__eqx_0, __eqx_1) = unordered_pair(__eqy_0, __eqy_1)) )).
% 35.04/35.21 cnf(matrix-9, plain, ( ( __eqx_0 != __eqy_0) | ( sum(__eqx_0) = sum(__eqy_0)) )).
% 35.04/35.21 cnf(matrix-10, plain, ( ( __eqx_0 != __eqy_0) | ( product(__eqx_0) = product(__eqy_0)) )).
% 35.04/35.21 cnf(matrix-11, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem1(__eqx_0, __eqx_1) = skolem1(__eqy_0, __eqy_1)) )).
% 35.04/35.21 cnf(matrix-12, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem2(__eqx_0, __eqx_1) = skolem2(__eqy_0, __eqy_1)) )).
% 35.04/35.21 cnf(matrix-13, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem3(__eqx_0, __eqx_1) = skolem3(__eqy_0, __eqy_1)) )).
% 35.04/35.21 cnf(matrix-14, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~subset(__eqx_0, __eqx_1) | subset(__eqy_0, __eqy_1) )).
% 35.04/35.21 cnf(matrix-15, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~member(__eqx_0, __eqx_1) | member(__eqy_0, __eqy_1) )).
% 35.04/35.21 cnf(matrix-16, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~equal_set(__eqx_0, __eqx_1) | equal_set(__eqy_0, __eqy_1) )).
% 35.04/35.21 cnf(matrix-17, plain, ( ~subset(_u6, _u4) | ~member(_u0, _u6) | member(_u0, _u4) )).
% 35.04/35.21 cnf(matrix-18, plain, ( subset(_u7, _u5) | member(skolem1(_u7, _u5), _u7) )).
% 35.04/35.21 cnf(matrix-19, plain, ( subset(_u7, _u5) | ~member(skolem1(_u7, _u5), _u5) )).
% 35.04/35.21 cnf(matrix-20, plain, ( ~equal_set(_u12, _u10) | subset(_u12, _u10) )).
% 35.04/35.21 cnf(matrix-21, plain, ( ~equal_set(_u12, _u10) | subset(_u10, _u12) )).
% 35.04/35.21 cnf(matrix-22, plain, ( ~subset(_u13, _u11) | ~subset(_u11, _u13) | equal_set(_u13, _u11) )).
% 35.04/35.21 cnf(matrix-23, plain, ( ~member(_u18, power_set(_u16)) | subset(_u18, _u16) )).
% 35.04/35.21 cnf(matrix-24, plain, ( ~subset(_u19, _u17) | member(_u19, power_set(_u17)) )).
% 35.04/35.21 cnf(matrix-25, plain, ( ~member(_u27, intersection(_u25, _u23)) | member(_u27, _u25) )).
% 35.04/35.21 cnf(matrix-26, plain, ( ~member(_u27, intersection(_u25, _u23)) | member(_u27, _u23) )).
% 35.04/35.21 cnf(matrix-27, plain, ( ~member(_u28, _u26) | ~member(_u28, _u24) | member(_u28, intersection(_u26, _u24)) )).
% 35.04/35.21 cnf(matrix-28, plain, ( ~member(_u36, union(_u34, _u32)) | member(_u36, _u34) | member(_u36, _u32) )).
% 35.04/35.21 cnf(matrix-29, plain, ( member(_u37, union(_u35, _u33)) | ~member(_u37, _u35) )).
% 35.04/35.21 cnf(matrix-30, plain, ( member(_u37, union(_u35, _u33)) | ~member(_u37, _u33) )).
% 35.04/35.21 cnf(matrix-31, plain, ( ~member(_u38, empty_set) )).
% 35.04/35.21 cnf(matrix-32, plain, ( ~member(_u46, difference(_u42, _u44)) | member(_u46, _u42) )).
% 35.04/35.21 cnf(matrix-33, plain, ( ~member(_u46, difference(_u42, _u44)) | ~member(_u46, _u44) )).
% 35.04/35.21 cnf(matrix-34, plain, ( ~member(_u47, _u43) | member(_u47, _u45) | member(_u47, difference(_u43, _u45)) )).
% 35.04/35.21 cnf(matrix-35, plain, ( ~member(_u52, singleton(_u50)) | ( _u52 = _u50) )).
% 35.04/35.21 cnf(matrix-36, plain, ( ( _u53 != _u51) | member(_u53, singleton(_u51)) )).
% 35.04/35.21 cnf(matrix-37, plain, ( ~member(_u61, unordered_pair(_u59, _u57)) | ( _u61 = _u59) | ( _u61 = _u57) )).
% 35.04/35.21 cnf(matrix-38, plain, ( member(_u62, unordered_pair(_u60, _u58)) | ( _u62 != _u60) )).
% 35.04/35.21 cnf(matrix-39, plain, ( member(_u62, unordered_pair(_u60, _u58)) | ( _u62 != _u58) )).
% 35.04/35.21 cnf(matrix-40, plain, ( ~member(_u69, sum(_u67)) | member(skolem2(_u69, _u67), _u67) )).
% 35.04/35.21 cnf(matrix-41, plain, ( ~member(_u69, sum(_u67)) | member(_u69, skolem2(_u69, _u67)) )).
% 35.04/35.21 cnf(matrix-42, plain, ( ~member(_u64, _u68) | ~member(_u70, _u64) | member(_u70, sum(_u68)) )).
% 35.04/35.21 cnf(matrix-43, plain, ( ~member(_u77, product(_u75)) | ~member(_u71, _u75) | member(_u77, _u71) )).
% 35.04/35.21 cnf(matrix-44, plain, ( member(_u78, product(_u76)) | member(skolem3(_u78, _u76), _u76) )).
% 35.04/35.21 cnf(matrix-45, plain, ( member(_u78, product(_u76)) | ~member(_u78, skolem3(_u78, _u76)) )).
% 35.04/35.21 cnf(matrix-46, plain, ( subset(skolem4, skolem5) )).
% 35.04/35.21 cnf(matrix-47, plain, ( ~equal_set(difference(skolem5, difference(skolem5, skolem4)), skolem4) )).
% 35.04/35.21
% 35.04/35.21 % Proof stack:
% 35.04/35.21 cnf(proof-stack, plain,
% 35.04/35.21 proof_stack(
% 35.04/35.21 start(47),
% 35.04/35.21 left_branch(0, 22, 2, 2),
% 35.04/35.21 left_branch(0, 18, 0, 3),
% 35.04/35.21 left_branch(0, 33, 0, 4),
% 35.04/35.21 left_branch(0, 34, 2, 5),
% 35.04/35.21 left_branch(0, 32, 1, 6),
% 35.04/35.21 reduction(0, 2),
% 35.04/35.21 right_branch(6),
% 35.04/35.21 left_branch(0, 19, 1, 7),
% 35.04/35.21 reduction(0, 1),
% 35.04/35.21 right_branch(7),
% 35.04/35.21 right_branch(5),
% 35.04/35.21 right_branch(4),
% 35.04/35.21 right_branch(3),
% 35.04/35.21 left_branch(0, 19, 0, 4),
% 35.04/35.21 left_branch(0, 34, 2, 5),
% 35.04/35.21 left_branch(0, 17, 2, 6),
% 35.04/35.21 left_branch(0, 46, 0, 7),
% 35.04/35.21 right_branch(7),
% 35.04/35.21 left_branch(0, 18, 1, 8),
% 35.04/35.21 reduction(0, 1),
% 35.04/35.21 right_branch(8),
% 35.04/35.21 right_branch(6),
% 35.04/35.21 left_branch(0, 33, 0, 7),
% 35.04/35.21 left_branch(0, 18, 1, 8),
% 35.04/35.21 reduction(0, 1),
% 35.04/35.21 right_branch(8),
% 35.04/35.21 right_branch(7),
% 35.04/35.21 right_branch(5),
% 35.04/35.21 right_branch(4),
% 35.04/35.21 right_branch(2)
% 35.04/35.21 )).
% 35.04/35.21 % SZS output end Proof for theBenchmark
%------------------------------------------------------------------------------