This National Science Foundation project grant supports research into composable verification of crash-safe distributed systems through Grove, a new approach that allows modular formal verification of distributed system components in the presence of crashes. With a total award amount of $249,998, the grant runs from March 15, 2023 through May 31, 2026.
The work directly addresses challenges in reasoning about crash recovery in distributed systems where individual nodes can crash and reboot, as well as in composing specifications and proofs for distributed systems built from smaller components. Using concurrent separation logic, the grantee New York University will extend earlier work on distributed system reasoning techniques. This includes new per-node invariants that may need repair after crashes versus global invariants, and methods for reasoning about exactly-once semantics of remote procedure calls over unreliable networks. The research delivers technical solutions and educational materials within the scope of the Computer and Information Science and Engineering program.
Generated 3/5/24, 8:06 AM