HOL4P4: semantics for a verified data plane
HOL4P4: semantics for a verified data plane
复制标题
HOL4P4：经过验证的数据平面的语义
DOI：
--
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Karl Palmskog
中科院分区：
文献类型：
--
作者：
Anoud Alshnakat;Didrik Lundberg;R. Guanciale;M. Dam;Karl Palmskog
我们引入了形式语义的P4的HOL 4交互式定理证明。我们利用语言的属性，如没有调用引用和复制/复制机制，定义一个无堆的小步语义，是抽象的，足以简化验证，但它涵盖了语言的主要方面：通过exclusion，表匹配和解析器与架构的交互。我们的形式化是写在奥特元语言，它允许我们导出定义多个交互式定理证明。导出的HOL 4语义使我们能够建立机器可检查的证据的语义，P4程序的属性，和分析工具的可靠性。
We introduce a formal semantics of P4 for the HOL4 interactive theorem prover. We exploit properties of the language, like the absence of call by reference and the copy-in/copy-out mechanism, to define a heapless small-step semantics that is abstract enough to simplify verification, but that covers the main aspects of the language: interaction with the architecture via externs, table match, and parsers. Our formalization is written in the Ott metalanguage, which allows us to export definitions to multiple interactive theorem provers. The exported HOL4 semantics allows us to establish machine-checkable proofs regarding the semantics, properties of P4 programs, and soundness of analysis tools.
Petr4：p4 数据平面的正式基础
影响因子：
--
作者：
Doenges, Ryan;Arashloo, Mina Tahmasbi;Bautista, Santiago;Chang, Alexander;Ni, Newton;Parkinson, Samwise;Peterson, Rudy;Solko-Breslin, Alaia;Xu, Amanda;Foster, Nate
通讯作者：
Foster, Nate
影响因子：
--
作者：
Ryan Beckett;Aarti Gupta;Ratul Mahajan;D. Walker
通讯作者：
Ryan Beckett;Aarti Gupta;Ratul Mahajan;D. Walker