TSTP Solution File: SWV301-2 by ConnectPP---0.3.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : ConnectPP---0.3.0
% Problem : SWV301-2 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% Computer : n021.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:20 EDT 2024
% Result : Unsatisfiable 38.57s 38.81s
% Output : Proof 38.57s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : SWV301-2 : TPTP v8.1.2. Released v3.2.0.
% 0.12/0.13 % Command : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% 0.13/0.34 % Computer : n021.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 08:34:03 EDT 2024
% 0.13/0.34 % CPUTime :
% 38.57/38.81 % SZS status Unsatisfiable for theBenchmark
% 38.57/38.81 % SZS output start Proof for theBenchmark
% 38.57/38.81
% 38.57/38.81 % Problem matrix:
% 38.57/38.81 cnf(matrix-0, plain, ( ( __eqx_0 = __eqx_0) )).
% 38.57/38.81 cnf(matrix-1, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 = __eqx_0) )).
% 38.57/38.81 cnf(matrix-2, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 != __eqx_2) | ( __eqx_0 = __eqx_2) )).
% 38.57/38.81 cnf(matrix-3, plain, ( ( __eqx_0 != __eqy_0) | ( tc_List_Olist(__eqx_0) = tc_List_Olist(__eqy_0)) )).
% 38.57/38.81 cnf(matrix-4, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( c_Event_Oknows(__eqx_0, __eqx_1) = c_Event_Oknows(__eqy_0, __eqy_1)) )).
% 38.57/38.81 cnf(matrix-5, plain, ( ( __eqx_0 != __eqy_0) | ( c_Message_Oanalz(__eqx_0) = c_Message_Oanalz(__eqy_0)) )).
% 38.57/38.81 cnf(matrix-6, plain, ( ( __eqx_0 != __eqy_0) | ( c_Message_Osynth(__eqx_0) = c_Message_Osynth(__eqy_0)) )).
% 38.57/38.81 cnf(matrix-7, plain, ( ( __eqx_0 != __eqy_0) | ( c_Public_OshrK(__eqx_0) = c_Public_OshrK(__eqy_0)) )).
% 38.57/38.81 cnf(matrix-8, plain, ( ( __eqx_0 != __eqy_0) | ( c_Message_Omsg_OKey(__eqx_0) = c_Message_Omsg_OKey(__eqy_0)) )).
% 38.57/38.81 cnf(matrix-9, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( c_Message_Omsg_OMPair(__eqx_0, __eqx_1) = c_Message_Omsg_OMPair(__eqy_0, __eqy_1)) )).
% 38.57/38.81 cnf(matrix-10, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( c_Message_Omsg_OCrypt(__eqx_0, __eqx_1) = c_Message_Omsg_OCrypt(__eqy_0, __eqy_1)) )).
% 38.57/38.81 cnf(matrix-11, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ( c_insert(__eqx_0, __eqx_1, __eqx_2) = c_insert(__eqy_0, __eqy_1, __eqy_2)) )).
% 38.57/38.81 cnf(matrix-12, plain, ( ( __eqx_0 != __eqy_0) | ( c_Message_Oparts(__eqx_0) = c_Message_Oparts(__eqy_0)) )).
% 38.57/38.81 cnf(matrix-13, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ( c_Event_Oevent_OSays(__eqx_0, __eqx_1, __eqx_2) = c_Event_Oevent_OSays(__eqy_0, __eqy_1, __eqy_2)) )).
% 38.57/38.81 cnf(matrix-14, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( c_List_Oset(__eqx_0, __eqx_1) = c_List_Oset(__eqy_0, __eqy_1)) )).
% 38.57/38.81 cnf(matrix-15, plain, ( ( __eqx_0 != __eqy_0) | ( c_Message_Omsg_OAgent(__eqx_0) = c_Message_Omsg_OAgent(__eqy_0)) )).
% 38.57/38.81 cnf(matrix-16, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ( c_union(__eqx_0, __eqx_1, __eqx_2) = c_union(__eqy_0, __eqy_1, __eqy_2)) )).
% 38.57/38.81 cnf(matrix-17, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ~c_in(__eqx_0, __eqx_1, __eqx_2) | c_in(__eqy_0, __eqy_1, __eqy_2) )).
% 38.57/38.81 cnf(matrix-18, plain, ( ~c_in(v_B, c_Event_Obad, tc_Message_Oagent) )).
% 38.57/38.81 cnf(matrix-19, plain, ( c_in(v_evsf, c_OtwayRees_Ootway, tc_List_Olist(tc_Event_Oevent)) )).
% 38.57/38.81 cnf(matrix-20, plain, ( c_in(v_X, c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy, v_evsf))), tc_Message_Omsg) )).
% 38.57/38.81 cnf(matrix-21, plain, ( c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_B), c_Message_Omsg_OMPair(v_NB, c_Message_Omsg_OKey(v_K))), c_Message_Oparts(c_insert(v_X, c_Event_Oknows(c_Message_Oagent_OSpy, v_evsf), tc_Message_Omsg)), tc_Message_Omsg) )).
% 38.57/38.81 cnf(matrix-22, plain, ( ~c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer, v_B, c_Message_Omsg_OMPair(v_NA, c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(v_NA, c_Message_Omsg_OKey(v_K))), c_Message_Omsg_OCrypt(c_Public_OshrK(v_B), c_Message_Omsg_OMPair(v_NB, c_Message_Omsg_OKey(v_K)))))), c_List_Oset(v_evsf, tc_Event_Oevent), tc_Event_Oevent) )).
% 38.57/38.81 cnf(matrix-23, plain, ( c_in(c_Event_Oevent_OSays(v_B, c_Message_Oagent_OServer, c_Message_Omsg_OMPair(v_NA, c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(v_x, c_Message_Omsg_OCrypt(c_Public_OshrK(v_B), c_Message_Omsg_OMPair(v_NA, c_Message_Omsg_OMPair(v_NB, c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A), c_Message_Omsg_OAgent(v_B)))))))))), c_List_Oset(v_evsf, tc_Event_Oevent), tc_Event_Oevent) | ( v_B = c_Message_Oagent_OSpy) )).
% 38.57/38.81 cnf(matrix-24, plain, ( c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer, v_B, c_Message_Omsg_OMPair(v_NA, c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(v_NA, c_Message_Omsg_OKey(v_K))), c_Message_Omsg_OCrypt(c_Public_OshrK(v_B), c_Message_Omsg_OMPair(v_NB, c_Message_Omsg_OKey(v_K)))))), c_List_Oset(v_evsf, tc_Event_Oevent), tc_Event_Oevent) | ~c_in(c_Event_Oevent_OSays(v_B, c_Message_Oagent_OServer, c_Message_Omsg_OMPair(v_NA, c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(V_U, c_Message_Omsg_OCrypt(c_Public_OshrK(v_B), c_Message_Omsg_OMPair(v_NA, c_Message_Omsg_OMPair(v_NB, c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A), c_Message_Omsg_OAgent(v_B)))))))))), c_List_Oset(v_evsf, tc_Event_Oevent), tc_Event_Oevent) | ~c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_B), c_Message_Omsg_OMPair(v_NB, c_Message_Omsg_OKey(v_K))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evsf)), tc_Message_Omsg) )).
% 38.57/38.81 cnf(matrix-25, plain, ( c_in(c_Message_Oagent_OSpy, c_Event_Obad, tc_Message_Oagent) )).
% 38.57/38.81 cnf(matrix-26, plain, ( ~c_in(c_Message_Omsg_OCrypt(V_K, V_X), c_Message_Osynth(V_H), tc_Message_Omsg) | c_in(c_Message_Omsg_OCrypt(V_K, V_X), V_H, tc_Message_Omsg) | c_in(c_Message_Omsg_OKey(V_K), V_H, tc_Message_Omsg) )).
% 38.57/38.81 cnf(matrix-27, plain, ( ~c_in(V_Z, c_Message_Oparts(c_insert(V_X, V_H, tc_Message_Omsg)), tc_Message_Omsg) | ~c_in(V_X, c_Message_Osynth(c_Message_Oanalz(V_H)), tc_Message_Omsg) | c_in(V_Z, c_union(c_Message_Osynth(c_Message_Oanalz(V_H)), c_Message_Oparts(V_H), tc_Message_Omsg), tc_Message_Omsg) )).
% 38.57/38.81 cnf(matrix-28, plain, ( ~c_in(V_c, c_Message_Oanalz(V_H), tc_Message_Omsg) | c_in(V_c, c_Message_Oparts(V_H), tc_Message_Omsg) )).
% 38.57/38.81 cnf(matrix-29, plain, ( ~c_in(V_evs, c_OtwayRees_Ootway, tc_List_Olist(tc_Event_Oevent)) | ~c_in(c_Message_Omsg_OKey(c_Public_OshrK(V_A)), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, V_evs)), tc_Message_Omsg) | c_in(V_A, c_Event_Obad, tc_Message_Oagent) )).
% 38.57/38.81 cnf(matrix-30, plain, ( ~c_in(V_c, c_union(V_A, V_B, T_a), T_a) | c_in(V_c, V_B, T_a) | c_in(V_c, V_A, T_a) )).
% 38.57/38.81
% 38.57/38.81 % Proof stack:
% 38.57/38.81 cnf(proof-stack, plain,
% 38.57/38.81 proof_stack(
% 38.57/38.81 start(24),
% 38.57/38.81 left_branch(0, 22, 0, 2),
% 38.57/38.81 right_branch(2),
% 38.57/38.81 left_branch(0, 30, 1, 3),
% 38.57/38.81 left_branch(0, 27, 2, 4),
% 38.57/38.81 left_branch(0, 21, 0, 5),
% 38.57/38.81 right_branch(5),
% 38.57/38.81 left_branch(0, 20, 0, 6),
% 38.57/38.81 right_branch(6),
% 38.57/38.81 right_branch(4),
% 38.57/38.81 left_branch(0, 26, 0, 5),
% 38.57/38.81 left_branch(0, 28, 0, 6),
% 38.57/38.81 left_branch(0, 29, 1, 7),
% 38.57/38.81 left_branch(0, 19, 0, 8),
% 38.57/38.81 right_branch(8),
% 38.57/38.81 left_branch(0, 18, 0, 9),
% 38.57/38.81 right_branch(9),
% 38.57/38.81 right_branch(7),
% 38.57/38.81 right_branch(6),
% 38.57/38.81 left_branch(0, 28, 0, 7),
% 38.57/38.81 reduction(0, 0),
% 38.57/38.81 right_branch(7),
% 38.57/38.81 right_branch(5),
% 38.57/38.81 right_branch(3),
% 38.57/38.81 left_branch(0, 23, 0, 4),
% 38.57/38.81 left_branch(0, 2, 0, 5),
% 38.57/38.81 left_branch(0, 1, 0, 6),
% 38.57/38.81 left_branch(0, 17, 0, 7),
% 38.57/38.81 left_branch(0, 18, 0, 8),
% 38.57/38.81 right_branch(8),
% 38.57/38.81 left_branch(0, 25, 0, 9),
% 38.57/38.81 right_branch(9),
% 38.57/38.81 left_branch(0, 0, 0, 10),
% 38.57/38.81 right_branch(10),
% 38.57/38.81 left_branch(0, 0, 0, 11),
% 38.57/38.81 right_branch(11),
% 38.57/38.81 right_branch(7),
% 38.57/38.81 right_branch(6),
% 38.57/38.81 left_branch(0, 2, 2, 7),
% 38.57/38.81 left_branch(0, 1, 1, 8),
% 38.57/38.81 reduction(0, 1),
% 38.57/38.81 right_branch(8),
% 38.57/38.81 reduction(0, 1),
% 38.57/38.81 right_branch(7),
% 38.57/38.81 right_branch(5),
% 38.57/38.81 right_branch(4)
% 38.57/38.81 )).
% 38.57/38.81 % SZS output end Proof for theBenchmark
%------------------------------------------------------------------------------