TSTP Solution File: SWW970+1 by Bliksem---1.12
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Bliksem---1.12
% Problem : SWW970+1 : TPTP v8.1.0. Released v7.4.0.
% Transfm : none
% Format : tptp:raw
% Command : bliksem %s
% Computer : n020.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 0s
% DateTime : Wed Jul 20 23:23:10 EDT 2022
% Result : Theorem 7.71s 8.10s
% Output : Refutation 7.71s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWW970+1 : TPTP v8.1.0. Released v7.4.0.
% 0.07/0.13 % Command : bliksem %s
% 0.14/0.34 % Computer : n020.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % DateTime : Sun Jun 5 11:00:37 EDT 2022
% 0.14/0.34 % CPUTime :
% 0.46/1.12 *** allocated 10000 integers for termspace/termends
% 0.46/1.12 *** allocated 10000 integers for clauses
% 0.46/1.12 *** allocated 10000 integers for justifications
% 0.46/1.12 Bliksem 1.12
% 0.46/1.12
% 0.46/1.12
% 0.46/1.12 Automatic Strategy Selection
% 0.46/1.12
% 0.46/1.12
% 0.46/1.12 Clauses:
% 0.46/1.12
% 0.46/1.12 { ! constr_CONST_0x30 = constr_CONST_1 }.
% 0.46/1.12 { ! constr_CONST_0x30 = constr_CONST_2 }.
% 0.46/1.12 { ! constr_CONST_0x30 = constr_CONST_3 }.
% 0.46/1.12 { ! constr_CONST_0x30 = constr_CONST_4 }.
% 0.46/1.12 { ! constr_CONST_0x30 = name_A }.
% 0.46/1.12 { ! constr_CONST_0x30 = name_B }.
% 0.46/1.12 { ! constr_CONST_0x30 = name_I }.
% 0.46/1.12 { ! constr_CONST_0x30 = name_Kas }.
% 0.46/1.12 { ! constr_CONST_0x30 = name_Kbs }.
% 0.46/1.12 { ! constr_CONST_0x30 = name_c }.
% 0.46/1.12 { ! constr_CONST_0x30 = name_objective }.
% 0.46/1.12 { ! constr_CONST_1 = constr_CONST_2 }.
% 0.46/1.12 { ! constr_CONST_1 = constr_CONST_3 }.
% 0.46/1.12 { ! constr_CONST_1 = constr_CONST_4 }.
% 0.46/1.12 { ! constr_CONST_1 = name_A }.
% 0.46/1.12 { ! constr_CONST_1 = name_B }.
% 0.46/1.12 { ! constr_CONST_1 = name_I }.
% 0.46/1.12 { ! constr_CONST_1 = name_Kas }.
% 0.46/1.12 { ! constr_CONST_1 = name_Kbs }.
% 0.46/1.12 { ! constr_CONST_1 = name_c }.
% 0.46/1.12 { ! constr_CONST_1 = name_objective }.
% 0.46/1.12 { ! constr_CONST_2 = constr_CONST_3 }.
% 0.46/1.12 { ! constr_CONST_2 = constr_CONST_4 }.
% 0.46/1.12 { ! constr_CONST_2 = name_A }.
% 0.46/1.12 { ! constr_CONST_2 = name_B }.
% 0.46/1.12 { ! constr_CONST_2 = name_I }.
% 0.46/1.12 { ! constr_CONST_2 = name_Kas }.
% 0.46/1.12 { ! constr_CONST_2 = name_Kbs }.
% 0.46/1.12 { ! constr_CONST_2 = name_c }.
% 0.46/1.12 { ! constr_CONST_2 = name_objective }.
% 0.46/1.12 { ! constr_CONST_3 = constr_CONST_4 }.
% 0.46/1.12 { ! constr_CONST_3 = name_A }.
% 0.46/1.12 { ! constr_CONST_3 = name_B }.
% 0.46/1.12 { ! constr_CONST_3 = name_I }.
% 0.46/1.12 { ! constr_CONST_3 = name_Kas }.
% 0.46/1.12 { ! constr_CONST_3 = name_Kbs }.
% 0.46/1.12 { ! constr_CONST_3 = name_c }.
% 0.46/1.12 { ! constr_CONST_3 = name_objective }.
% 0.46/1.12 { ! constr_CONST_4 = name_A }.
% 0.46/1.12 { ! constr_CONST_4 = name_B }.
% 0.46/1.12 { ! constr_CONST_4 = name_I }.
% 0.46/1.12 { ! constr_CONST_4 = name_Kas }.
% 0.46/1.12 { ! constr_CONST_4 = name_Kbs }.
% 0.46/1.12 { ! constr_CONST_4 = name_c }.
% 0.46/1.12 { ! constr_CONST_4 = name_objective }.
% 0.46/1.12 { ! name_A = name_B }.
% 0.46/1.12 { ! name_A = name_I }.
% 0.46/1.12 { ! name_A = name_Kas }.
% 0.46/1.12 { ! name_A = name_Kbs }.
% 0.46/1.12 { ! name_A = name_c }.
% 0.46/1.12 { ! name_A = name_objective }.
% 0.46/1.12 { ! name_B = name_I }.
% 0.46/1.12 { ! name_B = name_Kas }.
% 0.46/1.12 { ! name_B = name_Kbs }.
% 0.46/1.12 { ! name_B = name_c }.
% 0.46/1.12 { ! name_B = name_objective }.
% 0.46/1.12 { ! name_I = name_Kas }.
% 0.46/1.12 { ! name_I = name_Kbs }.
% 0.46/1.12 { ! name_I = name_c }.
% 0.46/1.12 { ! name_I = name_objective }.
% 0.46/1.12 { ! name_Kas = name_Kbs }.
% 0.46/1.12 { ! name_Kas = name_c }.
% 0.46/1.12 { ! name_Kas = name_objective }.
% 0.46/1.12 { ! name_Kbs = name_c }.
% 0.46/1.12 { ! name_Kbs = name_objective }.
% 0.46/1.12 { ! name_c = name_objective }.
% 0.46/1.12 { constr_cbc_dec_4( constr_cbc_enc_4( Y, Z, T, U, X ), X ) = tuple_4( Y, Z
% 0.46/1.12 , T, U ) }.
% 0.46/1.12 { constr_cbc_dec_3( constr_cbc_enc_3( Y, Z, T, X ), X ) = tuple_3( Y, Z, T
% 0.46/1.12 ) }.
% 0.46/1.12 { constr_cbc_dec_2( constr_cbc_enc_2( Y, Z, X ), X ) = tuple_2( Y, Z ) }.
% 0.46/1.12 { constr_cbc_dec_1( constr_cbc_enc_1( Y, X ), X ) = Y }.
% 0.46/1.12 { constr_cbc_4_get_3_prefixes( constr_cbc_enc_4( Y, Z, T, U, X ) ) =
% 0.46/1.12 constr_cbc_enc_3( Y, Z, T, X ) }.
% 0.46/1.12 { constr_cbc_4_get_2_prefixes( constr_cbc_enc_4( Y, Z, T, U, X ) ) =
% 0.46/1.12 constr_cbc_enc_2( Y, Z, X ) }.
% 0.46/1.12 { constr_cbc_4_get_1_prefixes( constr_cbc_enc_4( Y, Z, T, U, X ) ) =
% 0.46/1.12 constr_cbc_enc_1( Y, X ) }.
% 0.46/1.12 { constr_cbc_3_get_2_prefixes( constr_cbc_enc_3( Y, Z, T, X ) ) =
% 0.46/1.12 constr_cbc_enc_2( Y, Z, X ) }.
% 0.46/1.12 { constr_cbc_3_get_1_prefixes( constr_cbc_enc_3( Y, Z, T, X ) ) =
% 0.46/1.12 constr_cbc_enc_1( Y, X ) }.
% 0.46/1.12 { constr_cbc_2_get_1_prefixes( constr_cbc_enc_2( Y, Z, X ) ) =
% 0.46/1.12 constr_cbc_enc_1( Y, X ) }.
% 0.46/1.12 { constr_tuple_3_get_2_bitstring( tuple_3( X, Y, Z ) ) = Z }.
% 0.46/1.12 { constr_tuple_3_get_1_bitstring( tuple_3( X, Y, Z ) ) = Y }.
% 0.46/1.12 { constr_tuple_3_get_0x30( tuple_3( X, Y, Z ) ) = X }.
% 0.46/1.12 { pred_eq_bitstring_bitstring( X, Y ) }.
% 0.46/1.12 { ! pred_attacker( X ), pred_attacker( constr_tuple_3_get_2_bitstring( X )
% 0.46/1.12 ) }.
% 0.46/1.12 { ! pred_attacker( X ), pred_attacker( constr_tuple_3_get_1_bitstring( X )
% 0.46/1.12 ) }.
% 0.46/1.12 { ! pred_attacker( X ), pred_attacker( constr_tuple_3_get_0x30( X ) ) }.
% 0.46/1.12 { pred_attacker( tuple_true ) }.
% 0.46/1.12 { ! pred_attacker( X ), pred_attacker( tuple_server_S_out_3( X ) ) }.
% 0.46/1.12 { ! pred_attacker( tuple_server_S_out_3( X ) ), pred_attacker( X ) }.
% 0.46/1.12 { ! pred_attacker( X ), pred_attacker( tuple_server_S_out_2( X ) ) }.
% 0.46/1.12 { ! pred_attacker( tuple_server_S_out_2( X ) ), pred_attacker( X ) }.
% 0.46/1.12 { ! pred_attacker( X ), ! pred_attacker( Y ), pred_attacker(
% 0.46/1.12 tuple_server_S_in_1( X, Y ) ) }.
% 0.46/1.12 { ! pred_attacker( tuple_server_S_in_1( X, Y ) ), pred_attacker( X ) }.
% 0.46/1.13 { ! pred_attacker( tuple_server_S_in_1( Y, X ) ), pred_attacker( X ) }.
% 0.46/1.13 { pred_attacker( tuple_false ) }.
% 0.46/1.13 { ! pred_attacker( X ), pred_attacker( tuple_client_B_out_2( X ) ) }.
% 0.46/1.13 { ! pred_attacker( tuple_client_B_out_2( X ) ), pred_attacker( X ) }.
% 0.46/1.13 { ! pred_attacker( X ), pred_attacker( tuple_client_B_in_1( X ) ) }.
% 0.46/1.13 { ! pred_attacker( tuple_client_B_in_1( X ) ), pred_attacker( X ) }.
% 0.46/1.13 { ! pred_attacker( X ), ! pred_attacker( Y ), ! pred_attacker( Z ), !
% 0.46/1.13 pred_attacker( T ), ! pred_attacker( U ), pred_attacker( constr_cbc_enc_4
% 0.46/1.13 ( X, Y, Z, T, U ) ) }.
% 0.46/1.13 { ! pred_attacker( X ), ! pred_attacker( Y ), ! pred_attacker( Z ), !
% 0.46/1.13 pred_attacker( T ), pred_attacker( constr_cbc_enc_3( X, Y, Z, T ) ) }.
% 0.46/1.13 { ! pred_attacker( X ), ! pred_attacker( Y ), ! pred_attacker( Z ),
% 0.46/1.13 pred_attacker( constr_cbc_enc_2( X, Y, Z ) ) }.
% 0.46/1.13 { ! pred_attacker( X ), ! pred_attacker( Y ), pred_attacker(
% 0.46/1.13 constr_cbc_enc_1( X, Y ) ) }.
% 0.46/1.13 { ! pred_attacker( X ), ! pred_attacker( Y ), pred_attacker(
% 0.46/1.13 constr_cbc_dec_4( X, Y ) ) }.
% 0.46/1.13 { ! pred_attacker( X ), ! pred_attacker( Y ), pred_attacker(
% 0.46/1.13 constr_cbc_dec_3( X, Y ) ) }.
% 0.46/1.13 { ! pred_attacker( X ), ! pred_attacker( Y ), pred_attacker(
% 0.46/1.13 constr_cbc_dec_2( X, Y ) ) }.
% 0.46/1.13 { ! pred_attacker( X ), ! pred_attacker( Y ), pred_attacker(
% 0.46/1.13 constr_cbc_dec_1( X, Y ) ) }.
% 0.46/1.13 { ! pred_attacker( X ), pred_attacker( constr_cbc_4_get_3_prefixes( X ) ) }
% 0.46/1.13 .
% 0.46/1.13 { ! pred_attacker( X ), pred_attacker( constr_cbc_4_get_2_prefixes( X ) ) }
% 0.46/1.13 .
% 0.46/1.13 { ! pred_attacker( X ), pred_attacker( constr_cbc_4_get_1_prefixes( X ) ) }
% 0.46/1.13 .
% 0.46/1.13 { ! pred_attacker( X ), pred_attacker( constr_cbc_3_get_2_prefixes( X ) ) }
% 0.46/1.13 .
% 0.46/1.13 { ! pred_attacker( X ), pred_attacker( constr_cbc_3_get_1_prefixes( X ) ) }
% 0.46/1.13 .
% 0.46/1.13 { ! pred_attacker( X ), pred_attacker( constr_cbc_2_get_1_prefixes( X ) ) }
% 0.46/1.13 .
% 0.46/1.13 { pred_attacker( constr_CONST_4 ) }.
% 0.46/1.13 { pred_attacker( constr_CONST_3 ) }.
% 0.46/1.13 { pred_attacker( constr_CONST_2 ) }.
% 0.46/1.13 { pred_attacker( constr_CONST_1 ) }.
% 0.46/1.13 { pred_attacker( constr_CONST_0x30 ) }.
% 0.46/1.13 { ! pred_attacker( X ), ! pred_attacker( Y ), ! pred_attacker( Z ), !
% 0.46/1.13 pred_attacker( T ), pred_attacker( tuple_4( X, Y, Z, T ) ) }.
% 0.46/1.13 { ! pred_attacker( tuple_4( X, Y, Z, T ) ), pred_attacker( X ) }.
% 0.46/1.13 { ! pred_attacker( tuple_4( Y, X, Z, T ) ), pred_attacker( X ) }.
% 0.46/1.13 { ! pred_attacker( tuple_4( Y, Z, X, T ) ), pred_attacker( X ) }.
% 0.46/1.13 { ! pred_attacker( tuple_4( Y, Z, T, X ) ), pred_attacker( X ) }.
% 0.46/1.13 { ! pred_attacker( X ), ! pred_attacker( Y ), ! pred_attacker( Z ),
% 0.46/1.13 pred_attacker( tuple_3( X, Y, Z ) ) }.
% 0.46/1.13 { ! pred_attacker( tuple_3( X, Y, Z ) ), pred_attacker( X ) }.
% 0.46/1.13 { ! pred_attacker( tuple_3( Y, X, Z ) ), pred_attacker( X ) }.
% 0.46/1.13 { ! pred_attacker( tuple_3( Y, Z, X ) ), pred_attacker( X ) }.
% 0.46/1.13 { ! pred_attacker( X ), ! pred_attacker( Y ), pred_attacker( tuple_2( X, Y
% 0.46/1.13 ) ) }.
% 0.46/1.13 { ! pred_attacker( tuple_2( X, Y ) ), pred_attacker( X ) }.
% 0.46/1.13 { ! pred_attacker( tuple_2( Y, X ) ), pred_attacker( X ) }.
% 0.46/1.13 { ! pred_mess( Y, X ), ! pred_attacker( Y ), pred_attacker( X ) }.
% 0.46/1.13 { ! pred_attacker( Y ), ! pred_attacker( X ), pred_mess( Y, X ) }.
% 0.46/1.13 { pred_attacker( name_c ) }.
% 0.46/1.13 { pred_attacker( name_I ) }.
% 0.46/1.13 { pred_attacker( name_B ) }.
% 0.46/1.13 { pred_attacker( name_A ) }.
% 0.46/1.13 { pred_equal( X, X ) }.
% 0.46/1.13 { pred_attacker( name_new0x2Dname( X ) ) }.
% 0.46/1.13 { ! pred_eq_bitstring_bitstring( name_A, constr_tuple_3_get_0x30(
% 0.46/1.13 constr_cbc_dec_3( X, name_Kbs ) ) ), ! pred_attacker( tuple_client_B_in_1
% 0.46/1.13 ( X ) ), pred_attacker( tuple_client_B_out_2( name_objective ) ) }.
% 0.46/1.13 { ! pred_attacker( tuple_server_S_in_1( name_A, name_B ) ), pred_attacker(
% 0.46/1.13 tuple_server_S_out_3( constr_cbc_enc_4( name_B, name_Kab_54( X ),
% 0.46/1.13 name_T_55( X ), constr_cbc_enc_3( name_A, name_Kab_54( X ), name_T_55( X
% 0.46/1.13 ), name_Kbs ), name_Kas ) ) ) }.
% 0.46/1.13 { ! pred_attacker( tuple_server_S_in_1( name_B, name_A ) ), pred_attacker(
% 0.46/1.13 tuple_server_S_out_2( constr_cbc_enc_4( name_A, name_Kab_54( X ),
% 0.46/1.13 name_T_55( X ), constr_cbc_enc_3( name_B, name_Kab_54( X ), name_T_55( X
% 0.46/1.13 ), name_Kas ), name_Kbs ) ) ) }.
% 0.46/1.13 { ! pred_attacker( name_objective ) }.
% 0.46/1.13
% 0.46/1.13 percentage equality = 0.379808, percentage horn = 1.000000
% 0.46/1.13 This is a problem with some equality
% 7.71/8.10
% 7.71/8.10
% 7.71/8.10
% 7.71/8.10 Options Used:
% 7.71/8.10
% 7.71/8.10 useres = 1
% 7.71/8.10 useparamod = 1
% 7.71/8.10 useeqrefl = 1
% 7.71/8.10 useeqfact = 1
% 7.71/8.10 usefactor = 1
% 7.71/8.10 usesimpsplitting = 0
% 7.71/8.10 usesimpdemod = 5
% 7.71/8.10 usesimpres = 3
% 7.71/8.10
% 7.71/8.10 resimpinuse = 1000
% 7.71/8.10 resimpclauses = 20000
% 7.71/8.10 substype = eqrewr
% 7.71/8.10 backwardsubs = 1
% 7.71/8.10 selectoldest = 5
% 7.71/8.10
% 7.71/8.10 litorderings [0] = split
% 7.71/8.10 litorderings [1] = extend the termordering, first sorting on arguments
% 7.71/8.10
% 7.71/8.10 termordering = kbo
% 7.71/8.10
% 7.71/8.10 litapriori = 0
% 7.71/8.10 termapriori = 1
% 7.71/8.10 litaposteriori = 0
% 7.71/8.10 termaposteriori = 0
% 7.71/8.10 demodaposteriori = 0
% 7.71/8.10 ordereqreflfact = 0
% 7.71/8.10
% 7.71/8.10 litselect = negord
% 7.71/8.10
% 7.71/8.10 maxweight = 15
% 7.71/8.10 maxdepth = 30000
% 7.71/8.10 maxlength = 115
% 7.71/8.10 maxnrvars = 195
% 7.71/8.10 excuselevel = 1
% 7.71/8.10 increasemaxweight = 1
% 7.71/8.10
% 7.71/8.10 maxselected = 10000000
% 7.71/8.10 maxnrclauses = 10000000
% 7.71/8.10
% 7.71/8.10 showgenerated = 0
% 7.71/8.10 showkept = 0
% 7.71/8.10 showselected = 0
% 7.71/8.10 showdeleted = 0
% 7.71/8.10 showresimp = 1
% 7.71/8.10 showstatus = 2000
% 7.71/8.10
% 7.71/8.10 prologoutput = 0
% 7.71/8.10 nrgoals = 5000000
% 7.71/8.10 totalproof = 1
% 7.71/8.10
% 7.71/8.10 Symbols occurring in the translation:
% 7.71/8.10
% 7.71/8.10 {} [0, 0] (w:1, o:2, a:1, s:1, b:0),
% 7.71/8.10 . [1, 2] (w:1, o:185, a:1, s:1, b:0),
% 7.71/8.10 ! [4, 1] (w:0, o:163, a:1, s:1, b:0),
% 7.71/8.10 = [13, 2] (w:1, o:0, a:0, s:1, b:0),
% 7.71/8.10 ==> [14, 2] (w:1, o:0, a:0, s:1, b:0),
% 7.71/8.10 constr_CONST_0x30 [35, 0] (w:1, o:6, a:1, s:1, b:0),
% 7.71/8.10 constr_CONST_1 [36, 0] (w:1, o:7, a:1, s:1, b:0),
% 7.71/8.10 constr_CONST_2 [37, 0] (w:1, o:8, a:1, s:1, b:0),
% 7.71/8.10 constr_CONST_3 [38, 0] (w:1, o:9, a:1, s:1, b:0),
% 7.71/8.10 constr_CONST_4 [39, 0] (w:1, o:10, a:1, s:1, b:0),
% 7.71/8.10 name_A [40, 0] (w:1, o:11, a:1, s:1, b:0),
% 7.71/8.10 name_B [41, 0] (w:1, o:12, a:1, s:1, b:0),
% 7.71/8.10 name_I [42, 0] (w:1, o:13, a:1, s:1, b:0),
% 7.71/8.10 name_Kas [43, 0] (w:1, o:14, a:1, s:1, b:0),
% 7.71/8.10 name_Kbs [44, 0] (w:1, o:15, a:1, s:1, b:0),
% 7.71/8.10 name_c [45, 0] (w:1, o:16, a:1, s:1, b:0),
% 7.71/8.10 name_objective [46, 0] (w:1, o:17, a:1, s:1, b:0),
% 7.71/8.10 constr_cbc_enc_4 [52, 5] (w:1, o:223, a:1, s:1, b:0),
% 7.71/8.10 constr_cbc_dec_4 [53, 2] (w:1, o:212, a:1, s:1, b:0),
% 7.71/8.10 tuple_4 [54, 4] (w:1, o:221, a:1, s:1, b:0),
% 7.71/8.10 constr_cbc_enc_3 [59, 4] (w:1, o:222, a:1, s:1, b:0),
% 7.71/8.10 constr_cbc_dec_3 [60, 2] (w:1, o:211, a:1, s:1, b:0),
% 7.71/8.10 tuple_3 [61, 3] (w:1, o:219, a:1, s:1, b:0),
% 7.71/8.10 constr_cbc_enc_2 [65, 3] (w:1, o:220, a:1, s:1, b:0),
% 7.71/8.10 constr_cbc_dec_2 [66, 2] (w:1, o:210, a:1, s:1, b:0),
% 7.71/8.10 tuple_2 [67, 2] (w:1, o:213, a:1, s:1, b:0),
% 7.71/8.10 constr_cbc_enc_1 [70, 2] (w:1, o:214, a:1, s:1, b:0),
% 7.71/8.10 constr_cbc_dec_1 [71, 2] (w:1, o:209, a:1, s:1, b:0),
% 7.71/8.10 constr_cbc_4_get_3_prefixes [77, 1] (w:1, o:173, a:1, s:1, b:0),
% 7.71/8.10 constr_cbc_4_get_2_prefixes [83, 1] (w:1, o:172, a:1, s:1, b:0),
% 7.71/8.10 constr_cbc_4_get_1_prefixes [89, 1] (w:1, o:171, a:1, s:1, b:0),
% 7.71/8.10 constr_cbc_3_get_2_prefixes [94, 1] (w:1, o:170, a:1, s:1, b:0),
% 7.71/8.10 constr_cbc_3_get_1_prefixes [99, 1] (w:1, o:169, a:1, s:1, b:0),
% 7.71/8.10 constr_cbc_2_get_1_prefixes [103, 1] (w:1, o:168, a:1, s:1, b:0),
% 7.71/8.10 constr_tuple_3_get_2_bitstring [107, 1] (w:1, o:176, a:1, s:1, b:0),
% 7.71/8.10
% 7.71/8.10 constr_tuple_3_get_1_bitstring [111, 1] (w:1, o:175, a:1, s:1, b:0),
% 7.71/8.10
% 7.71/8.10 constr_tuple_3_get_0x30 [115, 1] (w:1, o:174, a:1, s:1, b:0),
% 7.71/8.10 pred_eq_bitstring_bitstring [118, 2] (w:1, o:215, a:1, s:1, b:0),
% 7.71/8.10 pred_attacker [120, 1] (w:1, o:177, a:1, s:1, b:0),
% 7.71/8.10 tuple_true [123, 0] (w:1, o:72, a:1, s:1, b:0),
% 7.71/8.10 tuple_server_S_out_3 [125, 1] (w:1, o:179, a:1, s:1, b:0),
% 7.71/8.10 tuple_server_S_out_2 [128, 1] (w:1, o:178, a:1, s:1, b:0),
% 7.71/8.10 tuple_server_S_in_1 [132, 2] (w:1, o:216, a:1, s:1, b:0),
% 7.71/8.10 tuple_false [137, 0] (w:1, o:83, a:1, s:1, b:0),
% 7.71/8.10 tuple_client_B_out_2 [139, 1] (w:1, o:180, a:1, s:1, b:0),
% 7.71/8.10 tuple_client_B_in_1 [142, 1] (w:1, o:181, a:1, s:1, b:0),
% 7.71/8.10 pred_mess [212, 2] (w:1, o:217, a:1, s:1, b:0),
% 7.71/8.10 pred_equal [216, 2] (w:1, o:218, a:1, s:1, b:0),
% 7.71/8.10 name_new0x2Dname [218, 1] (w:1, o:182, a:1, s:1, b:0),
% 7.71/8.10 name_Kab_54 [221, 1] (w:1, o:183, a:1, s:1, b:0),
% 7.71/8.10 name_T_55 [222, 1] (w:1, o:184, a:1, s:1, b:0).
% 7.71/8.10
% 7.71/8.10
% 7.71/8.10 Starting Search:
% 7.71/8.10
% 7.71/8.10 *** allocated 15000 integers for clauses
% 7.71/8.10 *** allocated 22500 integers for clauses
% 7.71/8.10 *** allocated 33750 integers for clauses
% 7.71/8.10 *** allocated 50625 integers for clauses
% 7.71/8.10 Resimplifying inuse:
% 7.71/8.10 Done
% 7.71/8.10
% 7.71/8.10 *** allocated 75937 integers for clauses
% 7.71/8.10 *** allocated 15000 integers for termspace/termends
% 7.71/8.10 *** allocated 113905 integers for clauses
% 7.71/8.10 *** allocated 22500 integers for termspace/termends
% 7.71/8.10 *** allocated 33750 integers for termspace/termends
% 7.71/8.10 *** allocated 170857 integers for clauses
% 7.71/8.10
% 7.71/8.10 Intermediate Status:
% 7.71/8.10 Generated: 5385
% 7.71/8.10 Kept: 2602
% 7.71/8.10 Inuse: 216
% 7.71/8.10 Deleted: 0
% 7.71/8.10 Deletedinuse: 0
% 7.71/8.10
% 7.71/8.10 Resimplifying inuse:
% 7.71/8.10 Done
% 7.71/8.10
% 7.71/8.10 *** allocated 50625 integers for termspace/termends
% 7.71/8.10 *** allocated 256285 integers for clauses
% 7.71/8.10 *** allocated 75937 integers for termspace/termends
% 7.71/8.10 *** allocated 384427 integers for clauses
% 7.71/8.10
% 7.71/8.10 Intermediate Status:
% 7.71/8.10 Generated: 10562
% 7.71/8.10 Kept: 5493
% 7.71/8.10 Inuse: 221
% 7.71/8.10 Deleted: 0
% 7.71/8.10 Deletedinuse: 0
% 7.71/8.10
% 7.71/8.10 Resimplifying inuse:
% 7.71/8.10 Done
% 7.71/8.10
% 7.71/8.10 *** allocated 113905 integers for termspace/termends
% 7.71/8.10 Resimplifying inuse:
% 7.71/8.10 Done
% 7.71/8.10
% 7.71/8.10
% 7.71/8.10 Intermediate Status:
% 7.71/8.10 Generated: 13972
% 7.71/8.10 Kept: 7707
% 7.71/8.10 Inuse: 236
% 7.71/8.10 Deleted: 0
% 7.71/8.10 Deletedinuse: 0
% 7.71/8.10
% 7.71/8.10 Resimplifying inuse:
% 7.71/8.10 Done
% 7.71/8.10
% 7.71/8.10 *** allocated 576640 integers for clauses
% 7.71/8.10 Resimplifying inuse:
% 7.71/8.10 Done
% 7.71/8.10
% 7.71/8.10
% 7.71/8.10 Intermediate Status:
% 7.71/8.10 Generated: 17029
% 7.71/8.10 Kept: 9731
% 7.71/8.10 Inuse: 252
% 7.71/8.10 Deleted: 0
% 7.71/8.10 Deletedinuse: 0
% 7.71/8.10
% 7.71/8.10 *** allocated 170857 integers for termspace/termends
% 7.71/8.10 Resimplifying inuse:
% 7.71/8.10 Done
% 7.71/8.10
% 7.71/8.10 Resimplifying inuse:
% 7.71/8.10 Done
% 7.71/8.10
% 7.71/8.10
% 7.71/8.10 Intermediate Status:
% 7.71/8.10 Generated: 19829
% 7.71/8.10 Kept: 11737
% 7.71/8.10 Inuse: 273
% 7.71/8.10 Deleted: 0
% 7.71/8.10 Deletedinuse: 0
% 7.71/8.10
% 7.71/8.10 *** allocated 864960 integers for clauses
% 7.71/8.10 *** allocated 256285 integers for termspace/termends
% 7.71/8.10
% 7.71/8.10 Intermediate Status:
% 7.71/8.10 Generated: 27585
% 7.71/8.10 Kept: 15924
% 7.71/8.10 Inuse: 276
% 7.71/8.10 Deleted: 0
% 7.71/8.10 Deletedinuse: 0
% 7.71/8.10
% 7.71/8.10 Resimplifying inuse:
% 7.71/8.10 Done
% 7.71/8.10
% 7.71/8.10 Resimplifying inuse:
% 7.71/8.10 Done
% 7.71/8.10
% 7.71/8.10 *** allocated 1297440 integers for clauses
% 7.71/8.10
% 7.71/8.10 Intermediate Status:
% 7.71/8.10 Generated: 33136
% 7.71/8.10 Kept: 19463
% 7.71/8.10 Inuse: 301
% 7.71/8.10 Deleted: 0
% 7.71/8.10 Deletedinuse: 0
% 7.71/8.10
% 7.71/8.10 Resimplifying inuse:
% 7.71/8.10 Done
% 7.71/8.10
% 7.71/8.10 Resimplifying clauses:
% 7.71/8.10 Done
% 7.71/8.10
% 7.71/8.10
% 7.71/8.10 Bliksems!, er is een bewijs:
% 7.71/8.10 % SZS status Theorem
% 7.71/8.10 % SZS output start Refutation
% 7.71/8.10
% 7.71/8.10 (79) {G0,W3,D2,L1,V2,M1} I { pred_eq_bitstring_bitstring( X, Y ) }.
% 7.71/8.10 (93) {G0,W5,D3,L2,V1,M2} I { ! pred_attacker( tuple_client_B_out_2( X ) ),
% 7.71/8.10 pred_attacker( X ) }.
% 7.71/8.10 (94) {G0,W5,D3,L2,V1,M2} I { ! pred_attacker( X ), pred_attacker(
% 7.71/8.10 tuple_client_B_in_1( X ) ) }.
% 7.71/8.10 (132) {G0,W2,D2,L1,V0,M1} I { pred_attacker( name_A ) }.
% 7.71/8.10 (135) {G1,W6,D3,L2,V1,M2} I;r(79) { ! pred_attacker( tuple_client_B_in_1( X
% 7.71/8.10 ) ), pred_attacker( tuple_client_B_out_2( name_objective ) ) }.
% 7.71/8.10 (138) {G0,W2,D2,L1,V0,M1} I { ! pred_attacker( name_objective ) }.
% 7.71/8.10 (1336) {G1,W3,D3,L1,V0,M1} R(93,138) { ! pred_attacker(
% 7.71/8.10 tuple_client_B_out_2( name_objective ) ) }.
% 7.71/8.10 (1484) {G1,W3,D3,L1,V0,M1} R(94,132) { pred_attacker( tuple_client_B_in_1(
% 7.71/8.10 name_A ) ) }.
% 7.71/8.10 (20064) {G2,W3,D3,L1,V1,M1} S(135);r(1336) { ! pred_attacker(
% 7.71/8.10 tuple_client_B_in_1( X ) ) }.
% 7.71/8.10 (20070) {G3,W0,D0,L0,V0,M0} R(20064,1484) { }.
% 7.71/8.10
% 7.71/8.10
% 7.71/8.10 % SZS output end Refutation
% 7.71/8.10 found a proof!
% 7.71/8.10
% 7.71/8.10
% 7.71/8.10 Unprocessed initial clauses:
% 7.71/8.10
% 7.71/8.10 (20072) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_0x30 = constr_CONST_1 }.
% 7.71/8.10 (20073) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_0x30 = constr_CONST_2 }.
% 7.71/8.10 (20074) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_0x30 = constr_CONST_3 }.
% 7.71/8.10 (20075) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_0x30 = constr_CONST_4 }.
% 7.71/8.10 (20076) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_0x30 = name_A }.
% 7.71/8.10 (20077) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_0x30 = name_B }.
% 7.71/8.10 (20078) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_0x30 = name_I }.
% 7.71/8.10 (20079) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_0x30 = name_Kas }.
% 7.71/8.10 (20080) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_0x30 = name_Kbs }.
% 7.71/8.10 (20081) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_0x30 = name_c }.
% 7.71/8.10 (20082) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_0x30 = name_objective }.
% 7.71/8.10 (20083) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_1 = constr_CONST_2 }.
% 7.71/8.10 (20084) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_1 = constr_CONST_3 }.
% 7.71/8.10 (20085) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_1 = constr_CONST_4 }.
% 7.71/8.10 (20086) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_1 = name_A }.
% 7.71/8.10 (20087) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_1 = name_B }.
% 7.71/8.10 (20088) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_1 = name_I }.
% 7.71/8.10 (20089) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_1 = name_Kas }.
% 7.71/8.10 (20090) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_1 = name_Kbs }.
% 7.71/8.10 (20091) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_1 = name_c }.
% 7.71/8.10 (20092) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_1 = name_objective }.
% 7.71/8.10 (20093) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_2 = constr_CONST_3 }.
% 7.71/8.10 (20094) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_2 = constr_CONST_4 }.
% 7.71/8.10 (20095) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_2 = name_A }.
% 7.71/8.10 (20096) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_2 = name_B }.
% 7.71/8.10 (20097) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_2 = name_I }.
% 7.71/8.10 (20098) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_2 = name_Kas }.
% 7.71/8.10 (20099) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_2 = name_Kbs }.
% 7.71/8.10 (20100) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_2 = name_c }.
% 7.71/8.10 (20101) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_2 = name_objective }.
% 7.71/8.10 (20102) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_3 = constr_CONST_4 }.
% 7.71/8.10 (20103) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_3 = name_A }.
% 7.71/8.10 (20104) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_3 = name_B }.
% 7.71/8.10 (20105) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_3 = name_I }.
% 7.71/8.10 (20106) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_3 = name_Kas }.
% 7.71/8.10 (20107) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_3 = name_Kbs }.
% 7.71/8.10 (20108) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_3 = name_c }.
% 7.71/8.10 (20109) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_3 = name_objective }.
% 7.71/8.10 (20110) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_4 = name_A }.
% 7.71/8.10 (20111) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_4 = name_B }.
% 7.71/8.10 (20112) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_4 = name_I }.
% 7.71/8.10 (20113) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_4 = name_Kas }.
% 7.71/8.10 (20114) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_4 = name_Kbs }.
% 7.71/8.10 (20115) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_4 = name_c }.
% 7.71/8.10 (20116) {G0,W3,D2,L1,V0,M1} { ! constr_CONST_4 = name_objective }.
% 7.71/8.10 (20117) {G0,W3,D2,L1,V0,M1} { ! name_A = name_B }.
% 7.71/8.10 (20118) {G0,W3,D2,L1,V0,M1} { ! name_A = name_I }.
% 7.71/8.10 (20119) {G0,W3,D2,L1,V0,M1} { ! name_A = name_Kas }.
% 7.71/8.10 (20120) {G0,W3,D2,L1,V0,M1} { ! name_A = name_Kbs }.
% 7.71/8.10 (20121) {G0,W3,D2,L1,V0,M1} { ! name_A = name_c }.
% 7.71/8.10 (20122) {G0,W3,D2,L1,V0,M1} { ! name_A = name_objective }.
% 7.71/8.10 (20123) {G0,W3,D2,L1,V0,M1} { ! name_B = name_I }.
% 7.71/8.10 (20124) {G0,W3,D2,L1,V0,M1} { ! name_B = name_Kas }.
% 7.71/8.10 (20125) {G0,W3,D2,L1,V0,M1} { ! name_B = name_Kbs }.
% 7.71/8.10 (20126) {G0,W3,D2,L1,V0,M1} { ! name_B = name_c }.
% 7.71/8.10 (20127) {G0,W3,D2,L1,V0,M1} { ! name_B = name_objective }.
% 7.71/8.10 (20128) {G0,W3,D2,L1,V0,M1} { ! name_I = name_Kas }.
% 7.71/8.10 (20129) {G0,W3,D2,L1,V0,M1} { ! name_I = name_Kbs }.
% 7.71/8.10 (20130) {G0,W3,D2,L1,V0,M1} { ! name_I = name_c }.
% 7.71/8.10 (20131) {G0,W3,D2,L1,V0,M1} { ! name_I = name_objective }.
% 7.71/8.10 (20132) {G0,W3,D2,L1,V0,M1} { ! name_Kas = name_Kbs }.
% 7.71/8.10 (20133) {G0,W3,D2,L1,V0,M1} { ! name_Kas = name_c }.
% 7.71/8.10 (20134) {G0,W3,D2,L1,V0,M1} { ! name_Kas = name_objective }.
% 7.71/8.10 (20135) {G0,W3,D2,L1,V0,M1} { ! name_Kbs = name_c }.
% 7.71/8.10 (20136) {G0,W3,D2,L1,V0,M1} { ! name_Kbs = name_objective }.
% 7.71/8.10 (20137) {G0,W3,D2,L1,V0,M1} { ! name_c = name_objective }.
% 7.71/8.10 (20138) {G0,W14,D4,L1,V5,M1} { constr_cbc_dec_4( constr_cbc_enc_4( Y, Z, T
% 7.71/8.10 , U, X ), X ) = tuple_4( Y, Z, T, U ) }.
% 7.71/8.10 (20139) {G0,W12,D4,L1,V4,M1} { constr_cbc_dec_3( constr_cbc_enc_3( Y, Z, T
% 7.71/8.10 , X ), X ) = tuple_3( Y, Z, T ) }.
% 7.71/8.10 (20140) {G0,W10,D4,L1,V3,M1} { constr_cbc_dec_2( constr_cbc_enc_2( Y, Z, X
% 7.71/8.10 ), X ) = tuple_2( Y, Z ) }.
% 7.71/8.10 (20141) {G0,W7,D4,L1,V2,M1} { constr_cbc_dec_1( constr_cbc_enc_1( Y, X ),
% 7.71/8.10 X ) = Y }.
% 7.71/8.10 (20142) {G0,W13,D4,L1,V5,M1} { constr_cbc_4_get_3_prefixes(
% 7.71/8.10 constr_cbc_enc_4( Y, Z, T, U, X ) ) = constr_cbc_enc_3( Y, Z, T, X ) }.
% 7.71/8.10 (20143) {G0,W12,D4,L1,V5,M1} { constr_cbc_4_get_2_prefixes(
% 7.71/8.10 constr_cbc_enc_4( Y, Z, T, U, X ) ) = constr_cbc_enc_2( Y, Z, X ) }.
% 7.71/8.10 (20144) {G0,W11,D4,L1,V5,M1} { constr_cbc_4_get_1_prefixes(
% 7.71/8.10 constr_cbc_enc_4( Y, Z, T, U, X ) ) = constr_cbc_enc_1( Y, X ) }.
% 7.71/8.10 (20145) {G0,W11,D4,L1,V4,M1} { constr_cbc_3_get_2_prefixes(
% 7.71/8.10 constr_cbc_enc_3( Y, Z, T, X ) ) = constr_cbc_enc_2( Y, Z, X ) }.
% 7.71/8.10 (20146) {G0,W10,D4,L1,V4,M1} { constr_cbc_3_get_1_prefixes(
% 7.71/8.10 constr_cbc_enc_3( Y, Z, T, X ) ) = constr_cbc_enc_1( Y, X ) }.
% 7.71/8.10 (20147) {G0,W9,D4,L1,V3,M1} { constr_cbc_2_get_1_prefixes(
% 7.71/8.10 constr_cbc_enc_2( Y, Z, X ) ) = constr_cbc_enc_1( Y, X ) }.
% 7.71/8.10 (20148) {G0,W7,D4,L1,V3,M1} { constr_tuple_3_get_2_bitstring( tuple_3( X,
% 7.71/8.10 Y, Z ) ) = Z }.
% 7.71/8.10 (20149) {G0,W7,D4,L1,V3,M1} { constr_tuple_3_get_1_bitstring( tuple_3( X,
% 7.71/8.10 Y, Z ) ) = Y }.
% 7.71/8.10 (20150) {G0,W7,D4,L1,V3,M1} { constr_tuple_3_get_0x30( tuple_3( X, Y, Z )
% 7.71/8.10 ) = X }.
% 7.71/8.10 (20151) {G0,W3,D2,L1,V2,M1} { pred_eq_bitstring_bitstring( X, Y ) }.
% 7.71/8.10 (20152) {G0,W5,D3,L2,V1,M2} { ! pred_attacker( X ), pred_attacker(
% 7.71/8.10 constr_tuple_3_get_2_bitstring( X ) ) }.
% 7.71/8.10 (20153) {G0,W5,D3,L2,V1,M2} { ! pred_attacker( X ), pred_attacker(
% 7.71/8.10 constr_tuple_3_get_1_bitstring( X ) ) }.
% 7.71/8.10 (20154) {G0,W5,D3,L2,V1,M2} { ! pred_attacker( X ), pred_attacker(
% 7.71/8.10 constr_tuple_3_get_0x30( X ) ) }.
% 7.71/8.10 (20155) {G0,W2,D2,L1,V0,M1} { pred_attacker( tuple_true ) }.
% 7.71/8.10 (20156) {G0,W5,D3,L2,V1,M2} { ! pred_attacker( X ), pred_attacker(
% 7.71/8.10 tuple_server_S_out_3( X ) ) }.
% 7.71/8.10 (20157) {G0,W5,D3,L2,V1,M2} { ! pred_attacker( tuple_server_S_out_3( X ) )
% 7.71/8.10 , pred_attacker( X ) }.
% 7.71/8.10 (20158) {G0,W5,D3,L2,V1,M2} { ! pred_attacker( X ), pred_attacker(
% 7.71/8.10 tuple_server_S_out_2( X ) ) }.
% 7.71/8.10 (20159) {G0,W5,D3,L2,V1,M2} { ! pred_attacker( tuple_server_S_out_2( X ) )
% 7.71/8.10 , pred_attacker( X ) }.
% 7.71/8.10 (20160) {G0,W8,D3,L3,V2,M3} { ! pred_attacker( X ), ! pred_attacker( Y ),
% 7.71/8.10 pred_attacker( tuple_server_S_in_1( X, Y ) ) }.
% 7.71/8.10 (20161) {G0,W6,D3,L2,V2,M2} { ! pred_attacker( tuple_server_S_in_1( X, Y )
% 7.71/8.10 ), pred_attacker( X ) }.
% 7.71/8.10 (20162) {G0,W6,D3,L2,V2,M2} { ! pred_attacker( tuple_server_S_in_1( Y, X )
% 7.71/8.10 ), pred_attacker( X ) }.
% 7.71/8.10 (20163) {G0,W2,D2,L1,V0,M1} { pred_attacker( tuple_false ) }.
% 7.71/8.10 (20164) {G0,W5,D3,L2,V1,M2} { ! pred_attacker( X ), pred_attacker(
% 7.71/8.10 tuple_client_B_out_2( X ) ) }.
% 7.71/8.10 (20165) {G0,W5,D3,L2,V1,M2} { ! pred_attacker( tuple_client_B_out_2( X ) )
% 7.71/8.10 , pred_attacker( X ) }.
% 7.71/8.10 (20166) {G0,W5,D3,L2,V1,M2} { ! pred_attacker( X ), pred_attacker(
% 7.71/8.10 tuple_client_B_in_1( X ) ) }.
% 7.71/8.10 (20167) {G0,W5,D3,L2,V1,M2} { ! pred_attacker( tuple_client_B_in_1( X ) )
% 7.71/8.10 , pred_attacker( X ) }.
% 7.71/8.10 (20168) {G0,W17,D3,L6,V5,M6} { ! pred_attacker( X ), ! pred_attacker( Y )
% 7.71/8.10 , ! pred_attacker( Z ), ! pred_attacker( T ), ! pred_attacker( U ),
% 7.71/8.10 pred_attacker( constr_cbc_enc_4( X, Y, Z, T, U ) ) }.
% 7.71/8.10 (20169) {G0,W14,D3,L5,V4,M5} { ! pred_attacker( X ), ! pred_attacker( Y )
% 7.71/8.10 , ! pred_attacker( Z ), ! pred_attacker( T ), pred_attacker(
% 7.71/8.10 constr_cbc_enc_3( X, Y, Z, T ) ) }.
% 7.71/8.10 (20170) {G0,W11,D3,L4,V3,M4} { ! pred_attacker( X ), ! pred_attacker( Y )
% 7.71/8.10 , ! pred_attacker( Z ), pred_attacker( constr_cbc_enc_2( X, Y, Z ) ) }.
% 7.71/8.10 (20171) {G0,W8,D3,L3,V2,M3} { ! pred_attacker( X ), ! pred_attacker( Y ),
% 7.71/8.10 pred_attacker( constr_cbc_enc_1( X, Y ) ) }.
% 7.71/8.10 (20172) {G0,W8,D3,L3,V2,M3} { ! pred_attacker( X ), ! pred_attacker( Y ),
% 7.71/8.10 pred_attacker( constr_cbc_dec_4( X, Y ) ) }.
% 7.71/8.10 (20173) {G0,W8,D3,L3,V2,M3} { ! pred_attacker( X ), ! pred_attacker( Y ),
% 7.71/8.10 pred_attacker( constr_cbc_dec_3( X, Y ) ) }.
% 7.71/8.10 (20174) {G0,W8,D3,L3,V2,M3} { ! pred_attacker( X ), ! pred_attacker( Y ),
% 7.71/8.10 pred_attacker( constr_cbc_dec_2( X, Y ) ) }.
% 7.71/8.10 (20175) {G0,W8,D3,L3,V2,M3} { ! pred_attacker( X ), ! pred_attacker( Y ),
% 7.71/8.10 pred_attacker( constr_cbc_dec_1( X, Y ) ) }.
% 7.71/8.10 (20176) {G0,W5,D3,L2,V1,M2} { ! pred_attacker( X ), pred_attacker(
% 7.71/8.10 constr_cbc_4_get_3_prefixes( X ) ) }.
% 7.71/8.10 (20177) {G0,W5,D3,L2,V1,M2} { ! pred_attacker( X ), pred_attacker(
% 7.71/8.10 constr_cbc_4_get_2_prefixes( X ) ) }.
% 7.71/8.10 (20178) {G0,W5,D3,L2,V1,M2} { ! pred_attacker( X ), pred_attacker(
% 7.71/8.10 constr_cbc_4_get_1_prefixes( X ) ) }.
% 7.71/8.10 (20179) {G0,W5,D3,L2,V1,M2} { ! pred_attacker( X ), pred_attacker(
% 7.71/8.10 constr_cbc_3_get_2_prefixes( X ) ) }.
% 7.71/8.10 (20180) {G0,W5,D3,L2,V1,M2} { ! pred_attacker( X ), pred_attacker(
% 7.71/8.10 constr_cbc_3_get_1_prefixes( X ) ) }.
% 7.71/8.10 (20181) {G0,W5,D3,L2,V1,M2} { ! pred_attacker( X ), pred_attacker(
% 7.71/8.10 constr_cbc_2_get_1_prefixes( X ) ) }.
% 7.71/8.10 (20182) {G0,W2,D2,L1,V0,M1} { pred_attacker( constr_CONST_4 ) }.
% 7.71/8.10 (20183) {G0,W2,D2,L1,V0,M1} { pred_attacker( constr_CONST_3 ) }.
% 7.71/8.10 (20184) {G0,W2,D2,L1,V0,M1} { pred_attacker( constr_CONST_2 ) }.
% 7.71/8.10 (20185) {G0,W2,D2,L1,V0,M1} { pred_attacker( constr_CONST_1 ) }.
% 7.71/8.10 (20186) {G0,W2,D2,L1,V0,M1} { pred_attacker( constr_CONST_0x30 ) }.
% 7.71/8.10 (20187) {G0,W14,D3,L5,V4,M5} { ! pred_attacker( X ), ! pred_attacker( Y )
% 7.71/8.10 , ! pred_attacker( Z ), ! pred_attacker( T ), pred_attacker( tuple_4( X,
% 7.71/8.10 Y, Z, T ) ) }.
% 7.71/8.10 (20188) {G0,W8,D3,L2,V4,M2} { ! pred_attacker( tuple_4( X, Y, Z, T ) ),
% 7.71/8.10 pred_attacker( X ) }.
% 7.71/8.10 (20189) {G0,W8,D3,L2,V4,M2} { ! pred_attacker( tuple_4( Y, X, Z, T ) ),
% 7.71/8.10 pred_attacker( X ) }.
% 7.71/8.10 (20190) {G0,W8,D3,L2,V4,M2} { ! pred_attacker( tuple_4( Y, Z, X, T ) ),
% 7.71/8.10 pred_attacker( X ) }.
% 7.71/8.10 (20191) {G0,W8,D3,L2,V4,M2} { ! pred_attacker( tuple_4( Y, Z, T, X ) ),
% 7.71/8.10 pred_attacker( X ) }.
% 7.71/8.10 (20192) {G0,W11,D3,L4,V3,M4} { ! pred_attacker( X ), ! pred_attacker( Y )
% 7.71/8.10 , ! pred_attacker( Z ), pred_attacker( tuple_3( X, Y, Z ) ) }.
% 7.71/8.10 (20193) {G0,W7,D3,L2,V3,M2} { ! pred_attacker( tuple_3( X, Y, Z ) ),
% 7.71/8.10 pred_attacker( X ) }.
% 7.71/8.10 (20194) {G0,W7,D3,L2,V3,M2} { ! pred_attacker( tuple_3( Y, X, Z ) ),
% 7.71/8.10 pred_attacker( X ) }.
% 7.71/8.10 (20195) {G0,W7,D3,L2,V3,M2} { ! pred_attacker( tuple_3( Y, Z, X ) ),
% 7.71/8.10 pred_attacker( X ) }.
% 7.71/8.10 (20196) {G0,W8,D3,L3,V2,M3} { ! pred_attacker( X ), ! pred_attacker( Y ),
% 7.71/8.10 pred_attacker( tuple_2( X, Y ) ) }.
% 7.71/8.10 (20197) {G0,W6,D3,L2,V2,M2} { ! pred_attacker( tuple_2( X, Y ) ),
% 7.71/8.10 pred_attacker( X ) }.
% 7.71/8.10 (20198) {G0,W6,D3,L2,V2,M2} { ! pred_attacker( tuple_2( Y, X ) ),
% 7.71/8.10 pred_attacker( X ) }.
% 7.71/8.10 (20199) {G0,W7,D2,L3,V2,M3} { ! pred_mess( Y, X ), ! pred_attacker( Y ),
% 7.71/8.10 pred_attacker( X ) }.
% 7.71/8.10 (20200) {G0,W7,D2,L3,V2,M3} { ! pred_attacker( Y ), ! pred_attacker( X ),
% 7.71/8.10 pred_mess( Y, X ) }.
% 7.71/8.10 (20201) {G0,W2,D2,L1,V0,M1} { pred_attacker( name_c ) }.
% 7.71/8.10 (20202) {G0,W2,D2,L1,V0,M1} { pred_attacker( name_I ) }.
% 7.71/8.10 (20203) {G0,W2,D2,L1,V0,M1} { pred_attacker( name_B ) }.
% 7.71/8.10 (20204) {G0,W2,D2,L1,V0,M1} { pred_attacker( name_A ) }.
% 7.71/8.10 (20205) {G0,W3,D2,L1,V1,M1} { pred_equal( X, X ) }.
% 7.71/8.10 (20206) {G0,W3,D3,L1,V1,M1} { pred_attacker( name_new0x2Dname( X ) ) }.
% 7.71/8.10 (20207) {G0,W12,D4,L3,V1,M3} { ! pred_eq_bitstring_bitstring( name_A,
% 7.71/8.10 constr_tuple_3_get_0x30( constr_cbc_dec_3( X, name_Kbs ) ) ), !
% 7.71/8.10 pred_attacker( tuple_client_B_in_1( X ) ), pred_attacker(
% 7.71/8.10 tuple_client_B_out_2( name_objective ) ) }.
% 7.71/8.10 (20208) {G0,W20,D6,L2,V1,M2} { ! pred_attacker( tuple_server_S_in_1(
% 7.71/8.10 name_A, name_B ) ), pred_attacker( tuple_server_S_out_3( constr_cbc_enc_4
% 7.71/8.10 ( name_B, name_Kab_54( X ), name_T_55( X ), constr_cbc_enc_3( name_A,
% 7.71/8.10 name_Kab_54( X ), name_T_55( X ), name_Kbs ), name_Kas ) ) ) }.
% 7.71/8.10 (20209) {G0,W20,D6,L2,V1,M2} { ! pred_attacker( tuple_server_S_in_1(
% 7.71/8.10 name_B, name_A ) ), pred_attacker( tuple_server_S_out_2( constr_cbc_enc_4
% 7.71/8.10 ( name_A, name_Kab_54( X ), name_T_55( X ), constr_cbc_enc_3( name_B,
% 7.71/8.10 name_Kab_54( X ), name_T_55( X ), name_Kas ), name_Kbs ) ) ) }.
% 7.71/8.10 (20210) {G0,W2,D2,L1,V0,M1} { ! pred_attacker( name_objective ) }.
% 7.71/8.10
% 7.71/8.10
% 7.71/8.10 Total Proof:
% 7.71/8.10
% 7.71/8.10 subsumption: (79) {G0,W3,D2,L1,V2,M1} I { pred_eq_bitstring_bitstring( X, Y
% 7.71/8.10 ) }.
% 7.71/8.10 parent0: (20151) {G0,W3,D2,L1,V2,M1} { pred_eq_bitstring_bitstring( X, Y )
% 7.71/8.10 }.
% 7.71/8.10 substitution0:
% 7.71/8.10 X := X
% 7.71/8.10 Y := Y
% 7.71/8.10 end
% 7.71/8.10 permutation0:
% 7.71/8.10 0 ==> 0
% 7.71/8.10 end
% 7.71/8.10
% 7.71/8.10 subsumption: (93) {G0,W5,D3,L2,V1,M2} I { ! pred_attacker(
% 7.71/8.10 tuple_client_B_out_2( X ) ), pred_attacker( X ) }.
% 7.71/8.10 parent0: (20165) {G0,W5,D3,L2,V1,M2} { ! pred_attacker(
% 7.71/8.10 tuple_client_B_out_2( X ) ), pred_attacker( X ) }.
% 7.71/8.10 substitution0:
% 7.71/8.10 X := X
% 7.71/8.10 end
% 7.71/8.10 permutation0:
% 7.71/8.10 0 ==> 0
% 7.71/8.10 1 ==> 1
% 7.71/8.10 end
% 7.71/8.10
% 7.71/8.10 subsumption: (94) {G0,W5,D3,L2,V1,M2} I { ! pred_attacker( X ),
% 7.71/8.10 pred_attacker( tuple_client_B_in_1( X ) ) }.
% 7.71/8.10 parent0: (20166) {G0,W5,D3,L2,V1,M2} { ! pred_attacker( X ), pred_attacker
% 7.71/8.10 ( tuple_client_B_in_1( X ) ) }.
% 7.71/8.10 substitution0:
% 7.71/8.10 X := X
% 7.71/8.10 end
% 7.71/8.10 permutation0:
% 7.71/8.10 0 ==> 0
% 7.71/8.10 1 ==> 1
% 7.71/8.10 end
% 7.71/8.10
% 7.71/8.10 subsumption: (132) {G0,W2,D2,L1,V0,M1} I { pred_attacker( name_A ) }.
% 7.71/8.10 parent0: (20204) {G0,W2,D2,L1,V0,M1} { pred_attacker( name_A ) }.
% 7.71/8.10 substitution0:
% 7.71/8.10 end
% 7.71/8.10 permutation0:
% 7.71/8.10 0 ==> 0
% 7.71/8.10 end
% 7.71/8.10
% 7.71/8.10 resolution: (20798) {G1,W6,D3,L2,V1,M2} { ! pred_attacker(
% 7.71/8.10 tuple_client_B_in_1( X ) ), pred_attacker( tuple_client_B_out_2(
% 7.71/8.10 name_objective ) ) }.
% 7.71/8.10 parent0[0]: (20207) {G0,W12,D4,L3,V1,M3} { ! pred_eq_bitstring_bitstring(
% 7.71/8.10 name_A, constr_tuple_3_get_0x30( constr_cbc_dec_3( X, name_Kbs ) ) ), !
% 7.71/8.10 pred_attacker( tuple_client_B_in_1( X ) ), pred_attacker(
% 7.71/8.10 tuple_client_B_out_2( name_objective ) ) }.
% 7.71/8.10 parent1[0]: (79) {G0,W3,D2,L1,V2,M1} I { pred_eq_bitstring_bitstring( X, Y
% 7.71/8.10 ) }.
% 7.71/8.10 substitution0:
% 7.71/8.10 X := X
% 7.71/8.10 end
% 7.71/8.10 substitution1:
% 7.71/8.10 X := name_A
% 7.71/8.10 Y := constr_tuple_3_get_0x30( constr_cbc_dec_3( X, name_Kbs ) )
% 7.71/8.10 end
% 7.71/8.10
% 7.71/8.10 subsumption: (135) {G1,W6,D3,L2,V1,M2} I;r(79) { ! pred_attacker(
% 7.71/8.10 tuple_client_B_in_1( X ) ), pred_attacker( tuple_client_B_out_2(
% 7.71/8.10 name_objective ) ) }.
% 7.71/8.10 parent0: (20798) {G1,W6,D3,L2,V1,M2} { ! pred_attacker(
% 7.71/8.10 tuple_client_B_in_1( X ) ), pred_attacker( tuple_client_B_out_2(
% 7.71/8.10 name_objective ) ) }.
% 7.71/8.10 substitution0:
% 7.71/8.10 X := X
% 7.71/8.10 end
% 7.71/8.10 permutation0:
% 7.71/8.10 0 ==> 0
% 7.71/8.10 1 ==> 1
% 7.71/8.10 end
% 7.71/8.10
% 7.71/8.10 subsumption: (138) {G0,W2,D2,L1,V0,M1} I { ! pred_attacker( name_objective
% 7.71/8.10 ) }.
% 7.71/8.10 parent0: (20210) {G0,W2,D2,L1,V0,M1} { ! pred_attacker( name_objective )
% 7.71/8.10 }.
% 7.71/8.10 substitution0:
% 7.71/8.10 end
% 7.71/8.10 permutation0:
% 7.71/8.10 0 ==> 0
% 7.71/8.10 end
% 7.71/8.10
% 7.71/8.10 resolution: (20973) {G1,W3,D3,L1,V0,M1} { ! pred_attacker(
% 7.71/8.10 tuple_client_B_out_2( name_objective ) ) }.
% 7.71/8.10 parent0[0]: (138) {G0,W2,D2,L1,V0,M1} I { ! pred_attacker( name_objective )
% 7.71/8.10 }.
% 7.71/8.10 parent1[1]: (93) {G0,W5,D3,L2,V1,M2} I { ! pred_attacker(
% 7.71/8.10 tuple_client_B_out_2( X ) ), pred_attacker( X ) }.
% 7.71/8.10 substitution0:
% 7.71/8.10 end
% 7.71/8.10 substitution1:
% 7.71/8.10 X := name_objective
% 7.71/8.10 end
% 7.71/8.10
% 7.71/8.10 subsumption: (1336) {G1,W3,D3,L1,V0,M1} R(93,138) { ! pred_attacker(
% 7.71/8.10 tuple_client_B_out_2( name_objective ) ) }.
% 7.71/8.10 parent0: (20973) {G1,W3,D3,L1,V0,M1} { ! pred_attacker(
% 7.71/8.10 tuple_client_B_out_2( name_objective ) ) }.
% 7.71/8.10 substitution0:
% 7.71/8.10 end
% 7.71/8.10 permutation0:
% 7.71/8.10 0 ==> 0
% 7.71/8.10 end
% 7.71/8.10
% 7.71/8.10 resolution: (20974) {G1,W3,D3,L1,V0,M1} { pred_attacker(
% 7.71/8.10 tuple_client_B_in_1( name_A ) ) }.
% 7.71/8.10 parent0[0]: (94) {G0,W5,D3,L2,V1,M2} I { ! pred_attacker( X ),
% 7.71/8.10 pred_attacker( tuple_client_B_in_1( X ) ) }.
% 7.71/8.10 parent1[0]: (132) {G0,W2,D2,L1,V0,M1} I { pred_attacker( name_A ) }.
% 7.71/8.10 substitution0:
% 7.71/8.10 X := name_A
% 7.71/8.10 end
% 7.71/8.10 substitution1:
% 7.71/8.10 end
% 7.71/8.10
% 7.71/8.10 subsumption: (1484) {G1,W3,D3,L1,V0,M1} R(94,132) { pred_attacker(
% 7.71/8.10 tuple_client_B_in_1( name_A ) ) }.
% 7.71/8.10 parent0: (20974) {G1,W3,D3,L1,V0,M1} { pred_attacker( tuple_client_B_in_1
% 7.71/8.10 ( name_A ) ) }.
% 7.71/8.10 substitution0:
% 7.71/8.10 end
% 7.71/8.10 permutation0:
% 7.71/8.10 0 ==> 0
% 7.71/8.10 end
% 7.71/8.10
% 7.71/8.10 resolution: (20975) {G2,W3,D3,L1,V1,M1} { ! pred_attacker(
% 7.71/8.10 tuple_client_B_in_1( X ) ) }.
% 7.71/8.10 parent0[0]: (1336) {G1,W3,D3,L1,V0,M1} R(93,138) { ! pred_attacker(
% 7.71/8.10 tuple_client_B_out_2( name_objective ) ) }.
% 7.71/8.10 parent1[1]: (135) {G1,W6,D3,L2,V1,M2} I;r(79) { ! pred_attacker(
% 7.71/8.10 tuple_client_B_in_1( X ) ), pred_attacker( tuple_client_B_out_2(
% 7.71/8.10 name_objective ) ) }.
% 7.71/8.10 substitution0:
% 7.71/8.10 end
% 7.71/8.10 substitution1:
% 7.71/8.10 X := X
% 7.71/8.10 end
% 7.71/8.10
% 7.71/8.10 subsumption: (20064) {G2,W3,D3,L1,V1,M1} S(135);r(1336) { ! pred_attacker(
% 7.71/8.10 tuple_client_B_in_1( X ) ) }.
% 7.71/8.10 parent0: (20975) {G2,W3,D3,L1,V1,M1} { ! pred_attacker(
% 7.71/8.10 tuple_client_B_in_1( X ) ) }.
% 7.71/8.10 substitution0:
% 7.71/8.10 X := X
% 7.71/8.10 end
% 7.71/8.10 permutation0:
% 7.71/8.10 0 ==> 0
% 7.71/8.10 end
% 7.71/8.10
% 7.71/8.10 resolution: (20976) {G2,W0,D0,L0,V0,M0} { }.
% 7.71/8.10 parent0[0]: (20064) {G2,W3,D3,L1,V1,M1} S(135);r(1336) { ! pred_attacker(
% 7.71/8.10 tuple_client_B_in_1( X ) ) }.
% 7.71/8.10 parent1[0]: (1484) {G1,W3,D3,L1,V0,M1} R(94,132) { pred_attacker(
% 7.71/8.10 tuple_client_B_in_1( name_A ) ) }.
% 7.71/8.10 substitution0:
% 7.71/8.10 X := name_A
% 7.71/8.10 end
% 7.71/8.10 substitution1:
% 7.71/8.10 end
% 7.71/8.10
% 7.71/8.10 subsumption: (20070) {G3,W0,D0,L0,V0,M0} R(20064,1484) { }.
% 7.71/8.10 parent0: (20976) {G2,W0,D0,L0,V0,M0} { }.
% 7.71/8.10 substitution0:
% 7.71/8.10 end
% 7.71/8.10 permutation0:
% 7.71/8.10 end
% 7.71/8.10
% 7.71/8.10 Proof check complete!
% 7.71/8.10
% 7.71/8.10 Memory use:
% 7.71/8.10
% 7.71/8.10 space for terms: 234133
% 7.71/8.10 space for clauses: 971806
% 7.71/8.10
% 7.71/8.10
% 7.71/8.10 clauses generated: 34036
% 7.71/8.10 clauses kept: 20071
% 7.71/8.10 clauses selected: 309
% 7.71/8.10 clauses deleted: 1
% 7.71/8.10 clauses inuse deleted: 0
% 7.71/8.10
% 7.71/8.10 subsentry: 303490
% 7.71/8.10 literals s-matched: 36846
% 7.71/8.10 literals matched: 31855
% 7.71/8.10 full subsumption: 17164
% 7.71/8.10
% 7.71/8.10 checksum: -548116607
% 7.71/8.10
% 7.71/8.10
% 7.71/8.10 Bliksem ended
%------------------------------------------------------------------------------