Rencontre,
6 juin 2019
Jérémy Ledent (LIX, École Polytechnique), Geometric semantics for asynchronous computability
Programme
- 6 juin 2019, 14:00 - 15:00
Résumé
Geometric methods have been used for 20 years to prove impossibility results for fault-tolerant concurrent computing. We study these methods from a semantical perspective: in what sense do they constitute a semantics for concurrent programs?
In this talk, I will explain how to derive these geometric models from a concrete operational semantics based on interleavings of execution traces. To do so, I will review and compare different trace-based methods for specifying behaviors of concurrent objects.