Formalization of Geometric Algebra in HOL Light

被引:0
|
作者
Li-Ming Li
Zhi-Ping Shi
Yong Guan
Qian-Ying Zhang
Yong-Dong Li
机构
[1] Capital Normal University,College of Information Engineering
[2] Capital Normal University,School of Mathematical Science
[3] Beijing Key Laboratory of Electronic System Reliability Technology,undefined
[4] Beijing Key Laboratory of Light Industrial Robot and Safety Verification,undefined
来源
关键词
Formalization; Geometric algebra; Multivectors; Metrics; HOL Light;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:787 / 808
页数:21
相关论文
共 50 条
  • [21] On the Formalization of the Lebesgue Integration Theory in HOL
    Mhamdi, Tarek
    Hasan, Osman
    Tahar, Sofiene
    INTERACTIVE THEOREM PROVING, PROCEEDINGS, 2010, 6172 : 387 - 402
  • [22] Formalization of Euler-Lagrange Equation Set Based on Variational Calculus in HOL Light
    Guan, Yong
    Zhang, Jingzhi
    Wang, Guohui
    Li, Ximeng
    Shi, Zhiping
    Li, Yongdong
    JOURNAL OF AUTOMATED REASONING, 2021, 65 (01) : 1 - 29
  • [23] Formalization of Fixed-Point Arithmetic in HOL
    Behzad Akbarpour
    Sofiène Tahar
    Abdelkader Dekdouk
    Formal Methods in System Design, 2005, 27 : 173 - 200
  • [24] Formalization of Asymptotic Notations in HOL4
    Iqbal, Nadeem
    Hasan, Osman
    Siddique, Umair
    Awwad, Falah
    2019 IEEE 4TH INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION SYSTEMS (ICCCS 2019), 2019, : 383 - 387
  • [25] Formalization of Matrix Theory in HOL4
    Shi, Zhiping
    Zhang, Yan
    Liu, Zhenke
    Kang, Xinan
    Guan, Yong
    Zhang, Jie
    Song, Xiaoyu
    ADVANCES IN MECHANICAL ENGINEERING, 2014,
  • [26] An Isabelle/HOL Formalization of the SCL(FOL) Calculus
    Bromberger, Martin
    Desharnais, Martin
    Weidenbach, Christoph
    AUTOMATED DEDUCTION, CADE 29, 2023, 14132 : 116 - 133
  • [27] Formalization of fixed-point arithmetic in HOL
    Akbarpour, B
    Tahar, S
    Dekdouk, A
    FORMAL METHODS IN SYSTEM DESIGN, 2005, 27 (1-2) : 173 - 200
  • [28] An interpretation of Isabelle/HOL in HOL Light
    McLaughlin, Sean
    AUTOMATED REASONING, PROCEEDINGS, 2006, 4130 : 192 - 204
  • [29] On the Formalization of Importance Measures using HOL Theorem Proving
    Ahmad, Waqar
    Murtza, Shahid Ali
    Hasan, Osman
    Tahar, Sofiene
    2019 IEEE/ACM 7TH INTERNATIONAL WORKSHOP ON FORMAL METHODS IN SOFTWARE ENGINEERING (FORMALISE 2019), 2019, : 109 - 118
  • [30] LIGHT POLARIZATION - A GEOMETRIC-ALGEBRA APPROACH
    BAYLIS, WE
    BONENFANT, J
    DERBYSHIRE, J
    HUSCHILT, J
    AMERICAN JOURNAL OF PHYSICS, 1993, 61 (06) : 534 - 545