• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Declarative Network Verification (2009)

Cached

  • Download as a PDF

Download Links

  • [www.cis.upenn.edu]
  • [www.cis.upenn.edu]
  • [netdb.cis.upenn.edu]
  • [netdb.cis.upenn.edu]
  • [repository.upenn.edu]
  • [www.ir.bbn.com]
  • [www.ir.bbn.com]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Anduo Wang , Prithwish Basu , Boon Thau Loo , Oleg Sokolsky
Citations:14 - 8 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Wang09declarativenetwork,
    author = {Anduo Wang and Prithwish Basu and Boon Thau Loo and Oleg Sokolsky},
    title = {Declarative Network Verification},
    year = {2009}
}

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

In this paper, we present our initial design and implementation of a declarative network verifier (DNV). DNV utilizes theorem proving, a well established verification technique where logic-based axioms that automatically capture network semantics are generated, and a userdriven proof process is used to establish network correctness properties. DNV takes as input declarative networking specifications written in the Network Datalog (NDlog) query language, and maps that automatically into logical axioms that can be directly used in existing theorem provers to validate protocol correctness. DNV is a significant improvement compared to existing use case of theorem proving which typically require several man-months to construct the system specifications. Moreover, NDlog, a high-level specification, whose semantics are precisely compiled into DNV without loss, can be directly executed as implementations, hence bridging specifications, verification, and implementation. To validate the use of DNV, we present case studies using DNV in conjunction with the PVS theorem prover to verify routing protocols, including eventual properties of protocols in dynamic settings.

Citations

1267 Foundations of Databases - Abiteboul, Hull, et al. - 1995
340 Interactive theorem proving and program development. Coq’Art: The calculus of inductive constructions - Bertot, Castéran - 2004
129 The design and implementation of Vampire - Riazanov, Voronkov
128 Implementing Declarative Overlays - Loo, Condie, et al. - 2005
90 A Survey of Research on Deductive Database Systems - Ramakrishnan, Ullman - 1993
90 A model, analysis, and protocol framework for soft state-based communication - Raman, McCanne - 1999
86 Declarative Routing: Extensible Routing with Declarative Queries - Loo, Hellerstein, et al. - 2005
75 Pip: Detecting the unexpected in distributed systems - Reynolds, Killian, et al. - 2006
69 Experiments in theorem proving and model checking for protocol verification - Havelund, Shankar - 1996
65 Runtime assurance based on formal specifications - Lee, Kannan, et al. - 1999
59 Overcoming the Internet Impasse through Virtualization - Peterson, Shenker, et al. - 2004
57 Declarative Networking: Language, Execution and Optimization - Loo, Condie, et al. - 2006
50 Model-checking large network protocol implementations - Engler, Musuvathi - 2004
49 Formal verification of standards for distance vector routing protocols - Bhargavan, Obradovic, et al.
34 language support for building distributed systems - Mace - 2007
27 Chord: a scalable P2P lookup service for Internet applications - Stoica, Morris, et al. - 2001
21 the critical transition: Finding liveness bugs in systems code - Life - 2007
14 D3S: Debugging deployed distributed systems - LIU, GUO, et al. - 2008
11 Correctness Properties for Internet Routing - Feamster, Balakrishnan - 2005
11 proof checking, and model checking for protocols and distributed systems with PVS - Specification - 1997
10 Developing user strategies in PVS: A tutorial - Archer, Vito, et al.
10 Protocol verification in nuprl - Felty, Howe, et al. - 1998
10 Detecting the unexpected in distributed systems - Pip
6 Writing PVS proof strategies - Owre, Shankar - 2003
5 The Design and Implementation of Declarative Networks (Ph.D. Dissertation - Loo - 2006
4 On the use of the HOL system for protocol verification - Cardell-Oliver - 1991
4 2007), Computer Networks: A Systems Approach, Fourth Edition - Peterson, Davie - 2007
1 MACEDON: Methodology for Automatically Creating, Evaluating, and Designing Overlay Networks - R - 2004
1 Experiments in theorem proving and model checking for protocol verification - Metarouting - 1996
1 Abiteboul, et.al. Foundations of Databases - Serge - 1995
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University