0.00/0.03 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.04 % Command : leancop_casc.sh %s %d 0.03/0.26 % Computer : n143.star.cs.uiowa.edu 0.03/0.26 % Model : x86_64 x86_64 0.03/0.26 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.03/0.26 % Memory : 32218.625MB 0.03/0.26 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.03/0.26 % CPULimit : 300 0.03/0.26 % DateTime : Sat Jul 14 04:35:09 CDT 2018 0.03/0.26 % CPUTime : 187.53/184.49 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p 187.53/184.50 % SZS output start Proof for /export/starexec/sandbox/benchmark/theBenchmark.p 187.53/184.50 187.53/184.50 %----------------------------------------------------- 187.53/184.50 fof(b_is_party_of_protocol, axiom, party_of_protocol(b), file('/export/starexec/sandbox/benchmark/theBenchmark.p', b_is_party_of_protocol)). 187.53/184.50 fof(b_creates_freash_nonces_in_time, axiom, ! [_42484, _42487] : (fresh_to_b(_42487) & message(sent(_42484, b, pair(_42484, _42487))) => message(sent(b, t, triple(b, generate_b_nonce(_42487), encrypt(triple(_42484, _42487, generate_expiration_time(_42487)), bt)))) & b_stored(pair(_42484, _42487))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', b_creates_freash_nonces_in_time)). 187.53/184.50 fof(intruder_decomposes_pairs, axiom, ! [_42816, _42819] : (intruder_message(_42816) & intruder_message(_42819) <= intruder_message(pair(_42816, _42819))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', intruder_decomposes_pairs)). 187.53/184.50 fof(nonce_a_is_fresh_to_b, axiom, fresh_to_b(an_a_nonce), file('/export/starexec/sandbox/benchmark/theBenchmark.p', nonce_a_is_fresh_to_b)). 187.53/184.50 fof(co1, conjecture, ? [_43036] : (intruder_holds(key(_43036, b)) & b_holds(key(_43036, a))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', co1)). 187.53/184.50 fof(intruder_can_record, axiom, ! [_43206, _43209, _43212] : (intruder_message(_43212) <= message(sent(_43206, _43209, _43212))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', intruder_can_record)). 187.53/184.50 fof(intruder_decomposes_triples, axiom, ! [_43372, _43375, _43378] : (intruder_message(triple(_43372, _43375, _43378)) => intruder_message(_43372) & intruder_message(_43375) & intruder_message(_43378)), file('/export/starexec/sandbox/benchmark/theBenchmark.p', intruder_decomposes_triples)). 187.53/184.50 fof(a_is_party_of_protocol, axiom, party_of_protocol(a), file('/export/starexec/sandbox/benchmark/theBenchmark.p', a_is_party_of_protocol)). 187.53/184.50 fof(intruder_message_sent, axiom, ! [_43646, _43649, _43652] : (message(sent(_43649, _43652, _43646)) <= intruder_message(_43646) & party_of_protocol(_43649) & party_of_protocol(_43652)), file('/export/starexec/sandbox/benchmark/theBenchmark.p', intruder_message_sent)). 187.53/184.50 fof(intruder_composes_pairs, axiom, ! [_43856, _43859] : (intruder_message(_43859) & intruder_message(_43856) => intruder_message(pair(_43856, _43859))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', intruder_composes_pairs)). 187.53/184.50 fof(a_sent_message_i_to_b, axiom, message(sent(a, b, pair(a, an_a_nonce))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', a_sent_message_i_to_b)). 187.53/184.50 fof(intruder_key_encrypts, axiom, ! [_44090, _44093, _44096] : (intruder_message(encrypt(_44090, _44093)) <= intruder_message(_44090) & party_of_protocol(_44096) & intruder_holds(key(_44093, _44096))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', intruder_key_encrypts)). 187.53/184.50 fof(intruder_holds_key, axiom, ! [_44309, _44312] : (intruder_holds(key(_44309, _44312)) <= party_of_protocol(_44312) & intruder_message(_44309)), file('/export/starexec/sandbox/benchmark/theBenchmark.p', intruder_holds_key)). 187.53/184.50 fof(b_accepts_secure_session_key, axiom, ! [_44479, _44482, _44485] : (b_stored(pair(_44482, _44485)) & message(sent(_44482, b, pair(encrypt(triple(_44482, _44479, generate_expiration_time(_44485)), bt), encrypt(generate_b_nonce(_44485), _44479)))) => b_holds(key(_44479, _44482))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', b_accepts_secure_session_key)). 187.53/184.50 187.53/184.50 cnf(1, plain, [-(party_of_protocol(b))], clausify(b_is_party_of_protocol)). 187.53/184.50 cnf(2, plain, [-(message(sent(b, t, triple(b, generate_b_nonce(_10798), encrypt(triple(_10716, _10798, generate_expiration_time(_10798)), bt))))), fresh_to_b(_10798), message(sent(_10716, b, pair(_10716, _10798)))], clausify(b_creates_freash_nonces_in_time)). 187.53/184.50 cnf(3, plain, [intruder_message(pair(_13553, _13604)), -(intruder_message(_13604))], clausify(intruder_decomposes_pairs)). 187.53/184.50 cnf(4, plain, [-(fresh_to_b(an_a_nonce))], clausify(nonce_a_is_fresh_to_b)). 187.53/184.50 cnf(5, plain, [intruder_holds(key(_21915, b)), b_holds(key(_21915, a))], clausify(co1)). 187.53/184.50 cnf(6, plain, [-(b_stored(pair(_10716, _10798))), fresh_to_b(_10798), message(sent(_10716, b, pair(_10716, _10798)))], clausify(b_creates_freash_nonces_in_time)). 187.53/184.50 cnf(7, plain, [message(sent(_9942, _9994, _10045)), -(intruder_message(_10045))], clausify(intruder_can_record)). 187.53/184.50 cnf(8, plain, [intruder_message(triple(_17914, _17976, _18037)), -(intruder_message(_17976))], clausify(intruder_decomposes_triples)). 187.53/184.50 cnf(9, plain, [intruder_message(triple(_17914, _17976, _18037)), -(intruder_message(_18037))], clausify(intruder_decomposes_triples)). 187.53/184.50 cnf(10, plain, [-(party_of_protocol(a))], clausify(a_is_party_of_protocol)). 187.53/184.50 cnf(11, plain, [-(message(sent(_17054, _17115, _16992))), intruder_message(_16992), party_of_protocol(_17054), party_of_protocol(_17115)], clausify(intruder_message_sent)). 187.53/184.50 cnf(12, plain, [-(intruder_message(pair(_11615, _11666))), intruder_message(_11666), intruder_message(_11615)], clausify(intruder_composes_pairs)). 187.53/184.50 cnf(13, plain, [-(message(sent(a, b, pair(a, an_a_nonce))))], clausify(a_sent_message_i_to_b)). 187.53/184.50 cnf(14, plain, [-(intruder_message(encrypt(_16325, _16389))), intruder_message(_16325), party_of_protocol(_16452), intruder_holds(key(_16389, _16452))], clausify(intruder_key_encrypts)). 187.53/184.50 cnf(15, plain, [-(intruder_holds(key(_17544, _17595))), party_of_protocol(_17595), intruder_message(_17544)], clausify(intruder_holds_key)). 187.53/184.50 cnf(16, plain, [-(b_holds(key(_20672, _20752))), b_stored(pair(_20752, _20831)), message(sent(_20752, b, pair(encrypt(triple(_20752, _20672, generate_expiration_time(_20831)), bt), encrypt(generate_b_nonce(_20831), _20672))))], clausify(b_accepts_secure_session_key)). 187.53/184.50 187.53/184.50 cnf('1',plain,[intruder_holds(key(an_a_nonce, b)), b_holds(key(an_a_nonce, a))],start(5,bind([[_21915], [an_a_nonce]]))). 187.53/184.50 cnf('1.1',plain,[-(intruder_holds(key(an_a_nonce, b))), party_of_protocol(b), intruder_message(an_a_nonce)],extension(15,bind([[_17595, _17544], [b, an_a_nonce]]))). 187.53/184.50 cnf('1.1.1',plain,[-(party_of_protocol(b))],extension(1)). 187.53/184.50 cnf('1.1.2',plain,[-(intruder_message(an_a_nonce)), intruder_message(pair(a, an_a_nonce))],extension(3,bind([[_13553, _13604], [a, an_a_nonce]]))). 187.53/184.50 cnf('1.1.2.1',plain,[-(intruder_message(pair(a, an_a_nonce))), message(sent(a, b, pair(a, an_a_nonce)))],extension(7,bind([[_9942, _9994, _10045], [a, b, pair(a, an_a_nonce)]]))). 187.53/184.50 cnf('1.1.2.1.1',plain,[-(message(sent(a, b, pair(a, an_a_nonce))))],extension(13)). 187.53/184.50 cnf('1.2',plain,[-(b_holds(key(an_a_nonce, a))), b_stored(pair(a, 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))))],extension(16,bind([[_20752, _20831, _20672], [a, an_a_nonce, an_a_nonce]]))). 187.53/184.50 cnf('1.2.1',plain,[-(b_stored(pair(a, an_a_nonce))), fresh_to_b(an_a_nonce), message(sent(a, b, pair(a, an_a_nonce)))],extension(6,bind([[_10716, _10798], [a, an_a_nonce]]))). 187.53/184.50 cnf('1.2.1.1',plain,[-(fresh_to_b(an_a_nonce))],extension(4)). 187.53/184.50 cnf('1.2.1.2',plain,[-(message(sent(a, b, pair(a, an_a_nonce)))), intruder_message(pair(a, an_a_nonce)), party_of_protocol(a), party_of_protocol(b)],extension(11,bind([[_16992, _17054, _17115], [pair(a, an_a_nonce), a, b]]))). 187.53/184.50 cnf('1.2.1.2.1',plain,[-(intruder_message(pair(a, an_a_nonce))), message(sent(a, b, pair(a, an_a_nonce)))],extension(7,bind([[_9942, _9994, _10045], [a, b, pair(a, an_a_nonce)]]))). 187.53/184.50 cnf('1.2.1.2.1.1',plain,[-(message(sent(a, b, pair(a, an_a_nonce))))],extension(13)). 187.53/184.50 cnf('1.2.1.2.2',plain,[-(party_of_protocol(a))],extension(10)). 187.53/184.50 cnf('1.2.1.2.3',plain,[-(party_of_protocol(b))],extension(1)). 187.53/184.50 cnf('1.2.2',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))))), 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))), party_of_protocol(a), party_of_protocol(b)],extension(11,bind([[_16992, _17054, _17115], [pair(encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt), encrypt(generate_b_nonce(an_a_nonce), an_a_nonce)), a, b]]))). 187.53/184.50 cnf('1.2.2.1',plain,[-(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)))), intruder_message(encrypt(generate_b_nonce(an_a_nonce), an_a_nonce)), intruder_message(encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt))],extension(12,bind([[_11666, _11615], [encrypt(generate_b_nonce(an_a_nonce), an_a_nonce), encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt)]]))). 187.53/184.50 cnf('1.2.2.1.1',plain,[-(intruder_message(encrypt(generate_b_nonce(an_a_nonce), an_a_nonce))), intruder_message(generate_b_nonce(an_a_nonce)), party_of_protocol(b), intruder_holds(key(an_a_nonce, b))],extension(14,bind([[_16325, _16389, _16452], [generate_b_nonce(an_a_nonce), an_a_nonce, b]]))). 187.53/184.50 cnf('1.2.2.1.1.1',plain,[-(intruder_message(generate_b_nonce(an_a_nonce))), intruder_message(triple(b, generate_b_nonce(an_a_nonce), encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt)))],extension(8,bind([[_17914, _17976, _18037], [b, generate_b_nonce(an_a_nonce), encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt)]]))). 187.53/184.50 cnf('1.2.2.1.1.1.1',plain,[-(intruder_message(triple(b, generate_b_nonce(an_a_nonce), encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt)))), 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))))],extension(7,bind([[_9942, _9994, _10045], [b, t, triple(b, generate_b_nonce(an_a_nonce), encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt))]]))). 187.53/184.50 cnf('1.2.2.1.1.1.1.1',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))))), fresh_to_b(an_a_nonce), message(sent(a, b, pair(a, an_a_nonce)))],extension(2,bind([[_10716, _10798], [a, an_a_nonce]]))). 187.53/184.50 cnf('1.2.2.1.1.1.1.1.1',plain,[-(fresh_to_b(an_a_nonce))],extension(4)). 187.53/184.50 cnf('1.2.2.1.1.1.1.1.2',plain,[-(message(sent(a, b, pair(a, an_a_nonce))))],extension(13)). 187.53/184.50 cnf('1.2.2.1.1.2',plain,[-(party_of_protocol(b))],extension(1)). 187.53/184.50 cnf('1.2.2.1.1.3',plain,[-(intruder_holds(key(an_a_nonce, b)))],lemmata('1')). 187.53/184.50 cnf('1.2.2.1.2',plain,[-(intruder_message(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)))],extension(9,bind([[_17914, _17976, _18037], [b, generate_b_nonce(an_a_nonce), encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt)]]))). 187.53/184.50 cnf('1.2.2.1.2.1',plain,[-(intruder_message(triple(b, generate_b_nonce(an_a_nonce), encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt)))), 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))))],extension(7,bind([[_9942, _9994, _10045], [b, t, triple(b, generate_b_nonce(an_a_nonce), encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt))]]))). 187.53/184.50 cnf('1.2.2.1.2.1.1',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))))), fresh_to_b(an_a_nonce), message(sent(a, b, pair(a, an_a_nonce)))],extension(2,bind([[_10716, _10798], [a, an_a_nonce]]))). 187.53/184.50 cnf('1.2.2.1.2.1.1.1',plain,[-(fresh_to_b(an_a_nonce))],extension(4)). 187.53/184.50 cnf('1.2.2.1.2.1.1.2',plain,[-(message(sent(a, b, pair(a, an_a_nonce))))],extension(13)). 187.53/184.50 cnf('1.2.2.2',plain,[-(party_of_protocol(a))],extension(10)). 187.53/184.50 cnf('1.2.2.3',plain,[-(party_of_protocol(b))],extension(1)). 187.53/184.50 %----------------------------------------------------- 187.53/184.50 187.53/184.50 % SZS output end Proof for /export/starexec/sandbox/benchmark/theBenchmark.p 187.53/184.51 EOF