TSTP Solution File: SWV796-1 by Vampire---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.8
% Problem : SWV796-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% 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 : Thu Aug 31 23:29:46 EDT 2023
% Result : Unsatisfiable 3.80s 0.95s
% Output : Refutation 3.80s
% Verified :
% SZS Type : Refutation
% Derivation depth : 3
% Number of leaves : 10
% Syntax : Number of formulae : 15 ( 12 unt; 0 def)
% Number of atoms : 26 ( 2 equ)
% Maximal formula atoms : 6 ( 1 avg)
% Number of connectives : 24 ( 13 ~; 11 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 4 avg)
% Maximal term depth : 10 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 28 ( 28 usr; 16 con; 0-3 aty)
% Number of variables : 20 (; 20 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f10400,plain,
$false,
inference(subsumption_resolution,[],[f10221,f10399]) ).
fof(f10399,plain,
! [X0] : ~ 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(X0,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)),
inference(backward_demodulation,[],[f7976,f10222]) ).
fof(f10222,plain,
v_X = 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))),
inference(unit_resulting_resolution,[],[f593,f595,f591,f558]) ).
fof(f558,axiom,
! [X2,X3,X0,X54,X4,X23] :
( hBOOL(c_in(X2,c_Event_Obad,tc_Message_Oagent))
| ~ hBOOL(c_in(X3,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
| c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X4),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X23),c_Message_Omsg_OAgent(X2))) = X0
| ~ hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X2),c_Message_Omsg_OMPair(X54,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X4),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X23),X0)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X3)),tc_Message_Omsg)) ),
file('/export/starexec/sandbox2/tmp/tmp.Y75TjfFu3R/Vampire---4.8_12697',cls_cert__A__form_1) ).
fof(f591,axiom,
hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_A),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(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_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg)),
file('/export/starexec/sandbox2/tmp/tmp.Y75TjfFu3R/Vampire---4.8_12697',cls_conjecture_0) ).
fof(f595,axiom,
hBOOL(c_in(v_evs,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))),
file('/export/starexec/sandbox2/tmp/tmp.Y75TjfFu3R/Vampire---4.8_12697',cls_conjecture_4) ).
fof(f593,axiom,
~ hBOOL(c_in(v_A,c_Event_Obad,tc_Message_Oagent)),
file('/export/starexec/sandbox2/tmp/tmp.Y75TjfFu3R/Vampire---4.8_12697',cls_conjecture_2) ).
fof(f7976,plain,
! [X0] : ~ 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(X0,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(unit_resulting_resolution,[],[f594,f595,f592,f596,f597,f525]) ).
fof(f525,axiom,
! [X2,X3,X54,X62,X4,X23] :
( hBOOL(c_in(X4,c_Event_Obad,tc_Message_Oagent))
| ~ hBOOL(c_in(X3,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
| hBOOL(c_in(hAPP(c_Message_Omsg_OKey,X23),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,X3)),tc_Message_Omsg))
| ~ hBOOL(c_in(c_Message_Omsg_OCrypt(X23,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X62),c_Message_Omsg_ONonce(X62))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X3)),tc_Message_Omsg))
| hBOOL(c_in(c_Event_Oevent_OSays(X2,X4,c_Message_Omsg_OCrypt(X23,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(X62),c_Message_Omsg_ONonce(X62)))),c_List_Oset(X3,tc_Event_Oevent),tc_Event_Oevent))
| ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X2,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X2),c_Message_Omsg_OMPair(X54,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X4),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X23),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X4),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X23),c_Message_Omsg_OAgent(X2)))))))),c_List_Oset(X3,tc_Event_Oevent),tc_Event_Oevent)) ),
file('/export/starexec/sandbox2/tmp/tmp.Y75TjfFu3R/Vampire---4.8_12697',cls_B__trusts__NS5__lemma_0) ).
fof(f597,axiom,
~ hBOOL(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)),
file('/export/starexec/sandbox2/tmp/tmp.Y75TjfFu3R/Vampire---4.8_12697',cls_conjecture_6) ).
fof(f596,axiom,
hBOOL(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)),
file('/export/starexec/sandbox2/tmp/tmp.Y75TjfFu3R/Vampire---4.8_12697',cls_conjecture_5) ).
fof(f592,axiom,
~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg)),
file('/export/starexec/sandbox2/tmp/tmp.Y75TjfFu3R/Vampire---4.8_12697',cls_conjecture_1) ).
fof(f594,axiom,
~ hBOOL(c_in(v_B,c_Event_Obad,tc_Message_Oagent)),
file('/export/starexec/sandbox2/tmp/tmp.Y75TjfFu3R/Vampire---4.8_12697',cls_conjecture_3) ).
fof(f10221,plain,
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(c_Message_Omsg_ONonce(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)),
inference(unit_resulting_resolution,[],[f593,f595,f591,f524]) ).
fof(f524,axiom,
! [X2,X3,X0,X54,X4,X23] :
( hBOOL(c_in(X2,c_Event_Obad,tc_Message_Oagent))
| ~ hBOOL(c_in(X3,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)))
| ~ hBOOL(c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X2),c_Message_Omsg_OMPair(X54,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X4),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X23),X0)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,X3)),tc_Message_Omsg))
| hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X2,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,X2),c_Message_Omsg_OMPair(X54,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X4),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,X23),X0))))),c_List_Oset(X3,tc_Event_Oevent),tc_Event_Oevent)) ),
file('/export/starexec/sandbox2/tmp/tmp.Y75TjfFu3R/Vampire---4.8_12697',cls_A__trusts__NS2_0) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.16 % Problem : SWV796-1 : TPTP v8.1.2. Released v4.1.0.
% 0.15/0.17 % Command : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% 0.16/0.38 % Computer : n025.cluster.edu
% 0.16/0.38 % Model : x86_64 x86_64
% 0.16/0.38 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.38 % Memory : 8042.1875MB
% 0.16/0.38 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.38 % CPULimit : 300
% 0.16/0.38 % WCLimit : 300
% 0.16/0.38 % DateTime : Tue Aug 29 05:29:40 EDT 2023
% 0.16/0.38 % CPUTime :
% 0.16/0.38 This is a CNF_UNS_RFO_SEQ_NHN problem
% 0.16/0.38 Running vampire_casc2023 --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/tmp/tmp.Y75TjfFu3R/Vampire---4.8_12697
% 0.16/0.39 % (12804)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.47 % (12808)ott+1011_4_er=known:fsd=off:nm=4:tgt=ground_499 on Vampire---4 for (499ds/0Mi)
% 0.23/0.48 % (12810)lrs+10_1024_av=off:bsr=on:br=off:ep=RSTC:fsd=off:irw=on:nm=4:nwc=1.1:sims=off:urr=on:stl=125_440 on Vampire---4 for (440ds/0Mi)
% 0.23/0.48 % (12809)ott+11_8:1_aac=none:amm=sco:anc=none:er=known:flr=on:fde=unused:irw=on:nm=0:nwc=1.2:nicw=on:sims=off:sos=all:sac=on_470 on Vampire---4 for (470ds/0Mi)
% 0.23/0.48 % (12805)lrs+1011_1_bd=preordered:flr=on:fsd=off:fsr=off:irw=on:lcm=reverse:msp=off:nm=2:nwc=10.0:sos=on:sp=reverse_weighted_frequency:tgt=full:stl=62_562 on Vampire---4 for (562ds/0Mi)
% 0.23/0.48 % (12807)lrs+10_4:5_amm=off:bsr=on:bce=on:flr=on:fsd=off:fde=unused:gs=on:gsem=on:lcm=predicate:sos=all:tgt=ground:stl=62_514 on Vampire---4 for (514ds/0Mi)
% 0.23/0.48 % (12811)ott+1010_2:5_bd=off:fsd=off:fde=none:nm=16:sos=on_419 on Vampire---4 for (419ds/0Mi)
% 0.23/0.48 % (12806)lrs-1004_3_av=off:ep=RSTC:fsd=off:fsr=off:urr=ec_only:stl=62_525 on Vampire---4 for (525ds/0Mi)
% 0.23/0.52 % (12805)Refutation not found, incomplete strategy% (12805)------------------------------
% 0.23/0.52 % (12805)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 0.23/0.52 % (12805)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 0.23/0.52 % (12805)Termination reason: Refutation not found, incomplete strategy
% 0.23/0.52
% 0.23/0.52 % (12805)Memory used [KB]: 7036
% 0.23/0.52 % (12805)Time elapsed: 0.044 s
% 0.23/0.52 % (12805)------------------------------
% 0.23/0.52 % (12805)------------------------------
% 0.23/0.52 % (12807)Refutation not found, incomplete strategy% (12807)------------------------------
% 0.23/0.52 % (12807)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 0.23/0.52 % (12807)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 0.23/0.52 % (12807)Termination reason: Refutation not found, incomplete strategy
% 0.23/0.52
% 0.23/0.52 % (12807)Memory used [KB]: 12153
% 0.23/0.52 % (12807)Time elapsed: 0.044 s
% 0.23/0.52 % (12807)------------------------------
% 0.23/0.52 % (12807)------------------------------
% 0.23/0.58 % (12813)lrs+1010_5:1_bd=off:fsd=off:fde=unused:lcm=predicate:nm=64:nwc=1.7:sac=on:sp=frequency:tgt=ground:stl=62_333 on Vampire---4 for (333ds/0Mi)
% 0.23/0.58 % (12812)lrs-11_32_amm=off:bce=on:cond=on:er=filter:fsd=off:fde=none:gs=on:gsem=on:lcm=reverse:nm=4:nwc=1.1:sos=all:sac=on:sp=frequency:urr=on:stl=125_403 on Vampire---4 for (403ds/0Mi)
% 3.80/0.95 % (12812)First to succeed.
% 3.80/0.95 % (12812)Refutation found. Thanks to Tanya!
% 3.80/0.95 % SZS status Unsatisfiable for Vampire---4
% 3.80/0.95 % SZS output start Proof for Vampire---4
% See solution above
% 3.80/0.95 % (12812)------------------------------
% 3.80/0.95 % (12812)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 3.80/0.95 % (12812)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 3.80/0.95 % (12812)Termination reason: Refutation
% 3.80/0.95
% 3.80/0.95 % (12812)Memory used [KB]: 18293
% 3.80/0.95 % (12812)Time elapsed: 0.373 s
% 3.80/0.95 % (12812)------------------------------
% 3.80/0.95 % (12812)------------------------------
% 3.80/0.95 % (12804)Success in time 0.554 s
% 3.80/0.96 % Vampire---4.8 exiting
%------------------------------------------------------------------------------