Hypermap specification and certified linked implementation using orbits

DOI10.1007/978-3-319-08970-6_16MaRDI QIDQ2879255zbMATH OpenOpenAlexFDO

Authors Jean-François Dufourd

Publication date 8 September 2014

Published in Interactive Theorem Proving (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-08970-6_16

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Specification and verification (program logics, model checking, etc.) (68Q60) Abstract data types; algebraic specification (68Q65)

Recommendations

• Formal specification of topological subdivisions using hypermaps
• Functional specification and prototyping with oriented combinatorial maps
• Formal specification and proofs for the topology and classification of combinatorial surfaces
• Formalizing generalized maps in Coq
• Designing and proving correct a convex hull algorithm with hypermaps in Coq

Cited in

(1)

• Formal study of functional orbits in finite domains

Describes a project that uses

Uses Software

• Why3
• Coq
• CGAL

This page was built for publication: Hypermap specification and certified linked implementation using orbits

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2879255)