Software Open Access
A Formalisation of a Turing-Complete Choreographic Language in Coq
Cruz-Filipe, Luís;
Montesi, Fabrizio;
Peressotti, Marco
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
(3.8 MB)
| Name | Size | |
|---|---|---|
|
Basic.html
md5:2757ae3a2d0164bb14cf77670df9f0f7 |
258.2 kB | Download |
|
Basic.v
md5:d190a53ddbf2ac1dcf2de55e7373b378 |
24.9 kB | Download |
|
CC.html
md5:fca99a3237e5b84ffce2f3006abcee0c |
562.6 kB | Download |
|
CC.v
md5:6d6313efd10cc950d10f60c3808b61bc |
78.1 kB | Download |
|
Common.html
md5:310c3b4fa6a0e58a85d9cfd64a5aaf32 |
175.4 kB | Download |
|
Common.v
md5:9cdcb6240faaad8801afdb7030405e27 |
19.1 kB | Download |
|
coqdoc.css
md5:c522f679394033ff9fc3a7b81e1ff046 |
6.5 kB | Download |
|
EPP.html
md5:22c6d290b6936ee00a3fc7f9516c6d90 |
603.0 kB | Download |
|
EPP.v
md5:9303e1b5585e1882911dfee9193108dc |
210.1 kB | Download |
|
Implementation.html
md5:758cb542b77ed11cd90d7beb88f76417 |
469.0 kB | Download |
|
Implementation.v
md5:492dd2833431538036fe5616c4b83d09 |
108.4 kB | Download |
|
Kleene.html
md5:a05434762157034868c59465cb053b35 |
322.7 kB | Download |
|
Kleene.v
md5:11d504e0cba24f3cac1f7ded286b09c6 |
49.2 kB | Download |
|
Merge.html
md5:b6630f67c1410c275c1eae3d0dc1af84 |
258.8 kB | Download |
|
Merge.v
md5:acb5062a9ca2c0059dfb11991166bb5e |
85.5 kB | Download |
|
Pruning.html
md5:68e5e90a3b8d6755ff84a342dd23df51 |
96.5 kB | Download |
|
Pruning.v
md5:d4fa52b349871dea5939cdd318e611b1 |
38.3 kB | Download |
|
SP.html
md5:842cbef1366088a30ad3be61c8d4d9cf |
371.8 kB | Download |
|
SP.v
md5:60b8a71ae19d503150dd12cd9316a033 |
90.2 kB | Download |
178
175
views
downloads
| All versions | This version | |
|---|---|---|
| Views | 178 | 60 |
| Downloads | 175 | 140 |
| Data volume | 30.8 MB | 29.0 MB |
| Unique views | 140 | 54 |
| Unique downloads | 85 | 73 |
Indexed in
- Publication date:
- February 18, 2021
- DOI:
-
- Keyword(s):
- Choreographic Programming Endpoint Projection Turing Completeness Partial Recursive Functions
- License (for files):
- Creative Commons Attribution 4.0 International