Item

Mathematically Proven Code

Serdyuk, Kyrill
; 
Wolf, Brandon
Citations
Altmetric:
License
License
Abstract
Computers always do what they are told, but how do you know you told them what you meant? This is the purpose of formal verification, the art of proving the correctness of code using mathematics. Using the Lean Theorem Prover, we construct theorems and proofs that verify the correctness of the translation of regular expressions into finite automata. This translation is a key step in the construction of efficient search algorithms used in a variety of thechnologies from text editing to ad-blockers.
Description
Date
2023-01-01
Student Status
Undergraduate
Journal Title
Journal ISSN
Volume Title
Type of presentation
Poster Presentation
Collections
UVM Student Research Conference
Show all metadata
Research Projects
Organizational Units
Journal Issue
Citation
URI
https://hdl.handle.net/20.500.14849/8420
DOI
Advisor(s)
Francois Dorais
Department
Program/Major
Data Science
Computer Science
College/School
College of Engineering and Mathematical Sciences
Organization
item.page.researchcategory
Engineering and Math Science
Embedded videos