A correctness proof of the SRP protocol

  title={A correctness proof of the SRP protocol},
  author={Huabing Yang and Xingyuan Zhang and Yuanyuan Wang},
  journal={Proceedings 20th IEEE International Parallel & Distributed Processing Symposium},
  pages={7 pp.-}
The correctness of a routing protocol can be divided into two parts, a liveness property proof and a safety property proof. The former requires that route(s) should be discovered and data be transmitted successfully, while the latter requires that the discovered routes have some desired characters such as containing only benign nodes. While safety properties are relatively easier to prove, the proof of liveness properties is usually harder. This paper presented a liveness proof of a secure… CONTINUE READING

From This Paper

Topics from this paper.
2 Citations
22 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 22 references

Liveness reasoning for inductive protocol verification

  • X. Zhang, H. Yang, Y. Wang
  • Oxford University Computing Lab. PRG-RR-05-02,
  • 2005
Highly Influential
5 Excerpts

Liveness proof of an elevator control system

  • H. Yang, X. Zhang, Y. Wang
  • The 'Emerging Trend' of TPHOLs
  • 2005
2 Excerpts

Similar Papers

Loading similar papers…