English
Related papers

Related papers: A Session Type System for Asynchronous Unreliable …

200 papers

Wireless systems are of paramount importance for providing ubiquitous data transmission for smart cities. However, due to the broadcasting and openness of wireless channels, such systems face potential security challenges. UAV-assisted…

Cryptography and Security · Computer Science 2024-03-15 Chan Gao , Linying Tian , Dong Zheng

Broadcast protocols are programs designed to be executed by networks of processes. Each process runs the same protocol, and communication between them occurs in synchronously in two ways: broadcast, where one process sends a message to all…

Logic in Computer Science · Computer Science 2026-03-04 Lucie Guillou , Arnaud Sangnier , Nathalie Sznajder

Distributed computing models typically assume reliable communication between processors. While such assumptions often hold for engineered networks, e.g., due to underlying error correction protocols, their relevance to biological systems,…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-29 Ofer Feinerman , Bernhard Haeupler , Amos Korman

We present initial results on a comprehensive model of structured communications, in which self- adaptation and security concerns are jointly addressed. More specifically, we propose a model of self-adaptive, multiparty communications with…

Logic in Computer Science · Computer Science 2014-08-27 Ilaria Castellani , Mariangiola Dezani-Ciancaglini , Jorge A. Pérez

This paper investigates the consensus problem for nonlinear heterogeneous multi-agent systems with limited communication data rate. Each agent is modeled by a higher-order strict-feedback continuous-time system with unknown nonlinearities…

Systems and Control · Electrical Eng. & Systems 2021-04-30 Maopeng Ran , Lihua Xie

Using unreliable or noisy components for reliable communication requires error correction. But which noise processes can support information transmission, and which are too destructive? For classical systems any channel whose output depends…

Quantum Physics · Physics 2013-02-05 Graeme Smith , John A. Smolin

Low-power wireless communication is a central building block of Cyber-physical Systems and the Internet of Things. Conventional low-power wireless protocols make avoiding packet collisions a cornerstone design choice. The concept of…

Networking and Internet Architecture · Computer Science 2020-01-27 Marco Zimmerling , Luca Mottola , Silvia Santini

Consensus protocols are the foundation for building many fault-tolerant distributed systems and services. This paper posits that there are significant performance benefits to be gained by offering consensus as a network service (CAANS).…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-19 Huynh Tu Dang , Pietro Bressana , Han Wang , Ki Suh Lee , Hakim Weatherspoon , Marco Canini , Fernando Pedone , Robert Soulé

We present an algorithm for synchronous deterministic Byzantine consensus, tolerant to links failures and links asynchrony. It cares for a class of networks with specific needs, where both safety and liveness are essential, and timely…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-24 Ivan Klianev

We propose a calculus for asynchronous multiparty sessions where input choices with different senders are allowed in processes. We present a type system that accepts such input races provided they do not hinder lock-freedom.

Logic in Computer Science · Computer Science 2022-03-25 Ilaria Castellani , Mariangiola Dezani-Ciancaglini , Paola Giannini

We present an inference system for a version of the Pi-calculus in Haskell for the session type proposed by Honda et al. The session type is very useful in checking if the communications are well-behaved. The full session type…

Programming Languages · Computer Science 2011-10-20 Keigo Imai , Shoji Yuen , Kiyoshi Agusa

Understanding how information can efficiently spread in distributed systems under noisy communications is a fundamental question in both biological research and artificial system design. When agents are able to control whom they interact…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-11 Niccolò D'Archivio , Amos Korman , Emanuele Natale , Robin Vacus

Designing distributed, fast and reliable wireless consensus protocols is instrumental in enabling mission-critical decentralized systems, such as robotic networks in the industrial Internet of Things (IIoT), drone swarms in rescue missions,…

Information Theory · Computer Science 2020-05-26 Hyowoon Seo , Jihong Park , Mehdi Bennis , Wan Choi

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

Standard communication protocols for Unmanned Aerial Vehicles (UAVs), such as MAVLink, lack the capability to enforce the contextual validity of message sequences. Autopilots therefore remain vulnerable to stealthy attacks, where…

Cryptography and Security · Computer Science 2026-04-07 Arthur Amorim , Paul Gazzillo , Max Taylor , Lance Joneckis

The distributed computing literature considers multiple options for modeling communication. Most simply, communication is categorized as either synchronous or asynchronous. Synchronous communication assumes that messages get delivered…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-17 Andrei Constantinescu , Diana Ghinea , Jakub Sliwinski , Roger Wattenhofer

We study the complexity of the model-checking problem for parameterized discrete-timed systems with arbitrarily many anonymous and identical processes, with and without a distinguished "controller", and communicating via synchronous…

Logic in Computer Science · Computer Science 2025-07-02 Benjamin Aminof , Sasha Rubin , Francesco Spegni , Florian Zuleger

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

Most V2X applications/services are supported by the continuous exchange of broadcast messages. One of the main challenges is to increase the reliability of broadcast transmissions that lack of mechanisms to assure the correct delivery of…

Networking and Internet Architecture · Computer Science 2020-12-02 Baldomero Coll-Perales , Gokulnath Thandavarayan , Miguel Sepulcre , Javier Gozalvez

This paper considers the transmission of confidential messages over noisy wireless ad hoc networks, where both background noise and interference from concurrent transmitters affect the received signals. For the random networks where the…

Information Theory · Computer Science 2014-01-24 Jinxiao Zhu , Yin Chen , Yulong Shen , Osamu Takahashi , Xiaohong Jiang , Norio Shiratori