TSTP Solution File: SWV010+1 by Mace4---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Mace4---1109a
% Problem : SWV010+1 : TPTP v6.4.0. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : mace4 -t %d -f %s
% Computer : n100.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.36.3.el7.x86_64
% CPULimit : 300s
% DateTime : Wed Feb 8 10:07:01 EST 2017
% Result : Satisfiable 0.06s
% Output : FiniteModel 0.06s
% Verified :
% SZS Type : None (Parsing solution fails)
% Syntax : Number of formulae : 0
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWV010+1 : TPTP v6.4.0. Released v2.4.0.
% 0.00/0.04 % Command : mace4 -t %d -f %s
% 0.02/0.23 % Computer : n100.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.36.3.el7.x86_64
% 0.02/0.23 % CPULimit : 300
% 0.02/0.23 % DateTime : Tue Feb 7 22:56:32 CST 2017
% 0.02/0.23 % CPUTime :
% 0.06/0.43 % SZS status Satisfiable
% 0.06/0.43 ============================== Mace4 =================================
% 0.06/0.43 Mace4 (32) version 2009-11A, November 2009.
% 0.06/0.43 Process 41386 was started by sandbox2 on n100.star.cs.uiowa.edu,
% 0.06/0.43 Tue Feb 7 22:56:32 2017
% 0.06/0.43 The command was "/export/starexec/sandbox2/solver/bin/mace4 -t 300 -f /tmp/Mace4_input_41353_n100.star.cs.uiowa.edu".
% 0.06/0.43 ============================== end of head ===========================
% 0.06/0.43
% 0.06/0.43 ============================== INPUT =================================
% 0.06/0.43
% 0.06/0.43 % Reading from file /tmp/Mace4_input_41353_n100.star.cs.uiowa.edu
% 0.06/0.43
% 0.06/0.43 set(prolog_style_variables).
% 0.06/0.43 set(print_models_tabular).
% 0.06/0.43 % set(print_models_tabular) -> clear(print_models).
% 0.06/0.43
% 0.06/0.43 formulas(sos).
% 0.06/0.43 a_holds(key(at,t)) # label(a_holds_key_at_for_t) # label(axiom).
% 0.06/0.43 party_of_protocol(a) # label(a_is_party_of_protocol) # label(axiom).
% 0.06/0.43 message(sent(a,b,pair(a,an_a_nonce))) # label(a_sent_message_i_to_b) # label(axiom).
% 0.06/0.43 a_stored(pair(b,an_a_nonce)) # label(a_stored_message_i) # label(axiom).
% 0.06/0.43 (all U all V all W all X all Y all Z (message(sent(t,a,triple(encrypt(quadruple(Y,Z,W,V),at),X,U))) & a_stored(pair(Y,Z)) -> message(sent(a,Y,pair(X,encrypt(U,W)))) & a_holds(key(W,Y)))) # label(a_forwards_secure) # label(axiom).
% 0.06/0.44 b_holds(key(bt,t)) # label(b_hold_key_bt_for_t) # label(axiom).
% 0.06/0.44 party_of_protocol(b) # label(b_is_party_of_protocol) # label(axiom).
% 0.06/0.44 fresh_to_b(an_a_nonce) # label(nonce_a_is_fresh_to_b) # label(axiom).
% 0.06/0.44 (all U all V (message(sent(U,b,pair(U,V))) & fresh_to_b(V) -> message(sent(b,t,triple(b,generate_b_nonce(V),encrypt(triple(U,V,generate_expiration_time(V)),bt)))) & b_stored(pair(U,V)))) # label(b_creates_freash_nonces_in_time) # label(axiom).
% 0.06/0.44 (all V all X all Y (message(sent(X,b,pair(encrypt(triple(X,V,generate_expiration_time(Y)),bt),encrypt(generate_b_nonce(Y),V)))) & b_stored(pair(X,Y)) -> b_holds(key(V,X)))) # label(b_accepts_secure_session_key) # label(axiom).
% 0.06/0.44 t_holds(key(at,a)) # label(t_holds_key_at_for_a) # label(axiom).
% 0.06/0.44 t_holds(key(bt,b)) # label(t_holds_key_bt_for_b) # label(axiom).
% 0.06/0.44 party_of_protocol(t) # label(t_is_party_of_protocol) # label(axiom).
% 0.06/0.44 (all U all V all W all X all Y all Z all X1 (message(sent(U,t,triple(U,V,encrypt(triple(W,X,Y),Z)))) & t_holds(key(Z,U)) & t_holds(key(X1,W)) -> message(sent(t,W,triple(encrypt(quadruple(U,X,generate_key(X),Y),X1),encrypt(triple(W,generate_key(X),Y),Z),V))))) # label(server_t_generates_key) # label(axiom).
% 0.06/0.44 end_of_list.
% 0.06/0.44
% 0.06/0.44 % From the command line: assign(max_seconds, 300).
% 0.06/0.44
% 0.06/0.44 ============================== end of input ==========================
% 0.06/0.44
% 0.06/0.44 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 0.06/0.44
% 0.06/0.44 % Formulas that are not ordinary clauses:
% 0.06/0.44 1 (all U all V all W all X all Y all Z (message(sent(t,a,triple(encrypt(quadruple(Y,Z,W,V),at),X,U))) & a_stored(pair(Y,Z)) -> message(sent(a,Y,pair(X,encrypt(U,W)))) & a_holds(key(W,Y)))) # label(a_forwards_secure) # label(axiom) # label(non_clause). [assumption].
% 0.06/0.44 2 (all U all V (message(sent(U,b,pair(U,V))) & fresh_to_b(V) -> message(sent(b,t,triple(b,generate_b_nonce(V),encrypt(triple(U,V,generate_expiration_time(V)),bt)))) & b_stored(pair(U,V)))) # label(b_creates_freash_nonces_in_time) # label(axiom) # label(non_clause). [assumption].
% 0.06/0.44 3 (all V all X all Y (message(sent(X,b,pair(encrypt(triple(X,V,generate_expiration_time(Y)),bt),encrypt(generate_b_nonce(Y),V)))) & b_stored(pair(X,Y)) -> b_holds(key(V,X)))) # label(b_accepts_secure_session_key) # label(axiom) # label(non_clause). [assumption].
% 0.06/0.44 4 (all U all V all W all X all Y all Z all X1 (message(sent(U,t,triple(U,V,encrypt(triple(W,X,Y),Z)))) & t_holds(key(Z,U)) & t_holds(key(X1,W)) -> message(sent(t,W,triple(encrypt(quadruple(U,X,generate_key(X),Y),X1),encrypt(triple(W,generate_key(X),Y),Z),V))))) # label(server_t_generates_key) # label(axiom) # label(non_clause). [assumption].
% 0.06/0.44
% 0.06/0.44 ============================== end of process non-clausal formulas ===
% 0.06/0.44
% 0.06/0.44 ============================== CLAUSES FOR SEARCH ====================
% 0.06/0.44
% 0.06/0.44 formulas(mace4_clauses).
% 0.06/0.44 a_holds(key(at,t)) # label(a_holds_key_at_for_t) # label(axiom).
% 0.06/0.44 party_of_protocol(a) # label(a_is_party_of_protocol) # label(axiom).
% 0.06/0.44 message(sent(a,b,pair(a,an_a_nonce))) # label(a_sent_message_i_to_b) # label(axiom).
% 0.06/0.44 a_stored(pair(b,an_a_nonce)) # label(a_stored_message_i) # label(axiom).
% 0.06/0.44 -message(sent(t,a,triple(encrypt(quadruple(A,B,C,D),at),E,F))) | -a_stored(pair(A,B)) | message(sent(a,A,pair(E,encrypt(F,C)))) # label(a_forwards_secure) # label(axiom).
% 0.06/0.44 -message(sent(t,a,triple(encrypt(quadruple(A,B,C,D),at),E,F))) | -a_stored(pair(A,B)) | a_holds(key(C,A)) # label(a_forwards_secure) # label(axiom).
% 0.06/0.44 b_holds(key(bt,t)) # label(b_hold_key_bt_for_t) # label(axiom).
% 0.06/0.44 party_of_protocol(b) # label(b_is_party_of_protocol) # label(axiom).
% 0.06/0.44 fresh_to_b(an_a_nonce) # label(nonce_a_is_fresh_to_b) # label(axiom).
% 0.06/0.44 -message(sent(A,b,pair(A,B))) | -fresh_to_b(B) | message(sent(b,t,triple(b,generate_b_nonce(B),encrypt(triple(A,B,generate_expiration_time(B)),bt)))) # label(b_creates_freash_nonces_in_time) # label(axiom).
% 0.06/0.44 -message(sent(A,b,pair(A,B))) | -fresh_to_b(B) | b_stored(pair(A,B)) # label(b_creates_freash_nonces_in_time) # label(axiom).
% 0.06/0.44 -message(sent(A,b,pair(encrypt(triple(A,B,generate_expiration_time(C)),bt),encrypt(generate_b_nonce(C),B)))) | -b_stored(pair(A,C)) | b_holds(key(B,A)) # label(b_accepts_secure_session_key) # label(axiom).
% 0.06/0.44 t_holds(key(at,a)) # label(t_holds_key_at_for_a) # label(axiom).
% 0.06/0.44 t_holds(key(bt,b)) # label(t_holds_key_bt_for_b) # label(axiom).
% 0.06/0.44 party_of_protocol(t) # label(t_is_party_of_protocol) # label(axiom).
% 0.06/0.44 -message(sent(A,t,triple(A,B,encrypt(triple(C,D,E),F)))) | -t_holds(key(F,A)) | -t_holds(key(V6,C)) | message(sent(t,C,triple(encrypt(quadruple(A,D,generate_key(D),E),V6),encrypt(triple(C,generate_key(D),E),F),B))) # label(server_t_generates_key) # label(axiom).
% 0.06/0.44 end_of_list.
% 0.06/0.44
% 0.06/0.44 ============================== end of clauses for search =============
% 0.06/0.44 % SZS output start FiniteModel
% 0.06/0.44
% 0.06/0.44 % There are no natural numbers in the input.
% 0.06/0.44
% 0.06/0.44 a : 0
% 0.06/0.44
% 0.06/0.44 an_a_nonce : 0
% 0.06/0.44
% 0.06/0.44 at : 0
% 0.06/0.44
% 0.06/0.44 b : 0
% 0.06/0.44
% 0.06/0.44 bt : 0
% 0.06/0.44
% 0.06/0.44 t : 0
% 0.06/0.44
% 0.06/0.44 generate_b_nonce :
% 0.06/0.44 0 1
% 0.06/0.44 -------
% 0.06/0.44 0 0
% 0.06/0.44
% 0.06/0.44 generate_expiration_time :
% 0.06/0.44 0 1
% 0.06/0.44 -------
% 0.06/0.44 0 0
% 0.06/0.44
% 0.06/0.44 generate_key :
% 0.06/0.44 0 1
% 0.06/0.44 -------
% 0.06/0.44 0 0
% 0.06/0.44
% 0.06/0.44 encrypt :
% 0.06/0.44 | 0 1
% 0.06/0.44 --+----
% 0.06/0.44 0 | 0 0
% 0.06/0.44 1 | 0 0
% 0.06/0.44
% 0.06/0.44 key :
% 0.06/0.44 | 0 1
% 0.06/0.44 --+----
% 0.06/0.44 0 | 0 0
% 0.06/0.44 1 | 0 0
% 0.06/0.44
% 0.06/0.44 pair :
% 0.06/0.44 | 0 1
% 0.06/0.44 --+----
% 0.06/0.44 0 | 0 0
% 0.06/0.44 1 | 0 0
% 0.06/0.44 sent(0,0,0) = 0.
% 0.06/0.44 sent(0,0,1) = 0.
% 0.06/0.44 sent(0,1,0) = 0.
% 0.06/0.44 sent(0,1,1) = 0.
% 0.06/0.44 sent(1,0,0) = 0.
% 0.06/0.44 sent(1,0,1) = 0.
% 0.06/0.44 sent(1,1,0) = 0.
% 0.06/0.44 sent(1,1,1) = 0.
% 0.06/0.44 triple(0,0,0) = 0.
% 0.06/0.44 triple(0,0,1) = 0.
% 0.06/0.44 triple(0,1,0) = 0.
% 0.06/0.44 triple(0,1,1) = 0.
% 0.06/0.44 triple(1,0,0) = 0.
% 0.06/0.44 triple(1,0,1) = 0.
% 0.06/0.44 triple(1,1,0) = 0.
% 0.06/0.44 triple(1,1,1) = 0.
% 0.06/0.44 quadruple(0,0,0,0) = 0.
% 0.06/0.44 quadruple(0,0,0,1) = 0.
% 0.06/0.44 quadruple(0,0,1,0) = 0.
% 0.06/0.44 quadruple(0,0,1,1) = 0.
% 0.06/0.44 quadruple(0,1,0,0) = 0.
% 0.06/0.44 quadruple(0,1,0,1) = 0.
% 0.06/0.44 quadruple(0,1,1,0) = 0.
% 0.06/0.44 quadruple(0,1,1,1) = 0.
% 0.06/0.44 quadruple(1,0,0,0) = 0.
% 0.06/0.44 quadruple(1,0,0,1) = 0.
% 0.06/0.44 quadruple(1,0,1,0) = 0.
% 0.06/0.44 quadruple(1,0,1,1) = 0.
% 0.06/0.44 quadruple(1,1,0,0) = 0.
% 0.06/0.44 quadruple(1,1,0,1) = 0.
% 0.06/0.44 quadruple(1,1,1,0) = 0.
% 0.06/0.44 quadruple(1,1,1,1) = 0.
% 0.06/0.44
% 0.06/0.44 a_holds :
% 0.06/0.44 0 1
% 0.06/0.44 -------
% 0.06/0.44 1 0
% 0.06/0.44
% 0.06/0.44 a_stored :
% 0.06/0.44 0 1
% 0.06/0.44 -------
% 0.06/0.44 1 0
% 0.06/0.44
% 0.06/0.44 b_holds :
% 0.06/0.44 0 1
% 0.06/0.44 -------
% 0.06/0.44 1 0
% 0.06/0.44
% 0.06/0.44 b_stored :
% 0.06/0.44 0 1
% 0.06/0.44 -------
% 0.06/0.44 1 0
% 0.06/0.44
% 0.06/0.44 fresh_to_b :
% 0.06/0.44 0 1
% 0.06/0.44 -------
% 0.06/0.44 1 0
% 0.06/0.44
% 0.06/0.44 message :
% 0.06/0.44 0 1
% 0.06/0.44 -------
% 0.06/0.44 1 0
% 0.06/0.44
% 0.06/0.44 party_of_protocol :
% 0.06/0.44 0 1
% 0.06/0.44 -------
% 0.06/0.44 1 0
% 0.06/0.44
% 0.06/0.44 t_holds :
% 0.06/0.44 0 1
% 0.06/0.44 -------
% 0.06/0.44 1 0
% 0.06/0.44
% 0.06/0.44 % SZS output end FiniteModel
% 0.06/0.44 ------ process 41386 exit (max_models) ------
% 0.06/0.44
% 0.06/0.44 User_CPU=0.01, System_CPU=0.00, Wall_clock=0.
% 0.06/0.44
% 0.06/0.44 Exiting with 1 model.
% 0.06/0.44
% 0.06/0.44 Process 41386 exit (max_models) Tue Feb 7 22:56:32 2017
% 0.06/0.44 The process finished Tue Feb 7 22:56:32 2017
% 0.06/0.44 Mace4 ended
%------------------------------------------------------------------------------