TSTP Solution File: SWV345-2 by SnakeForV-SAT---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV-SAT---1.0
% Problem : SWV345-2 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% Computer : n027.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 : Wed Aug 31 18:56:31 EDT 2022
% Result : Unsatisfiable 0.23s 0.51s
% Output : Refutation 0.23s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 10
% Syntax : Number of formulae : 29 ( 11 unt; 0 def)
% Number of atoms : 60 ( 10 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 68 ( 37 ~; 26 |; 0 &)
% ( 5 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 17 ( 6 avg)
% Maximal term depth : 8 ( 2 avg)
% Number of predicates : 8 ( 6 usr; 1 prp; 0-6 aty)
% Number of functors : 23 ( 23 usr; 14 con; 0-3 aty)
% Number of variables : 110 ( 110 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f33,plain,
$false,
inference(subsumption_resolution,[],[f31,f5]) ).
fof(f5,axiom,
c_Message_Omsg_ONonce(v_NB) != v_nb,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_7) ).
fof(f31,plain,
c_Message_Omsg_ONonce(v_NB) = v_nb,
inference(resolution,[],[f29,f21]) ).
fof(f21,plain,
! [X0] :
( sP4(X0,v_evso,v_K)
| c_Message_Omsg_ONonce(v_NB) = X0 ),
inference(resolution,[],[f20,f14]) ).
fof(f14,plain,
! [X3,X10,X0,X5] :
( ~ sP3(X3,X0,X5)
| sP4(X10,X0,X3)
| X5 = X10 ),
inference(cnf_transformation,[],[f14_D]) ).
fof(f14_D,plain,
! [X3,X0,X10] :
( ! [X5] :
( ~ sP3(X3,X0,X5)
| X5 = X10 )
<=> ~ sP4(X10,X0,X3) ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP4])]) ).
fof(f20,plain,
sP3(v_K,v_evso,c_Message_Omsg_ONonce(v_NB)),
inference(resolution,[],[f19,f12]) ).
fof(f12,plain,
! [X3,X0,X4,X5] :
( ~ sP2(X3,X0,X4,X5)
| sP3(X3,X0,X5) ),
inference(cnf_transformation,[],[f12_D]) ).
fof(f12_D,plain,
! [X5,X0,X3] :
( ! [X4] : ~ sP2(X3,X0,X4,X5)
<=> ~ sP3(X3,X0,X5) ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP3])]) ).
fof(f19,plain,
sP2(v_K,v_evso,c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_ONonce(v_NB)),
inference(resolution,[],[f18,f10]) ).
fof(f10,plain,
! [X3,X0,X6,X4,X5] :
( ~ sP1(X3,X0,X6,X4,X5)
| sP2(X3,X0,X4,X5) ),
inference(cnf_transformation,[],[f10_D]) ).
fof(f10_D,plain,
! [X5,X4,X0,X3] :
( ! [X6] : ~ sP1(X3,X0,X6,X4,X5)
<=> ~ sP2(X3,X0,X4,X5) ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP2])]) ).
fof(f18,plain,
sP1(v_K,v_evso,v_X,c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_ONonce(v_NB)),
inference(resolution,[],[f16,f8]) ).
fof(f8,plain,
! [X3,X0,X1,X6,X4,X5] :
( ~ sP0(X3,X0,X1,X6,X4,X5)
| sP1(X3,X0,X6,X4,X5) ),
inference(cnf_transformation,[],[f8_D]) ).
fof(f8_D,plain,
! [X5,X4,X6,X0,X3] :
( ! [X1] : ~ sP0(X3,X0,X1,X6,X4,X5)
<=> ~ sP1(X3,X0,X6,X4,X5) ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP1])]) ).
fof(f16,plain,
sP0(v_K,v_evso,v_Aa,v_X,c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_ONonce(v_NB)),
inference(resolution,[],[f6,f3]) ).
fof(f3,axiom,
c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_Aa,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_ONonce(v_NB))))),v_X)),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_3) ).
fof(f6,plain,
! [X2,X3,X0,X1,X6,X4,X5] :
( ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X1,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X1),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(X3),c_Message_Omsg_OMPair(X4,X5)))),X6)),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent)
| sP0(X3,X0,X1,X6,X4,X5) ),
inference(cnf_transformation,[],[f6_D]) ).
fof(f6_D,plain,
! [X5,X4,X6,X1,X0,X3] :
( ! [X2] : ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X1,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X1),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(X3),c_Message_Omsg_OMPair(X4,X5)))),X6)),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent)
<=> ~ sP0(X3,X0,X1,X6,X4,X5) ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP0])]) ).
fof(f29,plain,
~ sP4(v_nb,v_evso,v_K),
inference(subsumption_resolution,[],[f27,f2]) ).
fof(f2,axiom,
c_in(v_evso,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_2) ).
fof(f27,plain,
( ~ sP4(v_nb,v_evso,v_K)
| ~ c_in(v_evso,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) ),
inference(resolution,[],[f15,f4]) ).
fof(f4,axiom,
c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_A,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(v_na,v_nb)))),c_Message_Omsg_OCrypt(c_Public_OshrK(v_B),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OKey(v_K))))),c_List_Oset(v_evso,tc_Event_Oevent),tc_Event_Oevent),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_4) ).
fof(f15,plain,
! [X3,X10,X0,X11,X8,X9,X7] :
( ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X7,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X7),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X8),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(X3),c_Message_Omsg_OMPair(X9,X10)))),X11)),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent)
| ~ sP4(X10,X0,X3)
| ~ c_in(X0,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) ),
inference(general_splitting,[],[f13,f14_D]) ).
fof(f13,plain,
! [X3,X10,X0,X11,X8,X9,X7,X5] :
( ~ c_in(X0,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))
| X5 = X10
| ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X7,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X7),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X8),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(X3),c_Message_Omsg_OMPair(X9,X10)))),X11)),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent)
| ~ sP3(X3,X0,X5) ),
inference(general_splitting,[],[f11,f12_D]) ).
fof(f11,plain,
! [X3,X10,X0,X11,X8,X9,X7,X4,X5] :
( ~ c_in(X0,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))
| X5 = X10
| ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X7,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X7),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X8),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(X3),c_Message_Omsg_OMPair(X9,X10)))),X11)),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent)
| ~ sP2(X3,X0,X4,X5) ),
inference(general_splitting,[],[f9,f10_D]) ).
fof(f9,plain,
! [X3,X10,X0,X11,X8,X6,X9,X7,X4,X5] :
( ~ c_in(X0,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))
| X5 = X10
| ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X7,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X7),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X8),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(X3),c_Message_Omsg_OMPair(X9,X10)))),X11)),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent)
| ~ sP1(X3,X0,X6,X4,X5) ),
inference(general_splitting,[],[f7,f8_D]) ).
fof(f7,plain,
! [X3,X10,X0,X11,X1,X8,X6,X9,X7,X4,X5] :
( ~ c_in(X0,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))
| X5 = X10
| ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X7,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X7),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X8),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(X3),c_Message_Omsg_OMPair(X9,X10)))),X11)),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent)
| ~ sP0(X3,X0,X1,X6,X4,X5) ),
inference(general_splitting,[],[f1,f6_D]) ).
fof(f1,axiom,
! [X2,X3,X10,X0,X11,X1,X8,X6,X9,X7,X4,X5] :
( ~ c_in(X0,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))
| X5 = X10
| ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X1,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X1),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X2),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(X3),c_Message_Omsg_OMPair(X4,X5)))),X6)),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent)
| ~ c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,X7,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(X7),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(X8),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(X3),c_Message_Omsg_OMPair(X9,X10)))),X11)),c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Yahalom_Ounique__session__keys__dest_3) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13 % Problem : SWV345-2 : TPTP v8.1.0. Released v3.2.0.
% 0.12/0.14 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% 0.14/0.36 % Computer : n027.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Tue Aug 30 19:33:31 EDT 2022
% 0.14/0.36 % CPUTime :
% 0.23/0.49 % (8881)dis+2_1:64_add=large:bce=on:bd=off:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.23/0.49 % (8881)Instruction limit reached!
% 0.23/0.49 % (8881)------------------------------
% 0.23/0.49 % (8881)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.23/0.50 % (8881)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.23/0.50 % (8881)Termination reason: Unknown
% 0.23/0.50 % (8881)Termination phase: Saturation
% 0.23/0.50
% 0.23/0.50 % (8881)Memory used [KB]: 5373
% 0.23/0.50 % (8881)Time elapsed: 0.075 s
% 0.23/0.50 % (8881)Instructions burned: 2 (million)
% 0.23/0.50 % (8881)------------------------------
% 0.23/0.50 % (8881)------------------------------
% 0.23/0.50 % (8897)ott+10_1:1_kws=precedence:tgt=ground:i=482:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/482Mi)
% 0.23/0.50 % (8889)dis+34_1:32_abs=on:add=off:bsr=on:gsp=on:sp=weighted_frequency:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 0.23/0.51 % (8889)First to succeed.
% 0.23/0.51 % (8889)Refutation found. Thanks to Tanya!
% 0.23/0.51 % SZS status Unsatisfiable for theBenchmark
% 0.23/0.51 % SZS output start Proof for theBenchmark
% See solution above
% 0.23/0.51 % (8889)------------------------------
% 0.23/0.51 % (8889)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.23/0.51 % (8889)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.23/0.51 % (8889)Termination reason: Refutation
% 0.23/0.51
% 0.23/0.51 % (8889)Memory used [KB]: 5500
% 0.23/0.51 % (8889)Time elapsed: 0.098 s
% 0.23/0.51 % (8889)Instructions burned: 3 (million)
% 0.23/0.51 % (8889)------------------------------
% 0.23/0.51 % (8889)------------------------------
% 0.23/0.51 % (8872)Success in time 0.145 s
%------------------------------------------------------------------------------