A balance of power: Expressive, analyzable controller programming

HotSDN 2013 - Proceedings of the 2013 ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking

Volumn , Issue , 2013, Pages 79-84

  Nelson, Tim ^a   Guha, Arjun ^b   Dougherty, Daniel J ^a   Fisler, Kathi ^a   Krishnamurthi, Shriram ^c  

^a WORCESTER POLYTECHNIC INSTITUTE   (United States)

^b Cornell University ^*  (United States)

^c BROWN UNIVERSITY   (United States)

Author keywords

Network programming languages; OpenFlow; Software defined networks; Verification

Indexed keywords

COMPLEX PRODUCTION; CONFIGURATION LANGUAGES; CONTROLLER PROGRAMS; DECLARATIVE LANGUAGES; EXPRESSIVE POWER; FINITE-STATE; OPENFLOW; SOFTWARE-DEFINED NETWORKS;

VERIFICATION;

MODEL CHECKING;

EID: 84883710509     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2491185.2491201     Document Type: Conference Paper

References (19)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. E. Al-Shaer and S. Al-Haj. FlowChecker: Configuration analysis and verification of federated OpenFlow infrastructures. In Workshop on Assurable and Usable Security Configuration, 2010.
3. M. Canini, D. Venzano, P. Perešíni, D. Kostić, and J. Rexford. A NICE way to test OpenFlow applications. In Networked Systems Design and Implementation, 2012.
4. J. Field, M.-C. Marinescu, and C. Stefansen. Reactors: A data-oriented synchronous/asynchronous programming model for distributed applications. Theoretical Computer Science, 2009.
5. 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.
6. A. Guha, M. Reitblatt, and N. Foster. Machine-verified network controllers. In Programming Language Design and Implementation (PLDI), 2013.
7. S. Gutz, A. Story, C. Schlesinger, and N. Foster. Splendid isolation: A slice abstraction for software-defined networks. In Workshop on Hot Topics in Software Defined Networking, 2012.
8. T. Hinrichs, N. Gude, M. Casado, J. Mitchell, and S. Shenker. Practical declarative network management. In Workshop: Research on Enterprise Networking (WREN), 2009.
9. G. J. Holzmann. The Spin Model Checker: Primer and Reference Manual. Addison-Wesley, 2003.
10. J. E. Hopcroft and J. D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading, Massachusetts, 1979.
11. N. P. Katta, J. Rexford, and D. Walker. Logic programming for software-defined networks. In Workshops on Cross-Model Design and Validation (XLDI), 2012.
12. A. Khurshid, X. Zou, W. Zhou, M. Caesar, and P. B. Godfrey. Veriflow: Verifying network-wide invariants in real time. In Networked Systems Design and Implementation, April 2013.
13. B. T. Loo, T. Condie, M. N. Garofalakis, D. E. Gay, J. M. Hellerstein, P. Maniatis, R. Ramakrishnan, T. Roscoe, and I. Stoica. Declarative networking. Communications of the ACM, 52(11): 87-95, 2009.
14. H. Mai, A. Khurshid, R. Agarwal, M. Caesar, P. B. Godfrey, and S. T. King. Debugging the data plane with Anteater. In SIGCOMM, 2011.
15. C. Monsanto, N. Foster, R. Harrison, and D. Walker. A compiler and run-time system for network programming languages. In Principles of Programming Languages (POPL), 2012.
16. T. Nelson, C. Barratt, D. J. Dougherty, K. Fisler, and S. Krishnamurthi. The Margrave tool for firewall analysis. In USENIX Large Installation System Administration Conference, 2010.
17. P. Porras, S. Shin, V. Yegneswaran, M. Fong, M. Tyson, and G. Gu. A security enforcement kernel for openflow networks. In Workshop on Hot Topics in Software Defined Networking, 2012.
18. R. Skowyra, A. Lapets, A. Bestavros, and A. Kfoury. Verifiably-safe software-defined networks for CPS. In High Confidence Networked Systems (HiCons), 2013.
19. A. Voellmy, H. Kim, and N. Feamster. Procera: A language for high-level reactive network control. In Workshop on Hot Topics in Software Defined Networking, 2012.