↑ Up

Twee---2.7.UNS-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Twee---2.7
% Problem  : SWV340-2 : TPTP v9.3.1. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_twee /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n004.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Tue Sep 29 01:06:47 PM UTC 2026

% Result   : Unsatisfiable 0.21s 0.28s
% Output   : Proof 0.21s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SWV340-2 : TPTP v9.3.1. Released v3.2.0.
% 0.00/0.04  % Command  : run_twee /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.07/0.17  % Computer : n004.cluster.edu
% 0.07/0.17  % Model    : x86_64 x86_64
% 0.07/0.17  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.07/0.17  % Memory   : 8046.5625MB
% 0.07/0.17  % OS       : Linux 6.8.0-71-generic
% 0.07/0.17  % CPULimit : 300
% 0.07/0.17  % WCLimit  : 300
% 0.07/0.17  % DateTime : Mon Sep 28 10:39:21 UTC 2026
% 0.07/0.17  % CPUTime  : 
% 0.07/0.17  Running run_twee /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.21/0.28  Command-line arguments: --lhs-weight 1 --flip-ordering --normalise-queue-percent 10 --cp-renormalise-threshold 10 --complete-subsets --ground-joining-incomplete-limit 15 --flatten-every 2
% 0.21/0.28  
% 0.21/0.28  % SZS status Unsatisfiable
% 0.21/0.28  
% 0.21/0.31  % SZS output start Proof
% 0.21/0.31  Axiom 1 (cls_conjecture_9): v_K = v_Ka.
% 0.21/0.31  Axiom 2 (cls_Message_Oparts__analz_0): c_Message_Oparts(c_Message_Oanalz(X)) = c_Message_Oparts(X).
% 0.21/0.31  Axiom 3 (cls_conjecture_1): c_in(v_evs4, c_Yahalom_Oyahalom, tc_List_Olist(tc_Event_Oevent)) = true.
% 0.21/0.31  Axiom 4 (ifeq_axiom): ifeq(X, X, Y, Z) = Y.
% 0.21/0.31  Axiom 5 (cls_Message_Oparts_OInj_0): ifeq(c_in(X, Y, tc_Message_Omsg), true, c_in(X, c_Message_Oparts(Y), tc_Message_Omsg), true) = true.
% 0.21/0.31  Axiom 6 (cls_Message_OMPair__parts_1): ifeq(c_in(c_Message_Omsg_OMPair(X, Y), c_Message_Oparts(Z), tc_Message_Omsg), true, c_in(X, c_Message_Oparts(Z), tc_Message_Omsg), true) = true.
% 0.21/0.31  Axiom 7 (cls_Message_OMPair__parts_0): ifeq(c_in(c_Message_Omsg_OMPair(X, Y), c_Message_Oparts(Z), tc_Message_Omsg), true, c_in(Y, c_Message_Oparts(Z), tc_Message_Omsg), true) = true.
% 0.21/0.31  Axiom 8 (cls_Message_Oparts_OBody__dest_0): ifeq(c_in(c_Message_Omsg_OCrypt(X, Y), c_Message_Oparts(Z), tc_Message_Omsg), true, c_in(Y, c_Message_Oparts(Z), tc_Message_Omsg), true) = true.
% 0.21/0.31  Axiom 9 (cls_Event_Oc_A_58_Aparts_A_Iknows_ASpy_Aevs1_J_A_61_61_62_Ac_A_58_Aused_Aevs1_0): ifeq(c_in(X, c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, Y)), tc_Message_Omsg), true, c_in(X, c_Event_Oused(Y), tc_Message_Omsg), true) = true.
% 0.21/0.31  Axiom 10 (cls_conjecture_4): c_in(c_Event_Oevent_OGets(v_A, c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_Ka), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), v_X)), c_List_Oset(v_evs4, tc_Event_Oevent), tc_Event_Oevent) = true.
% 0.21/0.31  Axiom 11 (cls_Yahalom_OGets__imp__analz__Spy__dest_0): ifeq(c_in(c_Event_Oevent_OGets(X, Y), c_List_Oset(Z, tc_Event_Oevent), tc_Event_Oevent), true, ifeq(c_in(Z, c_Yahalom_Oyahalom, tc_List_Olist(tc_Event_Oevent)), true, c_in(Y, c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy, Z)), tc_Message_Omsg), true), true) = true.
% 0.21/0.31  
% 0.21/0.31  Goal 1 (cls_conjecture_8): c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg) = true.
% 0.21/0.31  Proof:
% 0.21/0.31    c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg)
% 0.21/0.31  = { by axiom 4 (ifeq_axiom) R->L }
% 0.21/0.31    ifeq(true, true, c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg), true)
% 0.21/0.31  = { by axiom 6 (cls_Message_OMPair__parts_1) R->L }
% 0.21/0.31    ifeq(ifeq(c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true, c_in(c_Message_Omsg_OKey(v_K), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg), true)
% 0.21/0.31  = { by axiom 4 (ifeq_axiom) R->L }
% 0.21/0.31    ifeq(ifeq(ifeq(true, true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg), true)
% 0.21/0.31  = { by axiom 8 (cls_Message_Oparts_OBody__dest_0) R->L }
% 0.21/0.31    ifeq(ifeq(ifeq(ifeq(c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB)))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg), true)
% 0.21/0.31  = { by axiom 4 (ifeq_axiom) R->L }
% 0.21/0.31    ifeq(ifeq(ifeq(ifeq(ifeq(true, true, c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB)))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg), true)
% 0.21/0.31  = { by axiom 5 (cls_Message_Oparts_OInj_0) R->L }
% 0.21/0.31    ifeq(ifeq(ifeq(ifeq(ifeq(ifeq(c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), v_X), c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), v_X), c_Message_Oparts(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4))), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB)))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg), true)
% 0.21/0.31  = { by axiom 4 (ifeq_axiom) R->L }
% 0.21/0.31    ifeq(ifeq(ifeq(ifeq(ifeq(ifeq(ifeq(true, true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), v_X), c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), v_X), c_Message_Oparts(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4))), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB)))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg), true)
% 0.21/0.32  = { by axiom 3 (cls_conjecture_1) R->L }
% 0.21/0.32    ifeq(ifeq(ifeq(ifeq(ifeq(ifeq(ifeq(c_in(v_evs4, c_Yahalom_Oyahalom, tc_List_Olist(tc_Event_Oevent)), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), v_X), c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), v_X), c_Message_Oparts(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4))), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB)))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg), true)
% 0.21/0.32  = { by axiom 4 (ifeq_axiom) R->L }
% 0.21/0.32    ifeq(ifeq(ifeq(ifeq(ifeq(ifeq(ifeq(true, true, ifeq(c_in(v_evs4, c_Yahalom_Oyahalom, tc_List_Olist(tc_Event_Oevent)), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), v_X), c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), v_X), c_Message_Oparts(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4))), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB)))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg), true)
% 0.21/0.32  = { by axiom 10 (cls_conjecture_4) R->L }
% 0.21/0.32    ifeq(ifeq(ifeq(ifeq(ifeq(ifeq(ifeq(c_in(c_Event_Oevent_OGets(v_A, c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_Ka), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), v_X)), c_List_Oset(v_evs4, tc_Event_Oevent), tc_Event_Oevent), true, ifeq(c_in(v_evs4, c_Yahalom_Oyahalom, tc_List_Olist(tc_Event_Oevent)), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), v_X), c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), v_X), c_Message_Oparts(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4))), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB)))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg), true)
% 0.21/0.32  = { by axiom 1 (cls_conjecture_9) R->L }
% 0.21/0.32    ifeq(ifeq(ifeq(ifeq(ifeq(ifeq(ifeq(c_in(c_Event_Oevent_OGets(v_A, c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), v_X)), c_List_Oset(v_evs4, tc_Event_Oevent), tc_Event_Oevent), true, ifeq(c_in(v_evs4, c_Yahalom_Oyahalom, tc_List_Olist(tc_Event_Oevent)), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), v_X), c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), v_X), c_Message_Oparts(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4))), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB)))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg), true)
% 0.21/0.32  = { by axiom 11 (cls_Yahalom_OGets__imp__analz__Spy__dest_0) }
% 0.21/0.32    ifeq(ifeq(ifeq(ifeq(ifeq(ifeq(true, true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), v_X), c_Message_Oparts(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4))), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB)))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg), true)
% 0.21/0.32  = { by axiom 4 (ifeq_axiom) }
% 0.21/0.32    ifeq(ifeq(ifeq(ifeq(ifeq(c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), v_X), c_Message_Oparts(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4))), tc_Message_Omsg), true, c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB)))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg), true)
% 0.21/0.32  = { by axiom 2 (cls_Message_Oparts__analz_0) }
% 0.21/0.32    ifeq(ifeq(ifeq(ifeq(ifeq(c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), v_X), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true, c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB)))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg), true)
% 0.21/0.32  = { by axiom 6 (cls_Message_OMPair__parts_1) }
% 0.21/0.32    ifeq(ifeq(ifeq(ifeq(true, true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB)))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg), true)
% 0.21/0.32  = { by axiom 4 (ifeq_axiom) }
% 0.21/0.32    ifeq(ifeq(ifeq(c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB)))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true, c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K), c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA), c_Message_Omsg_ONonce(v_NB))), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg), true)
% 0.21/0.32  = { by axiom 7 (cls_Message_OMPair__parts_0) }
% 0.21/0.33    ifeq(ifeq(true, true, c_in(c_Message_Omsg_OKey(v_K), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true), true, c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg), true)
% 0.21/0.33  = { by axiom 4 (ifeq_axiom) }
% 0.21/0.33    ifeq(c_in(c_Message_Omsg_OKey(v_K), c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy, v_evs4)), tc_Message_Omsg), true, c_in(c_Message_Omsg_OKey(v_K), c_Event_Oused(v_evs4), tc_Message_Omsg), true)
% 0.21/0.33  = { by axiom 9 (cls_Event_Oc_A_58_Aparts_A_Iknows_ASpy_Aevs1_J_A_61_61_62_Ac_A_58_Aused_Aevs1_0) }
% 0.21/0.33    true
% 0.21/0.33  % SZS output end Proof
% 0.21/0.33  
% 0.21/0.33  RESULT: Unsatisfiable (the axioms are contradictory).
%------------------------------------------------------------------------------