TSTP Solution File: SWW959+1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SWW959+1 : TPTP v8.1.2. Released v7.4.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 : Fri Sep 1 00:15:55 EDT 2023
% Result : Theorem 0.85s 0.97s
% Output : CNFRefutation 0.85s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWW959+1 : TPTP v8.1.2. Released v7.4.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.12/0.34 % Computer : n003.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 : Sun Aug 27 21:06:10 EDT 2023
% 0.12/0.35 % CPUTime :
% 0.19/0.61 start to proof:theBenchmark
% 0.85/0.94 %-------------------------------------------
% 0.85/0.94 % File :CSE---1.6
% 0.85/0.94 % Problem :theBenchmark
% 0.85/0.94 % Transform :cnf
% 0.85/0.94 % Format :tptp:raw
% 0.85/0.94 % Command :java -jar mcs_scs.jar %d %s
% 0.85/0.94
% 0.85/0.94 % Result :Theorem 0.250000s
% 0.85/0.94 % Output :CNFRefutation 0.250000s
% 0.85/0.94 %-------------------------------------------
% 0.85/0.94 %--------------------------------------------------------------------------
% 0.85/0.94 % File : SWW959+1 : TPTP v8.1.2. Released v7.4.0.
% 0.85/0.94 % Domain : Software Verification
% 0.85/0.94 % Problem : Attack on Needham-Schroeder Public Key Protocol
% 0.85/0.94 % Version : [LT19] axioms : Especial.
% 0.85/0.94 % English : Attack demonstrates an impersonation attack, violating weak
% 0.85/0.94 % agreement property of A to B.
% 0.85/0.94
% 0.85/0.94 % Refs : [BO97] Bull & Otway (1997), The Authentication Protocol
% 0.85/0.94 % : [RS98] Ryan & Schneider (1998), An Attack on a Recursive Auth
% 0.85/0.94 % : [LT19] Li & Tiu (2019), Combining ProVerif and Automated Theo
% 0.85/0.94 % : [Li20] Li (2020), Email to Geoff Sutcliffe
% 0.85/0.94 % Source : [Li20]
% 0.85/0.94 % Names : NSPK-agree-A-to-B.p [LT20]
% 0.85/0.94
% 0.85/0.94 % Status : Theorem
% 0.85/0.94 % Rating : 0.36 v8.1.0, 0.33 v7.5.0, 0.38 v7.4.0
% 0.85/0.94 % Syntax : Number of formulae : 169 ( 108 unt; 0 def)
% 0.85/0.94 % Number of atoms : 258 ( 88 equ)
% 0.85/0.94 % Maximal formula atoms : 7 ( 1 avg)
% 0.85/0.94 % Number of connectives : 169 ( 80 ~; 0 |; 28 &)
% 0.85/0.94 % ( 0 <=>; 61 =>; 0 <=; 0 <~>)
% 0.85/0.94 % Maximal formula depth : 11 ( 3 avg)
% 0.85/0.94 % Maximal term depth : 6 ( 1 avg)
% 0.85/0.94 % Number of predicates : 6 ( 5 usr; 0 prp; 1-2 aty)
% 0.85/0.94 % Number of functors : 49 ( 49 usr; 15 con; 0-2 aty)
% 0.85/0.94 % Number of variables : 115 ( 115 !; 0 ?)
% 0.85/0.94 % SPC : FOF_THM_RFO_SEQ
% 0.85/0.94
% 0.85/0.94 % Comments : Generated by a modified version of ProVerif used in the
% 0.85/0.94 % ProVerif-ATP project [LT19].
% 0.85/0.94 %--------------------------------------------------------------------------
% 0.85/0.94 fof(ax0,axiom,
% 0.85/0.94 constr_CONST_0x30 != constr_CONST_1 ).
% 0.85/0.94
% 0.85/0.94 fof(ax1,axiom,
% 0.85/0.94 constr_CONST_0x30 != constr_CONST_2 ).
% 0.85/0.94
% 0.85/0.94 fof(ax2,axiom,
% 0.85/0.94 constr_CONST_0x30 != constr_CONST_3 ).
% 0.85/0.94
% 0.85/0.94 fof(ax3,axiom,
% 0.85/0.94 constr_CONST_0x30 != constr_CONST_4 ).
% 0.85/0.94
% 0.85/0.94 fof(ax4,axiom,
% 0.85/0.94 constr_CONST_0x30 != name_A ).
% 0.85/0.94
% 0.85/0.94 fof(ax5,axiom,
% 0.85/0.94 constr_CONST_0x30 != name_B ).
% 0.85/0.94
% 0.85/0.94 fof(ax6,axiom,
% 0.85/0.94 constr_CONST_0x30 != name_I ).
% 0.85/0.95
% 0.85/0.95 fof(ax7,axiom,
% 0.85/0.95 constr_CONST_0x30 != name_c ).
% 0.85/0.95
% 0.85/0.95 fof(ax8,axiom,
% 0.85/0.95 constr_CONST_0x30 != name_objective ).
% 0.85/0.95
% 0.85/0.95 fof(ax9,axiom,
% 0.85/0.95 constr_CONST_0x30 != name_skA ).
% 0.85/0.95
% 0.85/0.95 fof(ax10,axiom,
% 0.85/0.95 constr_CONST_0x30 != name_skB ).
% 0.85/0.95
% 0.85/0.95 fof(ax11,axiom,
% 0.85/0.95 constr_CONST_0x30 != name_skS ).
% 0.85/0.95
% 0.85/0.95 fof(ax12,axiom,
% 0.85/0.95 constr_CONST_1 != constr_CONST_2 ).
% 0.85/0.95
% 0.85/0.95 fof(ax13,axiom,
% 0.85/0.95 constr_CONST_1 != constr_CONST_3 ).
% 0.85/0.95
% 0.85/0.95 fof(ax14,axiom,
% 0.85/0.95 constr_CONST_1 != constr_CONST_4 ).
% 0.85/0.95
% 0.85/0.95 fof(ax15,axiom,
% 0.85/0.95 constr_CONST_1 != name_A ).
% 0.85/0.95
% 0.85/0.95 fof(ax16,axiom,
% 0.85/0.95 constr_CONST_1 != name_B ).
% 0.85/0.95
% 0.85/0.95 fof(ax17,axiom,
% 0.85/0.95 constr_CONST_1 != name_I ).
% 0.85/0.95
% 0.85/0.95 fof(ax18,axiom,
% 0.85/0.95 constr_CONST_1 != name_c ).
% 0.85/0.95
% 0.85/0.95 fof(ax19,axiom,
% 0.85/0.95 constr_CONST_1 != name_objective ).
% 0.85/0.95
% 0.85/0.95 fof(ax20,axiom,
% 0.85/0.95 constr_CONST_1 != name_skA ).
% 0.85/0.95
% 0.85/0.95 fof(ax21,axiom,
% 0.85/0.95 constr_CONST_1 != name_skB ).
% 0.85/0.95
% 0.85/0.95 fof(ax22,axiom,
% 0.85/0.95 constr_CONST_1 != name_skS ).
% 0.85/0.95
% 0.85/0.95 fof(ax23,axiom,
% 0.85/0.95 constr_CONST_2 != constr_CONST_3 ).
% 0.85/0.95
% 0.85/0.95 fof(ax24,axiom,
% 0.85/0.95 constr_CONST_2 != constr_CONST_4 ).
% 0.85/0.95
% 0.85/0.95 fof(ax25,axiom,
% 0.85/0.95 constr_CONST_2 != name_A ).
% 0.85/0.95
% 0.85/0.95 fof(ax26,axiom,
% 0.85/0.95 constr_CONST_2 != name_B ).
% 0.85/0.95
% 0.85/0.95 fof(ax27,axiom,
% 0.85/0.95 constr_CONST_2 != name_I ).
% 0.85/0.95
% 0.85/0.95 fof(ax28,axiom,
% 0.85/0.95 constr_CONST_2 != name_c ).
% 0.85/0.95
% 0.85/0.95 fof(ax29,axiom,
% 0.85/0.95 constr_CONST_2 != name_objective ).
% 0.85/0.95
% 0.85/0.95 fof(ax30,axiom,
% 0.85/0.95 constr_CONST_2 != name_skA ).
% 0.85/0.95
% 0.85/0.95 fof(ax31,axiom,
% 0.85/0.95 constr_CONST_2 != name_skB ).
% 0.85/0.95
% 0.85/0.95 fof(ax32,axiom,
% 0.85/0.95 constr_CONST_2 != name_skS ).
% 0.85/0.95
% 0.85/0.95 fof(ax33,axiom,
% 0.85/0.95 constr_CONST_3 != constr_CONST_4 ).
% 0.85/0.95
% 0.85/0.95 fof(ax34,axiom,
% 0.85/0.95 constr_CONST_3 != name_A ).
% 0.85/0.95
% 0.85/0.95 fof(ax35,axiom,
% 0.85/0.95 constr_CONST_3 != name_B ).
% 0.85/0.95
% 0.85/0.95 fof(ax36,axiom,
% 0.85/0.95 constr_CONST_3 != name_I ).
% 0.85/0.95
% 0.85/0.95 fof(ax37,axiom,
% 0.85/0.95 constr_CONST_3 != name_c ).
% 0.85/0.95
% 0.85/0.95 fof(ax38,axiom,
% 0.85/0.95 constr_CONST_3 != name_objective ).
% 0.85/0.95
% 0.85/0.95 fof(ax39,axiom,
% 0.85/0.95 constr_CONST_3 != name_skA ).
% 0.85/0.95
% 0.85/0.95 fof(ax40,axiom,
% 0.85/0.95 constr_CONST_3 != name_skB ).
% 0.85/0.95
% 0.85/0.95 fof(ax41,axiom,
% 0.85/0.95 constr_CONST_3 != name_skS ).
% 0.85/0.95
% 0.85/0.95 fof(ax42,axiom,
% 0.85/0.95 constr_CONST_4 != name_A ).
% 0.85/0.95
% 0.85/0.95 fof(ax43,axiom,
% 0.85/0.95 constr_CONST_4 != name_B ).
% 0.85/0.95
% 0.85/0.95 fof(ax44,axiom,
% 0.85/0.95 constr_CONST_4 != name_I ).
% 0.85/0.95
% 0.85/0.95 fof(ax45,axiom,
% 0.85/0.95 constr_CONST_4 != name_c ).
% 0.85/0.95
% 0.85/0.95 fof(ax46,axiom,
% 0.85/0.95 constr_CONST_4 != name_objective ).
% 0.85/0.95
% 0.85/0.95 fof(ax47,axiom,
% 0.85/0.95 constr_CONST_4 != name_skA ).
% 0.85/0.95
% 0.85/0.95 fof(ax48,axiom,
% 0.85/0.95 constr_CONST_4 != name_skB ).
% 0.85/0.95
% 0.85/0.95 fof(ax49,axiom,
% 0.85/0.95 constr_CONST_4 != name_skS ).
% 0.85/0.95
% 0.85/0.95 fof(ax50,axiom,
% 0.85/0.95 name_A != name_B ).
% 0.85/0.95
% 0.85/0.95 fof(ax51,axiom,
% 0.85/0.95 name_A != name_I ).
% 0.85/0.95
% 0.85/0.95 fof(ax52,axiom,
% 0.85/0.95 name_A != name_c ).
% 0.85/0.95
% 0.85/0.95 fof(ax53,axiom,
% 0.85/0.95 name_A != name_objective ).
% 0.85/0.95
% 0.85/0.95 fof(ax54,axiom,
% 0.85/0.95 name_A != name_skA ).
% 0.85/0.95
% 0.85/0.95 fof(ax55,axiom,
% 0.85/0.95 name_A != name_skB ).
% 0.85/0.95
% 0.85/0.95 fof(ax56,axiom,
% 0.85/0.95 name_A != name_skS ).
% 0.85/0.95
% 0.85/0.95 fof(ax57,axiom,
% 0.85/0.95 name_B != name_I ).
% 0.85/0.95
% 0.85/0.95 fof(ax58,axiom,
% 0.85/0.95 name_B != name_c ).
% 0.85/0.95
% 0.85/0.95 fof(ax59,axiom,
% 0.85/0.95 name_B != name_objective ).
% 0.85/0.95
% 0.85/0.95 fof(ax60,axiom,
% 0.85/0.95 name_B != name_skA ).
% 0.85/0.95
% 0.85/0.95 fof(ax61,axiom,
% 0.85/0.95 name_B != name_skB ).
% 0.85/0.95
% 0.85/0.95 fof(ax62,axiom,
% 0.85/0.95 name_B != name_skS ).
% 0.85/0.95
% 0.85/0.95 fof(ax63,axiom,
% 0.85/0.95 name_I != name_c ).
% 0.85/0.95
% 0.85/0.95 fof(ax64,axiom,
% 0.85/0.95 name_I != name_objective ).
% 0.85/0.95
% 0.85/0.95 fof(ax65,axiom,
% 0.85/0.95 name_I != name_skA ).
% 0.85/0.95
% 0.85/0.95 fof(ax66,axiom,
% 0.85/0.95 name_I != name_skB ).
% 0.85/0.96
% 0.85/0.96 fof(ax67,axiom,
% 0.85/0.96 name_I != name_skS ).
% 0.85/0.96
% 0.85/0.96 fof(ax68,axiom,
% 0.85/0.96 name_c != name_objective ).
% 0.85/0.96
% 0.85/0.96 fof(ax69,axiom,
% 0.85/0.96 name_c != name_skA ).
% 0.85/0.96
% 0.85/0.96 fof(ax70,axiom,
% 0.85/0.96 name_c != name_skB ).
% 0.85/0.96
% 0.85/0.96 fof(ax71,axiom,
% 0.85/0.96 name_c != name_skS ).
% 0.85/0.96
% 0.85/0.96 fof(ax72,axiom,
% 0.85/0.96 name_objective != name_skA ).
% 0.85/0.96
% 0.85/0.96 fof(ax73,axiom,
% 0.85/0.96 name_objective != name_skB ).
% 0.85/0.96
% 0.85/0.96 fof(ax74,axiom,
% 0.85/0.96 name_objective != name_skS ).
% 0.85/0.96
% 0.85/0.96 fof(ax75,axiom,
% 0.85/0.96 name_skA != name_skB ).
% 0.85/0.96
% 0.85/0.96 fof(ax76,axiom,
% 0.85/0.96 name_skA != name_skS ).
% 0.85/0.96
% 0.85/0.96 fof(ax77,axiom,
% 0.85/0.96 name_skB != name_skS ).
% 0.85/0.96
% 0.85/0.96 fof(ax78,axiom,
% 0.85/0.96 ! [VAR_K_18,VAR_M_17] : constr_adec(constr_aenc(VAR_M_17,constr_pkey(VAR_K_18)),VAR_K_18) = VAR_M_17 ).
% 0.85/0.96
% 0.85/0.96 fof(ax79,axiom,
% 0.85/0.96 ! [VAR_K_16,VAR_M_15] : constr_dec(constr_enc(VAR_M_15,VAR_K_16),VAR_K_16) = VAR_M_15 ).
% 0.85/0.96
% 0.85/0.96 fof(ax80,axiom,
% 0.85/0.96 ! [VAR_K_14,VAR_M_13] : constr_getmess(constr_sign(VAR_M_13,VAR_K_14)) = VAR_M_13 ).
% 0.85/0.96
% 0.85/0.96 fof(ax81,axiom,
% 0.85/0.96 ! [VAR_K_0X30,VAR_M_0X30] : constr_checksign(constr_sign(VAR_M_0X30,VAR_K_0X30),constr_pkey(VAR_K_0X30)) = VAR_M_0X30 ).
% 0.85/0.96
% 0.85/0.96 fof(ax82,axiom,
% 0.85/0.96 ! [VAR_X0X30_11,VAR_X1_12] : constr_tuple_2_get_1_bitstring(tuple_2(VAR_X0X30_11,VAR_X1_12)) = VAR_X1_12 ).
% 0.85/0.96
% 0.85/0.96 fof(ax83,axiom,
% 0.85/0.96 ! [VAR_X0X30_9,VAR_X1_10X30] : constr_tuple_2_get_0x30_bitstring(tuple_2(VAR_X0X30_9,VAR_X1_10X30)) = VAR_X0X30_9 ).
% 0.85/0.96
% 0.85/0.96 fof(ax84,axiom,
% 0.85/0.96 ! [VAR_X0X30_7,VAR_X1_8] : constr_tuple_2_get_1(tuple_2(VAR_X0X30_7,VAR_X1_8)) = VAR_X1_8 ).
% 0.85/0.96
% 0.85/0.96 fof(ax85,axiom,
% 0.85/0.96 ! [VAR_X0X30_0X30,VAR_X1_0X30] : constr_tuple_2_get_0x30(tuple_2(VAR_X0X30_0X30,VAR_X1_0X30)) = VAR_X0X30_0X30 ).
% 0.85/0.96
% 0.85/0.96 fof(ax86,axiom,
% 0.85/0.96 ! [VAR_X_35,VAR_Y_36] : pred_eq_bitstring_bitstring(VAR_X_35,VAR_Y_36) ).
% 0.85/0.96
% 0.85/0.96 fof(ax87,axiom,
% 0.85/0.96 ! [VAR_V_42] :
% 0.85/0.96 ( pred_attacker(VAR_V_42)
% 0.85/0.96 => pred_attacker(constr_tuple_2_get_1_bitstring(VAR_V_42)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax88,axiom,
% 0.85/0.96 ! [VAR_V_44] :
% 0.85/0.96 ( pred_attacker(VAR_V_44)
% 0.85/0.96 => pred_attacker(constr_tuple_2_get_1(VAR_V_44)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax89,axiom,
% 0.85/0.96 ! [VAR_V_46] :
% 0.85/0.96 ( pred_attacker(VAR_V_46)
% 0.85/0.96 => pred_attacker(constr_tuple_2_get_0x30_bitstring(VAR_V_46)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax90,axiom,
% 0.85/0.96 ! [VAR_V_48] :
% 0.85/0.96 ( pred_attacker(VAR_V_48)
% 0.85/0.96 => pred_attacker(constr_tuple_2_get_0x30(VAR_V_48)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax91,axiom,
% 0.85/0.96 pred_attacker(tuple_true) ).
% 0.85/0.96
% 0.85/0.96 fof(ax92,axiom,
% 0.85/0.96 ! [VAR_V_51,VAR_V_52] :
% 0.85/0.96 ( ( pred_attacker(VAR_V_51)
% 0.85/0.96 & pred_attacker(VAR_V_52) )
% 0.85/0.96 => pred_attacker(constr_sign(VAR_V_51,VAR_V_52)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax93,axiom,
% 0.85/0.96 ! [VAR_V_54] :
% 0.85/0.96 ( pred_attacker(VAR_V_54)
% 0.85/0.96 => pred_attacker(constr_pkey(VAR_V_54)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax94,axiom,
% 0.85/0.96 ! [VAR_V_56] :
% 0.85/0.96 ( pred_attacker(VAR_V_56)
% 0.85/0.96 => pred_attacker(tuple_out_3(VAR_V_56)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax95,axiom,
% 0.85/0.96 ! [VAR_V_59] :
% 0.85/0.96 ( pred_attacker(tuple_out_3(VAR_V_59))
% 0.85/0.96 => pred_attacker(VAR_V_59) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax96,axiom,
% 0.85/0.96 ! [VAR_V_62] :
% 0.85/0.96 ( pred_attacker(VAR_V_62)
% 0.85/0.96 => pred_attacker(tuple_out_2(VAR_V_62)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax97,axiom,
% 0.85/0.96 ! [VAR_V_65] :
% 0.85/0.96 ( pred_attacker(tuple_out_2(VAR_V_65))
% 0.85/0.96 => pred_attacker(VAR_V_65) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax98,axiom,
% 0.85/0.96 ! [VAR_V_68] :
% 0.85/0.96 ( pred_attacker(VAR_V_68)
% 0.85/0.96 => pred_attacker(tuple_out_1(VAR_V_68)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax99,axiom,
% 0.85/0.96 ! [VAR_V_71] :
% 0.85/0.96 ( pred_attacker(tuple_out_1(VAR_V_71))
% 0.85/0.96 => pred_attacker(VAR_V_71) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax100,axiom,
% 0.85/0.96 ! [VAR_V_75] :
% 0.85/0.96 ( pred_attacker(VAR_V_75)
% 0.85/0.96 => pred_attacker(tuple_key_retrieval_server_out_2(VAR_V_75)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax101,axiom,
% 0.85/0.96 ! [VAR_V_78] :
% 0.85/0.96 ( pred_attacker(tuple_key_retrieval_server_out_2(VAR_V_78))
% 0.85/0.96 => pred_attacker(VAR_V_78) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax102,axiom,
% 0.85/0.96 ! [VAR_V_82,VAR_V_83] :
% 0.85/0.96 ( ( pred_attacker(VAR_V_82)
% 0.85/0.96 & pred_attacker(VAR_V_83) )
% 0.85/0.96 => pred_attacker(tuple_key_retrieval_server_in_1(VAR_V_82,VAR_V_83)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax103,axiom,
% 0.85/0.96 ! [VAR_V_90X30,VAR_V_91] :
% 0.85/0.96 ( pred_attacker(tuple_key_retrieval_server_in_1(VAR_V_90X30,VAR_V_91))
% 0.85/0.96 => pred_attacker(VAR_V_90X30) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax104,axiom,
% 0.85/0.96 ! [VAR_V_93,VAR_V_94] :
% 0.85/0.96 ( pred_attacker(tuple_key_retrieval_server_in_1(VAR_V_93,VAR_V_94))
% 0.85/0.96 => pred_attacker(VAR_V_94) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax105,axiom,
% 0.85/0.96 ! [VAR_V_98,VAR_V_99] :
% 0.85/0.96 ( ( pred_attacker(VAR_V_98)
% 0.85/0.96 & pred_attacker(VAR_V_99) )
% 0.85/0.96 => pred_attacker(tuple_key_register_server_in_1(VAR_V_98,VAR_V_99)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax106,axiom,
% 0.85/0.96 ! [VAR_V_10X306,VAR_V_10X307] :
% 0.85/0.96 ( pred_attacker(tuple_key_register_server_in_1(VAR_V_10X306,VAR_V_10X307))
% 0.85/0.96 => pred_attacker(VAR_V_10X306) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax107,axiom,
% 0.85/0.96 ! [VAR_V_10X309,VAR_V_110X30] :
% 0.85/0.96 ( pred_attacker(tuple_key_register_server_in_1(VAR_V_10X309,VAR_V_110X30))
% 0.85/0.96 => pred_attacker(VAR_V_110X30) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax108,axiom,
% 0.85/0.96 ! [VAR_V_113] :
% 0.85/0.96 ( pred_attacker(VAR_V_113)
% 0.85/0.96 => pred_attacker(constr_getmess(VAR_V_113)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax109,axiom,
% 0.85/0.96 pred_attacker(tuple_false) ).
% 0.85/0.96
% 0.85/0.96 fof(ax110,axiom,
% 0.85/0.96 ! [VAR_V_116,VAR_V_117] :
% 0.85/0.96 ( ( pred_attacker(VAR_V_116)
% 0.85/0.96 & pred_attacker(VAR_V_117) )
% 0.85/0.96 => pred_attacker(constr_enc(VAR_V_116,VAR_V_117)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax111,axiom,
% 0.85/0.96 ! [VAR_V_120X30,VAR_V_121] :
% 0.85/0.96 ( ( pred_attacker(VAR_V_120X30)
% 0.85/0.96 & pred_attacker(VAR_V_121) )
% 0.85/0.96 => pred_attacker(constr_dec(VAR_V_120X30,VAR_V_121)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax112,axiom,
% 0.85/0.96 ! [VAR_V_123] :
% 0.85/0.96 ( pred_attacker(VAR_V_123)
% 0.85/0.96 => pred_attacker(tuple_client_B_out_6(VAR_V_123)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax113,axiom,
% 0.85/0.96 ! [VAR_V_126] :
% 0.85/0.96 ( pred_attacker(tuple_client_B_out_6(VAR_V_126))
% 0.85/0.96 => pred_attacker(VAR_V_126) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax114,axiom,
% 0.85/0.96 ! [VAR_V_129] :
% 0.85/0.96 ( pred_attacker(VAR_V_129)
% 0.85/0.96 => pred_attacker(tuple_client_B_out_4(VAR_V_129)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax115,axiom,
% 0.85/0.96 ! [VAR_V_132] :
% 0.85/0.96 ( pred_attacker(tuple_client_B_out_4(VAR_V_132))
% 0.85/0.96 => pred_attacker(VAR_V_132) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax116,axiom,
% 0.85/0.96 ! [VAR_V_136,VAR_V_137] :
% 0.85/0.96 ( ( pred_attacker(VAR_V_136)
% 0.85/0.96 & pred_attacker(VAR_V_137) )
% 0.85/0.96 => pred_attacker(tuple_client_B_out_1(VAR_V_136,VAR_V_137)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax117,axiom,
% 0.85/0.96 ! [VAR_V_144,VAR_V_145] :
% 0.85/0.96 ( pred_attacker(tuple_client_B_out_1(VAR_V_144,VAR_V_145))
% 0.85/0.96 => pred_attacker(VAR_V_144) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax118,axiom,
% 0.85/0.96 ! [VAR_V_147,VAR_V_148] :
% 0.85/0.96 ( pred_attacker(tuple_client_B_out_1(VAR_V_147,VAR_V_148))
% 0.85/0.96 => pred_attacker(VAR_V_148) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax119,axiom,
% 0.85/0.96 ! [VAR_V_151] :
% 0.85/0.96 ( pred_attacker(VAR_V_151)
% 0.85/0.96 => pred_attacker(tuple_client_B_in_5(VAR_V_151)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax120,axiom,
% 0.85/0.96 ! [VAR_V_154] :
% 0.85/0.96 ( pred_attacker(tuple_client_B_in_5(VAR_V_154))
% 0.85/0.96 => pred_attacker(VAR_V_154) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax121,axiom,
% 0.85/0.96 ! [VAR_V_157] :
% 0.85/0.96 ( pred_attacker(VAR_V_157)
% 0.85/0.96 => pred_attacker(tuple_client_B_in_3(VAR_V_157)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax122,axiom,
% 0.85/0.96 ! [VAR_V_160X30] :
% 0.85/0.96 ( pred_attacker(tuple_client_B_in_3(VAR_V_160X30))
% 0.85/0.96 => pred_attacker(VAR_V_160X30) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax123,axiom,
% 0.85/0.96 ! [VAR_V_163] :
% 0.85/0.96 ( pred_attacker(VAR_V_163)
% 0.85/0.96 => pred_attacker(tuple_client_B_in_2(VAR_V_163)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax124,axiom,
% 0.85/0.96 ! [VAR_V_166] :
% 0.85/0.96 ( pred_attacker(tuple_client_B_in_2(VAR_V_166))
% 0.85/0.96 => pred_attacker(VAR_V_166) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax125,axiom,
% 0.85/0.96 ! [VAR_V_169] :
% 0.85/0.96 ( pred_attacker(VAR_V_169)
% 0.85/0.96 => pred_attacker(tuple_client_A_out_5(VAR_V_169)) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax126,axiom,
% 0.85/0.96 ! [VAR_V_172] :
% 0.85/0.96 ( pred_attacker(tuple_client_A_out_5(VAR_V_172))
% 0.85/0.96 => pred_attacker(VAR_V_172) ) ).
% 0.85/0.96
% 0.85/0.96 fof(ax127,axiom,
% 0.85/0.96 ! [VAR_V_175] :
% 0.85/0.96 ( pred_attacker(VAR_V_175)
% 0.85/0.97 => pred_attacker(tuple_client_A_out_3(VAR_V_175)) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax128,axiom,
% 0.85/0.97 ! [VAR_V_178] :
% 0.85/0.97 ( pred_attacker(tuple_client_A_out_3(VAR_V_178))
% 0.85/0.97 => pred_attacker(VAR_V_178) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax129,axiom,
% 0.85/0.97 ! [VAR_V_182,VAR_V_183] :
% 0.85/0.97 ( ( pred_attacker(VAR_V_182)
% 0.85/0.97 & pred_attacker(VAR_V_183) )
% 0.85/0.97 => pred_attacker(tuple_client_A_out_1(VAR_V_182,VAR_V_183)) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax130,axiom,
% 0.85/0.97 ! [VAR_V_190X30,VAR_V_191] :
% 0.85/0.97 ( pred_attacker(tuple_client_A_out_1(VAR_V_190X30,VAR_V_191))
% 0.85/0.97 => pred_attacker(VAR_V_190X30) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax131,axiom,
% 0.85/0.97 ! [VAR_V_193,VAR_V_194] :
% 0.85/0.97 ( pred_attacker(tuple_client_A_out_1(VAR_V_193,VAR_V_194))
% 0.85/0.97 => pred_attacker(VAR_V_194) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax132,axiom,
% 0.85/0.97 ! [VAR_V_197] :
% 0.85/0.97 ( pred_attacker(VAR_V_197)
% 0.85/0.97 => pred_attacker(tuple_client_A_in_4(VAR_V_197)) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax133,axiom,
% 0.85/0.97 ! [VAR_V_20X300X30] :
% 0.85/0.97 ( pred_attacker(tuple_client_A_in_4(VAR_V_20X300X30))
% 0.85/0.97 => pred_attacker(VAR_V_20X300X30) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax134,axiom,
% 0.85/0.97 ! [VAR_V_20X303] :
% 0.85/0.97 ( pred_attacker(VAR_V_20X303)
% 0.85/0.97 => pred_attacker(tuple_client_A_in_2(VAR_V_20X303)) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax135,axiom,
% 0.85/0.97 ! [VAR_V_20X306] :
% 0.85/0.97 ( pred_attacker(tuple_client_A_in_2(VAR_V_20X306))
% 0.85/0.97 => pred_attacker(VAR_V_20X306) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax136,axiom,
% 0.85/0.97 ! [VAR_V_210X30,VAR_V_211] :
% 0.85/0.97 ( ( pred_attacker(VAR_V_210X30)
% 0.85/0.97 & pred_attacker(VAR_V_211) )
% 0.85/0.97 => pred_attacker(constr_checksign(VAR_V_210X30,VAR_V_211)) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax137,axiom,
% 0.85/0.97 ! [VAR_V_214,VAR_V_215] :
% 0.85/0.97 ( ( pred_attacker(VAR_V_214)
% 0.85/0.97 & pred_attacker(VAR_V_215) )
% 0.85/0.97 => pred_attacker(constr_aenc(VAR_V_214,VAR_V_215)) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax138,axiom,
% 0.85/0.97 ! [VAR_V_218,VAR_V_219] :
% 0.85/0.97 ( ( pred_attacker(VAR_V_218)
% 0.85/0.97 & pred_attacker(VAR_V_219) )
% 0.85/0.97 => pred_attacker(constr_adec(VAR_V_218,VAR_V_219)) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax139,axiom,
% 0.85/0.97 pred_attacker(constr_CONST_4) ).
% 0.85/0.97
% 0.85/0.97 fof(ax140,axiom,
% 0.85/0.97 pred_attacker(constr_CONST_3) ).
% 0.85/0.97
% 0.85/0.97 fof(ax141,axiom,
% 0.85/0.97 pred_attacker(constr_CONST_2) ).
% 0.85/0.97
% 0.85/0.97 fof(ax142,axiom,
% 0.85/0.97 pred_attacker(constr_CONST_1) ).
% 0.85/0.97
% 0.85/0.97 fof(ax143,axiom,
% 0.85/0.97 pred_attacker(constr_CONST_0x30) ).
% 0.85/0.97
% 0.85/0.97 fof(ax144,axiom,
% 0.85/0.97 ! [VAR_V_226,VAR_V_227] :
% 0.85/0.97 ( ( pred_attacker(VAR_V_226)
% 0.85/0.97 & pred_attacker(VAR_V_227) )
% 0.85/0.97 => pred_attacker(tuple_2(VAR_V_226,VAR_V_227)) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax145,axiom,
% 0.85/0.97 ! [VAR_V_234,VAR_V_235] :
% 0.85/0.97 ( pred_attacker(tuple_2(VAR_V_234,VAR_V_235))
% 0.85/0.97 => pred_attacker(VAR_V_234) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax146,axiom,
% 0.85/0.97 ! [VAR_V_237,VAR_V_238] :
% 0.85/0.97 ( pred_attacker(tuple_2(VAR_V_237,VAR_V_238))
% 0.85/0.97 => pred_attacker(VAR_V_238) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax147,axiom,
% 0.85/0.97 ! [VAR_V_240X30,VAR_V_241] :
% 0.85/0.97 ( ( pred_mess(VAR_V_241,VAR_V_240X30)
% 0.85/0.97 & pred_attacker(VAR_V_241) )
% 0.85/0.97 => pred_attacker(VAR_V_240X30) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax148,axiom,
% 0.85/0.97 ! [VAR_V_242,VAR_V_243] :
% 0.85/0.97 ( ( pred_attacker(VAR_V_243)
% 0.85/0.97 & pred_attacker(VAR_V_242) )
% 0.85/0.97 => pred_mess(VAR_V_243,VAR_V_242) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax149,axiom,
% 0.85/0.97 pred_attacker(name_c) ).
% 0.85/0.97
% 0.85/0.97 fof(ax150,axiom,
% 0.85/0.97 pred_attacker(name_I) ).
% 0.85/0.97
% 0.85/0.97 fof(ax151,axiom,
% 0.85/0.97 pred_attacker(name_B) ).
% 0.85/0.97
% 0.85/0.97 fof(ax152,axiom,
% 0.85/0.97 pred_attacker(name_A) ).
% 0.85/0.97
% 0.85/0.97 fof(ax153,axiom,
% 0.85/0.97 ! [VAR_V_245] : pred_equal(VAR_V_245,VAR_V_245) ).
% 0.85/0.97
% 0.85/0.97 fof(ax154,axiom,
% 0.85/0.97 ! [VAR_V_246] : pred_attacker(name_new0x2Dname(VAR_V_246)) ).
% 0.85/0.97
% 0.85/0.97 fof(ax155,axiom,
% 0.85/0.97 pred_table(tuple_keys(name_A,constr_pkey(name_skA))) ).
% 0.85/0.97
% 0.85/0.97 fof(ax156,axiom,
% 0.85/0.97 pred_table(tuple_keys(name_B,constr_pkey(name_skB))) ).
% 0.85/0.97
% 0.85/0.97 fof(ax157,axiom,
% 0.85/0.97 pred_attacker(tuple_out_1(constr_pkey(name_skA))) ).
% 0.85/0.97
% 0.85/0.97 fof(ax158,axiom,
% 0.85/0.97 pred_attacker(tuple_out_2(constr_pkey(name_skB))) ).
% 0.85/0.97
% 0.85/0.97 fof(ax159,axiom,
% 0.85/0.97 pred_attacker(tuple_out_3(constr_pkey(name_skS))) ).
% 0.85/0.97
% 0.85/0.97 fof(ax160,axiom,
% 0.85/0.97 pred_attacker(tuple_client_A_out_1(name_A,name_I)) ).
% 0.85/0.97
% 0.85/0.97 fof(ax161,axiom,
% 0.85/0.97 ! [VAR_0X40SID_366,VAR_SIGN_I_PKI_365] :
% 0.85/0.97 ( ( pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(VAR_SIGN_I_PKI_365,constr_pkey(name_skS))))
% 0.85/0.97 & pred_attacker(tuple_client_A_in_2(VAR_SIGN_I_PKI_365)) )
% 0.85/0.97 => pred_attacker(tuple_client_A_out_3(constr_aenc(tuple_2(name_Na(VAR_0X40SID_366),name_A),constr_tuple_2_get_1_bitstring(constr_checksign(VAR_SIGN_I_PKI_365,constr_pkey(name_skS)))))) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax162,axiom,
% 0.85/0.97 ! [VAR_0X40SID_414,VAR_AENC_NA_NI_415,VAR_SIGN_I_PKI_416] :
% 0.85/0.97 ( ( pred_eq_bitstring_bitstring(name_Na(VAR_0X40SID_414),constr_tuple_2_get_0x30(constr_adec(VAR_AENC_NA_NI_415,name_skA)))
% 0.85/0.97 & pred_attacker(tuple_client_A_in_4(VAR_AENC_NA_NI_415))
% 0.85/0.97 & pred_eq_bitstring_bitstring(name_I,constr_tuple_2_get_0x30(constr_checksign(VAR_SIGN_I_PKI_416,constr_pkey(name_skS))))
% 0.85/0.97 & pred_attacker(tuple_client_A_in_2(VAR_SIGN_I_PKI_416)) )
% 0.85/0.97 => pred_attacker(tuple_client_A_out_5(constr_aenc(constr_tuple_2_get_1_bitstring(constr_adec(VAR_AENC_NA_NI_415,name_skA)),constr_tuple_2_get_1_bitstring(constr_checksign(VAR_SIGN_I_PKI_416,constr_pkey(name_skS)))))) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax163,axiom,
% 0.85/0.97 pred_attacker(tuple_client_B_out_1(name_B,name_A)) ).
% 0.85/0.97
% 0.85/0.97 fof(ax164,axiom,
% 0.85/0.97 ! [VAR_0X40SID_523,VAR_AENC_NA_A_521,VAR_SIGN_A_PKA_522] :
% 0.85/0.97 ( ( pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(VAR_AENC_NA_A_521,name_skB)))
% 0.85/0.97 & pred_attacker(tuple_client_B_in_3(VAR_AENC_NA_A_521))
% 0.85/0.97 & pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(VAR_SIGN_A_PKA_522,constr_pkey(name_skS))))
% 0.85/0.97 & pred_attacker(tuple_client_B_in_2(VAR_SIGN_A_PKA_522)) )
% 0.85/0.97 => pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(VAR_AENC_NA_A_521,name_skB)),name_Nb(VAR_0X40SID_523)),constr_tuple_2_get_1_bitstring(constr_checksign(VAR_SIGN_A_PKA_522,constr_pkey(name_skS)))))) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax165,axiom,
% 0.85/0.97 ! [VAR_0X40SID_545,VAR_AENC_NA_A_547,VAR_AENC_NB_546,VAR_SIGN_A_PKA_548] :
% 0.85/0.97 ( ( pred_eq_bitstring_bitstring(name_Nb(VAR_0X40SID_545),constr_adec(VAR_AENC_NB_546,name_skB))
% 0.85/0.97 & pred_attacker(tuple_client_B_in_5(VAR_AENC_NB_546))
% 0.85/0.97 & pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(VAR_AENC_NA_A_547,name_skB)))
% 0.85/0.97 & pred_attacker(tuple_client_B_in_3(VAR_AENC_NA_A_547))
% 0.85/0.97 & pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(VAR_SIGN_A_PKA_548,constr_pkey(name_skS))))
% 0.85/0.97 & pred_attacker(tuple_client_B_in_2(VAR_SIGN_A_PKA_548)) )
% 0.85/0.97 => pred_attacker(tuple_client_B_out_6(name_objective)) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax166,axiom,
% 0.85/0.97 ! [VAR_DST_587,VAR_PKDST_588,VAR_SRC_589] :
% 0.85/0.97 ( ( pred_table(tuple_keys(VAR_DST_587,VAR_PKDST_588))
% 0.85/0.97 & pred_attacker(tuple_key_retrieval_server_in_1(VAR_SRC_589,VAR_DST_587)) )
% 0.85/0.97 => pred_attacker(tuple_key_retrieval_server_out_2(constr_sign(tuple_2(VAR_DST_587,VAR_PKDST_588),name_skS))) ) ).
% 0.85/0.97
% 0.85/0.97 fof(ax167,axiom,
% 0.85/0.97 ! [VAR_HOST_641,VAR_PK_642] :
% 0.85/0.97 ( ( VAR_HOST_641 != name_B
% 0.85/0.97 & VAR_HOST_641 != name_A
% 0.85/0.97 & pred_attacker(tuple_key_register_server_in_1(VAR_HOST_641,VAR_PK_642)) )
% 0.85/0.97 => pred_table(tuple_keys(VAR_HOST_641,VAR_PK_642)) ) ).
% 0.85/0.97
% 0.85/0.97 fof(co0,conjecture,
% 0.85/0.97 pred_attacker(name_objective) ).
% 0.85/0.97
% 0.85/0.97 %--------------------------------------------------------------------------
% 0.85/0.97 %-------------------------------------------
% 0.85/0.97 % Proof found
% 0.85/0.97 % SZS status Theorem for theBenchmark
% 0.85/0.97 % SZS output start Proof
% 0.85/0.97 %ClaNum:223(EqnAxiom:55)
% 0.85/0.97 %VarNum:203(SingletonVarNum:111)
% 0.85/0.97 %MaxLitNum:4
% 0.85/0.97 %MaxfuncDepth:5
% 0.85/0.97 %SharedTerms:124
% 0.85/0.97 %goalClause: 162
% 0.85/0.97 %singleGoalClaCount:1
% 0.85/0.97 [56]P1(a1)
% 0.85/0.97 [57]P1(a2)
% 0.85/0.97 [58]P1(a3)
% 0.85/0.97 [59]P1(a4)
% 0.85/0.97 [60]P1(a5)
% 0.85/0.97 [61]P1(a6)
% 0.85/0.97 [62]P1(a19)
% 0.85/0.97 [63]P1(a20)
% 0.85/0.97 [64]P1(a21)
% 0.85/0.97 [65]P1(a24)
% 0.85/0.97 [66]P1(a25)
% 0.85/0.97 [84]~E(a1,a2)
% 0.85/0.97 [85]~E(a1,a3)
% 0.85/0.97 [86]~E(a3,a2)
% 0.85/0.97 [87]~E(a1,a4)
% 0.85/0.97 [88]~E(a4,a2)
% 0.85/0.97 [89]~E(a4,a3)
% 0.85/0.97 [90]~E(a1,a5)
% 0.85/0.97 [91]~E(a5,a2)
% 0.85/0.97 [92]~E(a5,a3)
% 0.85/0.97 [93]~E(a5,a4)
% 0.85/0.97 [94]~E(a1,a6)
% 0.85/0.97 [95]~E(a6,a2)
% 0.85/0.97 [96]~E(a6,a3)
% 0.85/0.97 [97]~E(a6,a4)
% 0.85/0.97 [98]~E(a6,a5)
% 0.85/0.97 [99]~E(a1,a19)
% 0.85/0.97 [100]~E(a19,a2)
% 0.85/0.97 [101]~E(a19,a3)
% 0.85/0.97 [102]~E(a19,a4)
% 0.85/0.97 [103]~E(a19,a5)
% 0.85/0.97 [104]~E(a19,a6)
% 0.85/0.97 [105]~E(a1,a20)
% 0.85/0.97 [106]~E(a20,a2)
% 0.85/0.97 [107]~E(a20,a3)
% 0.85/0.97 [108]~E(a20,a4)
% 0.85/0.97 [109]~E(a20,a5)
% 0.85/0.97 [110]~E(a20,a6)
% 0.85/0.97 [111]~E(a20,a19)
% 0.85/0.97 [112]~E(a1,a21)
% 0.85/0.97 [113]~E(a21,a2)
% 0.85/0.97 [114]~E(a21,a3)
% 0.85/0.97 [115]~E(a21,a4)
% 0.85/0.97 [116]~E(a21,a5)
% 0.85/0.97 [117]~E(a21,a6)
% 0.85/0.97 [118]~E(a21,a19)
% 0.85/0.97 [119]~E(a21,a20)
% 0.85/0.97 [120]~E(a1,a30)
% 0.85/0.97 [121]~E(a30,a2)
% 0.85/0.97 [122]~E(a30,a3)
% 0.85/0.97 [123]~E(a30,a4)
% 0.85/0.97 [124]~E(a30,a5)
% 0.85/0.97 [125]~E(a30,a6)
% 0.85/0.97 [126]~E(a30,a19)
% 0.85/0.97 [127]~E(a30,a20)
% 0.85/0.97 [128]~E(a30,a21)
% 0.85/0.97 [129]~E(a1,a29)
% 0.85/0.97 [130]~E(a29,a2)
% 0.85/0.97 [131]~E(a29,a3)
% 0.85/0.97 [132]~E(a29,a4)
% 0.85/0.97 [133]~E(a29,a5)
% 0.85/0.97 [134]~E(a29,a6)
% 0.85/0.97 [135]~E(a29,a19)
% 0.85/0.97 [136]~E(a29,a20)
% 0.85/0.97 [137]~E(a29,a21)
% 0.85/0.97 [138]~E(a30,a29)
% 0.85/0.97 [139]~E(a1,a28)
% 0.85/0.97 [140]~E(a28,a2)
% 0.85/0.97 [141]~E(a28,a3)
% 0.85/0.97 [142]~E(a28,a4)
% 0.85/0.97 [143]~E(a28,a5)
% 0.85/0.97 [144]~E(a28,a6)
% 0.85/0.97 [145]~E(a28,a19)
% 0.85/0.97 [146]~E(a28,a20)
% 0.85/0.97 [147]~E(a28,a21)
% 0.85/0.97 [148]~E(a30,a28)
% 0.85/0.97 [149]~E(a29,a28)
% 0.85/0.97 [150]~E(a1,a27)
% 0.85/0.97 [151]~E(a27,a2)
% 0.85/0.97 [152]~E(a27,a3)
% 0.85/0.97 [153]~E(a27,a4)
% 0.85/0.97 [154]~E(a27,a5)
% 0.85/0.97 [155]~E(a27,a6)
% 0.85/0.97 [156]~E(a27,a19)
% 0.85/0.97 [157]~E(a27,a20)
% 0.85/0.97 [158]~E(a27,a21)
% 0.85/0.97 [159]~E(a30,a27)
% 0.85/0.97 [160]~E(a29,a27)
% 0.85/0.97 [161]~E(a28,a27)
% 0.85/0.97 [162]~P1(a30)
% 0.85/0.97 [72]P1(f31(a19,a6))
% 0.85/0.97 [73]P1(f32(a6,a20))
% 0.85/0.97 [69]P1(f43(f7(a27)))
% 0.85/0.97 [70]P1(f44(f7(a28)))
% 0.85/0.97 [71]P1(f45(f7(a29)))
% 0.85/0.97 [79]P3(f46(a6,f7(a29)))
% 0.85/0.97 [80]P3(f46(a19,f7(a28)))
% 0.85/0.97 [68]P2(x681,x681)
% 0.85/0.97 [67]P1(f26(x671))
% 0.85/0.98 [74]E(f8(f14(x741,x742)),x741)
% 0.85/0.98 [75]E(f15(f33(x751,x752)),x752)
% 0.85/0.98 [76]E(f16(f33(x761,x762)),x761)
% 0.85/0.98 [77]E(f18(f33(x771,x772)),x772)
% 0.85/0.98 [78]E(f17(f33(x781,x782)),x781)
% 0.85/0.98 [81]E(f10(f9(x811,x812),x812),x811)
% 0.85/0.98 [82]E(f11(f14(x821,x822),f7(x822)),x821)
% 0.85/0.98 [83]E(f13(f12(x831,f7(x832)),x832),x831)
% 0.85/0.98 [163]~P1(x1631)+P1(f7(x1631))
% 0.85/0.98 [164]~P1(x1641)+P1(f8(x1641))
% 0.85/0.98 [165]~P1(x1651)+P1(f15(x1651))
% 0.85/0.98 [166]~P1(x1661)+P1(f16(x1661))
% 0.85/0.98 [167]~P1(x1671)+P1(f18(x1671))
% 0.85/0.98 [168]~P1(x1681)+P1(f17(x1681))
% 0.85/0.98 [169]~P1(x1691)+P1(f43(x1691))
% 0.85/0.98 [170]~P1(x1701)+P1(f44(x1701))
% 0.85/0.98 [171]~P1(x1711)+P1(f45(x1711))
% 0.85/0.98 [172]~P1(x1721)+P1(f47(x1721))
% 0.85/0.98 [173]~P1(x1731)+P1(f41(x1731))
% 0.85/0.98 [174]~P1(x1741)+P1(f42(x1741))
% 0.85/0.98 [175]~P1(x1751)+P1(f36(x1751))
% 0.85/0.98 [176]~P1(x1761)+P1(f37(x1761))
% 0.85/0.98 [177]~P1(x1771)+P1(f38(x1771))
% 0.85/0.98 [178]~P1(x1781)+P1(f39(x1781))
% 0.85/0.98 [179]~P1(x1791)+P1(f40(x1791))
% 0.85/0.98 [180]~P1(x1801)+P1(f34(x1801))
% 0.85/0.98 [181]~P1(x1811)+P1(f35(x1811))
% 0.85/0.98 [182]P1(x1821)+~P1(f43(x1821))
% 0.85/0.98 [183]P1(x1831)+~P1(f44(x1831))
% 0.85/0.98 [184]P1(x1841)+~P1(f45(x1841))
% 0.85/0.98 [185]P1(x1851)+~P1(f47(x1851))
% 0.85/0.98 [186]P1(x1861)+~P1(f41(x1861))
% 0.85/0.98 [187]P1(x1871)+~P1(f42(x1871))
% 0.85/0.98 [188]P1(x1881)+~P1(f36(x1881))
% 0.85/0.98 [189]P1(x1891)+~P1(f37(x1891))
% 0.85/0.98 [190]P1(x1901)+~P1(f38(x1901))
% 0.85/0.98 [191]P1(x1911)+~P1(f39(x1911))
% 0.85/0.98 [192]P1(x1921)+~P1(f40(x1921))
% 0.85/0.98 [193]P1(x1931)+~P1(f34(x1931))
% 0.85/0.98 [194]P1(x1941)+~P1(f35(x1941))
% 0.85/0.98 [208]P1(x2081)+~P1(f33(x2082,x2081))
% 0.85/0.98 [209]P1(x2091)+~P1(f48(x2092,x2091))
% 0.85/0.98 [210]P1(x2101)+~P1(f49(x2102,x2101))
% 0.85/0.98 [211]P1(x2111)+~P1(f31(x2112,x2111))
% 0.85/0.98 [212]P1(x2121)+~P1(f32(x2122,x2121))
% 0.85/0.98 [213]P1(x2131)+~P1(f33(x2131,x2132))
% 0.85/0.98 [214]P1(x2141)+~P1(f48(x2141,x2142))
% 0.85/0.98 [215]P1(x2151)+~P1(f49(x2151,x2152))
% 0.85/0.98 [216]P1(x2161)+~P1(f31(x2161,x2162))
% 0.85/0.98 [217]P1(x2171)+~P1(f32(x2171,x2172))
% 0.85/0.98 [221]~P1(f35(x2212))+P1(f40(f12(f33(f22(x2211),a6),f15(f11(x2212,f7(a27))))))
% 0.85/0.98 [195]~P1(x1952)+~P1(x1951)+P4(x1951,x1952)
% 0.85/0.98 [196]~P4(x1962,x1961)+P1(x1961)+~P1(x1962)
% 0.85/0.98 [197]~P1(x1972)+~P1(x1971)+P1(f12(x1971,x1972))
% 0.85/0.98 [198]~P1(x1982)+~P1(x1981)+P1(f13(x1981,x1982))
% 0.85/0.98 [199]~P1(x1992)+~P1(x1991)+P1(f9(x1991,x1992))
% 0.85/0.98 [200]~P1(x2002)+~P1(x2001)+P1(f10(x2001,x2002))
% 0.85/0.98 [201]~P1(x2012)+~P1(x2011)+P1(f14(x2011,x2012))
% 0.85/0.98 [202]~P1(x2022)+~P1(x2021)+P1(f11(x2021,x2022))
% 0.85/0.98 [203]~P1(x2032)+~P1(x2031)+P1(f33(x2031,x2032))
% 0.85/0.98 [204]~P1(x2042)+~P1(x2041)+P1(f48(x2041,x2042))
% 0.85/0.98 [205]~P1(x2052)+~P1(x2051)+P1(f49(x2051,x2052))
% 0.85/0.98 [206]~P1(x2062)+~P1(x2061)+P1(f31(x2061,x2062))
% 0.85/0.98 [207]~P1(x2072)+~P1(x2071)+P1(f32(x2071,x2072))
% 0.85/0.98 [222]~P1(f34(x2221))+~P1(f35(x2222))+P1(f39(f12(f15(f13(x2221,a29)),f15(f11(x2222,f7(a27))))))
% 0.85/0.98 [220]~P3(f46(x2201,x2202))+~P1(f48(x2203,x2201))+P1(f47(f14(f33(x2201,x2202),a27)))
% 0.85/0.98 [223]~P1(f37(x2231))+~P1(f38(x2233))+P1(f42(f12(f33(f16(f13(x2231,a28)),f23(x2232)),f15(f11(x2233,f7(a27))))))
% 0.85/0.98 [219]E(x2191,a19)+E(x2191,a6)+~P1(f49(x2191,x2192))+P3(f46(x2191,x2192))
% 0.85/0.98 [218]~P1(f36(x2181))+~P1(f37(x2182))+~P1(f38(x2183))+P1(f41(a30))
% 0.85/0.98 %EqnAxiom
% 0.85/0.98 [1]E(x11,x11)
% 0.85/0.98 [2]E(x22,x21)+~E(x21,x22)
% 0.85/0.98 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.85/0.98 [4]~E(x41,x42)+E(f26(x41),f26(x42))
% 0.85/0.98 [5]~E(x51,x52)+E(f7(x51),f7(x52))
% 0.85/0.98 [6]~E(x61,x62)+E(f43(x61),f43(x62))
% 0.85/0.98 [7]~E(x71,x72)+E(f38(x71),f38(x72))
% 0.85/0.98 [8]~E(x81,x82)+E(f44(x81),f44(x82))
% 0.85/0.98 [9]~E(x91,x92)+E(f37(x91),f37(x92))
% 0.85/0.98 [10]~E(x101,x102)+E(f45(x101),f45(x102))
% 0.85/0.98 [11]~E(x111,x112)+E(f31(x111,x113),f31(x112,x113))
% 0.85/0.98 [12]~E(x121,x122)+E(f31(x123,x121),f31(x123,x122))
% 0.85/0.98 [13]~E(x131,x132)+E(f32(x131,x133),f32(x132,x133))
% 0.85/0.98 [14]~E(x141,x142)+E(f32(x143,x141),f32(x143,x142))
% 0.85/0.98 [15]~E(x151,x152)+E(f14(x151,x153),f14(x152,x153))
% 0.85/0.98 [16]~E(x161,x162)+E(f14(x163,x161),f14(x163,x162))
% 0.85/0.98 [17]~E(x171,x172)+E(f8(x171),f8(x172))
% 0.85/0.98 [18]~E(x181,x182)+E(f33(x181,x183),f33(x182,x183))
% 0.85/0.98 [19]~E(x191,x192)+E(f33(x193,x191),f33(x193,x192))
% 0.85/0.98 [20]~E(x201,x202)+E(f15(x201),f15(x202))
% 0.85/0.98 [21]~E(x211,x212)+E(f49(x211,x213),f49(x212,x213))
% 0.85/0.98 [22]~E(x221,x222)+E(f49(x223,x221),f49(x223,x222))
% 0.85/0.98 [23]~E(x231,x232)+E(f16(x231),f16(x232))
% 0.85/0.98 [24]~E(x241,x242)+E(f46(x241,x243),f46(x242,x243))
% 0.85/0.98 [25]~E(x251,x252)+E(f46(x253,x251),f46(x253,x252))
% 0.85/0.98 [26]~E(x261,x262)+E(f18(x261),f18(x262))
% 0.85/0.98 [27]~E(x271,x272)+E(f12(x271,x273),f12(x272,x273))
% 0.85/0.98 [28]~E(x281,x282)+E(f12(x283,x281),f12(x283,x282))
% 0.85/0.98 [29]~E(x291,x292)+E(f17(x291),f17(x292))
% 0.85/0.98 [30]~E(x301,x302)+E(f42(x301),f42(x302))
% 0.85/0.98 [31]~E(x311,x312)+E(f41(x311),f41(x312))
% 0.85/0.98 [32]~E(x321,x322)+E(f48(x321,x323),f48(x322,x323))
% 0.85/0.98 [33]~E(x331,x332)+E(f48(x333,x331),f48(x333,x332))
% 0.85/0.98 [34]~E(x341,x342)+E(f39(x341),f39(x342))
% 0.85/0.98 [35]~E(x351,x352)+E(f9(x351,x353),f9(x352,x353))
% 0.85/0.98 [36]~E(x361,x362)+E(f9(x363,x361),f9(x363,x362))
% 0.85/0.98 [37]~E(x371,x372)+E(f10(x371,x373),f10(x372,x373))
% 0.85/0.98 [38]~E(x381,x382)+E(f10(x383,x381),f10(x383,x382))
% 0.85/0.98 [39]~E(x391,x392)+E(f36(x391),f36(x392))
% 0.85/0.98 [40]~E(x401,x402)+E(f22(x401),f22(x402))
% 0.85/0.98 [41]~E(x411,x412)+E(f11(x411,x413),f11(x412,x413))
% 0.85/0.98 [42]~E(x421,x422)+E(f11(x423,x421),f11(x423,x422))
% 0.85/0.98 [43]~E(x431,x432)+E(f35(x431),f35(x432))
% 0.85/0.98 [44]~E(x441,x442)+E(f40(x441),f40(x442))
% 0.85/0.98 [45]~E(x451,x452)+E(f13(x451,x453),f13(x452,x453))
% 0.85/0.98 [46]~E(x461,x462)+E(f13(x463,x461),f13(x463,x462))
% 0.85/0.98 [47]~E(x471,x472)+E(f47(x471),f47(x472))
% 0.85/0.98 [48]~E(x481,x482)+E(f34(x481),f34(x482))
% 0.85/0.98 [49]~E(x491,x492)+E(f23(x491),f23(x492))
% 0.85/0.98 [50]~P1(x501)+P1(x502)+~E(x501,x502)
% 0.85/0.98 [51]~P3(x511)+P3(x512)+~E(x511,x512)
% 0.85/0.98 [52]P2(x522,x523)+~E(x521,x522)+~P2(x521,x523)
% 0.85/0.98 [53]P2(x533,x532)+~E(x531,x532)+~P2(x533,x531)
% 0.85/0.98 [54]P4(x542,x543)+~E(x541,x542)+~P4(x541,x543)
% 0.85/0.98 [55]P4(x553,x552)+~E(x551,x552)+~P4(x553,x551)
% 0.85/0.98
% 0.85/0.98 %-------------------------------------------
% 0.85/0.98 cnf(224,plain,
% 0.85/0.98 (E(x2241,f10(f9(x2241,x2242),x2242))),
% 0.85/0.98 inference(scs_inference,[],[81,2])).
% 0.85/0.98 cnf(234,plain,
% 0.85/0.98 (~P1(f8(f14(a30,x2341)))),
% 0.85/0.98 inference(scs_inference,[],[162,68,69,70,71,79,81,74,2,184,183,182,53,52,51,50])).
% 0.85/0.98 cnf(235,plain,
% 0.85/0.98 (E(f8(f14(x2351,x2352)),x2351)),
% 0.85/0.98 inference(rename_variables,[],[74])).
% 0.85/0.98 cnf(237,plain,
% 0.85/0.98 (E(f8(f14(x2371,x2372)),x2371)),
% 0.85/0.98 inference(rename_variables,[],[74])).
% 0.85/0.98 cnf(238,plain,
% 0.85/0.98 (~P4(a1,a30)),
% 0.85/0.98 inference(scs_inference,[],[162,68,56,84,69,70,71,79,81,74,235,2,184,183,182,53,52,51,50,3,196])).
% 0.85/0.98 cnf(276,plain,
% 0.85/0.98 (~P1(f41(a30))),
% 0.85/0.98 inference(scs_inference,[],[162,68,56,84,69,70,71,79,81,74,235,2,184,183,182,53,52,51,50,3,196,217,216,215,214,213,212,211,210,209,208,194,193,192,191,190,189,188,187,186])).
% 0.85/0.98 cnf(288,plain,
% 0.85/0.98 (P1(f38(a1))),
% 0.85/0.98 inference(scs_inference,[],[162,68,56,84,69,70,71,79,81,74,235,2,184,183,182,53,52,51,50,3,196,217,216,215,214,213,212,211,210,209,208,194,193,192,191,190,189,188,187,186,185,181,180,179,178,177])).
% 0.85/0.98 cnf(290,plain,
% 0.85/0.98 (P1(f37(a1))),
% 0.85/0.98 inference(scs_inference,[],[162,68,56,84,69,70,71,79,81,74,235,2,184,183,182,53,52,51,50,3,196,217,216,215,214,213,212,211,210,209,208,194,193,192,191,190,189,188,187,186,185,181,180,179,178,177,176])).
% 0.85/0.98 cnf(292,plain,
% 0.85/0.98 (P1(f36(a1))),
% 0.85/0.98 inference(scs_inference,[],[162,68,56,84,69,70,71,79,81,74,235,2,184,183,182,53,52,51,50,3,196,217,216,215,214,213,212,211,210,209,208,194,193,192,191,190,189,188,187,186,185,181,180,179,178,177,176,175])).
% 0.85/0.98 cnf(319,plain,
% 0.85/0.98 (E(f10(f9(x3191,x3192),x3192),x3191)),
% 0.85/0.98 inference(rename_variables,[],[81])).
% 0.85/0.98 cnf(365,plain,
% 0.85/0.98 (P1(f40(f12(f33(f22(x3651),a6),f15(f11(a1,f7(a27))))))),
% 0.85/0.98 inference(scs_inference,[],[162,68,56,84,69,70,71,79,81,319,74,235,2,184,183,182,53,52,51,50,3,196,217,216,215,214,213,212,211,210,209,208,194,193,192,191,190,189,188,187,186,185,181,180,179,178,177,176,175,174,173,172,171,170,169,168,167,166,165,164,163,49,48,47,46,45,44,43,42,41,40,39,38,37,36,35,34,33,32,31,30,29,28,27,26,25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,221])).
% 0.85/0.98 cnf(377,plain,
% 0.85/0.98 (P1(f48(a1,a1))),
% 0.85/0.98 inference(scs_inference,[],[162,68,56,84,69,70,71,79,81,319,74,235,237,2,184,183,182,53,52,51,50,3,196,217,216,215,214,213,212,211,210,209,208,194,193,192,191,190,189,188,187,186,185,181,180,179,178,177,176,175,174,173,172,171,170,169,168,167,166,165,164,163,49,48,47,46,45,44,43,42,41,40,39,38,37,36,35,34,33,32,31,30,29,28,27,26,25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,221,55,54,195,207,206,205,204])).
% 0.85/0.98 cnf(393,plain,
% 0.85/0.98 (P1(f42(f12(f33(f16(f13(a1,a28)),f23(x3931)),f15(f11(a1,f7(a27))))))),
% 0.85/0.98 inference(scs_inference,[],[162,68,56,84,69,70,71,79,81,319,74,235,237,2,184,183,182,53,52,51,50,3,196,217,216,215,214,213,212,211,210,209,208,194,193,192,191,190,189,188,187,186,185,181,180,179,178,177,176,175,174,173,172,171,170,169,168,167,166,165,164,163,49,48,47,46,45,44,43,42,41,40,39,38,37,36,35,34,33,32,31,30,29,28,27,26,25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,221,55,54,195,207,206,205,204,203,202,201,200,199,198,197,223])).
% 0.85/0.98 cnf(395,plain,
% 0.85/0.98 (P1(f39(f12(f15(f13(a1,a29)),f15(f11(a1,f7(a27))))))),
% 0.85/0.98 inference(scs_inference,[],[162,68,56,84,69,70,71,79,81,319,74,235,237,2,184,183,182,53,52,51,50,3,196,217,216,215,214,213,212,211,210,209,208,194,193,192,191,190,189,188,187,186,185,181,180,179,178,177,176,175,174,173,172,171,170,169,168,167,166,165,164,163,49,48,47,46,45,44,43,42,41,40,39,38,37,36,35,34,33,32,31,30,29,28,27,26,25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,221,55,54,195,207,206,205,204,203,202,201,200,199,198,197,223,222])).
% 0.85/0.98 cnf(399,plain,
% 0.85/0.98 (P3(f46(a1,a1))),
% 0.85/0.98 inference(scs_inference,[],[162,68,56,84,94,99,69,70,71,79,81,319,74,235,237,2,184,183,182,53,52,51,50,3,196,217,216,215,214,213,212,211,210,209,208,194,193,192,191,190,189,188,187,186,185,181,180,179,178,177,176,175,174,173,172,171,170,169,168,167,166,165,164,163,49,48,47,46,45,44,43,42,41,40,39,38,37,36,35,34,33,32,31,30,29,28,27,26,25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,221,55,54,195,207,206,205,204,203,202,201,200,199,198,197,223,222,220,218,219])).
% 0.85/0.98 cnf(429,plain,
% 0.85/0.98 (E(f15(f33(x4291,x4292)),x4292)),
% 0.85/0.98 inference(rename_variables,[],[75])).
% 0.85/0.98 cnf(431,plain,
% 0.85/0.98 (E(f15(f33(x4311,x4312)),x4312)),
% 0.85/0.98 inference(rename_variables,[],[75])).
% 0.85/0.98 cnf(444,plain,
% 0.85/0.98 ($false),
% 0.85/0.98 inference(scs_inference,[],[162,57,58,85,80,75,429,431,224,393,365,395,234,238,276,288,290,292,377,399,192,191,184,183,182,164,196,200,198,220,195,187,185,55,54,51,50,3,202,201,199,197,218]),
% 0.85/0.98 ['proof']).
% 0.85/0.98 % SZS output end Proof
% 0.85/0.98 % Total time :0.250000s
%------------------------------------------------------------------------------