The Verse Calculus: A Core Calculus for Deterministic Functional Logic Programming

Explore a 30-minute video presentation from ICFP 2023 introducing the Verse Calculus, a novel core calculus for deterministic functional logic programming. Delve into the small-step rewrite semantics that allows for reasoning about Verse Calculus programs similarly to lambda calculus. Examine the confluence properties of the rewrite system for well-behaved terms. Learn about key concepts such as choice operators, evaluation strategies, logical variables, and unification in the context of functional logic programming. Gain insights from renowned experts in the field as they discuss the challenges and solutions in developing a satisfying semantics for functional logic languages.