Formalized Proofs of the Extension of Consistent Approximation Fixpoint Theory

Graduate Thesis uoadl:3413182 95 Read counter

Unit:
Department of Informatics and Telecommunications
Πληροφορική
Deposit date:
2024-07-31
Year:
2024
Author:
PANAGIOTOPOULOS GEORGIOS
Supervisors info:
Ροντογιάννης Παναγιώτης, Καθηγητής, Τμήμα Πληροφορικής και Τηλεπικοινωνιών, Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών

Άγγελος Χαραλαμπίδης, Επίκουρος Καθηγητής, Τμήμα Πληροφορικής και Τηλεματικής, Χαροκόπειο Πανεπιστήμιο
Original Title:
Formalized Proofs of the Extension of Consistent Approximation Fixpoint Theory
Languages:
English
Translated title:
Formalized Proofs of the Extension of Consistent Approximation Fixpoint Theory
Summary:
The purpose of this thesis is to formalize key proofs within the framework of consistent approximation fixpoint theory using the Lean 4 theorem prover, with the aim to refine the proofs themselves as well as verify their results. This is accomplished by constraining the formalization process to already verified tools, specifically the Lean base library and Mathlib.
Main subject category:
Technology - Computer science
Keywords:
lattice, fixpoint, logic, proof, lean
Index:
Yes
Number of index pages:
1
Contains images:
No
Number of references:
5
Number of pages:
32
thesis_sdi1700113.pdf (252 KB) Open in new window