Nothing Special   »   [go: up one dir, main page]

Skip to main content
Log in

An Isabelle/HOL Formalisation of Green’s Theorem

  • Published:
Journal of Automated Reasoning Aims and scope Submit manuscript

Abstract

We mechanise a proof of Green’s theorem in Isabelle/HOL. We use a novel proof that avoids the ubiquitous line integral cancellation argument. This eliminates the need to formalise orientations and region boundaries explicitly with respect to the outwards-pointing normal vector. Instead we appeal to a homological argument about equivalences between paths. Contributions include mechanised theories of line integrals and partial derivatives, as well as the first mechanisation of Green’s theorem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Notes

  1. The gauge integral [15] is a generalisation of the well-known Riemann integral.

  2. Formally, this observation follows immediately from theorem .

  3. This is not exactly true, since the instantiations and are obtained using a pair of orthonormal unit vectors and . If and are to be assigned to and , then the instantiations of in and can be seen as the x-axis and y-axis Green statements.

  4. Rutter [13] explains curve speeds and velocities.

  5. bitbucket.org/MohammadAbdulaziz/isabellegeometry/

References

  1. Abdulaziz, M., Paulson, L.C.: An Isabelle/HOL formalisation of Green’s theorem. In: Blanchette, J.C., Merz, S. (eds.) Interactive Theorem Proving—7th International Conference, ITP 2016. pp. 3–19. Springer (2016)

  2. Apostol, T.M.: Calculus, vol. 2, 2nd edn. Wiley, New York (1969)

    MATH  Google Scholar 

  3. Federer, H.: Geometric Measure Theory. Springer, Berlin (2014)

    MATH  Google Scholar 

  4. Green, G.: An essay on the application of mathematical analysis to the theories of electricity and magnetism. (1828) arXiv:0807.0088

  5. Harrison, J.: Formalizing basic complex analysis. From Insight to Proof: Festschrift in Honour of Andrzej Trybulec. Stud. Logic Gramm. Rhetor. 10(23), 151–165 (2007)

    Google Scholar 

  6. Harrison, J.: The HOL Light theory of Euclidean space. J. Autom. Reason. 50(2), 173–190 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  7. Hölzl, J., Heller, A.: Three chapters of measure theory in Isabelle/HOL. In: Eekelen, M., Geuvers, H., Schmaltz, J., Wiedijk, F. (eds.) Interactive Theorem Proving—Second International Conference, pp. 135–151. Springer (2011)

  8. Hölzl, J., Immler, F., Huffman, B.: Type classes and filters for mathematical analysis in Isabelle/HOL. In: Blazy, S., Paulin-Mohring, C., Pichardie, D. (eds.) Interactive Theorem Proving—4th International Conference, pp. 279–294. Springer (2013)

  9. Jurkat, W., Nonnenmacher, D.: The general form of Green’s theorem. Proc. Am. Math. Soc. 109(4), 1003–1009 (1990)

    MathSciNet  MATH  Google Scholar 

  10. Michael, J.: An approximation to a rectifiable plane curve. J. Lond. Math. Soc. 1(1), 1–11 (1955)

    Article  MathSciNet  MATH  Google Scholar 

  11. Nipkow, T., Paulson, L.C., Wenzel, M.: Isabelle/HOL: a proof assistant for higher-order logic. Springer, Berlin (2002)

  12. Protter, M.H.: Basic Elements of Real Analysis. Springer, Berlin (2006)

    MATH  Google Scholar 

  13. Rutter, J.W.: Geometry of Curves. CRC press, Boca Raton (2000)

    Book  MATH  Google Scholar 

  14. Spivak, M.: A Comprehensive Introduction to Differential Geometry. Publish or Perish Inc., University of Tokyo Press (1981)

    MATH  Google Scholar 

  15. Swartz, C.: Introduction to Gauge Integrals. World Scientific, Singapore (2001)

    Book  MATH  Google Scholar 

  16. Wenzel, M.: Type classes and overloading in higher-order logic. In: Theorem Proving in Higher Order Logics, 10th International Conference, TPHOLs’97, Murray Hill, NJ, USA, August 19–22, 1997, Proceedings, pp. 307–322 (1997)

  17. Zorich, V.A., Cooke, R.: Mathematical Analysis II. Springer, Berlin (2004)

    Google Scholar 

Download references

Acknowledgements

We thank Johannes Hoelzl, Fabian Immler and Manuel Eberl for their help with different aspects of the Analysis Library and for the useful discussions we had with them. We also note that the first author is supported by the DFG Koselleck Grant NI 491/16-1 and that the second author is supported by the ERC Advanced Grant ALEXANDRIA (Project 742178).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohammad Abdulaziz.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abdulaziz, M., Paulson, L.C. An Isabelle/HOL Formalisation of Green’s Theorem. J Autom Reasoning 63, 763–786 (2019). https://doi.org/10.1007/s10817-018-9495-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10817-018-9495-z

Keywords

Navigation