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 条
  • [41] A Parameterized Floating-Point Formalizaton in HOL Light
    Jacobsen, Charles
    Solovyev, Alexey
    Gopalakrishnan, Ganesh
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2015, 317 : 101 - 107
  • [42] Massive Geometric Algebra: Visions for C++ Implementations of Geometric Algebra to Scale into the Big Data Era
    Werner Benger
    Wolfgang Dobler
    Advances in Applied Clifford Algebras, 2017, 27 : 2153 - 2174
  • [43] Minkowski geometric algebra of complex sets
    Farouki, RT
    Moon, HP
    Ravani, B
    GEOMETRIAE DEDICATA, 2001, 85 (1-3) : 283 - 315
  • [44] Certified Connection Tableaux Proofs for HOL Light and TPTP
    Kaliszyk, Cezary
    Urban, Josef
    Vyskocil, Jiri
    CPP'15: PROCEEDINGS OF THE 2015 ACM CONFERENCE ON CERTIFIED PROGRAMS AND PROOFS, 2015, : 59 - 66
  • [45] Garamon: A Geometric Algebra Library Generator
    Breuils, Stephane
    Nozick, Vincent
    Fuchs, Laurent
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2019, 29 (04)
  • [46] Generalized projection operators in Geometric Algebra
    T. A. Bouma
    Advances in Applied Clifford Algebras, 2001, 11 (2) : 231 - 238
  • [47] Geometric Algebra Levenberg-Marquardt
    De Keninck, Steven
    Dorst, Leo
    ADVANCES IN COMPUTER GRAPHICS, CGI 2019, 2019, 11542 : 511 - 522
  • [48] Generating Fractals Using Geometric Algebra
    R. J. Wareham
    J. Lasenby
    Advances in Applied Clifford Algebras, 2011, 21 : 647 - 659
  • [49] Generating Fractals Using Geometric Algebra
    Wareham, R. J.
    Lasenby, J.
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2011, 21 (03) : 647 - 659
  • [50] Geometric algebra for sets with betweenness relations
    Jost, Juergen
    Wenzel, Walter
    BEITRAGE ZUR ALGEBRA UND GEOMETRIE-CONTRIBUTIONS TO ALGEBRA AND GEOMETRY, 2023, 64 (03): : 555 - 579