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
来源
Journal of Automated Reasoning | 2019年 / 63卷
关键词
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 条
  • [1] Formalization of Geometric Algebra in HOL Light
    Li, Li-Ming
    Shi, Zhi-Ping
    Guan, Yong
    Zhang, Qian-Ying
    Li, Yong-Dong
    JOURNAL OF AUTOMATED REASONING, 2019, 63 (03) : 787 - 808
  • [2] Formalization of Symplectic Geometry in HOL-Light
    Wang, Guohui
    Guan, Yong
    Shi, Zhiping
    Zhang, Qianying
    Li, Xiaojuan
    Li, Yongdong
    FORMAL METHODS AND SOFTWARE ENGINEERING, ICFEM 2018, 2018, 11232 : 270 - 283
  • [3] On the Quantum Formalization of Coherent Light in HOL
    Mahmoud, Mohamed Yousri
    Tahar, Sofiene
    NASA FORMAL METHODS, NFM 2014, 2014, 8430 : 128 - 142
  • [4] Formalization of functional variation in HOL Light
    Zhang, Jingzhi
    Wang, Guohui
    Shi, Zhiping
    Guan, Yong
    Li, Yongdong
    JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 2019, 106 : 29 - 38
  • [5] Formalization of Transform Methods Using HOL Light
    Rashid, Adnan
    Hasan, Osman
    INTELLIGENT COMPUTER MATHEMATICS, 2017, 10383 : 319 - 332
  • [6] Formalization of geometric algebra theories in higher-order logic
    Ma S.
    Shi Z.-P.
    Li L.-M.
    Guan Y.
    Zhang J.
    Song X.
    Shi, Zhi-Ping (zhizp@cnu.edu.cn), 1600, Chinese Academy of Sciences (27): : 497 - 516
  • [7] On the Formalization of the Heat Conduction Problem in HOL
    Deniz, Elif
    Rashid, Adnan
    Hasan, Osman
    Tahar, Sofiene
    INTELLIGENT COMPUTER MATHEMATICS, CICM 2022, 2022, 13467 : 21 - 37
  • [8] Higher-Order Logic Formalization of Conformal Geometric Algebra and its Application in Verifying a Robotic Manipulation Algorithm
    Sha Ma
    Zhiping Shi
    Zhenzhou Shao
    Yong Guan
    Liming Li
    Yongdong Li
    Advances in Applied Clifford Algebras, 2016, 26 : 1305 - 1330
  • [9] Higher-Order Logic Formalization of Conformal Geometric Algebra and its Application in Verifying a Robotic Manipulation Algorithm
    Ma, Sha
    Shi, Zhiping
    Shao, Zhenzhou
    Guan, Yong
    Li, Liming
    Li, Yongdong
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2016, 26 (04) : 1305 - 1330
  • [10] HOL(y)Hammer: Online ATP Service for HOL Light
    Kaliszyk, Cezary
    Urban, Josef
    MATHEMATICS IN COMPUTER SCIENCE, 2015, 9 (01) : 5 - 22