TSTP Solution File: COM003-2 by ConnectPP---0.3.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : ConnectPP---0.3.0
% Problem : COM003-2 : TPTP v8.1.2. Released v1.1.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 : Mon Mar 25 14:01:48 EDT 2024
% Result : Unsatisfiable 0.13s 0.35s
% Output : Proof 0.13s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : COM003-2 : TPTP v8.1.2. Released v1.1.0.
% 0.03/0.12 % Command : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% 0.13/0.33 % Computer : n028.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 : Thu Mar 21 09:29:09 EDT 2024
% 0.13/0.33 % CPUTime :
% 0.13/0.35 % SZS status Unsatisfiable for theBenchmark
% 0.13/0.35 % SZS output start Proof for theBenchmark
% 0.13/0.35
% 0.13/0.35 % Problem matrix:
% 0.13/0.35 cnf(matrix-0, plain, ( ~program_decides(X) | ~program(Y) | decides(X, Y, Z) )).
% 0.13/0.35 cnf(matrix-1, plain, ( program_decides(X) | program(f2(X)) )).
% 0.13/0.35 cnf(matrix-2, plain, ( program_decides(X) | ~decides(X, f2(X), f1(X)) )).
% 0.13/0.35 cnf(matrix-3, plain, ( ~program_program_decides(X) | program(X) )).
% 0.13/0.35 cnf(matrix-4, plain, ( ~program_program_decides(X) | program_decides(X) )).
% 0.13/0.35 cnf(matrix-5, plain, ( program_program_decides(X) | ~program(X) | ~program_decides(X) )).
% 0.13/0.35 cnf(matrix-6, plain, ( ~algorithm_program_decides(X) | algorithm(X) )).
% 0.13/0.35 cnf(matrix-7, plain, ( ~algorithm_program_decides(X) | program_decides(X) )).
% 0.13/0.35 cnf(matrix-8, plain, ( algorithm_program_decides(X) | ~algorithm(X) | ~program_decides(X) )).
% 0.13/0.35 cnf(matrix-9, plain, ( ~program_halts2(X, Y) | program(X) )).
% 0.13/0.35 cnf(matrix-10, plain, ( ~program_halts2(X, Y) | halts2(X, Y) )).
% 0.13/0.35 cnf(matrix-11, plain, ( program_halts2(X, Y) | ~program(X) | ~halts2(X, Y) )).
% 0.13/0.35 cnf(matrix-12, plain, ( ~halts3_outputs(X, Y, Z, W) | halts3(X, Y, Z) )).
% 0.13/0.35 cnf(matrix-13, plain, ( ~halts3_outputs(X, Y, Z, W) | outputs(X, W) )).
% 0.13/0.35 cnf(matrix-14, plain, ( halts3_outputs(X, Y, Z, W) | ~halts3(X, Y, Z) | ~outputs(X, W) )).
% 0.13/0.35 cnf(matrix-15, plain, ( ~program_not_halts2(X, Y) | program(X) )).
% 0.13/0.35 cnf(matrix-16, plain, ( ~program_not_halts2(X, Y) | ~halts2(X, Y) )).
% 0.13/0.35 cnf(matrix-17, plain, ( program_not_halts2(X, Y) | ~program(X) | halts2(X, Y) )).
% 0.13/0.35 cnf(matrix-18, plain, ( ~halts2_outputs(X, Y, W) | halts2(X, Y) )).
% 0.13/0.35 cnf(matrix-19, plain, ( ~halts2_outputs(X, Y, W) | outputs(X, W) )).
% 0.13/0.35 cnf(matrix-20, plain, ( halts2_outputs(X, Y, W) | ~halts2(X, Y) | ~outputs(X, W) )).
% 0.13/0.35 cnf(matrix-21, plain, ( ~program_halts2_halts3_outputs(X, Y, Z, W) | program_halts2(Y, Z) )).
% 0.13/0.35 cnf(matrix-22, plain, ( ~program_halts2_halts3_outputs(X, Y, Z, W) | halts3_outputs(X, Y, Z, W) )).
% 0.13/0.35 cnf(matrix-23, plain, ( program_halts2_halts3_outputs(X, Y, Z, W) | ~program_halts2(Y, Z) | ~halts3_outputs(X, Y, Z, W) )).
% 0.13/0.35 cnf(matrix-24, plain, ( ~program_not_halts2_halts3_outputs(X, Y, Z, W) | program_not_halts2(Y, Z) )).
% 0.13/0.35 cnf(matrix-25, plain, ( ~program_not_halts2_halts3_outputs(X, Y, Z, W) | halts3_outputs(X, Y, Z, W) )).
% 0.13/0.35 cnf(matrix-26, plain, ( program_not_halts2_halts3_outputs(X, Y, Z, W) | ~program_not_halts2(Y, Z) | ~halts3_outputs(X, Y, Z, W) )).
% 0.13/0.35 cnf(matrix-27, plain, ( ~program_halts2_halts2_outputs(X, Y, W) | program_halts2(Y, Y) )).
% 0.13/0.35 cnf(matrix-28, plain, ( ~program_halts2_halts2_outputs(X, Y, W) | halts2_outputs(X, Y, W) )).
% 0.13/0.35 cnf(matrix-29, plain, ( program_halts2_halts2_outputs(X, Y, W) | ~program_halts2(Y, Y) | ~halts2_outputs(X, Y, W) )).
% 0.13/0.35 cnf(matrix-30, plain, ( ~program_not_halts2_halts2_outputs(X, Y, W) | program_not_halts2(Y, Y) )).
% 0.13/0.35 cnf(matrix-31, plain, ( ~program_not_halts2_halts2_outputs(X, Y, W) | halts2_outputs(X, Y, W) )).
% 0.13/0.35 cnf(matrix-32, plain, ( program_not_halts2_halts2_outputs(X, Y, W) | ~program_not_halts2(Y, Y) | ~halts2_outputs(X, Y, W) )).
% 0.13/0.35 cnf(matrix-33, plain, ( ~algorithm_program_decides(X) | program_program_decides(c1) )).
% 0.13/0.35 cnf(matrix-34, plain, ( ~program_program_decides(W) | program_halts2_halts3_outputs(W, Y, Z, good) )).
% 0.13/0.35 cnf(matrix-35, plain, ( ~program_program_decides(W) | program_not_halts2_halts3_outputs(W, Y, Z, bad) )).
% 0.13/0.35 cnf(matrix-36, plain, ( ~program(W) | ~program_halts2_halts3_outputs(W, f3(W), f3(W), good) | ~program_not_halts2_halts3_outputs(W, f3(W), f3(W), bad) | program(c2) )).
% 0.13/0.35 cnf(matrix-37, plain, ( ~program(W) | ~program_halts2_halts3_outputs(W, f3(W), f3(W), good) | ~program_not_halts2_halts3_outputs(W, f3(W), f3(W), bad) | program_halts2_halts2_outputs(c2, Y, good) )).
% 0.13/0.35 cnf(matrix-38, plain, ( ~program(W) | ~program_halts2_halts3_outputs(W, f3(W), f3(W), good) | ~program_not_halts2_halts3_outputs(W, f3(W), f3(W), bad) | program_not_halts2_halts2_outputs(c2, Y, bad) )).
% 0.13/0.35 cnf(matrix-39, plain, ( ~program(V) | ~program_halts2_halts2_outputs(V, f4(V), good) | ~program_not_halts2_halts2_outputs(V, f4(V), bad) | program(c3) )).
% 0.13/0.35 cnf(matrix-40, plain, ( ~program(V) | ~program_halts2_halts2_outputs(V, f4(V), good) | ~program_not_halts2_halts2_outputs(V, f4(V), bad) | ~program_halts2(Y, Y) | halts2(c3, Y) )).
% 0.13/0.35 cnf(matrix-41, plain, ( ~program(V) | ~program_halts2_halts2_outputs(V, f4(V), good) | ~program_not_halts2_halts2_outputs(V, f4(V), bad) | program_not_halts2_halts2_outputs(c3, Y, bad) )).
% 0.13/0.35 cnf(matrix-42, plain, ( algorithm_program_decides(c4) )).
% 0.13/0.35
% 0.13/0.35 % Proof stack:
% 0.13/0.35 cnf(proof-stack, plain,
% 0.13/0.35 proof_stack(
% 0.13/0.35 start(16),
% 0.13/0.35 left_branch(0, 30, 1, 2),
% 0.13/0.35 left_branch(0, 38, 3, 3),
% 0.13/0.35 left_branch(0, 3, 1, 4),
% 0.13/0.35 left_branch(0, 33, 1, 5),
% 0.13/0.35 left_branch(0, 42, 0, 6),
% 0.13/0.35 right_branch(6),
% 0.13/0.35 right_branch(5),
% 0.13/0.35 right_branch(4),
% 0.13/0.35 left_branch(0, 35, 1, 5),
% 0.13/0.35 left_branch(0, 33, 1, 6),
% 0.13/0.35 left_branch(0, 42, 0, 7),
% 0.13/0.35 right_branch(7),
% 0.13/0.35 right_branch(6),
% 0.13/0.35 right_branch(5),
% 0.13/0.35 left_branch(0, 34, 1, 6),
% 0.13/0.35 left_branch(0, 33, 1, 7),
% 0.13/0.35 left_branch(0, 42, 0, 8),
% 0.13/0.35 right_branch(8),
% 0.13/0.35 right_branch(7),
% 0.13/0.35 right_branch(6),
% 0.13/0.35 right_branch(3),
% 0.13/0.35 right_branch(2),
% 0.13/0.35 left_branch(0, 40, 4, 3),
% 0.13/0.35 left_branch(0, 36, 3, 4),
% 0.13/0.35 left_branch(0, 3, 1, 5),
% 0.13/0.35 left_branch(0, 33, 1, 6),
% 0.13/0.35 left_branch(0, 42, 0, 7),
% 0.13/0.35 right_branch(7),
% 0.13/0.35 right_branch(6),
% 0.13/0.35 right_branch(5),
% 0.13/0.35 left_branch(0, 35, 1, 6),
% 0.13/0.35 left_branch(0, 33, 1, 7),
% 0.13/0.35 left_branch(0, 42, 0, 8),
% 0.13/0.35 right_branch(8),
% 0.13/0.35 right_branch(7),
% 0.13/0.35 right_branch(6),
% 0.13/0.35 left_branch(0, 34, 1, 7),
% 0.13/0.35 left_branch(0, 33, 1, 8),
% 0.13/0.35 left_branch(0, 42, 0, 9),
% 0.13/0.35 right_branch(9),
% 0.13/0.35 right_branch(8),
% 0.13/0.35 right_branch(7),
% 0.13/0.35 right_branch(4),
% 0.13/0.35 left_branch(0, 21, 1, 5),
% 0.13/0.35 left_branch(0, 34, 1, 6),
% 0.13/0.35 left_branch(0, 33, 1, 7),
% 0.13/0.35 left_branch(0, 42, 0, 8),
% 0.13/0.35 right_branch(8),
% 0.13/0.35 right_branch(7),
% 0.13/0.35 right_branch(6),
% 0.13/0.35 right_branch(5),
% 0.13/0.35 left_branch(0, 38, 3, 6),
% 0.13/0.35 left_branch(0, 3, 1, 7),
% 0.13/0.35 left_branch(0, 33, 1, 8),
% 0.13/0.35 left_branch(0, 42, 0, 9),
% 0.13/0.35 right_branch(9),
% 0.13/0.35 right_branch(8),
% 0.13/0.35 right_branch(7),
% 0.13/0.35 left_branch(0, 35, 1, 8),
% 0.13/0.35 left_branch(0, 33, 1, 9),
% 0.13/0.35 left_branch(0, 42, 0, 10),
% 0.13/0.35 right_branch(10),
% 0.13/0.35 right_branch(9),
% 0.13/0.35 right_branch(8),
% 0.13/0.35 left_branch(0, 34, 1, 9),
% 0.13/0.35 left_branch(0, 33, 1, 10),
% 0.13/0.35 left_branch(0, 42, 0, 11),
% 0.13/0.35 right_branch(11),
% 0.13/0.35 right_branch(10),
% 0.13/0.35 right_branch(9),
% 0.13/0.35 right_branch(6),
% 0.13/0.35 left_branch(0, 37, 3, 7),
% 0.13/0.35 left_branch(0, 3, 1, 8),
% 0.13/0.35 left_branch(0, 33, 1, 9),
% 0.13/0.35 left_branch(0, 42, 0, 10),
% 0.13/0.35 right_branch(10),
% 0.13/0.35 right_branch(9),
% 0.13/0.35 right_branch(8),
% 0.13/0.35 left_branch(0, 35, 1, 9),
% 0.13/0.35 left_branch(0, 33, 1, 10),
% 0.13/0.35 left_branch(0, 42, 0, 11),
% 0.13/0.35 right_branch(11),
% 0.13/0.35 right_branch(10),
% 0.13/0.35 right_branch(9),
% 0.13/0.35 left_branch(0, 34, 1, 10),
% 0.13/0.35 left_branch(0, 33, 1, 11),
% 0.13/0.35 left_branch(0, 42, 0, 12),
% 0.13/0.35 right_branch(12),
% 0.13/0.35 right_branch(11),
% 0.13/0.35 right_branch(10),
% 0.13/0.35 right_branch(7),
% 0.13/0.35 right_branch(3)
% 0.13/0.35 )).
% 0.13/0.35 % SZS output end Proof for theBenchmark
%------------------------------------------------------------------------------