%------------------------------------------------------------------------------
% File : hopCoP---0.1
% Problem : SWV014-1 : TPTP v9.0.0. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : /export/starexec/sandbox/solver/bin/execute.py 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n023.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 : Fri Jul 25 04:45:56 PM UTC 2025
% Result : Unsatisfiable 2.38s 0.66s
% Output : CNFRefutation 2.38s
% Verified :
% SZS Type : ERROR: Analysing output (Could not find formula named co1_38)
% Comments :
%------------------------------------------------------------------------------
cnf(33,plain,
( ~ b_holds(key(X0,a))
| ~ intruder_holds(key(X0,b)) ),
inference(cnf,[status(esa)],[co1_38]) ).
cnf(l0,plain,
( ~ b_holds(key(an_a_nonce,a))
| ~ intruder_holds(key(an_a_nonce,b)) ),
inference(instantiation,[status(thm)],[33]) ).
cnf(8,plain,
( ~ message(sent(X0,b,pair(encrypt(triple(X0,X1,generate_expiration_time(X2)),bt),encrypt(generate_b_nonce(X2),X1))))
| ~ b_stored(pair(X0,X2))
| b_holds(key(X1,X0)) ),
inference(cnf,[status(esa)],[b_accepts_secure_session_key_12]) ).
cnf(l1,plain,
( ~ message(sent(a,b,pair(encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),an_a_nonce))))
| ~ b_stored(pair(a,an_a_nonce))
| b_holds(key(an_a_nonce,a)) ),
inference(instantiation,[status(thm)],[8]) ).
cnf(28,plain,
( ~ party_of_protocol(X0)
| ~ intruder_message(X1)
| intruder_holds(key(X1,X0)) ),
inference(cnf,[status(esa)],[intruder_holds_key_32]) ).
cnf(l4,plain,
( ~ party_of_protocol(b)
| ~ intruder_message(an_a_nonce)
| intruder_holds(key(an_a_nonce,b)) ),
inference(instantiation,[status(thm)],[28]) ).
cnf(4,plain,
party_of_protocol(b),
inference(cnf,[status(esa)],[b_is_party_of_protocol_8]) ).
cnf(l14,plain,
party_of_protocol(b),
inference(instantiation,[status(thm)],[4]) ).
cnf(7,plain,
( ~ message(sent(X0,b,pair(X0,X1)))
| ~ fresh_to_b(X1)
| b_stored(pair(X0,X1)) ),
inference(cnf,[status(esa)],[b_creates_freash_nonces_in_time_11]) ).
cnf(l6,plain,
( ~ message(sent(a,b,pair(a,an_a_nonce)))
| ~ fresh_to_b(an_a_nonce)
| b_stored(pair(a,an_a_nonce)) ),
inference(instantiation,[status(thm)],[7]) ).
cnf(1,plain,
message(sent(a,b,pair(a,an_a_nonce))),
inference(cnf,[status(esa)],[a_sent_message_i_to_b_3]) ).
cnf(l9,plain,
message(sent(a,b,pair(a,an_a_nonce))),
inference(instantiation,[status(thm)],[1]) ).
cnf(5,plain,
fresh_to_b(an_a_nonce),
inference(cnf,[status(esa)],[nonce_a_is_fresh_to_b_9]) ).
cnf(l11,plain,
fresh_to_b(an_a_nonce),
inference(instantiation,[status(thm)],[5]) ).
cnf(27,plain,
( ~ party_of_protocol(X0)
| ~ party_of_protocol(X1)
| ~ intruder_message(X2)
| message(sent(X0,X1,X2)) ),
inference(cnf,[status(esa)],[intruder_message_sent_31]) ).
cnf(l2,plain,
( ~ party_of_protocol(a)
| ~ party_of_protocol(b)
| ~ intruder_message(pair(encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),an_a_nonce)))
| message(sent(a,b,pair(encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),an_a_nonce)))) ),
inference(instantiation,[status(thm)],[27]) ).
cnf(23,plain,
( ~ intruder_message(X0)
| ~ intruder_message(X1)
| intruder_message(pair(X0,X1)) ),
inference(cnf,[status(esa)],[intruder_composes_pairs_27]) ).
cnf(l3,plain,
( ~ intruder_message(encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt))
| ~ intruder_message(encrypt(generate_b_nonce(an_a_nonce),an_a_nonce))
| intruder_message(pair(encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),an_a_nonce))) ),
inference(instantiation,[status(thm)],[23]) ).
cnf(l13,plain,
party_of_protocol(b),
inference(instantiation,[status(thm)],[4]) ).
cnf(0,plain,
party_of_protocol(a),
inference(cnf,[status(esa)],[a_is_party_of_protocol_2]) ).
cnf(l8,plain,
party_of_protocol(a),
inference(instantiation,[status(thm)],[0]) ).
cnf(18,plain,
( ~ intruder_message(triple(X0,X1,X2))
| intruder_message(X2) ),
inference(cnf,[status(esa)],[intruder_decomposes_triples_22]) ).
cnf(l5,plain,
( ~ intruder_message(triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)))
| intruder_message(encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)) ),
inference(instantiation,[status(thm)],[18]) ).
cnf(29,plain,
( ~ party_of_protocol(X0)
| ~ intruder_holds(key(X1,X0))
| ~ intruder_message(X2)
| intruder_message(encrypt(X2,X1)) ),
inference(cnf,[status(esa)],[intruder_key_encrypts_33]) ).
cnf(l181,plain,
( ~ party_of_protocol(a)
| ~ intruder_holds(key(an_a_nonce,a))
| ~ intruder_message(generate_b_nonce(an_a_nonce))
| intruder_message(encrypt(generate_b_nonce(an_a_nonce),an_a_nonce)) ),
inference(instantiation,[status(thm)],[29]) ).
cnf(l183,plain,
party_of_protocol(a),
inference(instantiation,[status(thm)],[0]) ).
cnf(l387,plain,
( ~ party_of_protocol(a)
| ~ intruder_message(an_a_nonce)
| intruder_holds(key(an_a_nonce,a)) ),
inference(instantiation,[status(thm)],[28]) ).
cnf(13,plain,
( ~ message(sent(X0,X1,X2))
| intruder_message(X2) ),
inference(cnf,[status(esa)],[intruder_can_record_17]) ).
cnf(l7,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))))
| intruder_message(triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt))) ),
inference(instantiation,[status(thm)],[13]) ).
cnf(6,plain,
( ~ message(sent(X0,b,pair(X0,X1)))
| ~ fresh_to_b(X1)
| message(sent(b,t,triple(b,generate_b_nonce(X1),encrypt(triple(X0,X1,generate_expiration_time(X1)),bt)))) ),
inference(cnf,[status(esa)],[b_creates_freash_nonces_in_time_10]) ).
cnf(l10,plain,
( ~ message(sent(a,b,pair(a,an_a_nonce)))
| ~ fresh_to_b(an_a_nonce)
| 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)))) ),
inference(instantiation,[status(thm)],[6]) ).
cnf(l26,plain,
message(sent(a,b,pair(a,an_a_nonce))),
inference(instantiation,[status(thm)],[1]) ).
cnf(l47,plain,
fresh_to_b(an_a_nonce),
inference(instantiation,[status(thm)],[5]) ).
cnf(15,plain,
( ~ intruder_message(pair(X0,X1))
| intruder_message(X1) ),
inference(cnf,[status(esa)],[intruder_decomposes_pairs_19]) ).
cnf(l388,plain,
( ~ intruder_message(pair(a,an_a_nonce))
| intruder_message(an_a_nonce) ),
inference(instantiation,[status(thm)],[15]) ).
cnf(l399,plain,
( ~ message(sent(a,b,pair(a,an_a_nonce)))
| intruder_message(pair(a,an_a_nonce)) ),
inference(instantiation,[status(thm)],[13]) ).
cnf(l390,plain,
party_of_protocol(a),
inference(instantiation,[status(thm)],[0]) ).
cnf(l12,plain,
( ~ intruder_message(pair(a,an_a_nonce))
| intruder_message(an_a_nonce) ),
inference(instantiation,[status(thm)],[15]) ).
cnf(l21,plain,
( ~ message(sent(a,b,pair(a,an_a_nonce)))
| intruder_message(pair(a,an_a_nonce)) ),
inference(instantiation,[status(thm)],[13]) ).
cnf(l25,plain,
message(sent(a,b,pair(a,an_a_nonce))),
inference(instantiation,[status(thm)],[1]) ).
cnf(l400,plain,
message(sent(a,b,pair(a,an_a_nonce))),
inference(instantiation,[status(thm)],[1]) ).
cnf(17,plain,
( ~ intruder_message(triple(X0,X1,X2))
| intruder_message(X1) ),
inference(cnf,[status(esa)],[intruder_decomposes_triples_21]) ).
cnf(l389,plain,
( ~ intruder_message(triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)))
| intruder_message(generate_b_nonce(an_a_nonce)) ),
inference(instantiation,[status(thm)],[17]) ).
cnf(l391,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))))
| intruder_message(triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(a,an_a_nonce,generate_expiration_time(an_a_nonce)),bt))) ),
inference(instantiation,[status(thm)],[13]) ).
cnf(l392,plain,
( ~ message(sent(a,b,pair(a,an_a_nonce)))
| ~ fresh_to_b(an_a_nonce)
| 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)))) ),
inference(instantiation,[status(thm)],[6]) ).
cnf(l402,plain,
fresh_to_b(an_a_nonce),
inference(instantiation,[status(thm)],[5]) ).
cnf(l427,plain,
message(sent(a,b,pair(a,an_a_nonce))),
inference(instantiation,[status(thm)],[1]) ).
cnf(final,plain,
$false,
inference(ground_refutation,[status(thm)],[l0,l1,l4,l14,l6,l9,l11,l2,l3,l13,l8,l5,l181,l183,l387,l7,l10,l26,l47,l388,l399,l390,l12,l21,l25,l400,l389,l391,l392,l402,l427]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWV014-1 : TPTP v9.0.0. Released v2.4.0.
% 0.07/0.13 % Command : /export/starexec/sandbox/solver/bin/execute.py 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.34 % Computer : n023.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Tue Jul 22 07:59:19 EDT 2025
% 0.13/0.34 % CPUTime :
% 0.13/0.35 % launching worker at depth: 5
% 0.13/0.35 % launching worker at depth: 3
% 0.13/0.35 % launching worker at depth: 6
% 0.13/0.35 % launching worker at depth: 1
% 0.13/0.35 % launching worker at depth: 4
% 0.13/0.35 % launching worker at depth: 2
% 0.13/0.35 % launching worker at depth: 7
% 0.13/0.35 % launching worker at depth: 8
% 0.13/0.35 % launching worker at depth: 9
% 0.13/0.35 % launching worker at depth: 10
% 0.13/0.35 % launching worker at depth: 11
% 0.13/0.36 % launching worker at depth: 12
% 0.13/0.37 % launching worker at depth: 13
% 0.20/0.51 % launching worker at depth: 14
% 0.20/0.57 % launching worker at depth: 15
% 2.38/0.66 % SZS status Theorem for theBenchmark
% 2.38/0.66 % SZS output start CNFRefutation
% See solution above
%------------------------------------------------------------------------------