TSTP Solution File: SWV721-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV721-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n018.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 12.49s 12.66s
% Output : Refutation 12.49s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 18
% Syntax : Number of clauses : 50 ( 23 unt; 0 nHn; 50 RR)
% Number of literals : 78 ( 0 equ; 30 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; 17 con; 0-3 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(181,axiom,
( ~ c_in(u,v,w)
| equal(c_Set_Oinsert(u,v,w),v) ),
file('SWV721-1.p',unknown),
[] ).
cnf(182,axiom,
( ~ c_in(u,v,tc_Message_Omsg)
| c_in(u,c_Message_Oanalz(v),tc_Message_Omsg) ),
file('SWV721-1.p',unknown),
[] ).
cnf(197,axiom,
equal(c_Message_Oparts(c_Message_Oanalz(u)),c_Message_Oparts(u)),
file('SWV721-1.p',unknown),
[] ).
cnf(198,axiom,
equal(c_Message_Oanalz(c_Message_Oparts(u)),c_Message_Oparts(u)),
file('SWV721-1.p',unknown),
[] ).
cnf(225,axiom,
c_lessequals(u,c_Message_Oanalz(u),tc_fun(tc_Message_Omsg,tc_bool)),
file('SWV721-1.p',unknown),
[] ).
cnf(268,axiom,
hBOOL(hAPP(c_Set_Oinsert(u,v,w),u)),
file('SWV721-1.p',unknown),
[] ).
cnf(290,axiom,
( ~ hBOOL(hAPP(u,v))
| ~ c_lessequals(u,w,tc_fun(x,tc_bool))
| hBOOL(hAPP(w,v)) ),
file('SWV721-1.p',unknown),
[] ).
cnf(306,axiom,
equal(c_Message_Oanalz(c_Message_Oanalz(u)),c_Message_Oanalz(u)),
file('SWV721-1.p',unknown),
[] ).
cnf(371,axiom,
( ~ c_in(c_Message_Omsg_OMPair(u,v),c_Message_Oanalz(w),tc_Message_Omsg)
| c_in(v,c_Message_Oanalz(w),tc_Message_Omsg) ),
file('SWV721-1.p',unknown),
[] ).
cnf(399,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('SWV721-1.p',unknown),
[] ).
cnf(404,axiom,
( ~ c_in(u,v,tc_Message_Omsg)
| c_in(u,c_Message_Oparts(v),tc_Message_Omsg) ),
file('SWV721-1.p',unknown),
[] ).
cnf(406,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('SWV721-1.p',unknown),
[] ).
cnf(407,axiom,
equal(c_Message_Oparts(c_Message_Oparts(u)),c_Message_Oparts(u)),
file('SWV721-1.p',unknown),
[] ).
cnf(408,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('SWV721-1.p',unknown),
[] ).
cnf(411,axiom,
( ~ hBOOL(hAPP(u,v))
| c_in(v,u,w) ),
file('SWV721-1.p',unknown),
[] ).
cnf(412,axiom,
( ~ c_in(u,v,w)
| hBOOL(hAPP(v,u)) ),
file('SWV721-1.p',unknown),
[] ).
cnf(441,axiom,
c_in(c_Event_Oevent_OSays(v_S,v_A,c_Message_Omsg_OCrypt(v_KA,c_Message_Omsg_OMPair(v_N,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('SWV721-1.p',unknown),
[] ).
cnf(442,axiom,
~ c_in(v_X,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg),
file('SWV721-1.p',unknown),
[] ).
cnf(477,plain,
~ c_in(c_Message_Omsg_OMPair(u,v_X),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg),
inference(res,[status(thm),theory(equality)],[399,442]),
[iquote('0:Res:399.1,442.0')] ).
cnf(503,plain,
c_in(c_Message_Omsg_OCrypt(v_KA,c_Message_Omsg_OMPair(v_N,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)],[441,406]),
[iquote('0:Res:441.0,406.0')] ).
cnf(600,plain,
c_in(u,c_Set_Oinsert(u,v,w),x),
inference(res,[status(thm),theory(equality)],[268,411]),
[iquote('0:Res:268.0,411.0')] ).
cnf(658,plain,
( ~ c_in(u,v,tc_Message_Omsg)
| hBOOL(hAPP(c_Message_Oparts(v),u)) ),
inference(res,[status(thm),theory(equality)],[404,412]),
[iquote('0:Res:404.1,412.0')] ).
cnf(666,plain,
( ~ c_in(u,v,tc_Message_Omsg)
| hBOOL(hAPP(c_Message_Oanalz(v),u)) ),
inference(res,[status(thm),theory(equality)],[182,412]),
[iquote('0:Res:182.1,412.0')] ).
cnf(730,plain,
( ~ c_in(u,v,tc_Message_Omsg)
| c_in(u,c_Message_Oparts(v),w) ),
inference(res,[status(thm),theory(equality)],[658,411]),
[iquote('0:Res:658.1,411.0')] ).
cnf(741,plain,
( ~ c_in(u,v,tc_Message_Omsg)
| c_in(u,c_Message_Oanalz(v),w) ),
inference(res,[status(thm),theory(equality)],[666,411]),
[iquote('0:Res:666.1,411.0')] ).
cnf(868,plain,
( ~ c_in(u,v,w)
| c_in(u,v,x) ),
inference(spr,[status(thm),theory(equality)],[181,600]),
[iquote('0:SpR:181.1,600.0')] ).
cnf(1340,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)],[730,408]),
[iquote('0:Res:730.1,408.0')] ).
cnf(1342,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)],[600,1340]),
[iquote('0:Res:600.0,1340.0')] ).
cnf(1361,plain,
hBOOL(hAPP(c_Message_Oparts(c_Set_Oinsert(c_Message_Omsg_OCrypt(u,v),w,x)),v)),
inference(res,[status(thm),theory(equality)],[1342,412]),
[iquote('0:Res:1342.0,412.0')] ).
cnf(1363,plain,
( ~ c_in(c_Message_Omsg_OCrypt(u,v),w,x)
| hBOOL(hAPP(c_Message_Oparts(w),v)) ),
inference(spr,[status(thm),theory(equality)],[181,1361]),
[iquote('0:SpR:181.1,1361.0')] ).
cnf(1396,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)],[730,399]),
[iquote('0:Res:730.1,399.0')] ).
cnf(1446,plain,
( ~ c_in(c_Message_Omsg_OMPair(u,v),w,tc_Message_Omsg)
| c_in(v,c_Message_Oanalz(w),tc_Message_Omsg) ),
inference(res,[status(thm),theory(equality)],[741,371]),
[iquote('0:Res:741.1,371.0')] ).
cnf(1527,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)],[600,1396]),
[iquote('0:Res:600.0,1396.0')] ).
cnf(1556,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)],[1527,868]),
[iquote('0:Res:1527.0,868.0')] ).
cnf(1562,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)],[181,1556]),
[iquote('0:SpR:181.1,1556.0')] ).
cnf(1611,plain,
c_in(u,c_Message_Oanalz(c_Set_Oinsert(c_Message_Omsg_OMPair(v,u),w,x)),tc_Message_Omsg),
inference(res,[status(thm),theory(equality)],[600,1446]),
[iquote('0:Res:600.0,1446.0')] ).
cnf(1644,plain,
hBOOL(hAPP(c_Message_Oanalz(c_Set_Oinsert(c_Message_Omsg_OMPair(u,v),w,x)),v)),
inference(res,[status(thm),theory(equality)],[1611,412]),
[iquote('0:Res:1611.0,412.0')] ).
cnf(1646,plain,
( ~ c_in(c_Message_Omsg_OMPair(u,v),w,x)
| hBOOL(hAPP(c_Message_Oanalz(w),v)) ),
inference(spr,[status(thm),theory(equality)],[181,1644]),
[iquote('0:SpR:181.1,1644.0')] ).
cnf(7500,plain,
( ~ hBOOL(hAPP(u,v))
| hBOOL(hAPP(c_Message_Oanalz(u),v)) ),
inference(res,[status(thm),theory(equality)],[225,290]),
[iquote('0:Res:225.0,290.1')] ).
cnf(7595,plain,
( ~ hBOOL(hAPP(u,v))
| c_in(v,c_Message_Oanalz(u),w) ),
inference(res,[status(thm),theory(equality)],[7500,411]),
[iquote('0:Res:7500.1,411.0')] ).
cnf(7670,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)],[7595,1562]),
[iquote('0:Res:7595.1,1562.0')] ).
cnf(7672,plain,
( ~ hBOOL(hAPP(u,c_Message_Omsg_OMPair(v,w)))
| hBOOL(hAPP(c_Message_Oanalz(c_Message_Oanalz(u)),w)) ),
inference(res,[status(thm),theory(equality)],[7595,1646]),
[iquote('0:Res:7595.1,1646.0')] ).
cnf(7680,plain,
( ~ hBOOL(hAPP(u,c_Message_Omsg_OMPair(v,w)))
| c_in(w,c_Message_Oparts(u),x) ),
inference(rew,[status(thm),theory(equality)],[197,7670]),
[iquote('0:Rew:197.0,7670.1')] ).
cnf(7682,plain,
( ~ hBOOL(hAPP(u,c_Message_Omsg_OMPair(v,w)))
| hBOOL(hAPP(c_Message_Oanalz(u),w)) ),
inference(rew,[status(thm),theory(equality)],[306,7672]),
[iquote('0:Rew:306.0,7672.1')] ).
cnf(28174,plain,
hBOOL(hAPP(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),c_Message_Omsg_OMPair(v_N,c_Message_Omsg_OMPair(v_B,c_Message_Omsg_OMPair(v_K,v_X))))),
inference(res,[status(thm),theory(equality)],[503,1363]),
[iquote('0:Res:503.0,1363.0')] ).
cnf(28190,plain,
hBOOL(hAPP(c_Message_Oanalz(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)],[28174,7682]),
[iquote('0:Res:28174.0,7682.0')] ).
cnf(28201,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)],[198,28190]),
[iquote('0:Rew:198.0,28190.0')] ).
cnf(30138,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)],[28201,7680]),
[iquote('0:Res:28201.0,7680.0')] ).
cnf(30151,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)],[407,30138]),
[iquote('0:Rew:407.0,30138.0')] ).
cnf(30152,plain,
$false,
inference(unc,[status(thm)],[30151,477]),
[iquote('0:UnC:30151.0,477.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.12 % Problem : SWV721-1 : TPTP v8.1.0. Released v4.1.0.
% 0.08/0.12 % Command : run_spass %d %s
% 0.13/0.33 % Computer : n018.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 600
% 0.13/0.33 % DateTime : Wed Jun 15 01:11:59 EDT 2022
% 0.13/0.33 % CPUTime :
% 12.49/12.66
% 12.49/12.66 SPASS V 3.9
% 12.49/12.66 SPASS beiseite: Proof found.
% 12.49/12.66 % SZS status Theorem
% 12.49/12.66 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 12.49/12.66 SPASS derived 22091 clauses, backtracked 0 clauses, performed 0 splits and kept 7038 clauses.
% 12.49/12.66 SPASS allocated 102505 KBytes.
% 12.49/12.66 SPASS spent 0:0:12.02 on the problem.
% 12.49/12.66 0:00:00.05 for the input.
% 12.49/12.66 0:00:00.00 for the FLOTTER CNF translation.
% 12.49/12.66 0:00:00.32 for inferences.
% 12.49/12.66 0:00:00.00 for the backtracking.
% 12.49/12.66 0:0:11.45 for the reduction.
% 12.49/12.66
% 12.49/12.66
% 12.49/12.66 Here is a proof with depth 9, length 50 :
% 12.49/12.66 % SZS output start Refutation
% See solution above
% 12.49/12.66 Formulae used in the proof : cls_insert__absorb_0 cls_analz_OInj_0 cls_parts__analz_0 cls_analz__parts_0 cls_analz__increasing_0 cls_insert__code_1 cls_rev__predicate1D_0 cls_analz__idem_0 cls_analz_OSnd_0 cls_parts_OSnd_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
% 12.49/12.66
%------------------------------------------------------------------------------