↑ Up

Refute---2015.TMO-Non.f

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Refute---2015
% Problem  : SWV015+1 : TPTP v6.4.0. Released v2.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : isabelle tptp_refute %d %s

% Computer : n091.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:54 EDT 2016

% Result   : Timeout 300.04s
% 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  : SWV015+1 : TPTP v6.4.0. Released v2.4.0.
% 0.00/0.04  % Command  : isabelle tptp_refute %d %s
% 0.03/0.22  % Computer : n091.star.cs.uiowa.edu
% 0.03/0.22  % Model    : x86_64 x86_64
% 0.03/0.22  % CPU      : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.03/0.22  % Memory   : 32218.75MB
% 0.03/0.22  % OS       : Linux 3.10.0-327.10.1.el7.x86_64
% 0.03/0.23  % CPULimit : 300
% 0.03/0.23  % DateTime : Fri Apr  8 12:08:24 CDT 2016
% 0.03/0.23  % CPUTime  : 
% 6.31/5.82  > val it = (): unit
% 6.52/6.05  Trying to find a model that refutes: True
% 7.41/6.98  Unfolded term: [| ALL U. bnd_a_key (bnd_generate_key U);
% 7.41/6.98     ALL U. ~ (bnd_a_key U & bnd_a_nonce U);
% 7.41/6.98     ALL U.
% 7.41/6.98        bnd_a_nonce (bnd_generate_expiration_time U) &
% 7.41/6.98        bnd_a_nonce (bnd_generate_b_nonce U);
% 7.41/6.98     ALL U. ~ bnd_a_nonce (bnd_generate_key U); bnd_a_nonce bnd_an_a_nonce;
% 7.41/6.98     ALL U V W.
% 7.41/6.98        (bnd_intruder_message U & bnd_intruder_holds (bnd_key V W)) &
% 7.41/6.98        bnd_party_of_protocol W -->
% 7.41/6.98        bnd_intruder_message (bnd_encrypt U V);
% 7.41/6.98     ALL V W.
% 7.41/6.98        bnd_intruder_message V & bnd_party_of_protocol W -->
% 7.41/6.98        bnd_intruder_holds (bnd_key V W);
% 7.41/6.98     ALL U V W.
% 7.41/6.98        (bnd_intruder_message U & bnd_party_of_protocol V) &
% 7.41/6.98        bnd_party_of_protocol W -->
% 7.41/6.98        bnd_message (bnd_sent V W U);
% 7.41/6.98     ALL U V W.
% 7.41/6.98        (bnd_intruder_message (bnd_encrypt U V) &
% 7.41/6.98         bnd_intruder_holds (bnd_key V W)) &
% 7.41/6.98        bnd_party_of_protocol W -->
% 7.41/6.98        bnd_intruder_message V;
% 7.41/6.98     ALL U V W X.
% 7.41/6.98        ((bnd_intruder_message U & bnd_intruder_message V) &
% 7.41/6.98         bnd_intruder_message W) &
% 7.41/6.98        bnd_intruder_message X -->
% 7.41/6.98        bnd_intruder_message (bnd_quadruple U V W X);
% 7.41/6.98     ALL U V W.
% 7.41/6.98        (bnd_intruder_message U & bnd_intruder_message V) &
% 7.41/6.98        bnd_intruder_message W -->
% 7.41/6.98        bnd_intruder_message (bnd_triple U V W);
% 7.41/6.98     ALL U V.
% 7.41/6.98        bnd_intruder_message U & bnd_intruder_message V -->
% 7.41/6.98        bnd_intruder_message (bnd_pair U V);
% 7.41/6.98     ALL U V W X.
% 7.41/6.98        bnd_intruder_message (bnd_quadruple U V W X) -->
% 7.41/6.98        ((bnd_intruder_message U & bnd_intruder_message V) &
% 7.41/6.98         bnd_intruder_message W) &
% 7.41/6.98        bnd_intruder_message X;
% 7.41/6.98     ALL U V W.
% 7.41/6.98        bnd_intruder_message (bnd_triple U V W) -->
% 7.41/6.98        (bnd_intruder_message U & bnd_intruder_message V) &
% 7.41/6.98        bnd_intruder_message W;
% 7.41/6.98     ALL U V.
% 7.41/6.98        bnd_intruder_message (bnd_pair U V) -->
% 7.41/6.98        bnd_intruder_message U & bnd_intruder_message V;
% 7.41/6.98     ALL U V W. bnd_message (bnd_sent U V W) --> bnd_intruder_message W;
% 7.41/6.98     ALL U V W X Y Z X1.
% 7.41/6.98        ((bnd_message
% 7.41/6.98           (bnd_sent U bnd_t
% 7.41/6.98             (bnd_triple U V (bnd_encrypt (bnd_triple W X Y) Z))) &
% 7.41/6.98          bnd_t_holds (bnd_key Z U)) &
% 7.41/6.98         bnd_t_holds (bnd_key X1 W)) &
% 7.41/6.98        bnd_a_nonce X -->
% 7.41/6.98        bnd_message
% 7.41/6.98         (bnd_sent bnd_t W
% 7.41/6.98           (bnd_triple
% 7.41/6.98             (bnd_encrypt (bnd_quadruple U X (bnd_generate_key X) Y) X1)
% 7.41/6.98             (bnd_encrypt (bnd_triple W (bnd_generate_key X) Y) Z) V));
% 7.41/6.98     bnd_party_of_protocol bnd_t; bnd_t_holds (bnd_key bnd_bt bnd_b);
% 7.41/6.98     bnd_t_holds (bnd_key bnd_at bnd_a);
% 7.41/6.98     ALL V X Y.
% 7.41/6.98        (bnd_message
% 7.41/6.98          (bnd_sent X bnd_b
% 7.41/6.98            (bnd_pair
% 7.41/6.98              (bnd_encrypt (bnd_triple X V (bnd_generate_expiration_time Y))
% 7.41/6.98                bnd_bt)
% 7.41/6.98              (bnd_encrypt (bnd_generate_b_nonce Y) V))) &
% 7.41/6.98         bnd_a_key V) &
% 7.41/6.98        bnd_b_stored (bnd_pair X Y) -->
% 7.41/6.98        bnd_b_holds (bnd_key V X);
% 7.41/6.98     ALL U V.
% 7.41/6.98        bnd_message (bnd_sent U bnd_b (bnd_pair U V)) & bnd_fresh_to_b V -->
% 7.41/6.98        bnd_message
% 7.41/6.98         (bnd_sent bnd_b bnd_t
% 7.41/6.98           (bnd_triple bnd_b (bnd_generate_b_nonce V)
% 7.41/6.98             (bnd_encrypt (bnd_triple U V (bnd_generate_expiration_time V))
% 7.41/6.98               bnd_bt))) &
% 7.41/6.98        bnd_b_stored (bnd_pair U V);
% 7.41/6.98     bnd_fresh_to_b bnd_an_a_nonce; bnd_party_of_protocol bnd_b;
% 7.41/6.98     bnd_b_holds (bnd_key bnd_bt bnd_t);
% 7.41/6.98     ALL U V W X Y Z.
% 7.41/6.98        bnd_message
% 7.41/6.98         (bnd_sent bnd_t bnd_a
% 7.41/6.98           (bnd_triple (bnd_encrypt (bnd_quadruple Y Z W V) bnd_at) X U)) &
% 7.41/6.98        bnd_a_stored (bnd_pair Y Z) -->
% 7.41/6.98        bnd_message (bnd_sent bnd_a Y (bnd_pair X (bnd_encrypt U W))) &
% 7.41/6.98        bnd_a_holds (bnd_key W Y);
% 7.41/6.98     bnd_a_stored (bnd_pair bnd_b bnd_an_a_nonce);
% 7.41/6.98     bnd_message (bnd_sent bnd_a bnd_b (bnd_pair bnd_a bnd_an_a_nonce));
% 7.41/6.98     bnd_party_of_protocol bnd_a; bnd_a_holds (bnd_key bnd_at bnd_t) |]
% 7.41/6.98  ==> True
% 7.41/6.98  Adding axioms...
% 7.41/6.99  Typedef.type_definition_def
% 11.72/11.30   ...done.
% 11.82/11.30  Ground types: ?'b, TPTP_Interpret.ind
% 11.82/11.30  Translating term (sizes: 1, 1) ...
% 14.43/13.99  Invoking SAT solver...
% 14.43/13.99  No model exists.
% 14.43/13.99  Translating term (sizes: 2, 1) ...
% 17.93/17.45  Invoking SAT solver...
% 17.93/17.45  No model exists.
% 17.93/17.45  Translating term (sizes: 1, 2) ...
% 74.58/73.98  Invoking SAT solver...
% 74.58/73.98  No model exists.
% 74.58/73.98  Translating term (sizes: 3, 1) ...
% 80.51/79.80  Invoking SAT solver...
% 80.51/79.80  No model exists.
% 80.51/79.80  Translating term (sizes: 2, 2) ...
% 144.87/143.94  Invoking SAT solver...
% 144.87/143.94  No model exists.
% 144.87/143.94  Translating term (sizes: 1, 3) ...
% 300.04/297.72  /export/starexec/sandbox2/solver/lib/scripts/run-polyml-5.5.2: line 82: 28389 CPU time limit exceeded (core dumped) "$ISABELLE_HOME/lib/scripts/feeder" -p -h "$MLTEXT" -t "$MLEXIT" $FEEDER_OPTS
% 300.04/297.72       28390                       (core dumped) | { read FPID; "$POLY" -q -i $ML_OPTIONS; RC="$?"; kill -TERM "$FPID"; exit "$RC"; }
% 300.04/297.73  /export/starexec/sandbox2/solver/src/HOL/TPTP/lib/Tools/tptp_refute: line 26: 28335 Exit 152                "$ISABELLE_PROCESS" -q -e "use_thy \"/tmp/$SCRATCH\"; exit 1;" HOL-TPTP
% 300.04/297.73       28336 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.$"
%------------------------------------------------------------------------------