Zum Inhalt springen

Nur-Lesen-Fassung: Das Forschungsinformationssystem (FIS) ist aus Sicherheitsgründen vorübergehend durch diese Nur-Lesen-Fassung ersetzt. Alle öffentlichen Inhalte und Volltexte sind weiterhin abrufbar; Anmeldung, Bearbeitung, Einreichung und Statistiken stehen nicht zur Verfügung. Bei Fragen: fis@uni-bamberg.de

Start › Publikationen › Theorem Proving in Dependently-Typed Higher-Order Logic

Publikation

Theorem Proving in Dependently-Typed Higher-Order Logic

Rothgang, Colin; Rabe, Florian; Benzmüller, Christoph (2023): Theorem Proving in Dependently-Typed Higher-Order Logic, in: Brigitte Pientka, Cesare Tinelli, Brigitte Pientka, u. a. (Hrsg.), Automated Deduction – CADE 29 : 29th International Conference on Automated Deduction, Rome, Italy, July 1–4, 2023, Proceedings, Cham: Springer Nature Switzerland, S. 438–455, doi: 10.1007/978-3-031-38499-8_25.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Rothgang, Colin
Rabe, Florian
Titel des Sammelwerks
Automated Deduction – CADE 29 : 29th International Conference on Automated Deduction, Rome, Italy, July 1–4, 2023, Proceedings
Herausgeberin(nen)/Herausgeber des Sammelwerks
Pientka, Brigitte
Tinelli, Cesare
Konferenz
Automated Deduction – CADE 29 : 29th International Conference on Automated Deduction, July 1–4, 2023, Rome, Italy
Verlagsangabe
Springer Nature Switzerland : Cham
Erscheinungsjahr
2023
ISBN
978-3-031-38498-1
978-3-031-38499-8
Sprache(n)
Englisch
DOI
Abstract

Higher-order logic HOL offers a very simple syntax and semantics for representing and reasoning about typed data structures. But its type system lacks advanced features where types may depend on terms. Dependent type theory offers such a rich type system, but has rather substantial conceptual differences to HOL, as well as comparatively poor proof automation support.

We introduce a dependently-typed extension DHOL of HOL that retains the style and conceptual framework of HOL. Moreover, we build a translation from DHOL to HOL and implement it as a preprocessor to a HOL theorem prover, thereby obtaining a theorem prover for DHOL.

GND-Schlagwort(e)
HOL
Typentheorie
Freie Schlagwort(e)
Dependently-Typed Higher-Order Logic
DDC-Klassifikation
004 Computer science
RVK-Klassifikation
ST 304
Peer Reviewed
ja
Internationale Verbreitung
ja
Dokumenttyp
Konferenzveröffentlichung
URI
Datum der Freischaltung
11.09.2023

Permalink: https://fis.uni-bamberg.de/handle/uniba/90500 · Daten als JSON · Zitieren: BibTeX · RIS

Datenstand: 15.11.2026

Eingeschränkter Lesezugriff: Anmeldung, Bearbeitung und Einreichung sind vorübergehend deaktiviert.