0.00/0.03 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.03 % Command : /export/starexec/sandbox/solver/bin/SPASS-SCL-FOL -t 180 /export/starexec/sandbox/benchmark/theBenchmark.p 0.09/0.35 % Computer : n004.cluster.edu 0.09/0.35 % Model : x86_64 x86_64 0.09/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.09/0.35 % Memory : 8046.5625MB 0.09/0.35 % OS : Linux 6.8.0-71-generic 0.09/0.35 % CPULimit : 1440 0.09/0.35 % WCLimit : 180 0.09/0.35 % DateTime : Mon Jul 27 09:24:38 UTC 2026 0.09/0.36 % CPUTime : 0.09/0.36 Running /export/starexec/sandbox/solver/bin/SPASS-SCL-FOL -t 180 /export/starexec/sandbox/benchmark/theBenchmark.p 0.13/0.36 0.13/0.36 % Input Clauses: 0.13/0.36 % 1:1:0:INP:: -> fresh_to_b(an_a_nonce) 0.13/0.36 % 2:2:4:INP:TopTopTopTop: ren1(x0,x1,x2,x3) -> intruder_message(x0) 0.13/0.36 % 3:2:4:INP:TopTopTopTop: ren1(x0,x1,x2,x3) -> intruder_message(x1) 0.13/0.36 % 4:2:4:INP:TopTopTopTop: ren1(x0,x1,x2,x3) -> intruder_message(x2) 0.13/0.36 % 5:2:4:INP:TopTopTopTop: ren1(x0,x1,x2,x3) -> intruder_message(x3) 0.13/0.36 % 6:2:4:INP:TopTopTopTop: intruder_message(quadruple(x0,x1,x2,x3)) -> ren1(x1,x2,x3,x0) 0.13/0.36 % 7:2:3:INP:TopTopTop: message(sent(x0,x1,x2)) -> intruder_message(x2) 0.13/0.36 % 8:5:4:INP:TopTopTopTop: intruder_message(x0),intruder_message(x1),intruder_message(x2),intruder_message(x3) -> intruder_message(quadruple(x0,x1,x2,x3)) 0.13/0.36 % 9:2:2:INP:TopTop: ren2(x0,x1) -> intruder_message(x0) 0.13/0.36 % 10:2:2:INP:TopTop: ren2(x0,x1) -> intruder_message(x1) 0.13/0.36 % 11:2:2:INP:TopTop: intruder_message(pair(x0,x1)) -> ren2(x0,x1) 0.13/0.36 % 12:1:1:INP:Top: a_nonce(generate_key(x0)) -> 0.13/0.36 % 13:1:0:INP:: -> t_holds(key(at,a)) 0.13/0.36 % 14:1:0:INP:: -> a_nonce(an_a_nonce) 0.13/0.36 % 15:4:3:INP:TopTopTop: intruder_message(x0),party_of_protocol(x1),party_of_protocol(x2) -> message(sent(x2,x1,x0)) 0.13/0.36 % 16:4:3:INP:TopTopTop: intruder_message(x0),intruder_message(x1),intruder_message(x2) -> intruder_message(triple(x0,x2,x1)) 0.13/0.36 % 17:3:2:INP:TopTop: intruder_message(x0),party_of_protocol(x1) -> intruder_holds(key(x0,x1)) 0.13/0.36 % 18:1:0:INP:: -> b_holds(key(bt,t)) 0.13/0.36 % 19:3:3:INP:TopTopTop: message(sent(x0,b,pair(encrypt(triple(x0,x1,generate_expiration_time(x2)),bt),encrypt(generate_b_nonce(x2),x1)))),b_stored(pair(x0,x2)) -> b_holds(key(x1,x0)) 0.13/0.36 % 20:1:1:INP:Top: -> a_nonce(generate_expiration_time(x0)) 0.13/0.36 % 21:1:1:INP:Top: -> a_nonce(generate_b_nonce(x0)) 0.13/0.36 % 22:1:0:INP:: -> a_stored(pair(b,an_a_nonce)) 0.13/0.36 % 23:1:0:INP:: -> party_of_protocol(t) 0.13/0.36 % 24:2:2:INP:TopTop: ren3(x0,x1) -> b_stored(pair(x0,x1)) 0.13/0.36 % 25:2:2:INP:TopTop: ren3(x0,x1) -> message(sent(b,t,triple(b,generate_b_nonce(x1),encrypt(triple(x0,x1,generate_expiration_time(x1)),bt)))) 0.13/0.36 % 26:3:2:INP:TopTop: fresh_to_b(x0),message(sent(x1,b,pair(x1,x0))) -> ren3(x1,x0) 0.13/0.36 % 27:3:2:INP:TopTop: intruder_message(x0),intruder_message(x1) -> intruder_message(pair(x0,x1)) 0.13/0.36 % 28:4:3:INP:TopTopTop: party_of_protocol(x0),intruder_holds(key(x1,x0)),intruder_message(x2) -> intruder_message(encrypt(x2,x1)) 0.13/0.36 % 29:1:0:INP:: -> a_holds(key(at,t)) 0.13/0.36 % 30:2:1:INP:Top: intruder_holds(key(x0,b)),b_holds(key(x0,a)) -> 0.13/0.36 % 31:2:4:INP:TopTopTopTop: ren4(x0,x1,x2,x3) -> message(sent(a,x0,pair(x1,encrypt(x2,x3)))) 0.13/0.36 % 32:2:4:INP:TopTopTopTop: ren4(x0,x1,x2,x3) -> a_holds(key(x3,x0)) 0.13/0.36 % 33:3:6:INP:TopTopTopTopTopTop: a_stored(pair(x0,x1)),message(sent(t,a,triple(encrypt(quadruple(x0,x1,x2,x3),at),x4,x5))) -> ren4(x0,x4,x5,x2) 0.13/0.36 % 34:1:0:INP:: -> party_of_protocol(b) 0.13/0.36 % 35:1:0:INP:: -> message(sent(a,b,pair(a,an_a_nonce))) 0.13/0.36 % 36:2:3:INP:TopTopTop: ren5(x0,x1,x2) -> intruder_message(x0) 0.13/0.36 % 37:2:3:INP:TopTopTop: ren5(x0,x1,x2) -> intruder_message(x1) 0.13/0.36 % 38:2:3:INP:TopTopTop: ren5(x0,x1,x2) -> intruder_message(x2) 0.13/0.36 % 39:2:3:INP:TopTopTop: intruder_message(triple(x0,x1,x2)) -> ren5(x0,x2,x1) 0.13/0.36 % 40:5:7:INP:TopTopTopTopTopTopTop: message(sent(x0,t,triple(x0,x1,encrypt(triple(x2,x3,x4),x5)))),a_nonce(x3),t_holds(key(x6,x2)),t_holds(key(x5,x0)) -> message(sent(t,x2,triple(encrypt(quadruple(x0,x3,generate_key(x3),x4),x6),encrypt(triple(x2,generate_key(x3),x4),x5),x1))) 0.13/0.36 % 41:1:0:INP:: -> t_holds(key(bt,b)) 0.13/0.36 % 42:4:3:INP:TopTopTop: party_of_protocol(x0),intruder_holds(key(x1,x0)),intruder_message(encrypt(x2,x1)) -> intruder_message(x1) 0.13/0.36 % 43:1:0:INP:: -> party_of_protocol(a) 0.13/0.36 0.13/0.36 % Predicates: fresh_to_b intruder_message message a_nonce t_holds party_of_protocol intruder_holds b_holds b_stored a_stored a_holds ren1 ren2 ren3 ren4 ren5 0.13/0.36 % Fol Constants: an_a_nonce at a bt t b 0.13/0.36 % Fol Functions: quadruple sent pair generate_key key triple generate_expiration_time encrypt generate_b_nonce 0.13/0.36 % Problem Properties: 0.13/0.36 % This is a full first-order problem without equality. The Problem is non-linear. 0.13/0.36 0.13/0.36 0.13/0.36 % Reduced Input Axiom Clauses: 0.13/0.36 % 1:1:0:INP:: -> fresh_to_b(an_a_nonce) 0.13/0.36 % 2:2:4:INP:TopTopTopTop: ren1(x0,x1,x2,x3) -> intruder_message(x0) 0.13/0.36 % 3:2:4:INP:TopTopTopTop: ren1(x0,x1,x2,x3) -> intruder_message(x1) 179.78/180.03 % 4:2:4:INP:TopTopTopTop: ren1(x0,x1,x2,x3) -> intruder_message(x2) 179.78/180.03 % 5:2:4:INP:TopTopTopTop: ren1(x0,x1,x2,x3) -> intruder_message(x3) 179.78/180.03 % 6:2:4:INP:TopTopTopTop: intruder_message(quadruple(x0,x1,x2,x3)) -> ren1(x1,x2,x3,x0) 179.78/180.03 % 7:2:3:INP:TopTopTop: message(sent(x0,x1,x2)) -> intruder_message(x2) 179.78/180.03 % 8:5:4:INP:TopTopTopTop: intruder_message(x0),intruder_message(x1),intruder_message(x2),intruder_message(x3) -> intruder_message(quadruple(x0,x1,x2,x3)) 179.78/180.03 % 9:2:2:INP:TopTop: ren2(x0,x1) -> intruder_message(x0) 179.78/180.03 % 10:2:2:INP:TopTop: ren2(x0,x1) -> intruder_message(x1) 179.78/180.03 % 11:2:2:INP:TopTop: intruder_message(pair(x0,x1)) -> ren2(x0,x1) 179.78/180.03 % 12:1:1:INP:Top: a_nonce(generate_key(x0)) -> 179.78/180.03 % 13:1:0:INP:: -> t_holds(key(at,a)) 179.78/180.03 % 14:1:0:INP:: -> a_nonce(an_a_nonce) 179.78/180.03 % 15:4:3:INP:TopTopTop: intruder_message(x0),party_of_protocol(x1),party_of_protocol(x2) -> message(sent(x2,x1,x0)) 179.78/180.03 % 16:4:3:INP:TopTopTop: intruder_message(x0),intruder_message(x1),intruder_message(x2) -> intruder_message(triple(x0,x2,x1)) 179.78/180.03 % 17:3:2:INP:TopTop: intruder_message(x0),party_of_protocol(x1) -> intruder_holds(key(x0,x1)) 179.78/180.03 % 18:1:0:INP:: -> b_holds(key(bt,t)) 179.78/180.03 % 19:3:3:INP:TopTopTop: message(sent(x0,b,pair(encrypt(triple(x0,x1,generate_expiration_time(x2)),bt),encrypt(generate_b_nonce(x2),x1)))),b_stored(pair(x0,x2)) -> b_holds(key(x1,x0)) 179.78/180.03 % 20:1:1:INP:Top: -> a_nonce(generate_expiration_time(x0)) 179.78/180.03 % 21:1:1:INP:Top: -> a_nonce(generate_b_nonce(x0)) 179.78/180.03 % 22:1:0:INP:: -> a_stored(pair(b,an_a_nonce)) 179.78/180.03 % 23:1:0:INP:: -> party_of_protocol(t) 179.78/180.03 % 24:2:2:INP:TopTop: ren3(x0,x1) -> b_stored(pair(x0,x1)) 179.78/180.03 % 25:2:2:INP:TopTop: ren3(x0,x1) -> message(sent(b,t,triple(b,generate_b_nonce(x1),encrypt(triple(x0,x1,generate_expiration_time(x1)),bt)))) 179.78/180.03 % 26:3:2:INP:TopTop: fresh_to_b(x0),message(sent(x1,b,pair(x1,x0))) -> ren3(x1,x0) 179.78/180.03 % 27:3:2:INP:TopTop: intruder_message(x0),intruder_message(x1) -> intruder_message(pair(x0,x1)) 179.78/180.03 % 28:4:3:INP:TopTopTop: party_of_protocol(x0),intruder_holds(key(x1,x0)),intruder_message(x2) -> intruder_message(encrypt(x2,x1)) 179.78/180.03 % 29:1:0:INP:: -> a_holds(key(at,t)) 179.78/180.03 % 31:2:4:INP:TopTopTopTop: ren4(x0,x1,x2,x3) -> message(sent(a,x0,pair(x1,encrypt(x2,x3)))) 179.78/180.03 % 32:2:4:INP:TopTopTopTop: ren4(x0,x1,x2,x3) -> a_holds(key(x3,x0)) 179.78/180.03 % 33:3:6:INP:TopTopTopTopTopTop: a_stored(pair(x0,x1)),message(sent(t,a,triple(encrypt(quadruple(x0,x1,x2,x3),at),x4,x5))) -> ren4(x0,x4,x5,x2) 179.78/180.03 % 34:1:0:INP:: -> party_of_protocol(b) 179.78/180.03 % 35:1:0:INP:: -> message(sent(a,b,pair(a,an_a_nonce))) 179.78/180.03 % 36:2:3:INP:TopTopTop: ren5(x0,x1,x2) -> intruder_message(x0) 179.78/180.03 % 37:2:3:INP:TopTopTop: ren5(x0,x1,x2) -> intruder_message(x1) 179.78/180.03 % 38:2:3:INP:TopTopTop: ren5(x0,x1,x2) -> intruder_message(x2) 179.78/180.03 % 39:2:3:INP:TopTopTop: intruder_message(triple(x0,x1,x2)) -> ren5(x0,x2,x1) 179.78/180.03 % 40:5:7:INP:TopTopTopTopTopTopTop: message(sent(x0,t,triple(x0,x1,encrypt(triple(x2,x3,x4),x5)))),a_nonce(x3),t_holds(key(x6,x2)),t_holds(key(x5,x0)) -> message(sent(t,x2,triple(encrypt(quadruple(x0,x3,generate_key(x3),x4),x6),encrypt(triple(x2,generate_key(x3),x4),x5),x1))) 179.78/180.03 % 41:1:0:INP:: -> t_holds(key(bt,b)) 179.78/180.03 % 42:4:3:INP:TopTopTop: party_of_protocol(x0),intruder_holds(key(x1,x0)),intruder_message(encrypt(x2,x1)) -> intruder_message(x1) 179.78/180.03 % 43:1:0:INP:: -> party_of_protocol(a) 179.78/180.03 179.78/180.03 % Reduced Input Conjecture Clauses: 179.78/180.03 % 30:2:1:INP:Top: intruder_holds(key(x0,b)),b_holds(key(x0,a)) -> 179.78/180.03 179.78/180.03 179.78/180.03 % === Starting SPASS-SCL-FOL A Little Less Naive, considering 91 atoms initially. Used heuristic: lmodel_grow === 179.78/180.03 179.78/180.03 179.78/180.03 179.78/180.03 % SZS status Timeout 179.78/180.03 179.78/180.03 % SPASS-SCL-FOL 0.1.1 179.78/180.03 % SPASS beiseite: Ran out of time or SPASS was killed. 179.78/180.03 % Problem: /export/starexec/sandbox/benchmark/theBenchmark.p 179.78/180.03 179.78/180.03 % SPASS-SCL-FOL Statistics: 179.78/180.03 % Number of learned clauses: 5 179.78/180.03 % Number of propagations: 209 179.78/180.03 % Number of decisions: 48 179.78/180.03 % Number of resolutions: 6 179.78/180.03 % Number of condensations: 0 179.78/180.03 % Number of sub resolutions: 1 179.78/180.03 179.78/180.03 % SCL allocated 678468 KBytes. 179.78/180.03 % SCL spent 0:2:59.67 on the problem. 179.78/180.13 EOF