Project Grant 2212102

This $900,000 project grant from the National Science Foundation's Computer and Information Science and Engineering program aims to develop the VERITAS framework for formally verifying performance properties of network control algorithms. Led by the Massachusetts Institute of Technology, researchers will create a means to encode algorithms in first-order logic, specify hypotheses about performance, and test hypotheses through simulation in a customizable network model. Additionally, given algorithm constraints and objectives, VERITAS will automatically search for mappings between inputs and controller actions to propose algorithms with provable performance guarantees. This work advances the NSF's mission to support computer and information science research by establishing a proof-driven approach to developing network control algorithms and evaluating their real-world effectiveness, addressing a current gap. Results will incorporate into curricula to train students in designing algorithms with verified properties using VERITAS tools.