Year: 2026
Type: article
Abstract: We demonstrate the benefit of computer assisted reasoning by proving correctness of some matching algorithms for regular expressions. We give a brief survey of the system used for verification, illustrate the problem, discuss the computation and usage of derivatives, present the machine assisted proofs and report on the effort for creating them.
Source: Journal of Automated Reasoning
Author: Christoph Walther
Institution: Technische Universität Darmstadt
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $3,190
Funder: Technische Universität Darmstadt
OpenAlex ID: W7210292403