Choreographies, logically

Abstract

Terms of use This work is brought to you by the University of Southern Denmark through the SDU Research Portal. Unless otherwise specified it has been shared according to the terms for self-archiving. If no other license is stated, these terms apply: • You may download this work for personal use only. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying this open access version If you believe that this document breaches copyright please contact us providing details and we will investigate your claim.

Behavioral Types in Programming Languages

“…Montesi and Yoshida [2013] show how choreography models can be extended to support the integration of (i) choreographies developed separately and (ii) choreographies with externally provided services that have been developed using the typical programming of endpoint programs. Carbone et al [2014] investigate the logical foundations of choreographies by using linear logic [Girard, 1987], from which they derive a procedure for inferring the choreography implemented by an arbitrary system of endpoint programs as long as these programs can be typed using linear logic as in [Caires and Pfenning, 2010]. Currently, the most renown implemented choreography languages are WS-CDL [CDL] and BPMN [BPMN], which do not come with a behavioral typing discipline.…”

The Paths to Choreography Extraction

“…Our extraction also helps in debugging: if extraction detects a potential deadlock, we pinpoint it with a special term (1). This is the first extraction procedure for choreographic programming that can deal with procedures and infinite behavior [7].…”

“…Our approach is significantly more expressive, bringing support for recursion and asynchronous communication. Also, the proof theory in [7] requires that there are no cycles in the structure of connections among processes. We do not have this limitation.…”

“…The state of the art for extraction in choreographic programming is [7], where synchronous processes with finite behavior are typed using the multiplicative-additive fragment of linear logic. Our approach is significantly more expressive, bringing support for recursion and asynchronous communication.…”

“…To the best of our knowledge, the current reference for extracting choreography specifications is [19], where graphical choreographies that represent protocol specifications are extracted from communicating automata [4]. Instead, the state of the art for extraction in choreographic programming is [7], where extraction takes terminating processes typed using a fragment of linear logic as input. We advance both lines of work in several aspects, described below.…”