TSTP Solution File: SWV732-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV732-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n020.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 : 600s
% DateTime : Wed Jul 20 21:44:57 EDT 2022
% Result : Unsatisfiable 204.60s 204.91s
% Output : Refutation 204.60s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 18
% Syntax : Number of clauses : 60 ( 44 unt; 8 nHn; 60 RR)
% Number of literals : 79 ( 0 equ; 28 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 8 ( 2 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 44 ( 44 usr; 23 con; 0-4 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(8,axiom,
( ~ hBOOL(hAPP(u,c_Public_Okeymode_OSignature))
| ~ hBOOL(hAPP(u,c_Public_Okeymode_OEncryption))
| hBOOL(hAPP(u,v)) ),
file('SWV732-1.p',unknown),
[] ).
cnf(23,axiom,
( ~ hBOOL(hAPP(c_Set_Oinsert(u,v,w),x))
| hBOOL(hAPP(v,x))
| equal(u,x) ),
file('SWV732-1.p',unknown),
[] ).
cnf(58,axiom,
equal(c_Set_Oinsert(u,c_Set_Oinsert(v,w,x),x),c_Set_Oinsert(v,c_Set_Oinsert(u,w,x),x)),
file('SWV732-1.p',unknown),
[] ).
cnf(113,axiom,
equal(c_List_Olist_OCons(u,c_List_Oappend(v,w,x),x),c_List_Oappend(c_List_Olist_OCons(u,v,x),w,x)),
file('SWV732-1.p',unknown),
[] ).
cnf(206,axiom,
hBOOL(hAPP(c_Set_Oinsert(u,v,w),u)),
file('SWV732-1.p',unknown),
[] ).
cnf(291,axiom,
( ~ hBOOL(c_in(u,v,w))
| equal(c_Set_Oinsert(u,v,w),v) ),
file('SWV732-1.p',unknown),
[] ).
cnf(339,axiom,
~ equal(c_Message_Omsg_OHash(u),c_Message_Omsg_ONonce(v)),
file('SWV732-1.p',unknown),
[] ).
cnf(485,axiom,
~ hBOOL(c_in(c_Message_Omsg_ONonce(c_Public_Osko__Public__XNonce__supply1__1__1(u)),c_Event_Oused(u),tc_Message_Omsg)),
file('SWV732-1.p',unknown),
[] ).
cnf(486,axiom,
~ hBOOL(c_in(c_Message_Omsg_ONonce(u),c_Event_Oused(c_List_Olist_ONil(tc_Event_Oevent)),tc_Message_Omsg)),
file('SWV732-1.p',unknown),
[] ).
cnf(487,axiom,
~ hBOOL(c_in(c_Message_Omsg_OHash(u),c_Set_Oimage(c_Message_Omsg_OKey,v,tc_nat,tc_Message_Omsg),tc_Message_Omsg)),
file('SWV732-1.p',unknown),
[] ).
cnf(512,axiom,
hBOOL(c_in(u,c_List_Oset(c_List_Oappend(v,c_List_Olist_OCons(u,w,x),x),x),x)),
file('SWV732-1.p',unknown),
[] ).
cnf(556,axiom,
( ~ hBOOL(c_in(c_Event_Oevent_ONotes(u,v),c_List_Oset(w,tc_Event_Oevent),tc_Event_Oevent))
| hBOOL(c_in(v,c_Event_Oused(w),tc_Message_Omsg)) ),
file('SWV732-1.p',unknown),
[] ).
cnf(557,axiom,
( ~ hBOOL(c_in(u,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v)),tc_Message_Omsg))
| hBOOL(c_in(u,c_Event_Oused(v),tc_Message_Omsg)) ),
file('SWV732-1.p',unknown),
[] ).
cnf(618,axiom,
equal(c_Event_Oused(c_List_Olist_OCons(c_Event_Oevent_OGets(u,v),w,tc_Event_Oevent)),c_Event_Oused(w)),
file('SWV732-1.p',unknown),
[] ).
cnf(667,axiom,
( ~ hBOOL(c_in(c_Event_Oevent_OSays(u,v,c_Message_Omsg_OCrypt(w,c_Message_Omsg_OMPair(x,c_Message_Omsg_OMPair(y,c_Message_Omsg_OMPair(z,x1))))),c_List_Oset(x2,tc_Event_Oevent),tc_Event_Oevent))
| hBOOL(c_in(x1,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,x2)),tc_Message_Omsg)) ),
file('SWV732-1.p',unknown),
[] ).
cnf(702,axiom,
( ~ hBOOL(hAPP(u,v))
| hBOOL(c_in(v,u,w)) ),
file('SWV732-1.p',unknown),
[] ).
cnf(752,axiom,
hBOOL(c_in(c_Event_Oevent_OSays(v_S,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)),
file('SWV732-1.p',unknown),
[] ).
cnf(754,axiom,
~ hBOOL(c_in(v_X,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg)),
file('SWV732-1.p',unknown),
[] ).
cnf(851,plain,
~ hBOOL(hAPP(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),v_X)),
inference(res,[status(thm),theory(equality)],[702,754]),
[iquote('0:Res:702.1,754.0')] ).
cnf(888,plain,
hBOOL(c_in(v_X,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg)),
inference(res,[status(thm),theory(equality)],[752,667]),
[iquote('0:Res:752.0,667.0')] ).
cnf(1025,plain,
~ hBOOL(c_in(c_Message_Omsg_ONonce(c_Public_Osko__Public__XNonce__supply1__1__1(c_List_Olist_OCons(c_Event_Oevent_OGets(u,v),w,tc_Event_Oevent))),c_Event_Oused(w),tc_Message_Omsg)),
inference(spl,[status(thm),theory(equality)],[618,485]),
[iquote('0:SpL:618.0,485.0')] ).
cnf(1060,plain,
~ hBOOL(hAPP(c_Event_Oused(c_List_Olist_ONil(tc_Event_Oevent)),c_Message_Omsg_ONonce(u))),
inference(res,[status(thm),theory(equality)],[702,486]),
[iquote('0:Res:702.1,486.0')] ).
cnf(1061,plain,
~ hBOOL(hAPP(c_Event_Oused(u),c_Message_Omsg_ONonce(c_Public_Osko__Public__XNonce__supply1__1__1(u)))),
inference(res,[status(thm),theory(equality)],[702,485]),
[iquote('0:Res:702.1,485.0')] ).
cnf(1179,plain,
~ hBOOL(hAPP(c_Set_Oimage(c_Message_Omsg_OKey,u,tc_nat,tc_Message_Omsg),c_Message_Omsg_OHash(v))),
inference(res,[status(thm),theory(equality)],[702,487]),
[iquote('0:Res:702.1,487.0')] ).
cnf(3502,plain,
( ~ hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OSignature,u,v),c_Public_Okeymode_OEncryption))
| hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OSignature,u,v),w)) ),
inference(res,[status(thm),theory(equality)],[206,8]),
[iquote('0:Res:206.0,8.0')] ).
cnf(4647,plain,
hBOOL(c_in(v_X,c_Event_Oused(v_evs),tc_Message_Omsg)),
inference(res,[status(thm),theory(equality)],[888,557]),
[iquote('0:Res:888.0,557.0')] ).
cnf(4652,plain,
equal(c_Set_Oinsert(v_X,c_Event_Oused(v_evs),tc_Message_Omsg),c_Event_Oused(v_evs)),
inference(res,[status(thm),theory(equality)],[4647,291]),
[iquote('0:Res:4647.0,291.0')] ).
cnf(7337,plain,
hBOOL(hAPP(c_Set_Oinsert(u,c_Set_Oinsert(v,w,x),x),v)),
inference(spr,[status(thm),theory(equality)],[58,206]),
[iquote('0:SpR:58.0,206.0')] ).
cnf(8717,plain,
hBOOL(c_in(u,c_Event_Oused(c_List_Oappend(v,c_List_Olist_OCons(c_Event_Oevent_ONotes(w,u),x,tc_Event_Oevent),tc_Event_Oevent)),tc_Message_Omsg)),
inference(res,[status(thm),theory(equality)],[512,556]),
[iquote('0:Res:512.0,556.0')] ).
cnf(8992,plain,
hBOOL(hAPP(c_Set_Oinsert(u,c_Event_Oused(v_evs),tc_Message_Omsg),v_X)),
inference(spr,[status(thm),theory(equality)],[4652,7337]),
[iquote('0:SpR:4652.0,7337.0')] ).
cnf(69758,plain,
~ hBOOL(c_in(c_Message_Omsg_ONonce(c_Public_Osko__Public__XNonce__supply1__1__1(c_List_Oappend(c_List_Olist_OCons(c_Event_Oevent_OGets(u,v),w,tc_Event_Oevent),x,tc_Event_Oevent))),c_Event_Oused(c_List_Oappend(w,x,tc_Event_Oevent)),tc_Message_Omsg)),
inference(spl,[status(thm),theory(equality)],[113,1025]),
[iquote('0:SpL:113.0,1025.0')] ).
cnf(85663,plain,
hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OSignature,c_Set_Oinsert(c_Public_Okeymode_OEncryption,u,v),v),w)),
inference(res,[status(thm),theory(equality)],[7337,3502]),
[iquote('0:Res:7337.0,3502.0')] ).
cnf(85665,plain,
hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OEncryption,c_Set_Oinsert(c_Public_Okeymode_OSignature,u,v),v),w)),
inference(rew,[status(thm),theory(equality)],[58,85663]),
[iquote('0:Rew:58.0,85663.0')] ).
cnf(85722,plain,
( hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OSignature,u,v),w))
| equal(c_Public_Okeymode_OEncryption,w) ),
inference(res,[status(thm),theory(equality)],[85665,23]),
[iquote('0:Res:85665.0,23.0')] ).
cnf(85908,plain,
( equal(c_Public_Okeymode_OEncryption,u)
| hBOOL(hAPP(v,u))
| equal(c_Public_Okeymode_OSignature,u) ),
inference(res,[status(thm),theory(equality)],[85722,23]),
[iquote('0:Res:85722.0,23.0')] ).
cnf(85949,plain,
( equal(v_X,c_Public_Okeymode_OEncryption)
| equal(v_X,c_Public_Okeymode_OSignature) ),
inference(res,[status(thm),theory(equality)],[85908,851]),
[iquote('0:Res:85908.1,851.0')] ).
cnf(85958,plain,
( equal(c_Message_Omsg_ONonce(u),c_Public_Okeymode_OEncryption)
| equal(c_Message_Omsg_ONonce(u),c_Public_Okeymode_OSignature) ),
inference(res,[status(thm),theory(equality)],[85908,1060]),
[iquote('0:Res:85908.1,1060.0')] ).
cnf(85983,plain,
( equal(c_Message_Omsg_OHash(u),c_Public_Okeymode_OEncryption)
| equal(c_Message_Omsg_OHash(u),c_Public_Okeymode_OSignature) ),
inference(res,[status(thm),theory(equality)],[85908,1179]),
[iquote('0:Res:85908.1,1179.0')] ).
cnf(86091,plain,
equal(v_X,c_Public_Okeymode_OEncryption),
inference(spt,[spt(split,[position(s1)])],[85949]),
[iquote('1:Spt:85949.0')] ).
cnf(86181,plain,
hBOOL(hAPP(c_Set_Oinsert(u,c_Event_Oused(v_evs),tc_Message_Omsg),c_Public_Okeymode_OEncryption)),
inference(rew,[status(thm),theory(equality)],[86091,8992]),
[iquote('1:Rew:86091.0,8992.0')] ).
cnf(88410,plain,
hBOOL(hAPP(c_Set_Oinsert(c_Public_Okeymode_OSignature,c_Event_Oused(v_evs),tc_Message_Omsg),u)),
inference(res,[status(thm),theory(equality)],[86181,3502]),
[iquote('1:Res:86181.0,3502.0')] ).
cnf(88450,plain,
( hBOOL(hAPP(c_Event_Oused(v_evs),u))
| equal(c_Public_Okeymode_OSignature,u) ),
inference(res,[status(thm),theory(equality)],[88410,23]),
[iquote('1:Res:88410.0,23.0')] ).
cnf(88663,plain,
( ~ equal(c_Message_Omsg_ONonce(u),c_Public_Okeymode_OSignature)
| equal(c_Message_Omsg_OHash(v),c_Public_Okeymode_OEncryption) ),
inference(spl,[status(thm),theory(equality)],[85983,339]),
[iquote('0:SpL:85983.1,339.0')] ).
cnf(88682,plain,
equal(c_Message_Omsg_ONonce(c_Public_Osko__Public__XNonce__supply1__1__1(v_evs)),c_Public_Okeymode_OSignature),
inference(res,[status(thm),theory(equality)],[88450,1061]),
[iquote('1:Res:88450.0,1061.0')] ).
cnf(88736,plain,
~ equal(c_Message_Omsg_OHash(u),c_Public_Okeymode_OSignature),
inference(spl,[status(thm),theory(equality)],[88682,339]),
[iquote('1:SpL:88682.0,339.0')] ).
cnf(88765,plain,
equal(c_Message_Omsg_OHash(u),c_Public_Okeymode_OEncryption),
inference(mrr,[status(thm)],[85983,88736]),
[iquote('1:MRR:85983.1,88736.0')] ).
cnf(88832,plain,
~ equal(c_Message_Omsg_ONonce(u),c_Public_Okeymode_OEncryption),
inference(rew,[status(thm),theory(equality)],[88765,339]),
[iquote('1:Rew:88765.0,339.0')] ).
cnf(89869,plain,
equal(c_Message_Omsg_ONonce(u),c_Public_Okeymode_OSignature),
inference(mrr,[status(thm)],[85958,88832]),
[iquote('1:MRR:85958.0,88832.0')] ).
cnf(90007,plain,
~ hBOOL(c_in(c_Public_Okeymode_OSignature,c_Event_Oused(c_List_Oappend(u,v,tc_Event_Oevent)),tc_Message_Omsg)),
inference(rew,[status(thm),theory(equality)],[89869,69758]),
[iquote('1:Rew:89869.0,69758.0')] ).
cnf(93697,plain,
$false,
inference(unc,[status(thm)],[90007,8717]),
[iquote('1:UnC:90007.0,8717.0')] ).
cnf(95573,plain,
~ equal(v_X,c_Public_Okeymode_OEncryption),
inference(spt,[spt(split,[position(sa)])],[93697,86091]),
[iquote('1:Spt:93697.0,85949.0,86091.0')] ).
cnf(95574,plain,
equal(v_X,c_Public_Okeymode_OSignature),
inference(spt,[spt(split,[position(s2)])],[85949]),
[iquote('1:Spt:93697.0,85949.1')] ).
cnf(95635,plain,
equal(c_Set_Oinsert(c_Public_Okeymode_OSignature,c_Event_Oused(v_evs),tc_Message_Omsg),c_Event_Oused(v_evs)),
inference(rew,[status(thm),theory(equality)],[95574,4652]),
[iquote('1:Rew:95574.0,4652.0')] ).
cnf(97461,plain,
( hBOOL(hAPP(c_Event_Oused(v_evs),u))
| equal(c_Public_Okeymode_OEncryption,u) ),
inference(spr,[status(thm),theory(equality)],[95635,85722]),
[iquote('1:SpR:95635.0,85722.0')] ).
cnf(97723,plain,
equal(c_Message_Omsg_ONonce(c_Public_Osko__Public__XNonce__supply1__1__1(v_evs)),c_Public_Okeymode_OEncryption),
inference(res,[status(thm),theory(equality)],[97461,1061]),
[iquote('1:Res:97461.0,1061.0')] ).
cnf(97727,plain,
~ equal(c_Message_Omsg_OHash(u),c_Public_Okeymode_OEncryption),
inference(spl,[status(thm),theory(equality)],[97723,339]),
[iquote('1:SpL:97723.0,339.0')] ).
cnf(97743,plain,
~ equal(c_Message_Omsg_ONonce(u),c_Public_Okeymode_OSignature),
inference(mrr,[status(thm)],[88663,97727]),
[iquote('1:MRR:88663.1,97727.0')] ).
cnf(98899,plain,
equal(c_Message_Omsg_ONonce(u),c_Public_Okeymode_OEncryption),
inference(mrr,[status(thm)],[85958,97743]),
[iquote('1:MRR:85958.1,97743.0')] ).
cnf(99090,plain,
~ hBOOL(c_in(c_Public_Okeymode_OEncryption,c_Event_Oused(c_List_Oappend(u,v,tc_Event_Oevent)),tc_Message_Omsg)),
inference(rew,[status(thm),theory(equality)],[98899,69758]),
[iquote('1:Rew:98899.0,69758.0')] ).
cnf(102689,plain,
$false,
inference(unc,[status(thm)],[99090,8717]),
[iquote('1:UnC:99090.0,8717.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.21 % Problem : SWV732-1 : TPTP v8.1.0. Released v4.1.0.
% 0.11/0.22 % Command : run_spass %d %s
% 0.12/0.45 % Computer : n020.cluster.edu
% 0.12/0.45 % Model : x86_64 x86_64
% 0.12/0.45 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.45 % Memory : 8042.1875MB
% 0.12/0.45 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.45 % CPULimit : 300
% 0.12/0.45 % WCLimit : 600
% 0.12/0.45 % DateTime : Tue Jun 14 15:40:05 EDT 2022
% 0.12/0.45 % CPUTime :
% 204.60/204.91
% 204.60/204.91 SPASS V 3.9
% 204.60/204.91 SPASS beiseite: Proof found.
% 204.60/204.91 % SZS status Theorem
% 204.60/204.91 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 204.60/204.91 SPASS derived 79924 clauses, backtracked 6643 clauses, performed 6 splits and kept 34434 clauses.
% 204.60/204.91 SPASS allocated 180577 KBytes.
% 204.60/204.91 SPASS spent 0:3:24.27 on the problem.
% 204.60/204.91 0:00:00.06 for the input.
% 204.60/204.91 0:00:00.00 for the FLOTTER CNF translation.
% 204.60/204.91 0:00:01.92 for inferences.
% 204.60/204.91 0:00:07.60 for the backtracking.
% 204.60/204.91 0:3:13.00 for the reduction.
% 204.60/204.91
% 204.60/204.91
% 204.60/204.91 Here is a proof with depth 8, length 60 :
% 204.60/204.91 % SZS output start Refutation
% See solution above
% 204.60/204.91 Formulae used in the proof : cls_keymode_Oinduct_0 cls_insert__code_0 cls_insert__commute_0 cls_Cons__eq__appendI_0 cls_insert__code_1 cls_insert__absorb_0 cls_msg_Osimps_I33_J_0 cls_Nonce__supply1_0 cls_Nonce__notin__used__empty_0 cls_Hash__notin__image__Key_0 cls_in__set__conv__decomp_1 cls_Notes__imp__used_0 cls_usedI_0 cls_used__Gets_0 cls_NS3__msg__in__parts__spies_0 cls_mem__def_1 cls_conjecture_0 cls_conjecture_2
% 206.12/206.48
%------------------------------------------------------------------------------