English
Related papers

Related papers: Zooid: a DSL for Certified Multiparty Computation

200 papers

We describe Concurrent C0, a type-safe C-like language with contracts and session-typed communication over channels. Concurrent C0 supports an operation called forwarding which allows channels to be combined in a well-defined way. The…

Programming Languages · Computer Science 2017-01-19 Max Willsey , Rokhini Prabhu , Frank Pfenning

We present guarded interaction trees -- a structure and a fully formalized framework for representing higher-order computations with higher-order effects in Coq, inspired by domain theory and the recently proposed interaction trees. We also…

Programming Languages · Computer Science 2023-11-21 Dan Frumin , Amin Timany , Lars Birkedal

Session types are types for specifying the protocols that communicating processes must follow in a concurrent system. When composing two or more well-typed processes, a session typing system must check whether such processes are multiparty…

Logic in Computer Science · Computer Science 2023-05-26 Marco Carbone , Sonia Marin , Carsten Schürmann

Language identification (LID) is a fundamental step in curating multilingual corpora. However, LID models still perform poorly for many languages, especially on the noisy and heterogeneous web data often used to train multilingual language…

Computation and Language · Computer Science 2026-01-27 Pedro Ortiz Suarez , Laurie Burchell , Catherine Arnett , Rafael Mosquera-Gómez , Sara Hincapie-Monsalve , Thom Vaughan , Damian Stewart , Malte Ostendorff , Idris Abdulmumin , Vukosi Marivate , Shamsuddeen Hassan Muhammad , Atnafu Lambebo Tonja , Hend Al-Khalifa , Nadia Ghezaiel Hammouda , Verrah Otiende , Tack Hwa Wong , Jakhongir Saydaliev , Melika Nobakhtian , Muhammad Ravi Shulthan Habibi , Chalamalasetti Kranti , Carol Muchemi , Khang Nguyen , Faisal Muhammad Adam , Luis Frentzen Salim , Reem Alqifari , Cynthia Amol , Joseph Marvin Imperial , Ilker Kesen , Ahmad Mustafid , Pavel Stepachev , Leshem Choshen , David Anugraha , Hamada Nayel , Seid Muhie Yimam , Vallerie Alexandra Putra , My Chiffon Nguyen , Azmine Toushik Wasi , Gouthami Vadithya , Rob van der Goot , Lanwenn ar C'horr , Karan Dua , Andrew Yates , Mithil Bangera , Yeshil Bangera , Hitesh Laxmichand Patel , Shu Okabe , Fenal Ashokbhai Ilasariya , Dmitry Gaynullin , Genta Indra Winata , Yiyuan Li , Juan Pablo Martínez , Amit Agarwal , Ikhlasul Akmal Hanif , Raia Abu Ahmad , Esther Adenuga , Filbert Aurelian Tjiaranata , Weerayut Buaphet , Michael Anugraha , Sowmya Vajjala , Benjamin Rice , Azril Hafizi Amirudin , Jesujoba O. Alabi , Srikant Panda , Yassine Toughrai , Bruhan Kyomuhendo , Daniel Ruffinelli , Akshata A , Manuel Goulão , Ej Zhou , Ingrid Gabriela Franco Ramirez , Cristina Aggazzotti , Konstantin Dobler , Jun Kevin , Quentin Pagès , Nicholas Andrews , Nuhu Ibrahim , Mattes Ruckdeschel , Amr Keleg , Mike Zhang , Casper Muziri , Saron Samuel , Sotaro Takeshita , Kun Kerdthaisong , Luca Foppiano , Rasul Dent , Tommaso Green , Ahmad Mustapha Wali , Kamohelo Makaaka , Vicky Feliren , Inshirah Idris , Hande Celikkanat , Abdulhamid Abubakar , Jean Maillard , Benoît Sagot , Thibault Clérice , Kenton Murray , Sarah Luger

Multiparty session types are designed to abstractly capture the structure of communication protocols and verify behavioural properties. One important such property is progress, i.e., the absence of deadlock. Distributed algorithms often…

Logic in Computer Science · Computer Science 2025-10-29 Lukas Bartl , Julian Linne , Kirstin Peters

This paper improves the session typing theory to support the modelling and verification of processes that implement federated learning protocols. To this end, we build upon the asynchronous ``bottom-up'' session typing approach by adding…

Logic in Computer Science · Computer Science 2026-03-27 Ivan Prokić , Simona Prokić , Silvia Ghilezan , Alceste Scalas , Nobuko Yoshida

We interpret Linear Logic Proof Nets in a term language based on Solos calculus. The system includes a synchronisation mechanism, obtained by a conservative extension of the logic, that enables to define non-deterministic behaviours and…

