TSTP Solution File: SWV014+1 by SuperZenon---0.0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SuperZenon---0.0.1
% Problem : SWV014+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_super_zenon -p0 -itptp -om -max-time %d %s
% Computer : n013.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:49:43 EDT 2022
% Result : Theorem 0.16s 0.46s
% Output : Proof 0.16s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : SWV014+1 : TPTP v8.1.0. Released v2.4.0.
% 0.03/0.12 % Command : run_super_zenon -p0 -itptp -om -max-time %d %s
% 0.11/0.32 % Computer : n013.cluster.edu
% 0.11/0.32 % Model : x86_64 x86_64
% 0.11/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32 % Memory : 8042.1875MB
% 0.11/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32 % CPULimit : 300
% 0.11/0.32 % WCLimit : 600
% 0.11/0.32 % DateTime : Wed Jun 15 09:13:59 EDT 2022
% 0.11/0.32 % CPUTime :
% 0.16/0.46 % SZS status Theorem
% 0.16/0.46 (* PROOF-FOUND *)
% 0.16/0.46 (* BEGIN-PROOF *)
% 0.16/0.46 % SZS output start Proof
% 0.16/0.46 1. (message (sent (a) (b) (pair (a) (an_a_nonce)))) (-. (message (sent (a) (b) (pair (a) (an_a_nonce))))) ### Axiom
% 0.16/0.46 2. (fresh_to_b (an_a_nonce)) (-. (fresh_to_b (an_a_nonce))) ### Axiom
% 0.16/0.46 3. (-. (intruder_message (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))) ### Axiom
% 0.16/0.46 4. (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)))) ### Extension/test/intruder_decomposes_triples 3
% 0.16/0.46 5. (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 (encrypt (triple (a) (an_a_nonce) (generate_expiration_time (an_a_nonce))) (bt)))) ### Extension/test/intruder_can_record 4
% 0.16/0.46 6. ((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))))) /\ (b_stored (pair (a) (an_a_nonce)))) (-. (intruder_message (encrypt (triple (a) (an_a_nonce) (generate_expiration_time (an_a_nonce))) (bt)))) ### And 5
% 0.16/0.46 7. (((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))))) /\ (b_stored (pair (a) (an_a_nonce))))) (-. (intruder_message (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)))) ### DisjTree 1 2 6
% 0.16/0.46 8. (All V, (((message (sent (a) (b) (pair (a) V))) /\ (fresh_to_b V)) => ((message (sent (b) (t) (triple (b) (generate_b_nonce V) (encrypt (triple (a) V (generate_expiration_time V)) (bt))))) /\ (b_stored (pair (a) V))))) (message (sent (a) (b) (pair (a) (an_a_nonce)))) (fresh_to_b (an_a_nonce)) (-. (intruder_message (encrypt (triple (a) (an_a_nonce) (generate_expiration_time (an_a_nonce))) (bt)))) ### All 7
% 0.16/0.46 9. (message (sent (a) (b) (pair (a) (an_a_nonce)))) (-. (message (sent (a) (b) (pair (a) (an_a_nonce))))) ### Axiom
% 0.16/0.46 10. (fresh_to_b (an_a_nonce)) (-. (fresh_to_b (an_a_nonce))) ### Axiom
% 0.16/0.46 11. (-. (intruder_message (generate_b_nonce (an_a_nonce)))) (intruder_message (generate_b_nonce (an_a_nonce))) ### Axiom
% 0.16/0.46 12. (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)))) ### Extension/test/intruder_decomposes_triples 11
% 0.16/0.46 13. (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 (generate_b_nonce (an_a_nonce)))) ### Extension/test/intruder_can_record 12
% 0.16/0.46 14. ((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))))) /\ (b_stored (pair (a) (an_a_nonce)))) (-. (intruder_message (generate_b_nonce (an_a_nonce)))) ### And 13
% 0.16/0.46 15. (((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))))) /\ (b_stored (pair (a) (an_a_nonce))))) (-. (intruder_message (generate_b_nonce (an_a_nonce)))) (fresh_to_b (an_a_nonce)) (message (sent (a) (b) (pair (a) (an_a_nonce)))) ### DisjTree 9 10 14
% 0.16/0.46 16. (All V, (((message (sent (a) (b) (pair (a) V))) /\ (fresh_to_b V)) => ((message (sent (b) (t) (triple (b) (generate_b_nonce V) (encrypt (triple (a) V (generate_expiration_time V)) (bt))))) /\ (b_stored (pair (a) V))))) (message (sent (a) (b) (pair (a) (an_a_nonce)))) (fresh_to_b (an_a_nonce)) (-. (intruder_message (generate_b_nonce (an_a_nonce)))) ### All 15
% 0.16/0.46 17. (intruder_message (an_a_nonce)) (-. (intruder_message (an_a_nonce))) ### Axiom
% 0.16/0.46 18. (party_of_protocol (b)) (-. (party_of_protocol (b))) ### Axiom
% 0.16/0.46 19. (-. (intruder_holds (key (an_a_nonce) (b)))) (party_of_protocol (b)) (intruder_message (an_a_nonce)) ### Extension/test/intruder_holds_keyctrp 17 18
% 0.16/0.46 20. (party_of_protocol (b)) (-. (party_of_protocol (b))) ### Axiom
% 0.16/0.46 21. (-. (intruder_message (encrypt (generate_b_nonce (an_a_nonce)) (an_a_nonce)))) (intruder_message (encrypt (generate_b_nonce (an_a_nonce)) (an_a_nonce))) ### Axiom
% 0.16/0.46 22. (((intruder_message (generate_b_nonce (an_a_nonce))) /\ ((intruder_holds (key (an_a_nonce) (b))) /\ (party_of_protocol (b)))) => (intruder_message (encrypt (generate_b_nonce (an_a_nonce)) (an_a_nonce)))) (-. (intruder_message (encrypt (generate_b_nonce (an_a_nonce)) (an_a_nonce)))) (intruder_message (an_a_nonce)) (party_of_protocol (b)) (fresh_to_b (an_a_nonce)) (message (sent (a) (b) (pair (a) (an_a_nonce)))) (All V, (((message (sent (a) (b) (pair (a) V))) /\ (fresh_to_b V)) => ((message (sent (b) (t) (triple (b) (generate_b_nonce V) (encrypt (triple (a) V (generate_expiration_time V)) (bt))))) /\ (b_stored (pair (a) V))))) ### DisjTree 16 19 20 21
% 0.16/0.46 23. (All W, (((intruder_message (generate_b_nonce (an_a_nonce))) /\ ((intruder_holds (key (an_a_nonce) W)) /\ (party_of_protocol W))) => (intruder_message (encrypt (generate_b_nonce (an_a_nonce)) (an_a_nonce))))) (All V, (((message (sent (a) (b) (pair (a) V))) /\ (fresh_to_b V)) => ((message (sent (b) (t) (triple (b) (generate_b_nonce V) (encrypt (triple (a) V (generate_expiration_time V)) (bt))))) /\ (b_stored (pair (a) V))))) (message (sent (a) (b) (pair (a) (an_a_nonce)))) (fresh_to_b (an_a_nonce)) (party_of_protocol (b)) (intruder_message (an_a_nonce)) (-. (intruder_message (encrypt (generate_b_nonce (an_a_nonce)) (an_a_nonce)))) ### All 22
% 0.16/0.46 24. (All V, (All W, (((intruder_message (generate_b_nonce (an_a_nonce))) /\ ((intruder_holds (key V W)) /\ (party_of_protocol W))) => (intruder_message (encrypt (generate_b_nonce (an_a_nonce)) V))))) (-. (intruder_message (encrypt (generate_b_nonce (an_a_nonce)) (an_a_nonce)))) (intruder_message (an_a_nonce)) (party_of_protocol (b)) (fresh_to_b (an_a_nonce)) (message (sent (a) (b) (pair (a) (an_a_nonce)))) (All V, (((message (sent (a) (b) (pair (a) V))) /\ (fresh_to_b V)) => ((message (sent (b) (t) (triple (b) (generate_b_nonce V) (encrypt (triple (a) V (generate_expiration_time V)) (bt))))) /\ (b_stored (pair (a) V))))) ### All 23
% 0.16/0.46 25. (All U, (All V, (All W, (((intruder_message U) /\ ((intruder_holds (key V W)) /\ (party_of_protocol W))) => (intruder_message (encrypt U V)))))) (All V, (((message (sent (a) (b) (pair (a) V))) /\ (fresh_to_b V)) => ((message (sent (b) (t) (triple (b) (generate_b_nonce V) (encrypt (triple (a) V (generate_expiration_time V)) (bt))))) /\ (b_stored (pair (a) V))))) (message (sent (a) (b) (pair (a) (an_a_nonce)))) (fresh_to_b (an_a_nonce)) (party_of_protocol (b)) (intruder_message (an_a_nonce)) (-. (intruder_message (encrypt (generate_b_nonce (an_a_nonce)) (an_a_nonce)))) ### All 24
% 0.16/0.46 26. (-. (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 (an_a_nonce)) (party_of_protocol (b)) (All U, (All V, (All W, (((intruder_message U) /\ ((intruder_holds (key V W)) /\ (party_of_protocol W))) => (intruder_message (encrypt U V)))))) (fresh_to_b (an_a_nonce)) (message (sent (a) (b) (pair (a) (an_a_nonce)))) (All V, (((message (sent (a) (b) (pair (a) V))) /\ (fresh_to_b V)) => ((message (sent (b) (t) (triple (b) (generate_b_nonce V) (encrypt (triple (a) V (generate_expiration_time V)) (bt))))) /\ (b_stored (pair (a) V))))) ### Extension/test/intruder_composes_pairsctrp 8 25
% 0.16/0.46 27. (party_of_protocol (a)) (-. (party_of_protocol (a))) ### Axiom
% 0.16/0.46 28. (party_of_protocol (b)) (-. (party_of_protocol (b))) ### Axiom
% 0.16/0.46 29. (-. (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)))))) (party_of_protocol (a)) (All V, (((message (sent (a) (b) (pair (a) V))) /\ (fresh_to_b V)) => ((message (sent (b) (t) (triple (b) (generate_b_nonce V) (encrypt (triple (a) V (generate_expiration_time V)) (bt))))) /\ (b_stored (pair (a) V))))) (message (sent (a) (b) (pair (a) (an_a_nonce)))) (fresh_to_b (an_a_nonce)) (All U, (All V, (All W, (((intruder_message U) /\ ((intruder_holds (key V W)) /\ (party_of_protocol W))) => (intruder_message (encrypt U V)))))) (party_of_protocol (b)) (intruder_message (an_a_nonce)) ### Extension/test/intruder_message_sentctrp 26 27 28
% 0.16/0.46 30. (message (sent (a) (b) (pair (a) (an_a_nonce)))) (-. (message (sent (a) (b) (pair (a) (an_a_nonce))))) ### Axiom
% 0.16/0.46 31. (fresh_to_b (an_a_nonce)) (-. (fresh_to_b (an_a_nonce))) ### Axiom
% 0.16/0.46 32. (-. (b_stored (pair (a) (an_a_nonce)))) (b_stored (pair (a) (an_a_nonce))) ### Axiom
% 0.16/0.46 33. ((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))))) /\ (b_stored (pair (a) (an_a_nonce)))) (-. (b_stored (pair (a) (an_a_nonce)))) ### And 32
% 0.16/0.46 34. (((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))))) /\ (b_stored (pair (a) (an_a_nonce))))) (-. (b_stored (pair (a) (an_a_nonce)))) (fresh_to_b (an_a_nonce)) (message (sent (a) (b) (pair (a) (an_a_nonce)))) ### DisjTree 30 31 33
% 0.16/0.46 35. (All V, (((message (sent (a) (b) (pair (a) V))) /\ (fresh_to_b V)) => ((message (sent (b) (t) (triple (b) (generate_b_nonce V) (encrypt (triple (a) V (generate_expiration_time V)) (bt))))) /\ (b_stored (pair (a) V))))) (message (sent (a) (b) (pair (a) (an_a_nonce)))) (fresh_to_b (an_a_nonce)) (-. (b_stored (pair (a) (an_a_nonce)))) ### All 34
% 0.16/0.46 36. (b_holds (key (an_a_nonce) (a))) (-. (b_holds (key (an_a_nonce) (a)))) ### Axiom
% 0.16/0.46 37. (-. ((intruder_holds (key (an_a_nonce) (b))) /\ (b_holds (key (an_a_nonce) (a))))) (b_holds (key (an_a_nonce) (a))) (intruder_message (an_a_nonce)) (party_of_protocol (b)) ### NotAnd 19 36
% 0.16/0.46 38. (-. (Ex U, ((intruder_holds (key U (b))) /\ (b_holds (key U (a)))))) (party_of_protocol (b)) (intruder_message (an_a_nonce)) (b_holds (key (an_a_nonce) (a))) ### NotExists 37
% 0.16/0.46 39. (((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)))) (-. (Ex U, ((intruder_holds (key U (b))) /\ (b_holds (key U (a)))))) (intruder_message (an_a_nonce)) (party_of_protocol (b)) (All U, (All V, (All W, (((intruder_message U) /\ ((intruder_holds (key V W)) /\ (party_of_protocol W))) => (intruder_message (encrypt U V)))))) (fresh_to_b (an_a_nonce)) (message (sent (a) (b) (pair (a) (an_a_nonce)))) (All V, (((message (sent (a) (b) (pair (a) V))) /\ (fresh_to_b V)) => ((message (sent (b) (t) (triple (b) (generate_b_nonce V) (encrypt (triple (a) V (generate_expiration_time V)) (bt))))) /\ (b_stored (pair (a) V))))) (party_of_protocol (a)) ### DisjTree 29 35 38
% 0.16/0.46 40. (All Y, (((message (sent (a) (b) (pair (encrypt (triple (a) (an_a_nonce) (generate_expiration_time Y)) (bt)) (encrypt (generate_b_nonce Y) (an_a_nonce))))) /\ (b_stored (pair (a) Y))) => (b_holds (key (an_a_nonce) (a))))) (party_of_protocol (a)) (All V, (((message (sent (a) (b) (pair (a) V))) /\ (fresh_to_b V)) => ((message (sent (b) (t) (triple (b) (generate_b_nonce V) (encrypt (triple (a) V (generate_expiration_time V)) (bt))))) /\ (b_stored (pair (a) V))))) (message (sent (a) (b) (pair (a) (an_a_nonce)))) (fresh_to_b (an_a_nonce)) (All U, (All V, (All W, (((intruder_message U) /\ ((intruder_holds (key V W)) /\ (party_of_protocol W))) => (intruder_message (encrypt U V)))))) (party_of_protocol (b)) (intruder_message (an_a_nonce)) (-. (Ex U, ((intruder_holds (key U (b))) /\ (b_holds (key U (a)))))) ### All 39
% 0.16/0.46 41. (All U, (All V, (((message (sent U (b) (pair U V))) /\ (fresh_to_b V)) => ((message (sent (b) (t) (triple (b) (generate_b_nonce V) (encrypt (triple U V (generate_expiration_time V)) (bt))))) /\ (b_stored (pair U V)))))) (-. (Ex U, ((intruder_holds (key U (b))) /\ (b_holds (key U (a)))))) (intruder_message (an_a_nonce)) (party_of_protocol (b)) (All U, (All V, (All W, (((intruder_message U) /\ ((intruder_holds (key V W)) /\ (party_of_protocol W))) => (intruder_message (encrypt U V)))))) (fresh_to_b (an_a_nonce)) (message (sent (a) (b) (pair (a) (an_a_nonce)))) (party_of_protocol (a)) (All Y, (((message (sent (a) (b) (pair (encrypt (triple (a) (an_a_nonce) (generate_expiration_time Y)) (bt)) (encrypt (generate_b_nonce Y) (an_a_nonce))))) /\ (b_stored (pair (a) Y))) => (b_holds (key (an_a_nonce) (a))))) ### All 40
% 0.16/0.46 42. (All X, (All Y, (((message (sent X (b) (pair (encrypt (triple X (an_a_nonce) (generate_expiration_time Y)) (bt)) (encrypt (generate_b_nonce Y) (an_a_nonce))))) /\ (b_stored (pair X Y))) => (b_holds (key (an_a_nonce) X))))) (party_of_protocol (a)) (message (sent (a) (b) (pair (a) (an_a_nonce)))) (fresh_to_b (an_a_nonce)) (All U, (All V, (All W, (((intruder_message U) /\ ((intruder_holds (key V W)) /\ (party_of_protocol W))) => (intruder_message (encrypt U V)))))) (party_of_protocol (b)) (intruder_message (an_a_nonce)) (-. (Ex U, ((intruder_holds (key U (b))) /\ (b_holds (key U (a)))))) (All U, (All V, (((message (sent U (b) (pair U V))) /\ (fresh_to_b V)) => ((message (sent (b) (t) (triple (b) (generate_b_nonce V) (encrypt (triple U V (generate_expiration_time V)) (bt))))) /\ (b_stored (pair U V)))))) ### All 41
% 0.16/0.46 43. (All V, (All X, (All Y, (((message (sent X (b) (pair (encrypt (triple X V (generate_expiration_time Y)) (bt)) (encrypt (generate_b_nonce Y) V)))) /\ (b_stored (pair X Y))) => (b_holds (key V X)))))) (All U, (All V, (((message (sent U (b) (pair U V))) /\ (fresh_to_b V)) => ((message (sent (b) (t) (triple (b) (generate_b_nonce V) (encrypt (triple U V (generate_expiration_time V)) (bt))))) /\ (b_stored (pair U V)))))) (-. (Ex U, ((intruder_holds (key U (b))) /\ (b_holds (key U (a)))))) (intruder_message (an_a_nonce)) (party_of_protocol (b)) (All U, (All V, (All W, (((intruder_message U) /\ ((intruder_holds (key V W)) /\ (party_of_protocol W))) => (intruder_message (encrypt U V)))))) (fresh_to_b (an_a_nonce)) (message (sent (a) (b) (pair (a) (an_a_nonce)))) (party_of_protocol (a)) ### All 42
% 0.16/0.46 44. (intruder_message (pair (a) (an_a_nonce))) (party_of_protocol (a)) (message (sent (a) (b) (pair (a) (an_a_nonce)))) (fresh_to_b (an_a_nonce)) (All U, (All V, (All W, (((intruder_message U) /\ ((intruder_holds (key V W)) /\ (party_of_protocol W))) => (intruder_message (encrypt U V)))))) (party_of_protocol (b)) (-. (Ex U, ((intruder_holds (key U (b))) /\ (b_holds (key U (a)))))) (All U, (All V, (((message (sent U (b) (pair U V))) /\ (fresh_to_b V)) => ((message (sent (b) (t) (triple (b) (generate_b_nonce V) (encrypt (triple U V (generate_expiration_time V)) (bt))))) /\ (b_stored (pair U V)))))) (All V, (All X, (All Y, (((message (sent X (b) (pair (encrypt (triple X V (generate_expiration_time Y)) (bt)) (encrypt (generate_b_nonce Y) V)))) /\ (b_stored (pair X Y))) => (b_holds (key V X)))))) ### Extension/test/intruder_decomposes_pairs 43
% 0.16/0.46 45. (All V, (All X, (All Y, (((message (sent X (b) (pair (encrypt (triple X V (generate_expiration_time Y)) (bt)) (encrypt (generate_b_nonce Y) V)))) /\ (b_stored (pair X Y))) => (b_holds (key V X)))))) (All U, (All V, (((message (sent U (b) (pair U V))) /\ (fresh_to_b V)) => ((message (sent (b) (t) (triple (b) (generate_b_nonce V) (encrypt (triple U V (generate_expiration_time V)) (bt))))) /\ (b_stored (pair U V)))))) (-. (Ex U, ((intruder_holds (key U (b))) /\ (b_holds (key U (a)))))) (party_of_protocol (b)) (All U, (All V, (All W, (((intruder_message U) /\ ((intruder_holds (key V W)) /\ (party_of_protocol W))) => (intruder_message (encrypt U V)))))) (fresh_to_b (an_a_nonce)) (message (sent (a) (b) (pair (a) (an_a_nonce)))) (party_of_protocol (a)) ### Extension/test/intruder_can_record 44
% 0.16/0.46 % SZS output end Proof
% 0.16/0.46 (* END-PROOF *)
%------------------------------------------------------------------------------