TSTP Solution File: COL091-1 by ConnectPP---0.3.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : ConnectPP---0.3.0
% Problem  : COL091-1 : TPTP v8.1.2. Released v2.7.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s

% Computer : n013.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:01:38 EDT 2024

% Result   : Unsatisfiable 0.40s 0.62s
% Output   : Proof 0.40s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : COL091-1 : TPTP v8.1.2. Released v2.7.0.
% 0.03/0.13  % Command  : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% 0.12/0.33  % Computer : n013.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 : Thu Mar 21 00:10:33 EDT 2024
% 0.12/0.34  % CPUTime  : 
% 0.40/0.62  % SZS status Unsatisfiable for theBenchmark
% 0.40/0.62  % SZS output start Proof for theBenchmark
% 0.40/0.62  
% 0.40/0.62  % Problem matrix:
% 0.40/0.62  cnf(matrix-0, plain, ( ( __eqx_0 = __eqx_0) )).
% 0.40/0.62  cnf(matrix-1, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 = __eqx_0) )).
% 0.40/0.62  cnf(matrix-2, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 != __eqx_2) | ( __eqx_0 = __eqx_2) )).
% 0.40/0.62  cnf(matrix-3, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( comb_app(__eqx_0, __eqx_1) = comb_app(__eqy_0, __eqy_1)) )).
% 0.40/0.62  cnf(matrix-4, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( pair(__eqx_0, __eqx_1) = pair(__eqy_0, __eqy_1)) )).
% 0.40/0.62  cnf(matrix-5, plain, ( ( __eqx_0 != __eqy_0) | ( rtrancl(__eqx_0) = rtrancl(__eqy_0)) )).
% 0.40/0.62  cnf(matrix-6, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ( ap_contractE_sk1p(__eqx_0, __eqx_1, __eqx_2) = ap_contractE_sk1p(__eqy_0, __eqy_1, __eqy_2)) )).
% 0.40/0.62  cnf(matrix-7, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ( ap_contractE_sk1q(__eqx_0, __eqx_1, __eqx_2) = ap_contractE_sk1q(__eqy_0, __eqy_1, __eqy_2)) )).
% 0.40/0.62  cnf(matrix-8, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ( ap_contractE_sk2q(__eqx_0, __eqx_1, __eqx_2) = ap_contractE_sk2q(__eqy_0, __eqy_1, __eqy_2)) )).
% 0.40/0.62  cnf(matrix-9, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ( ap_contractE_sk3q(__eqx_0, __eqx_1, __eqx_2) = ap_contractE_sk3q(__eqy_0, __eqy_1, __eqy_2)) )).
% 0.40/0.62  cnf(matrix-10, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~member(__eqx_0, __eqx_1) | member(__eqy_0, __eqy_1) )).
% 0.40/0.62  cnf(matrix-11, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ~ap_contractE_c1(__eqx_0, __eqx_1, __eqx_2) | ap_contractE_c1(__eqy_0, __eqy_1, __eqy_2) )).
% 0.40/0.62  cnf(matrix-12, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ~ap_contractE_c2(__eqx_0, __eqx_1, __eqx_2) | ap_contractE_c2(__eqy_0, __eqy_1, __eqy_2) )).
% 0.40/0.62  cnf(matrix-13, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ~ap_contractE_c3(__eqx_0, __eqx_1, __eqx_2) | ap_contractE_c3(__eqy_0, __eqy_1, __eqy_2) )).
% 0.40/0.62  cnf(matrix-14, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ~ap_contractE_c4(__eqx_0, __eqx_1, __eqx_2) | ap_contractE_c4(__eqy_0, __eqy_1, __eqy_2) )).
% 0.40/0.62  cnf(matrix-15, plain, ( ( combK != combS) )).
% 0.40/0.62  cnf(matrix-16, plain, ( ( combK != comb_app(P, Q)) )).
% 0.40/0.62  cnf(matrix-17, plain, ( ( combS != comb_app(P, Q)) )).
% 0.40/0.62  cnf(matrix-18, plain, ( ( comb_app(P1, Q1) != comb_app(P2, Q2)) | ( P1 = P2) )).
% 0.40/0.62  cnf(matrix-19, plain, ( ( comb_app(P1, Q1) != comb_app(P2, Q2)) | ( Q1 = Q2) )).
% 0.40/0.62  cnf(matrix-20, plain, ( ( P1 != P2) | ( Q1 != Q2) | ( comb_app(P1, Q1) = comb_app(P2, Q2)) )).
% 0.40/0.62  cnf(matrix-21, plain, ( ~member(comb_app(P, Q), comb) | member(P, comb) )).
% 0.40/0.62  cnf(matrix-22, plain, ( ~member(comb_app(P, Q), comb) | member(Q, comb) )).
% 0.40/0.62  cnf(matrix-23, plain, ( member(combK, comb) )).
% 0.40/0.62  cnf(matrix-24, plain, ( member(combS, comb) )).
% 0.40/0.62  cnf(matrix-25, plain, ( ~member(P, comb) | ~member(Q, comb) | member(comb_app(P, Q), comb) )).
% 0.40/0.62  cnf(matrix-26, plain, ( ~member(A, comb) | member(pair(A, A), rtrancl(contract)) )).
% 0.40/0.62  cnf(matrix-27, plain, ( ~member(P, comb) | ~member(Q, comb) | member(pair(comb_app(comb_app(combK, P), Q), P), contract) )).
% 0.40/0.62  cnf(matrix-28, plain, ( ~member(P, comb) | ~member(Q, comb) | ~member(R, comb) | member(pair(comb_app(comb_app(comb_app(combS, P), Q), R), comb_app(comb_app(P, R), comb_app(Q, R))), contract) )).
% 0.40/0.62  cnf(matrix-29, plain, ( ~member(pair(comb_app(P, Q), R), contract) | ap_contractE_c1(P, Q, R) | ap_contractE_c2(P, Q, R) | ap_contractE_c3(P, Q, R) | ap_contractE_c4(P, Q, R) )).
% 0.40/0.62  cnf(matrix-30, plain, ( ~ap_contractE_c1(P, Q, R) | member(R, comb) )).
% 0.40/0.62  cnf(matrix-31, plain, ( ~ap_contractE_c1(P, Q, R) | member(Q, comb) )).
% 0.40/0.62  cnf(matrix-32, plain, ( ~ap_contractE_c1(P, Q, R) | ( P = comb_app(combK, R)) )).
% 0.40/0.62  cnf(matrix-33, plain, ( ~ap_contractE_c2(P, Q, R) | member(ap_contractE_sk1p(P, Q, R), comb) )).
% 0.40/0.62  cnf(matrix-34, plain, ( ~ap_contractE_c2(P, Q, R) | member(ap_contractE_sk1q(P, Q, R), comb) )).
% 0.40/0.62  cnf(matrix-35, plain, ( ~ap_contractE_c2(P, Q, R) | member(Q, comb) )).
% 0.40/0.62  cnf(matrix-36, plain, ( ~ap_contractE_c2(P, Q, R) | ( R = comb_app(comb_app(ap_contractE_sk1p(P, Q, R), Q), comb_app(ap_contractE_sk1q(P, Q, R), Q))) )).
% 0.40/0.62  cnf(matrix-37, plain, ( ~ap_contractE_c2(P, Q, R) | ( P = comb_app(comb_app(combS, ap_contractE_sk1p(P, Q, R)), ap_contractE_sk1q(P, Q, R))) )).
% 0.40/0.62  cnf(matrix-38, plain, ( ~ap_contractE_c3(P, Q, R) | member(pair(P, ap_contractE_sk2q(P, Q, R)), contract) )).
% 0.40/0.62  cnf(matrix-39, plain, ( ~ap_contractE_c3(P, Q, R) | member(Q, comb) )).
% 0.40/0.62  cnf(matrix-40, plain, ( ~ap_contractE_c3(P, Q, R) | ( R = comb_app(ap_contractE_sk2q(P, Q, R), Q)) )).
% 0.40/0.62  cnf(matrix-41, plain, ( ~ap_contractE_c4(P, Q, R) | member(pair(Q, ap_contractE_sk3q(P, Q, R)), contract) )).
% 0.40/0.62  cnf(matrix-42, plain, ( ~ap_contractE_c4(P, Q, R) | member(P, comb) )).
% 0.40/0.62  cnf(matrix-43, plain, ( ~ap_contractE_c4(P, Q, R) | ( R = comb_app(P, ap_contractE_sk3q(P, Q, R))) )).
% 0.40/0.62  cnf(matrix-44, plain, ( ~member(pair(combK, R), contract) )).
% 0.40/0.62  cnf(matrix-45, plain, ( ~member(pair(combS, R), contract) )).
% 0.40/0.62  cnf(matrix-46, plain, ( member(pair(comb_app(combK, p), r), contract) )).
% 0.40/0.62  cnf(matrix-47, plain, ( ( r != comb_app(combK, Q)) | ~member(pair(p, Q), contract) )).
% 0.40/0.62  
% 0.40/0.62  % Proof stack:
% 0.40/0.62  cnf(proof-stack, plain, 
% 0.40/0.62  proof_stack(
% 0.40/0.62  start(47), 
% 0.40/0.62  left_branch(0, 43, 1, 2), 
% 0.40/0.62  left_branch(0, 29, 4, 3), 
% 0.40/0.62  left_branch(0, 46, 0, 4), 
% 0.40/0.62  right_branch(4), 
% 0.40/0.62  left_branch(0, 38, 0, 5), 
% 0.40/0.62  left_branch(0, 44, 0, 6), 
% 0.40/0.62  right_branch(6), 
% 0.40/0.62  right_branch(5), 
% 0.40/0.62  left_branch(0, 37, 0, 6), 
% 0.40/0.62  left_branch(0, 16, 0, 7), 
% 0.40/0.62  right_branch(7), 
% 0.40/0.62  right_branch(6), 
% 0.40/0.62  left_branch(0, 32, 0, 7), 
% 0.40/0.62  left_branch(0, 16, 0, 8), 
% 0.40/0.62  right_branch(8), 
% 0.40/0.62  right_branch(7), 
% 0.40/0.62  right_branch(3), 
% 0.40/0.62  right_branch(2), 
% 0.40/0.62  left_branch(0, 41, 1, 3), 
% 0.40/0.62  left_branch(0, 29, 4, 4), 
% 0.40/0.62  left_branch(0, 46, 0, 5), 
% 0.40/0.62  right_branch(5), 
% 0.40/0.62  left_branch(0, 38, 0, 6), 
% 0.40/0.62  left_branch(0, 44, 0, 7), 
% 0.40/0.62  right_branch(7), 
% 0.40/0.62  right_branch(6), 
% 0.40/0.62  left_branch(0, 37, 0, 7), 
% 0.40/0.62  left_branch(0, 16, 0, 8), 
% 0.40/0.62  right_branch(8), 
% 0.40/0.62  right_branch(7), 
% 0.40/0.62  left_branch(0, 32, 0, 8), 
% 0.40/0.62  left_branch(0, 16, 0, 9), 
% 0.40/0.62  right_branch(9), 
% 0.40/0.62  right_branch(8), 
% 0.40/0.62  right_branch(4), 
% 0.40/0.62  right_branch(3)
% 0.40/0.62  )).
% 0.40/0.62  % SZS output end Proof for theBenchmark
%------------------------------------------------------------------------------