Conference paper Open Access

Certified Functions for Mesh Generation

Chernikov, Andrey N.

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
1.5 MB Download
All versions This version
Views 7070
Downloads 4848
Data volume 71.8 MB71.8 MB
Unique views 5959
Unique downloads 4343


Cite as