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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : ConnectPP---0.3.0
% Problem  : COL089-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 : n032.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 12.36s 12.56s
% Output   : Proof 12.36s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10  % Problem  : COL089-1 : TPTP v8.1.2. Released v2.7.0.
% 0.00/0.11  % Command  : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% 0.10/0.30  % Computer : n032.cluster.edu
% 0.10/0.30  % Model    : x86_64 x86_64
% 0.10/0.30  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.30  % Memory   : 8042.1875MB
% 0.10/0.30  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.10/0.30  % CPULimit : 300
% 0.10/0.30  % WCLimit  : 300
% 0.10/0.30  % DateTime : Thu Mar 21 00:22:40 EDT 2024
% 0.10/0.31  % CPUTime  : 
% 12.36/12.56  % SZS status Unsatisfiable for theBenchmark
% 12.36/12.56  % SZS output start Proof for theBenchmark
% 12.36/12.56  
% 12.36/12.56  % Problem matrix:
% 12.36/12.56  cnf(matrix-0, plain, ( ( __eqx_0 = __eqx_0) )).
% 12.36/12.56  cnf(matrix-1, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 = __eqx_0) )).
% 12.36/12.56  cnf(matrix-2, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 != __eqx_2) | ( __eqx_0 = __eqx_2) )).
% 12.36/12.56  cnf(matrix-3, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( comb_app(__eqx_0, __eqx_1) = comb_app(__eqy_0, __eqy_1)) )).
% 12.36/12.56  cnf(matrix-4, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( pair(__eqx_0, __eqx_1) = pair(__eqy_0, __eqy_1)) )).
% 12.36/12.56  cnf(matrix-5, plain, ( ( __eqx_0 != __eqy_0) | ( rtrancl(__eqx_0) = rtrancl(__eqy_0)) )).
% 12.36/12.56  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)) )).
% 12.36/12.56  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)) )).
% 12.36/12.56  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)) )).
% 12.36/12.56  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)) )).
% 12.36/12.56  cnf(matrix-10, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~member(__eqx_0, __eqx_1) | member(__eqy_0, __eqy_1) )).
% 12.36/12.56  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) )).
% 12.36/12.56  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) )).
% 12.36/12.56  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) )).
% 12.36/12.56  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) )).
% 12.36/12.56  cnf(matrix-15, plain, ( ( __eqx_0 != __eqy_0) | ~trans(__eqx_0) | trans(__eqy_0) )).
% 12.36/12.56  cnf(matrix-16, plain, ( ( combK != combS) )).
% 12.36/12.56  cnf(matrix-17, plain, ( ( combK != comb_app(P, Q)) )).
% 12.36/12.56  cnf(matrix-18, plain, ( ( combS != comb_app(P, Q)) )).
% 12.36/12.56  cnf(matrix-19, plain, ( ( comb_app(P1, Q1) != comb_app(P2, Q2)) | ( P1 = P2) )).
% 12.36/12.56  cnf(matrix-20, plain, ( ( comb_app(P1, Q1) != comb_app(P2, Q2)) | ( Q1 = Q2) )).
% 12.36/12.56  cnf(matrix-21, plain, ( ( P1 != P2) | ( Q1 != Q2) | ( comb_app(P1, Q1) = comb_app(P2, Q2)) )).
% 12.36/12.56  cnf(matrix-22, plain, ( ~member(comb_app(P, Q), comb) | member(P, comb) )).
% 12.36/12.56  cnf(matrix-23, plain, ( ~member(comb_app(P, Q), comb) | member(Q, comb) )).
% 12.36/12.56  cnf(matrix-24, plain, ( member(combK, comb) )).
% 12.36/12.56  cnf(matrix-25, plain, ( member(combS, comb) )).
% 12.36/12.56  cnf(matrix-26, plain, ( ~member(P, comb) | ~member(Q, comb) | member(comb_app(P, Q), comb) )).
% 12.36/12.56  cnf(matrix-27, plain, ( ~member(A, comb) | member(pair(A, A), rtrancl(contract)) )).
% 12.36/12.56  cnf(matrix-28, plain, ( ~member(P, comb) | ~member(Q, comb) | member(pair(comb_app(comb_app(combK, P), Q), P), contract) )).
% 12.36/12.56  cnf(matrix-29, 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) )).
% 12.36/12.56  cnf(matrix-30, 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) )).
% 12.36/12.56  cnf(matrix-31, plain, ( ~ap_contractE_c1(P, Q, R) | member(R, comb) )).
% 12.36/12.56  cnf(matrix-32, plain, ( ~ap_contractE_c1(P, Q, R) | member(Q, comb) )).
% 12.36/12.56  cnf(matrix-33, plain, ( ~ap_contractE_c1(P, Q, R) | ( P = comb_app(combK, R)) )).
% 12.36/12.56  cnf(matrix-34, plain, ( ~ap_contractE_c2(P, Q, R) | member(ap_contractE_sk1p(P, Q, R), comb) )).
% 12.36/12.56  cnf(matrix-35, plain, ( ~ap_contractE_c2(P, Q, R) | member(ap_contractE_sk1q(P, Q, R), comb) )).
% 12.36/12.56  cnf(matrix-36, plain, ( ~ap_contractE_c2(P, Q, R) | member(Q, comb) )).
% 12.36/12.56  cnf(matrix-37, 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))) )).
% 12.36/12.56  cnf(matrix-38, 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))) )).
% 12.36/12.56  cnf(matrix-39, plain, ( ~ap_contractE_c3(P, Q, R) | member(pair(P, ap_contractE_sk2q(P, Q, R)), contract) )).
% 12.36/12.56  cnf(matrix-40, plain, ( ~ap_contractE_c3(P, Q, R) | member(Q, comb) )).
% 12.36/12.56  cnf(matrix-41, plain, ( ~ap_contractE_c3(P, Q, R) | ( R = comb_app(ap_contractE_sk2q(P, Q, R), Q)) )).
% 12.36/12.56  cnf(matrix-42, plain, ( ~ap_contractE_c4(P, Q, R) | member(pair(Q, ap_contractE_sk3q(P, Q, R)), contract) )).
% 12.36/12.56  cnf(matrix-43, plain, ( ~ap_contractE_c4(P, Q, R) | member(P, comb) )).
% 12.36/12.56  cnf(matrix-44, plain, ( ~ap_contractE_c4(P, Q, R) | ( R = comb_app(P, ap_contractE_sk3q(P, Q, R))) )).
% 12.36/12.56  cnf(matrix-45, plain, ( ~member(pair(combK, R), contract) )).
% 12.36/12.56  cnf(matrix-46, plain, ( ~member(pair(combS, R), contract) )).
% 12.36/12.56  cnf(matrix-47, plain, ( ~member(B, comb) | ~member(Q3, comb) | ~member(pair(B, C), rtrancl(contract)) | member(pair(comb_app(comb_app(combK, B), Q3), C), rtrancl(contract)) )).
% 12.36/12.56  cnf(matrix-48, plain, ( ~member(P3, comb) | ~member(Q3, comb) | ~member(R3, comb) | ~member(pair(comb_app(comb_app(P3, R3), comb_app(Q3, R3)), C), rtrancl(contract)) | member(pair(comb_app(comb_app(comb_app(combS, P3), Q3), R3), C), rtrancl(contract)) )).
% 12.36/12.56  cnf(matrix-49, plain, ( ~member(pair(P3, Q3), contract) | ~member(R3, comb) | ~member(pair(comb_app(Q3, R3), C), rtrancl(contract)) | member(pair(comb_app(P3, R3), C), rtrancl(contract)) )).
% 12.36/12.56  cnf(matrix-50, plain, ( ~member(pair(P3, Q3), contract) | ~member(R3, comb) | ~member(pair(comb_app(R3, Q3), C), rtrancl(contract)) | member(pair(comb_app(R3, P3), C), rtrancl(contract)) )).
% 12.36/12.56  cnf(matrix-51, plain, ( trans(rtrancl(R)) )).
% 12.36/12.56  cnf(matrix-52, plain, ( ~trans(R) | ~member(pair(A, B), R) | ~member(pair(B, C), R) | member(pair(A, C), R) )).
% 12.36/12.56  cnf(matrix-53, plain, ( ~member(pair(A, B), contract) | member(B, comb) )).
% 12.36/12.56  cnf(matrix-54, plain, ( member(r, comb) )).
% 12.36/12.56  cnf(matrix-55, plain, ( member(p, comb) )).
% 12.36/12.56  cnf(matrix-56, plain, ( member(pair(p, y), rtrancl(contract)) )).
% 12.36/12.56  cnf(matrix-57, plain, ( member(pair(y, z), contract) )).
% 12.36/12.56  cnf(matrix-58, plain, ( member(pair(comb_app(r, p), comb_app(r, y)), rtrancl(contract)) )).
% 12.36/12.56  cnf(matrix-59, plain, ( ~member(pair(comb_app(r, p), comb_app(r, z)), rtrancl(contract)) )).
% 12.36/12.56  
% 12.36/12.56  % Proof stack:
% 12.36/12.56  cnf(proof-stack, plain, 
% 12.36/12.56  proof_stack(
% 12.36/12.56  start(59), 
% 12.36/12.56  left_branch(0, 52, 3, 2), 
% 12.36/12.56  left_branch(0, 51, 0, 3), 
% 12.36/12.56  right_branch(3), 
% 12.36/12.56  left_branch(0, 50, 3, 4), 
% 12.36/12.56  left_branch(0, 57, 0, 5), 
% 12.36/12.56  right_branch(5), 
% 12.36/12.56  left_branch(0, 27, 1, 6), 
% 12.36/12.56  left_branch(0, 26, 2, 7), 
% 12.36/12.56  left_branch(0, 54, 0, 8), 
% 12.36/12.56  right_branch(8), 
% 12.36/12.56  left_branch(0, 53, 1, 9), 
% 12.36/12.56  left_branch(0, 57, 0, 10), 
% 12.36/12.56  right_branch(10), 
% 12.36/12.56  right_branch(9), 
% 12.36/12.56  right_branch(7), 
% 12.36/12.56  right_branch(6), 
% 12.36/12.56  left_branch(0, 54, 0, 7), 
% 12.36/12.56  right_branch(7), 
% 12.36/12.56  right_branch(4), 
% 12.36/12.56  left_branch(0, 58, 0, 5), 
% 12.36/12.56  right_branch(5), 
% 12.36/12.56  right_branch(2)
% 12.36/12.56  )).
% 12.36/12.56  % SZS output end Proof for theBenchmark
%------------------------------------------------------------------------------