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. …
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. …
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. …
This dissertation studies expressiveness and decidability issues in higher-order concurrency. …
On the expressiveness and decidability of higher-order process calculi
… 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 […
… 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 …
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 …
… 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)
… 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 …
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 ⊆ …
… 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-…
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 π, …
π-calculi (see also [84, 115]). … in [101] where several decidability results about variants of π, …