TSTP Solution File: SWV409+1 by ConnectPP---0.3.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : ConnectPP---0.3.0
% Problem : SWV409+1 : TPTP v8.1.2. Released v3.3.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 : Mon Mar 25 14:38:40 EDT 2024
% Result : Theorem 65.86s 66.07s
% Output : Proof 65.86s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12 % Problem : SWV409+1 : TPTP v8.1.2. Released v3.3.0.
% 0.10/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 : Thu Mar 21 07:45:16 EDT 2024
% 0.13/0.34 % CPUTime :
% 65.86/66.07 % SZS status Theorem for theBenchmark
% 65.86/66.07 % SZS output start Proof for theBenchmark
% 65.86/66.07
% 65.86/66.07 % Formula: transitivity ( axiom ) converted to clauses:
% 65.86/66.07 cnf(transitivity-1, axiom, ( ~less_than(_u2, _u1) | ~less_than(_u1, _u0) | less_than(_u2, _u0) )).
% 65.86/66.07
% 65.86/66.07 % Formula: totality ( axiom ) converted to clauses:
% 65.86/66.07 cnf(totality-1, axiom, ( less_than(_u4, _u3) | less_than(_u3, _u4) )).
% 65.86/66.07
% 65.86/66.07 % Formula: reflexivity ( axiom ) converted to clauses:
% 65.86/66.07 cnf(reflexivity-1, axiom, ( less_than(_u5, _u5) )).
% 65.86/66.07
% 65.86/66.07 % Formula: stricly_smaller_definition ( axiom ) converted to clauses:
% 65.86/66.07 cnf(stricly_smaller_definition-1, axiom, ( ~strictly_less_than(_u10, _u8) | less_than(_u10, _u8) )).
% 65.86/66.07 cnf(stricly_smaller_definition-2, axiom, ( ~strictly_less_than(_u10, _u8) | ~less_than(_u8, _u10) )).
% 65.86/66.07 cnf(stricly_smaller_definition-3, axiom, ( ~less_than(_u11, _u9) | less_than(_u9, _u11) | strictly_less_than(_u11, _u9) )).
% 65.86/66.07
% 65.86/66.07 % Formula: bottom_smallest ( axiom ) converted to clauses:
% 65.86/66.07 cnf(bottom_smallest-1, axiom, ( less_than(bottom, _u12) )).
% 65.86/66.07
% 65.86/66.07 % Formula: ax18 ( axiom ) converted to clauses:
% 65.86/66.07 cnf(ax18-1, axiom, ( ~isnonempty_slb(create_slb) )).
% 65.86/66.07
% 65.86/66.07 % Formula: ax19 ( axiom ) converted to clauses:
% 65.86/66.07 cnf(ax19-1, axiom, ( isnonempty_slb(insert_slb(_u15, pair(_u14, _u13))) )).
% 65.86/66.07
% 65.86/66.07 % Formula: ax20 ( axiom ) converted to clauses:
% 65.86/66.07 cnf(ax20-1, axiom, ( ~contains_slb(create_slb, _u16) )).
% 65.86/66.07
% 65.86/66.07 % Formula: ax21 ( axiom ) converted to clauses:
% 65.86/66.07 cnf(ax21-1, axiom, ( contains_slb(_u27, _u23) | ( _u25 = _u23) | ~contains_slb(insert_slb(_u27, pair(_u25, _u21)), _u23) )).
% 65.86/66.07 cnf(ax21-2, axiom, ( contains_slb(insert_slb(_u28, pair(_u26, _u22)), _u24) | ~contains_slb(_u28, _u24) )).
% 65.86/66.07 cnf(ax21-3, axiom, ( contains_slb(insert_slb(_u28, pair(_u26, _u22)), _u24) | ( _u26 != _u24) )).
% 65.86/66.07
% 65.86/66.07 % Formula: ax22 ( axiom ) converted to clauses:
% 65.86/66.07 cnf(ax22-1, axiom, ( ~pair_in_list(create_slb, _u30, _u29) )).
% 65.86/66.07
% 65.86/66.07 % Formula: ax23 ( axiom ) converted to clauses:
% 65.86/66.07 cnf(ax23-1, axiom, ( ~pair_in_list(insert_slb(_u44, pair(_u42, _u38)), _u40, _u36) | pair_in_list(_u44, _u40, _u36) | ( _u42 = _u40) )).
% 65.86/66.07 cnf(ax23-2, axiom, ( ~pair_in_list(insert_slb(_u44, pair(_u42, _u38)), _u40, _u36) | pair_in_list(_u44, _u40, _u36) | ( _u38 = _u36) )).
% 65.86/66.07 cnf(ax23-3, axiom, ( pair_in_list(insert_slb(_u45, pair(_u43, _u39)), _u41, _u37) | ~pair_in_list(_u45, _u41, _u37) )).
% 65.86/66.07 cnf(ax23-4, axiom, ( pair_in_list(insert_slb(_u45, pair(_u43, _u39)), _u41, _u37) | ( _u43 != _u41) | ( _u39 != _u37) )).
% 65.86/66.07
% 65.86/66.07 % Formula: ax24 ( axiom ) converted to clauses:
% 65.86/66.07 cnf(ax24-1, axiom, ( ( remove_slb(insert_slb(_u48, pair(_u47, _u46)), _u47) = _u48) )).
% 65.86/66.07
% 65.86/66.07 % Formula: ax25 ( axiom ) converted to clauses:
% 65.86/66.07 cnf(ax25-1, axiom, ( ( _u51 = _u50) | ~contains_slb(_u52, _u50) | ( remove_slb(insert_slb(_u52, pair(_u51, _u49)), _u50) = insert_slb(remove_slb(_u52, _u50), pair(_u51, _u49))) )).
% 65.86/66.07
% 65.86/66.07 % Formula: ax26 ( axiom ) converted to clauses:
% 65.86/66.07 cnf(ax26-1, axiom, ( ( lookup_slb(insert_slb(_u55, pair(_u54, _u53)), _u54) = _u53) )).
% 65.86/66.07
% 65.86/66.07 % Formula: ax27 ( axiom ) converted to clauses:
% 65.86/66.07 cnf(ax27-1, axiom, ( ( _u58 = _u57) | ~contains_slb(_u59, _u57) | ( lookup_slb(insert_slb(_u59, pair(_u58, _u56)), _u57) = lookup_slb(_u59, _u57)) )).
% 65.86/66.07
% 65.86/66.07 % Formula: ax28 ( axiom ) converted to clauses:
% 65.86/66.07 cnf(ax28-1, axiom, ( ( update_slb(create_slb, _u60) = create_slb) )).
% 65.86/66.07
% 65.86/66.07 % Formula: ax29 ( axiom ) converted to clauses:
% 65.86/66.07 cnf(ax29-1, axiom, ( ~strictly_less_than(_u61, _u62) | ( update_slb(insert_slb(_u64, pair(_u63, _u61)), _u62) = insert_slb(update_slb(_u64, _u62), pair(_u63, _u62))) )).
% 65.86/66.07
% 65.86/66.07 % Formula: ax30 ( axiom ) converted to clauses:
% 65.86/66.07 cnf(ax30-1, axiom, ( ~less_than(_u66, _u65) | ( update_slb(insert_slb(_u68, pair(_u67, _u65)), _u66) = insert_slb(update_slb(_u68, _u66), pair(_u67, _u65))) )).
% 65.86/66.07
% 65.86/66.07 % Formula: l45_li4647 ( lemma ) converted to clauses:
% 65.86/66.07 cnf(l45_li4647-1, lemma, ( ~contains_slb(_u71, _u70) | pair_in_list(_u71, _u70, skolem1(_u71, _u70)) )).
% 65.86/66.07
% 65.86/66.07 % Formula: l45_l48 ( lemma ) converted to clauses:
% 65.86/66.07 cnf(l45_l48-1, lemma, ( ~pair_in_list(_u75, _u74, _u73) | ~strictly_less_than(_u74, _u72) | ~strictly_less_than(_u73, _u72) | pair_in_list(update_slb(_u75, _u72), _u74, _u72) )).
% 65.86/66.07
% 65.86/66.07 % Formula: l45_l49 ( lemma ) converted to clauses:
% 65.86/66.07 cnf(l45_l49-1, lemma, ( ~pair_in_list(_u80, _u79, _u78) | ~strictly_less_than(_u79, _u77) | ~less_than(_u77, _u78) | pair_in_list(update_slb(_u80, _u77), _u79, skolem2(_u80, _u79, _u78, _u77)) )).
% 65.86/66.07 cnf(l45_l49-2, lemma, ( ~pair_in_list(_u80, _u79, _u78) | ~strictly_less_than(_u79, _u77) | ~less_than(_u77, _u78) | less_than(_u77, skolem2(_u80, _u79, _u78, _u77)) )).
% 65.86/66.07
% 65.86/66.07 % Formula: l45_co ( conjecture ) (definitionally) converted to clauses:
% 65.86/66.07 cnf(l45_co-1, negated_conjecture, ( contains_slb(skolem3, skolem4) )).
% 65.86/66.07 cnf(l45_co-2, negated_conjecture, ( strictly_less_than(skolem4, skolem5) )).
% 65.86/66.07 cnf(l45_co-3, negated_conjecture, ( ~pair_in_list(update_slb(skolem3, skolem5), skolem4, skolem5) )).
% 65.86/66.07 cnf(l45_co-4, negated_conjecture, ( ~pair_in_list(update_slb(skolem3, skolem5), skolem4, _u81) | ~less_than(skolem5, _u81) )).
% 65.86/66.07
% 65.86/66.07 % Problem matrix:
% 65.86/66.07 cnf(matrix-0, plain, ( ( __eqx_0 = __eqx_0) )).
% 65.86/66.07 cnf(matrix-1, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 = __eqx_0) )).
% 65.86/66.07 cnf(matrix-2, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 != __eqx_2) | ( __eqx_0 = __eqx_2) )).
% 65.86/66.07 cnf(matrix-3, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( pair(__eqx_0, __eqx_1) = pair(__eqy_0, __eqy_1)) )).
% 65.86/66.07 cnf(matrix-4, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( insert_slb(__eqx_0, __eqx_1) = insert_slb(__eqy_0, __eqy_1)) )).
% 65.86/66.07 cnf(matrix-5, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( remove_slb(__eqx_0, __eqx_1) = remove_slb(__eqy_0, __eqy_1)) )).
% 65.86/66.07 cnf(matrix-6, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( lookup_slb(__eqx_0, __eqx_1) = lookup_slb(__eqy_0, __eqy_1)) )).
% 65.86/66.07 cnf(matrix-7, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( update_slb(__eqx_0, __eqx_1) = update_slb(__eqy_0, __eqy_1)) )).
% 65.86/66.07 cnf(matrix-8, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( skolem1(__eqx_0, __eqx_1) = skolem1(__eqy_0, __eqy_1)) )).
% 65.86/66.07 cnf(matrix-9, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ( __eqx_3 != __eqy_3) | ( skolem2(__eqx_0, __eqx_1, __eqx_2, __eqx_3) = skolem2(__eqy_0, __eqy_1, __eqy_2, __eqy_3)) )).
% 65.86/66.07 cnf(matrix-10, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~less_than(__eqx_0, __eqx_1) | less_than(__eqy_0, __eqy_1) )).
% 65.86/66.07 cnf(matrix-11, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~strictly_less_than(__eqx_0, __eqx_1) | strictly_less_than(__eqy_0, __eqy_1) )).
% 65.86/66.07 cnf(matrix-12, plain, ( ( __eqx_0 != __eqy_0) | ~isnonempty_slb(__eqx_0) | isnonempty_slb(__eqy_0) )).
% 65.86/66.07 cnf(matrix-13, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~contains_slb(__eqx_0, __eqx_1) | contains_slb(__eqy_0, __eqy_1) )).
% 65.86/66.07 cnf(matrix-14, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ~pair_in_list(__eqx_0, __eqx_1, __eqx_2) | pair_in_list(__eqy_0, __eqy_1, __eqy_2) )).
% 65.86/66.07 cnf(matrix-15, plain, ( ~less_than(_u2, _u1) | ~less_than(_u1, _u0) | less_than(_u2, _u0) )).
% 65.86/66.07 cnf(matrix-16, plain, ( less_than(_u4, _u3) | less_than(_u3, _u4) )).
% 65.86/66.07 cnf(matrix-17, plain, ( less_than(_u5, _u5) )).
% 65.86/66.07 cnf(matrix-18, plain, ( ~strictly_less_than(_u10, _u8) | less_than(_u10, _u8) )).
% 65.86/66.07 cnf(matrix-19, plain, ( ~strictly_less_than(_u10, _u8) | ~less_than(_u8, _u10) )).
% 65.86/66.07 cnf(matrix-20, plain, ( ~less_than(_u11, _u9) | less_than(_u9, _u11) | strictly_less_than(_u11, _u9) )).
% 65.86/66.07 cnf(matrix-21, plain, ( less_than(bottom, _u12) )).
% 65.86/66.07 cnf(matrix-22, plain, ( ~isnonempty_slb(create_slb) )).
% 65.86/66.07 cnf(matrix-23, plain, ( isnonempty_slb(insert_slb(_u15, pair(_u14, _u13))) )).
% 65.86/66.07 cnf(matrix-24, plain, ( ~contains_slb(create_slb, _u16) )).
% 65.86/66.07 cnf(matrix-25, plain, ( contains_slb(_u27, _u23) | ( _u25 = _u23) | ~contains_slb(insert_slb(_u27, pair(_u25, _u21)), _u23) )).
% 65.86/66.07 cnf(matrix-26, plain, ( contains_slb(insert_slb(_u28, pair(_u26, _u22)), _u24) | ~contains_slb(_u28, _u24) )).
% 65.86/66.07 cnf(matrix-27, plain, ( contains_slb(insert_slb(_u28, pair(_u26, _u22)), _u24) | ( _u26 != _u24) )).
% 65.86/66.07 cnf(matrix-28, plain, ( ~pair_in_list(create_slb, _u30, _u29) )).
% 65.86/66.07 cnf(matrix-29, plain, ( ~pair_in_list(insert_slb(_u44, pair(_u42, _u38)), _u40, _u36) | pair_in_list(_u44, _u40, _u36) | ( _u42 = _u40) )).
% 65.86/66.07 cnf(matrix-30, plain, ( ~pair_in_list(insert_slb(_u44, pair(_u42, _u38)), _u40, _u36) | pair_in_list(_u44, _u40, _u36) | ( _u38 = _u36) )).
% 65.86/66.07 cnf(matrix-31, plain, ( pair_in_list(insert_slb(_u45, pair(_u43, _u39)), _u41, _u37) | ~pair_in_list(_u45, _u41, _u37) )).
% 65.86/66.07 cnf(matrix-32, plain, ( pair_in_list(insert_slb(_u45, pair(_u43, _u39)), _u41, _u37) | ( _u43 != _u41) | ( _u39 != _u37) )).
% 65.86/66.07 cnf(matrix-33, plain, ( ( remove_slb(insert_slb(_u48, pair(_u47, _u46)), _u47) = _u48) )).
% 65.86/66.07 cnf(matrix-34, plain, ( ( _u51 = _u50) | ~contains_slb(_u52, _u50) | ( remove_slb(insert_slb(_u52, pair(_u51, _u49)), _u50) = insert_slb(remove_slb(_u52, _u50), pair(_u51, _u49))) )).
% 65.86/66.07 cnf(matrix-35, plain, ( ( lookup_slb(insert_slb(_u55, pair(_u54, _u53)), _u54) = _u53) )).
% 65.86/66.07 cnf(matrix-36, plain, ( ( _u58 = _u57) | ~contains_slb(_u59, _u57) | ( lookup_slb(insert_slb(_u59, pair(_u58, _u56)), _u57) = lookup_slb(_u59, _u57)) )).
% 65.86/66.07 cnf(matrix-37, plain, ( ( update_slb(create_slb, _u60) = create_slb) )).
% 65.86/66.07 cnf(matrix-38, plain, ( ~strictly_less_than(_u61, _u62) | ( update_slb(insert_slb(_u64, pair(_u63, _u61)), _u62) = insert_slb(update_slb(_u64, _u62), pair(_u63, _u62))) )).
% 65.86/66.07 cnf(matrix-39, plain, ( ~less_than(_u66, _u65) | ( update_slb(insert_slb(_u68, pair(_u67, _u65)), _u66) = insert_slb(update_slb(_u68, _u66), pair(_u67, _u65))) )).
% 65.86/66.07 cnf(matrix-40, plain, ( ~contains_slb(_u71, _u70) | pair_in_list(_u71, _u70, skolem1(_u71, _u70)) )).
% 65.86/66.07 cnf(matrix-41, plain, ( ~pair_in_list(_u75, _u74, _u73) | ~strictly_less_than(_u74, _u72) | ~strictly_less_than(_u73, _u72) | pair_in_list(update_slb(_u75, _u72), _u74, _u72) )).
% 65.86/66.07 cnf(matrix-42, plain, ( ~pair_in_list(_u80, _u79, _u78) | ~strictly_less_than(_u79, _u77) | ~less_than(_u77, _u78) | pair_in_list(update_slb(_u80, _u77), _u79, skolem2(_u80, _u79, _u78, _u77)) )).
% 65.86/66.07 cnf(matrix-43, plain, ( ~pair_in_list(_u80, _u79, _u78) | ~strictly_less_than(_u79, _u77) | ~less_than(_u77, _u78) | less_than(_u77, skolem2(_u80, _u79, _u78, _u77)) )).
% 65.86/66.07 cnf(matrix-44, plain, ( contains_slb(skolem3, skolem4) )).
% 65.86/66.07 cnf(matrix-45, plain, ( strictly_less_than(skolem4, skolem5) )).
% 65.86/66.07 cnf(matrix-46, plain, ( ~pair_in_list(update_slb(skolem3, skolem5), skolem4, skolem5) )).
% 65.86/66.07 cnf(matrix-47, plain, ( ~pair_in_list(update_slb(skolem3, skolem5), skolem4, _u81) | ~less_than(skolem5, _u81) )).
% 65.86/66.07
% 65.86/66.07 % Proof stack:
% 65.86/66.07 cnf(proof-stack, plain,
% 65.86/66.07 proof_stack(
% 65.86/66.07 start(45),
% 65.86/66.07 left_branch(0, 43, 1, 2),
% 65.86/66.07 left_branch(0, 40, 1, 3),
% 65.86/66.07 left_branch(0, 44, 0, 4),
% 65.86/66.07 right_branch(4),
% 65.86/66.07 right_branch(3),
% 65.86/66.07 left_branch(0, 20, 1, 4),
% 65.86/66.07 left_branch(0, 16, 1, 5),
% 65.86/66.07 reduction(0, 1),
% 65.86/66.07 right_branch(5),
% 65.86/66.07 left_branch(0, 41, 2, 6),
% 65.86/66.07 left_branch(0, 40, 1, 7),
% 65.86/66.07 left_branch(0, 44, 0, 8),
% 65.86/66.07 right_branch(8),
% 65.86/66.07 right_branch(7),
% 65.86/66.07 left_branch(0, 47, 0, 8),
% 65.86/66.07 left_branch(0, 17, 0, 9),
% 65.86/66.07 right_branch(9),
% 65.86/66.07 right_branch(8),
% 65.86/66.07 reduction(0, 0),
% 65.86/66.07 right_branch(6),
% 65.86/66.07 right_branch(4),
% 65.86/66.07 left_branch(0, 47, 1, 5),
% 65.86/66.07 left_branch(0, 42, 3, 6),
% 65.86/66.07 lemmata(0, 0),
% 65.86/66.07 lemmata(0, 1),
% 65.86/66.07 reduction(0, 0),
% 65.86/66.07 right_branch(6),
% 65.86/66.07 right_branch(5),
% 65.86/66.07 right_branch(2)
% 65.86/66.07 )).
% 65.86/66.07 % SZS output end Proof for theBenchmark
%------------------------------------------------------------------------------