EUVIMEDEUVIMED entdecken
Crossref

It Takes a Village: Bridging the Gaps between Current and Formal Specifications for Protocols

David Basin, Nate Foster, Kenneth L. McMillan, Kedar S. Namjoshi, Cristina Nita-Rotaru, Jonathan M. Smith, Pamela Zave, Lenore D. Zuck

Communications of the ACM · 2025-08 · 68 (8) · 50-61

DOI: 10.1145/3706572 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Communications of the ACM, online erschienen am 25.07.2025. Verfasst von David Basin und 7 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 40 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Formal specifications have numerous benefits for both designers and users of network protocols. They provide clear, unambiguous representations, which are useful as documentation and for testing. They can help reveal disagreements about what a protocol “is” and identify areas where further work is needed to resolve ambiguities or internal inconsistencies. They also provide a foundation for formal reasoning, making it possible to establish important security and correctness guarantees on all inputs and in every environment. Despite these advantages, formal methods are not widely used to design, implement, and validate network protocols today. Instead, Internet protocols are usually described in informal documents, such as IETF Requests for Comments (RFCs) or IEEE standards. These documents primarily consist of lengthy prose descriptions, accompanied by pseudocode, header descriptions, state machine diagrams, and reference implementations which are used for interoperability testing. So, while RFCs and reference implementations were only intended to help guide the social process used by protocol designers, they have evolved into the closest things to formal specifications the Internet community has. In this paper, we discuss the different roles that specifications play in the networking and formal methods communities. We then illustrate the potential benefits of specifying protocols formally, presenting highlights from several recent success stories. Finally, we identify key differences between how formal specifications are understood by the two communities and suggest possible strategies to bridge the gaps.

Zitieren

APA

Basin, D., Foster, N., McMillan, K. L., Namjoshi, K. S., Nita-Rotaru, C., Smith, J. M., Zave, P., & Zuck, L. D. (2025). It Takes a Village: Bridging the Gaps between Current and Formal Specifications for Protocols. Communications of the ACM, 68(8), 50-61. https://doi.org/10.1145/3706572

Vancouver

Basin D, Foster N, McMillan KL, Namjoshi KS, Nita-Rotaru C, Smith JM, et al. It Takes a Village: Bridging the Gaps between Current and Formal Specifications for Protocols. Communications of the ACM. 2025;68(8):50-61. doi:10.1145/3706572

BibTeX
@article{Basin2025,
  author = {Basin, David and Foster, Nate and McMillan, Kenneth L. and Namjoshi, Kedar S. and Nita-Rotaru, Cristina and Smith, Jonathan M. and Zave, Pamela and Zuck, Lenore D.},
  title = {It Takes a Village: Bridging the Gaps between Current and Formal Specifications for Protocols},
  journal = {Communications of the ACM},
  year = {2025},
  volume = {68},
  number = {8},
  pages = {50--61},
  doi = {10.1145/3706572}
}
Kostenlos starten →