中文
相关论文

相关论文: From Global Choreographies to Provably Correct and…

200 篇论文

Choreographies prescribe the rendez-vous synchronisation of messages in a system of communicating finite state machines. Such a system is called realisable, if the traces of the prescribed communication coincide with those of the…

计算机科学中的逻辑 · 计算机科学 2022-12-06 Klaus-Dieter Schewe , Yamine Ait-Ameur , Sarah Benyagoub

Choreographic Programming is a paradigm for the development of concurrent software, where deadlocks are prevented syntactically. However, choreography languages are typically synchronous, whereas many real-world systems have asynchronous…

编程语言 · 计算机科学 2017-12-01 Luís Cruz-Filipe , Fabrizio Montesi

We built Chorex, a language that brings choreographic programming to Elixir as a path toward robust distributed applications. Chorex is unique among choreographic languages because it tolerates failure among actors: when an actor crashes,…

编程语言 · 计算机科学 2025-11-21 Ashton Wiersdorf , Ben Greenman

Distributed programs are hard to get right because they are required to be open, scalable, long-running, and tolerant to faults. In particular, the recent approaches to distributed software based on (micro-)services where different services…

编程语言 · 计算机科学 2017-08-25 Ian Cassar , Adrian Francalanza , Claudio Antares Mezzina , Emilio Tuosto

This paper introduces the concept of choreography with respect to inter-organizational innovation networks, as they constitute an attractive environment to create innovation in different sectors. We argue that choreography governs…

社会与信息网络 · 计算机科学 2017-02-14 Giovanna Ferraro , Antonio Iovanella

The paper presents a data-driven model of self-adaptivity for multiparty sessions. System choreography is prescribed by a global type. Participants are incarnated by processes associated with monitors, which control their behaviour. Each…

计算机科学中的逻辑 · 计算机科学 2016-06-21 Mario Coppo , Mariangiola Dezani-Ciancaglini , Betti Venneri

A distributed protocol is typically modeled as a set of communicating processes, where each process is described as an extended state machine along with fairness assumptions, and its correctness is specified using safety and liveness…

形式语言与自动机理论 · 计算机科学 2015-05-19 Rajeev Alur , Mukund Raghothaman , Christos Stergiou , Stavros Tripakis , Abhishek Udupa

We present an approach to automatically synthesize synchronized models from lightweight formal specifications. Our approach takes as input a specification of a distributed system along with a global linear time constraint, which must be…

软件工程 · 计算机科学 2025-02-20 Pablo F. Castro , Luciano Putruele , Renzo Degiovanni , Nazareno Aguirre

Web service choreographies specify conditions on observable interactions among the services. An important question in this regard is realizability: given a choreography C, does there exist a set of service implementations I that conform to…

计算机科学中的逻辑 · 计算机科学 2014-09-10 R. Ramanujam , S. Sheerazuddin

Choreographic programming is a paradigm for writing distributed applications. It allows programmers to write a single program, called a choreography, that can be compiled to generate correct implementations of each process in the…

编程语言 · 计算机科学 2024-07-16 Dan Plyukhin , Marco Peressotti , Fabrizio Montesi

Choreographic programming (CP) is a paradigm for implementing distributed systems that uses a single global program to define the actions and interactions of all participants. Library-level CP implementations, like HasChor, integrate well…

编程语言 · 计算机科学 2025-04-25 Mako Bates , Shun Kashiwa , Syed Jafri , Gan Shen , Lindsey Kuper , Joseph P. Near

A common approach in robotics is to learn tasks by generalizing from special cases given by a so-called demonstrator. In this paper, we apply this paradigm and present an algorithm that uses a demonstrator (typically given by a trajectory…

系统与控制 · 电气工程与系统科学 2024-03-08 Jiří Fejlek , Stefan Ratschan

Choreographies are widely used for the specification of concurrent and distributed software architectures. Since asynchronous communications are ubiquitous in real-world systems, previous works have proposed different approaches for the…

编程语言 · 计算机科学 2017-11-28 Luís Cruz-Filipe , Fabrizio Montesi

The BPMN 2.0 standard is a widely used semi-formal notation to model distributed information systems from different perspectives. The standard makes available a set of diagrams to represent such perspectives. Choreography diagrams represent…

软件工程 · 计算机科学 2023-06-22 Flavio Corradini , Andrea Morichetta , Andrea Polini , Barbara Re , Francesco Tiezzi

Concurrent distributed systems are notoriously difficult to construct and reason about. Choreographic programming is a recent paradigm that describes a distributed system in a single global program called a choreography. Choreographies…

编程语言 · 计算机科学 2024-03-13 Mako Bates , Joseph P. Near

This paper proposes a bisimulation theory based on multiparty session types where a choreography specification governs the behaviour of session typed processes and their observer. The bisimulation is defined with the observer cooperating…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Dimitrios Kouzapas , Nobuko Yoshida

In service-oriented architecture, services coordinate in one of two ways: directly, using point-to-point communication, or indirectly, through an intermediary called the orchestrator. Orchestrators tend to be more popular because their…

编程语言 · 计算机科学 2026-03-24 Viktor Strate Kløvedal , Dan Plyukhin , Marco Peressotti , Fabrizio Montesi

Global protocol specifications are the starting point of top-down verification methodologies, and serve as a blueprint for synthesizing local specifications that guarantee the correctness of distributed implementations. In this work, we…

形式语言与自动机理论 · 计算机科学 2026-02-11 Elaine Li , Felix Stutz

Concurrent programming often entails meticulous pairing of sends and receives between participants to avoid deadlock. Choreographic programming alleviates this burden by specifying the system as a single program. However, there are more…

编程语言 · 计算机科学 2025-05-28 Alexander Bohosian , Andrew K. Hirsch

Choreographic programming is an emerging paradigm for programming distributed systems. In choreographic programming, the programmer describes the behavior of the entire system as a single, unified program -- a choreography -- which is then…

编程语言 · 计算机科学 2023-07-21 Gan Shen , Shun Kashiwa , Lindsey Kuper