Alvaro Tasistro

dblp:25/4638 · also Álvaro Tasistro · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
1since 2021 · last 2021
0009-0003-2187-3177ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 since 2021
YearPublicationVenuePosition
2021 Formalization of metatheory of the Lambda Calculus in constructive type theory using the Barendregt variable convention
abstract
Abstarct We formalize in Constructive Type Theory the Lambda Calculus in its classical first-order syntax, employing only one sort of names for both bound and free variables, and with α-conversion based upon name swapping. As a fundamental part of the formalization, we introduce principles of induction and recursion on terms which provide a framework for reproducing the use of the Barendregt Variable Convention as in pen-and-paper proofs within the rigorous formal setting of a proof assistant. The principles in question are all formally derivable from the simple principle of structural induction/recursion on concrete terms. We work out applications to some fundamental meta-theoretical results, such as the Church–Rosser Theorem and Weak Normalization for the Simply Typed Lambda Calculus. The whole development has been machine checked using the system Agda.
Ernesto Copello, Nora Szasz, Alvaro Tasistro
Math. Struct. Comput. Sci.3
2017 Formal metatheory of the Lambda calculus using Stoughton's substitution
Ernesto Copello, Nora Szasz, Alvaro Tasistro
Theor. Comput. Sci.3