← Back to arXiv
arXivAnalysis / PDEsarXiv:2608.23659

Relative formalization in Isabelle/HOL of a result in inverse problems

The paper describes an experiment in which a mathematical result from a recent research paper about inverse problems was translated into a formal computer-verified proof using a software system called Isabelle/HOL. Inverse problems, in this context, involve figuring out hidden properties of a material, specifically its electrical conductivity, from measurements made at its boundary. The original result concerns materials whose conductivity varies in a piecewise polynomial way and is anisotropic, meaning it behaves differently in different directions. Formalizing such a result means encoding every logical step in a language that a computer can check for correctness.

The formalization is described as "relative," which is an important qualifier. Rather than proving everything from scratch, the authors accepted certain well-known supporting results as given, essentially trusting that those pieces are true without re-verifying them inside the system. This is a practical compromise, since fully formalizing every background theorem in a specialized research area would be an enormous undertaking. The authors made all their formalization files publicly available on GitHub so others can inspect or build on the work.

The paper also discusses the challenges that arise when translating mathematics written in ordinary research notation into the strict formal language that Isabelle/HOL requires. This translation process, sometimes called autoformalization, exposes ambiguities and gaps that are easy to overlook in conventional mathematical writing. The experiment serves as a case study in how far current formal verification tools can go with cutting-edge research mathematics, and what kinds of obstacles remain when trying to bridge the gap between human-readable proofs and machine-checkable ones.

Read original →