Routing Information Protocol in HOL/SPIN

  title={Routing Information Protocol in HOL/SPIN},
  author={Karthikeyan Bhargavan and Carl A. Gunter and Davor Obradovic},
We provide a proof using HOL and SPIN of convergence for the Routing Information Protocol RIP an internet protocol based on distance vector routing We also calculate a sharp realtime bound for this convergence This extends existing results to deal with the RIP standard itself which has complexities not accounted for in theorems about ab stract versions of the protocol Our work also provides a case study in the combined use of a higher order theorem prover and a model checker The former is used… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 110 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
65 Citations
15 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 65 extracted citations

111 Citations

Citations per Year
Semantic Scholar estimates that this publication has 111 citations based on the available data.

See our FAQ for additional information.


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

Introduction to HOL: A theorem proving environment for higher order logic

  • M.J.C. Gordon, T. F. Melham, editors
  • 1993
Highly Influential
4 Excerpts

Routing information protocol

  • C. Hendrick
  • RFC 1058,
  • 1988
Highly Influential
4 Excerpts

An analysis of BGP convergence prop erties

  • Timothy G. Gri n, Gordon Wilfong
  • Proceedings of ACM SIGCOMM '99
  • 1999

Gri  n and Gordon Wilfong . An analysis of BGP convergence properties

  • G. Timothy
  • 1999

Formal Speci cation, Veri cation, and Automatic Test Generation of ATM Routing Protocol: PNNI

  • D. Cypher, D. Lee, M. Martin-Villalba, C. Prins, D. Su
  • Formal Description Techniques & Protocol Speci…
  • 1998

Similar Papers

Loading similar papers…