Logical Foundations for the Future of Safe Systems Programming

Project Information

RustBelt

Grant agreement ID: 683289

DOI 10.3030/683289

Project closed

EC signature date 4 March 2016

Start date 1 April 2016

End date 31 March 2021

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost € 1 946 250,00

EU contribution € 1 946 250,00

Coordinated by

MAX-PLANCK-GESELLSCHAFT ZUR FORDERUNG DER WISSENSCHAFTEN EV
Germany

Publications

Conference proceedings (17)

GoJournal: A Verified, Concurrent, Crash-Safe Journaling System

Author(s): Tej Chajed, Joseph Tassarotti, Mark Theng, Ralf Jung, M. Frans Kaashoek, Nickolai Zeldovich
Published in: USENIX Symposium on Operating System Design and Implementation, 2021, ISBN 978-1-939133-22-9
Publisher: USENIX

RefinedC: automating the foundational verification of C code with refined ownership types

Author(s): Michael Sammler, Rodolphe Lepigre, Robbert Krebbers, Kayvan Memarian, Derek Dreyer, Deepak Garg
Published in: Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation, Issue 2021, 2021, Page(s) 158-174, ISBN 9781450383912
Publisher: ACM
DOI: 10.1145/3453483.3454036

Transfinite Iris: resolving an existential dilemma of step-indexed separation logic

Author(s): Simon Spies, Lennard Gäher, Daniel Gratzer, Joseph Tassarotti, Robbert Krebbers, Derek Dreyer, Lars Birkedal
Published in: Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation, Issue 2021, 2021, Page(s) 80-95, ISBN 9781450383912
Publisher: ACM
DOI: 10.1145/3453483.3454031

Model checking for weakly consistent libraries

Author(s): Michalis Kokologiannakis, Azalea Raad, Viktor Vafeiadis
Published in: Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation - PLDI 2019, 2019, Page(s) 96-110, ISBN 9781450367127
Publisher: ACM Press
DOI: 10.1145/3314221.3314609

Promising Compilation to ARMv8 POP

Author(s): Anton Podkopaev, Ori Lahav, Viktor Vafeiadis
Published in: European Conference on Object-Oriented Programming (ECOOP), 2017
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik

The Essence of Higher-Order Concurrent Separation Logic

Author(s): Robbert Krebbers, Ralf Jung, Aleš Bizjak, Jacques-Henri Jourdan, Derek Dreyer, Lars Birkedal
Published in: European Symposium on Programming (ESOP), 2017, Page(s) 696-723
Publisher: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-54434-1_26

Repairing sequential consistency in C/C++11

Author(s): Ori Lahav, Viktor Vafeiadis, Jeehoon Kang, Chung-Kil Hur, Derek Dreyer
Published in: Proceedings of the 38th ACM SIGPLAN Conference on Programming Language Design and Implementation - PLDI 2017, 2017, Page(s) 618-632, ISBN 9781-450349888
Publisher: ACM Press
DOI: 10.1145/3062341.3062352

Explaining Relaxed Memory Models with Program Transformations

Author(s): Ori Lahav, Viktor Vafeiadis
Published in: International Symposium on Formal Methods (FM), 2016, Page(s) 479-495
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-48989-6_29

A promising semantics for relaxed-memory concurrency

Author(s): Jeehoon Kang, Chung-Kil Hur, Ori Lahav, Viktor Vafeiadis, Derek Dreyer
Published in: Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages - POPL 2017, 2017, Page(s) 175-189, ISBN 9781-450346603
Publisher: ACM Press
DOI: 10.1145/3009837.3009850

Higher-order ghost state

Author(s): Ralf Jung, Robbert Krebbers, Lars Birkedal, Derek Dreyer
Published in: Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming - ICFP 2016, 2016, Page(s) 256-269, ISBN 9781-450342193
Publisher: ACM Press
DOI: 10.1145/2951913.2951943

Strong Logic for Weak Memory: Reasoning About Release-Acquire Consistency in Iris

