Logical Foundations for the Future of Safe Systems Programming

Informations projet

RustBelt

N° de convention de subvention: 683289

DOI

10.3030/683289

Projet clôturé

Date de signature de la CE 4 Mars 2016

Date de début 1 Avril 2016

Date de fin 31 Mars 2021

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 946 250,00

Contribution de l’UE

€ 1 946 250,00

Coordonné par

MAX-PLANCK-GESELLSCHAFT ZUR FORDERUNG DER WISSENSCHAFTEN EV
Germany

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Conference proceedings (17)

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

Auteurs: Tej Chajed, Joseph Tassarotti, Mark Theng, Ralf Jung, M. Frans Kaashoek, Nickolai Zeldovich
Publié dans: USENIX Symposium on Operating System Design and Implementation, 2021, ISBN 978-1-939133-22-9
Éditeur: USENIX

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

Auteurs: Michael Sammler, Rodolphe Lepigre, Robbert Krebbers, Kayvan Memarian, Derek Dreyer, Deepak Garg
Publié dans: Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation, Numéro 2021, 2021, Page(s) 158-174, ISBN 9781450383912
Éditeur: ACM
DOI: 10.1145/3453483.3454036

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

Auteurs: Simon Spies, Lennard Gäher, Daniel Gratzer, Joseph Tassarotti, Robbert Krebbers, Derek Dreyer, Lars Birkedal
Publié dans: Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation, Numéro 2021, 2021, Page(s) 80-95, ISBN 9781450383912
Éditeur: ACM
DOI: 10.1145/3453483.3454031

Model checking for weakly consistent libraries

Auteurs: Michalis Kokologiannakis, Azalea Raad, Viktor Vafeiadis
Publié dans: Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation - PLDI 2019, 2019, Page(s) 96-110, ISBN 9781450367127
Éditeur: ACM Press
DOI: 10.1145/3314221.3314609

Promising Compilation to ARMv8 POP

Auteurs: Anton Podkopaev, Ori Lahav, Viktor Vafeiadis
Publié dans: European Conference on Object-Oriented Programming (ECOOP), 2017
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik

The Essence of Higher-Order Concurrent Separation Logic

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

Repairing sequential consistency in C/C++11

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

Explaining Relaxed Memory Models with Program Transformations

Auteurs: Ori Lahav, Viktor Vafeiadis
Publié dans: International Symposium on Formal Methods (FM), 2016, Page(s) 479-495
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-48989-6_29

A promising semantics for relaxed-memory concurrency

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

Higher-order ghost state

Auteurs: Ralf Jung, Robbert Krebbers, Lars Birkedal, Derek Dreyer
Publié dans: Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming - ICFP 2016, 2016, Page(s) 256-269, ISBN 9781-450342193
Éditeur: ACM Press
DOI: 10.1145/2951913.2951943

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

Auteurs: Jan-Oliver Kaiser, Hoang-Hai Dang, Derek Dreyer, Ori Lahav, Viktor Vafeiadis
Publié dans: European Conference on Object-Oriented Programming (ECOOP), 2017
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik

A Higher-Order Logic for Concurrent Termination-Preserving Refinement

Auteurs: Joseph Tassarotti, Ralf Jung, Robert Harper
Publié dans: European Symposium on Programming (ESOP), 2017
Éditeur: Springer Berlin Heidelberg

On Parallel Snapshot Isolation and Release/Acquire Consistency

Auteurs: Azalea Raad, Ori Lahav, Viktor Vafeiadis
Publié dans: European Symposium on Programming (ESOP), 2018
Éditeur: ETAPS

A separation logic for a promising semantics

Auteurs: Kasper Svendsen, Jean Pichon-Pharabod, Marko Doko, Ori Lahav, Viktor Vafeiadis
Publié dans: European Symposium on Programming (ESOP), 2018
Éditeur: ETAPS

Failure is Not an Option

Auteurs: Pierre-Marie Pédrot, Nicolas Tabareau
Publié dans: Programming Languages and Systems, Numéro 10801, 2018, Page(s) 245-271, ISBN 978-3-319-89883-4
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-89884-1_9

On the Semantics of Snapshot Isolation

Auteurs: Azalea Raad, Ori Lahav, Viktor Vafeiadis
Publié dans: Verification, Model Checking, and Abstract Interpretation - 20th International Conference, VMCAI 2019, Cascais, Portugal, January 13–15, 2019, Proceedings, Numéro 11388, 2019, Page(s) 1-23, ISBN 978-3-030-11244-8
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-11245-5_1

Data Consistency in Transactional Storage Systems: A Centralised Semantics

Auteurs: Shale Xiong, Andrea Cerone, Azalea Raad, Philippa Gardner
Publié dans: European Conference on Object-Oriented Programming (ECOOP), 2020
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.ecoop.2020.21

