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.
| Name | Size | |
|---|---|---|
|
10-Chernikov.pdf
md5:2a257eac20bd3fd20e992743a4cb0bc4 |
1.5 MB | Download |
| All versions | This version | |
|---|---|---|
| Views | 70 | 70 |
| Downloads | 48 | 48 |
| Data volume | 71.8 MB | 71.8 MB |
| Unique views | 59 | 59 |
| Unique downloads | 43 | 43 |
- Publication date:
- February 6, 2020
- DOI:
-
- Keyword(s):
- guaranteed quality mesh generation formal methods correct-by-construction certified software
- Meeting:
- 28th International Meshing Roundtable (IMR), Buffalo, New York, USA, October 14-17, 2019
- Communities:
- License (for files):
- Creative Commons Attribution 4.0 International