Formal Languages in IETF Documents€¦ · Formal Languages in IETF Documents Stephen McQuistin...
Transcript of Formal Languages in IETF Documents€¦ · Formal Languages in IETF Documents Stephen McQuistin...
![Page 1: Formal Languages in IETF Documents€¦ · Formal Languages in IETF Documents Stephen McQuistin Colin Perkins University of Glasgow Marc Petit-Huguenin Impedance Mismatch. Overview](https://reader033.fdocuments.in/reader033/viewer/2022052816/60a918cbd0e096578135e9f0/html5/thumbnails/1.jpg)
Formal Languages in IETF Documents
Stephen McQuistinColin PerkinsUniversity of Glasgow
Marc Petit-HugueninImpedance Mismatch
![Page 2: Formal Languages in IETF Documents€¦ · Formal Languages in IETF Documents Stephen McQuistin Colin Perkins University of Glasgow Marc Petit-Huguenin Impedance Mismatch. Overview](https://reader033.fdocuments.in/reader033/viewer/2022052816/60a918cbd0e096578135e9f0/html5/thumbnails/2.jpg)
Overview
2
• Want to use formal and structured languages to improve the quality of standards produced
• Generate documents written using formal languages or parse structures from within documents
• Use tooling to generate parser code or to prove properties about the protocols being specified
![Page 3: Formal Languages in IETF Documents€¦ · Formal Languages in IETF Documents Stephen McQuistin Colin Perkins University of Glasgow Marc Petit-Huguenin Impedance Mismatch. Overview](https://reader033.fdocuments.in/reader033/viewer/2022052816/60a918cbd0e096578135e9f0/html5/thumbnails/3.jpg)
draft-mcquistin-augmented-ascii-diagrams
3
• Machine-readable format for specifying the syntax of protocol data units
• Packet header diagrams as they are (mostly) already written, just need consistency for parsing
• Can make simple but effective checks (e.g., does the diagram match the text?)
• Generate parser code from the specification
![Page 4: Formal Languages in IETF Documents€¦ · Formal Languages in IETF Documents Stephen McQuistin Colin Perkins University of Glasgow Marc Petit-Huguenin Impedance Mismatch. Overview](https://reader033.fdocuments.in/reader033/viewer/2022052816/60a918cbd0e096578135e9f0/html5/thumbnails/4.jpg)
Computerate Specifying
4
• Write your Internet-Draft in AsciiDoc (a markdown variant based on DocBook5)
• In the same file add formal protocol specifications in Idris with Dependent and Linear Types.
• Generate an xmlrfc3 file with:
• examples that are correct by construction;
• verified formal languages definitions in ABNF, etc…;
• formal proof of the application of Postel’s Law;
• and much more…
![Page 5: Formal Languages in IETF Documents€¦ · Formal Languages in IETF Documents Stephen McQuistin Colin Perkins University of Glasgow Marc Petit-Huguenin Impedance Mismatch. Overview](https://reader033.fdocuments.in/reader033/viewer/2022052816/60a918cbd0e096578135e9f0/html5/thumbnails/5.jpg)
5
8pm on ThursdayThe Winery at CHIJMES
across the road,downstairs