We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:


References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Programming Languages

Title: Implementing Choreography Extraction

Abstract: Choreographies are global descriptions of interactions among concurrent components, most notably used in the settings of verification and synthesis of correct-by-construction software. They require a top-down approach: programmers first write choreographies, and then use them to verify or synthesize their programs. However, most software does not come with choreographies yet, which prevents their application. To attack this problem, previous work investigated choreography extraction, which automatically constructs a choreography that describes the behaviour of a given set of programs or protocol specifications.
We propose a new extraction methodology that improves on the state of the art: we can deal with programs that are equipped with state and internal computation and time complexity is dramatically better. We also implement this theory and show that, in spite of its theoretical exponential complexity, it is usable in practice. We discuss the data structures needed for an efficient implementation, introduce some optimisations, and perform a systematic practical evaluation.
Comments: arXiv admin note: text overlap with arXiv:1910.11741
Subjects: Programming Languages (cs.PL)
Cite as: arXiv:2205.02636 [cs.PL]
  (or arXiv:2205.02636v2 [cs.PL] for this version)

Submission history

From: Luís Cruz-Filipe [view email]
[v1] Thu, 5 May 2022 13:32:16 GMT (93kb,D)
[v2] Fri, 6 May 2022 12:10:49 GMT (93kb,D)

Link back to: arXiv, form interface, contact.