There is a newer version of the record available.

Published January 29, 2021 | Version v1
Software Open

A Formalisation of a Turing-Complete Choreographic Language in Coq

Creators

  • 1. Department of Mathematics and Computer Science, University of Southern Denmark, Denmark

Description

A formalisation in Coq of:

  • a choreographic programming language (CC.v)
  • Kleene's theory of partial recursive functions (Kleene.v)
  • an encoding of Kleene's RPFs as choreographies and the proof of its correctness (Implementation.v)

Files

Files (271.5 kB)

Name Size Download all
md5:b3fb27d0508442182f5b045a2c5e9601
24.8 kB Download
md5:12bfdc035ce18a6fc68ec8c09b43b186
71.5 kB Download
md5:b9a37ac5254fe863666fdc5b618a944a
17.6 kB Download
md5:492dd2833431538036fe5616c4b83d09
108.4 kB Download
md5:11d504e0cba24f3cac1f7ded286b09c6
49.2 kB Download