2024 · 25 citations · 29 references
ComputingComputer ScienceComputer SystemsFormal MethodsAssertion-based VerificationDeductive VerificationExecutable System ModelsModel CheckingProof AssistantsVerificationCompile-time OptimizationFoundationProgram VerificationProof AutomationProof SystemsSymbolic VerificationSystem VerificationSystem-level Verification
Formal verification is a promising approach to eliminate bugs at compile time, before they ship. Indeed, our community has verified a wide variety of system software. However, much of this success has required heroic developer effort, relied on bespoke logics for individual domains, or sacrificed expressiveness for powerful proof automation.
29
Gerwin Klein, Kevin Elphinstone, Gernot Heiser et al. · 2009 · 1.6K citations
Comprehensive formal verification of an OS microkernel
Gerwin Klein, June Andronick, Kevin Elphinstone et al. · ACM Transactions on Computer Systems · 2014 · 334 citations
Verdi: a framework for implementing and formally verifying distributed systems
James R. Wilcox, Doug Woos, Pavel Panchekha et al. · 2015 · 261 citations · Full text