Author(s): Jan-Oliver Kaiser, Hoang-Hai Dang, Derek Dreyer, Ori Lahav, Viktor Vafeiadis
Published in: European Conference on Object-Oriented Programming (ECOOP), 2017
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik

A Higher-Order Logic for Concurrent Termination-Preserving Refinement

Author(s): Joseph Tassarotti, Ralf Jung, Robert Harper
Published in: European Symposium on Programming (ESOP), 2017
Publisher: Springer Berlin Heidelberg

On Parallel Snapshot Isolation and Release/Acquire Consistency

Author(s): Azalea Raad, Ori Lahav, Viktor Vafeiadis
Published in: European Symposium on Programming (ESOP), 2018
Publisher: ETAPS

A separation logic for a promising semantics

Author(s): Kasper Svendsen, Jean Pichon-Pharabod, Marko Doko, Ori Lahav, Viktor Vafeiadis
Published in: European Symposium on Programming (ESOP), 2018
Publisher: ETAPS

Failure is Not an Option

Author(s): Pierre-Marie Pédrot, Nicolas Tabareau
Published in: Programming Languages and Systems, Issue 10801, 2018, Page(s) 245-271, ISBN 978-3-319-89883-4
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-89884-1_9

On the Semantics of Snapshot Isolation

Author(s): Azalea Raad, Ori Lahav, Viktor Vafeiadis
Published in: Verification, Model Checking, and Abstract Interpretation - 20th International Conference, VMCAI 2019, Cascais, Portugal, January 13–15, 2019, Proceedings, Issue 11388, 2019, Page(s) 1-23, ISBN 978-3-030-11244-8
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-11245-5_1

Data Consistency in Transactional Storage Systems: A Centralised Semantics

Author(s): Shale Xiong, Andrea Cerone, Azalea Raad, Philippa Gardner
Published in: European Conference on Object-Oriented Programming (ECOOP), 2020
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.ecoop.2020.21

Thesis and dissertations (1)

Understanding and Evolving the Rust Programming Language

Author(s): Ralf Jung
Published in: 2020
Publisher: Universität des Saarlandes
DOI: 10.22028/d291-31946

Peer reviewed articles (18)

Persistency semantics of the Intel-x86 architecture

Author(s): Azalea Raad, John Wickerson, Gil Neiger, Viktor Vafeiadis
Published in: Proceedings of the ACM on Programming Languages, Issue 4/POPL, 2020, Page(s) 1-31, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3371079

Effective lock handling in stateless model checking

Author(s): Michalis Kokologiannakis, Azalea Raad, Viktor Vafeiadis
Published in: Proceedings of the ACM on Programming Languages, Issue 3/OOPSLA, 2019, Page(s) 1-26, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3360599

Transfinite step-indexing for termination

Author(s): Simon Spies, Neel Krishnaswami, Derek Dreyer
Published in: Proceedings of the ACM on Programming Languages, Issue 5/POPL, 2021, Page(s) 1-29, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3434294

Stacked borrows: an aliasing model for Rust

Author(s): Ralf Jung, Hoang-Hai Dang, Jeehoon Kang, Derek Dreyer
Published in: Proceedings of the ACM on Programming Languages, Issue 4/POPL, 2020, Page(s) 1-32, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3371109

The high-level benefits of low-level sandboxing

Author(s): Michael Sammler, Deepak Garg, Derek Dreyer, Tadeusz Litak
Published in: Proceedings of the ACM on Programming Languages, Issue 4/POPL, 2020, Page(s) 1-32, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3371100

GhostCell: Separating Permissions from Data in Rust

Author(s): Joshua Yanovski, Hoang-Hai Dang, Ralf Jung, Derek Dreyer
Published in: Proceedings of the ACM on Programming Languages (PACMPL), Issue 5/ICFP, 2021, ISSN 2475-1421
Publisher: ACM

Safe systems programming in Rust

Author(s): Ralf Jung, Jacques-Henri Jourdan, Robbert Krebbers, Derek Dreyer
Published in: Communications of the ACM, Issue 64/4, 2021, Page(s) 144-152, ISSN 0001-0782
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3418295

RustBelt meets relaxed memory

