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 条
  • [31] A novel formalization of symbolic trajectory evaluation semantics in Isabelle/HOL
    Li, Yongjian
    Hung, William N. N.
    Song, Xiaoyu
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (25) : 2746 - 2765
  • [32] A Formalization of the C99 Standard in HOL, Isabelle and Coq
    Krebbers, Robbert
    Wiedijk, Freek
    INTELLIGENT COMPUTER MATHEMATICS, MKM 2011, 2011, 6824 : 301 - 303
  • [33] Software Component Design with the B Method - A Formalization in Isabelle/HOL
    Deharbe, David
    Merz, Stephan
    FORMAL ASPECTS OF COMPONENT SOFTWARE, 2016, 9539 : 31 - 47
  • [34] Formalization of Universal Algebra in Agda
    Gunther, Emmanuel
    Gadea, Alejandro
    Pagano, Miguel
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2018, 338 : 147 - 166
  • [35] Formalization of Functional Block Diagrams Using HOL Theorem Proving
    Abdelghany, Mohamed
    Tahar, Sofiene
    FORMAL METHODS: FOUNDATIONS AND APPLICATIONS, SBMF 2022, 2022, 13768 : 22 - 35
  • [36] Formalization of RBD-Based Cause Consequence Analysis in HOL
    Abdelghany, Mohamed
    Tahar, Sofiene
    INTELLIGENT COMPUTER MATHEMATICS (CICM 2021), 2021, 12833 : 47 - 64
  • [37] Formalization of Measure Theory and Lebesgue Integration for Probabilistic Analysis in HOL
    Mhamdi, Tarek
    Hasan, Osman
    Tahar, Sofiene
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2013, 12 (01)
  • [38] An executable formalization of the HOL/Nuprl connection in the metalogical framework twelf
    Schurmann, Carsten
    Stehr, Mark-Oliver
    Logic for Programming, Artificial Intelligence, and Reasoning, Proceedings, 2006, 4246 : 150 - 166
  • [39] HOL Light: An Overview
    Harrison, John
    THEOREM PROVING IN HIGHER ORDER LOGICS, PROCEEDINGS, 2009, 5674 : 60 - 66
  • [40] HOL Light QE
    Carette, Jacques
    Farmer, William M.
    Laskowski, Patrick
    INTERACTIVE THEOREM PROVING, ITP 2018, 2018, 10895 : 215 - 234