Non-idempotent intersection types for the lambda-calculus
This article explores the use of non-idempotent intersection types in the framework of the λ-
calculus. Different topics are presented in a uniform framework: head normalization, weak …
calculus. Different topics are presented in a uniform framework: head normalization, weak …
Strict intersection types for the lambda calculus
SV Bakel - ACM Computing Surveys (CSUR), 2011 - dl.acm.org
This article will show the usefulness and elegance of strict intersection types for the Lambda
Calculus, that are strict in the sense that they are the representatives of equivalence classes …
Calculus, that are strict in the sense that they are the representatives of equivalence classes …
Model checking higher-order programs
N Kobayashi - Journal of the ACM (JACM), 2013 - dl.acm.org
We propose a novel verification method for higher-order functional programs based on
higher-order model checking, or more precisely, model checking of higher-order recursion …
higher-order model checking, or more precisely, model checking of higher-order recursion …
The essence of principal ty**s
JB Wells - International Colloquium on Automata, Languages …, 2002 - Springer
Let S be some type system. A ty** in S for a typable term M is the collection of all of the
information other than M which appears in the final judgement of a proof derivation showing …
information other than M which appears in the final judgement of a proof derivation showing …
Polyadic approximations, fibrations and intersection types
D Mazza, L Pellissier, P Vial - Proceedings of the ACM on Programming …, 2017 - dl.acm.org
Starting from an exact correspondence between linear approximations and non-idempotent
intersection types, we develop a general framework for building systems of intersection …
intersection types, we develop a general framework for building systems of intersection …
Non-idempotent intersection types and strong normalisation
A Bernadet, SJ Lengrand - Logical Methods in Computer …, 2013 - lmcs.episciences.org
We present a ty** system with non-idempotent intersection types, ty** a term syntax
covering three different calculi: the pure λ-calculus, the calculus with explicit substitutions λ …
covering three different calculi: the pure λ-calculus, the calculus with explicit substitutions λ …
Semantic evaluation, intersection types and complexity of simply typed lambda calculus
K Terui - … International Conference on Rewriting Techniques and …, 2012 - drops.dagstuhl.de
Consider the following problem: given a simply typed lambda term of Boolean type and of
order r, does it normalize to" true"? A related problem is: given a term M of word type and of …
order r, does it normalize to" true"? A related problem is: given a term M of word type and of …
Set-theoretic types for erlang
Erlang is a functional programming language with dynamic ty**. The language offers
great flexibility for destructing values through pattern matching and dynamic type tests …
great flexibility for destructing values through pattern matching and dynamic type tests …
A Filter Model for Concurrent -Calculus
M Dezani-Ciancaglini, U de'Liguoro, A Piperno - SIAM Journal on Computing, 1998 - SIAM
Type-free lazy λ-calculus is enriched with angelic parallelism and demonic nondeterminism.
Call-by-name and call-by-value abstractions are considered and the operational semantics …
Call-by-name and call-by-value abstractions are considered and the operational semantics …
Intersection types for a λ-calculus with global store
U De'Liguoro, R Treglia - … of the 23rd International Symposium on …, 2021 - dl.acm.org
We study the semantics of an untyped λ-calculus equipped with operators representing read
and write operations from and to a global store. We adopt the monadic approach to model …
and write operations from and to a global store. We adopt the monadic approach to model …