Client-Server Sessions in Linear Logic

التفاصيل البيبلوغرافية
العنوان: Client-Server Sessions in Linear Logic
المؤلفون: Qian, Zesen, Kavvos, G. A., Birkedal, Lars
سنة النشر: 2020
المجموعة: Computer Science
مصطلحات موضوعية: Computer Science - Logic in Computer Science, Computer Science - Programming Languages
الوصف: We introduce coexponentials, a new set of modalities for Classical Linear Logic. As duals to exponentials, the coexponentials codify a distributed form of the structural rules of weakening and contraction. This makes them a suitable logical device for encapsulating the pattern of a server receiving requests from an arbitrary number of clients on a single channel. 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.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2010.13926
رقم الأكسشن: edsarx.2010.13926
قاعدة البيانات: arXiv