PLDI 2018 (series) / DeepSpec 2018 (series) / DeepSpec 2018 /
Serializability for Distributed Protocols
Tue 19 Jun 2018 16:45 - 16:50 at Columbus Ballroom B - Lightning Talks
Distributed protocols have been considered as one of too complicated structures to verify because of their intrinsic interleavings that may introduce state explosions. Serializability has been known as a crucial key to verify such protocols by ensuring that each trace of the target system is observably equivalent to a sequential trace. However, it is quite difficult to find good serializability conditions and it is even more difficult to prove the correctness. In this talk, we will show that there exist good serializability conditions and that the correctness can be proven automatically in a proof assistant.
Tue 19 JunDisplayed time zone: Eastern Time (US & Canada) change
Tue 19 Jun
Displayed time zone: Eastern Time (US & Canada) change
16:10 - 17:35 | |||
16:10 5mTalk | 5-minute Lightning Talks DeepSpec | ||
16:15 5mTalk | Simplicity for Smart Contracts DeepSpec | ||
16:20 5mTalk | Machine-Verified Machine Learning DeepSpec Gordon Stewart Ohio University | ||
16:25 5mTalk | Verification of Union-Find in C DeepSpec | ||
16:30 5mTalk | Narcissus: Deriving Correct-By-Construction Decoders and Encoders from Binary Formats DeepSpec Clément Pit-Claudel MIT CSAIL | ||
16:35 5mTalk | LLVM's IR and Call-By-Push-Value Lambda Calculus DeepSpec | ||
16:40 5mTalk | A Formal Equational Theory for Call-By-Push-Value DeepSpec Christine Rizkallah The University of Melbourne | ||
16:45 5mTalk | Serializability for Distributed Protocols DeepSpec Joonwon Choi Massachusetts Institute of Technology, USA | ||
16:50 5mTalk | A Quick Hack to ask any SMT Solver if my Coq Goal is True DeepSpec Samuel Gruetter Massachusetts Institute of Technology |