Published February 18, 2021
| Version v2
Software
Open
A Formalisation of a Turing-Complete Choreographic Language in Coq
- 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)
- a calculus of stateful processes (SP.v)
- a certified compiler for the choreographic language to the process calculus (EPP.v, Merge.v, Pruning.v)
Files
Files
(3.8 MB)
| Name | Size | Download all |
|---|---|---|
|
md5:2757ae3a2d0164bb14cf77670df9f0f7
|
258.2 kB | Download |
|
md5:d190a53ddbf2ac1dcf2de55e7373b378
|
24.9 kB | Download |
|
md5:fca99a3237e5b84ffce2f3006abcee0c
|
562.6 kB | Download |
|
md5:6d6313efd10cc950d10f60c3808b61bc
|
78.1 kB | Download |
|
md5:310c3b4fa6a0e58a85d9cfd64a5aaf32
|
175.4 kB | Download |
|
md5:9cdcb6240faaad8801afdb7030405e27
|
19.1 kB | Download |
|
md5:c522f679394033ff9fc3a7b81e1ff046
|
6.5 kB | Download |
|
md5:22c6d290b6936ee00a3fc7f9516c6d90
|
603.0 kB | Download |
|
md5:9303e1b5585e1882911dfee9193108dc
|
210.1 kB | Download |
|
md5:758cb542b77ed11cd90d7beb88f76417
|
469.0 kB | Download |
|
md5:492dd2833431538036fe5616c4b83d09
|
108.4 kB | Download |
|
md5:a05434762157034868c59465cb053b35
|
322.7 kB | Download |
|
md5:11d504e0cba24f3cac1f7ded286b09c6
|
49.2 kB | Download |
|
md5:b6630f67c1410c275c1eae3d0dc1af84
|
258.8 kB | Download |
|
md5:acb5062a9ca2c0059dfb11991166bb5e
|
85.5 kB | Download |
|
md5:68e5e90a3b8d6755ff84a342dd23df51
|
96.5 kB | Download |
|
md5:d4fa52b349871dea5939cdd318e611b1
|
38.3 kB | Download |
|
md5:842cbef1366088a30ad3be61c8d4d9cf
|
371.8 kB | Download |
|
md5:60b8a71ae19d503150dd12cd9316a033
|
90.2 kB | Download |