TSTP Solution File: SWV315-2 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SWV315-2 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% Computer : n020.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 : 300s
% DateTime : Thu Aug 31 21:32:55 EDT 2023
% Result : Unsatisfiable 60.86s 60.98s
% Output : CNFRefutation 60.86s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13 % Problem : SWV315-2 : TPTP v8.1.2. Released v3.2.0.
% 0.13/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.13/0.35 % Computer : n020.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 : 300
% 0.13/0.35 % DateTime : Tue Aug 29 06:30:58 EDT 2023
% 0.13/0.35 % CPUTime :
% 0.21/0.57 start to proof:theBenchmark
% 60.86/60.97 %-------------------------------------------
% 60.86/60.97 % File :CSE---1.6
% 60.86/60.97 % Problem :theBenchmark
% 60.86/60.97 % Transform :cnf
% 60.86/60.97 % Format :tptp:raw
% 60.86/60.97 % Command :java -jar mcs_scs.jar %d %s
% 60.86/60.97
% 60.86/60.97 % Result :Theorem 60.250000s
% 60.86/60.97 % Output :CNFRefutation 60.250000s
% 60.86/60.97 %-------------------------------------------
% 60.86/60.98 %------------------------------------------------------------------------------
% 60.86/60.98 % File : SWV315-2 : TPTP v8.1.2. Released v3.2.0.
% 60.86/60.98 % Domain : Software Verification (Security)
% 60.86/60.98 % Problem : Cryptographic protocol problem for Otway Rees
% 60.86/60.98 % Version : [Pau06] axioms : Reduced > Especial.
% 60.86/60.98 % English :
% 60.86/60.98
% 60.86/60.98 % Refs : [Pau06] Paulson (2006), Email to G. Sutcliffe
% 60.86/60.98 % Source : [Pau06]
% 60.86/60.98 % Names :
% 60.86/60.98
% 60.86/60.98 % Status : Unsatisfiable
% 60.86/60.98 % Rating : 0.00 v4.0.0, 0.14 v3.4.0, 0.00 v3.2.0
% 60.86/60.98 % Syntax : Number of clauses : 11 ( 1 unt; 2 nHn; 9 RR)
% 60.86/60.98 % Number of literals : 23 ( 0 equ; 11 neg)
% 60.86/60.98 % Maximal clause size : 3 ( 2 avg)
% 60.86/60.98 % Maximal term depth : 4 ( 1 avg)
% 60.86/60.98 % Number of predicates : 1 ( 1 usr; 0 prp; 3-3 aty)
% 60.86/60.98 % Number of functors : 15 ( 15 usr; 7 con; 0-3 aty)
% 60.86/60.98 % Number of variables : 19 ( 2 sgn)
% 60.86/60.98 % SPC : CNF_UNS_RFO_NEQ_NHN
% 60.86/60.98
% 60.86/60.98 % Comments : The problems in the [Pau06] collection each have very many axioms,
% 60.86/60.98 % of which only a small selection are required for the refutation.
% 60.86/60.98 % The mission is to find those few axioms, after which a refutation
% 60.86/60.98 % can be quite easily found. This version has only the necessary
% 60.86/60.98 % axioms.
% 60.86/60.98 %------------------------------------------------------------------------------
% 60.86/60.98 cnf(cls_conjecture_1,negated_conjecture,
% 60.86/60.98 c_in(v_X,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg) ).
% 60.86/60.98
% 60.86/60.98 cnf(cls_conjecture_2,negated_conjecture,
% 60.86/60.98 ( c_in(v_A,c_Event_Obad,tc_Message_Oagent)
% 60.86/60.98 | ~ c_in(c_Message_Omsg_OKey(c_Public_OshrK(v_A)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf)),tc_Message_Omsg) ) ).
% 60.86/60.98
% 60.86/60.98 cnf(cls_conjecture_4,negated_conjecture,
% 60.86/60.98 ( ~ c_in(v_A,c_Event_Obad,tc_Message_Oagent)
% 60.86/60.98 | ~ c_in(c_Message_Omsg_OKey(c_Public_OshrK(v_A)),c_Message_Oparts(c_insert(v_X,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_Message_Omsg)),tc_Message_Omsg) ) ).
% 60.86/60.98
% 60.86/60.98 cnf(cls_conjecture_5,negated_conjecture,
% 60.86/60.98 ( c_in(c_Message_Omsg_OKey(c_Public_OshrK(v_A)),c_Message_Oparts(c_insert(v_X,c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf),tc_Message_Omsg)),tc_Message_Omsg)
% 60.86/60.98 | c_in(v_A,c_Event_Obad,tc_Message_Oagent) ) ).
% 60.86/60.98
% 60.86/60.98 cnf(cls_Message_OFake__parts__insert__in__Un__dest_0,axiom,
% 60.86/60.98 ( ~ c_in(V_Z,c_Message_Oparts(c_insert(V_X,V_H,tc_Message_Omsg)),tc_Message_Omsg)
% 60.86/60.98 | ~ c_in(V_X,c_Message_Osynth(c_Message_Oanalz(V_H)),tc_Message_Omsg)
% 60.86/60.98 | c_in(V_Z,c_union(c_Message_Osynth(c_Message_Oanalz(V_H)),c_Message_Oparts(V_H),tc_Message_Omsg),tc_Message_Omsg) ) ).
% 60.86/60.98
% 60.86/60.98 cnf(cls_Message_OKey__synth__eq_0,axiom,
% 60.86/60.98 ( ~ c_in(c_Message_Omsg_OKey(V_K),c_Message_Osynth(V_H),tc_Message_Omsg)
% 60.86/60.98 | c_in(c_Message_Omsg_OKey(V_K),V_H,tc_Message_Omsg) ) ).
% 60.86/60.98
% 60.86/60.98 cnf(cls_Message_Oanalz__conj__parts_0,axiom,
% 60.86/60.98 ( ~ c_in(V_X,c_Message_Oanalz(V_H),tc_Message_Omsg)
% 60.86/60.98 | c_in(V_X,c_Message_Oparts(V_H),tc_Message_Omsg) ) ).
% 60.86/60.98
% 60.86/60.98 cnf(cls_Message_Oparts_OInj_0,axiom,
% 60.86/60.98 ( ~ c_in(V_X,V_H,tc_Message_Omsg)
% 60.86/60.98 | c_in(V_X,c_Message_Oparts(V_H),tc_Message_Omsg) ) ).
% 60.86/60.98
% 60.86/60.98 cnf(cls_Public_OSpy__spies__bad__shrK_0,axiom,
% 60.86/60.98 ( ~ c_in(V_A,c_Event_Obad,tc_Message_Oagent)
% 60.86/60.98 | c_in(c_Message_Omsg_OKey(c_Public_OshrK(V_A)),c_Event_Oknows(c_Message_Oagent_OSpy,V_evs),tc_Message_Omsg) ) ).
% 60.86/60.98
% 60.86/60.98 cnf(cls_Set_OUn__iff_0,axiom,
% 60.86/60.98 ( ~ c_in(V_c,c_union(V_A,V_B,T_a),T_a)
% 60.86/60.98 | c_in(V_c,V_B,T_a)
% 60.86/60.98 | c_in(V_c,V_A,T_a) ) ).
% 60.86/60.98
% 60.86/60.98 cnf(cls_Set_Oinsert__iff_2,axiom,
% 60.86/60.98 ( ~ c_in(V_a,V_A,T_a)
% 60.86/60.98 | c_in(V_a,c_insert(V_b,V_A,T_a),T_a) ) ).
% 60.86/60.98
% 60.86/60.98 %------------------------------------------------------------------------------
% 60.86/60.98 %-------------------------------------------
% 60.86/60.98 % Proof found
% 60.86/60.98 % SZS status Theorem for theBenchmark
% 60.86/60.98 % SZS output start Proof
% 60.86/60.99 %ClaNum:11(EqnAxiom:0)
% 60.86/60.99 %VarNum:42(SingletonVarNum:19)
% 60.86/60.99 %MaxLitNum:3
% 60.86/60.99 %MaxfuncDepth:3
% 60.86/60.99 %SharedTerms:21
% 60.86/60.99 %goalClause: 1 6 9 10
% 60.86/60.99 %singleGoalClaCount:1
% 60.86/60.99 [1]P1(a1,f6(f5(f3(a2,a15))),a9)
% 60.86/60.99 [6]P1(a14,a4,a11)+~P1(f8(f10(a14)),f7(f3(a2,a15)),a9)
% 60.86/60.99 [9]P1(a14,a4,a11)+P1(f8(f10(a14)),f7(f12(a1,f3(a2,a15),a9)),a9)
% 60.86/60.99 [10]~P1(a14,a4,a11)+~P1(f8(f10(a14)),f7(f12(a1,f3(a2,a15),a9)),a9)
% 60.86/60.99 [2]~P1(x21,x22,a9)+P1(x21,f7(x22),a9)
% 60.86/60.99 [3]~P1(x31,f5(x32),a9)+P1(x31,f7(x32),a9)
% 60.86/60.99 [4]~P1(f8(x41),f6(x42),a9)+P1(f8(x41),x42,a9)
% 60.86/60.99 [5]~P1(x51,a4,a11)+P1(f8(f10(x51)),f3(a2,x52),a9)
% 60.86/60.99 [7]~P1(x71,x73,x74)+P1(x71,f12(x72,x73,x74),x74)
% 60.86/60.99 [11]~P1(x113,f6(f5(x112)),a9)+~P1(x111,f7(f12(x113,x112,a9)),a9)+P1(x111,f13(f6(f5(x112)),f7(x112),a9),a9)
% 60.86/60.99 [8]P1(x81,x82,x83)+P1(x81,x84,x83)+~P1(x81,f13(x84,x82,x83),x83)
% 60.86/60.99 %EqnAxiom
% 60.86/60.99
% 60.86/60.99 %-------------------------------------------
% 60.86/61.00 cnf(13,plain,
% 60.86/61.00 (P1(a14,a4,a11)+~P1(f8(f10(a14)),f5(f3(a2,a15)),a9)),
% 60.86/61.00 inference(scs_inference,[],[3,6])).
% 60.86/61.00 cnf(15,plain,
% 60.86/61.00 (P1(f8(f10(a14)),f3(a2,x151),a9)+P1(f8(f10(a14)),f7(f12(a1,f3(a2,a15),a9)),a9)),
% 60.86/61.00 inference(scs_inference,[],[5,9])).
% 60.86/61.00 cnf(63,plain,
% 60.86/61.00 (P1(x631,x632,a9)+~P1(x631,f13(x632,f5(x633),a9),a9)+P1(x631,f7(x633),a9)),
% 60.86/61.00 inference(scs_inference,[],[3,8])).
% 60.86/61.00 cnf(69,plain,
% 60.86/61.00 (P1(x691,x692,a9)+~P1(x691,f13(f5(x693),x692,a9),a9)+P1(x691,f7(x693),a9)),
% 60.86/61.00 inference(scs_inference,[],[3,8])).
% 60.86/61.00 cnf(84,plain,
% 60.86/61.00 (P1(f8(x841),f7(x842),a9)+~P1(f8(x841),f13(f6(x843),f5(x842),a9),a9)+P1(f8(x841),x843,a9)),
% 60.86/61.00 inference(scs_inference,[],[4,63])).
% 60.86/61.00 cnf(97,plain,
% 60.86/61.00 (P1(a14,a4,a11)+~P1(f8(f10(a14)),f6(f5(f3(a2,a15))),a9)),
% 60.86/61.00 inference(scs_inference,[],[4,13])).
% 60.86/61.00 cnf(98,plain,
% 60.86/61.00 (~P1(f8(f10(a14)),f6(f5(f3(a2,a15))),a9)+P1(f8(f10(a14)),f3(a2,x981),a9)),
% 60.86/61.00 inference(scs_inference,[],[97,5])).
% 60.86/61.00 cnf(126,plain,
% 60.86/61.00 (P1(f8(x1261),f7(x1262),a9)+P1(f8(x1261),x1263,a9)+~P1(f8(x1261),f6(f13(x1263,f5(x1262),a9)),a9)),
% 60.86/61.00 inference(scs_inference,[],[4,63])).
% 60.86/61.00 cnf(140,plain,
% 60.86/61.00 (P1(f8(f10(x1401)),f12(x1402,f3(a2,x1403),a9),a9)+~P1(x1401,a4,a11)),
% 60.86/61.00 inference(scs_inference,[],[7,5])).
% 60.86/61.00 cnf(141,plain,
% 60.86/61.00 (~P1(x1411,a4,a11)+P1(f8(f10(x1411)),f7(f12(x1412,f3(a2,x1413),a9)),a9)),
% 60.86/61.00 inference(scs_inference,[],[140,2])).
% 60.86/61.00 cnf(142,plain,
% 60.86/61.00 (~P1(a14,a4,a11)),
% 60.86/61.00 inference(scs_inference,[],[141,10])).
% 60.86/61.00 cnf(143,plain,
% 60.86/61.00 (~P1(f8(f10(a14)),f7(f3(a2,a15)),a9)),
% 60.86/61.01 inference(scs_inference,[],[142,6])).
% 60.86/61.01 cnf(173,plain,
% 60.86/61.01 (~P1(f8(f10(a14)),f3(a2,a15),a9)),
% 60.86/61.01 inference(scs_inference,[],[143,2])).
% 60.86/61.01 cnf(175,plain,
% 60.86/61.01 (~P1(f8(f10(a14)),f6(f3(a2,a15)),a9)),
% 60.86/61.01 inference(scs_inference,[],[143,2,4])).
% 60.86/61.01 cnf(177,plain,
% 60.86/61.01 (~P1(f8(f10(a14)),f13(f5(f3(a2,a15)),f3(a2,a15),a9),a9)),
% 60.86/61.01 inference(scs_inference,[],[143,2,4,69])).
% 60.86/61.01 cnf(189,plain,
% 60.86/61.01 (P1(f8(f10(a14)),f7(f12(a1,f3(a2,a15),a9)),a9)),
% 60.86/61.01 inference(scs_inference,[],[173,15])).
% 60.86/61.01 cnf(201,plain,
% 60.86/61.01 (~P1(f8(f10(a14)),f6(f5(f3(a2,a15))),a9)),
% 60.86/61.01 inference(scs_inference,[],[173,98])).
% 60.86/61.01 cnf(209,plain,
% 60.86/61.01 (~P1(f8(f10(a14)),f13(f3(a2,a15),f3(a2,a15),a9),a9)),
% 60.86/61.01 inference(scs_inference,[],[175,173,4,8])).
% 60.86/61.01 cnf(219,plain,
% 60.86/61.01 (~P1(f8(f10(a14)),f6(f13(f3(a2,a15),f3(a2,a15),a9)),a9)),
% 60.86/61.01 inference(scs_inference,[],[209,4])).
% 60.86/61.01 cnf(1134,plain,
% 60.86/61.01 (P1(f8(f10(a14)),f13(f6(f5(f3(a2,a15))),f7(f3(a2,a15)),a9),a9)),
% 60.86/61.01 inference(scs_inference,[],[189,177,219,173,209,1,143,126,84,63,69,4,8,7,11])).
% 60.86/61.01 cnf(1138,plain,
% 60.86/61.01 ($false),
% 60.86/61.01 inference(scs_inference,[],[1134,201,143,8]),
% 60.86/61.01 ['proof']).
% 60.86/61.01 % SZS output end Proof
% 60.86/61.01 % Total time :60.250000s
%------------------------------------------------------------------------------