TSTP Solution File: SWV018+1 by Refute---2015
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Refute---2015
% Problem : SWV018+1 : TPTP v6.4.0. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : isabelle tptp_refute %d %s
% Computer : n055.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 : CounterSatisfiable 81.26s
% Output : Assurance 0s
% 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 : SWV018+1 : TPTP v6.4.0. Released v2.4.0.
% 0.00/0.04 % Command : isabelle tptp_refute %d %s
% 0.03/0.22 % Computer : n055.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.22 % CPULimit : 300
% 0.03/0.22 % DateTime : Fri Apr 8 12:11:54 CDT 2016
% 0.03/0.22 % CPUTime :
% 6.29/5.85 > val it = (): unit
% 6.49/6.09 Trying to find a model that refutes: EX X Y Z. bnd_intruder_holds (bnd_key X Y) & bnd_b_holds (bnd_key X Z)
% 7.49/7.09 Unfolded term: [| ALL U.
% 7.49/7.09 bnd_fresh_intruder_nonce U -->
% 7.49/7.09 bnd_fresh_to_b U & bnd_intruder_message U;
% 7.49/7.09 ALL U.
% 7.49/7.09 bnd_fresh_intruder_nonce U -->
% 7.49/7.09 bnd_fresh_intruder_nonce (bnd_generate_intruder_nonce U);
% 7.49/7.09 bnd_fresh_intruder_nonce bnd_an_intruder_nonce;
% 7.49/7.09 ALL U. bnd_a_key (bnd_generate_key U);
% 7.49/7.09 ALL U. ~ (bnd_a_key U & bnd_a_nonce U);
% 7.49/7.09 ALL U.
% 7.49/7.09 bnd_a_nonce (bnd_generate_expiration_time U) &
% 7.49/7.09 bnd_a_nonce (bnd_generate_b_nonce U);
% 7.49/7.09 ALL U. ~ bnd_a_nonce (bnd_generate_key U); bnd_a_nonce bnd_an_a_nonce;
% 7.49/7.09 ALL U V W.
% 7.49/7.09 (bnd_intruder_message U & bnd_intruder_holds (bnd_key V W)) &
% 7.49/7.09 bnd_party_of_protocol W -->
% 7.49/7.09 bnd_intruder_message (bnd_encrypt U V);
% 7.49/7.09 ALL V W.
% 7.49/7.09 bnd_intruder_message V & bnd_party_of_protocol W -->
% 7.49/7.09 bnd_intruder_holds (bnd_key V W);
% 7.49/7.09 ALL U V W.
% 7.49/7.09 (bnd_intruder_message U & bnd_party_of_protocol V) &
% 7.49/7.09 bnd_party_of_protocol W -->
% 7.49/7.09 bnd_message (bnd_sent V W U);
% 7.49/7.09 ALL U V W.
% 7.49/7.09 (bnd_intruder_message (bnd_encrypt U V) &
% 7.49/7.09 bnd_intruder_holds (bnd_key V W)) &
% 7.49/7.09 bnd_party_of_protocol W -->
% 7.49/7.09 bnd_intruder_message V;
% 7.49/7.09 ALL U V W X.
% 7.49/7.09 ((bnd_intruder_message U & bnd_intruder_message V) &
% 7.49/7.09 bnd_intruder_message W) &
% 7.49/7.09 bnd_intruder_message X -->
% 7.49/7.09 bnd_intruder_message (bnd_quadruple U V W X);
% 7.49/7.09 ALL U V W.
% 7.49/7.09 (bnd_intruder_message U & bnd_intruder_message V) &
% 7.49/7.09 bnd_intruder_message W -->
% 7.49/7.09 bnd_intruder_message (bnd_triple U V W);
% 7.49/7.09 ALL U V.
% 7.49/7.09 bnd_intruder_message U & bnd_intruder_message V -->
% 7.49/7.09 bnd_intruder_message (bnd_pair U V);
% 7.49/7.09 ALL U V W X.
% 7.49/7.09 bnd_intruder_message (bnd_quadruple U V W X) -->
% 7.49/7.09 ((bnd_intruder_message U & bnd_intruder_message V) &
% 7.49/7.09 bnd_intruder_message W) &
% 7.49/7.09 bnd_intruder_message X;
% 7.49/7.09 ALL U V W.
% 7.49/7.09 bnd_intruder_message (bnd_triple U V W) -->
% 7.49/7.09 (bnd_intruder_message U & bnd_intruder_message V) &
% 7.49/7.09 bnd_intruder_message W;
% 7.49/7.09 ALL U V.
% 7.49/7.09 bnd_intruder_message (bnd_pair U V) -->
% 7.49/7.09 bnd_intruder_message U & bnd_intruder_message V;
% 7.49/7.09 ALL U V W. bnd_message (bnd_sent U V W) --> bnd_intruder_message W;
% 7.49/7.09 ALL U V W X Y Z X1.
% 7.49/7.09 ((bnd_message
% 7.49/7.09 (bnd_sent U bnd_t
% 7.49/7.09 (bnd_triple U V (bnd_encrypt (bnd_triple W X Y) Z))) &
% 7.49/7.09 bnd_t_holds (bnd_key Z U)) &
% 7.49/7.09 bnd_t_holds (bnd_key X1 W)) &
% 7.49/7.09 bnd_a_nonce X -->
% 7.49/7.09 bnd_message
% 7.49/7.09 (bnd_sent bnd_t W
% 7.49/7.09 (bnd_triple
% 7.49/7.09 (bnd_encrypt (bnd_quadruple U X (bnd_generate_key X) Y) X1)
% 7.49/7.09 (bnd_encrypt (bnd_triple W (bnd_generate_key X) Y) Z) V));
% 7.49/7.09 bnd_party_of_protocol bnd_t; bnd_t_holds (bnd_key bnd_bt bnd_b);
% 7.49/7.09 bnd_t_holds (bnd_key bnd_at bnd_a);
% 7.49/7.09 ALL V X Y.
% 7.49/7.09 (bnd_message
% 7.49/7.09 (bnd_sent X bnd_b
% 7.49/7.09 (bnd_pair
% 7.49/7.09 (bnd_encrypt (bnd_triple X V (bnd_generate_expiration_time Y))
% 7.49/7.09 bnd_bt)
% 7.49/7.09 (bnd_encrypt (bnd_generate_b_nonce Y) V))) &
% 7.49/7.09 bnd_a_key V) &
% 7.49/7.09 bnd_b_stored (bnd_pair X Y) -->
% 7.49/7.09 bnd_b_holds (bnd_key V X);
% 7.49/7.09 ALL U V.
% 7.49/7.09 bnd_message (bnd_sent U bnd_b (bnd_pair U V)) & bnd_fresh_to_b V -->
% 7.49/7.09 bnd_message
% 7.49/7.09 (bnd_sent bnd_b bnd_t
% 7.49/7.09 (bnd_triple bnd_b (bnd_generate_b_nonce V)
% 7.49/7.09 (bnd_encrypt (bnd_triple U V (bnd_generate_expiration_time V))
% 7.49/7.09 bnd_bt))) &
% 7.49/7.09 bnd_b_stored (bnd_pair U V);
% 7.49/7.09 bnd_fresh_to_b bnd_an_a_nonce; bnd_party_of_protocol bnd_b;
% 7.49/7.09 bnd_b_holds (bnd_key bnd_bt bnd_t);
% 7.49/7.09 ALL U V W X Y Z.
% 7.49/7.09 bnd_message
% 7.49/7.09 (bnd_sent bnd_t bnd_a
% 7.49/7.09 (bnd_triple (bnd_encrypt (bnd_quadruple Y Z W V) bnd_at) X U)) &
% 7.49/7.09 bnd_a_stored (bnd_pair Y Z) -->
% 7.49/7.09 bnd_message (bnd_sent bnd_a Y (bnd_pair X (bnd_encrypt U W))) &
% 7.49/7.09 bnd_a_holds (bnd_key W Y);
% 7.49/7.09 bnd_a_stored (bnd_pair bnd_b bnd_an_a_nonce);
% 7.49/7.09 bnd_message (bnd_sent bnd_a bnd_b (bnd_pair bnd_a bnd_an_a_nonce));
% 7.49/7.09 bnd_party_of_protocol bnd_a; bnd_a_holds (bnd_key bnd_at bnd_t) |]
% 7.49/7.09 ==> EX X Y Z. bnd_intruder_holds (bnd_key X Y) & bnd_b_holds (bnd_key X Z)
% 7.49/7.09 Adding axioms...
% 7.49/7.09 Typedef.type_definition_def
% 12.20/11.76 ...done.
% 12.20/11.76 Ground types: ?'b, TPTP_Interpret.ind
% 12.20/11.76 Translating term (sizes: 1, 1) ...
% 15.10/14.64 Invoking SAT solver...
% 15.10/14.64 No model exists.
% 15.10/14.64 Translating term (sizes: 2, 1) ...
% 18.71/18.25 Invoking SAT solver...
% 18.71/18.25 No model exists.
% 18.71/18.25 Translating term (sizes: 1, 2) ...
% 75.77/75.18 Invoking SAT solver...
% 81.26/80.53 Model found:
% 81.26/80.53 Size of types: ?'b: 1, TPTP_Interpret.ind: 2
% 81.26/80.53 bnd_a_holds: {(??.TPTP_Interpret.ind0, True), (??.TPTP_Interpret.ind1, True)}
% 81.26/80.53 bnd_a_stored: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 81.26/80.53 bnd_b_holds: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 81.26/80.53 bnd_b_stored: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 81.26/80.53 bnd_a: ??.TPTP_Interpret.ind1
% 81.26/80.53 bnd_at: ??.TPTP_Interpret.ind0
% 81.26/80.53 bnd_b: ??.TPTP_Interpret.ind1
% 81.26/80.53 bnd_bt: ??.TPTP_Interpret.ind0
% 81.26/80.53 bnd_t_holds: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 81.26/80.53 bnd_t: ??.TPTP_Interpret.ind0
% 81.26/80.53 bnd_pair: {(??.TPTP_Interpret.ind0,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)}),
% 81.26/80.53 (??.TPTP_Interpret.ind1,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)})}
% 81.26/80.53 bnd_triple: {(??.TPTP_Interpret.ind0,
% 81.26/80.53 {(??.TPTP_Interpret.ind0,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)}),
% 81.26/80.53 (??.TPTP_Interpret.ind1,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)})}),
% 81.26/80.53 (??.TPTP_Interpret.ind1,
% 81.26/80.53 {(??.TPTP_Interpret.ind0,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)}),
% 81.26/80.53 (??.TPTP_Interpret.ind1,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)})})}
% 81.26/80.53 bnd_quadruple: {(??.TPTP_Interpret.ind0,
% 81.26/80.53 {(??.TPTP_Interpret.ind0,
% 81.26/80.53 {(??.TPTP_Interpret.ind0,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)}),
% 81.26/80.53 (??.TPTP_Interpret.ind1,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)})}),
% 81.26/80.53 (??.TPTP_Interpret.ind1,
% 81.26/80.53 {(??.TPTP_Interpret.ind0,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)}),
% 81.26/80.53 (??.TPTP_Interpret.ind1,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)})})}),
% 81.26/80.53 (??.TPTP_Interpret.ind1,
% 81.26/80.53 {(??.TPTP_Interpret.ind0,
% 81.26/80.53 {(??.TPTP_Interpret.ind0,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)}),
% 81.26/80.53 (??.TPTP_Interpret.ind1,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)})}),
% 81.26/80.53 (??.TPTP_Interpret.ind1,
% 81.26/80.53 {(??.TPTP_Interpret.ind0,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)}),
% 81.26/80.53 (??.TPTP_Interpret.ind1,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)})})})}
% 81.26/80.53 bnd_sent: {(??.TPTP_Interpret.ind0,
% 81.26/80.53 {(??.TPTP_Interpret.ind0,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)}),
% 81.26/80.53 (??.TPTP_Interpret.ind1,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)})}),
% 81.26/80.53 (??.TPTP_Interpret.ind1,
% 81.26/80.53 {(??.TPTP_Interpret.ind0,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)}),
% 81.26/80.53 (??.TPTP_Interpret.ind1,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)})})}
% 81.26/80.53 bnd_message: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 81.26/80.53 bnd_encrypt: {(??.TPTP_Interpret.ind0,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind1),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)}),
% 81.26/80.53 (??.TPTP_Interpret.ind1,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind1),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)})}
% 81.26/80.53 bnd_party_of_protocol: {(??.TPTP_Interpret.ind0, True), (??.TPTP_Interpret.ind1, True)}
% 81.26/80.53 bnd_key: {(??.TPTP_Interpret.ind0,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind1),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)}),
% 81.26/80.53 (??.TPTP_Interpret.ind1,
% 81.26/80.53 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)})}
% 81.26/80.53 bnd_intruder_holds: {(??.TPTP_Interpret.ind0, True), (??.TPTP_Interpret.ind1, False)}
% 81.26/80.53 bnd_an_a_nonce: ??.TPTP_Interpret.ind1
% 81.26/80.53 bnd_generate_b_nonce: {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind1),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)}
% 81.26/80.53 bnd_generate_expiration_time: {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind1),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)}
% 81.26/80.53 bnd_a_nonce: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 81.26/80.53 bnd_generate_key: {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)}
% 81.26/80.53 bnd_a_key: {(??.TPTP_Interpret.ind0, True), (??.TPTP_Interpret.ind1, False)}
% 81.26/80.53 bnd_an_intruder_nonce: ??.TPTP_Interpret.ind1
% 81.26/80.53 bnd_generate_intruder_nonce: {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind1),
% 81.26/80.53 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)}
% 81.26/80.53 bnd_intruder_message: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 81.26/80.53 bnd_fresh_to_b: {(??.TPTP_Interpret.ind0, True), (??.TPTP_Interpret.ind1, True)}
% 81.26/80.53 bnd_fresh_intruder_nonce: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 81.26/80.53
% 81.26/80.53 % SZS status CounterSatisfiable
%------------------------------------------------------------------------------