0.06/0.11 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.06/0.12 % Command : gkc %s 0.11/0.33 % Computer : n008.cluster.edu 0.11/0.33 % Model : x86_64 x86_64 0.11/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.11/0.33 % Memory : 8042.1875MB 0.11/0.33 % OS : Linux 3.10.0-693.el7.x86_64 0.11/0.33 % CPULimit : 960 0.11/0.33 % WCLimit : 120 0.11/0.33 % DateTime : Thu Jul 2 06:37:59 EDT 2020 0.11/0.33 % CPUTime : 0.11/0.37 0.11/0.37 input clause set summed statistics: 0.11/0.37 ---------------------------------- 0.11/0.37 in_clause_count: 38 0.11/0.37 in_rule_clause_count: 33 0.11/0.37 in_fact_clause_count: 5 0.11/0.37 in_answer_clause_count: 0 0.11/0.37 in_ground_clause_count: 11 0.11/0.37 in_unit_clause_count: 14 0.11/0.37 in_horn_clause_count: 38 0.11/0.37 in_pos_clause_count: 13 0.11/0.37 in_neg_clause_count: 2 0.11/0.37 in_poseq_clause_count: 0 0.11/0.37 in_negeq_clause_count: 0 0.11/0.37 in_unitposeq_clause_count: 0 0.11/0.37 in_chain_clause_count: 0 0.11/0.37 in_min_length: 1 0.11/0.37 in_max_length: 5 0.11/0.37 in_min_depth: 1 0.11/0.37 in_max_depth: 6 0.11/0.37 in_min_size: 2 0.11/0.37 in_max_size: 44 0.11/0.37 in_min_vars: 0 0.11/0.37 in_max_vars: 7 0.11/0.37 in_extaxiom_count: 0 0.11/0.37 in_axiom_count: 37 0.11/0.37 in_assumption_count: 0 0.11/0.37 in_goal_count: 1 0.11/0.37 in_neg_goal_count: 1 0.11/0.37 in_pos_goal_count: 0 0.11/0.37 in_posunit_goal_count: 0 0.11/0.37 0.11/0.37 auto guide: 0.11/0.37 ----------- 0.11/0.37 { 0.11/0.37 "print":1, 0.11/0.37 "print_level": 15, 0.11/0.37 "max_size": 0, 0.11/0.37 "max_depth": 0, 0.11/0.37 "max_length": 0, 0.11/0.37 "max_seconds": 0, 0.11/0.37 "equality":0, 0.11/0.37 "runs":[ 0.11/0.37 {"max_seconds": 1,"strategy":["negative_pref"],"query_preference":1}, 0.11/0.37 {"max_seconds": 1,"strategy":["unit"],"query_preference":0}, 0.11/0.37 {"max_seconds": 1,"strategy":["unit"],"query_preference":1}, 0.11/0.37 {"max_seconds": 1,"strategy":["negative_pref"],"query_preference":0}, 0.11/0.37 {"max_seconds": 1,"strategy":["query_focus"],"query_preference":1}, 0.11/0.37 {"max_seconds": 1,"strategy":["negative_pref"],"query_preference":1, "depth_penalty": 100, "var_weight":1, "repeat_var_weight":1}, 0.11/0.37 {"max_seconds": 1,"strategy":["unit"],"query_preference":0, "var_weight":1, "depth_penalty": 100, "repeat_var_weight":1}, 0.11/0.37 {"max_seconds": 1,"strategy":["negative_pref"],"query_preference":0, "var_weight":1, "length_penalty": 100, "repeat_var_weight":1}, 0.11/0.37 {"max_seconds": 1,"strategy":["query_focus"],"query_preference":1, "var_weight":1, "weight_select_ratio":100, "repeat_var_weight":1}, 0.11/0.37 {"max_seconds": 1,"strategy":["positive_pref"],"query_preference":0}, 0.11/0.37 {"max_seconds": 1,"strategy":["hardness_pref"],"query_preference":1}, 0.11/0.37 {"max_seconds": 1,"strategy":["positive_pref"],"query_preference":0,"reverse_clauselist":1}, 0.11/0.37 {"max_seconds": 1,"strategy":["positive_pref"],"query_preference":0,"reverse_clauselist":1,"length_penalty":100}, 0.11/0.37 {"max_seconds": 1,"strategy":["unit"],"query_preference":0,"depth_penalty": 100}, 0.11/0.37 {"max_seconds": 1,"strategy":["query_focus"],"query_preference":1,"var_weight":1, "repeat_var_weight":1}, 0.11/0.37 {"max_seconds": 1,"strategy":["negative_pref"],"query_preference":1,"var_weight":1, "repeat_var_weight":1}, 0.11/0.37 {"max_seconds": 1,"strategy":["negative_pref"],"query_preference":0,"weight_select_ratio":100, "depth_penalty":100, "length_penalty":100}, 0.11/0.37 {"max_seconds": 1,"strategy":["negative_pref"],"query_preference":1,"reverse_clauselist":1}, 0.11/0.37 {"max_seconds": 1,"strategy":["negative_pref"],"query_preference":1, "weight_select_ratio":20}, 0.11/0.37 {"max_seconds": 1,"strategy":["negative_pref"],"query_preference":0,"max_depth":2}, 0.11/0.37 {"max_seconds": 1,"strategy":["unit"],"query_preference":0,"max_depth":4}, 0.11/0.37 {"max_seconds": 1,"strategy":["unit"],"query_preference":1,"reverse_clauselist":1}, 0.11/0.37 {"max_seconds": 1,"strategy":["hardness_pref"],"query_preference":0,"weight_select_ratio":20,"depth_penalty": 50, "length_penalty":100}, 0.11/0.37 {"max_seconds": 1,"strategy":["negative_pref"],"query_preference":1,"max_size":30}, 0.11/0.37 {"max_seconds": 1,"strategy":["query_focus","double"],"query_preference":1}, 0.11/0.37 {"max_seconds": 1,"strategy":["negative_pref"],"query_preference":1, "var_weight":1, "repeat_var_weight":1}, 0.11/0.37 {"max_seconds": 1,"strategy":["negative_pref"], "var_weight":1, "repeat_var_weight":1, "depth_penalty":100, "length_penalty":100, "max_length":3,"max_depth":3}, 0.11/0.37 {"max_seconds": 1,"strategy":["unit","pure_unit"],"query_preference":0}, 0.11/0.37 {"max_seconds": 1,"strategy":["negative_pref"],"query_preference":0, "sine":1}, 0.11/0.37 {"max_seconds": 1,"strategy":["unit"],"query_preference":0, "sine":1}, 0.11/0.37 {"max_seconds": 1,"strategy":["negative_pref"],"query_preference":0,"max_depth":4}, 0.11/0.37 {"max_seconds": 1,"strategy":["negative_pref"],"query_preference":0,"max_depth":8}, 0.11/0.37 {"max_seconds": 1,"strategy":["negative_pref"],"query_preference":0,"max_depth":10, "weight_select_ratio":20}, 0.11/0.37 {"max_seconds": 1,"strategy":["unit"],"query_preference":0,"weight_select_ratio":20,"depth_penalty": 50, "length_penalty":100}, 0.11/0.37 0.11/0.37 {"max_seconds": 5,"strategy":["negative_pref"],"query_preference":1}, 0.11/0.37 {"max_seconds": 5,"strategy":["unit"],"query_preference":0}, 0.11/0.37 {"max_seconds": 5,"strategy":["unit"],"query_preference":1}, 0.11/0.37 {"max_seconds": 5,"strategy":["negative_pref"],"query_preference":0}, 0.11/0.37 {"max_seconds": 5,"strategy":["query_focus"],"query_preference":1}, 0.11/0.37 {"max_seconds": 5,"strategy":["positive_pref"],"query_preference":0,"reverse_clauselist":1}, 0.11/0.37 {"max_seconds": 5,"strategy":["positive_pref"],"query_preference":0,"reverse_clauselist":1,"length_penalty":100}, 0.11/0.37 {"max_seconds": 5,"strategy":["unit"],"query_preference":0,"depth_penalty": 100}, 0.11/0.37 {"max_seconds": 5,"strategy":["query_focus"],"query_preference":1,"var_weight":1, "repeat_var_weight":1}, 0.11/0.37 {"max_seconds": 5,"strategy":["negative_pref"],"query_preference":1,"var_weight":1, "repeat_var_weight":1}, 0.11/0.37 {"max_seconds": 5,"strategy":["negative_pref"],"query_preference":0,"weight_select_ratio":100, "depth_penalty":100, "length_penalty":100}, 0.11/0.37 {"max_seconds": 5,"strategy":["negative_pref"],"query_preference":1,"reverse_clauselist":1}, 0.11/0.37 {"max_seconds": 5,"strategy":["negative_pref"],"query_preference":1, "weight_select_ratio":20}, 0.11/0.37 {"max_seconds": 5,"strategy":["negative_pref"],"query_preference":0,"max_depth":2}, 0.11/0.37 {"max_seconds": 5,"strategy":["unit"],"query_preference":0,"max_depth":4}, 0.11/0.37 {"max_seconds": 5,"strategy":["unit"],"query_preference":1,"reverse_clauselist":1}, 0.11/0.37 {"max_seconds": 5,"strategy":["hardness_pref"],"query_preference":0,"weight_select_ratio":20,"depth_penalty": 50, "length_penalty":100}, 0.11/0.37 {"max_seconds": 5,"strategy":["negative_pref"],"query_preference":1,"max_size":30}, 0.11/0.37 {"max_seconds": 5,"strategy":["query_focus","double"],"query_preference":1}, 0.11/0.37 {"max_seconds": 5,"strategy":["negative_pref"],"query_preference":1, "var_weight":1, "repeat_var_weight":1}, 0.11/0.37 {"max_seconds": 5,"strategy":["negative_pref"], "var_weight":1, "repeat_var_weight":1, "depth_penalty":100, "length_penalty":100, "max_length":3,"max_depth":3}, 0.11/0.37 {"max_seconds": 5,"strategy":["negative_pref"],"query_preference":0, "sine":1}, 0.11/0.37 {"max_seconds": 5,"strategy":["unit"],"query_preference":0, "sine":1}, 0.11/0.37 {"max_seconds": 5,"strategy":["negative_pref"],"query_preference":0,"max_depth":4}, 0.11/0.37 {"max_seconds": 5,"strategy":["negative_pref"],"query_preference":0,"max_depth":8}, 0.11/0.37 {"max_seconds": 5,"strategy":["negative_pref"],"query_preference":0,"max_depth":10, "weight_select_ratio":20}, 0.11/0.37 {"max_seconds": 5,"strategy":["unit"],"query_preference":0,"weight_select_ratio":20,"depth_penalty": 50, "length_penalty":100}, 0.11/0.37 0.11/0.37 {"max_seconds": 25,"strategy":["negative_pref"],"query_preference":1}, 0.11/0.37 {"max_seconds": 25,"strategy":["unit"],"query_preference":0}, 0.11/0.37 {"max_seconds": 25,"strategy":["unit"],"query_preference":1}, 0.11/0.37 {"max_seconds": 25,"strategy":["negative_pref"],"query_preference":0}, 0.11/0.37 {"max_seconds": 25,"strategy":["query_focus"],"query_preference":1}, 0.11/0.37 {"max_seconds": 25,"strategy":["positive_pref"],"query_preference":0,"reverse_clauselist":1}, 0.11/0.37 {"max_seconds": 25,"strategy":["positive_pref"],"query_preference":0,"reverse_clauselist":1,"length_penalty":100}, 0.11/0.37 {"max_seconds": 25,"strategy":["unit"],"query_preference":0,"depth_penalty": 100}, 0.11/0.37 {"max_seconds": 25,"strategy":["query_focus"],"query_preference":1,"var_weight":1, "repeat_var_weight":1}, 0.11/0.37 {"max_seconds": 25,"strategy":["negative_pref"],"query_preference":1,"var_weight":1, "repeat_var_weight":1}, 0.11/0.37 {"max_seconds": 25,"strategy":["negative_pref"],"query_preference":0,"weight_select_ratio":100, "depth_penalty":100, "length_penalty":100}, 0.11/0.37 {"max_seconds": 25,"strategy":["unit"],"query_preference":0, "weight_select_ratio":20}, 0.11/0.37 {"max_seconds": 25,"strategy":["negative_pref"],"query_preference":0, "weight_select_ratio":20}, 0.11/0.37 0.11/0.37 {"max_seconds": 125,"strategy":["negative_pref"],"query_preference":1}, 0.11/0.37 {"max_seconds": 125,"strategy":["unit"],"query_preference":0}, 0.11/0.37 {"max_seconds": 125,"strategy":["unit"],"query_preference":1}, 0.11/0.37 {"max_seconds": 125,"strategy":["negative_pref"],"query_preference":0}, 0.11/0.37 {"max_seconds": 125,"strategy":["query_focus"],"query_preference":1}, 0.11/0.37 {"max_seconds": 125,"strategy":["positive_pref"],"query_preference":0,"reverse_clauselist":1}, 0.11/0.37 {"max_seconds": 125,"strategy":["positive_pref"],"query_preference":0,"reverse_clauselist":1,"length_penalty":100}, 0.11/0.37 {"max_seconds": 125,"strategy":["unit"],"query_preference":0,"depth_penalty": 100}, 0.11/0.37 {"max_seconds": 125,"strategy":["query_focus"],"query_preference":1,"var_weight":1, "repeat_var_weight":1}, 0.11/0.37 {"max_seconds": 125,"strategy":["negative_pref"],"query_preference":1,"var_weight":1, "repeat_var_weight":1}, 0.11/0.37 {"max_seconds": 125,"strategy":["negative_pref"],"query_preference":0,"weight_select_ratio":100, "depth_penalty":100, "length_penalty":100} 0.11/0.37 0.11/0.37 ]} 0.11/0.37 0.11/0.37 0.11/0.37 **** run 1 fork 0 starts with strategy 0.11/0.37 {"max_seconds":1,"strategy":["negative_pref"],"query_preference":1} 0.11/0.37 0.11/0.37 **** run 2 fork 1 starts with strategy 0.11/0.37 {"max_seconds":1,"strategy":["unit"],"query_preference":0} 0.11/0.37 0.11/0.37 **** run 3 fork 2 starts with strategy 0.11/0.37 {"max_seconds":1,"strategy":["unit"],"query_preference":1} 0.11/0.37 0.11/0.37 **** run 4 fork 3 starts with strategy 0.11/0.37 {"max_seconds":1,"strategy":["negative_pref"],"query_preference":0} 0.11/0.37 0.11/0.37 **** run 5 fork 4 starts with strategy 0.11/0.37 {"max_seconds":1,"strategy":["query_focus"],"query_preference":1} 0.11/0.37 0.11/0.37 **** run 6 fork 5 starts with strategy 0.11/0.37 {"max_seconds":1,"strategy":["negative_pref"],"query_preference":1,"depth_penalty":100,"var_weight":1,"repeat_var_weight":1} 0.11/0.37 0.11/0.37 **** run 7 fork 6 starts with strategy 0.11/0.37 {"max_seconds":1,"strategy":["unit"],"query_preference":0,"var_weight":1,"depth_penalty":100,"repeat_var_weight":1} 0.11/0.38 0.11/0.38 **** run 8 fork 7 starts with strategy 0.11/0.38 {"max_seconds":1,"strategy":["negative_pref"],"query_preference":0,"var_weight":1,"length_penalty":100,"repeat_var_weight":1} 2.58/0.80 2.58/0.80 2.58/0.80 result: proof found 2.58/0.80 by run 5 fork 4 strat {"max_seconds":1,"strategy":["query_focus"],"query_preference":1} 2.58/0.80 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p. 2.58/0.80 2.58/0.80 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p 2.58/0.80 fof('co1_$sk', plain, (~b_holds(key(X1,a)) | ~intruder_holds(key(X1,b))), 2.58/0.80 inference(negpush_and_skolemize,[],['co1'])). 2.58/0.80 fof('co1', conjecture, (? [U] : (intruder_holds(key(U,b)) & b_holds(key(U,a)))), 2.58/0.80 input). 2.58/0.80 fof('intruder_holds_key_$sk', plain, (intruder_holds(key(X2,X1)) | (~intruder_message(X2) | ~party_of_protocol(X1))), 2.58/0.80 inference(negpush_and_skolemize,[],['intruder_holds_key'])). 2.58/0.80 fof('intruder_holds_key', axiom, (! [V,W] : ((party_of_protocol(W) & intruder_message(V)) => intruder_holds(key(V,W)))), 2.58/0.80 input). 2.58/0.80 fof('b_is_party_of_protocol', axiom, party_of_protocol(b), 2.58/0.80 input). 2.58/0.80 fof('b_accepts_secure_session_key_$sk', plain, (b_holds(key(X3,X2)) | (~message(sent(X2,b,pair(encrypt(triple(X2,X3,generate_expiration_time(X1)),bt),encrypt(generate_b_nonce(X1),X3)))) | ~b_stored(pair(X2,X1)))), 2.58/0.80 inference(negpush_and_skolemize,[],['b_accepts_secure_session_key'])). 2.58/0.80 fof('b_accepts_secure_session_key', axiom, (! [V,X,Y] : ((b_stored(pair(X,Y)) & message(sent(X,b,pair(encrypt(triple(X,V,generate_expiration_time(Y)),bt),encrypt(generate_b_nonce(Y),V))))) => b_holds(key(V,X)))), 2.58/0.80 input). 2.58/0.80 fof('intruder_message_sent_$sk', plain, (message(sent(X3,X2,X1)) | (~party_of_protocol(X3) | (~party_of_protocol(X2) | ~intruder_message(X1)))), 2.58/0.80 inference(negpush_and_skolemize,[],['intruder_message_sent'])). 2.58/0.80 fof('intruder_message_sent', axiom, (! [U,V,W] : (((intruder_message(U) & party_of_protocol(W)) & party_of_protocol(V)) => message(sent(V,W,U)))), 2.58/0.80 input). 2.58/0.80 fof('a_is_party_of_protocol', axiom, party_of_protocol(a), 2.58/0.80 input). 2.58/0.80 fof('intruder_composes_pairs_$sk', plain, (intruder_message(pair(X2,X1)) | (~intruder_message(X2) | ~intruder_message(X1))), 2.58/0.80 inference(negpush_and_skolemize,[],['intruder_composes_pairs'])). 2.58/0.80 fof('intruder_composes_pairs', axiom, (! [U,V] : ((intruder_message(V) & intruder_message(U)) => intruder_message(pair(U,V)))), 2.58/0.80 input). 2.58/0.80 fof('intruder_decomposes_triples_$sk', plain, ((intruder_message(X3) & (intruder_message(X1) & intruder_message(X2))) | ~intruder_message(triple(X2,X1,X3))), 2.58/0.80 inference(negpush_and_skolemize,[],['intruder_decomposes_triples'])). 2.58/0.80 fof('intruder_decomposes_triples', axiom, (! [U,V,W] : (intruder_message(triple(U,V,W)) => ((intruder_message(U) & intruder_message(V)) & intruder_message(W)))), 2.58/0.80 input). 2.58/0.80 fof('intruder_can_record_$sk', plain, (intruder_message(X3) | ~message(sent(X1,X2,X3))), 2.58/0.80 inference(negpush_and_skolemize,[],['intruder_can_record'])). 2.58/0.80 fof('intruder_can_record', axiom, (! [U,V,W] : (message(sent(U,V,W)) => intruder_message(W))), 2.58/0.80 input). 2.58/0.80 fof('b_creates_freash_nonces_in_time_$sk', plain, ((message(sent(b,t,triple(b,generate_b_nonce(X2),encrypt(triple(X1,X2,generate_expiration_time(X2)),bt)))) & b_stored(pair(X1,X2))) | (~message(sent(X1,b,pair(X1,X2))) | ~fresh_to_b(X2))), 2.58/0.80 inference(negpush_and_skolemize,[],['b_creates_freash_nonces_in_time'])). 2.58/0.80 fof('b_creates_freash_nonces_in_time', axiom, (! [U,V] : ((fresh_to_b(V) & message(sent(U,b,pair(U,V)))) => (b_stored(pair(U,V)) & message(sent(b,t,triple(b,generate_b_nonce(V),encrypt(triple(U,V,generate_expiration_time(V)),bt))))))), 2.58/0.80 input). 2.58/0.80 fof('a_sent_message_i_to_b', axiom, message(sent(a,b,pair(a,an_a_nonce))), 2.58/0.80 input). 2.58/0.80 fof('nonce_a_is_fresh_to_b', axiom, fresh_to_b(an_a_nonce), 2.58/0.80 input). 2.58/0.80 fof('intruder_key_encrypts_$sk', plain, (intruder_message(encrypt(X3,X2)) | (~party_of_protocol(X1) | (~intruder_holds(key(X2,X1)) | ~intruder_message(X3)))), 2.58/0.80 inference(negpush_and_skolemize,[],['intruder_key_encrypts'])). 2.58/0.80 fof('intruder_key_encrypts', axiom, (! [U,V,W] : (((intruder_message(U) & intruder_holds(key(V,W))) & party_of_protocol(W)) => intruder_message(encrypt(U,V)))), 2.58/0.80 input). 2.58/0.80 fof('intruder_decomposes_pairs_$sk', plain, ((intruder_message(X2) & intruder_message(X1)) | ~intruder_message(pair(X2,X1))), 2.58/0.80 inference(negpush_and_skolemize,[],['intruder_decomposes_pairs'])). 2.58/0.80 fof('intruder_decomposes_pairs', axiom, (! [U,V] : (intruder_message(pair(U,V)) => (intruder_message(V) & intruder_message(U)))), 2.58/0.80 input). 2.58/0.80 cnf('1', plain, (~intruder_holds(key(X,b)) | ~b_holds(key(X,a))), 2.58/0.80 inference(cnf_transformation,[],['co1_$sk'])). 2.58/0.80 cnf('2', plain, (intruder_holds(key(X,Y)) | ~party_of_protocol(Y) | ~intruder_message(X)), 2.58/0.80 inference(cnf_transformation,[],['intruder_holds_key_$sk'])). 2.58/0.80 cnf('3', plain, (party_of_protocol(b)), 2.58/0.80 inference(cnf_transformation,[],['b_is_party_of_protocol'])). 2.58/0.80 cnf('4', plain, (~b_holds(key(X,a)) | ~intruder_message(X)), 2.58/0.80 inference(resolution,[then_simplify],['1','2','3'])). 2.58/0.80 cnf('5', plain, (~message(sent(X,b,pair(encrypt(triple(X,Y,generate_expiration_time(Z)),bt),encrypt(generate_b_nonce(Z),Y)))) | ~b_stored(pair(X,Z)) | b_holds(key(Y,X))), 2.58/0.80 inference(cnf_transformation,[],['b_accepts_secure_session_key_$sk'])). 2.58/0.80 cnf('6', plain, (~message(sent(a,b,pair(encrypt(triple(a,X,generate_expiration_time(Y)),bt),encrypt(generate_b_nonce(Y),X)))) | ~b_stored(pair(a,Y)) | ~intruder_message(X)), 2.58/0.80 inference(resolution,[],['4','5'])). 2.58/0.80 cnf('7', plain, (message(sent(X,Y,Z)) | ~intruder_message(Z) | ~party_of_protocol(Y) | ~party_of_protocol(X)), 2.58/0.80 inference(cnf_transformation,[],['intruder_message_sent_$sk'])). 2.58/0.80 cnf('8', plain, (party_of_protocol(a)), 2.58/0.80 inference(cnf_transformation,[],['a_is_party_of_protocol'])). 2.58/0.80 cnf('9', plain, (~intruder_message(pair(encrypt(triple(a,X,generate_expiration_time(Y)),bt),encrypt(generate_b_nonce(Y),X))) | ~b_stored(pair(a,Y)) | ~intruder_message(X)), 2.58/0.80 inference(resolution,[then_simplify],['6','7','3','8'])). 2.58/0.80 cnf('10', plain, (intruder_message(pair(X,Y)) | ~intruder_message(Y) | ~intruder_message(X)), 2.58/0.80 inference(cnf_transformation,[],['intruder_composes_pairs_$sk'])). 2.58/0.80 cnf('11', plain, (~intruder_message(encrypt(triple(a,X,generate_expiration_time(Y)),bt)) | ~intruder_message(encrypt(generate_b_nonce(Y),X)) | ~b_stored(pair(a,Y)) | ~intruder_message(X)), 2.58/0.80 inference(resolution,[],['9','10'])). 2.58/0.80 cnf('12', plain, (~intruder_message(triple(X,Y,Z)) | intruder_message(Z)), 2.58/0.80 inference(cnf_transformation,[],['intruder_decomposes_triples_$sk'])). 2.58/0.80 cnf('13', plain, (~intruder_message(triple(X,Y,encrypt(triple(a,Z,generate_expiration_time(U)),bt))) | ~intruder_message(encrypt(generate_b_nonce(U),Z)) | ~b_stored(pair(a,U)) | ~intruder_message(Z)), 2.58/0.80 inference(resolution,[],['11','12'])). 2.58/0.80 cnf('14', plain, (~message(sent(X,Y,Z)) | intruder_message(Z)), 2.58/0.80 inference(cnf_transformation,[],['intruder_can_record_$sk'])). 2.58/0.80 cnf('15', plain, (~message(sent(X,Y,triple(Z,U,encrypt(triple(a,V,generate_expiration_time(W)),bt)))) | ~intruder_message(encrypt(generate_b_nonce(W),V)) | ~b_stored(pair(a,W)) | ~intruder_message(V)), 2.58/0.80 inference(resolution,[],['13','14'])). 2.58/0.80 cnf('16', plain, (message(sent(b,t,triple(b,generate_b_nonce(X),encrypt(triple(Y,X,generate_expiration_time(X)),bt)))) | ~message(sent(Y,b,pair(Y,X))) | ~fresh_to_b(X)), 2.58/0.80 inference(cnf_transformation,[],['b_creates_freash_nonces_in_time_$sk'])). 2.58/0.80 cnf('17', plain, (~message(sent(a,b,pair(a,X))) | ~intruder_message(encrypt(generate_b_nonce(X),X)) | ~b_stored(pair(a,X)) | ~fresh_to_b(X) | ~intruder_message(X)), 2.58/0.80 inference(resolution,[],['15','16'])). 2.58/0.80 cnf('18', plain, (message(sent(a,b,pair(a,an_a_nonce)))), 2.58/0.80 inference(cnf_transformation,[],['a_sent_message_i_to_b'])). 2.58/0.80 cnf('19', plain, (fresh_to_b(an_a_nonce)), 2.58/0.80 inference(cnf_transformation,[],['nonce_a_is_fresh_to_b'])). 2.58/0.80 cnf('20', plain, (~intruder_message(encrypt(generate_b_nonce(an_a_nonce),an_a_nonce)) | ~b_stored(pair(a,an_a_nonce)) | ~intruder_message(an_a_nonce)), 2.58/0.80 inference(resolution,[then_simplify],['17','18','19'])). 2.58/0.80 cnf('21', plain, (~intruder_holds(key(X,Y)) | intruder_message(encrypt(Z,X)) | ~intruder_message(Z) | ~party_of_protocol(Y)), 2.58/0.80 inference(cnf_transformation,[],['intruder_key_encrypts_$sk'])). 2.58/0.80 cnf('22', plain, (~b_stored(pair(a,an_a_nonce)) | ~intruder_message(generate_b_nonce(an_a_nonce)) | ~intruder_message(an_a_nonce) | ~intruder_holds(key(an_a_nonce,X)) | ~party_of_protocol(X)), 2.58/0.80 inference(resolution,[],['20','21'])). 2.58/0.80 cnf('23', plain, (~message(sent(X,b,pair(X,Y))) | b_stored(pair(X,Y)) | ~fresh_to_b(Y)), 2.58/0.80 inference(cnf_transformation,[],['b_creates_freash_nonces_in_time_$sk'])). 2.58/0.80 cnf('24', plain, (message(sent(a,b,pair(a,an_a_nonce)))), 2.58/0.80 inference(cnf_transformation,[],['a_sent_message_i_to_b'])). 2.58/0.80 cnf('25', plain, (~intruder_message(generate_b_nonce(an_a_nonce)) | ~intruder_message(an_a_nonce) | ~intruder_holds(key(an_a_nonce,X)) | ~party_of_protocol(X)), 2.58/0.80 inference(resolution,[then_simplify],['22','23','24','19'])). 2.58/0.80 cnf('26', plain, (party_of_protocol(a)), 2.58/0.80 inference(cnf_transformation,[],['a_is_party_of_protocol'])). 2.58/0.80 cnf('27', plain, (~intruder_message(generate_b_nonce(an_a_nonce)) | ~intruder_message(an_a_nonce)), 2.58/0.80 inference(resolution,[then_simplify],['25','2','26'])). 2.58/0.80 cnf('28', plain, (~intruder_message(triple(X,Y,Z)) | intruder_message(Y)), 2.58/0.80 inference(cnf_transformation,[],['intruder_decomposes_triples_$sk'])). 2.58/0.80 cnf('29', plain, (~intruder_message(an_a_nonce) | ~intruder_message(triple(X,generate_b_nonce(an_a_nonce),Y))), 2.58/0.80 inference(resolution,[],['27','28'])). 2.58/0.80 cnf('30', plain, (~intruder_message(an_a_nonce) | ~message(sent(X,Y,triple(Z,generate_b_nonce(an_a_nonce),U)))), 2.58/0.80 inference(resolution,[],['29','14'])). 2.58/0.80 cnf('31', plain, (~intruder_message(an_a_nonce)), 2.58/0.80 inference(resolution,[then_simplify],['30','16','19','18'])). 2.58/0.80 cnf('32', plain, (~intruder_message(pair(X,Y)) | intruder_message(Y)), 2.58/0.80 inference(cnf_transformation,[],['intruder_decomposes_pairs_$sk'])). 2.58/0.80 cnf('33', plain, (~intruder_message(pair(X,an_a_nonce))), 2.58/0.80 inference(resolution,[],['31','32'])). 2.58/0.80 cnf('34', plain, ($false), 2.58/0.80 inference(resolution,[then_simplify],['33','14','18'])). 2.58/0.80 % SZS output end CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p 2.58/0.80 2.58/0.80 run 5 fork 4 statistics: 2.58/0.80 ---------------------------------- 2.58/0.80 this run seconds: 0.023091 2.58/0.80 stat_given_used: 186 2.58/0.80 stat_given_used_at_endgame: 0 2.58/0.80 stat_given_candidates: 296 2.58/0.80 stat_given_candidates_at_endgame: 0 2.58/0.80 stat_given_candidates_h: 0 2.58/0.80 stat_binres_derived_cl: 1908 2.58/0.80 stat_binres_derived_cl_h: 0 2.58/0.80 stat_factor_derived_cl: 3 2.58/0.80 stat_para_derived_cl: 0 2.58/0.80 stat_tautologies_discarded: 0 2.58/0.80 stat_forward_subsumed: 0 2.58/0.80 stat_derived_cut: 10 2.58/0.80 stat_derived_rewritten: 0 2.58/0.80 stat_weight_discarded_building: 0 2.58/0.80 stat_weight_discarded_cl: 0 2.58/0.80 stat_internlimit_discarded_cl: 0 2.58/0.80 stat_simplified: 0 simplified 0 derived 0 given 2.58/0.80 stat_kept_cl: 1910 2.58/0.80 stat_built_cl: 2356 2.58/0.80 stat_hyperres_partial_cl: 0 2.58/0.80 stat_made_rewriters: 0 2.58/0.80 stat_backward_subsumed: 0 2.58/0.80 stat_propagated_subsumed: 0 2.58/0.80 stat_clsubs_attempted: 962 2.58/0.80 stat_clsubs_fact_groundunit_found: 0 2.58/0.80 stat_clsubs_rule_groundunit_found: 0 2.58/0.80 stat_clsubs_top_meta_attempted: 31034 2.58/0.80 stat_clsubs_top_meta_failed: 30072 2.58/0.80 stat_clsubs_top_meta_nonpref_attempted: 31034 2.58/0.80 stat_clsubs_top_meta_nonpref_succeeded: 9669 2.58/0.80 stat_clsubs_top_meta_pref_attempted: 9669 2.58/0.80 stat_clsubs_top_meta_pref1_succeeded: 3516 2.58/0.80 stat_clsubs_top_meta_pref2_succeeded: 1104 2.58/0.80 stat_clsubs_top_meta_pref3_succeeded: 962 2.58/0.80 stat_clsubs_top_meta_pref_succeeded: 962 2.58/0.80 stat_clsubs_meta_attempted: 2084 2.58/0.80 stat_clsubs_meta_failed: 714 2.58/0.80 stat_clsubs_predsymbs_attempted: 0 2.58/0.80 stat_clsubs_unit_attempted: 0 2.58/0.80 stat_clsubs_full_attempted: 962 2.58/0.80 stat_forwardsubs_attempted: 1911 2.58/0.80 stat_lit_hash_added: 43 2.58/0.80 stat_lit_hash_computed: 7987 2.58/0.80 stat_lit_hash_match_found: 13 2.58/0.80 stat_lit_hash_match_miss: 15722 2.58/0.80 stat_lit_hash_cut_ok: 13 2.58/0.80 stat_lit_strong_cut_ok: 3 2.58/0.80 stat_lit_hash_subsume_ok: 0 2.58/0.80 clqueue els 10000000 used 1 2.58/0.80 clactive els 10000000 used 224 2.58/0.80 clactivesubsume els 10000000 used 1267 2.58/0.80 queue_termbuf els 200000000 used 186676 2.58/0.80 hyper_termbuf els 100000000 used 1 2.58/0.80 active_termbuf els 100000000 used 15333 2.58/0.80 varstack els 5000 last used 1 2.58/0.80 given_termbuf els 10000000 last used 1 2.58/0.80 simplified_termbuf els 10000000 last used 1 2.58/0.80 derived_termbuf els 10000000 last used 36 2.58/0.80 wr_mallocs: 1930 2.58/0.80 wr_callocs: 19 2.58/0.80 wr_reallocs: 94 2.58/0.80 wr_frees: 2 2.58/0.80 wr_malloc_bytes: 4162643844 2.58/0.80 wr_calloc_bytes: 96065504 2.58/0.80 wr_realloc_bytes: 48120 2.58/0.80 wr_realloc_freebytes: 0 2.58/0.80 ---------------------------------- 2.58/0.80 EOF