TSTP Solution File: SWV802-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV802-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp
% Command : run_spass %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 : 600s
% DateTime : Wed Jul 20 21:45:13 EDT 2022
% Result : Unsatisfiable 14.73s 14.90s
% Output : Refutation 14.73s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 9
% Syntax : Number of clauses : 18 ( 10 unt; 0 nHn; 18 RR)
% Number of literals : 27 ( 0 equ; 12 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 36 ( 36 usr; 26 con; 0-3 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(503,axiom,
( ~ c_in(u,c_Message_Oparts(v),tc_Message_Omsg)
| equal(c_Message_Oparts(c_Set_Oinsert(u,v,tc_Message_Omsg)),c_Message_Oparts(v)) ),
file('SWV802-1.p',unknown),
[] ).
cnf(504,axiom,
( ~ 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)
| c_in(x1,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,x2)),tc_Message_Omsg) ),
file('SWV802-1.p',unknown),
[] ).
cnf(553,axiom,
( ~ hBOOL(hAPP(u,v))
| c_in(v,u,w) ),
file('SWV802-1.p',unknown),
[] ).
cnf(554,axiom,
( ~ c_in(u,v,w)
| hBOOL(hAPP(v,u)) ),
file('SWV802-1.p',unknown),
[] ).
cnf(617,axiom,
c_in(c_Event_Oevent_OSays(v_S,v_Aa,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),v_Xa))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent),
file('SWV802-1.p',unknown),
[] ).
cnf(620,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_Set_Oinsert(v_Xa,c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3),tc_Message_Omsg)),tc_Message_Omsg),
file('SWV802-1.p',unknown),
[] ).
cnf(621,axiom,
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_Set_Oinsert(v_Xa,c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3),tc_Message_Omsg)),tc_Message_Omsg),
file('SWV802-1.p',unknown),
[] ).
cnf(622,axiom,
~ 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_evs3,tc_Event_Oevent),tc_Event_Oevent),
file('SWV802-1.p',unknown),
[] ).
cnf(623,axiom,
( ~ 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_evs3)),tc_Message_Omsg)
| ~ 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_evs3)),tc_Message_Omsg)
| 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_evs3,tc_Event_Oevent),tc_Event_Oevent) ),
file('SWV802-1.p',unknown),
[] ).
cnf(658,plain,
( ~ 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_evs3)),tc_Message_Omsg)
| ~ 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_evs3)),tc_Message_Omsg) ),
inference(mrr,[status(thm)],[623,622]),
[iquote('0:MRR:623.2,622.0')] ).
cnf(967,plain,
c_in(v_Xa,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference(res,[status(thm),theory(equality)],[617,504]),
[iquote('0:Res:617.0,504.0')] ).
cnf(1345,plain,
hBOOL(hAPP(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),v_Xa)),
inference(res,[status(thm),theory(equality)],[967,554]),
[iquote('0:Res:967.0,554.0')] ).
cnf(1371,plain,
c_in(v_Xa,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),u),
inference(res,[status(thm),theory(equality)],[1345,553]),
[iquote('0:Res:1345.0,553.0')] ).
cnf(8211,plain,
( ~ c_in(v_Xa,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)
| 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_evs3)),tc_Message_Omsg) ),
inference(spr,[status(thm),theory(equality)],[503,621]),
[iquote('0:SpR:503.1,621.0')] ).
cnf(8218,plain,
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_evs3)),tc_Message_Omsg),
inference(mrr,[status(thm)],[8211,1371]),
[iquote('0:MRR:8211.0,1371.0')] ).
cnf(8219,plain,
~ 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_evs3)),tc_Message_Omsg),
inference(mrr,[status(thm)],[658,8218]),
[iquote('0:MRR:658.0,8218.0')] ).
cnf(29154,plain,
( ~ c_in(v_Xa,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg)
| 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_evs3)),tc_Message_Omsg) ),
inference(spr,[status(thm),theory(equality)],[503,620]),
[iquote('0:SpR:503.1,620.0')] ).
cnf(29164,plain,
$false,
inference(mrr,[status(thm)],[29154,1371,8219]),
[iquote('0:MRR:29154.0,29154.1,1371.0,8219.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWV802-1 : TPTP v8.1.0. Released v4.1.0.
% 0.07/0.13 % Command : run_spass %d %s
% 0.12/0.34 % Computer : n029.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Wed Jun 15 17:14:11 EDT 2022
% 0.12/0.34 % CPUTime :
% 14.73/14.90
% 14.73/14.90 SPASS V 3.9
% 14.73/14.90 SPASS beiseite: Proof found.
% 14.73/14.90 % SZS status Theorem
% 14.73/14.90 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 14.73/14.90 SPASS derived 21706 clauses, backtracked 0 clauses, performed 2 splits and kept 7754 clauses.
% 14.73/14.90 SPASS allocated 104112 KBytes.
% 14.73/14.90 SPASS spent 0:0:14.24 on the problem.
% 14.73/14.90 0:00:00.06 for the input.
% 14.73/14.90 0:00:00.00 for the FLOTTER CNF translation.
% 14.73/14.90 0:00:00.40 for inferences.
% 14.73/14.90 0:00:00.01 for the backtracking.
% 14.73/14.90 0:0:13.30 for the reduction.
% 14.73/14.90
% 14.73/14.90
% 14.73/14.90 Here is a proof with depth 3, length 18 :
% 14.73/14.90 % SZS output start Refutation
% See solution above
% 14.73/14.90 Formulae used in the proof : cls_parts__cut__eq_0 cls_NS3__msg__in__parts__spies_0 cls_mem__def_1 cls_mem__def_0 cls_conjecture_4 cls_conjecture_7 cls_conjecture_8 cls_conjecture_9 cls_conjecture_10
% 14.73/14.90
%------------------------------------------------------------------------------