Nomadic Labs Research Seminars #15 | TLA+ Formal Specification of Bootstrapping
Автор: Nomadic Labs
Загружено: 2021-06-02
Просмотров: 304
Описание:
The Nomadic Labs Research Seminars series is dedicated to promoting and discussing the extensive list of Tezos research and development projects.
The series includes live presentations from major research projects happening within the Tezos ecosystem. These hour-long sessions consist of an expert-led presentation for 45 minutes plus a 15 minutes live Q&A between developers, academics, and members of the Tezos community.
This session features a presentation by Isaac DeFrain, formal verification and software engineer. In this talk, Isaac discusses TLA+ formal specification of the bootstrapping protocol in Tezos; this work is not intended to be canonical. In the spec, he defines a state machine whose transitions describe all possible actions that can be taken by nodes during the bootstrapping process, including Byzantine behavior. His team verifies several safety properties/invariants of the specification by using model checking and the notion of inductive invariants.
Isaac DeFrain is a mathematician turned formal verification and software engineer living in Moab, Utah. He loves functional programming, esp OCaml, TLA+, concurrency, model checking, hiking, and rock climbing.
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: