Semi-automated protocol disambiguation and code generation
Authors:
- Barath RaghavanBRBarath Raghavan
Open Access
- 9 August 2021
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 272-286
Abstract
For decades, Internet protocols have been specified using natural language. Given the ambiguity inherent in such text, it is not surprising that protocol implementations have long exhibited bugs. In this paper, we apply natural language processing (NLP) to effect semi-automated generation of protocol implementations from specification text. Our system, Sage, can uncover ambiguous or under-specified sentences in specifications; once these are clarified by the author of the protocol specification, Sage can generate protocol code automatically. Using Sage, we discover 5 instances of ambiguity and 6 instances of under-specification in the ICMP RFC; after fixing these, Sage is able to automatically generate code that interoperates perfectly with Linux implementations. We show that Sage generalizes to sections of BFD, IGMP, and NTP and identify additional conceptual components that Sage needs to support to generalize to complete, complex protocols like BGP and TCP.Keywords
All Related Versions
Funding Information
- NSF (National Science Foundation) (CNS-1901523,IIS-2048211)
This publication has 30 references indexed in Scilit:
- Type-and-example-directed program synthesisACM SIGPLAN Notices, 2015
- Synthesizing data structure transformations from input-output examplesACM SIGPLAN Notices, 2015
- Efficient synthesis of network updatesACM SIGPLAN Notices, 2015
- MaceACM SIGPLAN Notices, 2007
- Rigorous specification and conformance testing techniques for network protocols, as applied to TCP, UDP, and sockets2005
- NLTK2002
- The ESTEREL languageProceedings of the IEEE, 1991
- The x-Kernel: an architecture for implementing network protocolsIEEE Transactions on Software Engineering, 1991
- Automated protocol implementation with RTAGIEEE Transactions on Software Engineering, 1988
- Ambiguity and quantificationLinguistics and Philosophy, 1981