[图书][B] Lambda calculus with types

HP Barendregt, W Dekkers, R Statman - 2013 - books.google.com
This handbook with exercises reveals in formalisms, hitherto mainly used for hardware and
software design and verification, unexpected mathematical beauty. The lambda calculus …

Polymorphic type inference for dynamic languages

G Castagna, M Laurent, K Nguyễn - Proceedings of the ACM on …, 2024 - dl.acm.org
We present a type system that combines, in a controlled way, first-order polymorphism with
intersection types, union types, and subtyping, and prove its safety. We then define a type …

Types of fireballs

B Accattoli, G Guerrieri - … Languages and Systems: 16th Asian Symposium …, 2018 - Springer
The good properties of Plotkin's call-by-value lambda-calculus crucially rely on the
restriction to weak evaluation and closed terms. Open call-by-value is the more general …

Polymorphic functions with set-theoretic types: part 1: syntax, semantics, and evaluation

G Castagna, K Nguyen, Z Xu, H Im, S Lenglet… - Proceedings of the 41st …, 2014 - dl.acm.org
This article is the first part of a two articles series about a calculus with higher-order
polymorphic functions, recursive types with arrow and product type constructors and set …

A tale of intersection types

V Bono, M Dezani-Ciancaglini - Proceedings of the 35th Annual ACM …, 2020 - dl.acm.org
Intersection types have come a long way since their introduction in the Seventies. They have
been exploited for characterising behaviours of λ-terms and π-calculus processes, building λ …

The Delta-calculus: syntax and types

L Liquori, C Stolze - arXiv preprint arXiv:1803.09660, 2018 - arxiv.org
We present the Delta-calculus, an explicitly typed lambda-calculus with strong pairs,
projections and explicit type coercions. The calculus can be parametrized with different …

Call-by-value solvability and multi types

B Accattoli, G Guerrieri - arXiv preprint arXiv:2202.03079, 2022 - arxiv.org
This paper provides a characterization of call-by-value solvability using call-by-value multi
types. Our work is based on Accattoli and Paolini's characterization of call-by-value solvable …

The delta-framework

F Honsell, L Liquori, C Stolze, I Scagnetto - arXiv preprint arXiv …, 2018 - arxiv.org
We introduce the Delta-framework, LF-Delta, a dependent type theory based on the
Edinburgh Logical Framework LF, extended with the strong proof-functional connectives, ie …

Syntactic metatheory of higher-order subtyping

A Abel, D Rodriguez - … Science Logic: 22nd International Workshop, CSL …, 2008 - Springer
We present a new proof of decidability of higher-order subtyping in the presence of bounded
quantification. The algorithm is formulated as a judgement which operates on beta-eta …

[PDF][PDF] Gradual intersection types

PJF Ângelo - 2024 - repositorio-aberto.up.pt
The aim of this thesis is the integration of gradual typing into systems with intersection types.
We focus on two target calculi for this analysis: the λ-calculus and the core object calculus …