English
Related papers

Related papers: Timed Session Types

200 papers

Multiparty Session Types (MPSTs) offer a structured way of specifying communication protocols and guarantee relevant communication properties, such as deadlock-freedom. In this paper, we extend a minimal MPST system with quantum data and…

Programming Languages · Computer Science 2024-09-18 Ivan Lanese , Ugo Dal Lago , Vikraman Choudhury

In Concurrent engineering, design solutions are not only produced by individuals specialized in a given field. Due to the team nature of the design activity, solutions are negotiated. Our objective is to analyse the argumentation processes…

Human-Computer Interaction · Computer Science 2016-08-14 Géraldine Martin , Françoise Détienne , Elisabeth Lavigne

In existing simulation proof techniques, a single step in a lower-level specification may be simulated by an extended execution fragment in a higher-level one. As a result, it is cumbersome to mechanize these techniques using general…

Logic in Computer Science · Computer Science 2018-12-31 W. O. D. Griffioen , F. W. Vaandrager

Ensuring the correctness of software for communication centric programs is important but challenging. Previous approaches, based on session types, have been intensively investigated over the past decade. They provide a concise way to…

Programming Languages · Computer Science 2021-09-27 Andreea Costea , Wei-Ngan Chin , Florin Craciun , Shengchao Qin

Knowing how to end and resume conversations over time is a natural part of communication, allowing for discussions to span weeks, months, or years. The duration of gaps between conversations dictates which topics are relevant and which…

Computation and Language · Computer Science 2023-10-25 Qiang Zhang , Jason Naradowsky , Yusuke Miyao

We propose algebraic protocols that enable the definition of protocol templates and session types analogous to the definition of domain-specific types with algebraic datatypes. Parameterized algebraic protocols subsume all regular as well…

Programming Languages · Computer Science 2023-04-10 Andreia Mordido , Janek Spaderna , Peter Thiemann , Vasco T. Vasconcelos

A compromised system component can issue message sequences that are legal while also leading the overall system into unsafe states. Such stealthy attacks are challenging to characterize, because message interfaces in standard languages…

Cryptography and Security · Computer Science 2025-03-17 Arthur Amorim , Max Taylor , Trevor Kann , William L. Harrison , Gary T. Leavens , Lance Joneckis

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

Chat-based language models are designed to be helpful, yet they should not comply with every user request. While most existing work primarily focuses on refusal of "unsafe" queries, we posit that the scope of noncompliance should be…

We develop a generalization of existing Curry-Howard interpretations of (binary) session types by relying on an extension of linear logic with features from hybrid logic, in particular modal worlds that indicate domains. These worlds govern…

Logic in Computer Science · Computer Science 2019-07-03 Luís Caires , Jorge A. Pérez , Frank Pfenning , Bernardo Toninho

Session-based recommendation is gaining increasing attention due to its practical value in predicting the intents of anonymous users based on limited behaviors. Emerging efforts incorporate various side information to alleviate inherent…

Information Retrieval · Computer Science 2025-05-20 Xiaokun Zhang , Bo Xu , Chenliang Li , Bowei He , Hongfei Lin , Chen Ma , Fenglong Ma

In key agreement protocols, the user will send a request to the server and the server will respond to that message. After two-way authentication, a secure session key will be created between them. They use the session key to create a secure…

Cryptography and Security · Computer Science 2022-06-28 Mahdi Nikooghadam , Hamid Reza Shahriari

The subject of this paper is to study conformance checking for timed models, that is, process models that consider both the sequence of events in a process as well as the timestamps at which each event is recorded. Time-aware process mining…

Formal Languages and Automata Theory · Computer Science 2022-07-06 Thomas Chatain , Neha Rino

Targeting to use contract-based design for the specification and refinement of extra-functional properties, this research abstract suggests to use type constraints and dependent types to ensure correct and consistent top-down decomposition…

Programming Languages · Computer Science 2019-06-28 Gregor Nitsche

We conducted an empirical analysis into the relation between control and discourse structure. We applied control criteria to four dialogues and identified 3 levels of discourse structure. We investigated the mechanism for changing control…

cmp-lg · Computer Science 2008-02-03 Steve Whittaker , Phil Stenton

Meetings are a universal process to make decisions in business and project collaboration. The capability to automatically itemize the decisions in daily meetings allows for extensive tracking of past discussions. To that end, we developed…

Computation and Language · Computer Science 2022-10-21 Shumpei Inoue , Hy Nguyen , Pham Viet Hoang , Tsungwei Liu , Minh-Tien Nguyen

Previous approaches to turn-taking and response generation in conversational systems have treated it as a two-stage process: First, the end of a turn is detected (based on conversation history), then the system generates an appropriate…

Computation and Language · Computer Science 2023-05-04 Bing'er Jiang , Erik Ekstedt , Gabriel Skantze

We study the interaction of structural subtyping with parametric polymorphism and recursively defined type constructors. Although structural subtyping is undecidable in this setting, we describe a notion of parametricity for type…

Programming Languages · Computer Science 2023-10-30 Henry DeYoung , Andreia Mordido , Frank Pfenning , Ankush Das

Ineffective meetings due to unclear goals are major obstacles to productivity, yet support for intentionality is surprisingly scant in our meeting and allied workflow technologies. To design for intentionality, we need to understand…

Human-Computer Interaction · Computer Science 2024-02-29 Ava Elizabeth Scott , Lev Tankelevitch , Sean Rintel

In spoken conversations, spontaneous behaviors like filled pause and prolongations always happen. Conversational partner tends to align features of their speech with their interlocutor which is known as entrainment. To produce human-like…

Audio and Speech Processing · Electrical Eng. & Systems 2021-06-22 Jian Cong , Shan Yang , Na Hu , Guangzhi Li , Lei Xie , Dan Su
‹ Prev 1 8 9 10 Next ›