Details

Priporočilni sistem za pisanje programske kode
ID Erzetič, Nik (Author), ID Todorovski, Ljupčo (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (2,51 MB)
MD5: 59899E758AE5010AABCAB5625EC1A7D4

Abstract
V delu smo razvili priporočilni sistem, ki podpira formalizacijo matematike s pomočjo dokazovalnika Agda. Priporočilni sistem smo zgradili z uporabo strojnega učenja na podatkovnih množicah, pripravljenih iz treh Agdinih knjižnic formalizirane matematike. Vsaka podatkovna množica je sestavljena iz dveh delov; prvi del je množica abstraktnih sintaktičnih dreves posameznih vnosov knjižnice, drugi pa je graf sklicev med vnosi. Priporočilni sistem združuje metodo za vložitev sintaktičnih dreves Agdinih vnosov v realni vektorski prostor, grafovsko nevronsko mrežo za vložitev vozlišč grafa sklicev in ansambel odločitvenih dreves za napovedovanje sklicev med vnosi. Svoj model smo primerjali z že obstoječimi in ugotovili smo, da za vodilnim le malo zaostaja in da je za uporabo priročnejši od njega.

Language:Slovenian
Keywords:formalizacija matematike, dokazovalniki, Agda, strojno učenje, grafovske nevronske mreže, vložitve programske kode, napovedovanje povezav
Work type:Master's thesis/paper
Typology:2.09 - Master's Thesis
Organization:FMF - Faculty of Mathematics and Physics
Year:2025
PID:20.500.12556/RUL-167588 This link opens in a new window
UDC:004.42
COBISS.SI-ID:227592451 This link opens in a new window
Publication date in RUL:01.03.2025
Views:808
Downloads:249
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Recommender system for writing program code
Abstract:
In this work we develop a recommender system that supports formalisation of mathematics with the proof assistant Agda. We use machine learning to build the recommender system; we train the model on datasets mined from three Agda libraries for formalisation of mathematics. Each dataset consists of two parts: a set of abstract synatx trees for each library entry, and a graph of references between entries. The final recommender system combines a method for embedding abstract syntax trees of Agda entries into a real vector space, a graph neural network for vertex embeddings in the references graph, and an ansamble of decision trees for predicting references between entries. We compare our model to previous work and argue, that although it fails to surpass the best model so far it offers more practical use.

Keywords:formalization of mathematics, proof assistants, Agda, machine lear- ning, graph neural networks, embedding program code, edge prediction

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back