The (in) efficiency of interaction
Evaluating higher-order functional programs through abstract machines inspired by the
geometry of the interaction is known to induce space efficiencies, the price being time …
geometry of the interaction is known to induce space efficiencies, the price being time …
Parallelism and synchronization in an infinitary context
We study multitoken interaction machines in the context of a very expressive linear logical
system with exponentials, fix points and synchronization. The advantage of such machines …
system with exponentials, fix points and synchronization. The advantage of such machines …
A unified approach to fully lazy sharing
T Balabonski - Proceedings of the 39th annual ACM SIGPLAN …, 2012 - dl.acm.org
We give an axiomatic presentation of sharing-via-labelling for weak lambda-calculi, that
makes it possible to formally compare many different approaches to fully lazy sharing, and …
makes it possible to formally compare many different approaches to fully lazy sharing, and …
Geometry of resource interaction and Taylor–Ehrhard–Regnier expansion: a minimalist approach
M Solieri - Mathematical Structures in Computer Science, 2018 - cambridge.org
The resource λ-calculus is a variation of the λ-calculus where arguments are superpositions
of terms and must be linearly used; hence, it is a model for linear and non-deterministic …
of terms and must be linearly used; hence, it is a model for linear and non-deterministic …
[PDF][PDF] Sequential and parallel abstract machines for optimal reduction
M Pedicini, G Pellitta, M Piazza - Preproceedings of the 15th …, 2014 - wwwold.iac.cnr.it
In this paper, we explore a new approach to abstract machines and optimal reduction
through streams, ubiquitary objects in mathematics and computer science. We first define a …
through streams, ubiquitary objects in mathematics and computer science. We first define a …
Ty** a core binary-field arithmetic in a light logic
We design a library for binary-field arithmetic and we supply a core application programming
interface (API) completely developed in a formal system we introduce: Typeable Functional …
interface (API) completely developed in a formal system we introduce: Typeable Functional …
Parallelism and synchronization in an infinitary context (long version)
We study multitoken interaction machines in the context of a very expressive logical system
with exponentials, fixpoints and synchronization. The advantage of such machines is to …
with exponentials, fixpoints and synchronization. The advantage of such machines is to …
A simple parallel implementation of interaction nets in haskell
W Kahl - arxiv preprint arxiv:1504.02603, 2015 - arxiv.org
Due to their" inherent parallelism", interaction nets have since their introduction been
considered as an attractive implementation mechanism for functional programming. We …
considered as an attractive implementation mechanism for functional programming. We …
An Interactive Proof of Termination for a Concurrent -calculus with References and Explicit Substitutions
Y Hamdaoui, B Valiron - arxiv preprint arxiv:2102.05161, 2021 - arxiv.org
In this paper we introduce a typed, concurrent $\lambda $-calculus with references featuring
explicit substitutions for variables and references. Alongside usual safety properties, we …
explicit substitutions for variables and references. Alongside usual safety properties, we …
Interpreting a concurrent -calculus in differential proof nets (extended version)
Y Hamdaoui - arxiv preprint arxiv:2102.05736, 2021 - arxiv.org
In this paper, we show how to interpret a language featuring concurrency, references and
replication into proof nets, which correspond to a fragment of differential linear logic. We …
replication into proof nets, which correspond to a fragment of differential linear logic. We …