Software Practice and Experience · 2021 · 29 citations · 19 references
ComputingComputer ScienceComputer SystemsFormal MethodsOperating SystemsSoftware EngineeringDeductive VerificationModel CheckingModel-driven DevelopmentSoftware ConstructionSpecification LanguagesVerificationFeedbackFormal ModelingFormal SpecificationsLoadersSoftware VerificationSymbolic Model CheckingSymbolic VerificationWeb Services
Abstract This article describes a style of applying symbolic model checking developed over the course of four years at Amazon Web Services (AWS). Lessons learned are drawn from proving properties of numerous C‐based systems, for example, custom hypervisors, encryption code, boot loaders, and an IoT operating system. Using our methodology, we find that we can prove the correctness of industrial low‐level C‐based systems with reasonable effort and predictability. Furthermore, AWS developers are increasingly writing their own formal specifications. As part of this effort, we have developed a CI system that allows integration of the proofs into standard development workflows and extended the proof tools to provide better feedback to users. All proofs discussed in this article are publicly available on GitHub.
19
Gerwin Klein, Kevin Elphinstone, Gernot Heiser et al. · 2009 · 1.6K citations
Extended static checking for Java
Cormac Flanagan, K. Rustan M. Leino, Mark Lillibridge et al. · 2002 · 1.3K citations
A few billion lines of code later
Al Bessey, Ken Block, Ben Chelf et al. · Communications of the ACM · 2010 · 624 citations
Chris Hawblitzel, Jon Howell, Manos Kapritsos et al. · 2015 · 309 citations