Filters








45 Hits in 6.0 sec

Coherence Generalises Duality: A Logical Explanation of Multiparty Session Types

Marco Carbone, Sam Lindley, Fabrizio Montesi, Carsten Schürmann, Philip Wadler, Marc Herbstritt
2016 International Conference on Concurrency Theory  
Carbone et al. introduced Multiparty Classical Processes, a calculus that generalises CP to multiparty session types, by replacing the duality of classical linear logic (relating two types) with a more  ...  Coherence relates a global type (a description of a multiparty protocol) to many local types (the behaviours of each participant in a session). MCP came at a cost as compared to CP.  ...  Types Coherence, introduced in [9] , generalises the notion of duality found in classical linear logic.  ... 
doi:10.4230/lipics.concur.2016.33 dblp:conf/concur/CarboneLMSW16 fatcat:zerl5u2qx5fv3kdiw2ldtlnnue

Forwarders as Process Compatibility, Logically [article]

Marco Carbone, Sonia Marin, Carsten Schürmann
2021 arXiv   pre-print
The special case of binary session types, i.e. type annotations of protocols between two parties, is known to be in a propositions-as-types correspondence with linear logic.  ...  In this paper, following the propositions-as-types fashion, we generalize arbiters to a logic, which we call forwarder logic, a fragment of classical linear logic still satisfying cut-elimination.  ...  [CMSY15, CLM + 16] extended Wadler's embedding of binary session types into classical linear logic (CLL) to the multiparty setting, by generalising duality to the notion of coherence.  ... 
arXiv:2112.07636v1 fatcat:hnrtmuuszjgddf53hnzodijwuy

Multiparty Classical Choreographies [article]

Marco Carbone, Luis Cruz-Filipe, Fabrizio Montesi, Agata Murawska
2018 arXiv   pre-print
We present Multiparty Classical Choreographies (MCC), a language model where global descriptions of communicating systems (choreographies) implement typed multiparty sessions.  ...  Typing is achieved by generalising classical linear logic to judgements that explicitly record parallelism by means of hypersequents.  ...  Our approach can be seen as a principled reconstruction of previous works on choreographic programming. The first work that typed choreographies using multiparty session types is [8] .  ... 
arXiv:1808.05088v3 fatcat:jtkdhao4dzcvdew4pzhkyaoxsi

Synchronous Forwarders [article]

Marco Carbone, Sonia Marin, Carsten Schürmann
2021 arXiv   pre-print
Previous work has shown that a multiparty session type, a generalisation of session types to protocols of two or more parties, can be modelled as a proof of coherence, a generalisation of linear logic  ...  Session types are types for specifying protocols that processes must follow when communicating with each other. Session types are in a propositions-as-types correspondence with linear logic.  ...  [7, 5] extended Wadler's embedding of binary session types into classical linear logic (CLL) to the multiparty setting, by generalising duality to the notion of coherence.  ... 
arXiv:2102.04731v1 fatcat:uwmzqhy4rjbkrgyy3tn4j4b5fi

Less is more: multiparty session types revisited

Alceste Scalas, Nobuko Yoshida
2019 Proceedings of the ACM on Programming Languages (PACMPL)  
Multiparty Session Types (MPST) are a typing discipline ensuring that a message-passing process implements a given multiparty session protocol, without errors.  ...  , and yet more general, than the classic one: it does not require global multiparty session types nor binary session type duality Ð instead, it is grounded on general behavioural type-level properties,  ...  , binary duality was generalised as multiparty consistency, leading to studies on its logical foundations [Caires and Pérez 2016; Carbone et al. , 2015]] .  ... 
doi:10.1145/3290343 fatcat:ickhsd2d7vdo5gyc5oe52ax3fm

Certifying Data in Multiparty Session Types [chapter]

Bernardo Toninho, Nobuko Yoshida
2016 Lecture Notes in Computer Science  
Multiparty session types (MPST) are a typing discipline for ensuring the coordination of multi-agent communication in concurrent and distributed programs.  ...  The framework ensures the absence of communication errors and guarantees communication progress in well-typed multiparty sessions.  ...  We also thank Alceste Scalas and Raymond Hu for useful discussions pertaining to some of the technical sections of this work.  ... 
doi:10.1007/978-3-319-30936-1_23 fatcat:ug5bjoecw5edfiocnh4vwjltbe

Generalising Projection in Asynchronous Multiparty Session Types [article]

Rupak Majumdar, Madhavan Mukund, Felix Stutz, Damien Zufferey
2021 arXiv   pre-print
Multiparty session types (MSTs) provide an efficient methodology for specifying and verifying message passing software systems.  ...  In the theory of MSTs, a global type specifies the interaction among the roles at the global level.  ...  30:21 Symposium on Principles of Programming Languages, POPL 2016, St. Petersburg, FL, USA, January 20 -22, 2016, pages 568-581. ACM, 2016. Wuxu  ... 
arXiv:2107.03984v2 fatcat:nqgsr3rllba4jot6ay7hy4icky

Client-server sessions in linear logic

