ACL2
Alejandro Gomez-LondoƱo
5th of November 2020
A Computational Logic for Applicative Common Lisp
The Method
Nil
means false, anything else is true (numbers,strings,pairs and symbols)
Choreograhies
Choreographies are a way of describing communicating systems as global programs
A[2] -> B.y
P[3] -> Q.w
C[1] -> D.k
Concurrency
Concurrency
A[2] -> B.y
P[3] -> Q.w
✅
A[2] -> B.y
P[3] -> Q.w
C[1] -> D.k
A[2] -> B.y
✅
C[1] -> D.k
✅
P[3] -> Q.w
C[1] -> D.k
Asyncrony
Asyncrony
A[2] -> B.y
P[3] -> A.w
❌
A[2] -> B.y
P[3] -> A.w
A[1] -> D.k
A[2] -> B.y
✅
A[1] -> D.k
✅
P[3] -> A.w
A[1] -> D.k
Confluence
Deadlock-freedom
$c \rightarrow^{\ast} end$ |