Back to search

Institutional Repository of Vilnius University

Automatizuotos taktikos Coq aplinkoje /

Abstract

dc:description

This thesis describes the interactive theorem prover Coq, including its logical foundation and standard proof methods. The study aims to explore and practically apply existing capabilities to better automation and readability of proofs by creating new tactics using the Ltac language. New tactics were created through experimentation in several problematic areas, such as predicate logic, inductively defined propositions and declarative proof language Isar. Several automated tactics were created based on interactive proofs, helping to reduce the number of steps and eliminating the need to know exactly which standard tactic to choose. A method to improve the readability of theorem proofs was demonstrated, addressing the challenge that proofs that are written in standard procedural language tactics are often complex and typically only understood by their authors. Based on the Isabelle environment and its declarative Isar language, few declarative language style tactics were written in Coq. The newly written tactics allows for easier reading and understanding of proofs since it becomes more similar to language used in mathematics textbooks.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Baublytė, Elena Ingrida,

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
lit

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Baublytė, Elena Ingrida,. Automatizuotos taktikos Coq aplinkoje /. Institutional Repository of Vilnius University, 2024. https://repository.vu.lt/VU:ELABAETD210646233&prefLang=en_US