DeepAI AI Chat

Pirouette: Higher-Order Typed Functional Choreographies

11/05/2021

∙

by Andrew K. Hirsch, et al.

∙

∙

We present Pirouette, a language for typed higher-order functional choreographic programming. Pirouette offers programmers the ability to write a centralized functional program and compile it via endpoint projection into programs for each node in a distributed system. Moreover, Pirouette is defined generically over a (local) language of messages, and lifts guarantees about the message type system to its own. Message type soundness also guarantees deadlock freedom. All of our results are verified in Coq.

Andrew K. Hirsch
4 publications
Deepak Garg
26 publications

page 1

page 2

page 3

page 4

∙ 03/08/2023

Alice or Bob?: Process Polymorphism in Choreographies

We present PolyChorλ, a language for higher-order functional choreograph...

0 Eva Graversen, et al. ∙

∙ 03/02/2023

HasChor: Functional Choreographic Programming for All (Functional Pearl)

Choreographic programming is an emerging paradigm for programming distri...

0 Gan Shen, et al. ∙

∙ 05/22/2017

Imperative Functional Programs that Explain their Work

Program slicing provides explanations that illustrate how program output...

0 Wilmer Ricciotti, et al. ∙

∙ 11/09/2017

Cons-free Programming with Immutable Functions

We investigate the power of non-determinism in purely functional program...

0 Cynthia Kop, et al. ∙

∙ 08/17/2021

Higher-Order Concurrency for Microcontrollers

Programming microcontrollers involves low-level interfacing with hardwar...

0 Abhiroop Sarkar, et al. ∙

∙ 09/18/2021

EVL: a typed functional language for event processing

We define EVL, a minimal higher-order functional language to deal with g...

0 Sandra Alves, et al. ∙

∙ 07/13/2023

Ill-Typed Programs Don't Evaluate

We introduce two-sided type systems, which are a particular kind of sequ...

0 Steven Ramsay, et al. ∙