TSTP Solution File: SWV014-1 by SATCoP---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SATCoP---0.1
% Problem : SWV014-1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : satcop --statistics %s
% Computer : n004.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 : 600s
% DateTime : Wed Jul 20 21:27:15 EDT 2022
% Result : Unsatisfiable 2.38s 0.66s
% Output : Proof 2.38s
% Verified :
% SZS Type : ERROR: Analysing output (MakeTreeStats fails)
% Comments :
%------------------------------------------------------------------------------
cnf(g0,plain,
party_of_protocol(b),
inference(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_is_party_of_protocol_8)]) ).
cnf(g1,plain,
( ~ message(sent(a,b,pair(a,an_a_nonce)))
| intruder_message(pair(a,an_a_nonce)) ),
inference(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_can_record_17)]) ).
cnf(g2,plain,
message(sent(a,b,pair(a,an_a_nonce))),
inference(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_sent_message_i_to_b_3)]) ).
cnf(g3,plain,
( ~ message(sent(a,b,pair(a,an_a_nonce)))
| ~ fresh_to_b(an_a_nonce)
| b_stored(pair(a,an_a_nonce)) ),
inference(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_creates_freash_nonces_in_time_11)]) ).
cnf(g4,plain,
fresh_to_b(an_a_nonce),
inference(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',nonce_a_is_fresh_to_b_9)]) ).
cnf(g5,plain,
party_of_protocol(a),
inference(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_is_party_of_protocol_2)]) ).
cnf(g6,plain,
( ~ b_holds(key(an_a_nonce,a))
| ~ intruder_holds(key(an_a_nonce,b)) ),
inference(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1_38)]) ).
cnf(g7,plain,
( ~ party_of_protocol(b)
| ~ intruder_message(an_a_nonce)
| intruder_holds(key(an_a_nonce,b)) ),
inference(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_holds_key_32)]) ).
cnf(g8,plain,
( ~ intruder_message(pair(a,an_a_nonce))
| intruder_message(an_a_nonce) ),
inference(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_decomposes_pairs_19)]) ).
cnf(g9,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(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_accepts_secure_session_key_12)]) ).
cnf(g10,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(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_message_sent_31)]) ).
cnf(g11,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(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_composes_pairs_27)]) ).
cnf(g12,plain,
( ~ party_of_protocol(b)
| ~ intruder_message(generate_b_nonce(an_a_nonce))
| ~ intruder_holds(key(an_a_nonce,b))
| intruder_message(encrypt(generate_b_nonce(an_a_nonce),an_a_nonce)) ),
inference(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_key_encrypts_33)]) ).
cnf(g13,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(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_creates_freash_nonces_in_time_10)]) ).
cnf(g14,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(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_can_record_17)]) ).
cnf(g15,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(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_decomposes_triples_22)]) ).
cnf(g16,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(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intruder_decomposes_triples_21)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWV014-1 : TPTP v8.1.0. Released v2.4.0.
% 0.07/0.13 % Command : satcop --statistics %s
% 0.12/0.34 % Computer : n004.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Wed Jun 15 20:12:09 EDT 2022
% 0.12/0.34 % CPUTime :
% 2.38/0.66 % symbols: 27
% 2.38/0.66 % clauses: 34
% 2.38/0.66 % start clauses: 1
% 2.38/0.66 % iterative deepening steps: 320
% 2.38/0.66 % maximum path limit: 5
% 2.38/0.66 % literal attempts: 394445
% 2.38/0.66 % depth failures: 342367
% 2.38/0.66 % regularity failures: 13590
% 2.38/0.66 % tautology failures: 0
% 2.38/0.66 % reductions: 0
% 2.38/0.66 % extensions: 394165
% 2.38/0.66 % SAT variables: 169162
% 2.38/0.66 % SAT clauses: 177498
% 2.38/0.66 % WalkSAT solutions: 177496
% 2.38/0.66 % CDCL solutions: 0
% 2.38/0.66 % SZS status Unsatisfiable for theBenchmark
% 2.38/0.66 % SZS output start ListOfCNF for theBenchmark
% See solution above
%------------------------------------------------------------------------------