TSTP Solution File: SWV010+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV010+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n025.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:40:55 EDT 2022
% Result : Satisfiable 0.21s 0.46s
% Output : Saturation 0.21s
% Verified :
% SZS Type : ERROR: Analysing output (Could not find formula named 43)
% Comments :
%------------------------------------------------------------------------------
cnf(44,plain,
b_holds(key(generate_key(an_a_nonce),a)),
inference(mrr,[status(thm)],[43,34]),
[iquote('0:MRR:43.0,34.0')] ).
cnf(42,plain,
message(sent(a,b,pair(encrypt(triple(a,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),generate_key(an_a_nonce))))),
inference(mrr,[status(thm)],[39,8,6]),
[iquote('0:MRR:39.0,39.1,8.0,6.0')] ).
cnf(41,plain,
a_holds(key(generate_key(an_a_nonce),b)),
inference(mrr,[status(thm)],[40,8,6]),
[iquote('0:MRR:40.0,40.1,8.0,6.0')] ).
cnf(38,plain,
( ~ t_holds(key(u,a))
| message(sent(t,a,triple(encrypt(quadruple(b,an_a_nonce,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),u),encrypt(triple(a,generate_key(an_a_nonce),generate_expiration_time(an_a_nonce)),bt),generate_b_nonce(an_a_nonce)))) ),
inference(mrr,[status(thm)],[37,9]),
[iquote('0:MRR:37.1,9.0')] ).
cnf(16,axiom,
( ~ t_holds(key(u,v))
| ~ t_holds(key(w,x))
| ~ message(sent(x,t,triple(x,y,encrypt(triple(v,z,x1),w))))
| message(sent(t,v,triple(encrypt(quadruple(x,z,generate_key(z),x1),u),encrypt(triple(v,generate_key(z),x1),w),y))) ),
file('SWV010+1.p',unknown),
[] ).
cnf(15,axiom,
( ~ a_stored(pair(u,v))
| ~ message(sent(t,a,triple(encrypt(quadruple(u,v,w,x),at),y,z)))
| message(sent(a,u,pair(y,encrypt(z,w)))) ),
file('SWV010+1.p',unknown),
[] ).
cnf(36,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)))),
inference(ssi,[status(thm)],[35,3]),
[iquote('0:SSi:35.0,3.0')] ).
cnf(13,axiom,
( ~ b_stored(pair(u,v))
| ~ message(sent(u,b,pair(encrypt(triple(u,w,generate_expiration_time(v)),bt),encrypt(generate_b_nonce(v),w))))
| b_holds(key(w,u)) ),
file('SWV010+1.p',unknown),
[] ).
cnf(14,axiom,
( ~ fresh_to_b(u)
| ~ message(sent(v,b,pair(v,u)))
| message(sent(b,t,triple(b,generate_b_nonce(u),encrypt(triple(v,u,generate_expiration_time(u)),bt)))) ),
file('SWV010+1.p',unknown),
[] ).
cnf(12,axiom,
( ~ a_stored(pair(u,v))
| ~ message(sent(t,a,triple(encrypt(quadruple(u,v,w,x),at),y,z)))
| a_holds(key(w,u)) ),
file('SWV010+1.p',unknown),
[] ).
cnf(34,plain,
b_stored(pair(a,an_a_nonce)),
inference(ssi,[status(thm)],[33,3]),
[iquote('0:SSi:33.0,3.0')] ).
cnf(11,axiom,
( ~ fresh_to_b(u)
| ~ message(sent(v,b,pair(v,u)))
| b_stored(pair(v,u)) ),
file('SWV010+1.p',unknown),
[] ).
cnf(10,axiom,
message(sent(a,b,pair(a,an_a_nonce))),
file('SWV010+1.p',unknown),
[] ).
cnf(8,axiom,
t_holds(key(at,a)),
file('SWV010+1.p',unknown),
[] ).
cnf(9,axiom,
t_holds(key(bt,b)),
file('SWV010+1.p',unknown),
[] ).
cnf(6,axiom,
a_stored(pair(b,an_a_nonce)),
file('SWV010+1.p',unknown),
[] ).
cnf(5,axiom,
a_holds(key(at,t)),
file('SWV010+1.p',unknown),
[] ).
cnf(7,axiom,
b_holds(key(bt,t)),
file('SWV010+1.p',unknown),
[] ).
cnf(1,axiom,
party_of_protocol(a),
file('SWV010+1.p',unknown),
[] ).
cnf(2,axiom,
party_of_protocol(b),
file('SWV010+1.p',unknown),
[] ).
cnf(3,axiom,
fresh_to_b(an_a_nonce),
file('SWV010+1.p',unknown),
[] ).
cnf(4,axiom,
party_of_protocol(t),
file('SWV010+1.p',unknown),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.13/0.13 % Problem : SWV010+1 : TPTP v8.1.0. Released v2.4.0.
% 0.13/0.14 % Command : run_spass %d %s
% 0.14/0.36 % Computer : n025.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 600
% 0.14/0.36 % DateTime : Tue Jun 14 19:32:25 EDT 2022
% 0.14/0.36 % CPUTime :
% 0.21/0.46
% 0.21/0.46 SPASS V 3.9
% 0.21/0.46 SPASS beiseite: Completion found.
% 0.21/0.46 % SZS status CounterSatisfiable
% 0.21/0.46 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.46 SPASS derived 6 clauses, backtracked 0 clauses, performed 0 splits and kept 22 clauses.
% 0.21/0.46 SPASS allocated 97741 KBytes.
% 0.21/0.46 SPASS spent 0:00:00.09 on the problem.
% 0.21/0.46 0:00:00.04 for the input.
% 0.21/0.46 0:00:00.03 for the FLOTTER CNF translation.
% 0.21/0.46 0:00:00.00 for inferences.
% 0.21/0.46 0:00:00.00 for the backtracking.
% 0.21/0.46 0:00:00.00 for the reduction.
% 0.21/0.46
% 0.21/0.46
% 0.21/0.46 The saturated set of worked-off clauses is :
% 0.21/0.46 % SZS output start Saturation
% See solution above
%------------------------------------------------------------------------------