Skip to main content
Erschienen in: Journal of Automated Reasoning 3/2019

04.12.2018

Formalization of Geometric Algebra in HOL Light

verfasst von: Li-Ming Li, Zhi-Ping Shi, Yong Guan, Qian-Ying Zhang, Yong-Dong Li

Erschienen in: Journal of Automated Reasoning | Ausgabe 3/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Although the theories of geometric algebra (GA) are widely applied in engineering design and analysis, the studies on their formalization have been scarcely conducted. This paper proposes a relatively complete formalization of GA in HOL Light. Both algebraic and geometric parts of the GA theories are formalized successively. For the algebraic part, a uniform abstract product is proposed to facilitate the formalization of the three basic products based on the formal definition of multivectors with three types of metrics. For the geometric part, the formal formulation is provided for the blades and versors and their relations at first. Then, several commonly used specific spaces are formally represented in the theoretical framework of GA. The novelty of the present paper lies in two aspects: (a) the multivector type, (P,Q,R)geomalg, is defined and the definition provides the most important foundation for the formalization of geometric algebra, and (b) a procedure is developed for automatically proving the properties of GA operations. The present work improves the function of HOL Light and makes the GA-based formal analysis and verification more convenient.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Hestenes, D.: A Unified Language for Mathematics and Physics. Springer, Netherlands (1986)CrossRefMATH Hestenes, D.: A Unified Language for Mathematics and Physics. Springer, Netherlands (1986)CrossRefMATH
2.
Zurück zum Zitat Kleppe, A.L., Egeland, O.: Inverse kinematics for industrial robots using conformal geometric algebra. Model. Identif. Control 37(1), 63–75 (2016)CrossRef Kleppe, A.L., Egeland, O.: Inverse kinematics for industrial robots using conformal geometric algebra. Model. Identif. Control 37(1), 63–75 (2016)CrossRef
3.
Zurück zum Zitat Stanway, M.J., Kinsey, J.C.: Rotation identification in geometric algebra: theory and application to the navigation of underwater robots in the field. J. Field Robot. 32(5), 632–654 (2015)CrossRef Stanway, M.J., Kinsey, J.C.: Rotation identification in geometric algebra: theory and application to the navigation of underwater robots in the field. J. Field Robot. 32(5), 632–654 (2015)CrossRef
4.
Zurück zum Zitat Bernal-Marin, M., Bayro-Corrochano, E.: Integration of Hough transform of lines and planes in the framework of conformal geometric algebra for 2D and 3D robot vision. Pattern Recognit. Lett. 32(16), 2213–2223 (2011)CrossRef Bernal-Marin, M., Bayro-Corrochano, E.: Integration of Hough transform of lines and planes in the framework of conformal geometric algebra for 2D and 3D robot vision. Pattern Recognit. Lett. 32(16), 2213–2223 (2011)CrossRef
5.
Zurück zum Zitat Franchini, S., Gentile, A., Sorbello, F., Vassallo, G., Vitabile, S.: An embedded, FPGA-based computer graphics coprocessor with native geometric algebra support. Integr. VlSI J. 42(3), 346–355 (2009)CrossRefMATH Franchini, S., Gentile, A., Sorbello, F., Vassallo, G., Vitabile, S.: An embedded, FPGA-based computer graphics coprocessor with native geometric algebra support. Integr. VlSI J. 42(3), 346–355 (2009)CrossRefMATH
6.
Zurück zum Zitat Hestenes, D., Sobczyk, G., Marsh, J.S.: Clifford algebra to geometric calculus: a unified language formathematics and physics. Am. J. Phys. 53(5), 510–511 (1985)CrossRef Hestenes, D., Sobczyk, G., Marsh, J.S.: Clifford algebra to geometric calculus: a unified language formathematics and physics. Am. J. Phys. 53(5), 510–511 (1985)CrossRef
7.
Zurück zum Zitat Dorst, L., Doran, C., Lasenby, J.: Applications of Geometric Algebra in Computer Science and Engineering. Birkhauser, Basel (2002)CrossRefMATH Dorst, L., Doran, C., Lasenby, J.: Applications of Geometric Algebra in Computer Science and Engineering. Birkhauser, Basel (2002)CrossRefMATH
8.
Zurück zum Zitat Macdonald, A.: A survey of geometric algebra and geometric calculus. Adv. Appl. Clifford Algebras 27(1), 1–39 (2016)MathSciNetCrossRef Macdonald, A.: A survey of geometric algebra and geometric calculus. Adv. Appl. Clifford Algebras 27(1), 1–39 (2016)MathSciNetCrossRef
9.
Zurück zum Zitat Abłamowicz, R., Fauser, B.: Clifford and Graßmann Hopf algebras via the BIGEBRA package for Maple. Comput. Phys. Commun. 170(2), 115–130 (2002)CrossRefMATH Abłamowicz, R., Fauser, B.: Clifford and Graßmann Hopf algebras via the BIGEBRA package for Maple. Comput. Phys. Commun. 170(2), 115–130 (2002)CrossRefMATH
10.
Zurück zum Zitat Aragoncamarasa, G., Aragongonzalez, G., Aragon, J.L., Rodriguezandrade, M.A.: Clifford algebra with mathematica. Physics (2008). Preprint. arXiv:0810.2412. October 2008 Aragoncamarasa, G., Aragongonzalez, G., Aragon, J.L., Rodriguezandrade, M.A.: Clifford algebra with mathematica. Physics (2008). Preprint. arXiv:​0810.​2412. October 2008
11.
Zurück zum Zitat Mann, S., Dorst, L., Bouma, T.: The Making of GABLE: A Geometric Algebra Learning Environment in Matlab. Birkhüser, Boston (2001) Mann, S., Dorst, L., Bouma, T.: The Making of GABLE: A Geometric Algebra Learning Environment in Matlab. Birkhüser, Boston (2001)
12.
Zurück zum Zitat Gordon, M.J.C., Melham, T.F.: Introduction to HOL: a theorem proving environment for higher order logic. FEBS Lett. 89(2), 317–320 (1993)MATH Gordon, M.J.C., Melham, T.F.: Introduction to HOL: a theorem proving environment for higher order logic. FEBS Lett. 89(2), 317–320 (1993)MATH
13.
Zurück zum Zitat Harrison, J.: HOL light: a tutorial introduction. In Srivas, M., Camilleri, A., eds.: Proceedings of the First International Conference on Formal Methods in Computer-Aided Design (FMCAD’96). Volume 1166 of Lecture Notes in Computer Science., Springer, pp. 265–269 (1996) Harrison, J.: HOL light: a tutorial introduction. In Srivas, M., Camilleri, A., eds.: Proceedings of the First International Conference on Formal Methods in Computer-Aided Design (FMCAD’96). Volume 1166 of Lecture Notes in Computer Science., Springer, pp. 265–269 (1996)
14.
Zurück zum Zitat Paulson, L.C.: Isabelle—A Generic Theorem Prover. LNCS, Heidelberg (1994)MATH Paulson, L.C.: Isabelle—A Generic Theorem Prover. LNCS, Heidelberg (1994)MATH
15.
Zurück zum Zitat Bertot, Y., Castéran, P.: Interactive Theorem Proving and Program Development. Springer, Berlin (2004)CrossRefMATH Bertot, Y., Castéran, P.: Interactive Theorem Proving and Program Development. Springer, Berlin (2004)CrossRefMATH
16.
Zurück zum Zitat Dutertre, B.: Elements of mathematical analysis in PVS. Lect. Notes Comput. Sci. 1125, 141–156 (1999)CrossRef Dutertre, B.: Elements of mathematical analysis in PVS. Lect. Notes Comput. Sci. 1125, 141–156 (1999)CrossRef
17.
Zurück zum Zitat Kaufmann, M., Manolios, P., Moore, J.S., Kaufmann, M., Moore, J.S.: Acl2 Computer Aided Reasoning: An Approach (vol 1). World Scientific Publishing Company 81(957), 1–27 (2002) Kaufmann, M., Manolios, P., Moore, J.S., Kaufmann, M., Moore, J.S.: Acl2 Computer Aided Reasoning: An Approach (vol 1). World Scientific Publishing Company 81(957), 1–27 (2002)
18.
Zurück zum Zitat Rudnicki, P.: An overview of the Mizar project. Univ. Technol. Bastad 31(3), 311–332 (1994) Rudnicki, P.: An overview of the Mizar project. Univ. Technol. Bastad 31(3), 311–332 (1994)
20.
Zurück zum Zitat Fuchs, L., Théry, L.: Implementing geometric algebra products with binary trees. Adv. Appl. Clifford Algebras 24(2), 589–611 (2014)MathSciNetCrossRefMATH Fuchs, L., Théry, L.: Implementing geometric algebra products with binary trees. Adv. Appl. Clifford Algebras 24(2), 589–611 (2014)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Ma, S., Shi, Z., Shao, Z., Guan, Y., Li, L., Li, Y.: Higher-order logic formalization of conformal geometric algebra and its application in verifying a robotic manipulation algorithm. Adv. Appl. Clifford Algebras 26(4), 1–26 (2016)MathSciNetCrossRefMATH Ma, S., Shi, Z., Shao, Z., Guan, Y., Li, L., Li, Y.: Higher-order logic formalization of conformal geometric algebra and its application in verifying a robotic manipulation algorithm. Adv. Appl. Clifford Algebras 26(4), 1–26 (2016)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Harrison, J.: HOL Light: an overview. In: Berghofer, S., Nipkow, T., Urban, C., Wenzel, M. (eds.) Proceedings of the 22nd International Conference on Theorem Proving in Higher Order Logics, TPHOLs 2009. Volume 5674 of Lecture Notes in Computer Science., Munich, Germany, Springer-Verlag 60–66 (2009) Harrison, J.: HOL Light: an overview. In: Berghofer, S., Nipkow, T., Urban, C., Wenzel, M. (eds.) Proceedings of the 22nd International Conference on Theorem Proving in Higher Order Logics, TPHOLs 2009. Volume 5674 of Lecture Notes in Computer Science., Munich, Germany, Springer-Verlag 60–66 (2009)
25.
Zurück zum Zitat Hales, T., Adams, M., Bauer, G., Dang, D.T., Harrison, J., Hoang, T.L., Kaliszyk, C., Magron, V., Mclaughlin, S., Nguyen, T.T.: A formal proof of the Kepler conjecture. Mathematics 16(3), 47–58 (2015)MATH Hales, T., Adams, M., Bauer, G., Dang, D.T., Harrison, J., Hoang, T.L., Kaliszyk, C., Magron, V., Mclaughlin, S., Nguyen, T.T.: A formal proof of the Kepler conjecture. Mathematics 16(3), 47–58 (2015)MATH
27.
Zurück zum Zitat Rivera-Rovelo, J., Bayro-Corrochano, E.: Medical image segmentation using a self-organizing neural network and Clifford geometric algebra. In: International Joint Conference on Neural Networks, pp. 3538–3545 (2006) Rivera-Rovelo, J., Bayro-Corrochano, E.: Medical image segmentation using a self-organizing neural network and Clifford geometric algebra. In: International Joint Conference on Neural Networks, pp. 3538–3545 (2006)
28.
Zurück zum Zitat Hestenes, D., Li, H., Rockwood, A.: New algebraic tools for classical geometry. Geometric Computing with Clifford Algebras, pp. 3–26 (2001) Hestenes, D., Li, H., Rockwood, A.: New algebraic tools for classical geometry. Geometric Computing with Clifford Algebras, pp. 3–26 (2001)
29.
Zurück zum Zitat Hestenes, D.: New foundations for classical mechanics. Math. Gaz. 71(458), 703–704 (2002)MATH Hestenes, D.: New foundations for classical mechanics. Math. Gaz. 71(458), 703–704 (2002)MATH
30.
Zurück zum Zitat Harrison, J.: A HOL theory of Euclidean space. In: Hurd, J., Melham, T. (eds.) Theorem Proving in Higher Order Logics, 18th International Conference, TPHOLs 2005. Volume 3603 of Lecture Notes in Computer Science., Oxford, UK, Springer-Verlag, pp. 114–129 (2005) Harrison, J.: A HOL theory of Euclidean space. In: Hurd, J., Melham, T. (eds.) Theorem Proving in Higher Order Logics, 18th International Conference, TPHOLs 2005. Volume 3603 of Lecture Notes in Computer Science., Oxford, UK, Springer-Verlag, pp. 114–129 (2005)
34.
35.
Zurück zum Zitat Hartley, D., Tuckey, P.: Gröbner bases in Clifford and Grassmann algebras. J. Symb. Comput. 20(2), 197–205 (1995)CrossRefMATH Hartley, D., Tuckey, P.: Gröbner bases in Clifford and Grassmann algebras. J. Symb. Comput. 20(2), 197–205 (1995)CrossRefMATH
36.
Zurück zum Zitat Harrison, J.: Formalizing basic complex analysis. In: Matuszewski, R., Zalewska, A. (eds.) From Insight to Proof: Festschrift in Honour of Andrzej Trybulec. Volume 10(23) of Studies in Logic, Grammar and Rhetoric, pp. 151–165. University of Białystok (2007) Harrison, J.: Formalizing basic complex analysis. In: Matuszewski, R., Zalewska, A. (eds.) From Insight to Proof: Festschrift in Honour of Andrzej Trybulec. Volume 10(23) of Studies in Logic, Grammar and Rhetoric, pp. 151–165. University of Białystok (2007)
37.
Zurück zum Zitat Gabrielli, A., Maggesi, M.: In: Formalizing Basic Quaternionic Analysis. Springer, Cham pp. 225–240 (2017) Gabrielli, A., Maggesi, M.: In: Formalizing Basic Quaternionic Analysis. Springer, Cham pp. 225–240 (2017)
Metadaten
Titel
Formalization of Geometric Algebra in HOL Light
verfasst von
Li-Ming Li
Zhi-Ping Shi
Yong Guan
Qian-Ying Zhang
Yong-Dong Li
Publikationsdatum
04.12.2018
Verlag
Springer Netherlands
Erschienen in
Journal of Automated Reasoning / Ausgabe 3/2019
Print ISSN: 0168-7433
Elektronische ISSN: 1573-0670
DOI
https://doi.org/10.1007/s10817-018-9498-9

Weitere Artikel der Ausgabe 3/2019

Journal of Automated Reasoning 3/2019 Zur Ausgabe