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 条
  • [41] Formalization of fractional order PD control systems in HOL4
    Zhao, Chunna
    Li, Shanshan
    THEORETICAL COMPUTER SCIENCE, 2018, 706 : 22 - 34
  • [42] An algebraic framework for verifying the correctness of hardware with input and output: A formalization in HOL
    Fox, A
    ALEBRA AND COALGEBRA IN COMPUTER SCIENCE, PROCEEDINGS, 2005, 3629 : 157 - 174
  • [43] Formalization of the Algebra of Nominative Data in Mizar
    Kornilowicz, Artur
    Kryvolap, Andrii
    Nikitchenko, Mykola
    Ivanov, Ievgen
    PROCEEDINGS OF THE 2017 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2017, : 237 - 244
  • [44] Formalization of the Nominative Algorithmic Algebra in Mizar
    Kornilowicz, Artur
    Kryvolap, Andrii
    Nikitchenko, Mykola
    Ivanov, Ievgen
    INFORMATION SYSTEMS ARCHITECTURE AND TECHNOLOGY, PT II, 2018, 656 : 176 - 186
  • [45] An Isabelle/HOL Formalization of AProVE's Termination Method for LLVM IR
    Haslbeck, Max W.
    Thiemann, Rene
    CPP '21: PROCEEDINGS OF THE 10TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON CERTIFIED PROGRAMS AND PROOFS, 2021, : 238 - 249
  • [46] Formalization of Zsyntax to Reason About Molecular Pathways in HOL4
    Ahmad, Sohaib
    Hasan, Osman
    Siddique, Umair
    Tahar, Sofiene
    FORMAL METHODS: FOUNDATIONS AND APPLICATIONS, SBMF 2014, 2015, 8941 : 32 - 47
  • [47] Projective Geometric Algebra as a Subalgebra of Conformal Geometric algebra
    Jaroslav Hrdina
    Aleš Návrat
    Petr Vašík
    Leo Dorst
    Advances in Applied Clifford Algebras, 2021, 31
  • [48] HOL(y)Hammer: Online ATP Service for HOL Light
    Kaliszyk, Cezary
    Urban, Josef
    MATHEMATICS IN COMPUTER SCIENCE, 2015, 9 (01) : 5 - 22
  • [49] Projective Geometric Algebra as a Subalgebra of Conformal Geometric algebra
    Hrdina, Jaroslav
    Navrat, Ales
    Vasik, Petr
    Dorst, Leo
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2021, 31 (02)
  • [50] Formalization of Dube's Degree Bounds for Grobner Bases in Isabelle/HOL
    Maletzky, Alexander
    INTELLIGENT COMPUTER MATHEMATICS, CICM 2019, 2019, 11617 : 155 - 170