%------------------------------------------------------------------------------
% 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 : n125.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.40s
% 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 : SWV016+1 : TPTP v6.4.0. Released v2.4.0.
% 0.02/0.04 % Command : isabelle tptp_refute %d %s
% 0.02/0.22 % Computer : n125.star.cs.uiowa.edu
% 0.02/0.22 % Model : x86_64 x86_64
% 0.02/0.22 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.02/0.22 % Memory : 32218.75MB
% 0.02/0.22 % OS : Linux 3.10.0-327.10.1.el7.x86_64
% 0.02/0.22 % CPULimit : 300
% 0.02/0.22 % DateTime : Fri Apr 8 12:09:24 CDT 2016
% 0.02/0.23 % CPUTime :
% 6.32/6.10 > val it = (): unit
% 6.52/6.33 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.42/7.29 Unfolded term: [| ALL U. bnd_a_key (bnd_generate_key U);
% 7.42/7.29 ALL U. ~ (bnd_a_key U & bnd_a_nonce U);
% 7.42/7.29 ALL U.
% 7.42/7.29 bnd_a_nonce (bnd_generate_expiration_time U) &
% 7.42/7.29 bnd_a_nonce (bnd_generate_b_nonce U);
% 7.42/7.29 ALL U. ~ bnd_a_nonce (bnd_generate_key U); bnd_a_nonce bnd_an_a_nonce;
% 7.42/7.29 ALL U V W.
% 7.42/7.29 (bnd_intruder_message U & bnd_intruder_holds (bnd_key V W)) &
% 7.42/7.29 bnd_party_of_protocol W -->
% 7.42/7.29 bnd_intruder_message (bnd_encrypt U V);
% 7.42/7.29 ALL V W.
% 7.42/7.29 bnd_intruder_message V & bnd_party_of_protocol W -->
% 7.42/7.29 bnd_intruder_holds (bnd_key V W);
% 7.42/7.29 ALL U V W.
% 7.42/7.29 (bnd_intruder_message U & bnd_party_of_protocol V) &
% 7.42/7.29 bnd_party_of_protocol W -->
% 7.42/7.29 bnd_message (bnd_sent V W U);
% 7.42/7.29 ALL U V W.
% 7.42/7.29 (bnd_intruder_message (bnd_encrypt U V) &
% 7.42/7.29 bnd_intruder_holds (bnd_key V W)) &
% 7.42/7.29 bnd_party_of_protocol W -->
% 7.42/7.29 bnd_intruder_message V;
% 7.42/7.29 ALL U V W X.
% 7.42/7.29 ((bnd_intruder_message U & bnd_intruder_message V) &
% 7.42/7.29 bnd_intruder_message W) &
% 7.42/7.29 bnd_intruder_message X -->
% 7.42/7.29 bnd_intruder_message (bnd_quadruple U V W X);
% 7.42/7.29 ALL U V W.
% 7.42/7.29 (bnd_intruder_message U & bnd_intruder_message V) &
% 7.42/7.29 bnd_intruder_message W -->
% 7.42/7.29 bnd_intruder_message (bnd_triple U V W);
% 7.42/7.29 ALL U V.
% 7.42/7.29 bnd_intruder_message U & bnd_intruder_message V -->
% 7.42/7.29 bnd_intruder_message (bnd_pair U V);
% 7.42/7.29 ALL U V W X.
% 7.42/7.29 bnd_intruder_message (bnd_quadruple U V W X) -->
% 7.42/7.29 ((bnd_intruder_message U & bnd_intruder_message V) &
% 7.42/7.29 bnd_intruder_message W) &
% 7.42/7.29 bnd_intruder_message X;
% 7.42/7.29 ALL U V W.
% 7.42/7.29 bnd_intruder_message (bnd_triple U V W) -->
% 7.42/7.29 (bnd_intruder_message U & bnd_intruder_message V) &
% 7.42/7.29 bnd_intruder_message W;
% 7.42/7.29 ALL U V.
% 7.42/7.29 bnd_intruder_message (bnd_pair U V) -->
% 7.42/7.29 bnd_intruder_message U & bnd_intruder_message V;
% 7.42/7.29 ALL U V W. bnd_message (bnd_sent U V W) --> bnd_intruder_message W;
% 7.42/7.29 ALL U V W X Y Z X1.
% 7.42/7.29 ((bnd_message
% 7.42/7.29 (bnd_sent U bnd_t
% 7.42/7.29 (bnd_triple U V (bnd_encrypt (bnd_triple W X Y) Z))) &
% 7.42/7.29 bnd_t_holds (bnd_key Z U)) &
% 7.42/7.29 bnd_t_holds (bnd_key X1 W)) &
% 7.42/7.29 bnd_a_nonce X -->
% 7.42/7.29 bnd_message
% 7.42/7.29 (bnd_sent bnd_t W
% 7.42/7.29 (bnd_triple
% 7.42/7.29 (bnd_encrypt (bnd_quadruple U X (bnd_generate_key X) Y) X1)
% 7.42/7.29 (bnd_encrypt (bnd_triple W (bnd_generate_key X) Y) Z) V));
% 7.42/7.29 bnd_party_of_protocol bnd_t; bnd_t_holds (bnd_key bnd_bt bnd_b);
% 7.42/7.29 bnd_t_holds (bnd_key bnd_at bnd_a);
% 7.42/7.29 ALL V X Y.
% 7.42/7.29 (bnd_message
% 7.42/7.29 (bnd_sent X bnd_b
% 7.42/7.29 (bnd_pair
% 7.42/7.29 (bnd_encrypt (bnd_triple X V (bnd_generate_expiration_time Y))
% 7.42/7.29 bnd_bt)
% 7.42/7.29 (bnd_encrypt (bnd_generate_b_nonce Y) V))) &
% 7.42/7.29 bnd_a_key V) &
% 7.42/7.29 bnd_b_stored (bnd_pair X Y) -->
% 7.42/7.29 bnd_b_holds (bnd_key V X);
% 7.42/7.29 ALL U V.
% 7.42/7.29 bnd_message (bnd_sent U bnd_b (bnd_pair U V)) & bnd_fresh_to_b V -->
% 7.42/7.29 bnd_message
% 7.42/7.29 (bnd_sent bnd_b bnd_t
% 7.42/7.29 (bnd_triple bnd_b (bnd_generate_b_nonce V)
% 7.42/7.29 (bnd_encrypt (bnd_triple U V (bnd_generate_expiration_time V))
% 7.42/7.29 bnd_bt))) &
% 7.42/7.29 bnd_b_stored (bnd_pair U V);
% 7.42/7.29 bnd_fresh_to_b bnd_an_a_nonce; bnd_party_of_protocol bnd_b;
% 7.42/7.29 bnd_b_holds (bnd_key bnd_bt bnd_t);
% 7.42/7.29 ALL U V W X Y Z.
% 7.42/7.29 bnd_message
% 7.42/7.29 (bnd_sent bnd_t bnd_a
% 7.42/7.29 (bnd_triple (bnd_encrypt (bnd_quadruple Y Z W V) bnd_at) X U)) &
% 7.42/7.29 bnd_a_stored (bnd_pair Y Z) -->
% 7.42/7.29 bnd_message (bnd_sent bnd_a Y (bnd_pair X (bnd_encrypt U W))) &
% 7.42/7.29 bnd_a_holds (bnd_key W Y);
% 7.42/7.29 bnd_a_stored (bnd_pair bnd_b bnd_an_a_nonce);
% 7.42/7.29 bnd_message (bnd_sent bnd_a bnd_b (bnd_pair bnd_a bnd_an_a_nonce));
% 7.42/7.29 bnd_party_of_protocol bnd_a; bnd_a_holds (bnd_key bnd_at bnd_t) |]
% 7.42/7.29 ==> EX X Y Z. bnd_intruder_holds (bnd_key X Y) & bnd_b_holds (bnd_key X Z)
% 7.42/7.29 Adding axioms...
% 7.42/7.30 Typedef.type_definition_def
% 11.92/11.72 ...done.
% 11.92/11.78 Ground types: ?'b, TPTP_Interpret.ind
% 11.92/11.78 Translating term (sizes: 1, 1) ...
% 14.63/14.49 Invoking SAT solver...
% 14.63/14.49 No model exists.
% 14.63/14.49 Translating term (sizes: 2, 1) ...
% 18.13/17.99 Invoking SAT solver...
% 18.13/17.99 No model exists.
% 18.13/17.99 Translating term (sizes: 1, 2) ...
% 75.20/74.89 Invoking SAT solver...
% 81.40/80.97 Model found:
% 81.40/80.97 Size of types: ?'b: 1, TPTP_Interpret.ind: 2
% 81.40/80.97 bnd_a_holds: {(??.TPTP_Interpret.ind0, True), (??.TPTP_Interpret.ind1, True)}
% 81.40/80.97 bnd_a_stored: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 81.40/80.97 bnd_fresh_to_b: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 81.40/80.97 bnd_b_holds: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 81.40/80.97 bnd_b_stored: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 81.40/80.97 bnd_a: ??.TPTP_Interpret.ind1
% 81.40/80.97 bnd_at: ??.TPTP_Interpret.ind0
% 81.40/80.97 bnd_b: ??.TPTP_Interpret.ind1
% 81.40/80.97 bnd_bt: ??.TPTP_Interpret.ind0
% 81.40/80.97 bnd_t_holds: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 81.40/80.97 bnd_t: ??.TPTP_Interpret.ind0
% 81.40/80.97 bnd_pair: {(??.TPTP_Interpret.ind0,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)}),
% 81.40/80.97 (??.TPTP_Interpret.ind1,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)})}
% 81.40/80.97 bnd_triple: {(??.TPTP_Interpret.ind0,
% 81.40/80.97 {(??.TPTP_Interpret.ind0,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)}),
% 81.40/80.97 (??.TPTP_Interpret.ind1,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)})}),
% 81.40/80.97 (??.TPTP_Interpret.ind1,
% 81.40/80.97 {(??.TPTP_Interpret.ind0,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)}),
% 81.40/80.97 (??.TPTP_Interpret.ind1,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)})})}
% 81.40/80.97 bnd_quadruple: {(??.TPTP_Interpret.ind0,
% 81.40/80.97 {(??.TPTP_Interpret.ind0,
% 81.40/80.97 {(??.TPTP_Interpret.ind0,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)}),
% 81.40/80.97 (??.TPTP_Interpret.ind1,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)})}),
% 81.40/80.97 (??.TPTP_Interpret.ind1,
% 81.40/80.97 {(??.TPTP_Interpret.ind0,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)}),
% 81.40/80.97 (??.TPTP_Interpret.ind1,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)})})}),
% 81.40/80.97 (??.TPTP_Interpret.ind1,
% 81.40/80.97 {(??.TPTP_Interpret.ind0,
% 81.40/80.97 {(??.TPTP_Interpret.ind0,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)}),
% 81.40/80.97 (??.TPTP_Interpret.ind1,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)})}),
% 81.40/80.97 (??.TPTP_Interpret.ind1,
% 81.40/80.97 {(??.TPTP_Interpret.ind0,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)}),
% 81.40/80.97 (??.TPTP_Interpret.ind1,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)})})})}
% 81.40/80.97 bnd_sent: {(??.TPTP_Interpret.ind0,
% 81.40/80.97 {(??.TPTP_Interpret.ind0,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)}),
% 81.40/80.97 (??.TPTP_Interpret.ind1,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)})}),
% 81.40/80.97 (??.TPTP_Interpret.ind1,
% 81.40/80.97 {(??.TPTP_Interpret.ind0,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)}),
% 81.40/80.97 (??.TPTP_Interpret.ind1,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)})})}
% 81.40/80.97 bnd_message: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 81.40/80.97 bnd_encrypt: {(??.TPTP_Interpret.ind0,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind1),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)}),
% 81.40/80.97 (??.TPTP_Interpret.ind1,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind1),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)})}
% 81.40/80.97 bnd_party_of_protocol: {(??.TPTP_Interpret.ind0, True), (??.TPTP_Interpret.ind1, True)}
% 81.40/80.97 bnd_key: {(??.TPTP_Interpret.ind0,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind1),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)}),
% 81.40/80.97 (??.TPTP_Interpret.ind1,
% 81.40/80.97 {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)})}
% 81.40/80.97 bnd_intruder_holds: {(??.TPTP_Interpret.ind0, True), (??.TPTP_Interpret.ind1, False)}
% 81.40/80.97 bnd_intruder_message: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 81.40/80.97 bnd_an_a_nonce: ??.TPTP_Interpret.ind1
% 81.40/80.97 bnd_generate_b_nonce: {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind1),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)}
% 81.40/80.97 bnd_generate_expiration_time: {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind1),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind1)}
% 81.40/80.97 bnd_a_nonce: {(??.TPTP_Interpret.ind0, False), (??.TPTP_Interpret.ind1, True)}
% 81.40/80.97 bnd_generate_key: {(??.TPTP_Interpret.ind0, ??.TPTP_Interpret.ind0),
% 81.40/80.97 (??.TPTP_Interpret.ind1, ??.TPTP_Interpret.ind0)}
% 81.40/80.97 bnd_a_key: {(??.TPTP_Interpret.ind0, True), (??.TPTP_Interpret.ind1, False)}
% 81.40/80.97
% 81.40/80.97 % SZS status CounterSatisfiable
%------------------------------------------------------------------------------