VerifiedSCION
Inter-domain routing is a part of the internet's core infrastructure. Despite its important role, the currently most widely deployed Border Gateway Protocol (BGP) has been observed to suffer from attacks, leading to severe disruptions of the Internet. This prompted the development of external page SCION (Scalability, Control and Isolation on Next-Generation Networks). SCION is a clean-slate Internet architecture that provides secure routing and forwarding, alongside a number of other desirable properties.
Links
Watch a short Download video (MP4, 31.7 MB) about our project
Listen to an interview in this external page Podcast
Project Members
This research project is a joint effort with the Network Security Group and the Information Security Group. Its goal it is to verify the routing protocol SCION from the high-level design all the way down to the implementation. The focus of our group is on verifying safety, functional correctness, and security of the implementation of the SCION routers. For this purpose, we are designing techniques for proving security properties of object-oriented programs and developing automatic verifiers for Go and Python code with static type annotations, based on the Viper verification infrastructure.
Publications
- J. Pereira, T. Klenze, S. Giampietro, M. Limbeck, D. Spiliopoulos, F. Wolf, M. Eilers, C. Sprenger, D. Basin, P. Müller, and A. Perrig: Protocols to Code: Formal Verification of a Secure Next-Generation Internet Router
Computer and Communications Security (CCS), 2025. [PDF] [BIB] - F. A. Wolf and L. Arquint and M. Clochard and W. Oortwijn and J. C. Pereira and P. Müller: Gobra: Modular Specification and Verification of Go Programs
In Computer Aided Verification (CAV), 2021. [PDF][BIB][external page Talk]
- C. Sprenger, T. Klenze, M. Eilers, F. A. Wolf, P. Müller, M. Clochard, and D. Basin: Igloo: Soundly Linking Compositional Refinement and Separation Logic for Distributed System Verification
In Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), 2020. [PDF][BIB][external page Talk] - M. Eilers and P. Müller, Nagini: A Static Verifier for Python
In Computer Aided Verification (CAV), 2018. [PDF][BIB]
- M. Eilers and P. Müller and S. Hitz, Modular Product Programs
In European Symposium on Programming (ESOP), 2018. [PDF][BIB]
Completed Student Projects
- Henri Inndorf, Bachelor's Thesis
Download Verifying Secure Information Flow for the VerifiedSCION Router (PDF, 712 KB) - Markus Limbeck, Practical Work Project
Download Verifying the IO Behavior of the SCION Router (PDF, 625 KB) - Lino Telschow, Master's Thesis
Download Specifying and Verifying the IO Behavior of the SCION Border Router (PDF, 3.7 MB)
- Severin Meier, Master's Thesis
Download Verification of Information Flow Security for Python Programs (PDF, 1.1 MB) - Sascha Forster, Bachelor's Thesis
Download Static Verification of the SCION Router Implementation (PDF, 690 KB) - Christian Knabenhans, Bachelor's Thesis
Download Automatic Inference of Hyperproperties (PDF, 780 KB) - Vytautas Astrauskas, Master's Thesis
Download Input/Output Verification in Viper (PDF, 455 KB)
Acknowledgments
The verifedSCION project has been partly funded by external page NGI0 Core and NGI Pointer.