Institutional Repository of Vilnius University
Automatizuotos taktikos Coq aplinkoje /
Abstract
dc:descriptionThis 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.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD210646233&prefLang=en_US