Logic in Computer Science · Computer Science 2014-06-16 Dimitris Mostrous

Task-oriented dialog systems empower users to accomplish their goals by facilitating intuitive and expressive natural language interactions. State-of-the-art approaches in task-oriented dialog systems formulate the problem as a conditional…

Computation and Language · Computer Science 2024-07-24 Adib Mosharrof , M. H. Maqbool , A. B. Siddique

Communicating state machines provide a formal foundation for distributed computation. Unfortunately, they are Turing-complete and, thus, challenging to analyse. In this paper, we classify restrictions on channels which have been proposed to…

Formal Languages and Automata Theory · Computer Science 2022-08-12 Felix Stutz , Damien Zufferey

Quantum Information Processing, which is an exciting area of research at the intersection of physics and computer science, has great potential for influencing the future development of information processing systems. The building of…

Logic in Computer Science · Computer Science 2015-11-06 Jaap Boender , Florian Kammüller , Rajagopal Nagarajan

Existing pipelined task-oriented dialogue systems usually have difficulties adapting to unseen domains, whereas end-to-end systems are plagued by large-scale knowledge bases in practice. In this paper, we introduce a novel query-driven…

Computation and Language · Computer Science 2022-10-17 Xin Tian , Yingzhan Lin , Mengfei Song , Siqi Bao , Fan Wang , Huang He , Shuqi Sun , Hua Wu

We provide the first denotational semantics for asynchronous multiparty session types with precise asynchronous subtyping. Our semantics enables us to reason about asynchronous message-passing, in which message-sending is non-blocking. It…

Programming Languages · Computer Science 2026-04-14 Dylan McDermott , Nobuko Yoshida

Multiparty Session Types (MPST) is a typing discipline for communication protocols. It ensures the absence of communication errors and deadlocks for well-typed communicating processes. The state-of-the-art implementations of the MPST theory…

Programming Languages · Computer Science 2020-05-26 Keigo Imai , Rumyana Neykova , Nobuko Yoshida , Shoji Yuen

We present MEDCOD, a Medically-Accurate, Emotive, Diverse, and Controllable Dialog system with a unique approach to the natural language generator module. MEDCOD has been developed and evaluated specifically for the history taking task. It…

Computation and Language · Computer Science 2021-11-19 Rhys Compton , Ilya Valmianski , Li Deng , Costa Huang , Namit Katariya , Xavier Amatriain , Anitha Kannan

Communicating state machines provide a formal foundation for distributed computation. Unfortunately, they are Turing-complete and, thus, challenging to analyse. In this paper, we classify restrictions on channels which have been proposed to…

Formal Languages and Automata Theory · Computer Science 2022-09-22 Felix Stutz , Damien Zufferey

Quantum conference is a process of securely exchanging messages between three or more parties, using quantum resources. A Measurement Device Independent Quantum Dialogue (MDI-QD) protocol, which is secure against information leakage, has…

Quantum Physics · Physics 2022-02-23 Nayana Das , Goutam Paul

Task-oriented dialogue (ToD) benchmarks provide an important avenue to measure progress and develop better conversational agents. However, existing datasets for end-to-end ToD modeling are limited to a single language, hindering the…

Computation and Language · Computer Science 2021-06-08 Zhaojiang Lin , Andrea Madotto , Genta Indra Winata , Peng Xu , Feijun Jiang , Yuxiang Hu , Chen Shi , Pascale Fung

Deciphering animal intent is a fundamental challenge in computational ethology, largely because of semantic aliasing, the phenomenon where identical external signals (e.g., a cat's purr) correspond to radically different internal states…

Computation and Language · Computer Science 2026-05-12 Jucheng Hu , Zhangquan Chen , Yulin Chen , Chengjie Hong , Liang Zhou , Tairan Wang , Sifei Li , Giulio Zhu , Feng Zhou , Yiheng Zeng , Suorong Yang , Dongzhan Zhou

We present a multiparty session type (MST) framework with asynchronous mixed choice (MC). We propose a core construct for MC that allows transient inconsistencies in protocol state between distributed participants, but ensures all…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-02 Laura Bocchi , Raymond Hu , Adriana Laura Voinea , Simon Thompson

We propose the integration of staged metaprogramming into a session-typed message passing functional language. We build on a model of contextual modal type theory with multi-level contexts, where contextual values, closing arbitrary terms…

Programming Languages · Computer Science 2026-01-22 Pedro Ângelo , Atsushi Igarashi , Yuito Murase , Vasco T. Vasconcelos