TSTP Solution File: SWV799-1 by SnakeForV-SAT---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV-SAT---1.0
% Problem : SWV799-1 : TPTP v8.1.0. Released v4.1.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 : n029.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 19:01:42 EDT 2022
% Result : Unsatisfiable 1.85s 0.65s
% Output : Refutation 1.85s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 14
% Syntax : Number of formulae : 21 ( 21 unt; 0 def)
% Number of atoms : 21 ( 12 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 6 ( 6 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 2 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-3 aty)
% Number of functors : 30 ( 30 usr; 21 con; 0-2 aty)
% Number of variables : 14 ( 14 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1028,plain,
$false,
inference(subsumption_resolution,[],[f1026,f655]) ).
fof(f655,plain,
c_in(sF7,sF10,tc_Message_Omsg),
inference(definition_folding,[],[f603,f654,f653,f652,f651,f650,f649,f648,f647,f646,f645,f644]) ).
fof(f644,plain,
hAPP(c_Public_OshrK,v_A) = sF0,
introduced(function_definition,[]) ).
fof(f645,plain,
c_Message_Omsg_ONonce(v_NA) = sF1,
introduced(function_definition,[]) ).
fof(f646,plain,
c_Message_Omsg_OAgent(v_B) = sF2,
introduced(function_definition,[]) ).
fof(f647,plain,
hAPP(c_Message_Omsg_OKey,v_K) = sF3,
introduced(function_definition,[]) ).
fof(f648,plain,
sF4 = c_Message_Omsg_OMPair(sF3,v_X),
introduced(function_definition,[]) ).
fof(f649,plain,
sF5 = c_Message_Omsg_OMPair(sF2,sF4),
introduced(function_definition,[]) ).
fof(f650,plain,
sF6 = c_Message_Omsg_OMPair(sF1,sF5),
introduced(function_definition,[]) ).
fof(f651,plain,
sF7 = c_Message_Omsg_OCrypt(sF0,sF6),
introduced(function_definition,[]) ).
fof(f652,plain,
c_List_Olist_ONil(tc_Event_Oevent) = sF8,
introduced(function_definition,[]) ).
fof(f653,plain,
c_Event_Oknows(c_Message_Oagent_OSpy,sF8) = sF9,
introduced(function_definition,[]) ).
fof(f654,plain,
sF10 = c_Message_Oparts(sF9),
introduced(function_definition,[]) ).
fof(f603,axiom,
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,c_List_Olist_ONil(tc_Event_Oevent))),tc_Message_Omsg),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_3) ).
fof(f1026,plain,
~ c_in(sF7,sF10,tc_Message_Omsg),
inference(superposition,[],[f1021,f651]) ).
fof(f1021,plain,
! [X0,X1] : ~ c_in(c_Message_Omsg_OCrypt(X0,X1),sF10,tc_Message_Omsg),
inference(forward_demodulation,[],[f1020,f654]) ).
fof(f1020,plain,
! [X0,X1] : ~ c_in(c_Message_Omsg_OCrypt(X0,X1),c_Message_Oparts(sF9),tc_Message_Omsg),
inference(superposition,[],[f683,f653]) ).
fof(f683,plain,
! [X21,X0,X4] : ~ c_in(c_Message_Omsg_OCrypt(X21,X0),c_Message_Oparts(c_Event_Oknows(X4,sF8)),tc_Message_Omsg),
inference(forward_demodulation,[],[f637,f652]) ).
fof(f637,plain,
! [X21,X0,X4] : ~ c_in(c_Message_Omsg_OCrypt(X21,X0),c_Message_Oparts(c_Event_Oknows(X4,c_List_Olist_ONil(tc_Event_Oevent))),tc_Message_Omsg),
inference(definition_unfolding,[],[f416,f424]) ).
fof(f424,axiom,
! [X2] : c_Event_OinitState(X2) = c_Event_Oknows(X2,c_List_Olist_ONil(tc_Event_Oevent)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_knows__Nil_0) ).
fof(f416,axiom,
! [X21,X0,X4] : ~ c_in(c_Message_Omsg_OCrypt(X21,X0),c_Message_Oparts(c_Event_OinitState(X4)),tc_Message_Omsg),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Crypt__notin__initState_0) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : SWV799-1 : TPTP v8.1.0. Released v4.1.0.
% 0.03/0.13 % 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.35 % Computer : n029.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Tue Aug 30 20:08:27 EDT 2022
% 0.14/0.35 % CPUTime :
% 0.21/0.55 % (18765)ott+10_7:2_awrs=decay:awrsf=8:bd=preordered:drc=off:fd=preordered:fde=unused:fsr=off:slsq=on:slsqc=2:slsqr=5,8:sp=const_min:spb=units:to=lpo:i=355:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/355Mi)
% 1.22/0.55 % (18740)dis+34_1:32_abs=on:add=off:bsr=on:gsp=on:sp=weighted_frequency:i=48:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/48Mi)
% 1.22/0.55 % (18734)fmb+10_1:1_bce=on:fmbsr=1.5:nm=4:skr=on:i=191324:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/191324Mi)
% 1.22/0.56 % (18748)ott+10_1:5_bd=off:tgt=full:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 1.22/0.56 % (18752)fmb+10_1:1_bce=on:i=59:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/59Mi)
% 1.22/0.56 % (18743)dis+2_1:64_add=large:bce=on:bd=off:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 1.22/0.56 % (18750)ott+11_2:3_av=off:fde=unused:nwc=5.0:tgt=ground:i=75:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/75Mi)
% 1.22/0.56 % (18747)ott+10_1:28_bd=off:bs=on:tgt=ground:i=101:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/101Mi)
% 1.22/0.56 % (18736)ott+10_1:32_abs=on:br=off:urr=ec_only:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 1.36/0.57 % (18741)fmb+10_1:1_fmbsr=2.0:nm=4:skr=on:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 1.36/0.57 % (18742)dis+10_1:1_fsd=on:sp=occurrence:i=7:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/7Mi)
% 1.36/0.57 % (18738)ott+10_1:32_bd=off:fsr=off:newcnf=on:tgt=full:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 1.36/0.57 % (18759)ott+10_1:1_kws=precedence:tgt=ground:i=482:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/482Mi)
% 1.36/0.57 % (18744)ott-1_1:6_av=off:cond=on:fsr=off:nwc=3.0:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 1.36/0.57 % (18746)ott+10_1:32_bd=off:fsr=off:newcnf=on:tgt=full:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 1.36/0.57 % (18758)ott+11_1:1_drc=off:nwc=5.0:slsq=on:slsqc=1:spb=goal_then_units:to=lpo:i=467:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/467Mi)
% 1.36/0.57 % (18745)ott+2_1:1_fsr=off:gsp=on:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 1.36/0.58 % (18749)ins+10_1:1_awrs=decay:awrsf=30:bsr=unit_only:foolp=on:igrr=8/457:igs=10:igwr=on:nwc=1.5:sp=weighted_frequency:to=lpo:uhcvi=on:i=68:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/68Mi)
% 1.36/0.58 % (18751)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)
% 1.36/0.58 % (18739)ott+33_1:4_s2a=on:tgt=ground:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 1.36/0.58 % (18760)ott+10_1:5_bd=off:tgt=full:i=500:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/500Mi)
% 1.36/0.58 % (18753)ott+10_1:1_tgt=ground:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 1.36/0.58 % (18764)ott+33_1:4_s2a=on:tgt=ground:i=439:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/439Mi)
% 1.36/0.58 % (18743)Instruction limit reached!
% 1.36/0.58 % (18743)------------------------------
% 1.36/0.58 % (18743)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.36/0.58 % (18743)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.36/0.58 % (18743)Termination reason: Unknown
% 1.36/0.58 % (18743)Termination phase: shuffling
% 1.36/0.58
% 1.36/0.58 % (18743)Memory used [KB]: 1407
% 1.36/0.58 % (18743)Time elapsed: 0.002 s
% 1.36/0.58 % (18743)Instructions burned: 2 (million)
% 1.36/0.58 % (18743)------------------------------
% 1.36/0.58 % (18743)------------------------------
% 1.36/0.58 % (18742)Instruction limit reached!
% 1.36/0.58 % (18742)------------------------------
% 1.36/0.58 % (18742)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.36/0.58 % (18742)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.36/0.58 % (18742)Termination reason: Unknown
% 1.36/0.58 % (18742)Termination phase: Property scanning
% 1.36/0.58
% 1.36/0.58 % (18742)Memory used [KB]: 1407
% 1.36/0.58 % (18742)Time elapsed: 0.009 s
% 1.36/0.58 % (18742)Instructions burned: 9 (million)
% 1.36/0.58 % (18742)------------------------------
% 1.36/0.58 % (18742)------------------------------
% 1.36/0.59 % (18757)dis+21_1:1_av=off:er=filter:slsq=on:slsqc=0:slsqr=1,1:sp=frequency:to=lpo:i=498:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/498Mi)
% 1.36/0.59 % (18756)ott+3_1:1_gsp=on:lcm=predicate:i=138:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/138Mi)
% 1.36/0.59 % (18762)ins+10_1:1_awrs=decay:awrsf=30:bsr=unit_only:foolp=on:igrr=8/457:igs=10:igwr=on:nwc=1.5:sp=weighted_frequency:to=lpo:uhcvi=on:i=68:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/68Mi)
% 1.36/0.59 % (18737)ott+4_1:1_av=off:bd=off:nwc=5.0:s2a=on:s2at=2.0:slsq=on:slsqc=2:slsql=off:slsqr=1,2:sp=frequency:i=37:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/37Mi)
% 1.36/0.59 % (18763)ott+11_2:3_av=off:fde=unused:nwc=5.0:tgt=ground:i=177:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/177Mi)
% 1.36/0.59 % (18755)ott+10_1:8_bsd=on:fsd=on:lcm=predicate:nwc=5.0:s2a=on:s2at=1.5:spb=goal_then_units:i=176:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/176Mi)
% 1.36/0.60 % (18754)ott+4_1:1_av=off:bd=off:nwc=5.0:rp=on:s2a=on:s2at=2.0:slsq=on:slsqc=2:slsql=off:slsqr=1,2:sp=frequency:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 1.85/0.63 % (18736)Instruction limit reached!
% 1.85/0.63 % (18736)------------------------------
% 1.85/0.63 % (18736)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.85/0.63 % (18740)Instruction limit reached!
% 1.85/0.63 % (18740)------------------------------
% 1.85/0.63 % (18740)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.85/0.63 % (18736)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.85/0.63 % (18736)Termination reason: Unknown
% 1.85/0.63 % (18736)Termination phase: Saturation
% 1.85/0.63
% 1.85/0.63 % (18736)Memory used [KB]: 6652
% 1.85/0.63 % (18736)Time elapsed: 0.033 s
% 1.85/0.63 % (18736)Instructions burned: 51 (million)
% 1.85/0.63 % (18736)------------------------------
% 1.85/0.63 % (18736)------------------------------
% 1.85/0.63 % (18740)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.85/0.63 % (18740)Termination reason: Unknown
% 1.85/0.63 % (18740)Termination phase: Saturation
% 1.85/0.63
% 1.85/0.63 % (18740)Memory used [KB]: 6524
% 1.85/0.63 % (18740)Time elapsed: 0.175 s
% 1.85/0.63 % (18740)Instructions burned: 49 (million)
% 1.85/0.63 % (18740)------------------------------
% 1.85/0.63 % (18740)------------------------------
% 1.85/0.64 % (18752)Instruction limit reached!
% 1.85/0.64 % (18752)------------------------------
% 1.85/0.64 % (18752)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.85/0.64 % (18752)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.85/0.64 % (18752)Termination reason: Unknown
% 1.85/0.64 % (18752)Termination phase: Finite model building preprocessing
% 1.85/0.64
% 1.85/0.64 % (18752)Memory used [KB]: 2558
% 1.85/0.64 % (18752)Time elapsed: 0.028 s
% 1.85/0.64 % (18752)Instructions burned: 60 (million)
% 1.85/0.64 % (18752)------------------------------
% 1.85/0.64 % (18752)------------------------------
% 1.85/0.64 % (18737)Instruction limit reached!
% 1.85/0.64 % (18737)------------------------------
% 1.85/0.64 % (18737)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.85/0.64 % (18737)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.85/0.64 % (18737)Termination reason: Unknown
% 1.85/0.64 % (18737)Termination phase: Saturation
% 1.85/0.64
% 1.85/0.64 % (18737)Memory used [KB]: 1663
% 1.85/0.64 % (18737)Time elapsed: 0.019 s
% 1.85/0.64 % (18737)Instructions burned: 37 (million)
% 1.85/0.64 % (18737)------------------------------
% 1.85/0.64 % (18737)------------------------------
% 1.85/0.64 % (18744)Instruction limit reached!
% 1.85/0.64 % (18744)------------------------------
% 1.85/0.64 % (18744)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.85/0.64 % (18744)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.85/0.64 % (18744)Termination reason: Unknown
% 1.85/0.64 % (18744)Termination phase: Saturation
% 1.85/0.64
% 1.85/0.64 % (18744)Memory used [KB]: 2302
% 1.85/0.64 % (18744)Time elapsed: 0.183 s
% 1.85/0.64 % (18744)Instructions burned: 51 (million)
% 1.85/0.64 % (18744)------------------------------
% 1.85/0.64 % (18744)------------------------------
% 1.85/0.64 % (18741)Instruction limit reached!
% 1.85/0.64 % (18741)------------------------------
% 1.85/0.64 % (18741)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.85/0.64 % (18741)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.85/0.64 % (18741)Termination reason: Unknown
% 1.85/0.64 % (18741)Termination phase: Finite model building preprocessing
% 1.85/0.64
% 1.85/0.64 % (18741)Memory used [KB]: 2430
% 1.85/0.64 % (18741)Time elapsed: 0.024 s
% 1.85/0.64 % (18741)Instructions burned: 52 (million)
% 1.85/0.64 % (18741)------------------------------
% 1.85/0.64 % (18741)------------------------------
% 1.85/0.65 % (18748)First to succeed.
% 1.85/0.65 % (18748)Refutation found. Thanks to Tanya!
% 1.85/0.65 % SZS status Unsatisfiable for theBenchmark
% 1.85/0.65 % SZS output start Proof for theBenchmark
% See solution above
% 1.85/0.65 % (18748)------------------------------
% 1.85/0.65 % (18748)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.85/0.65 % (18748)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.85/0.65 % (18748)Termination reason: Refutation
% 1.85/0.65
% 1.85/0.65 % (18748)Memory used [KB]: 6524
% 1.85/0.65 % (18748)Time elapsed: 0.201 s
% 1.85/0.65 % (18748)Instructions burned: 53 (million)
% 1.85/0.65 % (18748)------------------------------
% 1.85/0.65 % (18748)------------------------------
% 1.85/0.65 % (18719)Success in time 0.28 s
%------------------------------------------------------------------------------