Categories
network
Why don't we verify networks like other complex systems?
In recent weeks, I have been working with my colleagues on an update to our SDN book, including a fresh look at the future of SDN. We believe network verification will be an important...
In network, verification, synthesis, By Bruce Davie, Sep 08, 2021Modular Verification in Compositional Network Architecture
In our first article on Compositional Network Architecture, we emphasized its value as a descriptive model. This article considers its uses as a prescriptive model of network architec...
In research, network, verification, By Pamela Zave, Jan 11, 2021Compositional Network Architecture
Compositional Network Architecture is a new descriptive model of networking, possibly the first since the “classic” Internet architecture of the late 1980s. You all know the classic a...
In research, network, architecture, By Pamela Zave, Jennifer Rexford, Jan 04, 2021Network verification 2.0
The first generation of network verification research, or Network Verification 1.0, has been tremendously successful. It has produced a wide range of methods that enable strong guaran...
In research, network, verification, By Ryan Beckett, Ratul Mahajan, Dec 15, 2020The Verification-Synthesis Spectrum
In overview, research, network, verification, synthesis, By Aaron Gember-Jacobson, Aditya Akella, Aug 31, 2020
Toward Polynomial-Time Verification of Networks with Infinite State Spaces: An Automata-Theoretic Approach
With the increasing scale of communication networks, failures (e.g. link failures) are becoming the norm rather than theexception. Given the critical role such networks play for ourdi...
In research, network, verification, By Stefan Schmid, Jiri Srba, Jul 20, 2020Talk to a network operator today!
Recently, we have seen significant advances in tools that bring formal methods to networking. These tools verify if a given network satisfies important properties, automatically repai...
In overview, research, network, verification, operators, By Aditya Akella, Aaron Gember-Jacobson, Jul 05, 2020Models for Distributed Routing Protocols
Part 1: SIMPLE Models and Simulation
In overview, research, network, verification, By Ryan Beckett, Nick Giannarakis, Aarti Gupta, Devon Loehr, Ratul Mahajan, Tim Alberdingk Thijm, David Walker, Jun 22, 2020It’s the Equivalence Classes, Stupid
James Carville coined the phrase “It’s the economy, stupid” to say that what mattered in an election year was the economy. Formal methods search through vast state spaces in reasonabl...
In reduction, symmetry, research, network, verification, By George Varghese, May 26, 2020You can't verify what you can't specify
Back when I was studying for my master degree, Prof. Axel van Lamsweerde wasteaching us formal logic. Axel is world-famous for his works on requirementsengineering, that is, the proce...
In overview, research, network, verification, By Laurent Vanbever, May 11, 2020Toward modular network verification
Almost all of the techniques for network verification to date must analyze the entire network’s state and/or configuration data monolithically. In contrast, methodologies for verific...
In research, network, verification, By Todd Millstein, May 01, 2020Capturing the state of research on network verification
Verification and synthesis are old problems in computer science. Verification seeks to answer the question: “can any input to a program result in that program producing an incorrect o...
In overview, research, network, verification, By Ryan Beckett, Ratul Mahajan, Apr 20, 2020Welcome to netverify.fun
Network verification and synthesis has emerged as an exciting research area at the intersection of networking, programming languages, and formal methods. Work in this area is motivate...
In network, verification, synthesis, welcome, By Ratul Mahajan, Ryan Beckett, Apr 20, 2020verification
Harnessing Formal Methods Beyond Routing Layer
Network verification is a mature field with an industrial presence developed to ensure networks and services are safe from configuration-related outages. However, researchers in this ...
In research, DNS, verification, By Siva Kesava Reddy Kakarla, Sep 13, 2022Why don't we verify networks like other complex systems?
In recent weeks, I have been working with my colleagues on an update to our SDN book, including a fresh look at the future of SDN. We believe network verification will be an important...
In network, verification, synthesis, By Bruce Davie, Sep 08, 2021Modular Verification in Compositional Network Architecture
In our first article on Compositional Network Architecture, we emphasized its value as a descriptive model. This article considers its uses as a prescriptive model of network architec...
In research, network, verification, By Pamela Zave, Jan 11, 2021Network verification 2.0
The first generation of network verification research, or Network Verification 1.0, has been tremendously successful. It has produced a wide range of methods that enable strong guaran...
In research, network, verification, By Ryan Beckett, Ratul Mahajan, Dec 15, 2020The Verification-Synthesis Spectrum
In overview, research, network, verification, synthesis, By Aaron Gember-Jacobson, Aditya Akella, Aug 31, 2020
Toward Polynomial-Time Verification of Networks with Infinite State Spaces: An Automata-Theoretic Approach
With the increasing scale of communication networks, failures (e.g. link failures) are becoming the norm rather than theexception. Given the critical role such networks play for ourdi...
In research, network, verification, By Stefan Schmid, Jiri Srba, Jul 20, 2020Talk to a network operator today!
Recently, we have seen significant advances in tools that bring formal methods to networking. These tools verify if a given network satisfies important properties, automatically repai...
In overview, research, network, verification, operators, By Aditya Akella, Aaron Gember-Jacobson, Jul 05, 2020Models for Distributed Routing Protocols
Part 1: SIMPLE Models and Simulation
In overview, research, network, verification, By Ryan Beckett, Nick Giannarakis, Aarti Gupta, Devon Loehr, Ratul Mahajan, Tim Alberdingk Thijm, David Walker, Jun 22, 2020It’s the Equivalence Classes, Stupid
James Carville coined the phrase “It’s the economy, stupid” to say that what mattered in an election year was the economy. Formal methods search through vast state spaces in reasonabl...
In reduction, symmetry, research, network, verification, By George Varghese, May 26, 2020You can't verify what you can't specify
Back when I was studying for my master degree, Prof. Axel van Lamsweerde wasteaching us formal logic. Axel is world-famous for his works on requirementsengineering, that is, the proce...
In overview, research, network, verification, By Laurent Vanbever, May 11, 2020Toward modular network verification
Almost all of the techniques for network verification to date must analyze the entire network’s state and/or configuration data monolithically. In contrast, methodologies for verific...
In research, network, verification, By Todd Millstein, May 01, 2020Capturing the state of research on network verification
Verification and synthesis are old problems in computer science. Verification seeks to answer the question: “can any input to a program result in that program producing an incorrect o...
In overview, research, network, verification, By Ryan Beckett, Ratul Mahajan, Apr 20, 2020Welcome to netverify.fun
Network verification and synthesis has emerged as an exciting research area at the intersection of networking, programming languages, and formal methods. Work in this area is motivate...
In network, verification, synthesis, welcome, By Ratul Mahajan, Ryan Beckett, Apr 20, 2020synthesis
Why don't we verify networks like other complex systems?
In recent weeks, I have been working with my colleagues on an update to our SDN book, including a fresh look at the future of SDN. We believe network verification will be an important...
In network, verification, synthesis, By Bruce Davie, Sep 08, 2021The Verification-Synthesis Spectrum
In overview, research, network, verification, synthesis, By Aaron Gember-Jacobson, Aditya Akella, Aug 31, 2020
Welcome to netverify.fun
Network verification and synthesis has emerged as an exciting research area at the intersection of networking, programming languages, and formal methods. Work in this area is motivate...
In network, verification, synthesis, welcome, By Ratul Mahajan, Ryan Beckett, Apr 20, 2020welcome
Welcome to netverify.fun
Network verification and synthesis has emerged as an exciting research area at the intersection of networking, programming languages, and formal methods. Work in this area is motivate...
In network, verification, synthesis, welcome, By Ratul Mahajan, Ryan Beckett, Apr 20, 2020overview
The Verification-Synthesis Spectrum
In overview, research, network, verification, synthesis, By Aaron Gember-Jacobson, Aditya Akella, Aug 31, 2020
Talk to a network operator today!
Recently, we have seen significant advances in tools that bring formal methods to networking. These tools verify if a given network satisfies important properties, automatically repai...
In overview, research, network, verification, operators, By Aditya Akella, Aaron Gember-Jacobson, Jul 05, 2020Models for Distributed Routing Protocols
Part 1: SIMPLE Models and Simulation
In overview, research, network, verification, By Ryan Beckett, Nick Giannarakis, Aarti Gupta, Devon Loehr, Ratul Mahajan, Tim Alberdingk Thijm, David Walker, Jun 22, 2020You can't verify what you can't specify
Back when I was studying for my master degree, Prof. Axel van Lamsweerde wasteaching us formal logic. Axel is world-famous for his works on requirementsengineering, that is, the proce...
In overview, research, network, verification, By Laurent Vanbever, May 11, 2020Capturing the state of research on network verification
Verification and synthesis are old problems in computer science. Verification seeks to answer the question: “can any input to a program result in that program producing an incorrect o...
In overview, research, network, verification, By Ryan Beckett, Ratul Mahajan, Apr 20, 2020research
Harnessing Formal Methods Beyond Routing Layer
Network verification is a mature field with an industrial presence developed to ensure networks and services are safe from configuration-related outages. However, researchers in this ...
In research, DNS, verification, By Siva Kesava Reddy Kakarla, Sep 13, 2022The Practice of Network Verification in Alibaba’s Global WAN
Alibaba has a global scale infrastructure to support its various types of online services (e.g. e-commerce, cloud computing, e-payment, etc.), which have more than one billion users i...
In research, industry experience, network verification, By Hongqiang Harry Liu, May 08, 2021Modular Verification in Compositional Network Architecture
In our first article on Compositional Network Architecture, we emphasized its value as a descriptive model. This article considers its uses as a prescriptive model of network architec...
In research, network, verification, By Pamela Zave, Jan 11, 2021Compositional Network Architecture
Compositional Network Architecture is a new descriptive model of networking, possibly the first since the “classic” Internet architecture of the late 1980s. You all know the classic a...
In research, network, architecture, By Pamela Zave, Jennifer Rexford, Jan 04, 2021Network verification 2.0
The first generation of network verification research, or Network Verification 1.0, has been tremendously successful. It has produced a wide range of methods that enable strong guaran...
In research, network, verification, By Ryan Beckett, Ratul Mahajan, Dec 15, 2020The Verification-Synthesis Spectrum
In overview, research, network, verification, synthesis, By Aaron Gember-Jacobson, Aditya Akella, Aug 31, 2020
Toward Polynomial-Time Verification of Networks with Infinite State Spaces: An Automata-Theoretic Approach
With the increasing scale of communication networks, failures (e.g. link failures) are becoming the norm rather than theexception. Given the critical role such networks play for ourdi...
In research, network, verification, By Stefan Schmid, Jiri Srba, Jul 20, 2020Talk to a network operator today!
Recently, we have seen significant advances in tools that bring formal methods to networking. These tools verify if a given network satisfies important properties, automatically repai...
In overview, research, network, verification, operators, By Aditya Akella, Aaron Gember-Jacobson, Jul 05, 2020Models for Distributed Routing Protocols
Part 1: SIMPLE Models and Simulation
In overview, research, network, verification, By Ryan Beckett, Nick Giannarakis, Aarti Gupta, Devon Loehr, Ratul Mahajan, Tim Alberdingk Thijm, David Walker, Jun 22, 2020It’s the Equivalence Classes, Stupid
James Carville coined the phrase “It’s the economy, stupid” to say that what mattered in an election year was the economy. Formal methods search through vast state spaces in reasonabl...
In reduction, symmetry, research, network, verification, By George Varghese, May 26, 2020You can't verify what you can't specify
Back when I was studying for my master degree, Prof. Axel van Lamsweerde wasteaching us formal logic. Axel is world-famous for his works on requirementsengineering, that is, the proce...
In overview, research, network, verification, By Laurent Vanbever, May 11, 2020Toward modular network verification
Almost all of the techniques for network verification to date must analyze the entire network’s state and/or configuration data monolithically. In contrast, methodologies for verific...
In research, network, verification, By Todd Millstein, May 01, 2020Capturing the state of research on network verification
Verification and synthesis are old problems in computer science. Verification seeks to answer the question: “can any input to a program result in that program producing an incorrect o...
In overview, research, network, verification, By Ryan Beckett, Ratul Mahajan, Apr 20, 2020reduction
It’s the Equivalence Classes, Stupid
James Carville coined the phrase “It’s the economy, stupid” to say that what mattered in an election year was the economy. Formal methods search through vast state spaces in reasonabl...
In reduction, symmetry, research, network, verification, By George Varghese, May 26, 2020symmetry
It’s the Equivalence Classes, Stupid
James Carville coined the phrase “It’s the economy, stupid” to say that what mattered in an election year was the economy. Formal methods search through vast state spaces in reasonabl...
In reduction, symmetry, research, network, verification, By George Varghese, May 26, 2020operators
Talk to a network operator today!
Recently, we have seen significant advances in tools that bring formal methods to networking. These tools verify if a given network satisfies important properties, automatically repai...
In overview, research, network, verification, operators, By Aditya Akella, Aaron Gember-Jacobson, Jul 05, 2020architecture
Compositional Network Architecture
Compositional Network Architecture is a new descriptive model of networking, possibly the first since the “classic” Internet architecture of the late 1980s. You all know the classic a...
In research, network, architecture, By Pamela Zave, Jennifer Rexford, Jan 04, 2021industry experience
The Practice of Network Verification in Alibaba’s Global WAN
Alibaba has a global scale infrastructure to support its various types of online services (e.g. e-commerce, cloud computing, e-payment, etc.), which have more than one billion users i...
In research, industry experience, network verification, By Hongqiang Harry Liu, May 08, 2021network verification
The Practice of Network Verification in Alibaba’s Global WAN
Alibaba has a global scale infrastructure to support its various types of online services (e.g. e-commerce, cloud computing, e-payment, etc.), which have more than one billion users i...
In research, industry experience, network verification, By Hongqiang Harry Liu, May 08, 2021DNS
Harnessing Formal Methods Beyond Routing Layer
Network verification is a mature field with an industrial presence developed to ensure networks and services are safe from configuration-related outages. However, researchers in this ...
In research, DNS, verification, By Siva Kesava Reddy Kakarla, Sep 13, 2022formal methods
Making Networks Safe and Agile with Formal Methods and Programming Abstractions: Future Directions
For years, networks have been seen as hard to manage and hard to evolve. They are hard to manage because even small networks are complex, with multiple devices and protocols interacti...
In formal methods, programming languages, By Nate Foster, Arvind Krishnamurthy, Ratul Mahajan, Todd Millstein, David Walker, Anduo Wang, Pamela Zave, Nov 27, 2023programming languages
Making Networks Safe and Agile with Formal Methods and Programming Abstractions: Future Directions
For years, networks have been seen as hard to manage and hard to evolve. They are hard to manage because even small networks are complex, with multiple devices and protocols interacti...
In formal methods, programming languages, By Nate Foster, Arvind Krishnamurthy, Ratul Mahajan, Todd Millstein, David Walker, Anduo Wang, Pamela Zave, Nov 27, 2023relational verification
Network change verification (even for networks without specifications)
Networks routinely need changes to patch security holes, expand capacity, perform routine maintenance, and a myriad of other reasons. But every change is dangerous, and brings with i...
In relational verification, By Zachary Kincaid, Arvind Krishnamurthy, Ratul Mahajan, David Walker, Xieyang Xu, Yifei Yuan, Ennan Zhai, Oct 04, 2024