TSTP Solution File: SWV017+1 by Refute---2015

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Refute---2015
% Problem  : SWV017+1 : TPTP v6.4.0. Released v2.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : isabelle tptp_refute %d %s

% Computer : n079.star.cs.uiowa.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2609 0 2.40GHz
% Memory   : 32218.75MB
% OS       : Linux 3.10.0-327.10.1.el7.x86_64
% CPULimit : 300s
% DateTime : Thu Apr 14 05:26:55 EDT 2016

% Result   : Timeout 300.02s
% Output   : None 
% Verified : 
% SZS Type : None (Parsing solution fails)
% Syntax   : Number of formulae    : 0

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SWV017+1 : TPTP v6.4.0. Released v2.4.0.
% 0.00/0.04  % Command  : isabelle tptp_refute %d %s
% 0.02/0.23  % Computer : n079.star.cs.uiowa.edu
% 0.02/0.23  % Model    : x86_64 x86_64
% 0.02/0.23  % CPU      : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.02/0.23  % Memory   : 32218.75MB
% 0.02/0.23  % OS       : Linux 3.10.0-327.10.1.el7.x86_64
% 0.02/0.23  % CPULimit : 300
% 0.02/0.23  % DateTime : Fri Apr  8 12:09:54 CDT 2016
% 0.02/0.23  % CPUTime  : 
% 6.29/5.85  > val it = (): unit
% 6.49/6.09  Trying to find a model that refutes: True
% 7.48/7.08  Unfolded term: [| ALL U.
% 7.48/7.08        bnd_fresh_intruder_nonce U -->
% 7.48/7.08        bnd_fresh_to_b U & bnd_intruder_message U;
% 7.48/7.08     ALL U.
% 7.48/7.08        bnd_fresh_intruder_nonce U -->
% 7.48/7.08        bnd_fresh_intruder_nonce (bnd_generate_intruder_nonce U);
% 7.48/7.08     bnd_fresh_intruder_nonce bnd_an_intruder_nonce;
% 7.48/7.08     ALL U. bnd_a_key (bnd_generate_key U);
% 7.48/7.08     ALL U. ~ (bnd_a_key U & bnd_a_nonce U);
% 7.48/7.08     ALL U.
% 7.48/7.08        bnd_a_nonce (bnd_generate_expiration_time U) &
% 7.48/7.08        bnd_a_nonce (bnd_generate_b_nonce U);
% 7.48/7.08     ALL U. ~ bnd_a_nonce (bnd_generate_key U); bnd_a_nonce bnd_an_a_nonce;
% 7.48/7.08     ALL U V W.
% 7.48/7.08        (bnd_intruder_message U & bnd_intruder_holds (bnd_key V W)) &
% 7.48/7.08        bnd_party_of_protocol W -->
% 7.48/7.08        bnd_intruder_message (bnd_encrypt U V);
% 7.48/7.08     ALL V W.
% 7.48/7.08        bnd_intruder_message V & bnd_party_of_protocol W -->
% 7.48/7.08        bnd_intruder_holds (bnd_key V W);
% 7.48/7.08     ALL U V W.
% 7.48/7.08        (bnd_intruder_message U & bnd_party_of_protocol V) &
% 7.48/7.08        bnd_party_of_protocol W -->
% 7.48/7.08        bnd_message (bnd_sent V W U);
% 7.48/7.08     ALL U V W.
% 7.48/7.08        (bnd_intruder_message (bnd_encrypt U V) &
% 7.48/7.08         bnd_intruder_holds (bnd_key V W)) &
% 7.48/7.08        bnd_party_of_protocol W -->
% 7.48/7.08        bnd_intruder_message V;
% 7.48/7.08     ALL U V W X.
% 7.48/7.08        ((bnd_intruder_message U & bnd_intruder_message V) &
% 7.48/7.08         bnd_intruder_message W) &
% 7.48/7.08        bnd_intruder_message X -->
% 7.48/7.08        bnd_intruder_message (bnd_quadruple U V W X);
% 7.48/7.08     ALL U V W.
% 7.48/7.08        (bnd_intruder_message U & bnd_intruder_message V) &
% 7.48/7.08        bnd_intruder_message W -->
% 7.48/7.08        bnd_intruder_message (bnd_triple U V W);
% 7.48/7.08     ALL U V.
% 7.48/7.08        bnd_intruder_message U & bnd_intruder_message V -->
% 7.48/7.08        bnd_intruder_message (bnd_pair U V);
% 7.48/7.08     ALL U V W X.
% 7.48/7.08        bnd_intruder_message (bnd_quadruple U V W X) -->
% 7.48/7.08        ((bnd_intruder_message U & bnd_intruder_message V) &
% 7.48/7.08         bnd_intruder_message W) &
% 7.48/7.08        bnd_intruder_message X;
% 7.48/7.08     ALL U V W.
% 7.48/7.08        bnd_intruder_message (bnd_triple U V W) -->
% 7.48/7.08        (bnd_intruder_message U & bnd_intruder_message V) &
% 7.48/7.08        bnd_intruder_message W;
% 7.48/7.08     ALL U V.
% 7.48/7.08        bnd_intruder_message (bnd_pair U V) -->
% 7.48/7.08        bnd_intruder_message U & bnd_intruder_message V;
% 7.48/7.08     ALL U V W. bnd_message (bnd_sent U V W) --> bnd_intruder_message W;
% 7.48/7.08     ALL U V W X Y Z X1.
% 7.48/7.08        ((bnd_message
% 7.48/7.08           (bnd_sent U bnd_t
% 7.48/7.08             (bnd_triple U V (bnd_encrypt (bnd_triple W X Y) Z))) &
% 7.48/7.08          bnd_t_holds (bnd_key Z U)) &
% 7.48/7.08         bnd_t_holds (bnd_key X1 W)) &
% 7.48/7.08        bnd_a_nonce X -->
% 7.48/7.08        bnd_message
% 7.48/7.08         (bnd_sent bnd_t W
% 7.48/7.08           (bnd_triple
% 7.48/7.08             (bnd_encrypt (bnd_quadruple U X (bnd_generate_key X) Y) X1)
% 7.48/7.08             (bnd_encrypt (bnd_triple W (bnd_generate_key X) Y) Z) V));
% 7.48/7.08     bnd_party_of_protocol bnd_t; bnd_t_holds (bnd_key bnd_bt bnd_b);
% 7.48/7.08     bnd_t_holds (bnd_key bnd_at bnd_a);
% 7.48/7.08     ALL V X Y.
% 7.48/7.08        (bnd_message
% 7.48/7.08          (bnd_sent X bnd_b
% 7.48/7.08            (bnd_pair
% 7.48/7.08              (bnd_encrypt (bnd_triple X V (bnd_generate_expiration_time Y))
% 7.48/7.08                bnd_bt)
% 7.48/7.08              (bnd_encrypt (bnd_generate_b_nonce Y) V))) &
% 7.48/7.08         bnd_a_key V) &
% 7.48/7.08        bnd_b_stored (bnd_pair X Y) -->
% 7.48/7.08        bnd_b_holds (bnd_key V X);
% 7.48/7.08     ALL U V.
% 7.48/7.08        bnd_message (bnd_sent U bnd_b (bnd_pair U V)) & bnd_fresh_to_b V -->
% 7.48/7.08        bnd_message
% 7.48/7.08         (bnd_sent bnd_b bnd_t
% 7.48/7.08           (bnd_triple bnd_b (bnd_generate_b_nonce V)
% 7.48/7.08             (bnd_encrypt (bnd_triple U V (bnd_generate_expiration_time V))
% 7.48/7.08               bnd_bt))) &
% 7.48/7.08        bnd_b_stored (bnd_pair U V);
% 7.48/7.08     bnd_fresh_to_b bnd_an_a_nonce; bnd_party_of_protocol bnd_b;
% 7.48/7.08     bnd_b_holds (bnd_key bnd_bt bnd_t);
% 7.48/7.08     ALL U V W X Y Z.
% 7.48/7.08        bnd_message
% 7.48/7.08         (bnd_sent bnd_t bnd_a
% 7.48/7.08           (bnd_triple (bnd_encrypt (bnd_quadruple Y Z W V) bnd_at) X U)) &
% 7.48/7.08        bnd_a_stored (bnd_pair Y Z) -->
% 7.48/7.08        bnd_message (bnd_sent bnd_a Y (bnd_pair X (bnd_encrypt U W))) &
% 7.48/7.08        bnd_a_holds (bnd_key W Y);
% 7.48/7.08     bnd_a_stored (bnd_pair bnd_b bnd_an_a_nonce);
% 7.48/7.08     bnd_message (bnd_sent bnd_a bnd_b (bnd_pair bnd_a bnd_an_a_nonce));
% 7.48/7.08     bnd_party_of_protocol bnd_a; bnd_a_holds (bnd_key bnd_at bnd_t) |]
% 7.48/7.08  ==> True
% 7.48/7.08  Adding axioms...
% 7.48/7.09  Typedef.type_definition_def
% 11.98/11.53   ...done.
% 12.18/11.75  Ground types: ?'b, TPTP_Interpret.ind
% 12.18/11.75  Translating term (sizes: 1, 1) ...
% 14.80/14.37  Invoking SAT solver...
% 14.80/14.37  No model exists.
% 14.80/14.37  Translating term (sizes: 2, 1) ...
% 18.38/17.96  Invoking SAT solver...
% 18.38/17.96  No model exists.
% 18.38/17.96  Translating term (sizes: 1, 2) ...
% 75.43/74.84  Invoking SAT solver...
% 75.43/74.84  No model exists.
% 75.43/74.84  Translating term (sizes: 3, 1) ...
% 81.34/80.73  Invoking SAT solver...
% 81.34/80.73  No model exists.
% 81.34/80.73  Translating term (sizes: 2, 2) ...
% 146.10/145.23  Invoking SAT solver...
% 146.10/145.23  No model exists.
% 146.10/145.23  Translating term (sizes: 1, 3) ...
% 300.02/298.03  /export/starexec/sandbox2/solver/lib/scripts/run-polyml-5.5.2: line 82: 42169 CPU time limit exceeded (core dumped) "$ISABELLE_HOME/lib/scripts/feeder" -p -h "$MLTEXT" -t "$MLEXIT" $FEEDER_OPTS
% 300.02/298.03       42170                       (core dumped) | { read FPID; "$POLY" -q -i $ML_OPTIONS; RC="$?"; kill -TERM "$FPID"; exit "$RC"; }
% 300.02/298.04  /export/starexec/sandbox2/solver/src/HOL/TPTP/lib/Tools/tptp_refute: line 26: 42115 Exit 152                "$ISABELLE_PROCESS" -q -e "use_thy \"/tmp/$SCRATCH\"; exit 1;" HOL-TPTP
% 300.02/298.04       42116 CPU time limit exceeded (core dumped) | grep --line-buffered -v "^###\|^PROOF FAILED for depth\|^Failure node\|inferences so far.  Searching to depth\|^val \|^Loading theory\|^Warning-The type of\|^   monotype.$"
%------------------------------------------------------------------------------