Combining Higher-Order Logic with Set Theory Formalizations

被引:0
|
作者
Kaliszyk, Cezary [1 ,2 ]
Pak, Karol [3 ]
机构
[1] Univ Innsbruck, Dept Comp Sci, Innsbruck, Austria
[2] INDRC, Int Neurodegenerat Disorders Res Ctr, Prague, Czech Republic
[3] Univ Bialystok, Inst Comp Sci, Bialystok, Poland
基金
欧洲研究理事会;
关键词
Higher-order logic; Set theory; Transport; PROOF; MIZAR;
D O I
10.1007/s10817-023-09663-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Isabelle Higher-order Tarski-Grothendieck object logic includes in its foundations both higher-order logic and set theory, which allows importing the libraries of Isabelle/HOL and Isabelle/Mizar. The two libraries, however, define all the basic concepts independently, which means that the results in the two are disconnected. In this paper, we align significant parts of these two libraries, by defining isomorphisms between their concepts, including the real numbers and algebraic structures. The isomorphisms allow us to transport theorems between the foundations and use the results from the libraries simultaneously.
引用
收藏
页数:23
相关论文
共 50 条
  • [21] Translating SUMO-K to Higher-Order Set Theory
    Brown, Chad E.
    Pease, Adam
    Urban, Josef
    FRONTIERS OF COMBINING SYSTEMS, FROCOS 2023, 2023, 14279 : 255 - 274
  • [22] A CONSISTENT HIGHER-ORDER THEORY WITHOUT A (HIGHER-ORDER) MODEL
    FORSTER, T
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1989, 35 (05): : 385 - 386
  • [23] On the Relationship between Higher-Order Recursion Schemes and Higher-Order Fixpoint Logic
    Kobayashi, Naoki
    Lozes, Etienne
    Bruse, Florian
    ACM SIGPLAN NOTICES, 2017, 52 (01) : 246 - 259
  • [24] Formalization of Linear Space Theory in the Higher-Order Logic Proving System
    Zhang, Jie
    Mao, Danwen
    Guan, Yong
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [25] Higher-Order Categorical Substructural Logic: Expanding the Horizon of Tripos Theory
    Maruyama, Yoshihiro
    RELATIONAL AND ALGEBRAIC METHODS IN COMPUTER SCIENCE, 2020, 12062 : 187 - 203
  • [26] Extensional Higher-Order Logic Programming
    Charalambidis, Angelos
    Handjopoulos, Konstantinos
    Rondogiannis, Panos
    Wadge, William W.
    LOGICS IN ARTIFICIAL INTELLIGENCE, JELIA 2010, 2010, 6341 : 91 - 103
  • [27] HAUPTSATZ FOR HIGHER-ORDER MODAL LOGIC
    NISHIMURA, H
    JOURNAL OF SYMBOLIC LOGIC, 1983, 48 (03) : 744 - 751
  • [28] Partiality and Recursion in Higher-Order Logic
    Czajka, Lukasz
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES (FOSSACS 2013), 2013, 7794 : 177 - 192
  • [29] A NOTE ON THE LOGIC OF (HIGHER-ORDER) VAGUENESS
    HECK, RG
    ANALYSIS, 1993, 53 (04) : 201 - 208
  • [30] On Models of Higher-Order Separation Logic
    Bizjak, Ales
    Birkedal, Lars
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2018, 336 : 57 - 78