TSTP Solution File: SWV748-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV748-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n028.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:00 EDT 2022
% Result : Unsatisfiable 10.95s 11.15s
% Output : Refutation 10.95s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 14
% Syntax : Number of clauses : 35 ( 15 unt; 13 nHn; 35 RR)
% Number of literals : 65 ( 0 equ; 20 neg)
% Maximal clause size : 5 ( 1 avg)
% Maximal term depth : 10 ( 2 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 33 ( 33 usr; 22 con; 0-3 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(383,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('SWV748-1.p',unknown),
[] ).
cnf(412,axiom,
equal(c_Message_Oparts(c_Message_Oanalz(u)),c_Message_Oparts(u)),
file('SWV748-1.p',unknown),
[] ).
cnf(414,axiom,
( ~ hBOOL(c_in(u,v,tc_Message_Omsg))
| hBOOL(c_in(u,c_Message_Oparts(v),tc_Message_Omsg)) ),
file('SWV748-1.p',unknown),
[] ).
cnf(454,axiom,
( ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,u,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,u),c_Message_Omsg_OMPair(v,c_Message_Omsg_OMPair(w,c_Message_Omsg_OMPair(x,y))))),c_List_Oset(z,tc_Event_Oevent),tc_Event_Oevent))
| hBOOL(c_in(x,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,z)),tc_Message_Omsg)) ),
file('SWV748-1.p',unknown),
[] ).
cnf(511,axiom,
( ~ hBOOL(hAPP(u,v))
| hBOOL(c_in(v,u,w)) ),
file('SWV748-1.p',unknown),
[] ).
cnf(512,axiom,
( ~ hBOOL(c_in(u,v,w))
| hBOOL(hAPP(v,u)) ),
file('SWV748-1.p',unknown),
[] ).
cnf(563,axiom,
~ hBOOL(c_in(v_A,c_Event_Obad,tc_Message_Oagent)),
file('SWV748-1.p',unknown),
[] ).
cnf(566,axiom,
~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Event_Oused(v_evs2),tc_Message_Omsg)),
file('SWV748-1.p',unknown),
[] ).
cnf(569,axiom,
( hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_A,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(v_A)))))))),c_List_Oset(v_evs2,tc_Event_Oevent),tc_Event_Oevent))
| equal(v_Aa,v_A) ),
file('SWV748-1.p',unknown),
[] ).
cnf(586,axiom,
( hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent))
| equal(v_KAB,v_K) ),
file('SWV748-1.p',unknown),
[] ).
cnf(595,axiom,
( hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent))
| hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg))
| hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent)) ),
file('SWV748-1.p',unknown),
[] ).
cnf(609,axiom,
( ~ equal(hAPP(c_Public_OshrK,v_Ba),v_KAB)
| ~ hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent))
| equal(v_Aa,v_A)
| equal(v_KAB,v_K) ),
file('SWV748-1.p',unknown),
[] ).
cnf(610,axiom,
( ~ hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent))
| ~ hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent))
| equal(v_KAB,v_K)
| equal(v_Aa,v_A) ),
file('SWV748-1.p',unknown),
[] ).
cnf(613,axiom,
( ~ hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent))
| equal(v_KAB,v_K)
| hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent))
| equal(hAPP(c_Public_OshrK,v_Ba),v_KAB)
| equal(v_Aa,v_A) ),
file('SWV748-1.p',unknown),
[] ).
cnf(631,plain,
( ~ hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent))
| equal(v_KAB,v_K)
| equal(v_Aa,v_A) ),
inference(mrr,[status(thm)],[610,586]),
[iquote('0:MRR:610.1,586.0')] ).
cnf(632,plain,
( ~ equal(hAPP(c_Public_OshrK,v_Ba),v_KAB)
| equal(v_Aa,v_A)
| equal(v_KAB,v_K) ),
inference(mrr,[status(thm)],[609,586]),
[iquote('0:MRR:609.1,586.0')] ).
cnf(653,plain,
( hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg))
| hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent)) ),
inference(obv,[status(thm),theory(equality)],[595]),
[iquote('0:Obv:595.0')] ).
cnf(654,plain,
( hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent))
| hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg)) ),
inference(rew,[status(thm),theory(equality)],[586,653]),
[iquote('0:Rew:586.1,653.0')] ).
cnf(661,plain,
( equal(v_KAB,v_K)
| equal(v_Aa,v_A) ),
inference(mrr,[status(thm)],[613,586,631,632]),
[iquote('0:MRR:613.0,613.2,613.3,586.0,631.0,632.0')] ).
cnf(662,plain,
( hBOOL(c_in(v_A,c_Event_Obad,tc_Message_Oagent))
| equal(v_KAB,v_K) ),
inference(rew,[status(thm),theory(equality)],[661,586]),
[iquote('0:Rew:661.1,586.0')] ).
cnf(663,plain,
equal(v_KAB,v_K),
inference(mrr,[status(thm)],[662,563]),
[iquote('0:MRR:662.0,563.0')] ).
cnf(665,plain,
~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Event_Oused(v_evs2),tc_Message_Omsg)),
inference(rew,[status(thm),theory(equality)],[663,566]),
[iquote('0:Rew:663.0,566.0')] ).
cnf(807,plain,
~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg)),
inference(res,[status(thm),theory(equality)],[383,665]),
[iquote('0:Res:383.1,665.0')] ).
cnf(904,plain,
equal(v_Aa,v_A),
inference(spt,[spt(split,[position(s1)])],[569]),
[iquote('1:Spt:569.1')] ).
cnf(905,plain,
( hBOOL(c_in(v_A,c_Event_Obad,tc_Message_Oagent))
| hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg)) ),
inference(rew,[status(thm),theory(equality)],[904,654]),
[iquote('1:Rew:904.0,654.0')] ).
cnf(933,plain,
hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg)),
inference(mrr,[status(thm)],[905,563]),
[iquote('1:MRR:905.0,563.0')] ).
cnf(1235,plain,
~ hBOOL(hAPP(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),hAPP(c_Message_Omsg_OKey,v_K))),
inference(res,[status(thm),theory(equality)],[511,807]),
[iquote('0:Res:511.1,807.0')] ).
cnf(1662,plain,
( ~ hBOOL(c_in(u,v,tc_Message_Omsg))
| hBOOL(hAPP(c_Message_Oparts(v),u)) ),
inference(res,[status(thm),theory(equality)],[414,512]),
[iquote('0:Res:414.1,512.0')] ).
cnf(1701,plain,
( ~ hBOOL(c_in(u,c_Message_Oanalz(v),tc_Message_Omsg))
| hBOOL(hAPP(c_Message_Oparts(v),u)) ),
inference(spr,[status(thm),theory(equality)],[412,1662]),
[iquote('0:SpR:412.0,1662.1')] ).
cnf(1952,plain,
hBOOL(hAPP(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),hAPP(c_Message_Omsg_OKey,v_K))),
inference(res,[status(thm),theory(equality)],[933,1701]),
[iquote('1:Res:933.0,1701.0')] ).
cnf(1955,plain,
$false,
inference(mrr,[status(thm)],[1952,1235]),
[iquote('1:MRR:1952.0,1235.0')] ).
cnf(1956,plain,
~ equal(v_Aa,v_A),
inference(spt,[spt(split,[position(sa)])],[1955,904]),
[iquote('1:Spt:1955.0,569.1,904.0')] ).
cnf(1957,plain,
hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_A,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(v_A)))))))),c_List_Oset(v_evs2,tc_Event_Oevent),tc_Event_Oevent)),
inference(spt,[spt(split,[position(s2)])],[569]),
[iquote('1:Spt:1955.0,569.0')] ).
cnf(23730,plain,
hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg)),
inference(res,[status(thm),theory(equality)],[1957,454]),
[iquote('1:Res:1957.0,454.0')] ).
cnf(23731,plain,
$false,
inference(mrr,[status(thm)],[23730,807]),
[iquote('1:MRR:23730.0,807.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.14 % Problem : SWV748-1 : TPTP v8.1.0. Released v4.1.0.
% 0.11/0.14 % Command : run_spass %d %s
% 0.15/0.36 % Computer : n028.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 600
% 0.15/0.36 % DateTime : Wed Jun 15 11:39:25 EDT 2022
% 0.15/0.36 % CPUTime :
% 10.95/11.15
% 10.95/11.15 SPASS V 3.9
% 10.95/11.15 SPASS beiseite: Proof found.
% 10.95/11.15 % SZS status Theorem
% 10.95/11.15 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 10.95/11.15 SPASS derived 18636 clauses, backtracked 30 clauses, performed 1 splits and kept 6792 clauses.
% 10.95/11.15 SPASS allocated 102103 KBytes.
% 10.95/11.15 SPASS spent 0:0:10.50 on the problem.
% 10.95/11.15 0:00:00.06 for the input.
% 10.95/11.15 0:00:00.00 for the FLOTTER CNF translation.
% 10.95/11.15 0:00:00.44 for inferences.
% 10.95/11.15 0:00:00.01 for the backtracking.
% 10.95/11.15 0:00:09.66 for the reduction.
% 10.95/11.15
% 10.95/11.15
% 10.95/11.15 Here is a proof with depth 3, length 35 :
% 10.95/11.15 % SZS output start Refutation
% See solution above
% 10.95/11.15 Formulae used in the proof : cls_usedI_0 cls_parts__analz_0 cls_parts_OInj_0 cls_Oops__parts__spies_0 cls_mem__def_1 cls_mem__def_0 cls_conjecture_0 cls_conjecture_3 cls_conjecture_6 cls_conjecture_23 cls_conjecture_32 cls_conjecture_46 cls_conjecture_47 cls_conjecture_50
% 10.95/11.15
%------------------------------------------------------------------------------