Exploring Concepts of Interactive Theorem Proving
Balkan Journal of Electrical and Computer Engineering · 29.03.2026 · 14 · 83-100
DOI: 10.17694/bajece.1617429 ↗Kurz gefasst
Fachartikel in der Zeitschrift Balkan Journal of Electrical and Computer Engineering, online erschienen am 29.03.2026. Verfasst von Burak Ekici. Die Arbeit nennt 12 Literaturangaben.
Abstract (Originalsprache)
This paper formally presents the Calculus of Inductive Constructions (CiC), the expressive type system behind the Coq proof assistant. We begin with a brief review of the untyped λ-calculus and progressively build the CiC framework. As a case study, we formalize in Coq the proof that is a natural number for all , and relate it to its traditional counterpart. We then extract the Coq proof to Haskell, illustrating the Curry-Howard Isomorphism. The paper also examines the role of dependent types and heterogeneous equality, discusses the controlled use of axioms in dependently typed proofs, and outlines strategies for avoiding axioms to simplify reasoning.
Zitieren
APA
Ekici, B. (2026). Exploring Concepts of Interactive Theorem Proving. Balkan Journal of Electrical and Computer Engineering, 14, 83-100. https://doi.org/10.17694/bajece.1617429
Vancouver
Ekici B. Exploring Concepts of Interactive Theorem Proving. Balkan Journal of Electrical and Computer Engineering. 2026;14:83-100. doi:10.17694/bajece.1617429
BibTeX
@article{Ekici2026,
author = {Ekici, Burak},
title = {Exploring Concepts of Interactive Theorem Proving},
journal = {Balkan Journal of Electrical and Computer Engineering},
year = {2026},
volume = {14},
pages = {83--100},
doi = {10.17694/bajece.1617429}
}
EUVIMED