TSTP Solution File: SWV233+1 by Bliksem---1.12
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Bliksem---1.12
% Problem : SWV233+1 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : bliksem %s
% Computer : n028.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:23:01 EDT 2022
% Result : Timeout 300.10s 300.58s
% Output : None
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14 % Problem : SWV233+1 : TPTP v8.1.0. Released v3.2.0.
% 0.08/0.14 % Command : bliksem %s
% 0.14/0.36 % Computer : n028.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 10:55:55 EDT 2022
% 0.14/0.36 % CPUTime :
% 6.88/7.27 *** allocated 10000 integers for termspace/termends
% 6.88/7.27 *** allocated 10000 integers for clauses
% 6.88/7.27 *** allocated 10000 integers for justifications
% 6.88/7.27 Bliksem 1.12
% 6.88/7.27
% 6.88/7.27
% 6.88/7.27 Automatic Strategy Selection
% 6.88/7.27
% 6.88/7.27
% 6.88/7.27 Clauses:
% 6.88/7.27
% 6.88/7.27 { ! knows( encrypt( X, Y ) ), ! knows( inverse( Y ) ), knows( X ) }.
% 6.88/7.27 { ! knows( symmetric_encrypt( X, Y ) ), ! knows( Y ), knows( X ) }.
% 6.88/7.27 { ! knows( sign( X, inverse( Y ) ) ), ! knows( Y ), knows( X ) }.
% 6.88/7.27 { ! knows( X ), ! knows( Y ), alpha1( X, Y ) }.
% 6.88/7.27 { ! knows( X ), ! knows( Y ), knows( sign( X, Y ) ) }.
% 6.88/7.27 { ! alpha1( X, Y ), alpha2( X, Y ) }.
% 6.88/7.27 { ! alpha1( X, Y ), knows( extract( X, Y ) ) }.
% 6.88/7.27 { ! alpha2( X, Y ), ! knows( extract( X, Y ) ), alpha1( X, Y ) }.
% 6.88/7.27 { ! alpha2( X, Y ), alpha3( X, Y ) }.
% 6.88/7.27 { ! alpha2( X, Y ), knows( symmetric_decrypt( X, Y ) ) }.
% 6.88/7.27 { ! alpha3( X, Y ), ! knows( symmetric_decrypt( X, Y ) ), alpha2( X, Y ) }
% 6.88/7.27 .
% 6.88/7.27 { ! alpha3( X, Y ), alpha4( X, Y ) }.
% 6.88/7.27 { ! alpha3( X, Y ), knows( decrypt( X, Y ) ) }.
% 6.88/7.27 { ! alpha4( X, Y ), ! knows( decrypt( X, Y ) ), alpha3( X, Y ) }.
% 6.88/7.27 { ! alpha4( X, Y ), knows( concatenate( X, Y ) ) }.
% 6.88/7.27 { ! alpha4( X, Y ), knows( encrypt( X, Y ) ) }.
% 6.88/7.27 { ! alpha4( X, Y ), knows( symmetric_encrypt( X, Y ) ) }.
% 6.88/7.27 { ! knows( concatenate( X, Y ) ), ! knows( encrypt( X, Y ) ), ! knows(
% 6.88/7.27 symmetric_encrypt( X, Y ) ), alpha4( X, Y ) }.
% 6.88/7.27 { ! knows( concatenate( X, Y ) ), knows( X ) }.
% 6.88/7.27 { ! knows( concatenate( X, Y ) ), knows( Y ) }.
% 6.88/7.27 { ! knows( X ), knows( head( X ) ) }.
% 6.88/7.27 { ! knows( X ), knows( tail( X ) ) }.
% 6.88/7.27 { ! knows( X ), knows( hash( X ) ) }.
% 6.88/7.27 { decrypt( encrypt( X, Y ), inverse( Y ) ) = X }.
% 6.88/7.27 { symmetric_decrypt( symmetric_encrypt( X, Y ), Y ) = X }.
% 6.88/7.27 { extract( sign( X, inverse( Y ) ), Y ) = X }.
% 6.88/7.27 { head( concatenate( X, Y ) ) = X }.
% 6.88/7.27 { tail( concatenate( X, Y ) ) = Y }.
% 6.88/7.27 { first( X ) = head( X ) }.
% 6.88/7.27 { second( X ) = head( tail( X ) ) }.
% 6.88/7.27 { third( X ) = head( tail( tail( X ) ) ) }.
% 6.88/7.27 { fourth( X ) = head( tail( tail( tail( X ) ) ) ) }.
% 6.88/7.27 { ! knows( X ), ! knows( Y ), knows( mac( X, Y ) ) }.
% 6.88/7.27 { knows( k_ca ) }.
% 6.88/7.27 { knows( inverse( k_a ) ) }.
% 6.88/7.27 { knows( k_a ) }.
% 6.88/7.27 { knows( concatenate( n, concatenate( k_c, sign( concatenate( c,
% 6.88/7.27 concatenate( k_c, eol ) ), inverse( k_c ) ) ) ) ) }.
% 6.88/7.27 { ! knows( X ), ! knows( Y ), ! first( extract( Y, k_ca ) ) = s, ! second(
% 6.88/7.27 extract( decrypt( X, inverse( k_c ) ), second( extract( Y, k_ca ) ) ) ) =
% 6.88/7.27 n, knows( symmetric_encrypt( secret, first( extract( decrypt( X, inverse
% 6.88/7.27 ( k_c ) ), second( extract( Y, k_ca ) ) ) ) ) ) }.
% 6.88/7.27 { ! knows( X ), ! knows( Y ), ! knows( Z ), ! second( extract( Z, Y ) ) = Y
% 6.88/7.27 , knows( concatenate( encrypt( sign( concatenate( kgen( Y ), concatenate
% 6.88/7.27 ( X, eol ) ), inverse( k_s ) ), Y ), sign( concatenate( s, concatenate(
% 6.88/7.27 k_s, eol ) ), inverse( k_ca ) ) ) ) }.
% 6.88/7.27 { ! knows( secret ) }.
% 6.88/7.27
% 6.88/7.27 percentage equality = 0.144578, percentage horn = 1.000000
% 6.88/7.27 This is a problem with some equality
% 6.88/7.27
% 6.88/7.27
% 6.88/7.27
% 6.88/7.27 Options Used:
% 6.88/7.27
% 6.88/7.27 useres = 1
% 6.88/7.27 useparamod = 1
% 6.88/7.27 useeqrefl = 1
% 6.88/7.27 useeqfact = 1
% 6.88/7.27 usefactor = 1
% 6.88/7.27 usesimpsplitting = 0
% 6.88/7.27 usesimpdemod = 5
% 6.88/7.27 usesimpres = 3
% 6.88/7.27
% 6.88/7.27 resimpinuse = 1000
% 6.88/7.27 resimpclauses = 20000
% 6.88/7.27 substype = eqrewr
% 6.88/7.27 backwardsubs = 1
% 6.88/7.27 selectoldest = 5
% 6.88/7.27
% 6.88/7.27 litorderings [0] = split
% 6.88/7.27 litorderings [1] = extend the termordering, first sorting on arguments
% 6.88/7.27
% 6.88/7.27 termordering = kbo
% 6.88/7.27
% 6.88/7.27 litapriori = 0
% 6.88/7.27 termapriori = 1
% 6.88/7.27 litaposteriori = 0
% 6.88/7.27 termaposteriori = 0
% 6.88/7.27 demodaposteriori = 0
% 6.88/7.27 ordereqreflfact = 0
% 6.88/7.27
% 6.88/7.27 litselect = negord
% 6.88/7.27
% 6.88/7.27 maxweight = 15
% 6.88/7.27 maxdepth = 30000
% 6.88/7.27 maxlength = 115
% 6.88/7.27 maxnrvars = 195
% 6.88/7.27 excuselevel = 1
% 6.88/7.27 increasemaxweight = 1
% 6.88/7.27
% 6.88/7.27 maxselected = 10000000
% 6.88/7.27 maxnrclauses = 10000000
% 6.88/7.27
% 6.88/7.27 showgenerated = 0
% 6.88/7.27 showkept = 0
% 6.88/7.27 showselected = 0
% 6.88/7.27 showdeleted = 0
% 6.88/7.27 showresimp = 1
% 6.88/7.27 showstatus = 2000
% 6.88/7.27
% 6.88/7.27 prologoutput = 0
% 6.88/7.27 nrgoals = 5000000
% 6.88/7.27 totalproof = 1
% 6.88/7.27
% 6.88/7.27 Symbols occurring in the translation:
% 6.88/7.27
% 6.88/7.27 {} [0, 0] (w:1, o:2, a:1, s:1, b:0),
% 6.88/7.27 . [1, 2] (w:1, o:41, a:1, s:1, b:0),
% 6.88/7.27 ! [4, 1] (w:0, o:26, a:1, s:1, b:0),
% 6.88/7.27 = [13, 2] (w:1, o:0, a:0, s:1, b:0),
% 6.88/7.27 ==> [14, 2] (w:1, o:0, a:0, s:1, b:0),
% 6.88/7.27 encrypt [37, 2] (w:1, o:66, a:1, s:1, b:0),
% 6.88/7.27 knows [38, 1] (w:1, o:31, a:1, s:1, b:0),
% 62.30/62.69 inverse [39, 1] (w:1, o:34, a:1, s:1, b:0),
% 62.30/62.69 symmetric_encrypt [40, 2] (w:1, o:68, a:1, s:1, b:0),
% 62.30/62.69 sign [43, 2] (w:1, o:69, a:1, s:1, b:0),
% 62.30/62.69 concatenate [44, 2] (w:1, o:70, a:1, s:1, b:0),
% 62.30/62.69 decrypt [45, 2] (w:1, o:65, a:1, s:1, b:0),
% 62.30/62.69 symmetric_decrypt [46, 2] (w:1, o:67, a:1, s:1, b:0),
% 62.30/62.69 extract [47, 2] (w:1, o:71, a:1, s:1, b:0),
% 62.30/62.69 head [48, 1] (w:1, o:32, a:1, s:1, b:0),
% 62.30/62.69 tail [49, 1] (w:1, o:36, a:1, s:1, b:0),
% 62.30/62.69 hash [50, 1] (w:1, o:33, a:1, s:1, b:0),
% 62.30/62.69 first [53, 1] (w:1, o:37, a:1, s:1, b:0),
% 62.30/62.69 second [54, 1] (w:1, o:35, a:1, s:1, b:0),
% 62.30/62.69 third [55, 1] (w:1, o:38, a:1, s:1, b:0),
% 62.30/62.69 fourth [56, 1] (w:1, o:39, a:1, s:1, b:0),
% 62.30/62.69 mac [57, 2] (w:1, o:72, a:1, s:1, b:0),
% 62.30/62.69 k_ca [58, 0] (w:1, o:12, a:1, s:1, b:0),
% 62.30/62.69 k_a [59, 0] (w:1, o:13, a:1, s:1, b:0),
% 62.30/62.69 n [65, 0] (w:1, o:19, a:1, s:1, b:0),
% 62.30/62.69 k_c [66, 0] (w:1, o:20, a:1, s:1, b:0),
% 62.30/62.69 c [67, 0] (w:1, o:21, a:1, s:1, b:0),
% 62.30/62.69 eol [68, 0] (w:1, o:22, a:1, s:1, b:0),
% 62.30/62.69 s [69, 0] (w:1, o:23, a:1, s:1, b:0),
% 62.30/62.69 secret [70, 0] (w:1, o:24, a:1, s:1, b:0),
% 62.30/62.69 kgen [71, 1] (w:1, o:40, a:1, s:1, b:0),
% 62.30/62.69 k_s [72, 0] (w:1, o:25, a:1, s:1, b:0),
% 62.30/62.69 alpha1 [73, 2] (w:1, o:73, a:1, s:1, b:1),
% 62.30/62.69 alpha2 [74, 2] (w:1, o:74, a:1, s:1, b:1),
% 62.30/62.69 alpha3 [75, 2] (w:1, o:75, a:1, s:1, b:1),
% 62.30/62.69 alpha4 [76, 2] (w:1, o:76, a:1, s:1, b:1).
% 62.30/62.69
% 62.30/62.69
% 62.30/62.69 Starting Search:
% 62.30/62.69
% 62.30/62.69 *** allocated 15000 integers for clauses
% 62.30/62.69 *** allocated 22500 integers for clauses
% 62.30/62.69 *** allocated 33750 integers for clauses
% 62.30/62.69 *** allocated 50625 integers for clauses
% 62.30/62.69 *** allocated 75937 integers for clauses
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69 *** allocated 15000 integers for termspace/termends
% 62.30/62.69 *** allocated 22500 integers for termspace/termends
% 62.30/62.69 *** allocated 113905 integers for clauses
% 62.30/62.69
% 62.30/62.69 Intermediate Status:
% 62.30/62.69 Generated: 3755
% 62.30/62.69 Kept: 2038
% 62.30/62.69 Inuse: 231
% 62.30/62.69 Deleted: 0
% 62.30/62.69 Deletedinuse: 0
% 62.30/62.69
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69 *** allocated 33750 integers for termspace/termends
% 62.30/62.69 *** allocated 170857 integers for clauses
% 62.30/62.69 *** allocated 50625 integers for termspace/termends
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69 *** allocated 256285 integers for clauses
% 62.30/62.69
% 62.30/62.69 Intermediate Status:
% 62.30/62.69 Generated: 7767
% 62.30/62.69 Kept: 4045
% 62.30/62.69 Inuse: 309
% 62.30/62.69 Deleted: 0
% 62.30/62.69 Deletedinuse: 0
% 62.30/62.69
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69 *** allocated 75937 integers for termspace/termends
% 62.30/62.69 *** allocated 384427 integers for clauses
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69
% 62.30/62.69 Intermediate Status:
% 62.30/62.69 Generated: 10938
% 62.30/62.69 Kept: 6066
% 62.30/62.69 Inuse: 365
% 62.30/62.69 Deleted: 0
% 62.30/62.69 Deletedinuse: 0
% 62.30/62.69
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69 *** allocated 113905 integers for termspace/termends
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69 *** allocated 576640 integers for clauses
% 62.30/62.69
% 62.30/62.69 Intermediate Status:
% 62.30/62.69 Generated: 14622
% 62.30/62.69 Kept: 8225
% 62.30/62.69 Inuse: 391
% 62.30/62.69 Deleted: 0
% 62.30/62.69 Deletedinuse: 0
% 62.30/62.69
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69 *** allocated 170857 integers for termspace/termends
% 62.30/62.69
% 62.30/62.69 Intermediate Status:
% 62.30/62.69 Generated: 18964
% 62.30/62.69 Kept: 10301
% 62.30/62.69 Inuse: 431
% 62.30/62.69 Deleted: 0
% 62.30/62.69 Deletedinuse: 0
% 62.30/62.69
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69 *** allocated 864960 integers for clauses
% 62.30/62.69
% 62.30/62.69 Intermediate Status:
% 62.30/62.69 Generated: 23617
% 62.30/62.69 Kept: 12387
% 62.30/62.69 Inuse: 491
% 62.30/62.69 Deleted: 0
% 62.30/62.69 Deletedinuse: 0
% 62.30/62.69
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69 *** allocated 256285 integers for termspace/termends
% 62.30/62.69
% 62.30/62.69 Intermediate Status:
% 62.30/62.69 Generated: 27914
% 62.30/62.69 Kept: 14850
% 62.30/62.69 Inuse: 566
% 62.30/62.69 Deleted: 0
% 62.30/62.69 Deletedinuse: 0
% 62.30/62.69
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69
% 62.30/62.69 Intermediate Status:
% 62.30/62.69 Generated: 30740
% 62.30/62.69 Kept: 17049
% 62.30/62.69 Inuse: 591
% 62.30/62.69 Deleted: 0
% 62.30/62.69 Deletedinuse: 0
% 62.30/62.69
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69 *** allocated 1297440 integers for clauses
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69
% 62.30/62.69 Intermediate Status:
% 62.30/62.69 Generated: 33450
% 62.30/62.69 Kept: 19180
% 62.30/62.69 Inuse: 611
% 62.30/62.69 Deleted: 0
% 62.30/62.69 Deletedinuse: 0
% 62.30/62.69
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69 Resimplifying clauses:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69 Resimplifying inuse:
% 62.30/62.69 Done
% 62.30/62.69
% 62.30/62.69
% 62.30/62.69 Intermediate Status:
% 62.30/62.69 Generated: 36469
% 62.30/62.69 Kept: 21481
% 62.30/62.69 Inuse: 621
% 62.30/62.69 Deleted: 20
% 62.30/62.69 Deletedinuse: 0
% 62.30/62.69
% 62.30/62.69 Resimplifying Cputime limit exceeded (core dumped)
%------------------------------------------------------------------------------