↑ 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  : SWV768-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 : n010.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:08 PM UTC 2026

% Result   : Unsatisfiable 31.67s 14.51s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SWV768-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.04  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.08/10.37  % Computer : n010.cluster.edu
% 0.08/10.37  % Model    : x86_64 x86_64
% 0.08/10.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/10.37  % Memory   : 8046.5625MB
% 0.08/10.37  % OS       : Linux 6.8.0-71-generic
% 0.08/10.37  % CPULimit : 300
% 0.08/10.37  % WCLimit  : 300
% 0.08/10.37  % DateTime : Mon Sep 21 09:24:36 UTC 2026
% 0.08/10.37  % CPUTime  : 
% 0.13/10.42  % Drodi V4.1.1
% 31.67/14.51  % Refutation found
% 31.67/14.51  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 31.67/14.51  % SZS output start CNFRefutation for theBenchmark
% 31.67/14.51  fof(f15,axiom,(
% 31.67/14.51    (![V_K]: (c_Message_OinvKey(c_Message_OinvKey(V_K)) = V_K ))),
% 31.67/14.51    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 31.67/14.51  fof(f236,axiom,(
% 31.67/14.51    (![V_K]: (( hBOOL(c_in(c_Message_OinvKey(V_K),c_Message_OsymKeys,tc_nat))| ~ hBOOL(c_in(V_K,c_Message_OsymKeys,tc_nat)) ) ))),
% 31.67/14.51    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 31.67/14.51  fof(f337,axiom,(
% 31.67/14.51    (![V_K]: (( c_Message_OinvKey(V_K) = V_K| ~ hBOOL(c_in(V_K,c_Message_OsymKeys,tc_nat)) ) ))),
% 31.67/14.51    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 31.67/14.51  fof(f390,axiom,(
% 31.67/14.51    (![V_K,V_H,V_X]: (( hBOOL(c_in(c_Message_OinvKey(V_K),c_Message_OkeysFor(V_H),tc_nat))| ~ hBOOL(c_in(c_Message_Omsg_OCrypt(V_K,V_X),V_H,tc_Message_Omsg)) ) ))),
% 31.67/14.51    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 31.67/14.51  fof(f445,axiom,(
% 31.67/14.51    (![V_K,V_evs]: (( ~ hBOOL(c_in(V_K,c_Message_OkeysFor(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs))),tc_nat))| ~ hBOOL(c_in(V_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))| ~ hBOOL(c_in(V_K,c_Message_OsymKeys,tc_nat))| hBOOL(c_in(hAPP(c_Message_Omsg_OKey,V_K),c_Event_Oused(V_evs),tc_Message_Omsg)) ) ))),
% 31.67/14.51    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 31.67/14.51  fof(f512,axiom,(
% 31.67/14.51    (![V_x,V_S,T_a]: (( hBOOL(c_in(V_x,V_S,T_a))| ~ hBOOL(hAPP(V_S,V_x)) ) ))),
% 31.67/14.51    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 31.67/14.51  fof(f513,axiom,(
% 31.67/14.51    (![V_S,V_x,T_a]: (( hBOOL(hAPP(V_S,V_x))| ~ hBOOL(c_in(V_x,V_S,T_a)) ) ))),
% 31.67/14.51    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 31.67/14.51  fof(f538,negated_conjecture,(
% 31.67/14.51    hBOOL(c_in(v_evs2,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))) ),
% 31.67/14.51    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 31.67/14.51  fof(f539,negated_conjecture,(
% 31.67/14.51    ~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Event_Oused(v_evs2),tc_Message_Omsg)) ),
% 31.67/14.51    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 31.67/14.51  fof(f540,negated_conjecture,(
% 31.67/14.51    hBOOL(c_in(v_KAB,c_Message_OsymKeys,tc_nat)) ),
% 31.67/14.51    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 31.67/14.51  fof(f550,negated_conjecture,(
% 31.67/14.51    hBOOL(c_in(c_Message_Omsg_OCrypt(v_KAB,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_evs2)),tc_Message_Omsg)) ),
% 31.67/14.51    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 31.67/14.51  fof(f597,plain,(
% 31.67/14.51    ![X0]: (c_Message_OinvKey(c_Message_OinvKey(X0))=X0)),
% 31.67/14.51    inference(cnf_transformation,[status(thm)],[f15])).
% 31.67/14.51  fof(f913,plain,(
% 31.67/14.51    ![X0]: (hBOOL(c_in(c_Message_OinvKey(X0),c_Message_OsymKeys,tc_nat))|~hBOOL(c_in(X0,c_Message_OsymKeys,tc_nat)))),
% 31.67/14.51    inference(cnf_transformation,[status(thm)],[f236])).
% 31.67/14.51  fof(f1055,plain,(
% 31.67/14.51    ![X0]: (c_Message_OinvKey(X0)=X0|~hBOOL(c_in(X0,c_Message_OsymKeys,tc_nat)))),
% 31.67/14.51    inference(cnf_transformation,[status(thm)],[f337])).
% 31.67/14.51  fof(f1128,plain,(
% 31.67/14.51    ![V_K,V_H]: (hBOOL(c_in(c_Message_OinvKey(V_K),c_Message_OkeysFor(V_H),tc_nat))|(![V_X]: ~hBOOL(c_in(c_Message_Omsg_OCrypt(V_K,V_X),V_H,tc_Message_Omsg))))),
% 31.67/14.51    inference(miniscoping,[status(thm)],[f390])).
% 31.67/14.51  fof(f1129,plain,(
% 31.67/14.51    ![X0,X1,X2]: (hBOOL(c_in(c_Message_OinvKey(X0),c_Message_OkeysFor(X1),tc_nat))|~hBOOL(c_in(c_Message_Omsg_OCrypt(X0,X2),X1,tc_Message_Omsg)))),
% 31.67/14.51    inference(cnf_transformation,[status(thm)],[f1128])).
% 31.67/14.51  fof(f1218,plain,(
% 31.67/14.51    ![X0,X1]: (~hBOOL(c_in(X0,c_Message_OkeysFor(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X1))),tc_nat))|~hBOOL(c_in(X1,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))|~hBOOL(c_in(X0,c_Message_OsymKeys,tc_nat))|hBOOL(c_in(hAPP(c_Message_Omsg_OKey,X0),c_Event_Oused(X1),tc_Message_Omsg)))),
% 31.67/14.51    inference(cnf_transformation,[status(thm)],[f445])).
% 31.67/14.51  fof(f1319,plain,(
% 31.67/14.51    ![V_x,V_S]: ((![T_a]: hBOOL(c_in(V_x,V_S,T_a)))|~hBOOL(hAPP(V_S,V_x)))),
% 31.67/14.51    inference(miniscoping,[status(thm)],[f512])).
% 31.67/14.51  fof(f1320,plain,(
% 31.67/14.51    ![X0,X1,X2]: (hBOOL(c_in(X0,X1,X2))|~hBOOL(hAPP(X1,X0)))),
% 31.67/14.51    inference(cnf_transformation,[status(thm)],[f1319])).
% 31.67/14.51  fof(f1321,plain,(
% 31.67/14.51    ![V_S,V_x]: (hBOOL(hAPP(V_S,V_x))|(![T_a]: ~hBOOL(c_in(V_x,V_S,T_a))))),
% 31.67/14.51    inference(miniscoping,[status(thm)],[f513])).
% 31.67/14.51  fof(f1322,plain,(
% 31.67/14.51    ![X0,X1,X2]: (hBOOL(hAPP(X0,X1))|~hBOOL(c_in(X1,X0,X2)))),
% 31.67/14.51    inference(cnf_transformation,[status(thm)],[f1321])).
% 31.67/14.51  fof(f1353,plain,(
% 31.67/14.51    hBOOL(c_in(v_evs2,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))),
% 31.67/14.51    inference(cnf_transformation,[status(thm)],[f538])).
% 31.67/14.51  fof(f1354,plain,(
% 31.67/14.51    ~hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Event_Oused(v_evs2),tc_Message_Omsg))),
% 31.67/14.51    inference(cnf_transformation,[status(thm)],[f539])).
% 31.67/14.51  fof(f1355,plain,(
% 31.67/14.51    hBOOL(c_in(v_KAB,c_Message_OsymKeys,tc_nat))),
% 31.67/14.51    inference(cnf_transformation,[status(thm)],[f540])).
% 31.67/14.51  fof(f1365,plain,(
% 31.67/14.51    hBOOL(c_in(c_Message_Omsg_OCrypt(v_KAB,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_evs2)),tc_Message_Omsg))),
% 31.67/14.51    inference(cnf_transformation,[status(thm)],[f550])).
% 31.67/14.51  fof(f2606,plain,(
% 31.67/14.51    hBOOL(c_in(c_Message_OinvKey(v_KAB),c_Message_OsymKeys,tc_nat))),
% 31.67/14.51    inference(resolution,[status(thm)],[f913,f1355])).
% 31.67/14.51  fof(f3786,plain,(
% 31.67/14.51    c_Message_OinvKey(c_Message_OinvKey(v_KAB))=c_Message_OinvKey(v_KAB)),
% 31.67/14.51    inference(resolution,[status(thm)],[f1055,f2606])).
% 31.67/14.51  fof(f3788,plain,(
% 31.67/14.51    v_KAB=c_Message_OinvKey(v_KAB)),
% 31.67/14.51    inference(forward_demodulation,[status(thm)],[f597,f3786])).
% 31.67/14.51  fof(f3794,definition,(
% 31.67/14.51    sQ170_spl <=> (hBOOL(c_in(v_KAB,c_Message_OsymKeys,tc_nat)))),
% 31.67/14.51    introduced(definition,[new_symbols(definition,[sQ170_spl])],[split_symbol_definition])).
% 31.67/14.51  fof(f3796,plain,(
% 31.67/14.51    ~hBOOL(c_in(v_KAB,c_Message_OsymKeys,tc_nat))|sQ170_spl),
% 31.67/14.51    inference(component_clause,[status(thm)],[f3794])).
% 31.67/14.51  fof(f4072,plain,(
% 31.67/14.51    hBOOL(hAPP(c_Message_OsymKeys,v_KAB))),
% 31.67/14.51    inference(resolution,[status(thm)],[f1322,f1355])).
% 31.67/14.51  fof(f4073,plain,(
% 31.67/14.51    hBOOL(hAPP(c_NS__Shared__Mirabelle_Ons__shared,v_evs2))),
% 31.67/14.51    inference(resolution,[status(thm)],[f1322,f1353])).
% 31.67/14.51  fof(f4090,plain,(
% 31.67/14.51    ![X0]: (hBOOL(c_in(v_KAB,c_Message_OsymKeys,X0)))),
% 31.67/14.51    inference(resolution,[status(thm)],[f4072,f1320])).
% 31.67/14.51  fof(f4093,plain,(
% 31.67/14.51    ![X0]: (hBOOL(c_in(v_evs2,c_NS__Shared__Mirabelle_Ons__shared,X0)))),
% 31.67/14.51    inference(resolution,[status(thm)],[f4073,f1320])).
% 31.67/14.51  fof(f5085,definition,(
% 31.67/14.51    sQ245_spl <=> (hBOOL(c_in(v_evs2,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))))),
% 31.67/14.51    introduced(definition,[new_symbols(definition,[sQ245_spl])],[split_symbol_definition])).
% 31.67/14.51  fof(f5087,plain,(
% 31.67/14.51    ~hBOOL(c_in(v_evs2,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))|sQ245_spl),
% 31.67/14.51    inference(component_clause,[status(thm)],[f5085])).
% 31.67/14.51  fof(f5089,plain,(
% 31.67/14.51    $false|sQ245_spl),
% 31.67/14.51    inference(forward_subsumption_resolution,[status(thm)],[f5087,f4093])).
% 31.67/14.51  fof(f5090,plain,(
% 31.67/14.51    sQ245_spl),
% 31.67/14.51    inference(contradiction_clause,[status(thm)],[f5089])).
% 31.67/14.51  fof(f24527,plain,(
% 31.67/14.51    hBOOL(c_in(c_Message_OinvKey(v_KAB),c_Message_OkeysFor(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2))),tc_nat))),
% 31.67/14.51    inference(resolution,[status(thm)],[f1129,f1365])).
% 31.67/14.51  fof(f24543,plain,(
% 31.67/14.51    hBOOL(c_in(v_KAB,c_Message_OkeysFor(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2))),tc_nat))),
% 31.67/14.51    inference(forward_demodulation,[status(thm)],[f3788,f24527])).
% 31.67/14.51  fof(f26411,plain,(
% 31.67/14.51    $false|sQ170_spl),
% 31.67/14.51    inference(forward_subsumption_resolution,[status(thm)],[f3796,f4090])).
% 31.67/14.51  fof(f26412,plain,(
% 31.67/14.51    sQ170_spl),
% 31.67/14.51    inference(contradiction_clause,[status(thm)],[f26411])).
% 31.67/14.51  fof(f31870,plain,(
% 31.67/14.51    ~hBOOL(c_in(v_evs2,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))|~hBOOL(c_in(v_KAB,c_Message_OsymKeys,tc_nat))|hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Event_Oused(v_evs2),tc_Message_Omsg))),
% 31.67/14.51    inference(resolution,[status(thm)],[f24543,f1218])).
% 31.67/14.51  fof(f31882,definition,(
% 31.67/14.51    sQ1112_spl <=> (hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Event_Oused(v_evs2),tc_Message_Omsg)))),
% 31.67/14.51    introduced(definition,[new_symbols(definition,[sQ1112_spl])],[split_symbol_definition])).
% 31.67/14.51  fof(f31883,plain,(
% 31.67/14.51    hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Event_Oused(v_evs2),tc_Message_Omsg))|~sQ1112_spl),
% 31.67/14.51    inference(component_clause,[status(thm)],[f31882])).
% 31.67/14.51  fof(f31885,plain,(
% 29.59/14.57    ~sQ245_spl|~sQ170_spl|sQ1112_spl),
% 29.59/14.57    inference(split_clause,[status(thm)],[f31870,f5085,f3794,f31882])).
% 29.59/14.57  fof(f31886,plain,(
% 29.59/14.57    $false|~sQ1112_spl),
% 29.59/14.57    inference(forward_subsumption_resolution,[status(thm)],[f31883,f1354])).
% 29.59/14.57  fof(f31887,plain,(
% 29.59/14.57    ~sQ1112_spl),
% 29.59/14.57    inference(contradiction_clause,[status(thm)],[f31886])).
% 29.59/14.57  fof(f31888,plain,(
% 29.59/14.57    $false),
% 29.59/14.57    inference(sat_refutation,[status(thm)],[f5090,f26412,f31885,f31887])).
% 29.59/14.57  % SZS output end CNFRefutation for theBenchmark.p
% 2.23/14.62  % Elapsed time: 4.230790 seconds
% 2.23/14.62  % CPU time: 33.003587 seconds
% 2.23/14.62  % Total memory used: 653.470 MB
% 2.23/14.62  % Net memory used: 627.452 MB
%------------------------------------------------------------------------------