%------------------------------------------------------------------------------
% File : FindProof---0.1
% Problem : SWV296-2 : TPTP v9.3.1. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% Computer : n002.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 : Fri Sep 25 03:12:48 PM UTC 2026
% Result : Unsatisfiable 5.22s 6.63s
% Output : Proof 5.22s
% Verified :
% SZS Type : Refutation
% Derivation depth : 37
% Number of leaves : 24
% Syntax : Number of formulae : 180 ( 47 unt; 0 def)
% Number of atoms : 445 ( 222 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 444 ( 179 ~; 265 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 3 avg)
% Maximal term depth : 12 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-3 aty)
% Number of functors : 33 ( 33 usr; 18 con; 0-3 aty)
% Number of variables : 175 ( 37 sgn 78 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
cnf(f16,negated_conjecture,
( ~ c_in(c_Event_Oevent_OSays(v_A,v_B,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_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(v_B)))))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)
| 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_x,c_Message_Omsg_OKey(v_K)))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_37) ).
fof(f16_nnf,plain,
( ~ c_in(c_Event_Oevent_OSays(v_A,v_B,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_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(v_B)))))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)
| 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_x,c_Message_Omsg_OKey(v_K)))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent) ),
inference(nnf_transformation,[status(thm)],[f16]) ).
fof(f16_sk,plain,
( ~ c_in(c_Event_Oevent_OSays(v_A,v_B,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_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(v_B)))))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)
| 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_x,c_Message_Omsg_OKey(v_K)))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent) ),
inference(skolemisation,[status(esa)],[f16_nnf]) ).
cnf(c16,plain,
( ~ c_in(c_Event_Oevent_OSays(v_A,v_B,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_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(v_B)))))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)
| 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_x,c_Message_Omsg_OKey(v_K)))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent) ),
inference(cnf_transformation,[status(esa)],[f16_sk]) ).
cnf(f18,negated_conjecture,
( v_K = v_KAB
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_5) ).
fof(f18_nnf,plain,
( v_K = v_KAB
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(nnf_transformation,[status(thm)],[f18]) ).
fof(f18_sk,plain,
( v_K = v_KAB
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(skolemisation,[status(esa)],[f18_nnf]) ).
cnf(c18,plain,
( v_K = v_KAB
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(cnf_transformation,[status(esa)],[f18_sk]) ).
cnf(p73,plain,
( v_K = v_KAB
| ~ c_in(c_Event_Oevent_OSays(v_A,v_B,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_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(v_B)))))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent)
| 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_x,c_Message_Omsg_OKey(v_K)))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent) ),
inference(resolution,[status(thm)],[c16,c18]) ).
cnf(f17,negated_conjecture,
c_in(c_Event_Oevent_OSays(v_A,v_B,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_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(v_B)))))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_4) ).
fof(f17_nnf,plain,
c_in(c_Event_Oevent_OSays(v_A,v_B,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_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(v_B)))))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent),
inference(nnf_transformation,[status(thm)],[f17]) ).
cnf(c17,plain,
c_in(c_Event_Oevent_OSays(v_A,v_B,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_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(v_B)))))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent),
inference(cnf_transformation,[status(esa)],[f17_nnf]) ).
cnf(p101,plain,
( v_K = v_KAB
| 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_x,c_Message_Omsg_OKey(v_K)))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent) ),
inference(resolution,[status(thm)],[p73,c17]) ).
cnf(f19,negated_conjecture,
( v_K = v_KAB
| ~ 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_BK,c_Message_Omsg_OKey(v_K)))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_6) ).
fof(f19_nnf,plain,
! [V_BK] :
( v_K = v_KAB
| ~ 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_BK,c_Message_Omsg_OKey(v_K)))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent) ),
inference(nnf_transformation,[status(thm)],[f19]) ).
fof(f19_sk,plain,
! [V_BK] :
( v_K = v_KAB
| ~ 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_BK,c_Message_Omsg_OKey(v_K)))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent) ),
inference(skolemisation,[status(esa)],[f19_nnf]) ).
cnf(c19,plain,
( v_K = v_KAB
| ~ 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(X0,c_Message_Omsg_OKey(v_K)))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent) ),
inference(cnf_transformation,[status(esa)],[f19_sk]) ).
cnf(p104,plain,
( v_K = v_KAB
| v_K = v_KAB ),
inference(resolution,[status(thm)],[p101,c19]) ).
cnf(p105,plain,
v_K = v_KAB,
inference(factoring,[status(thm)],[p104]) ).
cnf(f14,negated_conjecture,
~ c_in(c_Message_Omsg_OKey(v_KAB),c_Event_Oused(v_evs3),tc_Message_Omsg),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_2) ).
fof(f14_nnf,plain,
~ c_in(c_Message_Omsg_OKey(v_KAB),c_Event_Oused(v_evs3),tc_Message_Omsg),
inference(nnf_transformation,[status(thm)],[f14]) ).
fof(f14_sk,plain,
~ c_in(c_Message_Omsg_OKey(v_KAB),c_Event_Oused(v_evs3),tc_Message_Omsg),
inference(skolemisation,[status(esa)],[f14_nnf]) ).
cnf(c14,plain,
~ c_in(c_Message_Omsg_OKey(v_KAB),c_Event_Oused(v_evs3),tc_Message_Omsg),
inference(cnf_transformation,[status(esa)],[f14_sk]) ).
cnf(p109,plain,
~ c_in(c_Message_Omsg_OKey(v_K),c_Event_Oused(v_evs3),tc_Message_Omsg),
inference(superposition,[status(thm)],[p105,c14]) ).
cnf(f9,axiom,
( c_in(V_Y,c_Event_Oused(V_H),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OMPair(V_X,V_Y),c_Event_Oused(V_H),tc_Message_Omsg) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Public_OMPair__used_0) ).
fof(f9_nnf,plain,
! [V_X,V_Y,V_H] :
( c_in(V_Y,c_Event_Oused(V_H),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OMPair(V_X,V_Y),c_Event_Oused(V_H),tc_Message_Omsg) ),
inference(nnf_transformation,[status(thm)],[f9]) ).
fof(f9_sk,plain,
! [V_X,V_Y,V_H] :
( c_in(V_Y,c_Event_Oused(V_H),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OMPair(V_X,V_Y),c_Event_Oused(V_H),tc_Message_Omsg) ),
inference(skolemisation,[status(esa)],[f9_nnf]) ).
cnf(c9,plain,
( c_in(X1,c_Event_Oused(X2),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OMPair(X0,X1),c_Event_Oused(X2),tc_Message_Omsg) ),
inference(cnf_transformation,[status(esa)],[f9_sk]) ).
cnf(f5,axiom,
( c_in(V_X,c_Message_Oparts(V_H),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(V_K,V_X),c_Message_Oparts(V_H),tc_Message_Omsg) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Message_Oparts_OBody__dest_0) ).
fof(f5_nnf,plain,
! [V_K,V_X,V_H] :
( c_in(V_X,c_Message_Oparts(V_H),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(V_K,V_X),c_Message_Oparts(V_H),tc_Message_Omsg) ),
inference(nnf_transformation,[status(thm)],[f5]) ).
fof(f5_sk,plain,
! [V_K,V_X,V_H] :
( c_in(V_X,c_Message_Oparts(V_H),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(V_K,V_X),c_Message_Oparts(V_H),tc_Message_Omsg) ),
inference(skolemisation,[status(esa)],[f5_nnf]) ).
cnf(c5,plain,
( c_in(X1,c_Message_Oparts(X2),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(X0,X1),c_Message_Oparts(X2),tc_Message_Omsg) ),
inference(cnf_transformation,[status(esa)],[f5_sk]) ).
cnf(f13,negated_conjecture,
( v_NA = c_Message_Omsg_ONonce(v_NAa)
| v_NA = c_Message_Omsg_ONonce(v_NB)
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_17) ).
fof(f13_nnf,plain,
( v_NA = c_Message_Omsg_ONonce(v_NAa)
| v_NA = c_Message_Omsg_ONonce(v_NB)
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(nnf_transformation,[status(thm)],[f13]) ).
fof(f13_sk,plain,
( v_NA = c_Message_Omsg_ONonce(v_NAa)
| v_NA = c_Message_Omsg_ONonce(v_NB)
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(skolemisation,[status(esa)],[f13_nnf]) ).
cnf(c13,plain,
( v_NA = c_Message_Omsg_ONonce(v_NAa)
| v_NA = c_Message_Omsg_ONonce(v_NB)
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(cnf_transformation,[status(esa)],[f13_sk]) ).
cnf(p46,plain,
( v_NA = c_Message_Omsg_ONonce(v_NAa)
| v_NA = c_Message_Omsg_ONonce(v_NB)
| c_in(c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[c5,c13]) ).
cnf(f1,axiom,
( c_in(V_c,c_Event_Oused(V_evs),tc_Message_Omsg)
| ~ c_in(V_c,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Event_Oc_A_58_Aparts_A_Iknows_ASpy_A_hb089c655767d51be) ).
fof(f1_nnf,plain,
! [V_c,V_evs] :
( c_in(V_c,c_Event_Oused(V_evs),tc_Message_Omsg)
| ~ c_in(V_c,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg) ),
inference(nnf_transformation,[status(thm)],[f1]) ).
fof(f1_sk,plain,
! [V_c,V_evs] :
( c_in(V_c,c_Event_Oused(V_evs),tc_Message_Omsg)
| ~ c_in(V_c,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg) ),
inference(skolemisation,[status(esa)],[f1_nnf]) ).
cnf(c1,plain,
( c_in(X0,c_Event_Oused(X1),tc_Message_Omsg)
| ~ c_in(X0,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X1)),tc_Message_Omsg) ),
inference(cnf_transformation,[status(esa)],[f1_sk]) ).
cnf(p61,plain,
( c_in(c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K)),c_Event_Oused(v_evs3),tc_Message_Omsg)
| v_NA = c_Message_Omsg_ONonce(v_NAa)
| v_NA = c_Message_Omsg_ONonce(v_NB) ),
inference(resolution,[status(thm)],[p46,c1]) ).
cnf(p68,plain,
( v_NA = c_Message_Omsg_ONonce(v_NAa)
| v_NA = c_Message_Omsg_ONonce(v_NB)
| c_in(c_Message_Omsg_OKey(v_K),c_Event_Oused(v_evs3),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[c9,p61]) ).
cnf(p115,plain,
( v_NA = c_Message_Omsg_ONonce(v_NAa)
| v_NA = c_Message_Omsg_ONonce(v_NB) ),
inference(resolution,[status(thm)],[p109,p68]) ).
cnf(f22,negated_conjecture,
( v_A = v_Aa
| v_A = v_Ba
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_7) ).
fof(f22_nnf,plain,
( v_A = v_Aa
| v_A = v_Ba
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(nnf_transformation,[status(thm)],[f22]) ).
fof(f22_sk,plain,
( v_A = v_Aa
| v_A = v_Ba
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(skolemisation,[status(esa)],[f22_nnf]) ).
cnf(c22,plain,
( v_A = v_Aa
| v_A = v_Ba
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(cnf_transformation,[status(esa)],[f22_sk]) ).
cnf(p43,plain,
( v_A = v_Aa
| v_A = v_Ba
| c_in(c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[c5,c22]) ).
cnf(p52,plain,
( c_in(c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K)),c_Event_Oused(v_evs3),tc_Message_Omsg)
| v_A = v_Aa
| v_A = v_Ba ),
inference(resolution,[status(thm)],[p43,c1]) ).
cnf(p65,plain,
( v_A = v_Aa
| v_A = v_Ba
| c_in(c_Message_Omsg_OKey(v_K),c_Event_Oused(v_evs3),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[c9,p52]) ).
cnf(p112,plain,
( v_A = v_Aa
| v_A = v_Ba ),
inference(resolution,[status(thm)],[p109,p65]) ).
cnf(f12,negated_conjecture,
( v_NA = c_Message_Omsg_ONonce(v_NAa)
| v_A = v_Ba
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_15) ).
fof(f12_nnf,plain,
( v_NA = c_Message_Omsg_ONonce(v_NAa)
| v_A = v_Ba
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(nnf_transformation,[status(thm)],[f12]) ).
fof(f12_sk,plain,
( v_NA = c_Message_Omsg_ONonce(v_NAa)
| v_A = v_Ba
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(skolemisation,[status(esa)],[f12_nnf]) ).
cnf(c12,plain,
( v_NA = c_Message_Omsg_ONonce(v_NAa)
| v_A = v_Ba
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(cnf_transformation,[status(esa)],[f12_sk]) ).
cnf(p44,plain,
( v_NA = c_Message_Omsg_ONonce(v_NAa)
| v_A = v_Ba
| c_in(c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[c5,c12]) ).
cnf(p56,plain,
( c_in(c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K)),c_Event_Oused(v_evs3),tc_Message_Omsg)
| v_NA = c_Message_Omsg_ONonce(v_NAa)
| v_A = v_Ba ),
inference(resolution,[status(thm)],[p44,c1]) ).
cnf(p66,plain,
( v_NA = c_Message_Omsg_ONonce(v_NAa)
| v_A = v_Ba
| c_in(c_Message_Omsg_OKey(v_K),c_Event_Oused(v_evs3),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[c9,p56]) ).
cnf(p113,plain,
( v_NA = c_Message_Omsg_ONonce(v_NAa)
| v_A = v_Ba ),
inference(resolution,[status(thm)],[p109,p66]) ).
cnf(f6,axiom,
( c_in(c_Event_Oevent_OSays(v_sko__usf(V_B,V_X,V_evs),V_B,V_X),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Event_Oevent_OGets(V_B,V_X),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(V_evs,c_OtwayRees_Ootway,tc_List_Olist(tc_Event_Oevent)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_OtwayRees_OGets__imp__Says__dest_0) ).
fof(f6_nnf,plain,
! [V_evs,V_B,V_X] :
( c_in(c_Event_Oevent_OSays(v_sko__usf(V_B,V_X,V_evs),V_B,V_X),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Event_Oevent_OGets(V_B,V_X),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(V_evs,c_OtwayRees_Ootway,tc_List_Olist(tc_Event_Oevent)) ),
inference(nnf_transformation,[status(thm)],[f6]) ).
fof(f6_sk,plain,
! [V_evs,V_B,V_X] :
( c_in(c_Event_Oevent_OSays(v_sko__usf(V_B,V_X,V_evs),V_B,V_X),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Event_Oevent_OGets(V_B,V_X),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(V_evs,c_OtwayRees_Ootway,tc_List_Olist(tc_Event_Oevent)) ),
inference(skolemisation,[status(esa)],[f6_nnf]) ).
cnf(c6,plain,
( c_in(c_Event_Oevent_OSays(v_sko__usf(X1,X2,X0),X1,X2),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Event_Oevent_OGets(X1,X2),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(X0,c_OtwayRees_Ootway,tc_List_Olist(tc_Event_Oevent)) ),
inference(cnf_transformation,[status(esa)],[f6_sk]) ).
cnf(f11,negated_conjecture,
c_in(v_evs3,c_OtwayRees_Ootway,tc_List_Olist(tc_Event_Oevent)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_1) ).
fof(f11_nnf,plain,
c_in(v_evs3,c_OtwayRees_Ootway,tc_List_Olist(tc_Event_Oevent)),
inference(nnf_transformation,[status(thm)],[f11]) ).
cnf(c11,plain,
c_in(v_evs3,c_OtwayRees_Ootway,tc_List_Olist(tc_Event_Oevent)),
inference(cnf_transformation,[status(esa)],[f11_nnf]) ).
cnf(p49,plain,
( c_in(c_Event_Oevent_OSays(v_sko__usf(X0,X1,v_evs3),X0,X1),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Event_Oevent_OGets(X0,X1),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent) ),
inference(resolution,[status(thm)],[c6,c11]) ).
cnf(f15,negated_conjecture,
c_in(c_Event_Oevent_OGets(c_Message_Oagent_OServer,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))),c_Message_Omsg_OCrypt(c_Public_OshrK(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))))))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_3) ).
fof(f15_nnf,plain,
c_in(c_Event_Oevent_OGets(c_Message_Oagent_OServer,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))),c_Message_Omsg_OCrypt(c_Public_OshrK(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))))))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent),
inference(nnf_transformation,[status(thm)],[f15]) ).
cnf(c15,plain,
c_in(c_Event_Oevent_OGets(c_Message_Oagent_OServer,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))),c_Message_Omsg_OCrypt(c_Public_OshrK(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))))))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent),
inference(cnf_transformation,[status(esa)],[f15_nnf]) ).
cnf(p78,plain,
c_in(c_Event_Oevent_OSays(v_sko__usf(c_Message_Oagent_OServer,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))),c_Message_Omsg_OCrypt(c_Public_OshrK(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba))))))))),v_evs3),c_Message_Oagent_OServer,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))),c_Message_Omsg_OCrypt(c_Public_OshrK(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))))))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent),
inference(resolution,[status(thm)],[p49,c15]) ).
cnf(f0,axiom,
( c_in(V_X,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ~ c_in(c_Event_Oevent_OSays(V_A,V_B,V_X),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Event_OSays__imp__analz__Spy__dest_0) ).
fof(f0_nnf,plain,
! [V_A,V_B,V_X,V_evs] :
( c_in(V_X,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ~ c_in(c_Event_Oevent_OSays(V_A,V_B,V_X),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent) ),
inference(nnf_transformation,[status(thm)],[f0]) ).
fof(f0_sk,plain,
! [V_A,V_B,V_X,V_evs] :
( c_in(V_X,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ~ c_in(c_Event_Oevent_OSays(V_A,V_B,V_X),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent) ),
inference(skolemisation,[status(esa)],[f0_nnf]) ).
cnf(c0,plain,
( c_in(X2,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,X3)),tc_Message_Omsg)
| ~ c_in(c_Event_Oevent_OSays(X0,X1,X2),c_List_Oset(X3,tc_Event_Oevent),tc_Event_Oevent) ),
inference(cnf_transformation,[status(esa)],[f0_sk]) ).
cnf(p123,plain,
c_in(c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))),c_Message_Omsg_OCrypt(c_Public_OshrK(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba))))))))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(resolution,[status(thm)],[p78,c0]) ).
cnf(f2,axiom,
( c_in(V_Y,c_Message_Oanalz(V_H),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OMPair(V_X,V_Y),c_Message_Oanalz(V_H),tc_Message_Omsg) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Message_OMPair__analz_0) ).
fof(f2_nnf,plain,
! [V_X,V_Y,V_H] :
( c_in(V_Y,c_Message_Oanalz(V_H),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OMPair(V_X,V_Y),c_Message_Oanalz(V_H),tc_Message_Omsg) ),
inference(nnf_transformation,[status(thm)],[f2]) ).
fof(f2_sk,plain,
! [V_X,V_Y,V_H] :
( c_in(V_Y,c_Message_Oanalz(V_H),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OMPair(V_X,V_Y),c_Message_Oanalz(V_H),tc_Message_Omsg) ),
inference(skolemisation,[status(esa)],[f2_nnf]) ).
cnf(c2,plain,
( c_in(X1,c_Message_Oanalz(X2),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OMPair(X0,X1),c_Message_Oanalz(X2),tc_Message_Omsg) ),
inference(cnf_transformation,[status(esa)],[f2_sk]) ).
cnf(p182,plain,
c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))),c_Message_Omsg_OCrypt(c_Public_OshrK(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))))))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(resolution,[status(thm)],[p123,c2]) ).
cnf(p201,plain,
c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))),c_Message_Omsg_OCrypt(c_Public_OshrK(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba))))))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(resolution,[status(thm)],[p182,c2]) ).
cnf(p218,plain,
c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))),c_Message_Omsg_OCrypt(c_Public_OshrK(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(resolution,[status(thm)],[p201,c2]) ).
cnf(f3,axiom,
( c_in(V_X,c_Message_Oanalz(V_H),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OMPair(V_X,V_Y),c_Message_Oanalz(V_H),tc_Message_Omsg) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Message_OMPair__analz_1) ).
fof(f3_nnf,plain,
! [V_X,V_Y,V_H] :
( c_in(V_X,c_Message_Oanalz(V_H),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OMPair(V_X,V_Y),c_Message_Oanalz(V_H),tc_Message_Omsg) ),
inference(nnf_transformation,[status(thm)],[f3]) ).
fof(f3_sk,plain,
! [V_X,V_Y,V_H] :
( c_in(V_X,c_Message_Oanalz(V_H),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OMPair(V_X,V_Y),c_Message_Oanalz(V_H),tc_Message_Omsg) ),
inference(skolemisation,[status(esa)],[f3_nnf]) ).
cnf(c3,plain,
( c_in(X0,c_Message_Oanalz(X2),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OMPair(X0,X1),c_Message_Oanalz(X2),tc_Message_Omsg) ),
inference(cnf_transformation,[status(esa)],[f3_sk]) ).
cnf(p243,plain,
c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(resolution,[status(thm)],[p218,c3]) ).
cnf(p255,plain,
( c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)
| v_A = v_Ba ),
inference(superposition,[status(thm)],[p113,p243]) ).
cnf(p322,plain,
( c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)
| v_A = v_Ba
| v_A = v_Ba ),
inference(superposition,[status(thm)],[p112,p255]) ).
cnf(p406,plain,
( c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)
| v_A = v_Ba ),
inference(factoring,[status(thm)],[p322]) ).
cnf(p408,plain,
( c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(v_Ba)))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)
| v_A = v_Ba
| v_A = v_Ba ),
inference(superposition,[status(thm)],[p112,p406]) ).
cnf(p414,plain,
( c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(v_Ba)))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)
| v_A = v_Ba ),
inference(factoring,[status(thm)],[p408]) ).
cnf(f4,axiom,
( c_in(V_c,c_Message_Oparts(V_H),tc_Message_Omsg)
| ~ c_in(V_c,c_Message_Oanalz(V_H),tc_Message_Omsg) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Message_Oanalz__into__parts__dest_0) ).
fof(f4_nnf,plain,
! [V_c,V_H] :
( c_in(V_c,c_Message_Oparts(V_H),tc_Message_Omsg)
| ~ c_in(V_c,c_Message_Oanalz(V_H),tc_Message_Omsg) ),
inference(nnf_transformation,[status(thm)],[f4]) ).
fof(f4_sk,plain,
! [V_c,V_H] :
( c_in(V_c,c_Message_Oparts(V_H),tc_Message_Omsg)
| ~ c_in(V_c,c_Message_Oanalz(V_H),tc_Message_Omsg) ),
inference(skolemisation,[status(esa)],[f4_nnf]) ).
cnf(c4,plain,
( c_in(X0,c_Message_Oparts(X1),tc_Message_Omsg)
| ~ c_in(X0,c_Message_Oanalz(X1),tc_Message_Omsg) ),
inference(cnf_transformation,[status(esa)],[f4_sk]) ).
cnf(p415,plain,
( c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(v_Ba)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)
| v_A = v_Ba ),
inference(resolution,[status(thm)],[p414,c4]) ).
cnf(f8,axiom,
( V_B = V_C
| c_in(V_A,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A),c_Message_Omsg_OMPair(V_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A),c_Message_Omsg_OAgent(V_B)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A),c_Message_Omsg_OMPair(V_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A),c_Message_Omsg_OAgent(V_C)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ~ c_in(V_evs,c_OtwayRees_Ootway,tc_List_Olist(tc_Event_Oevent)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_OtwayRees_Ounique__NA__dest_0) ).
fof(f8_nnf,plain,
! [V_evs,V_A,V_NA,V_C,V_B] :
( V_B = V_C
| c_in(V_A,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A),c_Message_Omsg_OMPair(V_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A),c_Message_Omsg_OAgent(V_B)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A),c_Message_Omsg_OMPair(V_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A),c_Message_Omsg_OAgent(V_C)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ~ c_in(V_evs,c_OtwayRees_Ootway,tc_List_Olist(tc_Event_Oevent)) ),
inference(nnf_transformation,[status(thm)],[f8]) ).
fof(f8_sk,plain,
! [V_evs,V_A,V_NA,V_C,V_B] :
( V_B = V_C
| c_in(V_A,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A),c_Message_Omsg_OMPair(V_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A),c_Message_Omsg_OAgent(V_B)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A),c_Message_Omsg_OMPair(V_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A),c_Message_Omsg_OAgent(V_C)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ~ c_in(V_evs,c_OtwayRees_Ootway,tc_List_Olist(tc_Event_Oevent)) ),
inference(skolemisation,[status(esa)],[f8_nnf]) ).
cnf(c8,plain,
( X4 = X3
| c_in(X1,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(X1),c_Message_Omsg_OMPair(X2,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OAgent(X4)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X0)),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(X1),c_Message_Omsg_OMPair(X2,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OAgent(X3)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X0)),tc_Message_Omsg)
| ~ c_in(X0,c_OtwayRees_Ootway,tc_List_Olist(tc_Event_Oevent)) ),
inference(cnf_transformation,[status(esa)],[f8_sk]) ).
cnf(p57,plain,
( X3 = X2
| c_in(X0,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(X0),c_Message_Omsg_OMPair(X1,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X0),c_Message_Omsg_OAgent(X3)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(X0),c_Message_Omsg_OMPair(X1,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X0),c_Message_Omsg_OAgent(X2)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[c8,c11]) ).
cnf(p37,plain,
c_in(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_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(v_B))))))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(resolution,[status(thm)],[c17,c0]) ).
cnf(p38,plain,
c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(v_B)))))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(resolution,[status(thm)],[p37,c2]) ).
cnf(p79,plain,
c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(v_B))))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(resolution,[status(thm)],[p38,c2]) ).
cnf(p85,plain,
c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(v_B)))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(resolution,[status(thm)],[p79,c2]) ).
cnf(p91,plain,
c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(v_B)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(resolution,[status(thm)],[p85,c4]) ).
cnf(p99,plain,
( X0 = v_B
| c_in(v_A,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(X0)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[p57,p91]) ).
cnf(p417,plain,
( v_Ba = v_B
| c_in(v_A,c_Event_Obad,tc_Message_Oagent)
| v_A = v_Ba ),
inference(resolution,[status(thm)],[p415,p99]) ).
cnf(f10,negated_conjecture,
~ c_in(v_A,c_Event_Obad,tc_Message_Oagent),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).
fof(f10_nnf,plain,
~ c_in(v_A,c_Event_Obad,tc_Message_Oagent),
inference(nnf_transformation,[status(thm)],[f10]) ).
fof(f10_sk,plain,
~ c_in(v_A,c_Event_Obad,tc_Message_Oagent),
inference(skolemisation,[status(esa)],[f10_nnf]) ).
cnf(c10,plain,
~ c_in(v_A,c_Event_Obad,tc_Message_Oagent),
inference(cnf_transformation,[status(esa)],[f10_sk]) ).
cnf(p418,plain,
( v_Ba = v_B
| v_A = v_Ba ),
inference(resolution,[status(thm)],[p417,c10]) ).
cnf(f20,negated_conjecture,
( v_B != v_Ba
| V_U != c_Message_Omsg_ONonce(v_NB)
| v_A = v_Ba
| v_NA != c_Message_Omsg_ONonce(v_NAa)
| v_A != v_Aa
| v_K != v_KAB
| V_BO != c_Message_Omsg_ONonce(v_NB) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_68) ).
fof(f20_nnf,plain,
! [V_BO,V_U] :
( v_B != v_Ba
| V_U != c_Message_Omsg_ONonce(v_NB)
| v_A = v_Ba
| v_NA != c_Message_Omsg_ONonce(v_NAa)
| v_A != v_Aa
| v_K != v_KAB
| V_BO != c_Message_Omsg_ONonce(v_NB) ),
inference(nnf_transformation,[status(thm)],[f20]) ).
fof(f20_sk,plain,
! [V_BO,V_U] :
( v_B != v_Ba
| V_U != c_Message_Omsg_ONonce(v_NB)
| v_A = v_Ba
| v_NA != c_Message_Omsg_ONonce(v_NAa)
| v_A != v_Aa
| v_K != v_KAB
| V_BO != c_Message_Omsg_ONonce(v_NB) ),
inference(skolemisation,[status(esa)],[f20_nnf]) ).
cnf(c20,plain,
( v_B != v_Ba
| X1 != c_Message_Omsg_ONonce(v_NB)
| v_A = v_Ba
| v_NA != c_Message_Omsg_ONonce(v_NAa)
| v_A != v_Aa
| v_K != v_KAB
| X0 != c_Message_Omsg_ONonce(v_NB) ),
inference(cnf_transformation,[status(esa)],[f20_sk]) ).
cnf(p83,plain,
( v_B != v_Ba
| v_A = v_Ba
| v_NA != c_Message_Omsg_ONonce(v_NAa)
| v_A != v_Aa
| v_K != v_KAB
| X0 != c_Message_Omsg_ONonce(v_NB) ),
inference(factoring,[status(thm)],[c20]) ).
cnf(p100,plain,
( v_B != v_Ba
| v_A = v_Ba
| v_NA != c_Message_Omsg_ONonce(v_NAa)
| v_A != v_Aa
| v_K != v_KAB ),
inference(equality_resolution,[status(thm)],[p83]) ).
cnf(p110,plain,
( v_B != v_Ba
| v_A = v_Ba
| v_NA != c_Message_Omsg_ONonce(v_NAa)
| v_A != v_Aa ),
inference(resolution,[status(thm)],[p105,p100]) ).
cnf(p159,plain,
( v_A = v_Ba
| v_B != v_Ba
| v_A = v_Ba
| v_NA != c_Message_Omsg_ONonce(v_NAa) ),
inference(resolution,[status(thm)],[p110,p112]) ).
cnf(p173,plain,
( v_B != v_Ba
| v_A = v_Ba
| v_NA != c_Message_Omsg_ONonce(v_NAa) ),
inference(factoring,[status(thm)],[p159]) ).
cnf(p174,plain,
( v_A = v_Ba
| v_B != v_Ba
| v_A = v_Ba ),
inference(resolution,[status(thm)],[p173,p113]) ).
cnf(p175,plain,
( v_B != v_Ba
| v_A = v_Ba ),
inference(factoring,[status(thm)],[p174]) ).
cnf(p440,plain,
( v_Ba != v_Ba
| v_A = v_Ba
| v_A = v_Ba ),
inference(superposition,[status(thm)],[p418,p175]) ).
cnf(p441,plain,
( v_Ba != v_Ba
| v_A = v_Ba ),
inference(factoring,[status(thm)],[p440]) ).
cnf(p442,plain,
v_A = v_Ba,
inference(equality_resolution,[status(thm)],[p441]) ).
cnf(p242,plain,
c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba))))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(resolution,[status(thm)],[p218,c2]) ).
cnf(p317,plain,
c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba))))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(resolution,[status(thm)],[p242,c4]) ).
cnf(p480,plain,
c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba))))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(superposition,[status(thm)],[p442,p317]) ).
cnf(p567,plain,
c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_A))))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(superposition,[status(thm)],[p442,p480]) ).
cnf(f7,axiom,
( c_in(V_A,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A),c_Message_Omsg_OMPair(V_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A),c_Message_Omsg_OAgent(V_B)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A),c_Message_Omsg_OMPair(V_NA_H,c_Message_Omsg_OMPair(V_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_H),c_Message_Omsg_OAgent(V_A))))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ~ c_in(V_evs,c_OtwayRees_Ootway,tc_List_Olist(tc_Event_Oevent)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_OtwayRees_Ono__nonce__OR1__OR2__dest_0) ).
fof(f7_nnf,plain,
! [V_evs,V_A,V_NA_H,V_NA,V_A_H,V_B] :
( c_in(V_A,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A),c_Message_Omsg_OMPair(V_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A),c_Message_Omsg_OAgent(V_B)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A),c_Message_Omsg_OMPair(V_NA_H,c_Message_Omsg_OMPair(V_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_H),c_Message_Omsg_OAgent(V_A))))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ~ c_in(V_evs,c_OtwayRees_Ootway,tc_List_Olist(tc_Event_Oevent)) ),
inference(nnf_transformation,[status(thm)],[f7]) ).
fof(f7_sk,plain,
! [V_evs,V_A,V_NA_H,V_NA,V_A_H,V_B] :
( c_in(V_A,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A),c_Message_Omsg_OMPair(V_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A),c_Message_Omsg_OAgent(V_B)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(V_A),c_Message_Omsg_OMPair(V_NA_H,c_Message_Omsg_OMPair(V_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_A_H),c_Message_Omsg_OAgent(V_A))))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
| ~ c_in(V_evs,c_OtwayRees_Ootway,tc_List_Olist(tc_Event_Oevent)) ),
inference(skolemisation,[status(esa)],[f7_nnf]) ).
cnf(c7,plain,
( c_in(X1,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(X1),c_Message_Omsg_OMPair(X3,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OAgent(X5)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X0)),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(X1),c_Message_Omsg_OMPair(X2,c_Message_Omsg_OMPair(X3,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X4),c_Message_Omsg_OAgent(X1))))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X0)),tc_Message_Omsg)
| ~ c_in(X0,c_OtwayRees_Ootway,tc_List_Olist(tc_Event_Oevent)) ),
inference(cnf_transformation,[status(esa)],[f7_sk]) ).
cnf(p55,plain,
( c_in(X0,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(X0),c_Message_Omsg_OMPair(X2,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X0),c_Message_Omsg_OAgent(X4)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(X0),c_Message_Omsg_OMPair(X1,c_Message_Omsg_OMPair(X2,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X3),c_Message_Omsg_OAgent(X0))))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[c7,c11]) ).
cnf(p577,plain,
( c_in(v_A,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(X0)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[p567,p55]) ).
cnf(p594,plain,
( c_in(v_A,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(X0)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)
| v_NA = c_Message_Omsg_ONonce(v_NAa) ),
inference(superposition,[status(thm)],[p115,p577]) ).
cnf(p1009,plain,
( c_in(v_A,c_Event_Obad,tc_Message_Oagent)
| v_NA = c_Message_Omsg_ONonce(v_NAa) ),
inference(resolution,[status(thm)],[p594,p91]) ).
cnf(p1010,plain,
v_NA = c_Message_Omsg_ONonce(v_NAa),
inference(resolution,[status(thm)],[p1009,c10]) ).
cnf(f23,negated_conjecture,
( v_A = v_Aa
| v_NA = c_Message_Omsg_ONonce(v_NB)
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_9) ).
fof(f23_nnf,plain,
( v_A = v_Aa
| v_NA = c_Message_Omsg_ONonce(v_NB)
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(nnf_transformation,[status(thm)],[f23]) ).
fof(f23_sk,plain,
( v_A = v_Aa
| v_NA = c_Message_Omsg_ONonce(v_NB)
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(skolemisation,[status(esa)],[f23_nnf]) ).
cnf(c23,plain,
( v_A = v_Aa
| v_NA = c_Message_Omsg_ONonce(v_NB)
| c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(cnf_transformation,[status(esa)],[f23_sk]) ).
cnf(p45,plain,
( v_A = v_Aa
| v_NA = c_Message_Omsg_ONonce(v_NB)
| c_in(c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[c5,c23]) ).
cnf(p58,plain,
( c_in(c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OKey(v_K)),c_Event_Oused(v_evs3),tc_Message_Omsg)
| v_A = v_Aa
| v_NA = c_Message_Omsg_ONonce(v_NB) ),
inference(resolution,[status(thm)],[p45,c1]) ).
cnf(p67,plain,
( v_A = v_Aa
| v_NA = c_Message_Omsg_ONonce(v_NB)
| c_in(c_Message_Omsg_OKey(v_K),c_Event_Oused(v_evs3),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[c9,p58]) ).
cnf(p114,plain,
( v_A = v_Aa
| v_NA = c_Message_Omsg_ONonce(v_NB) ),
inference(resolution,[status(thm)],[p109,p67]) ).
cnf(p593,plain,
( c_in(v_A,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(X0)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)
| v_A = v_Aa ),
inference(superposition,[status(thm)],[p114,p577]) ).
cnf(p618,plain,
( c_in(v_A,c_Event_Obad,tc_Message_Oagent)
| v_A = v_Aa ),
inference(resolution,[status(thm)],[p593,p91]) ).
cnf(p622,plain,
v_A = v_Aa,
inference(resolution,[status(thm)],[p618,c10]) ).
cnf(p252,plain,
c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_Ba)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(resolution,[status(thm)],[p243,c4]) ).
cnf(p473,plain,
c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_A)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(superposition,[status(thm)],[p442,p252]) ).
cnf(p701,plain,
c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(v_A)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(superposition,[status(thm)],[p622,p473]) ).
cnf(p799,plain,
c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(v_A)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(superposition,[status(thm)],[p622,p701]) ).
cnf(p1034,plain,
c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(v_A)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(superposition,[status(thm)],[p1010,p799]) ).
cnf(p1053,plain,
( v_A = v_B
| c_in(v_A,c_Event_Obad,tc_Message_Oagent) ),
inference(resolution,[status(thm)],[p1034,p99]) ).
cnf(p1057,plain,
v_A = v_B,
inference(resolution,[status(thm)],[p1053,c10]) ).
cnf(p547,plain,
( X0 = v_A
| c_in(v_Aa,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OAgent(X0)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[p473,p57]) ).
cnf(p887,plain,
( v_Ba = v_A
| c_in(v_Aa,c_Event_Obad,tc_Message_Oagent) ),
inference(resolution,[status(thm)],[p547,p252]) ).
cnf(p898,plain,
( v_Ba = v_A
| c_in(v_A,c_Event_Obad,tc_Message_Oagent) ),
inference(superposition,[status(thm)],[p622,p887]) ).
cnf(p899,plain,
v_Ba = v_A,
inference(resolution,[status(thm)],[p898,c10]) ).
cnf(f21,negated_conjecture,
( v_B != v_Ba
| V_U != c_Message_Omsg_ONonce(v_NB)
| v_NA = c_Message_Omsg_ONonce(v_NB)
| v_NA != c_Message_Omsg_ONonce(v_NAa)
| v_A != v_Aa
| v_K != v_KAB
| V_BP != c_Message_Omsg_ONonce(v_NB) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_69) ).
fof(f21_nnf,plain,
! [V_BP,V_U] :
( v_B != v_Ba
| V_U != c_Message_Omsg_ONonce(v_NB)
| v_NA = c_Message_Omsg_ONonce(v_NB)
| v_NA != c_Message_Omsg_ONonce(v_NAa)
| v_A != v_Aa
| v_K != v_KAB
| V_BP != c_Message_Omsg_ONonce(v_NB) ),
inference(nnf_transformation,[status(thm)],[f21]) ).
fof(f21_sk,plain,
! [V_BP,V_U] :
( v_B != v_Ba
| V_U != c_Message_Omsg_ONonce(v_NB)
| v_NA = c_Message_Omsg_ONonce(v_NB)
| v_NA != c_Message_Omsg_ONonce(v_NAa)
| v_A != v_Aa
| v_K != v_KAB
| V_BP != c_Message_Omsg_ONonce(v_NB) ),
inference(skolemisation,[status(esa)],[f21_nnf]) ).
cnf(c21,plain,
( v_B != v_Ba
| X1 != c_Message_Omsg_ONonce(v_NB)
| v_NA = c_Message_Omsg_ONonce(v_NB)
| v_NA != c_Message_Omsg_ONonce(v_NAa)
| v_A != v_Aa
| v_K != v_KAB
| X0 != c_Message_Omsg_ONonce(v_NB) ),
inference(cnf_transformation,[status(esa)],[f21_sk]) ).
cnf(p89,plain,
( v_B != v_Ba
| v_NA = c_Message_Omsg_ONonce(v_NB)
| v_NA != c_Message_Omsg_ONonce(v_NAa)
| v_A != v_Aa
| v_K != v_KAB
| X0 != c_Message_Omsg_ONonce(v_NB) ),
inference(factoring,[status(thm)],[c21]) ).
cnf(p102,plain,
( v_B != v_Ba
| v_NA = c_Message_Omsg_ONonce(v_NB)
| v_NA != c_Message_Omsg_ONonce(v_NAa)
| v_A != v_Aa
| v_K != v_KAB ),
inference(equality_resolution,[status(thm)],[p89]) ).
cnf(p111,plain,
( v_B != v_Ba
| v_NA = c_Message_Omsg_ONonce(v_NB)
| v_NA != c_Message_Omsg_ONonce(v_NAa)
| v_A != v_Aa ),
inference(resolution,[status(thm)],[p105,p102]) ).
cnf(p635,plain,
( v_B != v_Ba
| v_NA = c_Message_Omsg_ONonce(v_NB)
| v_NA != c_Message_Omsg_ONonce(v_NAa) ),
inference(resolution,[status(thm)],[p622,p111]) ).
cnf(p938,plain,
( v_B != v_A
| v_NA = c_Message_Omsg_ONonce(v_NB)
| v_NA != c_Message_Omsg_ONonce(v_NAa) ),
inference(demodulation,[status(thm)],[p899,p635]) ).
cnf(p1039,plain,
( v_B != v_A
| v_NA = c_Message_Omsg_ONonce(v_NB) ),
inference(resolution,[status(thm)],[p1010,p938]) ).
cnf(p1079,plain,
( v_A != v_A
| v_NA = c_Message_Omsg_ONonce(v_NB) ),
inference(superposition,[status(thm)],[p1057,p1039]) ).
cnf(p1080,plain,
v_NA = c_Message_Omsg_ONonce(v_NB),
inference(equality_resolution,[status(thm)],[p1079]) ).
cnf(p1086,plain,
( c_in(v_A,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OAgent(X0)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg) ),
inference(superposition,[status(thm)],[p1080,p577]) ).
cnf(p1153,plain,
c_in(v_A,c_Event_Obad,tc_Message_Oagent),
inference(resolution,[status(thm)],[p1086,p91]) ).
cnf(p1154,plain,
$false,
inference(resolution,[status(thm)],[p1153,c10]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : SWV296-2 : TPTP v9.3.1. Released v3.2.0.
% 0.00/0.03 % Command : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 0.09/5.79 % Computer : n002.cluster.edu
% 0.09/5.79 % Model : x86_64 x86_64
% 0.09/5.79 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/5.79 % Memory : 8046.5625MB
% 0.09/5.79 % OS : Linux 6.8.0-71-generic
% 0.09/5.79 % CPULimit : 300
% 0.09/5.79 % WCLimit : 300
% 0.09/5.79 % DateTime : Thu Sep 24 19:07:41 UTC 2026
% 0.09/5.79 % CPUTime :
% 0.09/5.79 Running run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 5.22/6.63 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 5.22/6.63 % SZS output start Proof for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------