QED at Large: A Survey of Engineering of Formally Verified Software

March 13, 2020 · The Ethereal · 🏛 Found. Trends Program. Lang.

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Talia Ringer, Karl Palmskog, Ilya Sergey, Milos Gligoric, Zachary Tatlock arXiv ID 2003.06458 Category cs.LO: Logic in CS Cross-listed cs.PL Citations 80 Venue Found. Trends Program. Lang. Last Checked 1 month ago

Abstract

Development of formal proofs of correctness of programs can increase actual and perceived reliability and facilitate better understanding of program specifications and their underlying assumptions. Tools supporting such development have been available for over 40 years, but have only recently seen wide practical use. Projects based on construction of machine-checked formal proofs are now reaching an unprecedented scale, comparable to large software projects, which leads to new challenges in proof development and maintenance. Despite its increasing importance, the field of proof engineering is seldom considered in its own right; related theories, techniques, and tools span many fields and venues. This survey of the literature presents a holistic understanding of proof engineering for program correctness, covering impact in practice, foundations, proof automation, proof organization, and practical proof development.