Published February 6, 2020 | Version v1
Conference paper Open

Certified Functions for Mesh Generation

  • 1. Old Dominion University


Formal methods allow for building correct-by-construction software with provable guarantees. The formal develop- ment presented here resulted in certified executable functions for mesh generation. The term certified means that their correctness is established via an artifact, or certificate, which is a statement of these functions in a formal language along with the proofs of their correctness. The term is meaningful only when qualified by a specific set of properties that are proven. This manuscript elaborates on the precise statements of the properties being proven and their role in an implementation of a version of the Isosurface Stuffing algorithm by Labelle and Shewchuk. This work makes use of the Calculus of Inductive Constructions for defining executable functions, stating their properties, and proving these properties via a direct examination of these functions (the property of liveness). The certificate is made available for inspection and execution using the Coq proof assistant.



Files (1.5 MB)

Name Size Download all
1.5 MB Preview Download