Formalizing the Trading Theorem for the Classification of Surfaces

  • Authors:
  • Christophe Dehlinger;Jean-François Dufourd

  • Affiliations:
  • -;-

  • Venue:
  • TPHOLs '02 Proceedings of the 15th International Conference on Theorem Proving in Higher Order Logics
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the formalization and then the proof of a well-known theorem of surface topology called the trading theorem. This is the first major work undertaken with our Coq specification of the generalized maps, which may be used as a model for surfaces subdivisions. We explain how we expressed in terms of subdivisions the notion of topological equivalence, and how we used this notion to prove the trading theorem, while giving a quick look at the specification we have built.