TSTP Solution File: SWV012-1 by Bliksem---1.12
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Bliksem---1.12
% Problem : SWV012-1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : bliksem %s
% Computer : n017.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 16:22:09 EDT 2022
% Result : Timeout 300.02s 300.40s
% Output : None
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.14 % Problem : SWV012-1 : TPTP v8.1.0. Released v2.4.0.
% 0.04/0.14 % Command : bliksem %s
% 0.14/0.36 % Computer : n017.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % DateTime : Wed Jun 15 20:31:10 EDT 2022
% 0.14/0.36 % CPUTime :
% 8.79/9.22 *** allocated 10000 integers for termspace/termends
% 8.79/9.22 *** allocated 10000 integers for clauses
% 8.79/9.22 *** allocated 10000 integers for justifications
% 8.79/9.22 Bliksem 1.12
% 8.79/9.22
% 8.79/9.22
% 8.79/9.22 Automatic Strategy Selection
% 8.79/9.22
% 8.79/9.22 Clauses:
% 8.79/9.22 [
% 8.79/9.22 [ 'party_of_protocol'( a ) ],
% 8.79/9.22 [ message( sent( a, b, pair( a, 'an_a_nonce' ) ) ) ],
% 8.79/9.22 [ 'a_stored'( pair( b, 'an_a_nonce' ) ) ],
% 8.79/9.22 [ message( sent( a, X, pair( Y, encrypt( Z, T ) ) ) ), ~( 'a_stored'(
% 8.79/9.22 pair( X, U ) ) ), ~( message( sent( t, a, triple( encrypt( quadruple( X,
% 8.79/9.22 U, T, W ), at ), Y, Z ) ) ) ) ],
% 8.79/9.22 [ 'party_of_protocol'( b ) ],
% 8.79/9.22 [ 'fresh_to_b'( 'an_a_nonce' ) ],
% 8.79/9.22 [ message( sent( b, t, triple( b, 'generate_b_nonce'( X ), encrypt(
% 8.79/9.22 triple( Y, X, 'generate_expiration_time'( X ) ), bt ) ) ) ), ~(
% 8.79/9.22 'fresh_to_b'( X ) ), ~( message( sent( Y, b, pair( Y, X ) ) ) ) ],
% 8.79/9.22 [ 't_holds'( key( at, a ) ) ],
% 8.79/9.22 [ 't_holds'( key( bt, b ) ) ],
% 8.79/9.22 [ 'party_of_protocol'( t ) ],
% 8.79/9.22 [ message( sent( t, X, triple( encrypt( quadruple( Y, Z, 'generate_key'(
% 8.79/9.22 Z ), T ), U ), encrypt( triple( X, 'generate_key'( Z ), T ), W ), V0 ) )
% 8.79/9.22 ), ~( message( sent( Y, t, triple( Y, V0, encrypt( triple( X, Z, T ), W
% 8.79/9.22 ) ) ) ) ), ~( 't_holds'( key( U, X ) ) ), ~( 't_holds'( key( W, Y ) ) )
% 8.79/9.22 ],
% 8.79/9.22 [ 'intruder_message'( X ), ~( message( sent( Y, Z, X ) ) ) ],
% 8.79/9.22 [ 'intruder_message'( X ), ~( 'intruder_message'( pair( X, Y ) ) ) ]
% 8.79/9.22 ,
% 8.79/9.22 [ 'intruder_message'( X ), ~( 'intruder_message'( pair( Y, X ) ) ) ]
% 8.79/9.22 ,
% 8.79/9.22 [ 'intruder_message'( X ), ~( 'intruder_message'( triple( X, Y, Z ) ) )
% 8.79/9.22 ],
% 8.79/9.22 [ 'intruder_message'( X ), ~( 'intruder_message'( triple( Y, X, Z ) ) )
% 8.79/9.22 ],
% 8.79/9.22 [ 'intruder_message'( X ), ~( 'intruder_message'( triple( Y, Z, X ) ) )
% 8.79/9.22 ],
% 8.79/9.22 [ 'intruder_message'( X ), ~( 'intruder_message'( quadruple( X, Y, Z, T
% 8.79/9.22 ) ) ) ],
% 8.79/9.22 [ 'intruder_message'( X ), ~( 'intruder_message'( quadruple( Y, X, Z, T
% 8.79/9.22 ) ) ) ],
% 8.79/9.22 [ 'intruder_message'( X ), ~( 'intruder_message'( quadruple( Y, Z, X, T
% 8.79/9.22 ) ) ) ],
% 8.79/9.22 [ 'intruder_message'( X ), ~( 'intruder_message'( quadruple( Y, Z, T, X
% 8.79/9.22 ) ) ) ],
% 8.79/9.22 [ 'intruder_message'( pair( X, Y ) ), ~( 'intruder_message'( Y ) ), ~(
% 8.79/9.22 'intruder_message'( X ) ) ],
% 8.79/9.22 [ 'intruder_message'( triple( X, Y, Z ) ), ~( 'intruder_message'( Z ) )
% 8.79/9.22 , ~( 'intruder_message'( Y ) ), ~( 'intruder_message'( X ) ) ],
% 8.79/9.22 [ 'intruder_message'( quadruple( X, Y, Z, T ) ), ~( 'intruder_message'(
% 8.79/9.22 T ) ), ~( 'intruder_message'( Z ) ), ~( 'intruder_message'( Y ) ), ~(
% 8.79/9.22 'intruder_message'( X ) ) ],
% 8.79/9.22 [ 'intruder_message'( X ), ~( 'intruder_holds'( key( X, Y ) ) ), ~(
% 8.79/9.22 'intruder_message'( encrypt( Z, X ) ) ), ~( 'party_of_protocol'( Y ) ) ]
% 8.79/9.22 ,
% 8.79/9.22 [ message( sent( X, Y, Z ) ), ~( 'intruder_message'( Z ) ), ~(
% 8.79/9.22 'party_of_protocol'( Y ) ), ~( 'party_of_protocol'( X ) ) ],
% 8.79/9.22 [ 'intruder_holds'( key( X, Y ) ), ~( 'intruder_message'( X ) ), ~(
% 8.79/9.22 'party_of_protocol'( Y ) ) ],
% 8.79/9.22 [ 'intruder_message'( encrypt( X, Y ) ), ~( 'intruder_holds'( key( Y, Z
% 8.79/9.22 ) ) ), ~( 'intruder_message'( X ) ), ~( 'party_of_protocol'( Z ) ) ]
% 8.79/9.22 ] .
% 8.79/9.22
% 8.79/9.22
% 8.79/9.22 percentage equality = 0.000000, percentage horn = 1.000000
% 8.79/9.22 This is a near-Horn, non-equality problem
% 8.79/9.22
% 8.79/9.22
% 8.79/9.22 Options Used:
% 8.79/9.22
% 8.79/9.22 useres = 1
% 8.79/9.22 useparamod = 0
% 8.79/9.22 useeqrefl = 0
% 8.79/9.22 useeqfact = 0
% 8.79/9.22 usefactor = 1
% 8.79/9.22 usesimpsplitting = 0
% 8.79/9.22 usesimpdemod = 0
% 8.79/9.22 usesimpres = 4
% 8.79/9.22
% 8.79/9.22 resimpinuse = 1000
% 8.79/9.22 resimpclauses = 20000
% 8.79/9.22 substype = standard
% 8.79/9.22 backwardsubs = 1
% 8.79/9.22 selectoldest = 5
% 8.79/9.22
% 8.79/9.22 litorderings [0] = split
% 8.79/9.22 litorderings [1] = liftord
% 8.79/9.22
% 8.79/9.22 termordering = none
% 8.79/9.22
% 8.79/9.22 litapriori = 1
% 8.79/9.22 termapriori = 0
% 8.79/9.22 litaposteriori = 0
% 8.79/9.22 termaposteriori = 0
% 8.79/9.22 demodaposteriori = 0
% 8.79/9.22 ordereqreflfact = 0
% 8.79/9.22
% 8.79/9.22 litselect = negative
% 8.79/9.22
% 8.79/9.22 maxweight = 30000
% 8.79/9.22 maxdepth = 30000
% 8.79/9.22 maxlength = 115
% 8.79/9.22 maxnrvars = 195
% 8.79/9.22 excuselevel = 0
% 8.79/9.22 increasemaxweight = 0
% 8.79/9.22
% 8.79/9.22 maxselected = 10000000
% 8.79/9.22 maxnrclauses = 10000000
% 8.79/9.22
% 8.79/9.22 showgenerated = 0
% 8.79/9.22 showkept = 0
% 8.79/9.22 showselected = 0
% 8.79/9.22 showdeleted = 0
% 8.79/9.22 showresimp = 1
% 8.79/9.22 showstatus = 2000
% 8.79/9.22
% 8.79/9.22 prologoutput = 1
% 8.79/9.22 nrgoals = 5000000
% 8.79/9.22 totalproof = 1
% 8.79/9.22
% 8.79/9.22 Symbols occurring in the translation:
% 8.79/9.22
% 8.79/9.22 {} [0, 0] (w:1, o:2, a:1, s:1, b:0),
% 160.59/160.98 . [1, 2] (w:1, o:37, a:1, s:1, b:0),
% 160.59/160.98 ! [4, 1] (w:1, o:22, a:1, s:1, b:0),
% 160.59/160.98 = [13, 2] (w:1, o:0, a:0, s:1, b:0),
% 160.59/160.98 ==> [14, 2] (w:1, o:0, a:0, s:1, b:0),
% 160.59/160.98 a [39, 0] (w:1, o:9, a:1, s:1, b:0),
% 160.59/160.98 'party_of_protocol' [40, 1] (w:1, o:27, a:1, s:1, b:0),
% 160.59/160.98 b [41, 0] (w:1, o:12, a:1, s:1, b:0),
% 160.59/160.98 'an_a_nonce' [42, 0] (w:1, o:10, a:1, s:1, b:0),
% 160.59/160.98 pair [43, 2] (w:1, o:62, a:1, s:1, b:0),
% 160.59/160.98 sent [44, 3] (w:1, o:65, a:1, s:1, b:0),
% 160.59/160.98 message [45, 1] (w:1, o:28, a:1, s:1, b:0),
% 160.59/160.98 'a_stored' [46, 1] (w:1, o:29, a:1, s:1, b:0),
% 160.59/160.98 encrypt [51, 2] (w:1, o:63, a:1, s:1, b:0),
% 160.59/160.98 t [53, 0] (w:1, o:19, a:1, s:1, b:0),
% 160.59/160.98 quadruple [55, 4] (w:1, o:67, a:1, s:1, b:0),
% 160.59/160.98 at [56, 0] (w:1, o:11, a:1, s:1, b:0),
% 160.59/160.98 triple [57, 3] (w:1, o:66, a:1, s:1, b:0),
% 160.59/160.98 'fresh_to_b' [58, 1] (w:1, o:30, a:1, s:1, b:0),
% 160.59/160.98 'generate_b_nonce' [59, 1] (w:1, o:31, a:1, s:1, b:0),
% 160.59/160.98 'generate_expiration_time' [60, 1] (w:1, o:32, a:1, s:1, b:0),
% 160.59/160.98 bt [61, 0] (w:1, o:20, a:1, s:1, b:0),
% 160.59/160.98 key [62, 2] (w:1, o:64, a:1, s:1, b:0),
% 160.59/160.98 't_holds' [63, 1] (w:1, o:33, a:1, s:1, b:0),
% 160.59/160.98 'generate_key' [64, 1] (w:1, o:34, a:1, s:1, b:0),
% 160.59/160.98 'intruder_message' [66, 1] (w:1, o:35, a:1, s:1, b:0),
% 160.59/160.98 'intruder_holds' [67, 1] (w:1, o:36, a:1, s:1, b:0).
% 160.59/160.98
% 160.59/160.98
% 160.59/160.98 Starting Search:
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98
% 160.59/160.98 Intermediate Status:
% 160.59/160.98 Generated: 2750
% 160.59/160.98 Kept: 2021
% 160.59/160.98 Inuse: 171
% 160.59/160.98 Deleted: 0
% 160.59/160.98 Deletedinuse: 0
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98
% 160.59/160.98 Intermediate Status:
% 160.59/160.98 Generated: 5480
% 160.59/160.98 Kept: 4056
% 160.59/160.98 Inuse: 287
% 160.59/160.98 Deleted: 0
% 160.59/160.98 Deletedinuse: 0
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98
% 160.59/160.98 Intermediate Status:
% 160.59/160.98 Generated: 7790
% 160.59/160.98 Kept: 6077
% 160.59/160.98 Inuse: 325
% 160.59/160.98 Deleted: 0
% 160.59/160.98 Deletedinuse: 0
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98
% 160.59/160.98 Intermediate Status:
% 160.59/160.98 Generated: 10304
% 160.59/160.98 Kept: 8197
% 160.59/160.98 Inuse: 379
% 160.59/160.98 Deleted: 0
% 160.59/160.98 Deletedinuse: 0
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98
% 160.59/160.98 Intermediate Status:
% 160.59/160.98 Generated: 12618
% 160.59/160.98 Kept: 10217
% 160.59/160.98 Inuse: 415
% 160.59/160.98 Deleted: 0
% 160.59/160.98 Deletedinuse: 0
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98
% 160.59/160.98 Intermediate Status:
% 160.59/160.98 Generated: 14897
% 160.59/160.98 Kept: 12385
% 160.59/160.98 Inuse: 441
% 160.59/160.98 Deleted: 0
% 160.59/160.98 Deletedinuse: 0
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98
% 160.59/160.98 Intermediate Status:
% 160.59/160.98 Generated: 17084
% 160.59/160.98 Kept: 14438
% 160.59/160.98 Inuse: 464
% 160.59/160.98 Deleted: 0
% 160.59/160.98 Deletedinuse: 0
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98
% 160.59/160.98 Intermediate Status:
% 160.59/160.98 Generated: 19345
% 160.59/160.98 Kept: 16511
% 160.59/160.98 Inuse: 483
% 160.59/160.98 Deleted: 0
% 160.59/160.98 Deletedinuse: 0
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98
% 160.59/160.98 Intermediate Status:
% 160.59/160.98 Generated: 21608
% 160.59/160.98 Kept: 18575
% 160.59/160.98 Inuse: 502
% 160.59/160.98 Deleted: 0
% 160.59/160.98 Deletedinuse: 0
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98 Resimplifying clauses:
% 160.59/160.98 Done
% 160.59/160.98
% 160.59/160.98
% 160.59/160.98 Intermediate Status:
% 160.59/160.98 Generated: 23791
% 160.59/160.98 Kept: 20649
% 160.59/160.98 Inuse: 522
% 160.59/160.98 Deleted: 0
% 160.59/160.98 Deletedinuse: 0
% 160.59/160.98
% 160.59/160.98 Resimplifying inuse:
% 160.59/160.99 Done
% 160.59/160.99
% 160.59/160.99 Resimplifying inuse:
% 160.59/160.99 Done
% 160.59/160.99
% 160.59/160.99
% 160.59/160.99 Intermediate Status:
% 160.59/160.99 Generated: 25963
% 160.59/160.99 Kept: 22727
% 160.59/160.99 Inuse: 541
% 160.59/160.99 Deleted: 0
% 160.59/160.99 Deletedinuse: 0
% 160.59/160.99
% 160.59/160.99 Resimplifying inuse:
% 160.59/160.99 Done
% 160.59/160.99
% 160.59/160.99 Resimplifying inuse:
% 160.59/160.99 Done
% 160.59/160.99
% 160.59/160.99
% 160.59/160.99 Intermediate Status:
% 160.59/160.99 Generated: 28230
% 160.59/160.99 Kept: 24740
% 160.59/160.99 Inuse: 570
% 160.59/160.99 Deleted: 0
% 160.59/160.99 Deletedinuse: 0
% 160.59/160.99
% 160.59/160.99 Resimplifying inuse:
% 160.59/160.99 Done
% 160.59/160.99
% 160.59/160.99 Resimplifying inuse:
% 160.59/160.99 Done
% 160.59/160.99
% 160.59/160.99
% 160.59/160.99 Intermediate Status:
% 160.59/160.99 Generated: 30488
% 160.59/160.99 Kept: 26790
% 160.59/160.99 Inuse: 591
% 160.59/160.99 Deleted: 0
% 160.59/160.99 Deletedinuse: 0
% 160.59/160.99
% 160.59/160.99 Resimplifying inuse:
% 160.59/160.99 Done
% 160.59/160.99
% 160.59/160.99 Resimplifying inuse:
% 160.59/160.99 Done
% 160.59/160.99
% 160.59/160.99
% 160.59/160.99 Intermediate Status:
% 160.59/160.99 Generated: 32657
% 160.59/160.99 Kept: 28809
% 160.59/160.99 Inuse: 612
% 160.59/160.99 Deleted: 0
% 160.59/160.99 Deletedinuse: 0
% 160.59/160.99
% 160.59/160.99 Resimplifying inuse:
% 160.59/160.99 Done
% 160.59/160.99
% 160.59/160.99
% 160.59/160.99 Intermediate Status:
% 160.59/160.99 Generated: 34961
% 160.59/160.99 Kept: 30884
% 160.59/160.99 Inuse: 631
% 160.59/160.99 Deleted: 0
% 160.59/160.99 Deletedinuse: 0
% 160.59/160.99
% 160.59/160.99 Resimplifying inuse:
% 160.59/160.99 Done
% 160.59/160.99
% 160.59/160.99 Resimplifying inuse:
% 160.59/160.99 Done
% 160.59/160.99
% 160.59/160.99
% 160.59/160.99 Intermediate Status:
% 160.59/160.99 Generated: 37135
% 160.59/160.99 Kept: 32952
% 160.59/160.99 Inuse: 641
% 160.59/160.99 Deleted: 0
% 160.59/160.99 Deletedinuse: 0
% 160.59/160.99
% 160.59/160.99 Resimplifying inuse:
% 160.59/160.99 Done
% 160.59/160.99
% 160.59/160.99 Resimplifying inuse:
% 160.59/160.99 Done
% 160.59/160.99
% 160.59/160.99
% 160.59/160.99 InCputime limit exceeded (core dumped)
%------------------------------------------------------------------------------