↑ Up

hopCoP---0.1.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : hopCoP---0.1
% Problem  : SWV816-1 : TPTP v9.0.0. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox/solver/bin/execute.py 300 /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n025.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Fri Jul 25 04:47:42 PM UTC 2025

% Result   : Unsatisfiable 62.14s 8.17s
% Output   : CNFRefutation 62.14s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named cls_conjecture_0)

% Comments : 
%------------------------------------------------------------------------------
cnf(524,plain,
    c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg),
    inference(cnf,[status(esa)],[cls_conjecture_0]) ).

cnf(l0,plain,
    c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg),
    inference(instantiation,[status(thm)],[524]) ).

cnf(457,plain,
    ( ~ c_in(X0,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
    | ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X1,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(X2,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X3),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X4),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X3),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X4),c_Message_Omsg_OAgent(X1)))))))),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent)
    | ~ c_in(c_Message_Omsg_OCrypt(X4,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X5),c_Message_Omsg_ONonce(X5))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X0)),tc_Message_Omsg)
    | c_in(X3,c_Event_Obad,tc_Message_Oagent)
    | c_in(hAPP(c_Message_Omsg_OKey,X4),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,X0)),tc_Message_Omsg)
    | c_in(c_Event_Oevent_OSays(X1,X3,c_Message_Omsg_OCrypt(X4,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X5),c_Message_Omsg_ONonce(X5)))),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent) ),
    inference(cnf,[status(esa)],[cls_B__trusts__NS5__lemma_0]) ).

cnf(l1,plain,
    ( ~ c_in(v_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
    | ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_A,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_A),c_Message_Omsg_OMPair(v_sko__NS__Shared__Mirabelle__XB__trusts__NS3__1(v_A,v_B,v_K,v_evs),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(v_A)))))))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent)
    | ~ c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg)
    | c_in(v_B,c_Event_Obad,tc_Message_Oagent)
    | c_in(hAPP(c_Message_Omsg_OKey,v_K),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,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent) ),
    inference(instantiation,[status(thm)],[457]) ).

cnf(528,plain,
    ~ c_in(v_B,c_Event_Obad,tc_Message_Oagent),
    inference(cnf,[status(esa)],[cls_conjecture_4]) ).

cnf(l27,plain,
    ~ c_in(v_B,c_Event_Obad,tc_Message_Oagent),
    inference(instantiation,[status(thm)],[528]) ).

cnf(529,plain,
    c_in(v_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)),
    inference(cnf,[status(esa)],[cls_conjecture_5]) ).

cnf(l8,plain,
    c_in(v_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)),
    inference(instantiation,[status(thm)],[529]) ).

cnf(438,plain,
    ( ~ c_in(X0,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
    | ~ c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X2),c_Message_Omsg_OAgent(X3))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X0)),tc_Message_Omsg)
    | c_in(X1,c_Event_Obad,tc_Message_Oagent)
    | c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X3,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X3),c_Message_Omsg_OMPair(v_sko__NS__Shared__Mirabelle__XB__trusts__NS3__1(X3,X1,X2,X0),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X1),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X2),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X2),c_Message_Omsg_OAgent(X3)))))))),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent) ),
    inference(cnf,[status(esa)],[cls_B__trusts__NS3_0]) ).

cnf(l2,plain,
    ( ~ c_in(v_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
    | ~ c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(v_A))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg)
    | c_in(v_B,c_Event_Obad,tc_Message_Oagent)
    | c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_A,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_A),c_Message_Omsg_OMPair(v_sko__NS__Shared__Mirabelle__XB__trusts__NS3__1(v_A,v_B,v_K,v_evs),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(v_A)))))))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent) ),
    inference(instantiation,[status(thm)],[438]) ).

cnf(525,plain,
    c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(v_A))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg),
    inference(cnf,[status(esa)],[cls_conjecture_1]) ).

cnf(l5,plain,
    c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(v_A))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg),
    inference(instantiation,[status(thm)],[525]) ).

cnf(l4,plain,
    c_in(v_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)),
    inference(instantiation,[status(thm)],[529]) ).

