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

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

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