Higher-Order Concurrency: Expressiveness and Decidability Results

JA Pérez - 2010 - cs.unibo.it
… We study the expressiveness of a higher-order process calculus featuring this style of … main
result shows that in this calculus termination is decidable while convergence is undecidable. …

Higher-Order Concurrency: Expressiveness and Decidability Results

JA Perez-Parra - 2010 - amsdottorato.unibo.it
… This dissertation studies calculi for higher-order concurrency, and focuses on their expres…
This dissertation studies expressiveness and decidability issues in higher-order concurrency. …

[PDF][PDF] Higher-Order Concurrency: Expressiveness and Decidability Results

MA Zamboni - 2010 - japerezp.github.io
… This dissertation studies calculi for higher-order concurrency, and focuses on their expres…
This dissertation studies expressiveness and decidability issues in higher-order concurrency. …

On the expressiveness and decidability of higher-order process calculi

I Lanese, JA Pérez, D Sangiorgi, A Schmitt - Information and Computation, 2011 - Elsevier
… the impact of some extensions to HOcore on our decidability results (Section 8), give some
… We now introduce HOcore, the core of calculi for higher-order concurrency such as CHOCS […

[PDF][PDF] On the Expressiveness and Decidability of Higher-Order Process Calculi

A Schmitt - people.rennes.inria.fr
… Further, we show that such a bisimilarity relation is decidable. We find, in the concurrency
some extensions to HOcore on our decidability results (Section 8) and give some concluding …

[图书][B] Higher-order concurrency

JH Reppy - 1992 - search.proquest.com
… , pred is a boolean expression and e is an integer expression. If the optional suchthat clause
… This chapter describes the central result of this dissertation: a new approach to concurrency

[PDF][PDF] On the Expressiveness and Decidability of Higher-Order Process Calculi (Long Version)

I Lanese, JA Pérez, D Sangiorgi, A Schmitt - 2008 - cs.unibo.it
… Further, we show that such a bisimilarity relation is decidable. We find, in the concurrency
As a key ingredient for our results, we introduce open Input/Output (IO) bisimulation in which …

General decidability results for asynchronous shared-memory programs: Higher-order and beyond

R Majumdar, RS Thinniyam… - Logical Methods in …, 2022 - lmcs.episciences.org
… Asynchronous programming is a common way to manage concurrent requests in a system.
… problem) that is known to be undecidable for many expressive classes of languages. Let Z ⊆ …

Distinguishing and relating higher-order and first-order processes by expressiveness

X Xu - Acta Informatica, 2012 - Springer
… (several instances in higher-order calculi) are decidable, and this … results in undecidability
of those strong bisimilarities. … two results on expressiveness between higher-order and first-…

Expressiveness of Concurrent Languages

C Di Giusto - 2009 - amsdottorato.unibo.it
… power of some of these dialects by focusing on decidability … obtained called Higher Order
π-calculi (see also [84, 115]). … in [101] where several decidability results about variants of π, …