Скачать или смотреть Dahl-Nygaard Prize Keynote: Composing Distributed Systems that are Provably Correct

Composing Distributed Systems that are Provably Correct (Dahl-Nygaard prize keynote) by Ilya Sergey

Compositionality is a trait that is inherent to both mathematical proofs and programs. Just like mathematical reasoning is conducted from axioms and is organised via lemmas and theorems, with the details of the proofs abstracted away, good programs are structured via functions, modules, and objects, hiding the details of the implementations. This structure is what makes software development scalable and tractable. However, compositionality (and, hence, scalability and tractability) is tricky to get right in the cases when programming meets proving—a situation that takes place naturally once one tries to formally verify that a program is correct with respect to an ascribed specification (a mathematical statement), and then use this specification to verify programs built on top of that one.
In my talk, I will describe my journey to date towards building techniques for scalable computer-assisted verification of correctness-critical programming artefacts, focusing specifically on programs with “interesting” features, such as concurrent and distributed computations. I will show how a combination of type theory, program logics, and semantics—all standard working tools of a programming languages researcher—enables construction and composition of provably correct software systems.

More information: https://2019.ecoop.org/details/ecoop-...
Part of ECOOP 2019 https://2019.ecoop.org/
Video by PL Presents, follow us at   / plpresents