Declarative network verification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5418 LNCS, Issue , 2009, Pages 61-75

  Wang, Anduo ^a   Basu, Prithwish ^b   Loo, Boon Thau ^a   Sokolsky, Oleg ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b BBN TECHNOLOGIES   (United States)

Author keywords

Declarative networking; Domain specific languages; Network protocol verification; Theorem proving

Indexed keywords

CORRECTNESS PROPERTIES; DATALOG; DECLARATIVE NETWORKING; DOMAIN-SPECIFIC LANGUAGES; HIGH LEVEL SPECIFICATION; INITIAL DESIGN; LOGICAL AXIOMS; PROTOCOL CORRECTNESS; PVS THEOREM; SYSTEM SPECIFICATION; THEOREM PROVERS; VERIFICATION TECHNIQUES;

INTERNET; LINGUISTICS; OPEN SYSTEMS; PROBLEM ORIENTED LANGUAGES; PROBLEM SOLVING; QUERY LANGUAGES; ROUTING PROTOCOLS; SEMANTICS; SOIL STRUCTURE INTERACTIONS; SPECIFICATIONS; TEXTILES; THEOREM PROVING; XML;

NETWORK PROTOCOLS;

EID: 70350657041     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-92995-6_5     Document Type: Conference Paper

References (34)

1. P2: Declarative Networking, http://p2.cs.berkeley.edu
2. Archer, M., Vito, B.D., Muñoz, C.: Developing user strategies in PVS: A tutorial. In: STRATA 2003, NASA/CP-2003-212448 (2003)
3. Bertot, Y., Castéran, P.: Interactive theorem proving and program development. coq'art: The calculus of inductive constructions (2004)
4. Bhargavan, K., Obradovic, D., Gunter, C.A.: Formal verification of standards for distance vector routing protocols. J. ACM 49(4), 538-576 (2002)
5. Cardell-Oliver, R.: On the use of the hol system for protocol verification. In: TPHOLs, pp. 59-62 (1991)
6. DNV use cases for protocol verification, http://www.seas.upenn.edu/ ̃anduo/dnv.html
7. Engler, D., Musuvathi, M.: Model-checking large network protocol implementations. In: NSDI (2004)
8. Rodriguez, A., et al.: MACEDON: Methodology for Automatically Creating, Evaluating, and Designing Overlay Networks. In: NSDI (2004)
9. Feamster, N., Balakrishnan, H.: Correctness Properties for Internet Routing. In: Allerton Conference on Communication, Control, and Computing (2005)
10. Felty, A.P., Howe, D.J., Stomp, F.A.: Protocol verification in nuprl. In: Y. Vardi, M. (ed.) CAV 1998. LNCS, vol. 1427. Springer, Heidelberg (1998)
11. Griffin, T.G., Sobrinho, J.L.: Metarouting. In: ACM SIGCOMM (2005)
12. Havelund, K., Shankar, N.: Experiments in theorem proving and model checking for protocol verification. In: Gaudel, M.-C., Woodcock, J.C.P. (eds.) FME 1996. LNCS, vol. 1051. Springer, Heidelberg (1996)
13. Killian, C., Anderson, J., Jhala, R., Vahdat, A.: Life, death, and the critical transition: Finding liveness bugs in systems code. In: NSDI (2007)
14. Killian, C.E., Anderson, J.W., Braud, R., Jhala, R., Vahdat, A.M.: Mace: language support for building distributed systems. In: PLDI (2007)
15. Lee, I., Kannan, S., Kim, M., Sokolsky, O., Viswanathan, M.: Runtime assurance based on formal specifications. In: PDPTA (1999)
16. Liu, X., Guo, Z., Wang, X., Chen, F., Tang, X.L.J., Wu, M., Kaashoek, M.F., Zhang, Z.: D3S: Debugging Deployed Distributed Systems. In: NSDI (2008)
17. Loo, B.T.: The Design and Implementation of Declarative Networks (Ph.D. Dissertation). Technical Report UCB/EECS-2006-177, UC Berkeley (2006)
18. Loo, B.T., Condie, T., Garofalakis, M., Gay, D.E., Hellerstein, J.M., Maniatis, P., Ramakrishnan, R., Roscoe, T., Stoica, I.: Declarative Networking: Language, Execution and Optimization. In: ACM SIGMOD (2006)
19. Loo, B.T., Condie, T., Hellerstein, J.M., Maniatis, P., Roscoe, T., Stoica, I.: Implementing Declarative Overlays. In: ACM SOSP (2005)
20. Loo, B.T., Hellerstein, J.M., Stoica, I., Ramakrishnan, R.: Declarative Routing: Extensible Routing with Declarative Queries. In: ACM SIGCOMM (2005)
21. Owre, S., Rajan, S., Rushby, J.M., Shankar, N., Srivas, M.K.: PVS: Combining Specification, Proof Checking, and Model Checking. In: Alur, R., Henzinger, T.A. (eds.) CAV 1996. LNCS, vol. 1102. Springer, Heidelberg (1996)
22. Owre, S., Shankar, N.: Writing PVS proof strategies. In: STRATA 2003 (2003)
23. Peterson, L., Davie, B.: Computer Networks: A Systems Approach, 4th edn. Morgan Kaufmann, San Francisco (2007)
24. Peterson, L., Shenker, S., Turner, J.: Overcoming the Internet Impasse Through Virtualization. In: HotNets-III (2004)
25. Ramakrishnan, R., Ullman, J.D.: A Survey of Research on Deductive Database Systems. Journal of Logic Programming 23(2), 125-149 (1993)
26. Raman, S., McCanne, S.: A model, analysis, and protocol framework for soft statebased communication. In: SIGCOMM, pp. 15-25 (1999)
27. Reynolds, P., Killian, C., Wiener, J.L., Mogul, J.C., Shah, M.A., Vahdat, A.: Pip: Detecting the Unexpected in Distributed Systems. In: NSDI (2006)
28. Riazanov, A., Voronkov, A.: The design and implementation of vampire. AI Commun. 15(2), 91-110 (2002)
29. Rushby, J.: Specification, proof checking, and model checking for protocols and distributed systems with PVS. In: Tutorial FORTE X/PSTV XVII 1997 (1997)
30. Abiteboul, S., et al.: Foundations of Databases. Addison-Wesley, Reading (1995)
31. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A Scalable P2P Lookup Service for Internet Applications. In: SIGCOMM (2001)
32. Wang, A., Basu, P., Loo, B.T., Sokolsky, O.: Declarative Network Verification. University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-08-34 (2008)
33. Yices, http://yices.csl.sri.com
34. Z3, http://research.microsoft.com/projects/Z3/