Formalizing Pick's Theorem in Isabelle/HOL

被引:0
|
作者
Binder, Sage [1 ]
Kosaian, Katherine [2 ]
机构
[1] Univ Iowa, Iowa City, IA 52242 USA
[2] Iowa State Univ, Ames, IA 50011 USA
来源
基金
美国国家科学基金会;
关键词
Pick's theorem; Isabelle/HOL; formalization; geometry;
D O I
10.1007/978-3-031-66997-2_7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We formalize Pick's theorem for finding the area of a simple polygon whose vertices are integral lattice points. We are inspired by John Harrison's formalization of Pick's theorem in HOL Light, but tailor our proof approach to avoid a primary challenge point in his formalization, which is proving that any polygon with more than three vertices can be split (in its interior) by a line between some two vertices. We detail the approach we use to avoid this step and reflect on the pros and cons of our eventual formalization strategy. We use the theorem prover Isabelle/HOL, and our formalization involves augmenting the existing geometry libraries in various foundational ways (e.g., by adding the definition of a polygon and formalizing some key properties thereof).
引用
收藏
页码:109 / 126
页数:18
相关论文
共 50 条
  • [1] Formalizing Coppersmith's Method in Isabelle/HOL
    Kosaian, Katherine
    Tan, Yong Kiam
    Rozier, Kristin Yvonne
    INTELLIGENT COMPUTER MATHEMATICS, CICM 2024, 2024, 14690 : 127 - 145
  • [2] Formalizing O notation in Isabelle/HOL
    Avigad, J
    Donnelly, K
    AUTOMATED REASONING, PROCEEDINGS, 2004, 3097 : 357 - 371
  • [3] Formalizing provable anonymity in Isabelle/HOL
    Li, Yongjian
    Pang, Jun
    FORMAL ASPECTS OF COMPUTING, 2015, 27 (02) : 255 - 282
  • [4] Formalizing rewriting introduction on Isabelle/HOL
    Kimura Y.
    Aoto T.
    Computer Software, 2020, 37 (02) : 104 - 119
  • [5] An Isabelle/HOL Formalisation of Green's Theorem
    Abdulaziz, Mohammad
    Paulson, Lawrence C.
    INTERACTIVE THEOREM PROVING (ITP 2016), 2016, 9807 : 3 - 19
  • [6] Formalizing IMO Problems and Solutions in Isabelle/HOL
    Maric, Filip
    Stojanovic-Durdevic, Sana
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2020, (328): : 35 - 55
  • [7] Formalizing Graph Trail Properties in Isabelle/HOL
    Kovacs, Laura
    Lachnitt, Hanna
    Szeider, Stefan
    INTELLIGENT COMPUTER MATHEMATICS, CICM 2020, 2020, 12236 : 190 - 205
  • [8] Formalizing Jordan Normal Forms in Isabelle/HOL
    Thiemann, Rene
    Yamada, Akihisa
    PROCEEDINGS OF THE 5TH ACM SIGPLAN CONFERENCE ON CERTIFIED PROGRAMS AND PROOFS (CPP'16), 2016, : 88 - 99
  • [9] An Isabelle/HOL Formalisation of Green's Theorem
    Abdulaziz, Mohammad
    Paulson, Lawrence C.
    JOURNAL OF AUTOMATED REASONING, 2019, 63 (03) : 763 - 786
  • [10] An Isabelle/HOL Formalisation of Green’s Theorem
    Mohammad Abdulaziz
    Lawrence C. Paulson
    Journal of Automated Reasoning, 2019, 63 : 763 - 786