arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2201.10485cs.PL
收藏

Concurrent NetKAT:建模和分析有状态的并发网络

Concurrent NetKAT: Modeling and analyzing stateful, concurrent networks

Jana Wagemaker, Nate Foster, Tobias Kappé, Dexter Kozen, Jurriaan Rot, Alexandra Silva

摘要:

我们介绍并发NetKAT(CNetKAT),NetKAT的扩展与运营商的指定和推理的并发性的情况下,多个数据包通过状态进行交互。我们提供了一个模型的语言的基础上部分有序的多集(pomsets),这是一个完善的数学结构,用于定义并发语言的指称语义。我们提供了一个健全的和完整的公理化这个模型,我们说明了使用CNetKAT通过例子。更一般地说,CNetKAT可以被理解为一个代数框架,用于对具有本地状态(在数据包中)和全局状态(在全局存储中)的程序进行推理。

英文摘要:

We introduce Concurrent NetKAT (CNetKAT), an extension of NetKAT with operators for specifying and reasoning about concurrency in scenarios where multiple packets interact through state. We provide a model of the language based on partially-ordered multisets (pomsets), which are a well-established mathematical structure for defining the denotational semantics of concurrent languages. We provide a sound and complete axiomatization of this model, and we illustrate the use of CNetKAT through examples. More generally, CNetKAT can be understood as an algebraic framework for reasoning about programs with both local state (in packets) and global state (in a global store).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