0.00/0.03 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.04 % Command : java -Xss128m -Xmx4g -Xms1g -jar /export/starexec/sandbox2/solver/bin/leo3.jar %s -t %d -p --atp cvc4=/export/starexec/sandbox2/solver/bin/externals/cvc4 --atp e=/export/starexec/sandbox2/solver/bin/externals/eprover --atp iprover=/export/starexec/sandbox2/solver/bin/externals/iprover 0.03/0.23 % Computer : n151.star.cs.uiowa.edu 0.03/0.23 % Model : x86_64 x86_64 0.03/0.23 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.03/0.23 % Memory : 32218.625MB 0.03/0.23 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.03/0.23 % CPULimit : 300 0.03/0.23 % DateTime : Sat Jul 14 05:36:40 CDT 2018 0.03/0.23 % CPUTime : 1.98/1.26 % [INFO] Running in sequential loop mode. 2.67/1.50 % [CONFIG] Using configuration: timeout(300) with strategy 2.95/1.58 % [INFO] iprover registered as external prover. 2.95/1.58 % [INFO] e registered as external prover. 2.95/1.58 % [INFO] cvc4 registered as external prover. 2.95/1.59 % [INFO] Parsing finished. Scanning for conjecture ... 2.95/1.64 % [INFO] Found a conjecture and 28 axioms. Running axiom selection ... 3.45/1.71 % [INFO] Axiom selection finished. Selected 28 axioms (removed 0 axioms). 3.63/1.78 % [INFO] Type checking passed. Searching for refutation ... 6.08/2.65 % [INFO] Killing All external provers ... 6.08/2.65 % Time passed: 2332ms 6.08/2.65 % Effective reasoning time: 1390ms 6.08/2.65 % Solved by strategy 6.08/2.66 % Axioms used in derivation (28): an_a_nonce_is_a_nonce, generated_times_and_nonces_are_nonces, intruder_can_record, intruder_message_sent, a_forwards_secure, a_holds_key_at_for_t, a_stored_message_i, t_holds_key_at_for_a, b_creates_freash_nonces_in_time, generated_keys_are_not_nonces, b_is_party_of_protocol, a_is_party_of_protocol, intruder_decomposes_pairs, server_t_generates_key, intruder_holds_key, intruder_key_encrypts, t_is_party_of_protocol, b_hold_key_bt_for_t, intruder_composes_triples, t_holds_key_bt_for_b, intruder_decomposes_quadruples, nonce_a_is_fresh_to_b, a_sent_message_i_to_b, intruder_interception, b_accepts_secure_session_key, intruder_composes_quadruples, intruder_composes_pairs, intruder_decomposes_triples 6.08/2.66 % No. of inferences in proof: 60 6.08/2.66 % No. of processed clauses: 1 6.08/2.66 % No. of generated clauses: 0 6.08/2.66 % No. of forward subsumed clauses: 0 6.08/2.66 % No. of backward subsumed clauses: 0 6.08/2.66 % No. of ground rewrite rules in store: 1 6.08/2.66 % No. of non-ground rewrite rules in store: 0 6.08/2.66 % No. of positive (non-rewrite) units in store: 0 6.08/2.66 % No. of negative (non-rewrite) units in store: 0 6.08/2.66 % No. of choice functions detected: 0 6.08/2.66 % No. of choice instantiations: 0 6.08/2.66 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p : 2332 ms resp. 1390 ms w/o parsing 6.20/2.71 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p 6.20/2.71 thf(b_type, type, b: $i). 6.20/2.71 thf(key_type, type, key: ($i > ($i > $i))). 6.20/2.71 thf(intruder_holds_type, type, intruder_holds: ($i > $o)). 6.20/2.71 thf(a_type, type, a: $i). 6.20/2.71 thf(b_holds_type, type, b_holds: ($i > $o)). 6.20/2.71 thf(quadruple_type, type, quadruple: ($i > ($i > ($i > ($i > $i))))). 6.20/2.71 thf(intruder_message_type, type, intruder_message: ($i > $o)). 6.20/2.71 thf(pair_type, type, pair: ($i > ($i > $i))). 6.20/2.71 thf(triple_type, type, triple: ($i > ($i > ($i > $i)))). 6.20/2.71 thf(sent_type, type, sent: ($i > ($i > ($i > $i)))). 6.20/2.71 thf(message_type, type, message: ($i > $o)). 6.20/2.71 thf(generate_b_nonce_type, type, generate_b_nonce: ($i > $i)). 6.20/2.71 thf(a_nonce_type, type, a_nonce: ($i > $o)). 6.20/2.71 thf(generate_expiration_time_type, type, generate_expiration_time: ($i > $i)). 6.20/2.71 thf(generate_key_type, type, generate_key: ($i > $i)). 6.20/2.71 thf(party_of_protocol_type, type, party_of_protocol: ($i > $o)). 6.20/2.71 thf(an_a_nonce_type, type, an_a_nonce: $i). 6.20/2.71 thf(fresh_to_b_type, type, fresh_to_b: ($i > $o)). 6.20/2.71 thf(t_type, type, t: $i). 6.20/2.71 thf(at_type, type, at: $i). 6.20/2.71 thf(a_holds_type, type, a_holds: ($i > $o)). 6.20/2.71 thf(t_holds_type, type, t_holds: ($i > $o)). 6.20/2.71 thf(encrypt_type, type, encrypt: ($i > ($i > $i))). 6.20/2.71 thf(b_stored_type, type, b_stored: ($i > $o)). 6.20/2.71 thf(bt_type, type, bt: $i). 6.20/2.71 thf(a_stored_type, type, a_stored: ($i > $o)). 6.20/2.71 thf(28,axiom,((! [A:$i,B:$i,C:$i]: ((intruder_message @ (encrypt @ A @ B)) <= ((intruder_message @ A) & (party_of_protocol @ C) & (intruder_holds @ (key @ B @ C)))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_key_encrypts)). 6.20/2.71 thf(88,plain,((! [A:$i,B:$i,C:$i]: ((intruder_message @ (encrypt @ A @ B)) | ~ ((intruder_message @ A) & (party_of_protocol @ C) & (intruder_holds @ (key @ B @ C)))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[28])). 6.20/2.71 thf(5,axiom,((! [A:$i,B:$i,C:$i]: (((intruder_message @ C) & (intruder_message @ B) & (intruder_message @ A)) => (intruder_message @ (triple @ A @ B @ C))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_composes_triples)). 6.20/2.71 thf(37,plain,((! [A:$i,B:$i,C:$i]: (((intruder_message @ C) & (intruder_message @ B) & (intruder_message @ A)) => (intruder_message @ (triple @ A @ B @ C))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[5])). 6.20/2.71 thf(8,axiom,((! [A:$i]: ((a_nonce @ (generate_b_nonce @ A)) & (a_nonce @ (generate_expiration_time @ A))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',generated_times_and_nonces_are_nonces)). 6.20/2.71 thf(46,plain,((! [A:$i]: ((a_nonce @ (generate_b_nonce @ A)) & (a_nonce @ (generate_expiration_time @ A))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[8])). 6.20/2.71 thf(11,axiom,((! [A:$i,B:$i,C:$i]: ((message @ (sent @ B @ C @ A)) <= ((intruder_message @ A) & (party_of_protocol @ B) & (party_of_protocol @ C))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_message_sent)). 6.20/2.71 thf(57,plain,((! [A:$i,B:$i,C:$i]: ((message @ (sent @ B @ C @ A)) | ~ ((intruder_message @ A) & (party_of_protocol @ B) & (party_of_protocol @ C))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[11])). 6.20/2.71 thf(23,axiom,((b_holds @ (key @ bt @ t))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_hold_key_bt_for_t)). 6.20/2.71 thf(78,plain,((b_holds @ (key @ bt @ t))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[23])). 6.20/2.71 thf(14,axiom,((a_nonce @ an_a_nonce)),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',an_a_nonce_is_a_nonce)). 6.20/2.71 thf(61,plain,((a_nonce @ an_a_nonce)),inference(defexp_and_simp_and_etaexpand,[status(thm)],[14])). 6.20/2.71 thf(13,axiom,((party_of_protocol @ t)),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t_is_party_of_protocol)). 6.20/2.71 thf(60,plain,((party_of_protocol @ t)),inference(defexp_and_simp_and_etaexpand,[status(thm)],[13])). 6.20/2.71 thf(3,axiom,((! [A:$i,B:$i,C:$i,D:$i]: ((intruder_message @ (quadruple @ A @ B @ C @ D)) <= ((intruder_message @ D) & (intruder_message @ C) & (intruder_message @ B) & (intruder_message @ A))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_composes_quadruples)). 6.20/2.71 thf(33,plain,((! [A:$i,B:$i,C:$i,D:$i]: ((intruder_message @ (quadruple @ A @ B @ C @ D)) | ~ ((intruder_message @ D) & (intruder_message @ C) & (intruder_message @ B) & (intruder_message @ A))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[3])). 6.20/2.71 thf(30,axiom,((! [A:$i,B:$i,C:$i,D:$i,E:$i,F:$i,G:$i]: (((a_nonce @ D) & (t_holds @ (key @ G @ C)) & (t_holds @ (key @ F @ A)) & (message @ (sent @ A @ t @ (triple @ A @ B @ (encrypt @ (triple @ C @ D @ E) @ F))))) => (message @ (sent @ t @ C @ (triple @ (encrypt @ (quadruple @ A @ D @ (generate_key @ D) @ E) @ G) @ (encrypt @ (triple @ C @ (generate_key @ D) @ E) @ F) @ B)))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',server_t_generates_key)). 6.20/2.71 thf(92,plain,((! [A:$i,B:$i,C:$i,D:$i,E:$i,F:$i,G:$i]: (((a_nonce @ D) & (t_holds @ (key @ G @ C)) & (t_holds @ (key @ F @ A)) & (message @ (sent @ A @ t @ (triple @ A @ B @ (encrypt @ (triple @ C @ D @ E) @ F))))) => (message @ (sent @ t @ C @ (triple @ (encrypt @ (quadruple @ A @ D @ (generate_key @ D) @ E) @ G) @ (encrypt @ (triple @ C @ (generate_key @ D) @ E) @ F) @ B)))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[30])). 6.20/2.71 thf(22,axiom,((a_stored @ (pair @ b @ an_a_nonce))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_stored_message_i)). 6.20/2.71 thf(77,plain,((a_stored @ (pair @ b @ an_a_nonce))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[22])). 6.20/2.71 thf(20,axiom,((! [A:$i,B:$i,C:$i]: (((b_stored @ (pair @ B @ C)) & (message @ (sent @ B @ b @ (pair @ (encrypt @ (triple @ B @ A @ (generate_expiration_time @ C)) @ bt) @ (encrypt @ (generate_b_nonce @ C) @ A))))) => (b_holds @ (key @ A @ B))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_accepts_secure_session_key)). 6.20/2.71 thf(73,plain,((! [A:$i,B:$i,C:$i]: (((b_stored @ (pair @ B @ C)) & (message @ (sent @ B @ b @ (pair @ (encrypt @ (triple @ B @ A @ (generate_expiration_time @ C)) @ bt) @ (encrypt @ (generate_b_nonce @ C) @ A))))) => (b_holds @ (key @ A @ B))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[20])). 6.20/2.71 thf(7,axiom,((! [A:$i,B:$i,C:$i]: ((intruder_message @ C) <= (message @ (sent @ A @ B @ C))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_can_record)). 6.20/2.71 thf(44,plain,((! [A:$i,B:$i,C:$i]: ((intruder_message @ C) | ~ (message @ (sent @ A @ B @ C))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[7])). 6.20/2.71 thf(12,axiom,((fresh_to_b @ an_a_nonce)),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',nonce_a_is_fresh_to_b)). 6.20/2.71 thf(59,plain,((fresh_to_b @ an_a_nonce)),inference(defexp_and_simp_and_etaexpand,[status(thm)],[12])). 6.20/2.71 thf(19,axiom,((! [A:$i,B:$i]: ((intruder_holds @ (key @ A @ B)) <= ((party_of_protocol @ B) & (intruder_message @ A))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_holds_key)). 6.20/2.71 thf(71,plain,((! [A:$i,B:$i]: ((intruder_holds @ (key @ A @ B)) | ~ ((party_of_protocol @ B) & (intruder_message @ A))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[19])). 6.20/2.71 thf(10,axiom,((! [A:$i,B:$i]: (((intruder_message @ A) & (intruder_message @ B)) <= (intruder_message @ (pair @ A @ B))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_decomposes_pairs)). 6.20/2.71 thf(54,plain,((! [A:$i,B:$i]: (((intruder_message @ A) & (intruder_message @ B)) | ~ (intruder_message @ (pair @ A @ B))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[10])). 6.20/2.71 thf(21,axiom,((party_of_protocol @ b)),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_is_party_of_protocol)). 6.20/2.71 thf(76,plain,((party_of_protocol @ b)),inference(defexp_and_simp_and_etaexpand,[status(thm)],[21])). 6.20/2.71 thf(6,axiom,((! [A:$i,B:$i,C:$i,D:$i]: ((intruder_message @ (quadruple @ A @ B @ C @ D)) => ((intruder_message @ C) & (intruder_message @ D) & (intruder_message @ B) & (intruder_message @ A))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_decomposes_quadruples)). 6.20/2.71 thf(39,plain,((! [A:$i,B:$i,C:$i,D:$i]: ((intruder_message @ (quadruple @ A @ B @ C @ D)) => ((intruder_message @ C) & (intruder_message @ D) & (intruder_message @ B) & (intruder_message @ A))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[6])). 6.20/2.71 thf(29,axiom,((t_holds @ (key @ bt @ b))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t_holds_key_bt_for_b)). 6.20/2.71 thf(91,plain,((t_holds @ (key @ bt @ b))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[29])). 6.20/2.71 thf(16,axiom,((a_holds @ (key @ at @ t))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_holds_key_at_for_t)). 6.20/2.71 thf(66,plain,((a_holds @ (key @ at @ t))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[16])). 6.20/2.71 thf(4,axiom,((! [A:$i,B:$i]: (((intruder_message @ B) & (intruder_message @ A)) => (intruder_message @ (pair @ A @ B))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_composes_pairs)). 6.20/2.71 thf(35,plain,((! [A:$i,B:$i]: (((intruder_message @ B) & (intruder_message @ A)) => (intruder_message @ (pair @ A @ B))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[4])). 6.20/2.71 thf(17,axiom,((t_holds @ (key @ at @ a))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t_holds_key_at_for_a)). 6.20/2.71 thf(67,plain,((t_holds @ (key @ at @ a))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[17])). 6.20/2.71 thf(1,conjecture,((? [A:$i]: ((intruder_holds @ (key @ A @ b)) & (b_holds @ (key @ A @ a))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1)). 6.20/2.71 thf(2,negated_conjecture,((~ (? [A:$i]: ((intruder_holds @ (key @ A @ b)) & (b_holds @ (key @ A @ a)))))),inference(neg_conjecture,[status(cth)],[1])). 6.20/2.71 thf(31,plain,((~ (? [A:$i]: ((intruder_holds @ (key @ A @ b)) & (b_holds @ (key @ A @ a)))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[2])). 6.20/2.71 thf(27,axiom,((message @ (sent @ a @ b @ (pair @ a @ an_a_nonce)))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_sent_message_i_to_b)). 6.20/2.71 thf(87,plain,((message @ (sent @ a @ b @ (pair @ a @ an_a_nonce)))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[27])). 6.20/2.71 thf(25,axiom,((party_of_protocol @ a)),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_is_party_of_protocol)). 6.20/2.71 thf(82,plain,((party_of_protocol @ a)),inference(defexp_and_simp_and_etaexpand,[status(thm)],[25])). 6.20/2.71 thf(9,axiom,((! [A:$i]: ~ (a_nonce @ (generate_key @ A)))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',generated_keys_are_not_nonces)). 6.20/2.71 thf(51,plain,((! [A:$i]: ~ (a_nonce @ (generate_key @ A)))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[9])). 6.20/2.71 thf(24,axiom,((! [A:$i,B:$i]: (((fresh_to_b @ B) & (message @ (sent @ A @ b @ (pair @ A @ B)))) => ((message @ (sent @ b @ t @ (triple @ b @ (generate_b_nonce @ B) @ (encrypt @ (triple @ A @ B @ (generate_expiration_time @ B)) @ bt)))) & (b_stored @ (pair @ A @ B)))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_creates_freash_nonces_in_time)). 6.20/2.71 thf(79,plain,((! [A:$i,B:$i]: (((fresh_to_b @ B) & (message @ (sent @ A @ b @ (pair @ A @ B)))) => ((message @ (sent @ b @ t @ (triple @ b @ (generate_b_nonce @ B) @ (encrypt @ (triple @ A @ B @ (generate_expiration_time @ B)) @ bt)))) & (b_stored @ (pair @ A @ B)))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[24])). 6.20/2.71 thf(18,axiom,((! [A:$i,B:$i,C:$i]: ((intruder_message @ B) <= ((party_of_protocol @ C) & (intruder_holds @ (key @ B @ C)) & (intruder_message @ (encrypt @ A @ B)))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_interception)). 6.20/2.71 thf(68,plain,((! [A:$i,B:$i,C:$i]: ((intruder_message @ B) | ~ ((party_of_protocol @ C) & (intruder_holds @ (key @ B @ C)) & (intruder_message @ (encrypt @ A @ B)))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[18])). 6.20/2.71 thf(15,axiom,((! [A:$i,B:$i,C:$i]: ((intruder_message @ (triple @ A @ B @ C)) => ((intruder_message @ A) & (intruder_message @ B) & (intruder_message @ C))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_decomposes_triples)). 6.20/2.71 thf(62,plain,((! [A:$i,B:$i,C:$i]: ((intruder_message @ (triple @ A @ B @ C)) => ((intruder_message @ A) & (intruder_message @ B) & (intruder_message @ C))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[15])). 6.20/2.71 thf(26,axiom,((! [A:$i,B:$i,C:$i,D:$i,E:$i,F:$i]: (((a_stored @ (pair @ E @ F)) & (message @ (sent @ t @ a @ (triple @ (encrypt @ (quadruple @ E @ F @ C @ B) @ at) @ D @ A)))) => ((a_holds @ (key @ C @ E)) & (message @ (sent @ a @ E @ (pair @ D @ (encrypt @ A @ C)))))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_forwards_secure)). 6.20/2.71 thf(83,plain,((! [A:$i,B:$i,C:$i,D:$i,E:$i,F:$i]: (((a_stored @ (pair @ E @ F)) & (message @ (sent @ t @ a @ (triple @ (encrypt @ (quadruple @ E @ F @ C @ B) @ at) @ D @ A)))) => ((a_holds @ (key @ C @ E)) & (message @ (sent @ a @ E @ (pair @ D @ (encrypt @ A @ C)))))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[26])). 6.20/2.71 thf(94,plain,($false),inference(iprover,[status(thm)],[88,37,46,57,78,61,60,33,92,77,73,44,59,71,54,76,39,91,66,35,67,31,87,82,51,79,68,62,83])). 6.20/2.71 % SZS output end CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p 6.20/2.71 % [INFO] Killing All external provers ... 6.20/2.73 EOF