Synthesizing Formal Network Specifications From Input-Output Examples

被引:0
|
作者
Chen, Haoxian [1 ]
Wu, Chenyuan [1 ]
Zhao, Andrew [1 ]
Raghothaman, Mukund [2 ]
Naik, Mayur [1 ]
Loo, Boon Thau [1 ]
机构
[1] Univ Penn, Philadelphia, PA 19104 USA
[2] Univ Southern Calif, Los Angeles, CA 90007 USA
关键词
Routing protocols; Benchmark testing; Consensus protocol; Task analysis; Semantics; Security; Runtime; Network protocol; program synthesis;
D O I
10.1109/TNET.2022.3208551
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We propose, a tool that synthesizes network specifications in a declarative logic programming language from input-output examples. aims to accelerate the adoption of formal verification in networking practice, by reducing the effort and expertise required to specify network models or properties. aims to be i) highly expressive, capable of synthesizing network specifications with complex semantics; ii) scalable, by virtue of using a novel best-first search algorithm to efficiently explore an unbounded solution space, and iii) robust, avoiding the need for exhaustive input-output examples by actively generating new examples. Our experiments demonstrate that can synthesize a wide range of specifications used in network verification, analysis, and implementations. Furthermore, improves upon existing approaches in terms of expressiveness, robustness to examples, and the quality of synthesized programs.
引用
收藏
页码:994 / 1009
页数:16
相关论文
共 50 条