TSTP Solution File: SWV722-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV722-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n032.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:54 EDT 2022
% Result : Unsatisfiable 49.71s 49.91s
% Output : Refutation 49.71s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 15
% Syntax : Number of clauses : 43 ( 20 unt; 0 nHn; 43 RR)
% Number of literals : 67 ( 0 equ; 26 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 5 ( 4 usr; 1 prp; 0-3 aty)
% Number of functors : 27 ( 27 usr; 16 con; 0-3 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(251,axiom,
( ~ c_in(u,v,w)
| equal(c_Set_Oinsert(u,v,w),v) ),
file('SWV722-1.p',unknown),
[] ).
cnf(267,axiom,
equal(c_Message_Oparts(c_Message_Oanalz(u)),c_Message_Oparts(u)),
file('SWV722-1.p',unknown),
[] ).
cnf(305,axiom,
c_lessequals(u,c_Message_Oanalz(u),tc_fun(tc_Message_Omsg,tc_bool)),
file('SWV722-1.p',unknown),
[] ).
cnf(347,axiom,
hBOOL(hAPP(c_Set_Oinsert(u,v,w),u)),
file('SWV722-1.p',unknown),
[] ).
cnf(369,axiom,
( ~ hBOOL(hAPP(u,v))
| ~ c_lessequals(u,w,tc_fun(x,tc_bool))
| hBOOL(hAPP(w,v)) ),
file('SWV722-1.p',unknown),
[] ).
cnf(472,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('SWV722-1.p',unknown),
[] ).
cnf(473,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('SWV722-1.p',unknown),
[] ).
cnf(477,axiom,
( ~ c_in(u,v,tc_Message_Omsg)
| c_in(u,c_Message_Oparts(v),tc_Message_Omsg) ),
file('SWV722-1.p',unknown),
[] ).
cnf(479,axiom,
( ~ c_in(c_Event_Oevent_OSays(u,v,w),c_List_Oset(x,tc_Event_Oevent),tc_Event_Oevent)
| c_in(w,c_Event_Oknows(c_Message_Oagent_OSpy,x),tc_Message_Omsg) ),
file('SWV722-1.p',unknown),
[] ).
cnf(481,axiom,
equal(c_Message_Oparts(c_Message_Oparts(u)),c_Message_Oparts(u)),
file('SWV722-1.p',unknown),
[] ).
cnf(482,axiom,
( ~ c_in(c_Message_Omsg_OCrypt(u,v),c_Message_Oparts(w),tc_Message_Omsg)
| c_in(v,c_Message_Oparts(w),tc_Message_Omsg) ),
file('SWV722-1.p',unknown),
[] ).
cnf(486,axiom,
( ~ hBOOL(hAPP(u,v))
| c_in(v,u,w) ),
file('SWV722-1.p',unknown),
[] ).
cnf(487,axiom,
( ~ c_in(u,v,w)
| hBOOL(hAPP(v,u)) ),
file('SWV722-1.p',unknown),
[] ).
cnf(518,axiom,
c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_A,c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(v_B,c_Message_Omsg_OMPair(v_K,v_X))))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent),
file('SWV722-1.p',unknown),
[] ).
cnf(519,axiom,
~ c_in(v_K,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg),
file('SWV722-1.p',unknown),
[] ).
cnf(562,plain,
~ c_in(c_Message_Omsg_OMPair(v_K,u),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg),
inference(res,[status(thm),theory(equality)],[473,519]),
[iquote('0:Res:473.1,519.0')] ).
cnf(593,plain,
c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(v_B,c_Message_Omsg_OMPair(v_K,v_X)))),c_Event_Oknows(c_Message_Oagent_OSpy,v_evs),tc_Message_Omsg),
inference(res,[status(thm),theory(equality)],[518,479]),
[iquote('0:Res:518.0,479.0')] ).
cnf(695,plain,
c_in(u,c_Set_Oinsert(u,v,w),x),
inference(res,[status(thm),theory(equality)],[347,486]),
[iquote('0:Res:347.0,486.0')] ).
cnf(763,plain,
( ~ c_in(u,v,tc_Message_Omsg)
| hBOOL(hAPP(c_Message_Oparts(v),u)) ),
inference(res,[status(thm),theory(equality)],[477,487]),
[iquote('0:Res:477.1,487.0')] ).
cnf(835,plain,
( ~ c_in(u,v,tc_Message_Omsg)
| c_in(u,c_Message_Oparts(v),w) ),
inference(res,[status(thm),theory(equality)],[763,486]),
[iquote('0:Res:763.1,486.0')] ).
cnf(971,plain,
( ~ c_in(u,v,w)
| c_in(u,v,x) ),
inference(spr,[status(thm),theory(equality)],[251,695]),
[iquote('0:SpR:251.1,695.0')] ).
cnf(1628,plain,
( ~ c_in(c_Message_Omsg_OCrypt(u,v),w,tc_Message_Omsg)
| c_in(v,c_Message_Oparts(w),tc_Message_Omsg) ),
inference(res,[status(thm),theory(equality)],[835,482]),
[iquote('0:Res:835.1,482.0')] ).
cnf(1636,plain,
c_in(u,c_Message_Oparts(c_Set_Oinsert(c_Message_Omsg_OCrypt(v,u),w,x)),tc_Message_Omsg),
inference(res,[status(thm),theory(equality)],[695,1628]),
[iquote('0:Res:695.0,1628.0')] ).
cnf(1653,plain,
hBOOL(hAPP(c_Message_Oparts(c_Set_Oinsert(c_Message_Omsg_OCrypt(u,v),w,x)),v)),
inference(res,[status(thm),theory(equality)],[1636,487]),
[iquote('0:Res:1636.0,487.0')] ).
cnf(1655,plain,
( ~ c_in(c_Message_Omsg_OCrypt(u,v),w,x)
| hBOOL(hAPP(c_Message_Oparts(w),v)) ),
inference(spr,[status(thm),theory(equality)],[251,1653]),
[iquote('0:SpR:251.1,1653.0')] ).
cnf(1669,plain,
( ~ c_in(c_Message_Omsg_OMPair(u,v),w,tc_Message_Omsg)
| c_in(v,c_Message_Oparts(w),tc_Message_Omsg) ),
inference(res,[status(thm),theory(equality)],[835,472]),
[iquote('0:Res:835.1,472.0')] ).
cnf(1705,plain,
c_in(u,c_Message_Oparts(c_Set_Oinsert(c_Message_Omsg_OMPair(v,u),w,x)),tc_Message_Omsg),
inference(res,[status(thm),theory(equality)],[695,1669]),
[iquote('0:Res:695.0,1669.0')] ).
cnf(1726,plain,
c_in(u,c_Message_Oparts(c_Set_Oinsert(c_Message_Omsg_OMPair(v,u),w,x)),y),
inference(res,[status(thm),theory(equality)],[1705,971]),
[iquote('0:Res:1705.0,971.0')] ).
cnf(1727,plain,
hBOOL(hAPP(c_Message_Oparts(c_Set_Oinsert(c_Message_Omsg_OMPair(u,v),w,x)),v)),
inference(res,[status(thm),theory(equality)],[1705,487]),
[iquote('0:Res:1705.0,487.0')] ).
cnf(1729,plain,
( ~ c_in(c_Message_Omsg_OMPair(u,v),w,x)
| hBOOL(hAPP(c_Message_Oparts(w),v)) ),
inference(spr,[status(thm),theory(equality)],[251,1727]),
[iquote('0:SpR:251.1,1727.0')] ).
cnf(1732,plain,
( ~ c_in(c_Message_Omsg_OMPair(u,v),w,x)
| c_in(v,c_Message_Oparts(w),y) ),
inference(spr,[status(thm),theory(equality)],[251,1726]),
[iquote('0:SpR:251.1,1726.0')] ).
cnf(8788,plain,
( ~ hBOOL(hAPP(u,v))
| hBOOL(hAPP(c_Message_Oanalz(u),v)) ),
inference(res,[status(thm),theory(equality)],[305,369]),
[iquote('0:Res:305.0,369.1')] ).
cnf(8898,plain,
( ~ hBOOL(hAPP(u,v))
| c_in(v,c_Message_Oanalz(u),w) ),
inference(res,[status(thm),theory(equality)],[8788,486]),
[iquote('0:Res:8788.1,486.0')] ).
cnf(8987,plain,
( ~ hBOOL(hAPP(u,c_Message_Omsg_OMPair(v,w)))
| c_in(w,c_Message_Oparts(c_Message_Oanalz(u)),x) ),
inference(res,[status(thm),theory(equality)],[8898,1732]),
[iquote('0:Res:8898.1,1732.0')] ).
cnf(8991,plain,
( ~ hBOOL(hAPP(u,c_Message_Omsg_OMPair(v,w)))
| hBOOL(hAPP(c_Message_Oparts(c_Message_Oanalz(u)),w)) ),
inference(res,[status(thm),theory(equality)],[8898,1729]),
[iquote('0:Res:8898.1,1729.0')] ).
cnf(8997,plain,
( ~ hBOOL(hAPP(u,c_Message_Omsg_OMPair(v,w)))
| c_in(w,c_Message_Oparts(u),x) ),
inference(rew,[status(thm),theory(equality)],[267,8987]),
[iquote('0:Rew:267.0,8987.1')] ).
cnf(9001,plain,
( ~ hBOOL(hAPP(u,c_Message_Omsg_OMPair(v,w)))
| hBOOL(hAPP(c_Message_Oparts(u),w)) ),
inference(rew,[status(thm),theory(equality)],[267,8991]),
[iquote('0:Rew:267.0,8991.1')] ).
cnf(60614,plain,
hBOOL(hAPP(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(v_B,c_Message_Omsg_OMPair(v_K,v_X))))),
inference(res,[status(thm),theory(equality)],[593,1655]),
[iquote('0:Res:593.0,1655.0')] ).
cnf(60636,plain,
hBOOL(hAPP(c_Message_Oparts(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs))),c_Message_Omsg_OMPair(v_B,c_Message_Omsg_OMPair(v_K,v_X)))),
inference(res,[status(thm),theory(equality)],[60614,9001]),
[iquote('0:Res:60614.0,9001.0')] ).
cnf(60652,plain,
hBOOL(hAPP(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),c_Message_Omsg_OMPair(v_B,c_Message_Omsg_OMPair(v_K,v_X)))),
inference(rew,[status(thm),theory(equality)],[481,60636]),
[iquote('0:Rew:481.0,60636.0')] ).
cnf(61991,plain,
c_in(c_Message_Omsg_OMPair(v_K,v_X),c_Message_Oparts(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs))),u),
inference(res,[status(thm),theory(equality)],[60652,8997]),
[iquote('0:Res:60652.0,8997.0')] ).
cnf(62009,plain,
c_in(c_Message_Omsg_OMPair(v_K,v_X),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),u),
inference(rew,[status(thm),theory(equality)],[481,61991]),
[iquote('0:Rew:481.0,61991.0')] ).
cnf(62010,plain,
$false,
inference(unc,[status(thm)],[62009,562]),
[iquote('0:UnC:62009.0,562.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10 % Problem : SWV722-1 : TPTP v8.1.0. Released v4.1.0.
% 0.00/0.10 % Command : run_spass %d %s
% 0.10/0.29 % Computer : n032.cluster.edu
% 0.10/0.29 % Model : x86_64 x86_64
% 0.10/0.29 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.29 % Memory : 8042.1875MB
% 0.10/0.29 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.29 % CPULimit : 300
% 0.10/0.29 % WCLimit : 600
% 0.10/0.29 % DateTime : Wed Jun 15 12:28:14 EDT 2022
% 0.10/0.30 % CPUTime :
% 49.71/49.91
% 49.71/49.91 SPASS V 3.9
% 49.71/49.91 SPASS beiseite: Proof found.
% 49.71/49.91 % SZS status Theorem
% 49.71/49.91 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 49.71/49.91 SPASS derived 44866 clauses, backtracked 0 clauses, performed 0 splits and kept 13652 clauses.
% 49.71/49.91 SPASS allocated 126944 KBytes.
% 49.71/49.91 SPASS spent 0:0:48.82 on the problem.
% 49.71/49.91 0:00:00.04 for the input.
% 49.71/49.91 0:00:00.00 for the FLOTTER CNF translation.
% 49.71/49.91 0:00:00.78 for inferences.
% 49.71/49.91 0:00:00.00 for the backtracking.
% 49.71/49.91 0:0:47.53 for the reduction.
% 49.71/49.91
% 49.71/49.91
% 49.71/49.91 Here is a proof with depth 9, length 43 :
% 49.71/49.91 % SZS output start Refutation
% See solution above
% 49.71/49.91 Formulae used in the proof : cls_insert__absorb_0 cls_parts__analz_0 cls_analz__increasing_0 cls_insert__code_1 cls_rev__predicate1D_0 cls_parts_OSnd_0 cls_parts_OFst_0 cls_parts_OInj_0 cls_Says__imp__spies_0 cls_parts__idem_0 cls_parts_OBody_0 cls_mem__def_1 cls_mem__def_0 cls_conjecture_0 cls_conjecture_1
% 49.71/49.91
%------------------------------------------------------------------------------