TSTP Solution File: SWV011+1 by ConnectPP---0.3.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : ConnectPP---0.3.0
% Problem : SWV011+1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% Computer : n009.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Mon Mar 25 14:37:36 EDT 2024
% Result : Theorem 0.12s 0.34s
% Output : Proof 0.12s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : SWV011+1 : TPTP v8.1.2. Released v2.4.0.
% 0.06/0.12 % Command : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% 0.12/0.33 % Computer : n009.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Thu Mar 21 07:45:14 EDT 2024
% 0.12/0.33 % CPUTime :
% 0.12/0.34 % SZS status Theorem for theBenchmark
% 0.12/0.34 % SZS output start Proof for theBenchmark
% 0.12/0.34
% 0.12/0.34 % Formula: a_holds_key_at_for_t ( axiom ) converted to clauses:
% 0.12/0.34 cnf(a_holds_key_at_for_t-1, axiom, ( a_holds(key(at, t)) )).
% 0.12/0.34
% 0.12/0.34 % Formula: a_is_party_of_protocol ( axiom ) converted to clauses:
% 0.12/0.34 cnf(a_is_party_of_protocol-1, axiom, ( party_of_protocol(a) )).
% 0.12/0.34
% 0.12/0.34 % Formula: a_sent_message_i_to_b ( axiom ) converted to clauses:
% 0.12/0.34 cnf(a_sent_message_i_to_b-1, axiom, ( message(sent(a, b, pair(a, an_a_nonce))) )).
% 0.12/0.34
% 0.12/0.34 % Formula: a_stored_message_i ( axiom ) converted to clauses:
% 0.12/0.34 cnf(a_stored_message_i-1, axiom, ( a_stored(pair(b, an_a_nonce)) )).
% 0.12/0.34
% 0.12/0.34 % Formula: b_hold_key_bt_for_t ( axiom ) converted to clauses:
% 0.12/0.34 cnf(b_hold_key_bt_for_t-1, axiom, ( b_holds(key(bt, t)) )).
% 0.12/0.34
% 0.12/0.34 % Formula: b_is_party_of_protocol ( axiom ) converted to clauses:
% 0.12/0.34 cnf(b_is_party_of_protocol-1, axiom, ( party_of_protocol(b) )).
% 0.12/0.34
% 0.12/0.34 % Formula: nonce_a_is_fresh_to_b ( axiom ) converted to clauses:
% 0.12/0.34 cnf(nonce_a_is_fresh_to_b-1, axiom, ( fresh_to_b(an_a_nonce) )).
% 0.12/0.34
% 0.12/0.34 % Formula: t_holds_key_at_for_a ( axiom ) converted to clauses:
% 0.12/0.34 cnf(t_holds_key_at_for_a-1, axiom, ( t_holds(key(at, a)) )).
% 0.12/0.34
% 0.12/0.34 % Formula: t_holds_key_bt_for_b ( axiom ) converted to clauses:
% 0.12/0.34 cnf(t_holds_key_bt_for_b-1, axiom, ( t_holds(key(bt, b)) )).
% 0.12/0.34
% 0.12/0.34 % Formula: t_is_party_of_protocol ( axiom ) converted to clauses:
% 0.12/0.34 cnf(t_is_party_of_protocol-1, axiom, ( party_of_protocol(t) )).
% 0.12/0.34
% 0.12/0.34 % Formula: ax1 ( axiom ) converted to clauses:
% 0.12/0.34 cnf(ax1-1, axiom, ( b_holds(key(generate_key(an_a_nonce), a)) )).
% 0.12/0.34
% 0.12/0.34 % Formula: ax2 ( axiom ) converted to clauses:
% 0.12/0.34 cnf(ax2-1, axiom, ( message(sent(a, b, pair(encrypt(triple(a, generate_key(an_a_nonce), generate_expiration_time(an_a_nonce)), bt), encrypt(generate_b_nonce(an_a_nonce), generate_key(an_a_nonce))))) )).
% 0.12/0.34
% 0.12/0.34 % Formula: ax3 ( axiom ) converted to clauses:
% 0.12/0.34 cnf(ax3-1, axiom, ( a_holds(key(generate_key(an_a_nonce), b)) )).
% 0.12/0.34
% 0.12/0.34 % Formula: ax4 ( axiom ) converted to clauses:
% 0.12/0.34 cnf(ax4-1, axiom, ( message(sent(t, a, triple(encrypt(quadruple(b, an_a_nonce, generate_key(an_a_nonce), generate_expiration_time(an_a_nonce)), at), encrypt(triple(a, generate_key(an_a_nonce), generate_expiration_time(an_a_nonce)), bt), generate_b_nonce(an_a_nonce)))) )).
% 0.12/0.34
% 0.12/0.34 % Formula: ax5 ( axiom ) converted to clauses:
% 0.12/0.34 cnf(ax5-1, axiom, ( message(sent(b, t, triple(b, generate_b_nonce(an_a_nonce), encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt)))) )).
% 0.12/0.34
% 0.12/0.34 % Formula: ax6 ( axiom ) converted to clauses:
% 0.12/0.34 cnf(ax6-1, axiom, ( b_stored(pair(a, an_a_nonce)) )).
% 0.12/0.34
% 0.12/0.34 % Formula: co1 ( conjecture ) (definitionally) converted to clauses:
% 0.12/0.34 cnf(co1-1, negated_conjecture, ( ~a_holds(key(_u0, b)) | ~b_holds(key(_u0, a)) )).
% 0.12/0.34
% 0.12/0.34 % Problem matrix:
% 0.12/0.34 cnf(matrix-0, plain, ( a_holds(key(at, t)) )).
% 0.12/0.34 cnf(matrix-1, plain, ( party_of_protocol(a) )).
% 0.12/0.34 cnf(matrix-2, plain, ( message(sent(a, b, pair(a, an_a_nonce))) )).
% 0.12/0.34 cnf(matrix-3, plain, ( a_stored(pair(b, an_a_nonce)) )).
% 0.12/0.34 cnf(matrix-4, plain, ( b_holds(key(bt, t)) )).
% 0.12/0.34 cnf(matrix-5, plain, ( party_of_protocol(b) )).
% 0.12/0.34 cnf(matrix-6, plain, ( fresh_to_b(an_a_nonce) )).
% 0.12/0.34 cnf(matrix-7, plain, ( t_holds(key(at, a)) )).
% 0.12/0.34 cnf(matrix-8, plain, ( t_holds(key(bt, b)) )).
% 0.12/0.34 cnf(matrix-9, plain, ( party_of_protocol(t) )).
% 0.12/0.34 cnf(matrix-10, plain, ( b_holds(key(generate_key(an_a_nonce), a)) )).
% 0.12/0.34 cnf(matrix-11, plain, ( message(sent(a, b, pair(encrypt(triple(a, generate_key(an_a_nonce), generate_expiration_time(an_a_nonce)), bt), encrypt(generate_b_nonce(an_a_nonce), generate_key(an_a_nonce))))) )).
% 0.12/0.34 cnf(matrix-12, plain, ( a_holds(key(generate_key(an_a_nonce), b)) )).
% 0.12/0.34 cnf(matrix-13, plain, ( message(sent(t, a, triple(encrypt(quadruple(b, an_a_nonce, generate_key(an_a_nonce), generate_expiration_time(an_a_nonce)), at), encrypt(triple(a, generate_key(an_a_nonce), generate_expiration_time(an_a_nonce)), bt), generate_b_nonce(an_a_nonce)))) )).
% 0.12/0.34 cnf(matrix-14, plain, ( message(sent(b, t, triple(b, generate_b_nonce(an_a_nonce), encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt)))) )).
% 0.12/0.34 cnf(matrix-15, plain, ( b_stored(pair(a, an_a_nonce)) )).
% 0.12/0.34 cnf(matrix-16, plain, ( ~a_holds(key(_u0, b)) | ~b_holds(key(_u0, a)) )).
% 0.12/0.34
% 0.12/0.34 % Proof stack:
% 0.12/0.34 cnf(proof-stack, plain,
% 0.12/0.34 proof_stack(
% 0.12/0.34 start(16),
% 0.12/0.34 left_branch(0, 12, 0, 2),
% 0.12/0.34 right_branch(2),
% 0.12/0.34 left_branch(0, 10, 0, 3),
% 0.12/0.34 right_branch(3)
% 0.12/0.34 )).
% 0.12/0.34 % SZS output end Proof for theBenchmark
%------------------------------------------------------------------------------