Classical Higher-Order Processes - Formal Techniques for Distributed Objects, Components, and Systems
Conference Papers Year : 2017

Classical Higher-Order Processes

Fabrizio Montesi
  • Function : Author
  • PersonId : 972839

Abstract

Classical Processes (CP) is a calculus where the proof theory of classical linear logic types processes à la $$\pi $$-calculus, building on a Curry-Howard correspondence between session types and linear propositions. We contribute to this research line by extending CP with process mobility, inspired by the Higher-Order $$\pi $$-calculus. The key to our calculus is that sequents are asymmetric: one side types sessions as in CP and the other types process variables, which can be instantiated with process values. The controlled interaction between the two sides ensures that process variables can be used at will, but always respecting the linear usage of sessions expected by the environment.
Fichier principal
Vignette du fichier
446833_1_En_12_Chapter.pdf (290.9 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01658427 , version 1 (07-12-2017)

Licence

Identifiers

Cite

Fabrizio Montesi. Classical Higher-Order Processes. 37th International Conference on Formal Techniques for Distributed Objects, Components, and Systems (FORTE), Jun 2017, Neuchâtel, Switzerland. pp.171-178, ⟨10.1007/978-3-319-60225-7_12⟩. ⟨hal-01658427⟩
75 View
45 Download

Altmetric

Share

More