Author(s): Hoang-Hai Dang, Jacques-Henri Jourdan, Jan-Oliver Kaiser, Derek Dreyer
Published in: Proceedings of the ACM on Programming Languages, Issue 4/POPL, 2020, Page(s) 1-29, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3371102

RustBelt: securing the foundations of the rust programming language

Author(s): Ralf Jung, Jacques-Henri Jourdan, Robbert Krebbers, Derek Dreyer
Published in: Proceedings of the ACM on Programming Languages, Issue 2/POPL, 2017, Page(s) 1-34, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3158154

Iris from the ground up: A modular foundation for higher-order concurrent separation logic

Author(s): RALF JUNG, ROBBERT KREBBERS, JACQUES-HENRI JOURDAN, ALEŠ BIZJAK, LARS BIRKEDAL, DEREK DREYER
Published in: Journal of Functional Programming, Issue 28, 2018, ISSN 0956-7968
Publisher: Cambridge University Press
DOI: 10.1017/S0956796818000151

Persistence semantics for weak memory: integrating epoch persistency with the TSO memory model

Author(s): Azalea Raad, Viktor Vafeiadis
Published in: Proceedings of the ACM on Programming Languages, Issue 2/OOPSLA, 2018, Page(s) 1-27, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3276507

MoSeL: a general, extensible modal framework for interactive proofs in separation logic

Author(s): Robbert Krebbers, Jacques-Henri Jourdan, Ralf Jung, Joseph Tassarotti, Jan-Oliver Kaiser, Amin Timany, Arthur Charguéraud, Derek Dreyer
Published in: Proceedings of the ACM on Programming Languages, Issue 2/ICFP, 2018, Page(s) 1-30, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3236772

Mtac2: typed tactics for backward reasoning in Coq

Author(s): Jan-Oliver Kaiser, Beta Ziliani, Robbert Krebbers, Yann Régis-Gianas, Derek Dreyer
Published in: Proceedings of the ACM on Programming Languages, Issue 2/ICFP, 2018, Page(s) 1-31, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3236773

Effective stateless model checking for C/C++ concurrency

Author(s): Michalis Kokologiannakis, Ori Lahav, Konstantinos Sagonas, Viktor Vafeiadis
Published in: Proceedings of the ACM on Programming Languages, Issue 2/POPL, 2017, Page(s) 1-32, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3158105

Robust and compositional verification of object capability patterns

Author(s): David Swasey, Deepak Garg, Derek Dreyer
Published in: Proceedings of the ACM on Programming Languages, Issue 1/OOPSLA, 2017, Page(s) 1-26, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3133913

On library correctness under weak memory consistency: specifying and verifying concurrent libraries under declarative consistency models

Author(s): Azalea Raad, Marko Doko, Lovro Rožić, Ori Lahav, Viktor Vafeiadis
Published in: Proceedings of the ACM on Programming Languages, Issue 3/POPL, 2019, Page(s) 1-31, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3290381

The future is ours: prophecy variables in separation logic

Author(s): Ralf Jung, Rodolphe Lepigre, Gaurav Parthasarathy, Marianna Rapoport, Amin Timany, Derek Dreyer, Bart Jacobs
Published in: Proceedings of the ACM on Programming Languages, Issue 4/POPL, 2020, Page(s) 1-32, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3371113

Weak persistency semantics from the ground up: formalising the persistency semantics of ARMv8 and transactional models

Author(s): Azalea Raad, John Wickerson, Viktor Vafeiadis
Published in: Proceedings of the ACM on Programming Languages, Issue 3/OOPSLA, 2019, Page(s) 1-27, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3360561

Book chapters (1)

Local Reasoning About the Presence of Bugs: Incorrectness Separation Logic

Author(s): Azalea Raad, Josh Berdine, Hoang-Hai Dang, Derek Dreyer, Peter O’Hearn, Jules Villard
Published in: Computer Aided Verification - 32nd International Conference, CAV 2020, Los Angeles, CA, USA, July 21–24, 2020, Proceedings, Part II, Issue 12225, 2020, Page(s) 225-252, ISBN 978-3-030-53290-1
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-53291-8_14