EUVIMEDEUVIMED entdecken
Crossref

Exploring Concepts of Interactive Theorem Proving

Burak Ekici

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →