↑ Up

Twee---2.7.UNS-Prf.s

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

% Computer : n013.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:48 PM UTC 2026

% Result   : Unsatisfiable 0.09s 0.26s
% Output   : Proof 0.09s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SWV346-2 : TPTP v9.3.1. Released v3.2.0.
% 0.00/0.04  % Command  : run_twee /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.17  % Computer : n013.cluster.edu
% 0.09/0.17  % Model    : x86_64 x86_64
% 0.09/0.17  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.17  % Memory   : 8046.5625MB
% 0.09/0.17  % OS       : Linux 6.8.0-71-generic
% 0.09/0.17  % CPULimit : 300
% 0.09/0.17  % WCLimit  : 300
% 0.09/0.17  % DateTime : Mon Sep 28 10:39:51 UTC 2026
% 0.09/0.17  % CPUTime  : 
% 0.09/0.17  Running run_twee /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.26  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.09/0.26  
% 0.09/0.26  % SZS status Unsatisfiable
% 0.09/0.26  
% 0.09/0.26  % SZS output start Proof
% 0.09/0.26  Axiom 1 (cls_conjecture_2): c_in(v_evso, c_Yahalom_Oyahalom, tc_List_Olist(tc_Event_Oevent)) = true.
% 0.09/0.26  Axiom 2 (ifeq_axiom): ifeq(X, X, Y, Z) = Y.
% 0.09/0.26  Axiom 3 (cls_conjecture_3): c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer, v_Aa, c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba), 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_evso, tc_Event_Oevent), tc_Event_Oevent) = true.
% 0.09/0.26  Axiom 4 (cls_conjecture_4): c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer, 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(v_na, v_nb)))), c_Message_Omsg_OCrypt(c_Public_OshrK(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A), c_Message_Omsg_OKey(v_K))))), c_List_Oset(v_evso, tc_Event_Oevent), tc_Event_Oevent) = true.
% 0.09/0.26  Axiom 5 (cls_Yahalom_Ounique__session__keys__dest_2): ifeq(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer, X, c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(Y), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(Z), c_Message_Omsg_OMPair(W, V)))), U)), c_List_Oset(T, tc_Event_Oevent), tc_Event_Oevent), true, ifeq(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer, S, c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(S), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2), c_Message_Omsg_OMPair(c_Message_Omsg_OKey(Z), c_Message_Omsg_OMPair(Y2, Z2)))), W2)), c_List_Oset(T, tc_Event_Oevent), tc_Event_Oevent), true, ifeq(c_in(T, c_Yahalom_Oyahalom, tc_List_Olist(tc_Event_Oevent)), true, W, Y2), Y2), Y2) = Y2.
% 0.09/0.26  
% 0.09/0.26  Goal 1 (cls_conjecture_7): v_na = c_Message_Omsg_ONonce(v_NA).
% 0.09/0.26  Proof:
% 0.09/0.26    v_na
% 0.09/0.26  = { by axiom 5 (cls_Yahalom_Ounique__session__keys__dest_2) R->L }
% 0.09/0.26    ifeq(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer, v_Aa, c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba), 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_evso, tc_Event_Oevent), tc_Event_Oevent), true, ifeq(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer, 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(v_na, v_nb)))), c_Message_Omsg_OCrypt(c_Public_OshrK(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A), c_Message_Omsg_OKey(v_K))))), c_List_Oset(v_evso, tc_Event_Oevent), tc_Event_Oevent), true, ifeq(c_in(v_evso, c_Yahalom_Oyahalom, tc_List_Olist(tc_Event_Oevent)), true, c_Message_Omsg_ONonce(v_NA), v_na), v_na), v_na)
% 0.09/0.26  = { by axiom 3 (cls_conjecture_3) }
% 0.09/0.26    ifeq(true, true, ifeq(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer, 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(v_na, v_nb)))), c_Message_Omsg_OCrypt(c_Public_OshrK(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A), c_Message_Omsg_OKey(v_K))))), c_List_Oset(v_evso, tc_Event_Oevent), tc_Event_Oevent), true, ifeq(c_in(v_evso, c_Yahalom_Oyahalom, tc_List_Olist(tc_Event_Oevent)), true, c_Message_Omsg_ONonce(v_NA), v_na), v_na), v_na)
% 0.09/0.26  = { by axiom 2 (ifeq_axiom) }
% 0.09/0.26    ifeq(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer, 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(v_na, v_nb)))), c_Message_Omsg_OCrypt(c_Public_OshrK(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A), c_Message_Omsg_OKey(v_K))))), c_List_Oset(v_evso, tc_Event_Oevent), tc_Event_Oevent), true, ifeq(c_in(v_evso, c_Yahalom_Oyahalom, tc_List_Olist(tc_Event_Oevent)), true, c_Message_Omsg_ONonce(v_NA), v_na), v_na)
% 0.09/0.26  = { by axiom 1 (cls_conjecture_2) }
% 0.09/0.26    ifeq(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer, 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(v_na, v_nb)))), c_Message_Omsg_OCrypt(c_Public_OshrK(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A), c_Message_Omsg_OKey(v_K))))), c_List_Oset(v_evso, tc_Event_Oevent), tc_Event_Oevent), true, ifeq(true, true, c_Message_Omsg_ONonce(v_NA), v_na), v_na)
% 0.09/0.26  = { by axiom 2 (ifeq_axiom) }
% 0.09/0.26    ifeq(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer, 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(v_na, v_nb)))), c_Message_Omsg_OCrypt(c_Public_OshrK(v_B), c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A), c_Message_Omsg_OKey(v_K))))), c_List_Oset(v_evso, tc_Event_Oevent), tc_Event_Oevent), true, c_Message_Omsg_ONonce(v_NA), v_na)
% 0.09/0.26  = { by axiom 4 (cls_conjecture_4) }
% 0.09/0.26    ifeq(true, true, c_Message_Omsg_ONonce(v_NA), v_na)
% 0.09/0.26  = { by axiom 2 (ifeq_axiom) }
% 0.09/0.26    c_Message_Omsg_ONonce(v_NA)
% 0.09/0.26  % SZS output end Proof
% 0.09/0.26  
% 0.09/0.26  RESULT: Unsatisfiable (the axioms are contradictory).
%------------------------------------------------------------------------------