TSTP Solution File: KLE021+1 by ConnectPP---0.2.2

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : ConnectPP---0.2.2
% Problem  : KLE021+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s

% Computer : n028.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:07:23 EST 2024

% Result   : Theorem 115.47s 115.63s
% Output   : Proof 115.47s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12  % Problem  : KLE021+1 : TPTP v8.1.2. Released v4.0.0.
% 0.10/0.13  % Command  : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% 0.12/0.33  % Computer : n028.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 : Mon Mar  4 11:44:34 EST 2024
% 0.12/0.33  % CPUTime  : 
% 115.47/115.63  % SZS status Theorem for theBenchmark
% 115.47/115.63  % SZS output start Proof for theBenchmark
% 115.47/115.63  
% 115.47/115.63  % Formula: additive_commutativity ( axiom ) converted to clauses:
% 115.47/115.63  cnf(additive_commutativity-1, axiom, ( ( addition(_u1, _u0) = addition(_u0, _u1)) )).
% 115.47/115.63  
% 115.47/115.63  % Formula: additive_associativity ( axiom ) converted to clauses:
% 115.47/115.63  cnf(additive_associativity-1, axiom, ( ( addition(_u2, addition(_u3, _u4)) = addition(addition(_u2, _u3), _u4)) )).
% 115.47/115.63  
% 115.47/115.63  % Formula: additive_identity ( axiom ) converted to clauses:
% 115.47/115.63  cnf(additive_identity-1, axiom, ( ( addition(_u5, zero) = _u5) )).
% 115.47/115.63  
% 115.47/115.63  % Formula: additive_idempotence ( axiom ) converted to clauses:
% 115.47/115.63  cnf(additive_idempotence-1, axiom, ( ( addition(_u6, _u6) = _u6) )).
% 115.47/115.63  
% 115.47/115.63  % Formula: multiplicative_associativity ( axiom ) converted to clauses:
% 115.47/115.63  cnf(multiplicative_associativity-1, axiom, ( ( multiplication(_u9, multiplication(_u8, _u7)) = multiplication(multiplication(_u9, _u8), _u7)) )).
% 115.47/115.63  
% 115.47/115.63  % Formula: multiplicative_right_identity ( axiom ) converted to clauses:
% 115.47/115.63  cnf(multiplicative_right_identity-1, axiom, ( ( multiplication(_u10, one) = _u10) )).
% 115.47/115.63  
% 115.47/115.63  % Formula: multiplicative_left_identity ( axiom ) converted to clauses:
% 115.47/115.63  cnf(multiplicative_left_identity-1, axiom, ( ( multiplication(one, _u11) = _u11) )).
% 115.47/115.63  
% 115.47/115.63  % Formula: right_distributivity ( axiom ) converted to clauses:
% 115.47/115.63  cnf(right_distributivity-1, axiom, ( ( multiplication(_u14, addition(_u13, _u12)) = addition(multiplication(_u14, _u13), multiplication(_u14, _u12))) )).
% 115.47/115.63  
% 115.47/115.63  % Formula: left_distributivity ( axiom ) converted to clauses:
% 115.47/115.63  cnf(left_distributivity-1, axiom, ( ( multiplication(addition(_u17, _u16), _u15) = addition(multiplication(_u17, _u15), multiplication(_u16, _u15))) )).
% 115.47/115.63  
% 115.47/115.63  % Formula: right_annihilation ( axiom ) converted to clauses:
% 115.47/115.63  cnf(right_annihilation-1, axiom, ( ( multiplication(_u18, zero) = zero) )).
% 115.47/115.63  
% 115.47/115.63  % Formula: left_annihilation ( axiom ) converted to clauses:
% 115.47/115.63  cnf(left_annihilation-1, axiom, ( ( multiplication(zero, _u19) = zero) )).
% 115.47/115.63  
% 115.47/115.63  % Formula: order ( axiom ) converted to clauses:
% 115.47/115.63  cnf(order-1, axiom, ( ~leq(_u24, _u22) | ( addition(_u24, _u22) = _u22) )).
% 115.47/115.63  cnf(order-2, axiom, ( ( addition(_u25, _u23) != _u23) | leq(_u25, _u23) )).
% 115.47/115.63  
% 115.47/115.63  % Formula: test_1 ( axiom ) converted to clauses:
% 115.47/115.63  cnf(test_1-1, axiom, ( ~test(_u29) | complement(skolem1(_u29), _u29) )).
% 115.47/115.63  cnf(test_1-2, axiom, ( ~complement(_u27, _u30) | test(_u30) )).
% 115.47/115.63  
% 115.47/115.63  % Formula: test_2 ( axiom ) converted to clauses:
% 115.47/115.63  cnf(test_2-1, axiom, ( ~complement(_u33, _u35) | ( multiplication(_u35, _u33) = zero) )).
% 115.47/115.63  cnf(test_2-2, axiom, ( ~complement(_u33, _u35) | ( multiplication(_u33, _u35) = zero) )).
% 115.47/115.63  cnf(test_2-3, axiom, ( ~complement(_u33, _u35) | ( addition(_u35, _u33) = one) )).
% 115.47/115.63  cnf(test_2-4, axiom, ( ( multiplication(_u36, _u34) != zero) | ( multiplication(_u34, _u36) != zero) | ( addition(_u36, _u34) != one) | complement(_u34, _u36) )).
% 115.47/115.63  
% 115.47/115.63  % Formula: test_3 ( axiom ) converted to clauses:
% 115.47/115.63  cnf(test_3-1, axiom, ( ~test(_u38) | ( c(_u38) != _u39) | complement(_u38, _u39) )).
% 115.47/115.63  cnf(test_3-2, axiom, ( ~test(_u38) | ~complement(_u38, _u40) | ( c(_u38) = _u40) )).
% 115.47/115.63  
% 115.47/115.63  % Formula: test_4 ( axiom ) converted to clauses:
% 115.47/115.63  cnf(test_4-1, axiom, ( test(_u41) | ( c(_u41) = zero) )).
% 115.47/115.63  
% 115.47/115.63  % Formula: goals ( conjecture ) converted to clauses:
% 115.47/115.63  cnf(goals-1, negated_conjecture, ( test(skolem3) )).
% 115.47/115.63  cnf(goals-2, negated_conjecture, ( ( skolem2 != addition(multiplication(skolem3, skolem2), multiplication(c(skolem3), skolem2))) )).
% 115.47/115.63  
% 115.47/115.63  % Problem matrix:
% 115.47/115.63  cnf(matrix-0, plain, ( ( __eqx_0 = __eqx_0) )).
% 115.47/115.63  cnf(matrix-1, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 = __eqx_0) )).
% 115.47/115.63  cnf(matrix-2, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 != __eqx_2) | ( __eqx_0 = __eqx_2) )).
% 115.47/115.63  cnf(matrix-3, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( addition(__eqx_0, __eqx_1) = addition(__eqy_0, __eqy_1)) )).
% 115.47/115.63  cnf(matrix-4, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( multiplication(__eqx_0, __eqx_1) = multiplication(__eqy_0, __eqy_1)) )).
% 115.47/115.63  cnf(matrix-5, plain, ( ( __eqx_0 != __eqy_0) | ( c(__eqx_0) = c(__eqy_0)) )).
% 115.47/115.63  cnf(matrix-6, plain, ( ( __eqx_0 != __eqy_0) | ( skolem1(__eqx_0) = skolem1(__eqy_0)) )).
% 115.47/115.63  cnf(matrix-7, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~leq(__eqx_0, __eqx_1) | leq(__eqy_0, __eqy_1) )).
% 115.47/115.63  cnf(matrix-8, plain, ( ( __eqx_0 != __eqy_0) | ~test(__eqx_0) | test(__eqy_0) )).
% 115.47/115.63  cnf(matrix-9, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~complement(__eqx_0, __eqx_1) | complement(__eqy_0, __eqy_1) )).
% 115.47/115.63  cnf(matrix-10, plain, ( ( addition(_u1, _u0) = addition(_u0, _u1)) )).
% 115.47/115.63  cnf(matrix-11, plain, ( ( addition(_u2, addition(_u3, _u4)) = addition(addition(_u2, _u3), _u4)) )).
% 115.47/115.63  cnf(matrix-12, plain, ( ( addition(_u5, zero) = _u5) )).
% 115.47/115.63  cnf(matrix-13, plain, ( ( addition(_u6, _u6) = _u6) )).
% 115.47/115.63  cnf(matrix-14, plain, ( ( multiplication(_u9, multiplication(_u8, _u7)) = multiplication(multiplication(_u9, _u8), _u7)) )).
% 115.47/115.63  cnf(matrix-15, plain, ( ( multiplication(_u10, one) = _u10) )).
% 115.47/115.63  cnf(matrix-16, plain, ( ( multiplication(one, _u11) = _u11) )).
% 115.47/115.63  cnf(matrix-17, plain, ( ( multiplication(_u14, addition(_u13, _u12)) = addition(multiplication(_u14, _u13), multiplication(_u14, _u12))) )).
% 115.47/115.63  cnf(matrix-18, plain, ( ( multiplication(addition(_u17, _u16), _u15) = addition(multiplication(_u17, _u15), multiplication(_u16, _u15))) )).
% 115.47/115.63  cnf(matrix-19, plain, ( ( multiplication(_u18, zero) = zero) )).
% 115.47/115.63  cnf(matrix-20, plain, ( ( multiplication(zero, _u19) = zero) )).
% 115.47/115.63  cnf(matrix-21, plain, ( ~leq(_u24, _u22) | ( addition(_u24, _u22) = _u22) )).
% 115.47/115.63  cnf(matrix-22, plain, ( ( addition(_u25, _u23) != _u23) | leq(_u25, _u23) )).
% 115.47/115.63  cnf(matrix-23, plain, ( ~test(_u29) | complement(skolem1(_u29), _u29) )).
% 115.47/115.63  cnf(matrix-24, plain, ( ~complement(_u27, _u30) | test(_u30) )).
% 115.47/115.63  cnf(matrix-25, plain, ( ~complement(_u33, _u35) | ( multiplication(_u35, _u33) = zero) )).
% 115.47/115.63  cnf(matrix-26, plain, ( ~complement(_u33, _u35) | ( multiplication(_u33, _u35) = zero) )).
% 115.47/115.63  cnf(matrix-27, plain, ( ~complement(_u33, _u35) | ( addition(_u35, _u33) = one) )).
% 115.47/115.63  cnf(matrix-28, plain, ( ( multiplication(_u36, _u34) != zero) | ( multiplication(_u34, _u36) != zero) | ( addition(_u36, _u34) != one) | complement(_u34, _u36) )).
% 115.47/115.63  cnf(matrix-29, plain, ( ~test(_u38) | ( c(_u38) != _u39) | complement(_u38, _u39) )).
% 115.47/115.63  cnf(matrix-30, plain, ( ~test(_u38) | ~complement(_u38, _u40) | ( c(_u38) = _u40) )).
% 115.47/115.63  cnf(matrix-31, plain, ( test(_u41) | ( c(_u41) = zero) )).
% 115.47/115.63  cnf(matrix-32, plain, ( test(skolem3) )).
% 115.47/115.63  cnf(matrix-33, plain, ( ( skolem2 != addition(multiplication(skolem3, skolem2), multiplication(c(skolem3), skolem2))) )).
% 115.47/115.63  
% 115.47/115.63  % Proof stack:
% 115.47/115.63  cnf(proof-stack, plain, 
% 115.47/115.63  proof_stack(
% 115.47/115.63  start(32), 
% 115.47/115.63  left_branch(0, 30, 0, 2), 
% 115.47/115.63  left_branch(0, 9, 0, 3), 
% 115.47/115.63  left_branch(0, 27, 0, 4), 
% 115.47/115.63  left_branch(0, 4, 0, 5), 
% 115.47/115.63  left_branch(0, 2, 0, 6), 
% 115.47/115.63  left_branch(0, 1, 0, 7), 
% 115.47/115.63  left_branch(0, 2, 0, 8), 
% 115.47/115.63  left_branch(0, 33, 0, 9), 
% 115.47/115.63  right_branch(9), 
% 115.47/115.63  left_branch(0, 18, 0, 10), 
% 115.47/115.63  right_branch(10), 
% 115.47/115.63  right_branch(8), 
% 115.47/115.63  right_branch(7), 
% 115.47/115.63  left_branch(0, 16, 0, 8), 
% 115.47/115.63  right_branch(8), 
% 115.47/115.63  right_branch(6), 
% 115.47/115.63  left_branch(0, 0, 0, 7), 
% 115.47/115.63  right_branch(7), 
% 115.47/115.63  right_branch(5), 
% 115.47/115.63  right_branch(4), 
% 115.47/115.63  left_branch(0, 29, 2, 5), 
% 115.47/115.63  left_branch(0, 24, 1, 6), 
% 115.47/115.63  left_branch(0, 29, 2, 7), 
% 115.47/115.63  reduction(0, 0), 
% 115.47/115.63  reduction(0, 1), 
% 115.47/115.63  right_branch(7), 
% 115.47/115.63  right_branch(6), 
% 115.47/115.63  left_branch(0, 5, 1, 7), 
% 115.47/115.63  reduction(0, 1), 
% 115.47/115.63  right_branch(7), 
% 115.47/115.63  right_branch(5), 
% 115.47/115.63  left_branch(0, 30, 2, 6), 
% 115.47/115.63  left_branch(0, 24, 1, 7), 
% 115.47/115.63  left_branch(0, 29, 2, 8), 
% 115.47/115.63  reduction(0, 0), 
% 115.47/115.63  reduction(0, 1), 
% 115.47/115.63  right_branch(8), 
% 115.47/115.63  right_branch(7), 
% 115.47/115.63  left_branch(0, 28, 3, 8), 
% 115.47/115.63  left_branch(0, 26, 1, 9), 
% 115.47/115.63  left_branch(0, 29, 2, 10), 
% 115.47/115.63  reduction(0, 0), 
% 115.47/115.63  reduction(0, 1), 
% 115.47/115.63  right_branch(10), 
% 115.47/115.63  right_branch(9), 
% 115.47/115.63  left_branch(0, 2, 2, 10), 
% 115.47/115.63  left_branch(0, 10, 0, 11), 
% 115.47/115.63  right_branch(11), 
% 115.47/115.63  left_branch(0, 27, 1, 12), 
% 115.47/115.63  left_branch(0, 29, 2, 13), 
% 115.47/115.63  reduction(0, 0), 
% 115.47/115.63  reduction(0, 1), 
% 115.47/115.63  right_branch(13), 
% 115.47/115.63  right_branch(12), 
% 115.47/115.63  right_branch(10), 
% 115.47/115.63  left_branch(0, 25, 1, 11), 
% 115.47/115.63  left_branch(0, 29, 2, 12), 
% 115.47/115.63  reduction(0, 0), 
% 115.47/115.63  reduction(0, 1), 
% 115.47/115.63  right_branch(12), 
% 115.47/115.63  right_branch(11), 
% 115.47/115.63  right_branch(8), 
% 115.47/115.63  right_branch(6), 
% 115.47/115.63  right_branch(3), 
% 115.47/115.63  left_branch(0, 29, 2, 4), 
% 115.47/115.63  reduction(0, 0), 
% 115.47/115.63  left_branch(0, 5, 1, 6), 
% 115.47/115.63  left_branch(0, 2, 2, 7), 
% 115.47/115.63  left_branch(0, 1, 1, 8), 
% 115.47/115.63  left_branch(0, 16, 0, 9), 
% 115.47/115.63  right_branch(9), 
% 115.47/115.63  right_branch(8), 
% 115.47/115.63  left_branch(0, 16, 0, 9), 
% 115.47/115.63  right_branch(9), 
% 115.47/115.63  right_branch(7), 
% 115.47/115.63  right_branch(6), 
% 115.47/115.63  right_branch(4), 
% 115.47/115.63  right_branch(2)
% 115.47/115.63  )).
% 115.47/115.63  % SZS output end Proof for theBenchmark
%------------------------------------------------------------------------------