Thesis and dissertations (1)

Understanding and Evolving the Rust Programming Language

Auteurs: Ralf Jung
Publié dans: 2020
Éditeur: Universität des Saarlandes
DOI: 10.22028/d291-31946

Peer reviewed articles (18)

Persistency semantics of the Intel-x86 architecture

Auteurs: Azalea Raad, John Wickerson, Gil Neiger, Viktor Vafeiadis
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 4/POPL, 2020, Page(s) 1-31, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3371079

Effective lock handling in stateless model checking

Auteurs: Michalis Kokologiannakis, Azalea Raad, Viktor Vafeiadis
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 3/OOPSLA, 2019, Page(s) 1-26, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3360599

Transfinite step-indexing for termination

Auteurs: Simon Spies, Neel Krishnaswami, Derek Dreyer
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 5/POPL, 2021, Page(s) 1-29, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3434294

Stacked borrows: an aliasing model for Rust

Auteurs: Ralf Jung, Hoang-Hai Dang, Jeehoon Kang, Derek Dreyer
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 4/POPL, 2020, Page(s) 1-32, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3371109

The high-level benefits of low-level sandboxing

Auteurs: Michael Sammler, Deepak Garg, Derek Dreyer, Tadeusz Litak
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 4/POPL, 2020, Page(s) 1-32, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3371100

GhostCell: Separating Permissions from Data in Rust

Auteurs: Joshua Yanovski, Hoang-Hai Dang, Ralf Jung, Derek Dreyer
Publié dans: Proceedings of the ACM on Programming Languages (PACMPL), Numéro 5/ICFP, 2021, ISSN 2475-1421
Éditeur: ACM

Safe systems programming in Rust

Auteurs: Ralf Jung, Jacques-Henri Jourdan, Robbert Krebbers, Derek Dreyer
Publié dans: Communications of the ACM, Numéro 64/4, 2021, Page(s) 144-152, ISSN 0001-0782
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3418295

RustBelt meets relaxed memory

Auteurs: Hoang-Hai Dang, Jacques-Henri Jourdan, Jan-Oliver Kaiser, Derek Dreyer
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 4/POPL, 2020, Page(s) 1-29, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3371102

RustBelt: securing the foundations of the rust programming language

Auteurs: Ralf Jung, Jacques-Henri Jourdan, Robbert Krebbers, Derek Dreyer
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 2/POPL, 2017, Page(s) 1-34, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3158154

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

Auteurs: RALF JUNG, ROBBERT KREBBERS, JACQUES-HENRI JOURDAN, ALEŠ BIZJAK, LARS BIRKEDAL, DEREK DREYER
Publié dans: Journal of Functional Programming, Numéro 28, 2018, ISSN 0956-7968
Éditeur: Cambridge University Press
DOI: 10.1017/S0956796818000151

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

Auteurs: Azalea Raad, Viktor Vafeiadis
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 2/OOPSLA, 2018, Page(s) 1-27, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3276507

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

Auteurs: Robbert Krebbers, Jacques-Henri Jourdan, Ralf Jung, Joseph Tassarotti, Jan-Oliver Kaiser, Amin Timany, Arthur Charguéraud, Derek Dreyer
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 2/ICFP, 2018, Page(s) 1-30, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3236772

Mtac2: typed tactics for backward reasoning in Coq

Auteurs: Jan-Oliver Kaiser, Beta Ziliani, Robbert Krebbers, Yann Régis-Gianas, Derek Dreyer
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 2/ICFP, 2018, Page(s) 1-31, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3236773

Effective stateless model checking for C/C++ concurrency

Auteurs: Michalis Kokologiannakis, Ori Lahav, Konstantinos Sagonas, Viktor Vafeiadis
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 2/POPL, 2017, Page(s) 1-32, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3158105

Robust and compositional verification of object capability patterns

Auteurs: David Swasey, Deepak Garg, Derek Dreyer
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 1/OOPSLA, 2017, Page(s) 1-26, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3133913

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

Auteurs: Azalea Raad, Marko Doko, Lovro Rožić, Ori Lahav, Viktor Vafeiadis
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 3/POPL, 2019, Page(s) 1-31, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3290381

The future is ours: prophecy variables in separation logic

Auteurs: Ralf Jung, Rodolphe Lepigre, Gaurav Parthasarathy, Marianna Rapoport, Amin Timany, Derek Dreyer, Bart Jacobs
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 4/POPL, 2020, Page(s) 1-32, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3371113

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

Auteurs: Azalea Raad, John Wickerson, Viktor Vafeiadis
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 3/OOPSLA, 2019, Page(s) 1-27, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3360561

Book chapters (1)

Local Reasoning About the Presence of Bugs: Incorrectness Separation Logic

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