Benchmarking Energy Calculations Using Formal Proofs

TL;DR

This paper introduces a formal verification framework for molecular energy calculations using the Lean theorem prover, ensuring correctness and matching standard benchmarks with mathematically proven accuracy.

Contribution

It presents LeanLJ, a formally verified software package for Lennard-Jones energy calculations, bridging formal proofs with executable scientific code.

Findings

LeanLJ matches NIST benchmarks in energy calculations.

Formal proofs provide stronger correctness guarantees.

The approach can extend to other molecular simulations.

Abstract

Traditional approaches for validating molecular simulations rely on making software open source and transparent, incorporating unit testing, and generally employing human oversight. We propose an approach that eliminates software errors using formal logic, providing proofs of correctness. We use the Lean theorem prover and programming language to create a rigorous, mathematically verified framework for computing molecular interaction energies. We demonstrate this in LeanLJ, a package of functions, proofs, and code execution software that implements Lennard Jones energy calculations in periodic boundaries. We introduce a strategy that uses polymorphic functions and typeclasses to bridge formal proofs (about idealized Real numbers) and executable programs (over floating point numbers). Execution of LeanLJ matches the current gold standard NIST benchmarks, while providing even stronger guarantees, given LeanLJ's grounding in formal mathematics. This approach can be extended to formally verified molecular simulations, in particular, and formally verified scientific computing software, in general. Keywords: Formal verification, Lean 4, molecular simulations, functional programming.