TSTP Solution File: SWV318-2 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV318-2 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n023.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:42:14 EDT 2022
% Result : Unsatisfiable 0.21s 0.47s
% Output : Refutation 0.21s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 14
% Syntax : Number of clauses : 33 ( 17 unt; 1 nHn; 33 RR)
% Number of literals : 50 ( 0 equ; 24 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 31 ( 31 usr; 17 con; 0-3 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
( ~ c_in(c_Event_Oevent_OSays(u,v,w),c_List_Oset(x,tc_Event_Oevent),tc_Event_Oevent)
| c_in(w,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,x)),tc_Message_Omsg) ),
file('SWV318-2.p',unknown),
[] ).
cnf(2,axiom,
( ~ c_in(c_Message_Omsg_OMPair(u,v),c_Message_Oparts(w),tc_Message_Omsg)
| c_in(v,c_Message_Oparts(w),tc_Message_Omsg) ),
file('SWV318-2.p',unknown),
[] ).
cnf(3,axiom,
( ~ c_in(c_Message_Omsg_OMPair(u,v),c_Message_Oparts(w),tc_Message_Omsg)
| c_in(u,c_Message_Oparts(w),tc_Message_Omsg) ),
file('SWV318-2.p',unknown),
[] ).
cnf(4,axiom,
( ~ c_in(u,v,tc_Message_Omsg)
| c_in(u,c_Message_Oparts(v),tc_Message_Omsg) ),
file('SWV318-2.p',unknown),
[] ).
cnf(5,axiom,
equal(c_Message_Oparts(c_Message_Oanalz(u)),c_Message_Oparts(u)),
file('SWV318-2.p',unknown),
[] ).
cnf(6,axiom,
( ~ c_in(u,c_Message_Oparts(v),tc_Message_Omsg)
| equal(c_Message_Oparts(c_insert(u,v,tc_Message_Omsg)),c_Message_Oparts(v)) ),
file('SWV318-2.p',unknown),
[] ).
cnf(7,axiom,
( ~ c_in(u,c_OtwayRees_Ootway,tc_List_Olist(tc_Event_Oevent))
| ~ c_in(c_Event_Oevent_OGets(v,w),c_List_Oset(u,tc_Event_Oevent),tc_Event_Oevent)
| c_in(c_Event_Oevent_OSays(v_sko__usf(v,w,u),v,w),c_List_Oset(u,tc_Event_Oevent),tc_Event_Oevent) ),
file('SWV318-2.p',unknown),
[] ).
cnf(8,axiom,
( ~ c_in(u,c_Event_Obad,tc_Message_Oagent)
| c_in(c_Message_Omsg_OKey(c_Public_OshrK(u)),c_Event_Oknows(c_Message_Oagent_OSpy,v),tc_Message_Omsg) ),
file('SWV318-2.p',unknown),
[] ).
cnf(9,axiom,
( ~ c_in(u,v,w)
| c_in(u,c_insert(x,v,w),w) ),
file('SWV318-2.p',unknown),
[] ).
cnf(10,axiom,
c_in(v_evs4,c_OtwayRees_Ootway,tc_List_Olist(tc_Event_Oevent)),
file('SWV318-2.p',unknown),
[] ).
cnf(11,axiom,
c_in(c_Event_Oevent_OGets(v_B,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_OMPair(v_X,c_Message_Omsg_OCrypt(c_Public_OshrK(v_B),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OKey(v_K)))))),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent),
file('SWV318-2.p',unknown),
[] ).
cnf(12,axiom,
( ~ c_in(c_Message_Omsg_OKey(c_Public_OshrK(v_A)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)
| c_in(v_A,c_Event_Obad,tc_Message_Oagent) ),
file('SWV318-2.p',unknown),
[] ).
cnf(13,axiom,
( ~ c_in(v_A,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OKey(c_Public_OshrK(v_A)),c_Message_Oparts(c_insert(v_X,c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4),tc_Message_Omsg)),tc_Message_Omsg) ),
file('SWV318-2.p',unknown),
[] ).
cnf(14,axiom,
( c_in(v_A,c_Event_Obad,tc_Message_Oagent)
| c_in(c_Message_Omsg_OKey(c_Public_OshrK(v_A)),c_Message_Oparts(c_insert(v_X,c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4),tc_Message_Omsg)),tc_Message_Omsg) ),
file('SWV318-2.p',unknown),
[] ).
cnf(16,plain,
( ~ c_in(c_Event_Oevent_OGets(u,v),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent)
| c_in(c_Event_Oevent_OSays(v_sko__usf(u,v,v_evs4),u,v),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent) ),
inference(res,[status(thm),theory(equality)],[10,7]),
[iquote('0:Res:10.0,7.0')] ).
cnf(20,plain,
c_in(v_A,c_Event_Obad,tc_Message_Oagent),
inference(spt,[spt(split,[position(s1)])],[14]),
[iquote('1:Spt:14.0')] ).
cnf(21,plain,
~ c_in(c_Message_Omsg_OKey(c_Public_OshrK(v_A)),c_Message_Oparts(c_insert(v_X,c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4),tc_Message_Omsg)),tc_Message_Omsg),
inference(mrr,[status(thm)],[13,20]),
[iquote('1:MRR:13.0,20.0')] ).
cnf(23,plain,
( ~ c_in(u,c_Message_Oanalz(v),tc_Message_Omsg)
| c_in(u,c_Message_Oparts(v),tc_Message_Omsg) ),
inference(spr,[status(thm),theory(equality)],[5,4]),
[iquote('0:SpR:5.0,4.1')] ).
cnf(26,plain,
~ c_in(c_Message_Omsg_OKey(c_Public_OshrK(v_A)),c_insert(v_X,c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4),tc_Message_Omsg),tc_Message_Omsg),
inference(res,[status(thm),theory(equality)],[4,21]),
[iquote('1:Res:4.1,21.0')] ).
cnf(27,plain,
~ c_in(c_Message_Omsg_OKey(c_Public_OshrK(v_A)),c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4),tc_Message_Omsg),
inference(res,[status(thm),theory(equality)],[9,26]),
[iquote('1:Res:9.1,26.0')] ).
cnf(28,plain,
~ c_in(v_A,c_Event_Obad,tc_Message_Oagent),
inference(res,[status(thm),theory(equality)],[8,27]),
[iquote('1:Res:8.1,27.0')] ).
cnf(29,plain,
$false,
inference(mrr,[status(thm)],[28,20]),
[iquote('1:MRR:28.0,20.0')] ).
cnf(30,plain,
~ c_in(v_A,c_Event_Obad,tc_Message_Oagent),
inference(spt,[spt(split,[position(sa)])],[29,20]),
[iquote('1:Spt:29.0,14.0,20.0')] ).
cnf(31,plain,
c_in(c_Message_Omsg_OKey(c_Public_OshrK(v_A)),c_Message_Oparts(c_insert(v_X,c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4),tc_Message_Omsg)),tc_Message_Omsg),
inference(spt,[spt(split,[position(s2)])],[14]),
[iquote('1:Spt:29.0,14.1')] ).
cnf(32,plain,
~ c_in(c_Message_Omsg_OKey(c_Public_OshrK(v_A)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(mrr,[status(thm)],[12,30]),
[iquote('1:MRR:12.1,30.0')] ).
cnf(44,plain,
( ~ c_in(c_Message_Omsg_OMPair(u,v),c_Message_Oanalz(w),tc_Message_Omsg)
| c_in(v,c_Message_Oparts(w),tc_Message_Omsg) ),
inference(res,[status(thm),theory(equality)],[23,2]),
[iquote('0:Res:23.1,2.0')] ).
cnf(52,plain,
( ~ c_in(v_X,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)
| c_in(c_Message_Omsg_OKey(c_Public_OshrK(v_A)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg) ),
inference(spr,[status(thm),theory(equality)],[6,31]),
[iquote('1:SpR:6.1,31.0')] ).
cnf(56,plain,
~ c_in(v_X,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(mrr,[status(thm)],[52,32]),
[iquote('1:MRR:52.1,32.0')] ).
cnf(95,plain,
( ~ c_in(c_Event_Oevent_OGets(u,v),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent)
| c_in(v,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg) ),
inference(res,[status(thm),theory(equality)],[16,1]),
[iquote('0:Res:16.1,1.0')] ).
cnf(96,plain,
c_in(c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_OMPair(v_X,c_Message_Omsg_OCrypt(c_Public_OshrK(v_B),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OKey(v_K))))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(res,[status(thm),theory(equality)],[11,95]),
[iquote('0:Res:11.0,95.0')] ).
cnf(195,plain,
c_in(c_Message_Omsg_OMPair(v_X,c_Message_Omsg_OCrypt(c_Public_OshrK(v_B),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_OKey(v_K)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(res,[status(thm),theory(equality)],[96,44]),
[iquote('0:Res:96.0,44.0')] ).
cnf(228,plain,
c_in(v_X,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg),
inference(res,[status(thm),theory(equality)],[195,3]),
[iquote('0:Res:195.0,3.0')] ).
cnf(259,plain,
$false,
inference(mrr,[status(thm)],[228,56]),
[iquote('1:MRR:228.0,56.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : SWV318-2 : TPTP v8.1.0. Released v3.2.0.
% 0.08/0.14 % Command : run_spass %d %s
% 0.13/0.35 % Computer : n023.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 600
% 0.13/0.35 % DateTime : Wed Jun 15 05:34:35 EDT 2022
% 0.13/0.36 % CPUTime :
% 0.21/0.47
% 0.21/0.47 SPASS V 3.9
% 0.21/0.47 SPASS beiseite: Proof found.
% 0.21/0.47 % SZS status Theorem
% 0.21/0.47 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.47 SPASS derived 207 clauses, backtracked 4 clauses, performed 1 splits and kept 193 clauses.
% 0.21/0.47 SPASS allocated 63382 KBytes.
% 0.21/0.47 SPASS spent 0:00:00.10 on the problem.
% 0.21/0.47 0:00:00.04 for the input.
% 0.21/0.47 0:00:00.00 for the FLOTTER CNF translation.
% 0.21/0.47 0:00:00.01 for inferences.
% 0.21/0.47 0:00:00.00 for the backtracking.
% 0.21/0.47 0:00:00.04 for the reduction.
% 0.21/0.47
% 0.21/0.47
% 0.21/0.47 Here is a proof with depth 5, length 33 :
% 0.21/0.47 % SZS output start Refutation
% See solution above
% 0.21/0.48 Formulae used in the proof : cls_Event_OSays__imp__analz__Spy__dest_0 cls_Message_OMPair__parts_0 cls_Message_OMPair__parts_1 cls_Message_Oparts_OInj_0 cls_Message_Oparts__analz_0 cls_Message_Oparts__cut__eq_0 cls_OtwayRees_OGets__imp__Says__dest_0 cls_Public_OSpy__spies__bad__shrK_0 cls_Set_Oinsert__iff_2 cls_conjecture_0 cls_conjecture_3 cls_conjecture_4 cls_conjecture_6 cls_conjecture_7
% 0.21/0.48
%------------------------------------------------------------------------------