TSTP Solution File: SWV016-1 by Refute---2015

View Problem - Process Solution

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

% Computer : n156.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.11s
% 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  : SWV016-1 : TPTP v6.4.0. Released v2.4.0.
% 0.00/0.04  % Command  : isabelle tptp_refute %d %s
% 0.03/0.23  % Computer : n156.star.cs.uiowa.edu
% 0.03/0.23  % Model    : x86_64 x86_64
% 0.03/0.23  % CPU      : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.03/0.23  % Memory   : 32218.75MB
% 0.03/0.23  % 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:09:24 CDT 2016
% 0.03/0.23  % CPUTime  : 
% 6.31/5.83  > val it = (): unit
% 6.50/6.07  Trying to find a model that refutes: True
% 7.51/7.07  Unfolded term: [| !!A C B.
% 7.51/7.07        ~ bnd_b_holds (bnd_key A C) | ~ bnd_intruder_holds (bnd_key A B);
% 7.51/7.07     !!A. bnd_a_key (bnd_generate_key A);
% 7.51/7.07     !!A. ~ bnd_a_key A | ~ bnd_a_nonce A;
% 7.51/7.07     !!A. bnd_a_nonce (bnd_generate_b_nonce A);
% 7.51/7.07     !!A. bnd_a_nonce (bnd_generate_expiration_time A);
% 7.51/7.07     bnd_a_nonce bnd_an_a_nonce;
% 7.51/7.07     !!A B C.
% 7.51/7.07        ((bnd_intruder_message (bnd_encrypt A B) |
% 7.51/7.07          ~ bnd_intruder_holds (bnd_key B C)) |
% 7.51/7.07         ~ bnd_intruder_message A) |
% 7.51/7.07        ~ bnd_party_of_protocol C;
% 7.51/7.07     !!A B.
% 7.51/7.07        (bnd_intruder_holds (bnd_key A B) | ~ bnd_intruder_message A) |
% 7.51/7.07        ~ bnd_party_of_protocol B;
% 7.51/7.07     !!B C A.
% 7.51/7.07        ((bnd_message (bnd_sent B C A) | ~ bnd_intruder_message A) |
% 7.51/7.07         ~ bnd_party_of_protocol C) |
% 7.51/7.07        ~ bnd_party_of_protocol B;
% 7.51/7.07     !!B C A.
% 7.51/7.07        ((bnd_intruder_message B | ~ bnd_intruder_holds (bnd_key B C)) |
% 7.51/7.07         ~ bnd_intruder_message (bnd_encrypt A B)) |
% 7.51/7.07        ~ bnd_party_of_protocol C;
% 7.51/7.07     !!A B C D.
% 7.51/7.07        (((bnd_intruder_message (bnd_quadruple A B C D) |
% 7.51/7.07           ~ bnd_intruder_message D) |
% 7.51/7.07          ~ bnd_intruder_message C) |
% 7.51/7.07         ~ bnd_intruder_message B) |
% 7.51/7.07        ~ bnd_intruder_message A;
% 7.51/7.07     !!A B C.
% 7.51/7.07        ((bnd_intruder_message (bnd_triple A B C) |
% 7.51/7.07          ~ bnd_intruder_message C) |
% 7.51/7.07         ~ bnd_intruder_message B) |
% 7.51/7.07        ~ bnd_intruder_message A;
% 7.51/7.07     !!A B.
% 7.51/7.07        (bnd_intruder_message (bnd_pair A B) | ~ bnd_intruder_message B) |
% 7.51/7.07        ~ bnd_intruder_message A;
% 7.51/7.07     !!D A B C.
% 7.51/7.07        bnd_intruder_message D |
% 7.51/7.07        ~ bnd_intruder_message (bnd_quadruple A B C D);
% 7.51/7.07     !!C A B D.
% 7.51/7.07        bnd_intruder_message C |
% 7.51/7.07        ~ bnd_intruder_message (bnd_quadruple A B C D);
% 7.51/7.07     !!B A C D.
% 7.51/7.07        bnd_intruder_message B |
% 7.51/7.07        ~ bnd_intruder_message (bnd_quadruple A B C D);
% 7.51/7.07     !!A B C D.
% 7.51/7.07        bnd_intruder_message A |
% 7.51/7.07        ~ bnd_intruder_message (bnd_quadruple A B C D);
% 7.51/7.07     !!C A B.
% 7.51/7.07        bnd_intruder_message C | ~ bnd_intruder_message (bnd_triple A B C);
% 7.51/7.07     !!B A C.
% 7.51/7.07        bnd_intruder_message B | ~ bnd_intruder_message (bnd_triple A B C);
% 7.51/7.07     !!A B C.
% 7.51/7.07        bnd_intruder_message A | ~ bnd_intruder_message (bnd_triple A B C);
% 7.51/7.07     !!B A. bnd_intruder_message B | ~ bnd_intruder_message (bnd_pair A B);
% 7.51/7.07     !!A B. bnd_intruder_message A | ~ bnd_intruder_message (bnd_pair A B);
% 7.51/7.07     !!C A B. bnd_intruder_message C | ~ bnd_message (bnd_sent A B C);
% 7.51/7.07     !!C A D E G F B.
% 7.51/7.07        (((bnd_message
% 7.51/7.07            (bnd_sent bnd_t C
% 7.51/7.07              (bnd_triple
% 7.51/7.07                (bnd_encrypt (bnd_quadruple A D (bnd_generate_key D) E) G)
% 7.51/7.07                (bnd_encrypt (bnd_triple C (bnd_generate_key D) E) F) B)) |
% 7.51/7.07           ~ bnd_a_nonce D) |
% 7.51/7.07          ~ bnd_message
% 7.51/7.07             (bnd_sent A bnd_t
% 7.51/7.07               (bnd_triple A B (bnd_encrypt (bnd_triple C D E) F)))) |
% 7.51/7.07         ~ bnd_t_holds (bnd_key G C)) |
% 7.51/7.07        ~ bnd_t_holds (bnd_key F A);
% 7.51/7.07     bnd_party_of_protocol bnd_t; bnd_t_holds (bnd_key bnd_bt bnd_b);
% 7.51/7.07     bnd_t_holds (bnd_key bnd_at bnd_a);
% 7.51/7.07     !!B A C.
% 7.51/7.07        ((bnd_b_holds (bnd_key B A) | ~ bnd_a_key B) |
% 7.51/7.07         ~ bnd_b_stored (bnd_pair A C)) |
% 7.51/7.07        ~ bnd_message
% 7.51/7.07           (bnd_sent A bnd_b
% 7.51/7.07             (bnd_pair
% 7.51/7.07               (bnd_encrypt (bnd_triple A B (bnd_generate_expiration_time C))
% 7.51/7.07                 bnd_bt)
% 7.51/7.07               (bnd_encrypt (bnd_generate_b_nonce C) B)));
% 7.51/7.07     !!A B.
% 7.51/7.07        (bnd_b_stored (bnd_pair A B) | ~ bnd_fresh_to_b B) |
% 7.51/7.07        ~ bnd_message (bnd_sent A bnd_b (bnd_pair A B));
% 7.51/7.07     !!B A.
% 7.51/7.07        (bnd_message
% 7.51/7.07          (bnd_sent bnd_b bnd_t
% 7.51/7.07            (bnd_triple bnd_b (bnd_generate_b_nonce B)
% 7.51/7.07              (bnd_encrypt (bnd_triple A B (bnd_generate_expiration_time B))
% 7.51/7.07                bnd_bt))) |
% 7.51/7.07         ~ bnd_fresh_to_b B) |
% 7.51/7.07        ~ bnd_message (bnd_sent A bnd_b (bnd_pair A B));
% 7.51/7.07     bnd_fresh_to_b bnd_an_a_nonce; bnd_party_of_protocol bnd_b;
% 7.51/7.07     bnd_b_holds (bnd_key bnd_bt bnd_t);
% 7.51/7.07     !!A E F C B D.
% 7.51/7.07        (bnd_message (bnd_sent bnd_a A (bnd_pair E (bnd_encrypt F C))) |
% 7.51/7.07         ~ bnd_a_stored (bnd_pair A B)) |
% 7.51/7.07        ~ bnd_message
% 7.51/7.07           (bnd_sent bnd_t bnd_a
% 7.51/7.07             (bnd_triple (bnd_encrypt (bnd_quadruple A B C D) bnd_at) E F));
% 7.51/7.07     bnd_a_stored (bnd_pair bnd_b bnd_an_a_nonce);
% 7.51/7.07     bnd_message (bnd_sent bnd_a bnd_b (bnd_pair bnd_a bnd_an_a_nonce));
% 7.51/7.07     bnd_party_of_protocol bnd_a |]
% 7.51/7.07  ==> True
% 7.51/7.07  Adding axioms...
% 7.51/7.08  Typedef.type_definition_def
% 12.11/11.60   ...done.
% 12.11/11.61  Ground types: ?'b, TPTP_Interpret.ind
% 12.11/11.61  Translating term (sizes: 1, 1) ...
% 15.52/15.06  Invoking SAT solver...
% 15.52/15.06  No model exists.
% 15.52/15.06  Translating term (sizes: 2, 1) ...
% 19.73/19.23  Invoking SAT solver...
% 19.73/19.23  No model exists.
% 19.73/19.23  Translating term (sizes: 1, 2) ...
% 88.51/87.87  Invoking SAT solver...
% 88.51/87.87  No model exists.
% 88.51/87.87  Translating term (sizes: 3, 1) ...
% 95.14/94.43  Invoking SAT solver...
% 95.14/94.43  No model exists.
% 95.14/94.43  Translating term (sizes: 2, 2) ...
% 171.81/170.71  Invoking SAT solver...
% 171.81/170.71  No model exists.
% 171.81/170.71  Translating term (sizes: 1, 3) ...
% 300.11/298.03  /export/starexec/sandbox2/solver/lib/scripts/run-polyml-5.5.2: line 82: 34390 CPU time limit exceeded (core dumped) "$ISABELLE_HOME/lib/scripts/feeder" -p -h "$MLTEXT" -t "$MLEXIT" $FEEDER_OPTS
% 300.11/298.03       34391                       (core dumped) | { read FPID; "$POLY" -q -i $ML_OPTIONS; RC="$?"; kill -TERM "$FPID"; exit "$RC"; }
% 300.11/298.04  /export/starexec/sandbox2/solver/src/HOL/TPTP/lib/Tools/tptp_refute: line 26: 34336 Exit 152                "$ISABELLE_PROCESS" -q -e "use_thy \"/tmp/$SCRATCH\"; exit 1;" HOL-TPTP
% 300.11/298.04       34337 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.$"
%------------------------------------------------------------------------------