A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Filters
Coherence Generalises Duality: A Logical Explanation of Multiparty Session Types
2016
International Conference on Concurrency Theory
Preserved Fulltext
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]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
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]
2018
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
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
2019
Proceedings of the ACM on Programming Languages (PACMPL)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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]
2016
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2021
Proceedings of the ACM on Programming Languages (PACMPL)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
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]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Note that this fulltext copy is not of the "primary" version of this work. The version it corresponds to is:
2020 pre-print arXiv:2010.13926v1 fatcat:k43oitnfzncsbjgsq6yefimlmm
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]
2016
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2015
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
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]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2010
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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