Formal specification and theorem proving breakthroughs in geometric modeling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1479, Issue , 1998, Pages 401-422

  Puitg, Frangois ^a   Dufourd, Jean François ^a  

^a Faculté de Médecine   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; FORMAL LOGIC; FORMAL SPECIFICATION; GEOMETRY;

AXIOMATIZATION; CALCULUS OF INDUCTIVE CONSTRUCTIONS; COMBINATORIAL MAPS; FORMAL TECHNIQUES; GEOMETRIC MODELING; GEOMETRICAL MODELING; PARTIAL RELATIONS; SUBTYPINGS;

THEOREM PROVING;

EID: 84947787830     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0055149     Document Type: Conference Paper

References (24)

1. R. Aharoni, G. Herman, and M. Loebl. Jordan Graphs. Graphical Models and Image Processing, 58(4):345-359, July 1996.
2. C. Berge. Graphes et Hypergraphes. Dunod, Paris (France), 1973.
3. G. Bernot, M. Bidoit, and T. Knapik. Behavioural Approaches to Algebraic Specifications: a Comparative Study. Acta Informatica 31(7):651-671, 1994.
4. Y. Bertrand and J.-F. Dufourd. Algebraic Specification of a 3D-Modeler Based on Hypermaps. Graphical Models and Image Processing, 56(l):29-60, 1994.
5. Y. Bertrand, J.-F. Dufourd, J. Francon, and P. Lienhardt. Algebraic Specification and Development in Geometric Modeling. In TAPSOFT, pages 74-87, Orsay (France), 1993. Springer-Verlag, LNCS 668.
6. T. Coquand and G. Huet. Constructions: a Higher Order Proof System for Mechanizing Mathematics. In EUROCAL, Linz, 1985. LNCS 203.
7. R. Cori. Un Code pour les Graphes Planaires et ses Applications. Société Math, de France, Paris, Asterisque 27, 1975.
8. C. Cornes et al. The Coq Proof Assistant Reference Manual V6.1. INRIA-Rocquencourt, CNRS-ENS Lyon (France), December 1996.
9. J.-F. Dufourd. Algebras and Formal Specifications in Geometric Modeling. In The Visual Computer, pages 131-154. Spinger-Verlag, 1997.
10. J.-F. Dufourd and F. Puitg. Boundary Representation Specification Revisited with a New Quasi-map Concept. Submitted to Graphical Models and Image Processing, 1998.
11. J. Prançon. Topologie Combinatoire en Imagerie. Research report 95/12, Universite L. Pasteur, LSIIT, Strasbourg (France), 1995.
12. H. Griffiths. Surfaces. Cambridge University Press, 1981.
13. A. Jacques. Sur le Genre d'une Paire de Substitutions. Notes des membres et correspondants, volume 267, pages 625-627, 1968.
14. A. Jacques. Constellations et Graphes Topologiques. In Combinatorial Theory and Applications, pages 657-673. Budapest (Hungary), 1970.
15. P. Lienhardt. Topological Models for Boundary Representation: A Survey. In Computer Aided Design, volume 23(1), pages 59-81. 1991.
16. C. Parent. Synthesizing Proofs from Programs in the Calculus of Inductive Constructions. In Mathematics of Program Construction. LNCS 947, 1995.
17. C. Paulin-Mohring. Inductive Definitions in the System Coq - Rules and Properties. In Typed Lambda-calculi and Applications. LNCS 664, 1993.
18. J.-P. Petit. Le Topologicon. Belin, 1985.
19. F. Puitg and J.-F. Dufourd. Specifications en Modelisation Geometrique par la Theorie des Constructions. In Proc. Preuves et Specifications Algebriques, Grenoble (France), 1995. Journees du GDR de Programmation du CNRS.
20. F. Puitg and J.-F. Dufourd. Combinatorial Maps and Planarity: Formal Specifications and Proofs in the Calculus of Inductive Constructions. Tech. Rep. 98/05 (100 pages), LSIIT, Strasbourg (France). http: //dpt-inf o. u-strasbg. f r/~puitg/rr98/main. html, 1998.
21. J. Rouyer. Developpements d'Algorithmes dans le Calcul des Constructions. PhD thesis, Institut National Polytechnique de Lorraine, Nancy (France), March 1994.
22. W. Tutte. Combinatorial Oriented Maps. In Canadian Journal of Mathematics, volume 31(2), pages 986-1004. 1979.
23. M. Wirsing. Algebraic Specification. In Formal Models and Semantics, chapter 13, pages 675-788. Elsevier, North-Holland, Amsterdam, 1990.
24. M. Yamamoto et al. Formalization of Planar Graphs. In HOL Theorem Proving and Its Applications, p 369, Aspen Grove (USA), 1995. Springer-Verlag, LNCS 971.