TSTP Solution File: SWV340-2 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SWV340-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 : n003.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:33:06 EDT 2023
% Result : Unsatisfiable 1.53s 1.60s
% Output : CNFRefutation 1.53s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWV340-2 : TPTP v8.1.2. Released v3.2.0.
% 0.13/0.12 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.13/0.33 % Computer : n003.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 : 300
% 0.13/0.33 % DateTime : Tue Aug 29 08:23:40 EDT 2023
% 0.13/0.33 % CPUTime :
% 0.46/0.57 start to proof:theBenchmark
% 1.53/1.59 %-------------------------------------------
% 1.53/1.59 % File :CSE---1.6
% 1.53/1.59 % Problem :theBenchmark
% 1.53/1.59 % Transform :cnf
% 1.53/1.59 % Format :tptp:raw
% 1.53/1.59 % Command :java -jar mcs_scs.jar %d %s
% 1.53/1.59
% 1.53/1.59 % Result :Theorem 0.960000s
% 1.53/1.59 % Output :CNFRefutation 0.960000s
% 1.53/1.59 %-------------------------------------------
% 1.53/1.59 %------------------------------------------------------------------------------
% 1.53/1.59 % File : SWV340-2 : TPTP v8.1.2. Released v3.2.0.
% 1.53/1.59 % Domain : Software Verification (Security)
% 1.53/1.59 % Problem : Cryptographic protocol problem for Yahalom
% 1.53/1.59 % Version : [Pau06] axioms : Reduced > Especial.
% 1.53/1.59 % English :
% 1.53/1.59
% 1.53/1.59 % Refs : [Pau06] Paulson (2006), Email to G. Sutcliffe
% 1.53/1.59 % Source : [Pau06]
% 1.53/1.59 % Names :
% 1.53/1.59
% 1.53/1.59 % Status : Unsatisfiable
% 1.53/1.59 % Rating : 0.00 v6.3.0, 0.17 v6.2.0, 0.00 v5.5.0, 0.19 v5.4.0, 0.20 v5.3.0, 0.25 v5.2.0, 0.00 v5.0.0, 0.29 v4.1.0, 0.22 v4.0.1, 0.17 v3.3.0, 0.14 v3.2.0
% 1.53/1.59 % Syntax : Number of clauses : 11 ( 5 unt; 0 nHn; 10 RR)
% 1.53/1.59 % Number of literals : 18 ( 2 equ; 8 neg)
% 1.53/1.59 % Maximal clause size : 3 ( 1 avg)
% 1.53/1.59 % Maximal term depth : 8 ( 2 avg)
% 1.53/1.59 % Number of predicates : 2 ( 1 usr; 0 prp; 2-3 aty)
% 1.53/1.59 % Number of functors : 25 ( 25 usr; 12 con; 0-2 aty)
% 1.53/1.59 % Number of variables : 17 ( 4 sgn)
% 1.53/1.59 % SPC : CNF_UNS_RFO_SEQ_HRN
% 1.53/1.59
% 1.53/1.59 % Comments : The problems in the [Pau06] collection each have very many axioms,
% 1.53/1.59 % of which only a small selection are required for the refutation.
% 1.53/1.59 % The mission is to find those few axioms, after which a refutation
% 1.53/1.59 % can be quite easily found. This version has only the necessary
% 1.53/1.59 % axioms.
% 1.53/1.59 %------------------------------------------------------------------------------
% 1.53/1.59 cnf(cls_conjecture_1,negated_conjecture,
% 1.53/1.59 c_in(v_evs4,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) ).
% 1.53/1.59
% 1.53/1.59 cnf(cls_conjecture_4,negated_conjecture,
% 1.53/1.59 c_in(c_Event_Oevent_OGets(v_A,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_Ka),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_ONonce(v_NB))))),v_X)),c_List_Oset(v_evs4,tc_Event_Oevent),tc_Event_Oevent) ).
% 1.53/1.59
% 1.53/1.59 cnf(cls_conjecture_8,negated_conjecture,
% 1.53/1.60 ~ c_in(c_Message_Omsg_OKey(v_K),c_Event_Oused(v_evs4),tc_Message_Omsg) ).
% 1.53/1.60
% 1.53/1.60 cnf(cls_conjecture_9,negated_conjecture,
% 1.53/1.60 v_K = v_Ka ).
% 1.53/1.60
% 1.53/1.60 cnf(cls_Event_Oc_A_58_Aparts_A_Iknows_ASpy_Aevs1_J_A_61_61_62_Ac_A_58_Aused_Aevs1_0,axiom,
% 1.53/1.60 ( ~ c_in(V_c,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg)
% 1.53/1.60 | c_in(V_c,c_Event_Oused(V_evs),tc_Message_Omsg) ) ).
% 1.53/1.60
% 1.53/1.60 cnf(cls_Message_OMPair__parts_0,axiom,
% 1.53/1.60 ( ~ c_in(c_Message_Omsg_OMPair(V_X,V_Y),c_Message_Oparts(V_H),tc_Message_Omsg)
% 1.53/1.60 | c_in(V_Y,c_Message_Oparts(V_H),tc_Message_Omsg) ) ).
% 1.53/1.60
% 1.53/1.60 cnf(cls_Message_OMPair__parts_1,axiom,
% 1.53/1.60 ( ~ c_in(c_Message_Omsg_OMPair(V_X,V_Y),c_Message_Oparts(V_H),tc_Message_Omsg)
% 1.53/1.60 | c_in(V_X,c_Message_Oparts(V_H),tc_Message_Omsg) ) ).
% 1.53/1.60
% 1.53/1.60 cnf(cls_Message_Oparts_OBody__dest_0,axiom,
% 1.53/1.60 ( ~ c_in(c_Message_Omsg_OCrypt(V_K,V_X),c_Message_Oparts(V_H),tc_Message_Omsg)
% 1.53/1.60 | c_in(V_X,c_Message_Oparts(V_H),tc_Message_Omsg) ) ).
% 1.53/1.60
% 1.53/1.60 cnf(cls_Message_Oparts_OInj_0,axiom,
% 1.53/1.60 ( ~ c_in(V_X,V_H,tc_Message_Omsg)
% 1.53/1.60 | c_in(V_X,c_Message_Oparts(V_H),tc_Message_Omsg) ) ).
% 1.53/1.60
% 1.53/1.60 cnf(cls_Message_Oparts__analz_0,axiom,
% 1.53/1.60 c_Message_Oparts(c_Message_Oanalz(V_H)) = c_Message_Oparts(V_H) ).
% 1.53/1.60
% 1.53/1.60 cnf(cls_Yahalom_OGets__imp__analz__Spy__dest_0,axiom,
% 1.53/1.60 ( ~ c_in(V_evs,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))
% 1.53/1.60 | ~ c_in(c_Event_Oevent_OGets(V_B,V_X),c_List_Oset(V_evs,tc_Event_Oevent),tc_Event_Oevent)
% 1.53/1.60 | c_in(V_X,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,V_evs)),tc_Message_Omsg) ) ).
% 1.53/1.60
% 1.53/1.60 %------------------------------------------------------------------------------
% 1.53/1.60 %-------------------------------------------
% 1.53/1.60 % Proof found
% 1.53/1.60 % SZS status Theorem for theBenchmark
% 1.53/1.60 % SZS output start Proof
% 1.53/1.60 %ClaNum:35(EqnAxiom:24)
% 1.53/1.60 %VarNum:31(SingletonVarNum:17)
% 1.53/1.60 %MaxLitNum:3
% 1.53/1.60 %MaxfuncDepth:7
% 1.53/1.60 %SharedTerms:31
% 1.53/1.60 %goalClause: 25 27 28 29
% 1.53/1.60 %singleGoalClaCount:4
% 1.53/1.60 [25]E(a1,a21)
% 1.53/1.60 [27]P1(a22,a14,f17(a16))
% 1.53/1.60 [29]~P1(f10(a1),f5(a22),a19)
% 1.53/1.60 [28]P1(f3(a18,f13(f11(f15(a18),f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24))))),a25)),f4(a22,a16),a16)
% 1.53/1.60 [26]E(f8(f2(x261)),f8(x261))
% 1.53/1.60 [30]~P1(x301,x302,a19)+P1(x301,f8(x302),a19)
% 1.53/1.60 [34]P1(x341,f5(x342),a19)+~P1(x341,f8(f6(a7,x342)),a19)
% 1.53/1.60 [31]P1(x311,f8(x312),a19)+~P1(f13(x313,x311),f8(x312),a19)
% 1.53/1.60 [32]P1(x321,f8(x322),a19)+~P1(f11(x323,x321),f8(x322),a19)
% 1.53/1.60 [33]P1(x331,f8(x332),a19)+~P1(f13(x331,x333),f8(x332),a19)
% 1.53/1.60 [35]~P1(f3(x353,x351),f4(x352,a16),a16)+~P1(x352,a14,f17(a16))+P1(x351,f2(f6(a7,x352)),a19)
% 1.53/1.60 %EqnAxiom
% 1.53/1.60 [1]E(x11,x11)
% 1.53/1.60 [2]E(x22,x21)+~E(x21,x22)
% 1.53/1.60 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 1.53/1.60 [4]~E(x41,x42)+E(f2(x41),f2(x42))
% 1.53/1.60 [5]~E(x51,x52)+E(f8(x51),f8(x52))
% 1.53/1.60 [6]~E(x61,x62)+E(f3(x61,x63),f3(x62,x63))
% 1.53/1.60 [7]~E(x71,x72)+E(f3(x73,x71),f3(x73,x72))
% 1.53/1.60 [8]~E(x81,x82)+E(f17(x81),f17(x82))
% 1.53/1.60 [9]~E(x91,x92)+E(f15(x91),f15(x92))
% 1.53/1.60 [10]~E(x101,x102)+E(f9(x101),f9(x102))
% 1.53/1.60 [11]~E(x111,x112)+E(f10(x111),f10(x112))
% 1.53/1.60 [12]~E(x121,x122)+E(f12(x121),f12(x122))
% 1.53/1.60 [13]~E(x131,x132)+E(f6(x131,x133),f6(x132,x133))
% 1.53/1.60 [14]~E(x141,x142)+E(f6(x143,x141),f6(x143,x142))
% 1.53/1.60 [15]~E(x151,x152)+E(f13(x151,x153),f13(x152,x153))
% 1.53/1.60 [16]~E(x161,x162)+E(f13(x163,x161),f13(x163,x162))
% 1.53/1.60 [17]~E(x171,x172)+E(f4(x171,x173),f4(x172,x173))
% 1.53/1.60 [18]~E(x181,x182)+E(f4(x183,x181),f4(x183,x182))
% 1.53/1.60 [19]~E(x191,x192)+E(f5(x191),f5(x192))
% 1.53/1.60 [20]~E(x201,x202)+E(f11(x201,x203),f11(x202,x203))
% 1.53/1.60 [21]~E(x211,x212)+E(f11(x213,x211),f11(x213,x212))
% 1.53/1.60 [22]P1(x222,x223,x224)+~E(x221,x222)+~P1(x221,x223,x224)
% 1.53/1.60 [23]P1(x233,x232,x234)+~E(x231,x232)+~P1(x233,x231,x234)
% 1.53/1.60 [24]P1(x243,x244,x242)+~E(x241,x242)+~P1(x243,x244,x241)
% 1.53/1.60
% 1.53/1.60 %-------------------------------------------
% 1.53/1.60 cnf(37,plain,
% 1.53/1.60 (E(f11(x371,a1),f11(x371,a21))),
% 1.53/1.60 inference(scs_inference,[],[25,2,21])).
% 1.53/1.60 cnf(38,plain,
% 1.53/1.60 (E(f11(a1,x381),f11(a21,x381))),
% 1.53/1.60 inference(scs_inference,[],[25,2,21,20])).
% 1.53/1.60 cnf(39,plain,
% 1.53/1.60 (E(f5(a1),f5(a21))),
% 1.53/1.60 inference(scs_inference,[],[25,2,21,20,19])).
% 1.53/1.60 cnf(40,plain,
% 1.53/1.60 (E(f4(x401,a1),f4(x401,a21))),
% 1.53/1.60 inference(scs_inference,[],[25,2,21,20,19,18])).
% 1.53/1.60 cnf(41,plain,
% 1.53/1.60 (E(f4(a1,x411),f4(a21,x411))),
% 1.53/1.60 inference(scs_inference,[],[25,2,21,20,19,18,17])).
% 1.53/1.60 cnf(42,plain,
% 1.53/1.60 (E(f13(x421,a1),f13(x421,a21))),
% 1.53/1.60 inference(scs_inference,[],[25,2,21,20,19,18,17,16])).
% 1.53/1.60 cnf(44,plain,
% 1.53/1.60 (E(f6(x441,a1),f6(x441,a21))),
% 1.53/1.60 inference(scs_inference,[],[25,2,21,20,19,18,17,16,15,14])).
% 1.53/1.60 cnf(46,plain,
% 1.53/1.60 (E(f12(a1),f12(a21))),
% 1.53/1.60 inference(scs_inference,[],[25,2,21,20,19,18,17,16,15,14,13,12])).
% 1.53/1.60 cnf(47,plain,
% 1.53/1.60 (E(f10(a1),f10(a21))),
% 1.53/1.60 inference(scs_inference,[],[25,2,21,20,19,18,17,16,15,14,13,12,11])).
% 1.53/1.60 cnf(48,plain,
% 1.53/1.60 (E(f9(a1),f9(a21))),
% 1.53/1.60 inference(scs_inference,[],[25,2,21,20,19,18,17,16,15,14,13,12,11,10])).
% 1.53/1.60 cnf(55,plain,
% 1.53/1.60 (~P1(f10(a1),f8(f6(a7,a22)),a19)),
% 1.53/1.60 inference(scs_inference,[],[25,29,2,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,34])).
% 1.53/1.60 cnf(58,plain,
% 1.53/1.60 (~P1(f10(a1),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.60 inference(scs_inference,[],[25,29,26,2,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,34,24,23])).
% 1.53/1.60 cnf(59,plain,
% 1.53/1.60 (E(f8(f2(x591)),f8(x591))),
% 1.53/1.60 inference(rename_variables,[],[26])).
% 1.53/1.60 cnf(60,plain,
% 1.53/1.60 (P1(f13(f11(f15(a18),f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24))))),a25),f2(f6(a7,a22)),a19)),
% 1.53/1.60 inference(scs_inference,[],[25,27,29,28,26,2,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,34,24,23,35])).
% 1.53/1.60 cnf(62,plain,
% 1.53/1.60 (~P1(f10(a1),f6(a7,a22),a19)),
% 1.53/1.60 inference(scs_inference,[],[25,27,29,28,26,2,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,34,24,23,35,30])).
% 1.53/1.60 cnf(65,plain,
% 1.53/1.60 (E(f8(f2(a1)),f8(a21))),
% 1.53/1.60 inference(scs_inference,[],[25,27,29,28,26,59,2,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,34,24,23,35,30,22,3])).
% 1.53/1.60 cnf(68,plain,
% 1.53/1.60 (~P1(f13(f10(a1),x681),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.60 inference(scs_inference,[],[58,33])).
% 1.53/1.60 cnf(70,plain,
% 1.53/1.60 (~P1(f11(x701,f10(a1)),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.60 inference(scs_inference,[],[58,33,32])).
% 1.53/1.60 cnf(74,plain,
% 1.53/1.60 (P1(f13(f11(f15(a18),f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24))))),a25),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.60 inference(scs_inference,[],[60,58,33,32,31,30])).
% 1.53/1.60 cnf(77,plain,
% 1.53/1.60 (E(f8(f2(x771)),f8(x771))),
% 1.53/1.60 inference(rename_variables,[],[26])).
% 1.53/1.60 cnf(81,plain,
% 1.53/1.60 (P1(f13(f11(f15(a18),f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24))))),a25),f5(a22),a19)),
% 1.53/1.60 inference(scs_inference,[],[26,77,65,60,58,33,32,31,30,23,22,3,34])).
% 1.53/1.60 cnf(83,plain,
% 1.53/1.60 (~E(f10(a1),f13(f11(f15(a18),f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24))))),a25))),
% 1.53/1.60 inference(scs_inference,[],[26,77,65,60,58,33,32,31,30,23,22,3,34,2])).
% 1.53/1.60 cnf(86,plain,
% 1.53/1.60 (P1(f11(f15(a18),f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24))))),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.60 inference(scs_inference,[],[74,33])).
% 1.53/1.60 cnf(92,plain,
% 1.53/1.60 (P1(f11(f15(a18),f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24))))),f8(f6(a7,a22)),a19)),
% 1.53/1.60 inference(scs_inference,[],[26,68,74,33,31,30,23])).
% 1.53/1.60 cnf(93,plain,
% 1.53/1.60 (E(f8(f2(x931)),f8(x931))),
% 1.53/1.60 inference(rename_variables,[],[26])).
% 1.53/1.60 cnf(94,plain,
% 1.53/1.60 (E(f8(x941),f8(f2(x941)))),
% 1.53/1.60 inference(scs_inference,[],[26,93,68,74,33,31,30,23,2])).
% 1.53/1.60 cnf(95,plain,
% 1.53/1.60 (~E(f10(a21),f13(f11(f15(a18),f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24))))),a25))),
% 1.53/1.60 inference(scs_inference,[],[26,93,68,83,74,47,33,31,30,23,2,3])).
% 1.53/1.60 cnf(96,plain,
% 1.53/1.60 (P1(f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24)))),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.60 inference(scs_inference,[],[26,93,68,83,74,47,33,31,30,23,2,3,32])).
% 1.53/1.60 cnf(106,plain,
% 1.53/1.60 (~P1(f11(x1061,f10(a1)),f8(f6(a7,a22)),a19)),
% 1.53/1.60 inference(scs_inference,[],[55,32])).
% 1.53/1.60 cnf(115,plain,
% 1.53/1.60 (~P1(f11(x1151,f10(a1)),f8(f2(f2(f6(a7,a22)))),a19)),
% 1.53/1.60 inference(scs_inference,[],[26,81,95,55,70,32,31,33,30,2,23])).
% 1.53/1.60 cnf(121,plain,
% 1.53/1.60 (~E(f11(f15(a18),f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24))))),f11(x1211,f10(a1)))),
% 1.53/1.60 inference(scs_inference,[],[28,26,81,37,38,95,86,55,70,32,31,33,30,2,23,3,24,22])).
% 1.53/1.60 cnf(124,plain,
% 1.53/1.60 (E(f11(x1241,f11(x1242,a1)),f11(x1241,f11(x1242,a21)))),
% 1.53/1.60 inference(scs_inference,[],[37,21])).
% 1.53/1.60 cnf(125,plain,
% 1.53/1.61 (P1(f13(f10(a21),f13(f12(a23),f12(a24))),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.61 inference(scs_inference,[],[37,96,21,31])).
% 1.53/1.61 cnf(127,plain,
% 1.53/1.61 (P1(f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24)))),f8(f6(a7,a22)),a19)),
% 1.53/1.61 inference(scs_inference,[],[37,96,92,21,31,32])).
% 1.53/1.61 cnf(129,plain,
% 1.53/1.61 (P1(f9(a20),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.61 inference(scs_inference,[],[37,96,92,21,31,32,33])).
% 1.53/1.61 cnf(134,plain,
% 1.53/1.61 (P1(f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24)))),f8(f2(f2(f6(a7,a22)))),a19)),
% 1.53/1.61 inference(scs_inference,[],[37,94,115,96,92,21,31,32,33,30,2,23])).
% 1.53/1.61 cnf(143,plain,
% 1.53/1.61 (E(f6(f11(x1431,a1),x1432),f6(f11(x1431,a21),x1432))),
% 1.53/1.61 inference(scs_inference,[],[37,94,40,41,115,96,92,21,31,32,33,30,2,23,3,18,17,15,14,13])).
% 1.53/1.61 cnf(147,plain,
% 1.53/1.61 (E(f8(f11(x1471,a1)),f8(f11(x1471,a21)))),
% 1.53/1.61 inference(scs_inference,[],[37,94,40,41,115,96,92,21,31,32,33,30,2,23,3,18,17,15,14,13,12,9,8,5])).
% 1.53/1.61 cnf(160,plain,
% 1.53/1.61 (~P1(f13(x1601,f11(x1602,f10(a1))),f8(f6(a7,a22)),a19)),
% 1.53/1.61 inference(scs_inference,[],[106,31])).
% 1.53/1.61 cnf(162,plain,
% 1.53/1.61 (~P1(f11(x1621,f11(x1622,f10(a1))),f8(f6(a7,a22)),a19)),
% 1.53/1.61 inference(scs_inference,[],[106,31,32])).
% 1.53/1.61 cnf(166,plain,
% 1.53/1.61 (P1(f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24)))),f8(f8(f6(a7,a22))),a19)),
% 1.53/1.61 inference(scs_inference,[],[127,106,31,32,33,30])).
% 1.53/1.61 cnf(169,plain,
% 1.53/1.61 (P1(f13(f10(a21),f13(f12(a23),f12(a24))),f8(f6(a7,a22)),a19)),
% 1.53/1.61 inference(scs_inference,[],[26,121,127,125,106,31,32,33,30,2,23])).
% 1.53/1.61 cnf(171,plain,
% 1.53/1.61 (~E(f10(a1),f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24)))))),
% 1.53/1.61 inference(scs_inference,[],[26,121,127,125,106,31,32,33,30,2,23,21])).
% 1.53/1.61 cnf(175,plain,
% 1.53/1.61 (P1(f13(f10(a21),f13(f12(a23),f12(a24))),f8(f2(f2(f6(a7,a22)))),a19)),
% 1.53/1.61 inference(scs_inference,[],[134,31])).
% 1.53/1.61 cnf(179,plain,
% 1.53/1.61 (E(f11(x1791,f11(a1,x1792)),f11(x1791,f11(a21,x1792)))),
% 1.53/1.61 inference(scs_inference,[],[38,134,31,33,21])).
% 1.53/1.61 cnf(183,plain,
% 1.53/1.61 (~P1(f13(x1831,f11(x1832,f10(a1))),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.61 inference(scs_inference,[],[38,26,134,160,31,33,21,30,2,23])).
% 1.53/1.61 cnf(184,plain,
% 1.53/1.61 (E(f8(f2(x1841)),f8(x1841))),
% 1.53/1.61 inference(rename_variables,[],[26])).
% 1.53/1.61 cnf(185,plain,
% 1.53/1.61 (~E(f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24)))),f11(x1851,f10(a1)))),
% 1.53/1.61 inference(scs_inference,[],[38,26,134,160,115,31,33,21,30,2,23,22])).
% 1.53/1.61 cnf(188,plain,
% 1.53/1.61 (P1(f13(f10(a21),f13(f12(a23),f12(a24))),f5(a22),a19)),
% 1.53/1.61 inference(scs_inference,[],[38,26,184,147,134,160,169,115,31,33,21,30,2,23,22,3,34])).
% 1.53/1.61 cnf(193,plain,
% 1.53/1.61 (~P1(f13(x1931,f13(x1932,f11(x1933,f10(a1)))),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.61 inference(scs_inference,[],[183,31])).
% 1.53/1.61 cnf(195,plain,
% 1.53/1.61 (~P1(f13(f13(x1951,f11(x1952,f10(a1))),x1953),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.61 inference(scs_inference,[],[183,31,33])).
% 1.53/1.61 cnf(197,plain,
% 1.53/1.61 (P1(f13(f10(a21),f13(f12(a23),f12(a24))),f8(f8(f2(f2(f6(a7,a22))))),a19)),
% 1.53/1.61 inference(scs_inference,[],[183,175,31,33,30])).
% 1.53/1.61 cnf(200,plain,
% 1.53/1.61 (P1(f13(f10(a21),f13(f12(a23),f12(a24))),f8(f2(f2(f2(f6(a7,a22))))),a19)),
% 1.53/1.61 inference(scs_inference,[],[185,183,175,94,31,33,30,2,23])).
% 1.53/1.61 cnf(205,plain,
% 1.53/1.61 (~E(f13(f10(a21),f13(f12(a23),f12(a24))),f10(a1))),
% 1.53/1.61 inference(scs_inference,[],[29,38,124,185,183,175,188,94,31,33,30,2,23,3,22])).
% 1.53/1.61 cnf(212,plain,
% 1.53/1.61 (P1(f13(f12(a23),f12(a24)),f8(f8(f2(f2(f6(a7,a22))))),a19)),
% 1.53/1.61 inference(scs_inference,[],[197,31])).
% 1.53/1.61 cnf(219,plain,
% 1.53/1.61 (P1(f13(f10(a21),f13(f12(a23),f12(a24))),f8(f2(f8(f2(f2(f6(a7,a22)))))),a19)),
% 1.53/1.61 inference(scs_inference,[],[39,193,197,94,31,33,30,2,23])).
% 1.53/1.61 cnf(221,plain,
% 1.53/1.61 (~E(f10(a21),f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24)))))),
% 1.53/1.61 inference(scs_inference,[],[39,171,193,197,94,47,31,33,30,2,23,3])).
% 1.53/1.61 cnf(231,plain,
% 1.53/1.61 (E(f8(f8(f2(x2311))),f8(f8(x2311)))),
% 1.53/1.61 inference(scs_inference,[],[26,39,171,193,197,94,47,31,33,30,2,23,3,18,17,12,9,15,14,13,10,8,5])).
% 1.53/1.61 cnf(241,plain,
% 1.53/1.61 (~P1(f11(x2411,f13(f13(x2412,f11(x2413,f10(a1))),x2414)),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.61 inference(scs_inference,[],[195,32])).
% 1.53/1.61 cnf(243,plain,
% 1.53/1.61 (~P1(f13(f13(f13(x2431,f11(x2432,f10(a1))),x2433),x2434),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.61 inference(scs_inference,[],[195,32,33])).
% 1.53/1.61 cnf(245,plain,
% 1.53/1.61 (~P1(f13(x2451,f13(f13(x2452,f11(x2453,f10(a1))),x2454)),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.61 inference(scs_inference,[],[195,32,33,31])).
% 1.53/1.61 cnf(247,plain,
% 1.53/1.61 (P1(f13(f10(a21),f13(f12(a23),f12(a24))),f8(f8(f2(f2(f2(f6(a7,a22)))))),a19)),
% 1.53/1.61 inference(scs_inference,[],[195,200,32,33,31,30])).
% 1.53/1.61 cnf(249,plain,
% 1.53/1.61 (~P1(f13(f13(x2491,f11(x2492,f10(a1))),x2493),f8(f2(f2(f6(a7,a22)))),a19)),
% 1.53/1.61 inference(scs_inference,[],[26,195,200,32,33,31,30,23])).
% 1.53/1.61 cnf(250,plain,
% 1.53/1.61 (E(f8(f2(x2501)),f8(x2501))),
% 1.53/1.61 inference(rename_variables,[],[26])).
% 1.53/1.61 cnf(252,plain,
% 1.53/1.61 (E(f8(f2(f8(f2(x2521)))),f8(f8(x2521)))),
% 1.53/1.61 inference(scs_inference,[],[26,250,231,221,195,200,32,33,31,30,23,2,3])).
% 1.53/1.61 cnf(264,plain,
% 1.53/1.61 (P1(f13(f10(a21),f13(f12(a23),f12(a24))),f8(f8(f2(f6(a7,a22)))),a19)),
% 1.53/1.61 inference(scs_inference,[],[252,249,247,219,33,31,30,23])).
% 1.53/1.61 cnf(276,plain,
% 1.53/1.61 (~P1(f13(f11(x2761,f13(f13(x2762,f11(x2763,f10(a1))),x2764)),x2765),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.61 inference(scs_inference,[],[241,33])).
% 1.53/1.61 cnf(280,plain,
% 1.53/1.61 (P1(f13(f10(a21),f13(f12(a23),f12(a24))),f8(f8(f8(f2(f6(a7,a22))))),a19)),
% 1.53/1.61 inference(scs_inference,[],[241,264,33,31,30])).
% 1.53/1.61 cnf(285,plain,
% 1.53/1.61 (~E(f10(a21),f13(f10(a21),f13(f12(a23),f12(a24))))),
% 1.53/1.61 inference(scs_inference,[],[205,241,264,231,47,33,31,30,23,2,3])).
% 1.53/1.61 cnf(289,plain,
% 1.53/1.61 (P1(f13(f12(a23),f12(a24)),f8(f8(f8(f2(f6(a7,a22))))),a19)),
% 1.53/1.61 inference(scs_inference,[],[280,31])).
% 1.53/1.61 cnf(296,plain,
% 1.53/1.61 (~P1(f13(f11(x2961,f13(f13(x2962,f11(x2963,f10(a1))),x2964)),x2965),f8(f6(a7,a22)),a19)),
% 1.53/1.61 inference(scs_inference,[],[41,276,280,94,31,33,30,2,23])).
% 1.53/1.61 cnf(322,plain,
% 1.53/1.61 (~P1(f13(f13(f13(f13(x3221,f11(x3222,f10(a1))),x3223),x3224),x3225),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.61 inference(scs_inference,[],[243,33])).
% 1.53/1.61 cnf(324,plain,
% 1.53/1.61 (~P1(f13(x3241,f13(f13(f13(x3242,f11(x3243,f10(a1))),x3244),x3245)),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.61 inference(scs_inference,[],[243,33,31])).
% 1.53/1.61 cnf(348,plain,
% 1.53/1.61 (P1(f11(f15(a18),f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24))))),f5(a22),a19)),
% 1.53/1.61 inference(scs_inference,[],[42,212,322,92,231,31,33,30,2,23,34])).
% 1.53/1.61 cnf(355,plain,
% 1.53/1.61 (~P1(f13(f13(x3551,f13(f13(x3552,f11(x3553,f10(a1))),x3554)),x3555),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.61 inference(scs_inference,[],[245,33])).
% 1.53/1.61 cnf(364,plain,
% 1.53/1.61 (~P1(f13(x3641,f13(f13(f13(x3642,f11(x3643,f10(a1))),x3644),x3645)),f8(f6(a7,a22)),a19)),
% 1.53/1.61 inference(scs_inference,[],[38,179,348,324,245,94,33,31,30,3,23])).
% 1.53/1.61 cnf(367,plain,
% 1.53/1.61 (~E(f13(f10(a21),f13(f12(a23),f12(a24))),f13(x3671,f13(f13(f13(x3672,f11(x3673,f10(a1))),x3674),x3675)))),
% 1.53/1.61 inference(scs_inference,[],[38,179,285,348,324,245,125,94,33,31,30,3,23,2,22])).
% 1.53/1.61 cnf(368,plain,
% 1.53/1.61 (~E(f13(f12(a23),f12(a24)),f13(f13(f13(x3681,f11(x3682,f10(a1))),x3683),x3684))),
% 1.53/1.61 inference(scs_inference,[],[38,179,285,348,324,245,125,94,33,31,30,3,23,2,22,16])).
% 1.53/1.61 cnf(369,plain,
% 1.53/1.61 (P1(f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24)))),f8(f5(a22)),a19)),
% 1.53/1.61 inference(scs_inference,[],[38,179,285,348,324,245,125,94,33,31,30,3,23,2,22,16,32])).
% 1.53/1.61 cnf(378,plain,
% 1.53/1.61 (~P1(f11(x3781,f13(x3782,f13(f13(f13(x3783,f11(x3784,f10(a1))),x3785),x3786))),f8(f6(a7,a22)),a19)),
% 1.53/1.61 inference(scs_inference,[],[39,364,15,32])).
% 1.53/1.61 cnf(421,plain,
% 1.53/1.61 (P1(f13(f12(a23),f12(a24)),f8(f2(f8(f8(f2(f6(a7,a22)))))),a19)),
% 1.53/1.61 inference(scs_inference,[],[367,368,289,296,94,15,33,31,30,2,23])).
% 1.53/1.61 cnf(439,plain,
% 1.53/1.61 (~P1(f13(f13(x4391,f13(f13(x4392,f11(x4393,f10(a1))),x4394)),x4395),f8(f6(a7,a22)),a19)),
% 1.53/1.61 inference(scs_inference,[],[40,44,369,143,378,355,94,15,16,33,31,30,2,3,23])).
% 1.53/1.61 cnf(441,plain,
% 1.53/1.61 (~E(f9(a20),f13(f13(x4411,f13(f13(x4412,f11(x4413,f10(a1))),x4414)),x4415))),
% 1.53/1.61 inference(scs_inference,[],[40,44,369,143,378,355,129,94,15,16,33,31,30,2,3,23,22])).
% 1.53/1.61 cnf(445,plain,
% 1.53/1.61 (~P1(f11(x4451,f13(f13(x4452,f13(f13(x4453,f11(x4454,f10(a1))),x4455)),x4456)),f8(f6(a7,a22)),a19)),
% 1.53/1.61 inference(scs_inference,[],[439,32])).
% 1.53/1.61 cnf(496,plain,
% 1.53/1.61 (~P1(f13(f11(x4961,f11(x4962,f10(a1))),x4963),f8(f6(a7,a22)),a19)),
% 1.53/1.61 inference(scs_inference,[],[162,33])).
% 1.53/1.61 cnf(500,plain,
% 1.53/1.61 (P1(f13(f12(a23),f12(a24)),f8(f8(f2(f8(f8(f2(f6(a7,a22))))))),a19)),
% 1.53/1.61 inference(scs_inference,[],[421,162,33,31,30])).
% 1.53/1.61 cnf(503,plain,
% 1.53/1.61 (~P1(f11(x5031,f11(x5032,f10(a1))),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.61 inference(scs_inference,[],[441,421,162,26,33,31,30,2,23])).
% 1.53/1.61 cnf(522,plain,
% 1.53/1.61 (P1(f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24)))),f8(f2(f8(f6(a7,a22)))),a19)),
% 1.53/1.61 inference(scs_inference,[],[46,503,500,166,94,33,31,30,2,23])).
% 1.53/1.61 cnf(531,plain,
% 1.53/1.61 (~P1(f13(f13(f11(x5311,f11(x5312,f10(a1))),x5313),x5314),f8(f6(a7,a22)),a19)),
% 1.53/1.61 inference(scs_inference,[],[496,33])).
% 1.53/1.61 cnf(533,plain,
% 1.53/1.61 (~P1(f13(x5331,f13(f11(x5332,f11(x5333,f10(a1))),x5334)),f8(f6(a7,a22)),a19)),
% 1.53/1.61 inference(scs_inference,[],[496,33,31])).
% 1.53/1.61 cnf(535,plain,
% 1.53/1.61 (P1(f13(f9(a20),f13(f10(a21),f13(f12(a23),f12(a24)))),f8(f8(f2(f8(f6(a7,a22))))),a19)),
% 1.53/1.61 inference(scs_inference,[],[522,496,33,31,30])).
% 1.53/1.61 cnf(550,plain,
% 1.53/1.61 (P1(f13(f10(a21),f13(f12(a23),f12(a24))),f8(f8(f2(f8(f6(a7,a22))))),a19)),
% 1.53/1.61 inference(scs_inference,[],[535,31])).
% 1.53/1.61 cnf(556,plain,
% 1.53/1.61 (E(f10(a21),f10(a1))),
% 1.53/1.61 inference(scs_inference,[],[47,535,445,31,33,30,2])).
% 1.53/1.61 cnf(557,plain,
% 1.53/1.61 (~P1(f13(f13(f11(x5571,f11(x5572,f10(a1))),x5573),x5574),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.61 inference(scs_inference,[],[47,535,445,531,26,31,33,30,2,23])).
% 1.53/1.61 cnf(583,plain,
% 1.53/1.61 (~P1(f13(f13(f13(f11(x5831,f11(x5832,f10(a1))),x5833),x5834),x5835),f8(f2(f6(a7,a22))),a19)),
% 1.53/1.61 inference(scs_inference,[],[557,33])).
% 1.53/1.61 cnf(587,plain,
% 1.53/1.61 (P1(f13(f10(a21),f13(f12(a23),f12(a24))),f8(f8(f8(f2(f8(f6(a7,a22)))))),a19)),
% 1.53/1.61 inference(scs_inference,[],[557,550,33,31,30])).
% 1.53/1.61 cnf(589,plain,
% 1.53/1.61 (P1(f13(f10(a21),f13(f12(a23),f12(a24))),f8(f8(f8(f6(a7,a22)))),a19)),
% 1.53/1.61 inference(scs_inference,[],[557,550,231,33,31,30,23])).
% 1.53/1.61 cnf(601,plain,
% 1.53/1.61 (P1(f13(f12(a23),f12(a24)),f8(f8(f8(f2(f8(f6(a7,a22)))))),a19)),
% 1.53/1.61 inference(scs_inference,[],[587,31])).
% 1.53/1.61 cnf(603,plain,
% 1.53/1.61 (P1(f10(a21),f8(f8(f8(f2(f8(f6(a7,a22)))))),a19)),
% 1.53/1.61 inference(scs_inference,[],[587,31,33])).
% 1.53/1.61 cnf(608,plain,
% 1.53/1.61 (~P1(f10(a21),f6(a7,a22),a19)),
% 1.53/1.61 inference(scs_inference,[],[48,583,587,556,62,31,33,30,2,22])).
% 1.53/1.61 cnf(614,plain,
% 1.53/1.61 (~P1(f13(f13(x6141,f13(f11(x6142,f11(x6143,f10(a1))),x6144)),x6145),f8(f6(a7,a22)),a19)),
% 1.53/1.61 inference(scs_inference,[],[533,33])).
% 1.53/1.61 cnf(621,plain,
% 1.53/1.61 (~E(f8(f8(f8(f2(f8(f6(a7,a22)))))),f6(a7,a22))),
% 1.53/1.61 inference(scs_inference,[],[608,589,533,603,556,33,31,30,22,23])).
% 1.53/1.61 cnf(675,plain,
% 1.53/1.61 (~P1(f10(a21),f8(f6(a7,a22)),a19)),
% 1.53/1.61 inference(scs_inference,[],[621,614,601,55,556,33,31,30,2,22])).
% 1.53/1.61 cnf(748,plain,
% 1.53/1.61 ($false),
% 1.53/1.61 inference(scs_inference,[],[675,169,33]),
% 1.53/1.61 ['proof']).
% 1.53/1.61 % SZS output end Proof
% 1.53/1.61 % Total time :0.960000s
%------------------------------------------------------------------------------