TSTP Solution File: SWV772-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV772-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n011.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:06 EDT 2022
% Result : Unsatisfiable 0.70s 0.91s
% Output : Refutation 0.70s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 5
% Syntax : Number of clauses : 11 ( 11 unt; 0 nHn; 11 RR)
% Number of literals : 11 ( 0 equ; 5 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 18 ( 18 usr; 10 con; 0-3 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(375,axiom,
equal(c_Event_Oknows(u,c_List_Olist_ONil(tc_Event_Oevent)),c_Event_OinitState(u)),
file('SWV772-1.p',unknown),
[] ).
cnf(385,axiom,
equal(c_List_Oappend(u,c_List_Olist_OCons(v,c_List_Olist_ONil(w),w),w),c_List_Orotate1(c_List_Olist_OCons(v,u,w),w)),
file('SWV772-1.p',unknown),
[] ).
cnf(401,axiom,
equal(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Olist_OCons(c_Event_Oevent_OSays(u,v,w),x,tc_Event_Oevent)),c_Set_Oinsert(w,c_Event_Oknows(c_Message_Oagent_OSpy,x),tc_Message_Omsg)),
file('SWV772-1.p',unknown),
[] ).
cnf(422,axiom,
equal(c_List_Oappend(c_List_Olist_ONil(u),v,u),v),
file('SWV772-1.p',unknown),
[] ).
cnf(450,axiom,
~ equal(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Oappend(c_List_Olist_ONil(tc_Event_Oevent),c_List_Olist_OCons(c_Event_Oevent_OSays(v_A,v_B,v_X),c_List_Olist_ONil(tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)),c_Set_Oinsert(v_X,c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Olist_ONil(tc_Event_Oevent)),tc_Message_Omsg)),
file('SWV772-1.p',unknown),
[] ).
cnf(478,plain,
~ equal(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Orotate1(c_List_Olist_OCons(c_Event_Oevent_OSays(v_A,v_B,v_X),c_List_Olist_ONil(tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent)),c_Set_Oinsert(v_X,c_Event_OinitState(c_Message_Oagent_OSpy),tc_Message_Omsg)),
inference(rew,[status(thm),theory(equality)],[385,450,375]),
[iquote('0:Rew:385.0,450.0,375.0,450.0')] ).
cnf(2654,plain,
equal(c_List_Orotate1(c_List_Olist_OCons(u,c_List_Olist_ONil(v),v),v),c_List_Olist_OCons(u,c_List_Olist_ONil(v),v)),
inference(spr,[status(thm),theory(equality)],[385,422]),
[iquote('0:SpR:385.0,422.0')] ).
cnf(2693,plain,
~ equal(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Olist_OCons(c_Event_Oevent_OSays(v_A,v_B,v_X),c_List_Olist_ONil(tc_Event_Oevent),tc_Event_Oevent)),c_Set_Oinsert(v_X,c_Event_OinitState(c_Message_Oagent_OSpy),tc_Message_Omsg)),
inference(rew,[status(thm),theory(equality)],[2654,478]),
[iquote('0:Rew:2654.0,478.0')] ).
cnf(2699,plain,
~ equal(c_Set_Oinsert(v_X,c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Olist_ONil(tc_Event_Oevent)),tc_Message_Omsg),c_Set_Oinsert(v_X,c_Event_OinitState(c_Message_Oagent_OSpy),tc_Message_Omsg)),
inference(rew,[status(thm),theory(equality)],[401,2693]),
[iquote('0:Rew:401.0,2693.0')] ).
cnf(2700,plain,
~ equal(c_Set_Oinsert(v_X,c_Event_OinitState(c_Message_Oagent_OSpy),tc_Message_Omsg),c_Set_Oinsert(v_X,c_Event_OinitState(c_Message_Oagent_OSpy),tc_Message_Omsg)),
inference(rew,[status(thm),theory(equality)],[375,2699]),
[iquote('0:Rew:375.0,2699.0')] ).
cnf(2701,plain,
$false,
inference(obv,[status(thm),theory(equality)],[2700]),
[iquote('0:Obv:2700.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : SWV772-1 : TPTP v8.1.0. Released v4.1.0.
% 0.03/0.14 % Command : run_spass %d %s
% 0.13/0.35 % Computer : n011.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 15:13:35 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.70/0.91
% 0.70/0.91 SPASS V 3.9
% 0.70/0.91 SPASS beiseite: Proof found.
% 0.70/0.91 % SZS status Theorem
% 0.70/0.91 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.70/0.91 SPASS derived 1886 clauses, backtracked 0 clauses, performed 0 splits and kept 1182 clauses.
% 0.70/0.91 SPASS allocated 79114 KBytes.
% 0.70/0.91 SPASS spent 0:00:00.53 on the problem.
% 0.70/0.91 0:00:00.05 for the input.
% 0.70/0.91 0:00:00.00 for the FLOTTER CNF translation.
% 0.70/0.91 0:00:00.04 for inferences.
% 0.70/0.91 0:00:00.00 for the backtracking.
% 0.70/0.91 0:00:00.39 for the reduction.
% 0.70/0.91
% 0.70/0.91
% 0.70/0.91 Here is a proof with depth 1, length 11 :
% 0.70/0.91 % SZS output start Refutation
% See solution above
% 0.70/0.91 Formulae used in the proof : cls_knows__Nil_0 cls_rotate__simps_1 cls_knows__Spy__Says_0 cls_eq__Nil__appendI_0 cls_conjecture_0
% 0.70/0.91
%------------------------------------------------------------------------------