Options
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.
Faculty/Chair:
Author:
Title of the compilation:
Automated Deduction – CADE 29 : 29th International Conference on Automated Deduction, Rome, Italy, July 1–4, 2023, Proceedings
Editors:
Pientka, Brigitte
Tinelli, Cesare
Conference:
Automated Deduction – CADE 29 : 29th International Conference on Automated Deduction, July 1–4, 2023 ; Rome, Italy
Publisher Information:
Year of publication:
2023
Pages:
ISBN:
978-3-031-38498-1
978-3-031-38499-8
Series ; Volume:
Lecture Notes in Computer Science ; 14132
Language:
English
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.
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 Keywords: ;
HOL
Typentheorie
Keywords:
Dependently-Typed Higher-Order Logic
DDC Classification:
RVK Classification:
Peer Reviewed:
Yes:
International Distribution:
Yes:
Type:
Conferenceobject
Activation date:
September 11, 2023
Versioning
Question on publication
Permalink
https://fis.uni-bamberg.de/handle/uniba/90500