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)
Files
(271.5 kB)
| Name | Size | |
|---|---|---|
|
Basic.v
md5:b3fb27d0508442182f5b045a2c5e9601 |
24.8 kB | Download |
|
CC.v
md5:12bfdc035ce18a6fc68ec8c09b43b186 |
71.5 kB | Download |
|
Common.v
md5:b9a37ac5254fe863666fdc5b618a944a |
17.6 kB | Download |
|
Implementation.v
md5:492dd2833431538036fe5616c4b83d09 |
108.4 kB | Download |
|
Kleene.v
md5:11d504e0cba24f3cac1f7ded286b09c6 |
49.2 kB | Download |
43
57
views
downloads
| All versions | This version | |
|---|---|---|
| Views | 43 | 27 |
| Downloads | 57 | 14 |
| Data volume | 9.6 MB | 742.8 kB |
| Unique views | 24 | 19 |
| Unique downloads | 11 | 5 |
Indexed in
- Publication date:
- January 29, 2021
- DOI:
-
- Keyword(s):
- Choreographic Programming Turing Completeness Partial Recursive Functions
- License (for files):
- Creative Commons Attribution 4.0 International