↑ Up

Drodi-SAT---4.1.1.UNS-Ass.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi-SAT---4.1.1
% Problem  : SWV750-1 : TPTP v9.3.1. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n009.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 : Thu Sep 24 02:53:06 PM UTC 2026

% Result   : Unsatisfiable 4.79s 1.21s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05  % Problem  : SWV750-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.06  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.17/0.42  % Computer : n009.cluster.edu
% 0.17/0.42  % Model    : x86_64 x86_64
% 0.17/0.42  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.42  % Memory   : 8046.5625MB
% 0.17/0.42  % OS       : Linux 6.8.0-71-generic
% 0.17/0.43  % CPULimit : 300
% 0.17/0.43  % WCLimit  : 300
% 0.17/0.43  % DateTime : Mon Sep 21 09:23:27 UTC 2026
% 0.17/0.43  % CPUTime  : 
% 0.26/0.51  % Drodi V4.1.1
% 4.79/1.21  % Refutation found
% 4.79/1.21  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 4.79/1.21  % SZS output start CNFRefutation for theBenchmark
% 4.79/1.21  fof(f613,axiom,(
% 4.79/1.21    (![V_NA,V_NA_H,V_evs,V_A_H,V_B_H,V_K,V_X_H,V_A,V_B,V_X]: (( V_NA = V_NA_H| ~ hBOOL(c_in(V_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))| ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A_H,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,V_A_H),c_Message_Omsg_OMPair(V_NA_H,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_H),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,V_K),V_X_H))))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent))| ~ hBOOL(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_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,V_K),V_X))))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)) ) ))),
% 4.79/1.21    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 4.79/1.21  fof(f653,negated_conjecture,(
% 4.79/1.21    hBOOL(c_in(v_evso,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))) ),
% 4.79/1.21    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 4.79/1.21  fof(f655,negated_conjecture,(
% 4.79/1.21    hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_Aa,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_Aa)))))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)) ),
% 4.79/1.21    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 4.79/1.21  fof(f657,negated_conjecture,(
% 4.79/1.21    v_X = c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_Aa))) ),
% 4.79/1.21    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 4.79/1.21  fof(f658,negated_conjecture,(
% 4.79/1.21    hBOOL(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_NA,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_evso,tc_Event_Oevent),tc_Event_Oevent)) ),
% 4.79/1.21    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 4.79/1.21  fof(f660,negated_conjecture,(
% 4.79/1.21    v_K = v_Ka ),
% 4.79/1.21    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 4.79/1.21  fof(f661,negated_conjecture,(
% 4.79/1.21    ( v_K != v_Ka| v_NA != c_Message_Omsg_ONonce(v_NAa) ) ),
% 4.79/1.21    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 4.79/1.21  fof(f1558,plain,(
% 4.79/1.21    ![V_NA,V_evs,V_K]: ((![V_NA_H]: ((V_NA=V_NA_H|~hBOOL(c_in(V_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))))|(![V_A_H,V_B_H,V_X_H]: ~hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,V_A_H,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,V_A_H),c_Message_Omsg_OMPair(V_NA_H,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B_H),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,V_K),V_X_H))))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)))))|(![V_A,V_B,V_X]: ~hBOOL(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_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(V_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,V_K),V_X))))),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent))))),
% 4.79/1.21    inference(miniscoping,[status(thm)],[f613])).
% 4.79/1.21  fof(f1559,plain,(
% 4.79/1.21    ![X0,X1,X2,X3,X4,X5,X6,X7,X8,X9]: (X0=X1|~hBOOL(c_in(X2,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))|~hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X3,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X3),c_Message_Omsg_OMPair(X1,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X4),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X5),X6))))),c_List_Oset(X2,tc_Event_Oevent),tc_Event_Oevent))|~hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X7,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X7),c_Message_Omsg_OMPair(X0,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X8),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X5),X9))))),c_List_Oset(X2,tc_Event_Oevent),tc_Event_Oevent)))),
% 4.79/1.21    inference(cnf_transformation,[status(thm)],[f1558])).
% 4.79/1.21  fof(f1612,plain,(
% 4.79/1.21    hBOOL(c_in(v_evso,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))),
% 4.79/1.21    inference(cnf_transformation,[status(thm)],[f653])).
% 4.79/1.21  fof(f1614,plain,(
% 4.79/1.21    hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_Aa,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_Aa)))))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent))),
% 4.79/1.21    inference(cnf_transformation,[status(thm)],[f655])).
% 4.79/1.21  fof(f1616,plain,(
% 4.79/1.21    v_X=c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_Aa)))),
% 4.79/1.21    inference(cnf_transformation,[status(thm)],[f657])).
% 4.79/1.21  fof(f1617,plain,(
% 4.79/1.21    hBOOL(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_NA,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_evso,tc_Event_Oevent),tc_Event_Oevent))),
% 4.79/1.21    inference(cnf_transformation,[status(thm)],[f658])).
% 4.79/1.21  fof(f1619,plain,(
% 4.79/1.21    v_K=v_Ka),
% 4.79/1.21    inference(cnf_transformation,[status(thm)],[f660])).
% 4.79/1.21  fof(f1620,plain,(
% 4.79/1.21    ~v_K=v_Ka|~v_NA=c_Message_Omsg_ONonce(v_NAa)),
% 4.79/1.21    inference(cnf_transformation,[status(thm)],[f661])).
% 4.79/1.21  fof(f1694,plain,(
% 4.79/1.21    ~v_Ka=v_Ka|~v_NA=c_Message_Omsg_ONonce(v_NAa)),
% 4.79/1.21    inference(forward_demodulation,[status(thm)],[f1619,f1620])).
% 4.79/1.21  fof(f1695,plain,(
% 4.79/1.21    ~v_NA=c_Message_Omsg_ONonce(v_NAa)),
% 4.79/1.21    inference(trivial_equality_resolution,[status(thm)],[f1694])).
% 4.79/1.21  fof(f1696,plain,(
% 4.79/1.21    hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_Aa,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),v_X))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent))),
% 4.79/1.21    inference(backward_demodulation,[status(thm)],[f1616,f1614])).
% 4.79/1.21  fof(f1766,plain,(
% 4.79/1.21    hBOOL(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_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),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_evso,tc_Event_Oevent),tc_Event_Oevent))),
% 4.79/1.21    inference(forward_demodulation,[status(thm)],[f1619,f1617])).
% 4.79/1.21  fof(f1767,plain,(
% 4.79/1.21    hBOOL(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_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),c_Message_Omsg_OAgent(v_A)))))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent))),
% 4.79/1.21    inference(forward_demodulation,[status(thm)],[f1619,f1766])).
% 4.79/1.21  fof(f3585,plain,(
% 4.79/1.21    ![X0,X1,X2,X3]: (c_Message_Omsg_ONonce(v_NAa)=X0|~hBOOL(c_in(v_evso,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))|~hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X1,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(X0,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),X3))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)))),
% 4.79/1.21    inference(resolution,[status(thm)],[f1559,f1696])).
% 4.79/1.23  fof(f3588,plain,(
% 4.79/1.23    ![X0,X1,X2,X3]: (c_Message_Omsg_ONonce(v_NAa)=X0|~hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X1,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X1),c_Message_Omsg_OMPair(X0,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),X3))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent)))),
% 4.79/1.23    inference(forward_subsumption_resolution,[status(thm)],[f3585,f1612])).
% 4.79/1.23  fof(f5116,plain,(
% 4.79/1.23    c_Message_Omsg_ONonce(v_NAa)=v_NA),
% 4.79/1.23    inference(resolution,[status(thm)],[f3588,f1767])).
% 4.79/1.23  fof(f5118,plain,(
% 4.79/1.23    $false),
% 4.79/1.23    inference(forward_subsumption_resolution,[status(thm)],[f5116,f1695])).
% 4.79/1.23  % SZS output end CNFRefutation for theBenchmark.p
% 3.72/1.24  % Elapsed time: 0.803015 seconds
% 3.72/1.24  % CPU time: 5.572389 seconds
% 3.72/1.24  % Total memory used: 220.419 MB
% 3.72/1.24  % Net memory used: 218.004 MB
%------------------------------------------------------------------------------