Conflict-Free Replicated Data Types (CRDTs) are abstract data types that ensure eventual convergence among data replicas in distributed systems. As they provide convergence out-of-the-box, CRDTs have become key building blocks for highly available, collaborative, and offline-capable systems, powering applications from...
Alexander Städing Dominguez, George Zakhour, P. Weisenburger et al.· Proceedings of the ACM on Pr...· 0 citations
Choreographic programming is a programming model for developing distributed applications where an entire communication protocol is written as a single program, which a compiler then projects to one process per participant. Choreographic programming abstracts over low-level network communication primitives such as socke...
Timon Böhler, Simon Daniel, D. Richter et al.· 0 citations
This work uses the dependently typed Lean programming language to implement a similar choreographic library, ChorLean, which ensures total EPP and safe value access via proof-carrying located values, passing Lean's totality checker without undefined cases, while supporting the same feature set as libraries like MultiCh...
Simon Daniel, Timon Böhler, D. Richter et al.· 0 citations
This work presents a proof extraction algorithm for versioned e-graphs, an extension of e-graphs that supports branching reasoning contexts and proof by cases and implements it in Vegie, a lightweight automated inductive theorem prover.
George Zakhour, J. Gabriele, Cesário et al.· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.
