We show that the techniques for resource control that have been developed in the so-called “light logics ” can be fruitfully applied also to process algebras. In particular, we present a restriction of Higher-Order pi-calculus inspired by Soft Linear Logic. We prove that any soft process terminates in polynomial time. We argue that the class of soft processes may be naturally enlarged so that interesting processes are expressible, still maintaining the polynomial bound on executions.
AbstractStarting from Girard’s seminal paper on light linear logic (LLL), a number of works investig...
Abstract: In this paper we investigate the expressiveness of two process algebras, the pi-calculus o...
Higher-order process calculi, for its abstraction capability and theoretical significance, have cons...
We show that the techniques for resource control that have been developed in the so-called "light lo...
none3noNome progetto: INRIA - FoCUSWe show that the techniques for resource control that have been d...
We show how systems of sessions types can enforce interactions to be bounded for all typable process...
We show how systems of session types can enforce interactions to take bounded time for all typable p...
We show how systems of session types can enforce interactions to take bounded time for all typable p...
This paper studies the discriminating power offered by higher-order concurrent languages, and contra...
We present a practical first-order theory of a higher-order pi-calculus which is both sound and comp...
We show how systems of session types can enforce interactions to be bounded for all typable pro-cess...
We detail Abramsky's "proofs-as-processes" paradigm for interpreting linear logic (CLL) into a "sync...
In process algebras, bisimulation equivalence is typically defined directly in terms of the operatio...
AbstractStarting from Girard’s seminal paper on light linear logic (LLL), a number of works investig...
Abstract: In this paper we investigate the expressiveness of two process algebras, the pi-calculus o...
Higher-order process calculi, for its abstraction capability and theoretical significance, have cons...
We show that the techniques for resource control that have been developed in the so-called "light lo...
none3noNome progetto: INRIA - FoCUSWe show that the techniques for resource control that have been d...
We show how systems of sessions types can enforce interactions to be bounded for all typable process...
We show how systems of session types can enforce interactions to take bounded time for all typable p...
We show how systems of session types can enforce interactions to take bounded time for all typable p...
This paper studies the discriminating power offered by higher-order concurrent languages, and contra...
We present a practical first-order theory of a higher-order pi-calculus which is both sound and comp...
We show how systems of session types can enforce interactions to be bounded for all typable pro-cess...
We detail Abramsky's "proofs-as-processes" paradigm for interpreting linear logic (CLL) into a "sync...
In process algebras, bisimulation equivalence is typically defined directly in terms of the operatio...
AbstractStarting from Girard’s seminal paper on light linear logic (LLL), a number of works investig...
Abstract: In this paper we investigate the expressiveness of two process algebras, the pi-calculus o...
Higher-order process calculi, for its abstraction capability and theoretical significance, have cons...