Links und Funktionen
Sprachumschaltung

Navigationspfad
Sie sind hier: Startseite / Lehre / SS 2018 / Oberseminar / Derek Dreyer: "RustBelt: Logical Foundations for the Future of Safe Systems"


Inhaltsbereich

Derek Dreyer: "RustBelt: Logical Foundations for the Future of Safe Systems"

Informatik-Kolloquium, Freitag, 20. April 2018, 14 Uhr c.t., Raum 151, Oet. 67
Wann 14:00 15:00 20.04.2018
von bis
Wo Raum 151, Oet. 67
Termin übernehmen vCal
iCal

Informatik-Kolloquium, Freitag, 20. April 2018, 14 Uhr c.t., Raum 151, Oet. 67

Abstract:

Rust is a new systems programming language, developed at Mozilla, that promises to overcome the seemingly fundamental tradeoff in language design between high-level safety guarantees and low-level control over resource management.  Unfortunately, none of Rust's safety claims have been formally proven, and there is good reason to question whether they actually hold.  Specifically, Rust employs a strong, ownership-based type system, but then extends the expressive power of this core type system through libraries that internally use unsafe features.

In this talk, I will present RustBelt (http://plv.mpi-sws.org/rustbelt), the first formal (and machine-checked) safety proof for a language representing a realistic subset of Rust. Our proof is extensible in the sense that, for each
new Rust library that uses unsafe features, we can say what verification condition it must satisfy in order for it to be deemed a safe extension to the language. We have carried out this verification for some of the most important libraries that are used throughout the Rust ecosystem.

After reviewing some essential features of the Rust language, I will describe the high-level structure of the RustBelt verification and then delve into detail about the secret weapon that makes RustBelt possible: the Iris framework for higher-order concurrent Separation logic in Coq (http://iris-project.org).  I will explain by example how Iris generalizes the expressive power of O'Hearn's original concurrent separation logic in ways that are essential for verifying the safety
of Rust libraries.  I will not assume any prior familiarity with concurrent separation logic or Rust.

This is joint work with Ralf Jung, Jacques-Henri Jourdan, Robbert Krebbers, and the rest of the Iris team.

Artikelaktionen


Funktionsleiste