On the expressiveness and decidability of higher-order process calculi

I Lanese, JA Pérez, D Sangiorgi, A Schmitt - Information and Computation, 2011 - Elsevier
In higher-order process calculi, the values exchanged in communications may contain
processes. A core calculus of higher-order concurrency is studied; it has only the operators …

Full abstraction for expressiveness: history, myths and facts

D Gorla, U Nestmann - Mathematical Structures in Computer Science, 2016 - cambridge.org
What does it mean that an encoding is fully abstract? What does it not mean? In this position
paper, we want to help the reader to evaluate the real benefits of using such a notion when …

Comparing process calculi using encodings

K Peters - arXiv preprint arXiv:1908.08633, 2019 - arxiv.org
Encodings or the proof of their absence are the main way to compare process calculi. To
analyse the quality of encodings and to rule out trivial or meaningless encodings, they are …

Analysing and comparing encodability criteria

K Peters, R van Glabbeek - arXiv preprint arXiv:1508.06711, 2015 - arxiv.org
Encodings or the proof of their absence are the main way to compare process calculi. To
analyse the quality of encodings and to rule out trivial or meaningless encodings, they are …

[HTML][HTML] On the relative expressiveness of higher-order session processes

D Kouzapas, JA Pérez, N Yoshida - Information and Computation, 2019 - Elsevier
By integrating constructs from the λ-calculus and the π-calculus, in higher-order process
calculi exchanged values may contain processes. This paper studies the relative …

Adaptable processes

M Bravetti, C Di Giusto, JA Pérez… - Logical methods in …, 2012 - lmcs.episciences.org
We propose the concept of adaptable processes as a way of overcoming the limitations that
process calculi have for describing patterns of dynamic process evolution. Such patterns rely …

Gödel logic: From natural deduction to parallel computation

F Aschieri, A Ciabattoni… - 2017 32nd Annual ACM …, 2017 - ieeexplore.ieee.org
Propositional Gödel logic G extends intuitionistic logic with the non-constructive principle of
linearity (A→ B)∨(B→ A). We introduce a Curry-Howard correspondence for G and show …

On the expressiveness of polyadic and synchronous communication in higher-order process calculi

I Lanese, JA Pérez, D Sangiorgi, A Schmitt - International Colloquium on …, 2010 - Springer
Higher-order process calculi are calculi in which processes can be communicated. We study
the expressiveness of strictly higher-order process calculi, and focus on two issues well …

[HTML][HTML] Comparing session type systems derived from linear logic

B van den Heuvel, JA Pérez - Journal of Logical and Algebraic Methods in …, 2025 - Elsevier
Session types are a typed approach to message-passing concurrency, where types describe
sequences of intended exchanges over channels. Session type systems have been given …

On the expressiveness of multiparty sessions

R Demangeon, N Yoshida - 35th IARCS Annual Conference on …, 2015 - drops.dagstuhl.de
This paper explores expressiveness of asynchronous multiparty sessions. We model the
behaviours of endpoint implementations in several ways:(i) by the existence of different …