Abstractions for model checking SDN controllers

2013 Formal Methods in Computer-Aided Design, FMCAD 2013

Volumn , Issue , 2013, Pages 145-148

  Sethi, Divjyot ^a   Narayana, Srinivas ^a   Malik, Sharad ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; COMPUTER AIDED DESIGN; COMPUTER NETWORKS; CONTROLLERS; FORMAL VERIFICATION;

CENTRALIZED CONTROLLERS; COMPUTER NETWORKING; KEY FEATURE; PACKET FORWARDING; RECENT RESEARCHES; STATE OF THE ART; STATEFUL FIREWALLS; UNDERLYING NETWORKS;

MODEL CHECKING;

EID: 84893320374     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/fmcad.2013.6679403     Document Type: Conference Paper

References (19)

1. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "Openflow: Enabling innovation in campus networks," SIGCOMM Comput. Commun. Rev., 2008
2. S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, J. Zolla, U. Hölzle, S. Stuart, and A. Vahdat, "B4: Experience with a globally-deployed software defined WAN," in SIGCOMM, 2013
3. M. Canini, D. Venzano, P. Perés'ini, D. Kosti'c, and J. Rexford, "A NICE way to test openflow applications," in Symposium on Networked Systems Design and Implementation (NSDI), 2012
4. S. Zhang, S. Malik, and R. McGeer, "Verification of computer switching networks: An overview," ser. ATVA'12. Springer-Verlag, 2012, pp. 1-16
5. Broadcom, 2012. [Online]. Available: Http://www.broadcom.com/ collateral/etp/SBT-ETP100.pdf
6. IBM G8264 switch, 2012. [Online]. Available: Http://www.openflow. org/wp/ibm-switch/
7. P. Kazemian, G. Varghese, and N. McKeown, "Header space analysis: Static checking for networks," in Symposium on Networked Systems Design and Implementation (NSDI), 2012
8. H. Mai, A. Khurshid, R. Agarwal, M. Caesar, P. B. Godfrey, and S. T. King, "Debugging the data plane with anteater," in SIGCOMM, 2011
9. E. Al-Shaer and S. Al-Haj, "FlowChecker: Configuration analysis and verification of federated Openflow infrastructures," in Proceedings of the 3rd ACM workshop on Assurable and usable security configuration, ser. SafeConfig '10, 2010
10. P. Kazemian, M. Chang, H. Zeng, G. Varghese, N. McKeown, and S. Whyte, "Real time network policy checking using header space analysis," in NSDI, 2013
11. A. Khurshid, X. Zou, W. Zhou, M. Caesar, and P. B. Godfrey, "Veriflow: Verifying network-wide invariants in real time," in Symposium on Networked Systems Design and Implementation (NSDI), 2012
12. M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker," Abstractions for network update," in SIGCOMM, 2012
13. T. Nelson, A. Guha, D. J. Dougherty, K. Fisler, and S. Krishnamurthi," A balance of power: Expressive, analyzable controller programming," in Hot topics in Software Defined Networks (HotSDN), 2013
14. K. L. McMillan, "Verification of infinite state systems by compositional model checking," in CHARME, 1999
15. "PySwitch NOX application," http://nddi.googlecode.com/svn/nox/ src/ nox/coreapps/examples/pyswitch.py.
16. C. Monsanto, J. Reich, N. Foster, J. Rexford, and D. Walker, "Composing software-defined networks," in Symposium on Networked Systems Design and Implementation, 2013
17. N. Foster, R. Harrison, M. J. Freedman, C. Monsanto, J. Rexford, A. Story, and D. Walker, "Frenetic: A network programming language," in International Conference on Functional Programming (ICFP), 2011
18. C.-T. Chou, P. K. Mannava, and S. Park, "A simple method for parameterized verification of cache coherence protocols," in Proc. FMCAD, 2004
19. Murphi source code, [Online] https://github.com/ngsrinivas/sdnverify