Formal Program Development in Geometric Modeling

  • Authors:
  • François Puitg;Jean-François Dufourd

  • Affiliations:
  • -;-

  • Venue:
  • FM-Trends 98 Proceedings of the International Workshop on Current Trends in Applied Formal Method: Applied Formal Methods
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

An innovative attempt to integrate formal program development in geometric modeling is reported through the axiomatization of model of the combinatorial maps in the Calculus of Inductive Constructions. A hierarchical specification of ordered sorts is validated in the Coq prover by inductive proofs, and the automatic extraction of a prototype. Classical difficulties - like cohabitation of hierarchized objects, smooth handling of subtyping, and completion of partial relations - are addressed both from theorem proving and prototyping viewpoint.