Formalizing Constructive Projective Geometry in Agda

被引:3
作者
Calderon, Guillermo [1 ]
机构
[1] Univ Republica, Montevideo, Uruguay
关键词
proof assistants; formalizations of mathematics; projective geometry; type theory; Agda;
D O I
10.1016/j.entcs.2018.10.005
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We present a formalization of Projective Geometry in the proof assistant and programming language Agda. We formalize a recent development in constructive Projective Geometry which has been shown appropriate to cover most traditional topics in the area applying only constructively valid methods. The equivalence with other well-known constructive axiomatic systems for projective geometry is proved and formalized. The implementation covers a basic fragment of intuitionistic synthetic Projective Plane Geometry including the axioms, principle of duality, Fano and Desargues properties and harmonic conjugates. We focus in an illustrative example of implementation of a complex and large proof which appears partially and vaguely described in the literature; namely the uniqueness of the harmonic conjugate. The most important details of our implementation are described and we show how to take advantage of several interesting properties of Agda such as modules, dependent record types, implicit arguments and instances which result very helpful to reduce the typical verbosity of formal proofs.
引用
收藏
页码:61 / 77
页数:17
相关论文
共 24 条
  • [1] Beutelspacher A., 1998, PROJECTIVE GEOMETRY, VI-X
  • [2] Birchfield S., INTRO PROJECTIVE GEO
  • [3] Coxeter H.S.M., 2003, PROJECTIVE GEOMETRY
  • [4] Devriese D, 2011, ICFP 11 - PROCEEDINGS OF THE 2011 ACM SIGPLAN: INTERNATIONAL CONFERENCE ON FUNCTIONAL PROGRAMMING, P143
  • [5] Herman I., 1992, USE PROJECTIVE GEOME, Vviii
  • [6] Intuitive axioms of projective geometry
    Heyting, A
    [J]. MATHEMATISCHE ANNALEN, 1928, 98 : 491 - 538
  • [7] Kahn G., 1995, COQ CONTRIBUTION COQ, V5, P10
  • [8] Klein F, 1974, ERLANGER PROGRAMM, P253
  • [9] Li H., 2008, INVARIANT ALGEBRAS G
  • [10] Magaud N., 2008, AUTOMATED DEDUCTION, P141