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 : n012.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:16 EDT 2022
% Result : Theorem 3.91s 0.87s
% Output : Proof 3.91s
% Verified :
% SZS Type : ERROR: Analysing output (MakeTreeStats fails)
% Comments :
%------------------------------------------------------------------------------
cnf(g0,plain,
party_of_protocol(a),
inference(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_is_party_of_protocol)]) ).
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)]) ).
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)]) ).
cnf(g3,plain,
party_of_protocol(b),
inference(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_is_party_of_protocol)]) ).
cnf(g4,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)]) ).
cnf(g5,plain,
fresh_to_b(an_a_nonce),
inference(ground_cnf,[],[file('/export/starexec/sandbox2/benchmark/theBenchmark.p',nonce_a_is_fresh_to_b)]) ).
cnf(g6,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)]) ).
cnf(g7,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)]) ).
cnf(g8,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)]) ).
cnf(g9,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)]) ).
cnf(g10,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)]) ).
cnf(g11,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)]) ).
cnf(g12,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)]) ).
cnf(g13,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)]) ).
cnf(g14,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)]) ).
cnf(g15,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)]) ).
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(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)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.13 % Problem : SWV014+1 : TPTP v8.1.0. Released v2.4.0.
% 0.13/0.14 % Command : satcop --statistics %s
% 0.14/0.35 % Computer : n012.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 600
% 0.14/0.35 % DateTime : Wed Jun 15 09:17:24 EDT 2022
% 0.14/0.35 % CPUTime :
% 3.91/0.87 % symbols: 28
% 3.91/0.87 % clauses: 38
% 3.91/0.87 % start clauses: 1
% 3.91/0.87 % iterative deepening steps: 276
% 3.91/0.87 % maximum path limit: 5
% 3.91/0.87 % literal attempts: 601645
% 3.91/0.87 % depth failures: 518807
% 3.91/0.87 % regularity failures: 24924
% 3.91/0.87 % tautology failures: 0
% 3.91/0.87 % reductions: 0
% 3.91/0.87 % extensions: 601401
% 3.91/0.87 % SAT variables: 199292
% 3.91/0.87 % SAT clauses: 210672
% 3.91/0.87 % WalkSAT solutions: 210668
% 3.91/0.87 % CDCL solutions: 1
% 3.91/0.87 % SZS status Theorem for theBenchmark
% 3.91/0.87 % SZS output start ListOfCNF for theBenchmark
% See solution above
%------------------------------------------------------------------------------