Institutional Repository of Vilnius University
Category theory applications in computer science /
Abstract
dc:descriptionThis work investigates how concepts from category theory, which on first sight may seem very abstract, can be applied to practical problems in computer science, particularly in functional programming and formal program verification. The work mainly focuses on such categorical structures as monoids, monads, Kleisli categories and F-coalgebras. By using Haskell programming language, categorical definitions are connected with conrete implementations in functional programming. This makes it possible to show that categorical ideas are not only theoretical constructions, but also useful programming patterns that can be applied for writing more modular and compositional code. The work explains how monoids can be used for composing computations, how monads can simulate impurity in pure functional programs, how Kleisli categories provide composition for effectful computations, and how F-coalgebras can model potentially infinite state-based systems. Apart of exploring different categorical structures, the work also develops a categorical framework, where programs are treated as morphisms, predicates live as objects in a preorder category and predicate transformers capture program meaning through weakest-precondition reasoning. The framework is then extended to handle conditional statements and loops. Categorical ideas such as functors, monoids, coproducts and fixed points give the framework a mathematical shape. In this framework, a minimalistic programming language is represented in categorical terms, while program correctness is checked using Hoare triples. The weakest-precondition functor connects the syntax of programs with their semantic meaning. The framework allows validation of programs over finite memory states. The implemented Haskell prototype shows that this categorical framework can validate sequential programs, conditionals and loops.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2026
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Eliseenko, Vitas,
Subjects
dc:subject × 1Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- eng
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD308336787&prefLang=en_US