Hypermap specification and certified linked implementation using orbits

DOI10.1007/978-3-319-08970-6_16zbMATH Open1416.68160OpenAlexW2236269201MaRDI QIDQ2879255FDOQ2879255

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

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

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)

Cited In (1)

• Formal study of functional orbits in finite domains

Uses Software

• CGAL
• Coq
• Why3

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)