cnf(l3,plain,
    ~ c_in(v_B,c_Event_Obad,tc_Message_Oagent),
    inference(instantiation,[status(thm)],[528]) ).

cnf(526,plain,
    ~ c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg),
    inference(cnf,[status(esa)],[cls_conjecture_2]) ).

cnf(l22,plain,
    ~ c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg),
    inference(instantiation,[status(thm)],[526]) ).

cnf(464,plain,
    ( ~ c_in(X0,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
    | ~ c_in(c_Event_Oevent_OSays(X1,X2,c_Message_Omsg_OCrypt(X3,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X4),c_Message_Omsg_ONonce(X4)))),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent)
    | c_in(X1,c_Event_Obad,tc_Message_Oagent)
    | c_in(X2,c_Event_Obad,tc_Message_Oagent)
    | c_in(hAPP(c_Message_Omsg_OKey,X3),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,X0)),tc_Message_Omsg)
    | c_NS__Shared__Mirabelle_OIssues(X1,X2,c_Message_Omsg_OCrypt(X3,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X4),c_Message_Omsg_ONonce(X4))),X0) ),
    inference(cnf,[status(esa)],[cls_A__Issues__B_0]) ).

cnf(l24,plain,
    ( ~ c_in(v_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
    | ~ c_in(c_Event_Oevent_OSays(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent)
    | c_in(v_A,c_Event_Obad,tc_Message_Oagent)
    | c_in(v_B,c_Event_Obad,tc_Message_Oagent)
    | c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg)
    | c_NS__Shared__Mirabelle_OIssues(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),v_evs) ),
    inference(instantiation,[status(thm)],[464]) ).

cnf(l35,plain,
    ~ c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg),
    inference(instantiation,[status(thm)],[526]) ).

cnf(l28,plain,
    c_in(v_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)),
    inference(instantiation,[status(thm)],[529]) ).

cnf(l36,plain,
    ~ c_in(v_B,c_Event_Obad,tc_Message_Oagent),
    inference(instantiation,[status(thm)],[528]) ).

cnf(530,plain,
    ~ c_NS__Shared__Mirabelle_OIssues(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),v_evs),
    inference(cnf,[status(esa)],[cls_conjecture_6]) ).

cnf(l37,plain,
    ~ c_NS__Shared__Mirabelle_OIssues(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),v_evs),
    inference(instantiation,[status(thm)],[530]) ).

cnf(527,plain,
    ~ c_in(v_A,c_Event_Obad,tc_Message_Oagent),
    inference(cnf,[status(esa)],[cls_conjecture_3]) ).

cnf(l29,plain,
    ~ c_in(v_A,c_Event_Obad,tc_Message_Oagent),
    inference(instantiation,[status(thm)],[527]) ).

cnf(final,plain,
    $false,
    inference(ground_refutation,[status(thm)],[l0,l1,l27,l8,l2,l5,l4,l3,l22,l24,l35,l28,l36,l37,l29]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SWV816-1 : TPTP v9.0.0. Released v4.1.0.
% 0.07/0.12  % Command  : /export/starexec/sandbox/solver/bin/execute.py 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.12/0.33  % Computer : n025.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 300
% 0.12/0.33  % DateTime : Tue Jul 22 12:09:04 EDT 2025
% 0.12/0.33  % CPUTime  : 
% 0.12/0.35  % launching worker at depth: 1
% 0.12/0.35  % launching worker at depth: 3
% 0.12/0.35  % launching worker at depth: 2
% 0.12/0.35  % launching worker at depth: 4
% 0.12/0.35  % launching worker at depth: 6
% 0.12/0.35  % launching worker at depth: 5
% 0.12/0.35  % launching worker at depth: 7
% 0.12/0.35  % launching worker at depth: 8
% 0.12/0.35  % launching worker at depth: 9
% 2.99/0.73  % launching worker at depth: 10
% 62.14/8.17  % SZS status Theorem for theBenchmark
% 62.14/8.17  % SZS output start CNFRefutation
% See solution above
%------------------------------------------------------------------------------