4479102
doi
10.5281/zenodo.4479102
oai:zenodo.org:4479102
Montesi, Fabrizio
Department of Mathematics and Computer Science, University of Southern Denmark, Denmark
Peressotti, Marco
Department of Mathematics and Computer Science, University of Southern Denmark, Denmark
A Formalisation of a Turing-Complete Choreographic Language in Coq
Cruz-Filipe, Luís
Department of Mathematics and Computer Science, University of Southern Denmark, Denmark
info:eu-repo/semantics/openAccess
Creative Commons Attribution 4.0 International
https://creativecommons.org/licenses/by/4.0/legalcode
Choreographic Programming
Turing Completeness
Partial Recursive Functions
<p>A formalisation in Coq of:</p>
<ul>
<li>a choreographic programming language (CC.v)</li>
<li>Kleene's theory of partial recursive functions (Kleene.v)</li>
<li>an encoding of Kleene's RPFs as choreographies and the proof of its correctness (Implementation.v)</li>
</ul>
Zenodo
2021-01-29
info:eu-repo/semantics/other
4479101
1613655111.413942
24770
md5:b3fb27d0508442182f5b045a2c5e9601
https://zenodo.org/records/4479102/files/Basic.v
49201
md5:11d504e0cba24f3cac1f7ded286b09c6
https://zenodo.org/records/4479102/files/Kleene.v
71549
md5:12bfdc035ce18a6fc68ec8c09b43b186
https://zenodo.org/records/4479102/files/CC.v
108415
md5:492dd2833431538036fe5616c4b83d09
https://zenodo.org/records/4479102/files/Implementation.v
17570
md5:b9a37ac5254fe863666fdc5b618a944a
https://zenodo.org/records/4479102/files/Common.v
public
10.5281/zenodo.4479101
isVersionOf
doi