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 17860
Downloads 175140
Data volume 30.8 MB29.0 MB
Unique views 14054
Unique downloads 8573

Share

Cite as