TSTP Solution File: SWV014-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : SWV014-1 : TPTP v3.4.2. Released v2.4.0.
% Transfm : add_equality:r
% Format : otter:hypothesis:set(auto),clear(print_given)
% Command : gandalf-wrapper -time %d %s
% Computer : art08.cs.miami.edu
% Model : i686 unknown
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory : 1000MB
% OS : Linux 2.4.22-21mdk-i686-up-4GB
% CPULimit : 600s
% Result : Unsatisfiable 50.0s
% Output : Assurance 50.0s
% Verified :
% SZS Type : None (Parsing solution fails)
% Syntax : Number of formulae : 0
% Comments :
%------------------------------------------------------------------------------
%----NO SOLUTION OUTPUT BY SYSTEM
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
%
% Gandalf c-2.6 r1 starting to prove: /home/graph/tptp/TSTP/PreparedTPTP/otter:hypothesis:set(auto),clear(print_given)---add_equality:r/SWV/SWV014-1+noeq.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: hne
% detected subclass: medium
% detected subclass: long
%
% strategies selected:
% (hyper 57 #f 6 9)
% (binary-unit 28 #f 6 9)
% (binary-double 28 #f)
% (binary-posweight-order 28 #f 6 9)
% (binary 28 #t 6 9)
% (hyper 28 #t)
% (hyper 159 #f)
% (binary-posweight-order 85 #f)
% (binary-weightorder 39 #f)
% (binary-order 28 #f)
% (binary-unit 45 #f)
% (binary 47 #t)
%
%
% **** EMPTY CLAUSE DERIVED ****
%
%
% timer checkpoints: c(34,40,0,68,0,0,6153795,5,5714,6153796,1,5714,6153796,50,5721,6153796,40,5721,6153830,0,5721)
%
%
% START OF PROOF
% 6153797 [] party_of_protocol(a).
% 6153798 [] message(sent(a,b,pair(a,an_a_nonce))).
% 6153801 [] party_of_protocol(b).
% 6153802 [] fresh_to_b(an_a_nonce).
% 6153803 [] message(sent(b,t,triple(b,generate_b_nonce(X),encrypt(triple(Y,X,generate_expiration_time(X)),bt)))) | -message(sent(Y,b,pair(Y,X))) | -fresh_to_b(X).
% 6153804 [] -message(sent(X,b,pair(X,Y))) | b_stored(pair(X,Y)) | -fresh_to_b(Y).
% 6153805 [] -message(sent(X,b,pair(encrypt(triple(X,Y,generate_expiration_time(Z)),bt),encrypt(generate_b_nonce(Z),Y)))) | -b_stored(pair(X,Z)) | b_holds(key(Y,X)).
% 6153810 [] -message(sent(X,Y,Z)) | intruder_message(Z).
% 6153812 [] -intruder_message(pair(X,Y)) | intruder_message(Y).
% 6153814 [] -intruder_message(triple(X,Y,Z)) | intruder_message(Y).
% 6153815 [] -intruder_message(triple(X,Y,Z)) | intruder_message(Z).
% 6153820 [] intruder_message(pair(X,Y)) | -intruder_message(Y) | -intruder_message(X).
% 6153824 [] message(sent(X,Y,Z)) | -intruder_message(Z) | -party_of_protocol(Y) | -party_of_protocol(X).
% 6153825 [] intruder_holds(key(X,Y)) | -intruder_message(X) | -party_of_protocol(Y).
% 6153826 [] -intruder_holds(key(X,Y)) | intruder_message(encrypt(Z,X)) | -intruder_message(Z) | -party_of_protocol(Y).
% 6153830 [] -intruder_holds(key(X,b)) | -b_holds(key(X,a)).
% 6153887 [binary:6153798,6153810,binarydemod:6153812] intruder_message(an_a_nonce).
% 6153901 [binary:6153798,6153803.2,cut:6153802] message(sent(b,t,triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)))).
% 6153902 [binary:6153798,6153803.2,cut:6153802,binarydemod:6153815,6153810] intruder_message(encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)).
% 6153917 [binary:6153798,6153804,cut:6153802] b_stored(pair(a,an_a_nonce)).
% 6154349 [binary:6153797,6153825.3] intruder_holds(key(X,a)) | -intruder_message(X).
% 6154350 [binary:6153801,6153825.3] intruder_holds(key(X,b)) | -intruder_message(X).
% 6154379 [binary:6153887,6154349.2] intruder_holds(key(an_a_nonce,a)).
% 6154406 [binary:6153887,6154350.2] intruder_holds(key(an_a_nonce,b)).
% 6154432 [binary:6153830,6154406] -b_holds(key(an_a_nonce,a)).
% 6154464 [binary:6154379,6153826,cut:6153797] intruder_message(encrypt(X,an_a_nonce)) | -intruder_message(X).
% 6154467 [binary:6153805.3,6154432] -message(sent(a,b,pair(encrypt(triple(a,an_a_nonce,generate_expiration_time(X)),bt),encrypt(generate_b_nonce(X),an_a_nonce)))) | -b_stored(pair(a,X)).
% 6154470 [binary:6153917,6154467.2] -message(sent(a,b,pair(encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),an_a_nonce)))).
% 6154615 [binary:6153824,6154470,cut:6153801,cut:6153797] -intruder_message(pair(encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),an_a_nonce))).
% 6154856 [binary:6153820,6154615,cut:6153902,binarydemod:6154464] -intruder_message(generate_b_nonce(an_a_nonce)).
% 6154862 [binary:6153814.2,6154856] -intruder_message(triple(X,generate_b_nonce(an_a_nonce),Y)).
% 6155012 [binary:6153810.2,6154862,slowcut:6153901] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% not using sos strategy
% using unit strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% clause length limited to 9
% clause depth limited to 6
% seconds given: 28
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 214
% derived clauses: 6237103
% kept clauses: 78119
% kept size sum: 12593
% kept mid-nuclei: 351256
% kept new demods: 0
% forw unit-subs: 81803
% forw double-subs: 14
% forw overdouble-subs: 23
% backward subs: 0
% fast unit cutoff: 355
% full unit cutoff: 0
% dbl unit cutoff: 0
% real runtime : 57.25
% process. runtime: 57.24
% specific non-discr-tree subsumption statistics:
% tried: 7116
% length fails: 0
% strength fails: 448
% predlist fails: 84
% aux str. fails: 202
% by-lit fails: 0
% full subs tried: 6382
% full subs fail: 6340
%
% ; program args: ("/home/graph/tptp/Systems/Gandalf---c-2.6/gandalf" "-time" "600" "/home/graph/tptp/TSTP/PreparedTPTP/otter:hypothesis:set(auto),clear(print_given)---add_equality:r/SWV/SWV014-1+noeq.in")
%
%------------------------------------------------------------------------------