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

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

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

(3)

• Functional specification and prototyping with oriented combinatorial maps
• Formal study of functional orbits in finite domains
• Formal specification of topological subdivisions using hypermaps

Describes a project that uses

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)