TSTP Solution File: SWV321-2 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SWV321-2 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% Computer : n024.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:58 EDT 2023
% Result : Unsatisfiable 60.59s 60.68s
% Output : CNFRefutation 60.59s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWV321-2 : TPTP v8.1.2. Released v3.2.0.
% 0.12/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.12/0.34 % Computer : n024.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Tue Aug 29 04:43:23 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.19/0.54 start to proof:theBenchmark
% 60.59/60.67 %-------------------------------------------
% 60.59/60.67 % File :CSE---1.6
% 60.59/60.67 % Problem :theBenchmark
% 60.59/60.67 % Transform :cnf
% 60.59/60.67 % Format :tptp:raw
% 60.59/60.67 % Command :java -jar mcs_scs.jar %d %s
% 60.59/60.67
% 60.59/60.67 % Result :Theorem 60.070000s
% 60.59/60.67 % Output :CNFRefutation 60.070000s
% 60.59/60.67 %-------------------------------------------
% 60.59/60.68 %------------------------------------------------------------------------------
% 60.59/60.68 % File : SWV321-2 : TPTP v8.1.2. Released v3.2.0.
% 60.59/60.68 % Domain : Software Verification (Security)
% 60.59/60.68 % Problem : Cryptographic protocol problem for Otway Rees
% 60.59/60.68 % Version : [Pau06] axioms : Reduced > Especial.
% 60.59/60.68 % English :
% 60.59/60.68
% 60.59/60.68 % Refs : [Pau06] Paulson (2006), Email to G. Sutcliffe
% 60.59/60.68 % Source : [Pau06]
% 60.59/60.68 % Names :
% 60.59/60.68
% 60.59/60.68 % Status : Unsatisfiable
% 60.59/60.68 % Rating : 0.00 v7.1.0, 0.17 v7.0.0, 0.12 v6.3.0, 0.00 v4.0.0, 0.14 v3.4.0, 0.00 v3.2.0
% 60.59/60.68 % Syntax : Number of clauses : 11 ( 1 unt; 2 nHn; 9 RR)
% 60.59/60.68 % Number of literals : 23 ( 0 equ; 11 neg)
% 60.59/60.68 % Maximal clause size : 3 ( 2 avg)
% 60.59/60.68 % Maximal term depth : 4 ( 1 avg)
% 60.59/60.68 % Number of predicates : 1 ( 1 usr; 0 prp; 3-3 aty)
% 60.59/60.68 % Number of functors : 15 ( 15 usr; 7 con; 0-3 aty)
% 60.59/60.68 % Number of variables : 19 ( 2 sgn)
% 60.59/60.68 % SPC : CNF_UNS_RFO_NEQ_NHN
% 60.59/60.68
% 60.59/60.68 % Comments : The problems in the [Pau06] collection each have very many axioms,
% 60.59/60.68 % of which only a small selection are required for the refutation.
% 60.59/60.68 % The mission is to find those few axioms, after which a refutation
% 60.59/60.68 % can be quite easily found. This version has only the necessary
% 60.59/60.68 % axioms.
% 60.59/60.68 %------------------------------------------------------------------------------
% 60.59/60.68 cnf(cls_conjecture_1,negated_conjecture,
% 60.59/60.68 c_in(v_X,c_Message_Osynth(c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evsf))),tc_Message_Omsg) ).
% 60.59/60.68
% 60.59/60.68 cnf(cls_conjecture_2,negated_conjecture,
% 60.59/60.68 ( c_in(v_A,c_Event_Obad,tc_Message_Oagent)
% 60.59/60.68 | ~ 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.59/60.68
% 60.59/60.68 cnf(cls_conjecture_4,negated_conjecture,
% 60.59/60.68 ( ~ c_in(v_A,c_Event_Obad,tc_Message_Oagent)
% 60.59/60.68 | ~ 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.59/60.68
% 60.59/60.68 cnf(cls_conjecture_5,negated_conjecture,
% 60.59/60.68 ( 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.59/60.68 | c_in(v_A,c_Event_Obad,tc_Message_Oagent) ) ).
% 60.59/60.68
% 60.59/60.68 cnf(cls_Message_OFake__parts__insert__in__Un__dest_0,axiom,
% 60.59/60.68 ( ~ c_in(V_Z,c_Message_Oparts(c_insert(V_X,V_H,tc_Message_Omsg)),tc_Message_Omsg)
% 60.59/60.68 | ~ c_in(V_X,c_Message_Osynth(c_Message_Oanalz(V_H)),tc_Message_Omsg)
% 60.59/60.68 | 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.59/60.68
% 60.59/60.68 cnf(cls_Message_OKey__synth_0,axiom,
% 60.59/60.68 ( ~ c_in(c_Message_Omsg_OKey(V_K),c_Message_Osynth(V_H),tc_Message_Omsg)
% 60.59/60.68 | c_in(c_Message_Omsg_OKey(V_K),V_H,tc_Message_Omsg) ) ).
% 60.59/60.68
% 60.59/60.68 cnf(cls_Message_Oanalz__into__parts__dest_0,axiom,
% 60.59/60.68 ( ~ c_in(V_c,c_Message_Oanalz(V_H),tc_Message_Omsg)
% 60.59/60.68 | c_in(V_c,c_Message_Oparts(V_H),tc_Message_Omsg) ) ).
% 60.59/60.68
% 60.59/60.68 cnf(cls_Message_Oparts_OInj_0,axiom,
% 60.59/60.68 ( ~ c_in(V_X,V_H,tc_Message_Omsg)
% 60.59/60.68 | c_in(V_X,c_Message_Oparts(V_H),tc_Message_Omsg) ) ).
% 60.59/60.68
% 60.59/60.68 cnf(cls_Public_OSpy__spies__bad__shrK_0,axiom,
% 60.59/60.68 ( ~ c_in(V_A,c_Event_Obad,tc_Message_Oagent)
% 60.59/60.68 | c_in(c_Message_Omsg_OKey(c_Public_OshrK(V_A)),c_Event_Oknows(c_Message_Oagent_OSpy,V_evs),tc_Message_Omsg) ) ).
% 60.59/60.68
% 60.59/60.68 cnf(cls_Set_OUnE_0,axiom,
% 60.59/60.68 ( ~ c_in(V_c,c_union(V_A,V_B,T_a),T_a)
% 60.59/60.68 | c_in(V_c,V_B,T_a)
% 60.59/60.68 | c_in(V_c,V_A,T_a) ) ).
% 60.59/60.68
% 60.59/60.68 cnf(cls_Set_OinsertCI_0,axiom,
% 60.59/60.68 ( ~ c_in(V_a,V_B,T_a)
% 60.59/60.68 | c_in(V_a,c_insert(V_b,V_B,T_a),T_a) ) ).
% 60.59/60.68
% 60.59/60.68 %------------------------------------------------------------------------------
% 60.59/60.68 %-------------------------------------------
% 60.59/60.68 % Proof found
% 60.59/60.68 % SZS status Theorem for theBenchmark
% 60.59/60.68 % SZS output start Proof
% 60.59/60.68 %ClaNum:11(EqnAxiom:0)
% 60.59/60.68 %VarNum:42(SingletonVarNum:19)
% 60.59/60.68 %MaxLitNum:3
% 60.59/60.68 %MaxfuncDepth:3
% 60.59/60.68 %SharedTerms:21
% 60.59/60.68 %goalClause: 1 6 9 10
% 60.59/60.68 %singleGoalClaCount:1
% 60.59/60.68 [1]P1(a1,f6(f5(f3(a2,a15))),a9)
% 60.59/60.68 [6]P1(a14,a4,a11)+~P1(f8(f10(a14)),f7(f3(a2,a15)),a9)
% 60.59/60.68 [9]P1(a14,a4,a11)+P1(f8(f10(a14)),f7(f12(a1,f3(a2,a15),a9)),a9)
% 60.59/60.68 [10]~P1(a14,a4,a11)+~P1(f8(f10(a14)),f7(f12(a1,f3(a2,a15),a9)),a9)
% 60.59/60.68 [2]~P1(x21,x22,a9)+P1(x21,f7(x22),a9)
% 60.59/60.68 [3]~P1(x31,f5(x32),a9)+P1(x31,f7(x32),a9)
% 60.59/60.68 [4]~P1(f8(x41),f6(x42),a9)+P1(f8(x41),x42,a9)
% 60.59/60.68 [5]~P1(x51,a4,a11)+P1(f8(f10(x51)),f3(a2,x52),a9)
% 60.59/60.68 [7]~P1(x71,x73,x74)+P1(x71,f12(x72,x73,x74),x74)
% 60.59/60.68 [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.59/60.68 [8]P1(x81,x82,x83)+P1(x81,x84,x83)+~P1(x81,f13(x84,x82,x83),x83)
% 60.59/60.68 %EqnAxiom
% 60.59/60.68
% 60.59/60.68 %-------------------------------------------
% 60.59/60.69 cnf(13,plain,
% 60.59/60.69 (P1(a14,a4,a11)+~P1(f8(f10(a14)),f5(f3(a2,a15)),a9)),
% 60.59/60.69 inference(scs_inference,[],[3,6])).
% 60.59/60.69 cnf(15,plain,
% 60.59/60.69 (P1(f8(f10(a14)),f3(a2,x151),a9)+P1(f8(f10(a14)),f7(f12(a1,f3(a2,a15),a9)),a9)),
% 60.59/60.69 inference(scs_inference,[],[5,9])).
% 60.59/60.69 cnf(63,plain,
% 60.59/60.69 (P1(x631,x632,a9)+~P1(x631,f13(x632,f5(x633),a9),a9)+P1(x631,f7(x633),a9)),
% 60.59/60.69 inference(scs_inference,[],[3,8])).
% 60.59/60.69 cnf(84,plain,
% 60.59/60.69 (P1(f8(x841),f7(x842),a9)+~P1(f8(x841),f13(f6(x843),f5(x842),a9),a9)+P1(f8(x841),x843,a9)),
% 60.59/60.69 inference(scs_inference,[],[4,63])).
% 60.59/60.69 cnf(97,plain,
% 60.59/60.69 (P1(a14,a4,a11)+~P1(f8(f10(a14)),f6(f5(f3(a2,a15))),a9)),
% 60.59/60.69 inference(scs_inference,[],[4,13])).
% 60.59/60.69 cnf(98,plain,
% 60.59/60.69 (~P1(f8(f10(a14)),f6(f5(f3(a2,a15))),a9)+P1(f8(f10(a14)),f3(a2,x981),a9)),
% 60.59/60.69 inference(scs_inference,[],[97,5])).
% 60.59/60.69 cnf(140,plain,
% 60.59/60.69 (P1(f8(f10(x1401)),f12(x1402,f3(a2,x1403),a9),a9)+~P1(x1401,a4,a11)),
% 60.59/60.69 inference(scs_inference,[],[7,5])).
% 60.59/60.69 cnf(141,plain,
% 60.59/60.69 (~P1(x1411,a4,a11)+P1(f8(f10(x1411)),f7(f12(x1412,f3(a2,x1413),a9)),a9)),
% 60.59/60.69 inference(scs_inference,[],[140,2])).
% 60.59/60.69 cnf(142,plain,
% 60.59/60.69 (~P1(a14,a4,a11)),
% 60.59/60.69 inference(scs_inference,[],[141,10])).
% 60.59/60.69 cnf(143,plain,
% 60.59/60.69 (~P1(f8(f10(a14)),f7(f3(a2,a15)),a9)),
% 60.59/60.69 inference(scs_inference,[],[142,6])).
% 60.59/60.69 cnf(173,plain,
% 60.59/60.69 (~P1(f8(f10(a14)),f3(a2,a15),a9)),
% 60.59/60.69 inference(scs_inference,[],[143,2])).
% 60.59/60.69 cnf(175,plain,
% 60.59/60.69 (~P1(f8(f10(a14)),f6(f3(a2,a15)),a9)),
% 60.59/60.69 inference(scs_inference,[],[143,2,4])).
% 60.59/60.69 cnf(189,plain,
% 60.59/60.69 (P1(f8(f10(a14)),f7(f12(a1,f3(a2,a15),a9)),a9)),
% 60.59/60.69 inference(scs_inference,[],[173,15])).
% 60.59/60.69 cnf(201,plain,
% 60.59/60.69 (~P1(f8(f10(a14)),f6(f5(f3(a2,a15))),a9)),
% 60.59/60.69 inference(scs_inference,[],[173,98])).
% 60.59/60.69 cnf(209,plain,
% 60.59/60.69 (~P1(f8(f10(a14)),f13(f3(a2,a15),f3(a2,a15),a9),a9)),
% 60.59/60.69 inference(scs_inference,[],[175,173,4,8])).
% 60.59/60.69 cnf(219,plain,
% 60.59/60.69 (~P1(f8(f10(a14)),f6(f13(f3(a2,a15),f3(a2,a15),a9)),a9)),
% 60.59/60.69 inference(scs_inference,[],[209,4])).
% 60.59/60.69 cnf(1183,plain,
% 60.59/60.69 ($false),
% 60.59/60.69 inference(scs_inference,[],[189,201,219,209,1,143,11,84,4,8]),
% 60.59/60.69 ['proof']).
% 60.59/60.69 % SZS output end Proof
% 60.59/60.69 % Total time :60.070000s
%------------------------------------------------------------------------------