QED at large: A survey of engineering of formally verified software

T Ringer, K Palmskog, I Sergey… - … and Trends® in …, 2019 - nowpublishers.com
Abstract Development of formal proofs of correctness of programs can increase actual and
perceived reliability and facilitate better understanding of program specifications and their …

Learning-assisted automated reasoning with Flyspeck

C Kaliszyk, J Urban - Journal of Automated Reasoning, 2014 - Springer
The considerable mathematical knowledge encoded by the Flyspeck project is combined
with external automated theorem provers (ATPs) and machine-learning premise selection …

Premise selection for mathematics by corpus analysis and kernel methods

J Alama, T Heskes, D Kühlwein, E Tsivtsivadze… - Journal of automated …, 2014 - Springer
Smart premise selection is essential when using automated reasoning as a tool for large-
theory formal proof development. This work develops learning-based premise selection in …

An in-context learning agent for formal theorem-proving

A Thakur, G Tsoukalas, Y Wen, J **n… - First Conference on …, 2024 - openreview.net
We present an in-context learning agent for formal theorem-proving in environments like
Lean and Coq. Current state-of-the-art models for the problem are finetuned on environment …

Diversity-driven automated formal verification

E First, Y Brun - Proceedings of the 44th International Conference on …, 2022 - dl.acm.org
Formally verified correctness is one of the most desirable properties of software systems. But
despite great progress made via interactive theorem provers, such as Coq, writing proof …

From LCF to isabelle/hol

LC Paulson, T Nipkow, M Wenzel - Formal Aspects of Computing, 2019 - Springer
Interactive theorem provers have developed dramatically over the past four decades, from
primitive beginnings to today's powerful systems. Here, we focus on Isabelle/HOL and its …

The new Quickcheck for Isabelle: Random, exhaustive and symbolic testing under one roof

L Bulwahn - International Conference on Certified Programs and …, 2012 - Springer
The new Quickcheck is a counterexample generator for Isabelle/HOL that uncovers faulty
specifications and invalid conjectures using various testing strategies. The previous …

A verified SAT solver framework with learn, forget, restart, and incrementality

JC Blanchette, M Fleury, P Lammich… - Journal of automated …, 2018 - Springer
We developed a formal framework for conflict-driven clause learning (CDCL) using the
Isabelle/HOL proof assistant. Through a chain of refinements, an abstract CDCL calculus is …

TacTok: Semantics-aware proof synthesis

E First, Y Brun, A Guha - Proceedings of the ACM on Programming …, 2020 - dl.acm.org
Formally verifying software correctness is a highly manual process. However, because
verification proof scripts often share structure, it is possible to learn from existing proof scripts …

A formally verified NAT

A Zaostrovnykh, S Pirelli, L Pedrosa… - Proceedings of the …, 2017 - dl.acm.org
We present a Network Address Translator (NAT) written in C and proven to be semantically
correct according to RFC 3022, as well as crash-free and memory-safe. There exists a lot of …