TSTP Solution File: SWW950+1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SWW950+1 : TPTP v8.1.2. Released v7.4.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% Computer : n023.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:53 EDT 2023
% Result : Theorem 0.54s 0.67s
% Output : CNFRefutation 0.54s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWW950+1 : TPTP v8.1.2. Released v7.4.0.
% 0.07/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.13/0.34 % Computer : n023.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Sun Aug 27 18:37:11 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.46/0.58 start to proof:theBenchmark
% 0.54/0.65 %-------------------------------------------
% 0.54/0.65 % File :CSE---1.6
% 0.54/0.65 % Problem :theBenchmark
% 0.54/0.65 % Transform :cnf
% 0.54/0.65 % Format :tptp:raw
% 0.54/0.65 % Command :java -jar mcs_scs.jar %d %s
% 0.54/0.65
% 0.54/0.65 % Result :Theorem 0.010000s
% 0.54/0.65 % Output :CNFRefutation 0.010000s
% 0.54/0.65 %-------------------------------------------
% 0.54/0.66 %--------------------------------------------------------------------------
% 0.54/0.66 % File : SWW950+1 : TPTP v8.1.2. Released v7.4.0.
% 0.54/0.66 % Domain : Software Verification
% 0.54/0.66 % Problem : Attack on LD07 protocol
% 0.54/0.66 % Version : [LT19] axioms : Especial.
% 0.54/0.66 % English : Attack demonstrates violation of aliveness property of tag
% 0.54/0.66 % : guaranteed to reader.
% 0.54/0.66
% 0.54/0.66 % Refs : [BO97] Bull & Otway (1997), The Authentication Protocol
% 0.54/0.66 % : [RS98] Ryan & Schneider (1998), An Attack on a Recursive Auth
% 0.54/0.66 % : [LT19] Li & Tiu (2019), Combining ProVerif and Automated Theo
% 0.54/0.66 % : [Li20] Li (2020), Email to Geoff Sutcliffe
% 0.54/0.66 % Source : [Li20]
% 0.54/0.66 % Names : LD07-tag-auth.p [LT20]
% 0.54/0.66
% 0.54/0.66 % Status : Theorem
% 0.54/0.66 % Rating : 0.39 v7.5.0, 0.41 v7.4.0
% 0.54/0.66 % Syntax : Number of formulae : 76 ( 61 unt; 0 def)
% 0.54/0.66 % Number of atoms : 96 ( 49 equ)
% 0.54/0.66 % Maximal formula atoms : 3 ( 1 avg)
% 0.54/0.66 % Number of connectives : 65 ( 45 ~; 0 |; 5 &)
% 0.54/0.66 % ( 0 <=>; 15 =>; 0 <=; 0 <~>)
% 0.54/0.66 % Maximal formula depth : 5 ( 2 avg)
% 0.54/0.66 % Maximal term depth : 5 ( 1 avg)
% 0.54/0.66 % Number of predicates : 4 ( 3 usr; 0 prp; 1-2 aty)
% 0.54/0.66 % Number of functors : 19 ( 19 usr; 12 con; 0-2 aty)
% 0.54/0.66 % Number of variables : 31 ( 31 !; 0 ?)
% 0.54/0.66 % SPC : FOF_THM_RFO_SEQ
% 0.54/0.66
% 0.54/0.66 % Comments : Generated by a modified version of ProVerif used in the
% 0.54/0.66 % ProVerif-ATP project [LT19].
% 0.54/0.66 %--------------------------------------------------------------------------
% 0.54/0.66 fof(ax0,axiom,
% 0.54/0.66 constr_CONST_0x30 != constr_CONST_1 ).
% 0.54/0.66
% 0.54/0.66 fof(ax1,axiom,
% 0.54/0.66 constr_CONST_0x30 != constr_CONST_2 ).
% 0.54/0.66
% 0.54/0.66 fof(ax2,axiom,
% 0.54/0.66 constr_CONST_0x30 != constr_CONST_3 ).
% 0.54/0.66
% 0.54/0.66 fof(ax3,axiom,
% 0.54/0.66 constr_CONST_0x30 != constr_CONST_4 ).
% 0.54/0.66
% 0.54/0.66 fof(ax4,axiom,
% 0.54/0.66 constr_CONST_0x30 != constr_ZERO ).
% 0.54/0.66
% 0.54/0.66 fof(ax5,axiom,
% 0.54/0.66 constr_CONST_0x30 != name_c ).
% 0.54/0.66
% 0.54/0.66 fof(ax6,axiom,
% 0.54/0.66 constr_CONST_0x30 != name_k0x30 ).
% 0.54/0.66
% 0.54/0.66 fof(ax7,axiom,
% 0.54/0.66 constr_CONST_0x30 != name_ki ).
% 0.54/0.66
% 0.54/0.66 fof(ax8,axiom,
% 0.54/0.66 constr_CONST_0x30 != name_objective ).
% 0.54/0.66
% 0.54/0.66 fof(ax9,axiom,
% 0.54/0.66 constr_CONST_1 != constr_CONST_2 ).
% 0.54/0.66
% 0.54/0.66 fof(ax10,axiom,
% 0.54/0.66 constr_CONST_1 != constr_CONST_3 ).
% 0.54/0.66
% 0.54/0.66 fof(ax11,axiom,
% 0.54/0.66 constr_CONST_1 != constr_CONST_4 ).
% 0.54/0.66
% 0.54/0.66 fof(ax12,axiom,
% 0.54/0.66 constr_CONST_1 != constr_ZERO ).
% 0.54/0.66
% 0.54/0.66 fof(ax13,axiom,
% 0.54/0.66 constr_CONST_1 != name_c ).
% 0.54/0.66
% 0.54/0.66 fof(ax14,axiom,
% 0.54/0.66 constr_CONST_1 != name_k0x30 ).
% 0.54/0.66
% 0.54/0.66 fof(ax15,axiom,
% 0.54/0.66 constr_CONST_1 != name_ki ).
% 0.54/0.66
% 0.54/0.66 fof(ax16,axiom,
% 0.54/0.66 constr_CONST_1 != name_objective ).
% 0.54/0.66
% 0.54/0.66 fof(ax17,axiom,
% 0.54/0.66 constr_CONST_2 != constr_CONST_3 ).
% 0.54/0.66
% 0.54/0.66 fof(ax18,axiom,
% 0.54/0.66 constr_CONST_2 != constr_CONST_4 ).
% 0.54/0.66
% 0.54/0.66 fof(ax19,axiom,
% 0.54/0.66 constr_CONST_2 != constr_ZERO ).
% 0.54/0.66
% 0.54/0.66 fof(ax20,axiom,
% 0.54/0.66 constr_CONST_2 != name_c ).
% 0.54/0.66
% 0.54/0.66 fof(ax21,axiom,
% 0.54/0.66 constr_CONST_2 != name_k0x30 ).
% 0.54/0.66
% 0.54/0.66 fof(ax22,axiom,
% 0.54/0.66 constr_CONST_2 != name_ki ).
% 0.54/0.66
% 0.54/0.66 fof(ax23,axiom,
% 0.54/0.66 constr_CONST_2 != name_objective ).
% 0.54/0.66
% 0.54/0.66 fof(ax24,axiom,
% 0.54/0.66 constr_CONST_3 != constr_CONST_4 ).
% 0.54/0.66
% 0.54/0.66 fof(ax25,axiom,
% 0.54/0.66 constr_CONST_3 != constr_ZERO ).
% 0.54/0.66
% 0.54/0.66 fof(ax26,axiom,
% 0.54/0.66 constr_CONST_3 != name_c ).
% 0.54/0.66
% 0.54/0.66 fof(ax27,axiom,
% 0.54/0.66 constr_CONST_3 != name_k0x30 ).
% 0.54/0.66
% 0.54/0.66 fof(ax28,axiom,
% 0.54/0.66 constr_CONST_3 != name_ki ).
% 0.54/0.66
% 0.54/0.66 fof(ax29,axiom,
% 0.54/0.66 constr_CONST_3 != name_objective ).
% 0.54/0.66
% 0.54/0.66 fof(ax30,axiom,
% 0.54/0.66 constr_CONST_4 != constr_ZERO ).
% 0.54/0.66
% 0.54/0.66 fof(ax31,axiom,
% 0.54/0.66 constr_CONST_4 != name_c ).
% 0.54/0.66
% 0.54/0.66 fof(ax32,axiom,
% 0.54/0.66 constr_CONST_4 != name_k0x30 ).
% 0.54/0.66
% 0.54/0.66 fof(ax33,axiom,
% 0.54/0.66 constr_CONST_4 != name_ki ).
% 0.54/0.66
% 0.54/0.66 fof(ax34,axiom,
% 0.54/0.66 constr_CONST_4 != name_objective ).
% 0.54/0.66
% 0.54/0.66 fof(ax35,axiom,
% 0.54/0.66 constr_ZERO != name_c ).
% 0.54/0.66
% 0.54/0.66 fof(ax36,axiom,
% 0.54/0.66 constr_ZERO != name_k0x30 ).
% 0.54/0.66
% 0.54/0.66 fof(ax37,axiom,
% 0.54/0.66 constr_ZERO != name_ki ).
% 0.54/0.66
% 0.54/0.66 fof(ax38,axiom,
% 0.54/0.66 constr_ZERO != name_objective ).
% 0.54/0.66
% 0.54/0.66 fof(ax39,axiom,
% 0.54/0.66 name_c != name_k0x30 ).
% 0.54/0.66
% 0.54/0.66 fof(ax40,axiom,
% 0.54/0.66 name_c != name_ki ).
% 0.54/0.66
% 0.54/0.66 fof(ax41,axiom,
% 0.54/0.66 name_c != name_objective ).
% 0.54/0.66
% 0.54/0.66 fof(ax42,axiom,
% 0.54/0.66 name_k0x30 != name_ki ).
% 0.54/0.66
% 0.54/0.66 fof(ax43,axiom,
% 0.54/0.66 name_k0x30 != name_objective ).
% 0.54/0.66
% 0.54/0.66 fof(ax44,axiom,
% 0.54/0.66 name_ki != name_objective ).
% 0.54/0.66
% 0.54/0.66 fof(ax45,axiom,
% 0.54/0.66 ! [VAR_X_10X30] : constr_xor(VAR_X_10X30,VAR_X_10X30) = constr_ZERO ).
% 0.54/0.66
% 0.54/0.66 fof(ax46,axiom,
% 0.54/0.66 ! [VAR_X_9] : constr_xor(VAR_X_9,constr_ZERO) = VAR_X_9 ).
% 0.54/0.66
% 0.54/0.66 fof(ax47,axiom,
% 0.54/0.66 ! [VAR_X_7,VAR_Y_8] : constr_xor(VAR_X_7,VAR_Y_8) = constr_xor(VAR_Y_8,VAR_X_7) ).
% 0.54/0.66
% 0.54/0.66 fof(ax48,axiom,
% 0.54/0.66 ! [VAR_X_0X30,VAR_Y_0X30,VAR_Z_0X30] : constr_xor(VAR_X_0X30,constr_xor(VAR_Y_0X30,VAR_Z_0X30)) = constr_xor(constr_xor(VAR_X_0X30,VAR_Y_0X30),VAR_Z_0X30) ).
% 0.54/0.66
% 0.54/0.66 fof(ax49,axiom,
% 0.54/0.66 ! [VAR_V_29,VAR_V_30X30] :
% 0.54/0.66 ( ( pred_attacker(VAR_V_29)
% 0.54/0.66 & pred_attacker(VAR_V_30X30) )
% 0.54/0.66 => pred_attacker(constr_xor(VAR_V_29,VAR_V_30X30)) ) ).
% 0.54/0.66
% 0.54/0.66 fof(ax50,axiom,
% 0.54/0.66 pred_attacker(tuple_true) ).
% 0.54/0.66
% 0.54/0.66 fof(ax51,axiom,
% 0.54/0.66 ! [VAR_V_33] :
% 0.54/0.66 ( pred_attacker(VAR_V_33)
% 0.54/0.66 => pred_attacker(constr_h(VAR_V_33)) ) ).
% 0.54/0.66
% 0.54/0.66 fof(ax52,axiom,
% 0.54/0.66 pred_attacker(tuple_false) ).
% 0.54/0.66
% 0.54/0.66 fof(ax53,axiom,
% 0.54/0.66 pred_attacker(constr_ZERO) ).
% 0.54/0.66
% 0.54/0.66 fof(ax54,axiom,
% 0.54/0.66 ! [VAR_V_35] :
% 0.54/0.66 ( pred_attacker(VAR_V_35)
% 0.54/0.66 => pred_attacker(tuple_T_out_4(VAR_V_35)) ) ).
% 0.54/0.66
% 0.54/0.66 fof(ax55,axiom,
% 0.54/0.66 ! [VAR_V_38] :
% 0.54/0.66 ( pred_attacker(tuple_T_out_4(VAR_V_38))
% 0.54/0.66 => pred_attacker(VAR_V_38) ) ).
% 0.54/0.66
% 0.54/0.66 fof(ax56,axiom,
% 0.54/0.66 ! [VAR_V_41] :
% 0.54/0.66 ( pred_attacker(VAR_V_41)
% 0.54/0.66 => pred_attacker(tuple_T_out_2(VAR_V_41)) ) ).
% 0.54/0.66
% 0.54/0.66 fof(ax57,axiom,
% 0.54/0.66 ! [VAR_V_44] :
% 0.54/0.66 ( pred_attacker(tuple_T_out_2(VAR_V_44))
% 0.54/0.66 => pred_attacker(VAR_V_44) ) ).
% 0.54/0.66
% 0.54/0.66 fof(ax58,axiom,
% 0.54/0.66 ! [VAR_V_48,VAR_V_49] :
% 0.54/0.66 ( ( pred_attacker(VAR_V_48)
% 0.54/0.66 & pred_attacker(VAR_V_49) )
% 0.54/0.67 => pred_attacker(tuple_T_in_3(VAR_V_48,VAR_V_49)) ) ).
% 0.54/0.67
% 0.54/0.67 fof(ax59,axiom,
% 0.54/0.67 ! [VAR_V_56,VAR_V_57] :
% 0.54/0.67 ( pred_attacker(tuple_T_in_3(VAR_V_56,VAR_V_57))
% 0.54/0.67 => pred_attacker(VAR_V_56) ) ).
% 0.54/0.67
% 0.54/0.67 fof(ax60,axiom,
% 0.54/0.67 ! [VAR_V_59,VAR_V_60X30] :
% 0.54/0.67 ( pred_attacker(tuple_T_in_3(VAR_V_59,VAR_V_60X30))
% 0.54/0.67 => pred_attacker(VAR_V_60X30) ) ).
% 0.54/0.67
% 0.54/0.67 fof(ax61,axiom,
% 0.54/0.67 ! [VAR_V_63] :
% 0.54/0.67 ( pred_attacker(VAR_V_63)
% 0.54/0.67 => pred_attacker(tuple_T_in_1(VAR_V_63)) ) ).
% 0.54/0.67
% 0.54/0.67 fof(ax62,axiom,
% 0.54/0.67 ! [VAR_V_66] :
% 0.54/0.67 ( pred_attacker(tuple_T_in_1(VAR_V_66))
% 0.54/0.67 => pred_attacker(VAR_V_66) ) ).
% 0.54/0.67
% 0.54/0.67 fof(ax63,axiom,
% 0.54/0.67 pred_attacker(constr_CONST_4) ).
% 0.54/0.67
% 0.54/0.67 fof(ax64,axiom,
% 0.54/0.67 pred_attacker(constr_CONST_3) ).
% 0.54/0.67
% 0.54/0.67 fof(ax65,axiom,
% 0.54/0.67 pred_attacker(constr_CONST_2) ).
% 0.54/0.67
% 0.54/0.67 fof(ax66,axiom,
% 0.54/0.67 pred_attacker(constr_CONST_1) ).
% 0.54/0.67
% 0.54/0.67 fof(ax67,axiom,
% 0.54/0.67 pred_attacker(constr_CONST_0x30) ).
% 0.54/0.67
% 0.54/0.67 fof(ax68,axiom,
% 0.54/0.67 ! [VAR_V_72,VAR_V_73] :
% 0.54/0.67 ( ( pred_mess(VAR_V_73,VAR_V_72)
% 0.54/0.67 & pred_attacker(VAR_V_73) )
% 0.54/0.67 => pred_attacker(VAR_V_72) ) ).
% 0.54/0.67
% 0.54/0.67 fof(ax69,axiom,
% 0.54/0.67 ! [VAR_V_74,VAR_V_75] :
% 0.54/0.67 ( ( pred_attacker(VAR_V_75)
% 0.54/0.67 & pred_attacker(VAR_V_74) )
% 0.54/0.67 => pred_mess(VAR_V_75,VAR_V_74) ) ).
% 0.54/0.67
% 0.54/0.67 fof(ax70,axiom,
% 0.54/0.67 pred_attacker(name_c) ).
% 0.54/0.67
% 0.54/0.67 fof(ax71,axiom,
% 0.54/0.67 ! [VAR_V_77] : pred_equal(VAR_V_77,VAR_V_77) ).
% 0.54/0.67
% 0.54/0.67 fof(ax72,axiom,
% 0.54/0.67 ! [VAR_V_78] : pred_attacker(name_new0x2Dname(VAR_V_78)) ).
% 0.54/0.67
% 0.54/0.67 fof(ax73,axiom,
% 0.54/0.67 ! [VAR_R_10X308] :
% 0.54/0.67 ( pred_attacker(tuple_T_in_1(VAR_R_10X308))
% 0.54/0.67 => pred_attacker(tuple_T_out_2(constr_h(constr_xor(VAR_R_10X308,constr_xor(name_k0x30,name_ki))))) ) ).
% 0.54/0.67
% 0.54/0.67 fof(ax74,axiom,
% 0.54/0.67 ! [VAR_A_143,VAR_R_144] :
% 0.54/0.67 ( ( pred_attacker(tuple_T_in_3(VAR_A_143,constr_h(constr_xor(VAR_A_143,constr_xor(name_k0x30,name_ki)))))
% 0.54/0.67 & pred_attacker(tuple_T_in_1(VAR_R_144)) )
% 0.54/0.67 => pred_attacker(tuple_T_out_4(name_objective)) ) ).
% 0.54/0.67
% 0.54/0.67 fof(co0,conjecture,
% 0.54/0.67 pred_attacker(name_objective) ).
% 0.54/0.67
% 0.54/0.67 %--------------------------------------------------------------------------
% 0.54/0.67 %-------------------------------------------
% 0.54/0.67 % Proof found
% 0.54/0.67 % SZS status Theorem for theBenchmark
% 0.54/0.67 % SZS output start Proof
% 0.54/0.67 %ClaNum:93(EqnAxiom:17)
% 0.54/0.67 %VarNum:58(SingletonVarNum:31)
% 0.54/0.67 %MaxLitNum:3
% 0.54/0.67 %MaxfuncDepth:4
% 0.54/0.67 %SharedTerms:70
% 0.54/0.67 %goalClause: 78
% 0.54/0.67 %singleGoalClaCount:1
% 0.54/0.67 [18]P1(a1)
% 0.54/0.67 [19]P1(a2)
% 0.54/0.67 [20]P1(a3)
% 0.54/0.67 [21]P1(a4)
% 0.54/0.67 [22]P1(a5)
% 0.54/0.67 [23]P1(a6)
% 0.54/0.67 [24]P1(a7)
% 0.54/0.67 [25]P1(a10)
% 0.54/0.67 [26]P1(a11)
% 0.54/0.67 [33]~E(a2,a1)
% 0.54/0.67 [34]~E(a3,a1)
% 0.54/0.67 [35]~E(a3,a2)
% 0.54/0.67 [36]~E(a4,a1)
% 0.54/0.67 [37]~E(a4,a2)
% 0.54/0.67 [38]~E(a4,a3)
% 0.54/0.67 [39]~E(a5,a1)
% 0.54/0.67 [40]~E(a5,a2)
% 0.54/0.67 [41]~E(a5,a3)
% 0.54/0.67 [42]~E(a5,a4)
% 0.54/0.67 [43]~E(a1,a6)
% 0.54/0.67 [44]~E(a2,a6)
% 0.54/0.67 [45]~E(a3,a6)
% 0.54/0.67 [46]~E(a4,a6)
% 0.54/0.67 [47]~E(a5,a6)
% 0.54/0.67 [48]~E(a7,a1)
% 0.54/0.67 [49]~E(a7,a2)
% 0.54/0.67 [50]~E(a7,a3)
% 0.54/0.67 [51]~E(a7,a4)
% 0.54/0.67 [52]~E(a7,a5)
% 0.54/0.67 [53]~E(a7,a6)
% 0.54/0.67 [54]~E(a13,a1)
% 0.54/0.67 [55]~E(a13,a2)
% 0.54/0.67 [56]~E(a13,a3)
% 0.54/0.67 [57]~E(a13,a4)
% 0.54/0.67 [58]~E(a13,a5)
% 0.54/0.67 [59]~E(a13,a6)
% 0.54/0.67 [60]~E(a13,a7)
% 0.54/0.67 [61]~E(a14,a1)
% 0.54/0.67 [62]~E(a14,a2)
% 0.54/0.67 [63]~E(a14,a3)
% 0.54/0.67 [64]~E(a14,a4)
% 0.54/0.67 [65]~E(a14,a5)
% 0.54/0.67 [66]~E(a14,a6)
% 0.54/0.67 [67]~E(a14,a7)
% 0.54/0.67 [68]~E(a14,a13)
% 0.54/0.67 [69]~E(a15,a1)
% 0.54/0.67 [70]~E(a15,a2)
% 0.54/0.67 [71]~E(a15,a3)
% 0.54/0.67 [72]~E(a15,a4)
% 0.54/0.67 [73]~E(a15,a5)
% 0.54/0.67 [74]~E(a15,a6)
% 0.54/0.67 [75]~E(a15,a7)
% 0.54/0.67 [76]~E(a15,a13)
% 0.54/0.67 [77]~E(a15,a14)
% 0.54/0.67 [78]~P1(a15)
% 0.54/0.67 [30]P2(x301,x301)
% 0.54/0.67 [27]P1(f12(x271))
% 0.54/0.67 [28]E(f8(x281,a6),x281)
% 0.54/0.67 [29]E(f8(x291,x291),a6)
% 0.54/0.67 [31]E(f8(x311,x312),f8(x312,x311))
% 0.54/0.67 [32]E(f8(f8(x321,x322),x323),f8(x321,f8(x322,x323)))
% 0.54/0.67 [79]~P1(x791)+P1(f9(x791))
% 0.54/0.67 [80]~P1(x801)+P1(f16(x801))
% 0.54/0.67 [81]~P1(x811)+P1(f17(x811))
% 0.54/0.67 [82]~P1(x821)+P1(f18(x821))
% 0.54/0.67 [83]P1(x831)+~P1(f16(x831))
% 0.54/0.67 [84]P1(x841)+~P1(f17(x841))
% 0.54/0.67 [85]P1(x851)+~P1(f18(x851))
% 0.54/0.67 [92]~P1(f18(x921))+P1(f17(f9(f8(x921,f8(a13,a14)))))
% 0.54/0.67 [90]P1(x901)+~P1(f19(x902,x901))
% 0.54/0.67 [91]P1(x911)+~P1(f19(x911,x912))
% 0.54/0.67 [86]~P1(x862)+~P1(x861)+P3(x861,x862)
% 0.54/0.67 [87]~P3(x872,x871)+P1(x871)+~P1(x872)
% 0.54/0.67 [88]~P1(x882)+~P1(x881)+P1(f8(x881,x882))
% 0.54/0.67 [89]~P1(x892)+~P1(x891)+P1(f19(x891,x892))
% 0.54/0.67 [93]~P1(f18(x931))+P1(f16(a15))+~P1(f19(x932,f9(f8(x932,f8(a13,a14)))))
% 0.54/0.67 %EqnAxiom
% 0.54/0.67 [1]E(x11,x11)
% 0.54/0.67 [2]E(x22,x21)+~E(x21,x22)
% 0.54/0.67 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.54/0.67 [4]~E(x41,x42)+E(f12(x41),f12(x42))
% 0.54/0.67 [5]~E(x51,x52)+E(f8(x51,x53),f8(x52,x53))
% 0.54/0.67 [6]~E(x61,x62)+E(f8(x63,x61),f8(x63,x62))
% 0.54/0.67 [7]~E(x71,x72)+E(f19(x71,x73),f19(x72,x73))
% 0.54/0.67 [8]~E(x81,x82)+E(f19(x83,x81),f19(x83,x82))
% 0.54/0.67 [9]~E(x91,x92)+E(f9(x91),f9(x92))
% 0.54/0.67 [10]~E(x101,x102)+E(f18(x101),f18(x102))
% 0.54/0.67 [11]~E(x111,x112)+E(f16(x111),f16(x112))
% 0.54/0.67 [12]~E(x121,x122)+E(f17(x121),f17(x122))
% 0.54/0.67 [13]~P1(x131)+P1(x132)+~E(x131,x132)
% 0.54/0.67 [14]P3(x142,x143)+~E(x141,x142)+~P3(x141,x143)
% 0.54/0.67 [15]P3(x153,x152)+~E(x151,x152)+~P3(x153,x151)
% 0.54/0.67 [16]P2(x162,x163)+~E(x161,x162)+~P2(x161,x163)
% 0.54/0.67 [17]P2(x173,x172)+~E(x171,x172)+~P2(x173,x171)
% 0.54/0.67
% 0.54/0.67 %-------------------------------------------
% 0.54/0.67 cnf(96,plain,
% 0.54/0.67 (P2(x961,x961)),
% 0.54/0.67 inference(rename_variables,[],[30])).
% 0.54/0.67 cnf(99,plain,
% 0.54/0.67 (E(f8(x991,a6),x991)),
% 0.54/0.67 inference(rename_variables,[],[28])).
% 0.54/0.67 cnf(101,plain,
% 0.54/0.67 (E(f8(x1011,a6),x1011)),
% 0.54/0.67 inference(rename_variables,[],[28])).
% 0.54/0.67 cnf(131,plain,
% 0.54/0.67 (P1(f17(f9(f8(a1,f8(a13,a14)))))),
% 0.54/0.67 inference(scs_inference,[],[78,30,96,18,33,28,99,101,2,17,16,13,3,87,91,90,85,84,83,82,81,80,79,12,11,10,9,8,7,6,5,4,92])).
% 0.54/0.67 cnf(134,plain,
% 0.54/0.67 (~P3(x1341,a15)+~E(x1341,a1)),
% 0.54/0.67 inference(scs_inference,[],[78,30,96,18,33,28,99,101,2,17,16,13,3,87,91,90,85,84,83,82,81,80,79,12,11,10,9,8,7,6,5,4,92,15,14])).
% 0.54/0.67 cnf(137,plain,
% 0.54/0.67 (~P1(f19(x1371,f9(f8(x1371,f8(a13,a14)))))),
% 0.54/0.67 inference(scs_inference,[],[78,30,96,18,33,28,99,101,2,17,16,13,3,87,91,90,85,84,83,82,81,80,79,12,11,10,9,8,7,6,5,4,92,15,14,86,93])).
% 0.54/0.67 cnf(146,plain,
% 0.54/0.67 (P1(f9(f8(a1,f8(a13,a14))))),
% 0.54/0.67 inference(scs_inference,[],[28,131,134,84])).
% 0.54/0.67 cnf(171,plain,
% 0.54/0.67 ($false),
% 0.54/0.67 inference(scs_inference,[],[18,146,137,89]),
% 0.54/0.67 ['proof']).
% 0.54/0.67 % SZS output end Proof
% 0.54/0.67 % Total time :0.010000s
%------------------------------------------------------------------------------