A Theorem Proving Approach Towards Declarative Networking. Wang, A., Loo, B., T., Liu, C., Sokolsky, O., & Basu, P. In 22nd International Conference on Theorem Proving in Higher Order Logics (TPHOLs) emerging trends proceedings, 2009.
A Theorem Proving Approach Towards Declarative Networking [pdf]Paper  A Theorem Proving Approach Towards Declarative Networking [pdf]Website  abstract   bibtex   
We present the DRIVER system for designing, analyzing and implementing network protocols. DRIVER leverages declarative net- working, a recent innovation that enables network protocols to be con- cisely specified and implemented using declarative languages. DRIVER takes as input declarative networking specifications written in the Net- work Datalog (NDlog) query language, and maps that automatically into logical specifications that can be directly used in existing theorem provers to validate protocol correctness. As an alternative approach, net- work designer can supply a component-based model of their routing de- sign, automatically generate PVS specifications for verification and sub- sequent compilation into verified declarative network implementations. We demonstrate the use of DRIVER for synthesizing and verifying a variety of well-known network routing protocols.

Downloads: 0