Zesen Qian, G. A. Kavvos, Lars Birkedal
2021 Proceedings of the ACM on Programming Languages (PACMPL)  
Guided by this intuition we formulate a system of session types based on Classical Linear Logic with coexponentials, which is suited to modelling client-server interactions.  ...  We also present a session-typed functional programming language for client-server programming, which we translate to our system of coexponentials.  ...  ACKNOWLEDGEMENTS Alex Kavvos was supported in part by a research grant (no. 12386, Guarded Homotopy Type Theory) from the VILLUM Foundation.  ... 
doi:10.1145/3473567 fatcat:c6xbzugc6bhmljc7i5xpwlatia

Client-Server Sessions in Linear Logic [article]

Zesen Qian, G. A. Kavvos, Lars Birkedal
2021 arXiv   pre-print
Guided by this intuition we formulate a system of session types based on Classical Linear Logic with coexponentials, which is suited to modelling client-server interactions.  ...  We also present a session-typed functional programming language for server-client programming, which we translate to our system of coexponentials.  ...  Acknowledgements Alex Kavvos was supported in part by a research grant (no. 12386, Guarded Homotopy Type Theory) from the VILLUM Foundation.  ... 
arXiv:2010.13926v2 fatcat:hxaty6l4ybg3tnsnil6piuaafu

On the Preciseness of Subtyping in Session Types [article]

Tzu-chun Chen and Mariangiola Dezani-Ciancaglini and Alceste Scalas and Nobuko Yoshida
2016 arXiv   pre-print
Next we show that in the asynchronous calculus, this subtyping is incomplete for type-safety: that is, there exist session types T and S such that T can safely be considered as a subtype of S, but T <  ...  The correctness of subtyping relations has been usually provided as the soundness for type safety.  ...  We are indebted to Jovanka Pantović for pointing out a subtle mistake in a previous version of the completeness proof.  ... 
arXiv:1610.00328v2 fatcat:wjmfqcgzfredvb5mpua7c5ybpi

A Study of Bisimulation Theory for Session Types

Dimitrios Kouzapas, Nobuko Yoshida
2015
The eventful session type system introduces the session set type, which is a collection of session types used to type a set of possible events.  ...  The bisimilarity theory of ASP highlights the determinacy and confluence properties of session types.  ...  In Figure 3 .6 we define the duality relation between session types. Duality follows the structure of a session type.  ... 
doi:10.25560/23985 fatcat:ttpxgazoc5cfvc4hpkji2c3s2a

International review panel

2011 2011 6th International Conference on Industrial and Information Systems  
creativity comes from Sean Hanna 45 Beyond Binary Choices: Understanding and exploiting trade-offs to enhance creativity Gerhard Fisher 71 COMPUTATIONAL CREATIVITY 93 Creativity as disruptive adaption: A  ...  Shigeki Amitani and Brigid Costello have made very valuable contributions to the evaluation work and Mark Fell has been a crucial partner in the making of Absolute_4,5 and its related works.  ...  The research was supported by (1) the National Science Foundation, grants (a) REC-0106976 'Social Creativity and Meta-Design in Lifelong Learning Communities,' and (b) CCR-0204277 'A Social-Technical Approach  ... 
doi:10.1109/iciinfs.2011.6038027 fatcat:olgp74wayzadfb7n7f7mtx2jyi

Dagstuhl Reports, Volume 5, Issue 10, October 2015, Complete Issue [article]

2016
We see this as a vindication of our aim of bringing these researchers together for exchanging ideas centred around the common topic of duality.  ...  A comparison of travel times with simulation tools like MATSim and VISSIM demonstrates the applicability of our approach.  ...  Stone Duality as a Topological Construction Marcus Tressl (Manchester University, GB) We exhibit a connection between monadic second order logics and modal logics, making use of the language of first-order  ... 
doi:10.4230/dagrep.5.10 fatcat:u44u5pkszbayti24uerfh3wifu

On new data sources for the production of official statistics [article]

David Salgado, Bogdan Oancea
2020 arXiv   pre-print
challenges lurking the incorporation of new data into the routinely production of official statistics.  ...  In the past years we have witnessed the rise of new data sources for the potential production of official statistics, which, by and large, can be classified as survey, administrative, and digital data.  ...  Acknowledgments The views expressed in this paper are those of the authors and do not necessarily reflect the views of their affiliating institutions.  ... 
arXiv:2003.06797v1 fatcat:gzok3jy54bfpfmbe5mdowgnvua

Session Types in Concurrent Calculi: Higher-Order Processes and Objects

Dimitris Mostrous, Nobuko Yoshida, Sophia Drossopoulou, DTA Award
2010
The effectiveness of session typing can be attributed to the linear treatment of channels and session types, and to the use of tractable methods such as syntactic duality to decide if the types of two  ...  The structure of a session type is essentially a process-algebraic style description of the behaviour of a single program identifier serving as a communication medium (and usually referred to as a channel  ...  In the recent work by Mostrous, Yoshida, and Honda [65] we generalise the theory of multiparty session types of Carbone, Honda, and Yoshida [49] with asynchronous communication problem in several previous  ... 
doi:10.25560/6132 fatcat:5g34cglojjbxpfn23frnh4sl5i
« Previous Showing results 1 — 15 out of 45 results