Formal specification and verification of distributed data structures

Informations projet

FOVEDIS

N° de convention de subvention: 678177

DOI

10.3030/678177

Projet clôturé

Date de signature de la CE 18 Decembre 2015

Date de début 1 Mai 2016

Date de fin 31 Octobre 2021

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 300 000,00

Contribution de l’UE

€ 1 300 000,00

Coordonné par

UNIVERSITE PARIS CITE
France

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 (25)

Robustness Against Transactional Causal Consistency

Auteurs: Sidi Mohamed Beillahi,Ahmed Bouajjani,Constantin Enea
Publié dans: 30th International Conference on Concurrency Theory, {CONCUR} 2019, 2019, Page(s) 30:1--30:18
Éditeur: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik}"
DOI: 10.4230/lipics.concur.2019.30

On the Complexity of Checking Consistency for Replicated Data Types

Auteurs: Ranadeep Biswas,Michael Emmi,Constantin Enea
Publié dans: Computer Aided Verification - 31st International Conference, {CAV} 2019, 2019, Page(s) 324--343
Éditeur: Springer
DOI: 10.1007/978-3-030-25543-5_19

Checking Robustness Against Snapshot Isolation

Auteurs: Sidi Mohamed Beillahi,Ahmed Bouajjani,Constantin Enea
Publié dans: Computer Aided Verification - 31st International Conference, {CAV} 2019, 2019, Page(s) 286--304
Éditeur: Springer
DOI: 10.1007/978-3-030-25543-5_17

Putting Strong Linearizability in Context: Preserving Hyperproperties in Programs that Use Concurrent Objects

Auteurs: Hagit Attiya, Constantin Enea
Publié dans: 33rd International Symposium on Distributed Computing, {DISC} 2019, 2019, Page(s) 2:1--2:17
Éditeur: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.disc.2019.2

Violat: Generating Tests of Observational Refinement for Concurrent Objects

Auteurs: Michael Emmi, Constantin Enea
Publié dans: Computer Aided Verification - 31st International Conference, {CAV} 2019, 2019, Page(s) 534--546
Éditeur: Springer
DOI: 10.1007/978-3-030-25543-5_30

Checking Robustness Between Weak Transactional Consistency Models

Auteurs: Sidi Mohamed Beillahi,Ahmed Bouajjani,Constantin Enea
Publié dans: Programming Languages and Systems - 30th European Symposium on Programming, {ESOP} 2021, 2021
Éditeur: Springer
DOI: 10.1007/978-3-030-72019-3_4

Verifying Visibility-Based Weak Consistency

Auteurs: Siddharth Krishna,Michael Emmi,Constantin Enea,Dejan Jovanovic
Publié dans: Programming Languages and Systems - 29th European Symposium on Programming, {ESOP} 2020, 2020, Page(s) 280--307
Éditeur: Springer
DOI: 10.1007/978-3-030-44914-8_11

Inductive sequentialization of asynchronous programs

Auteurs: Bernhard Kragl,Constantin Enea,Thomas A. Henzinger,Suha Orhun Mutluergil,Shaz Qadeer
Publié dans: Proceedings of the 41st {ACM} {SIGPLAN} International Conference on Programming Language Design and Implementation, {PLDI} 2020, 2020, Page(s) 227--242
Éditeur: ACM
DOI: 10.1145/3385412.3385980

Verifying Robustness of Event-Driven Asynchronous Programs Against Concurrency

Auteurs: Ahmed Bouajjani, Michael Emmi, Constantin Enea, Burcu Kulahcioglu Ozkan, Serdar Tasiran
Publié dans: Programming Languages and Systems - 26th European Symposium on Programming, {ESOP} 2017, Held as Part of the European Joint Conferences on Theory and Practice of Software, {ETAPS} 2017, Uppsala, Sweden, April 22-29, 2017, Proceedings, Numéro 2017, 2017, Page(s) 170-200
Éditeur: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-54434-1_7

{SPEN:} {A} Solver for Separation Logic

Auteurs: Constantin Enea, Ondřej Lengál, Mihaela Sighireanu, Tomáš Vojnar
Publié dans: {NASA} Formal Methods - 9th International Symposium, {NFM} 2017, Moffett Field, CA, USA, May 16-18, 2017, Proceedings, Numéro 2017, 2017, Page(s) 302-309
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-57288-8_22

On verifying causal consistency

Auteurs: Ahmed Bouajjani, Constantin Enea, Rachid Guerraoui, Jad Hamza
Publié dans: Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages - POPL 2017, Numéro 2017, 2017, Page(s) 626-638, ISBN 9781-450346603
Éditeur: ACM Press
DOI: 10.1145/3009837.3009888

Abstract Semantic Diffing of Evolving Concurrent Programs

Auteurs: Ahmed Bouajjani, Constantin Enea, Shuvendu K. Lahiri
Publié dans: Static Analysis - 24th International Symposium, {SAS} 2017, New York, NY, USA, August 30 - September 1, 2017, Proceedings, Numéro 2017, 2017, Page(s) 46-65
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-66706-5_3

Proving Linearizability Using Forward Simulations

Auteurs: Ahmed Bouajjani, Michael Emmi, Constantin Enea, Suha Orhun Mutluergil
Publié dans: Computer Aided Verification - 29th International Conference, {CAV} 2017, Heidelberg, Germany, July 24-28, 2017, Proceedings, Part {II}, Numéro 2017, 2017, Page(s) 542-563
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-63390-9_28

Checking Linearizability of Concurrent Priority Queues

Auteurs: Ahmed Bouajjani, Constantin Enea, Chao Wang
Publié dans: 28th International Conference on Concurrency Theory, {CONCUR} 2017, September 5-8, 2017, Berlin, Germany, Numéro 2017, 2017, Page(s) 16:1--16:16
Éditeur: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.CONCUR.2017.16

Order out of Chaos: Proving Linearizability Using Local Views

Auteurs: Feldman, Yotam M. Y. ; Enea, Constantin ; Morrison, Adam ; Rinetzky, Noam ; Shoham, Sharon
Publié dans: 32nd International Symposium on Distributed Computing (DISC 2018), Numéro 2018, 2018, Page(s) 23:1--23:21, ISBN 978-3-95977-092-7
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.DISC.2018.23

On the Completeness of Verifying Message Passing Programs Under Bounded Asynchrony

Auteurs: Ahmed Bouajjani, Constantin Enea, Kailiang Ji, Shaz Qadeer
Publié dans: Computer Aided Verification, Numéro 2018, 2018, Page(s) 372-391, ISBN 978-3-319-96142-2
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-96142-2_23

Reasoning About TSO Programs Using Reduction and Abstraction

Auteurs: Ahmed Bouajjani, Constantin Enea, Suha Orhun Mutluergil, Serdar Tasiran
Publié dans: Computer Aided Verification, Numéro 2018, 2018, Page(s) 336-353, ISBN 978-3-319-96142-2
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-96142-2_21

Monitoring Weak Consistency

Auteurs: Michael Emmi, Constantin Enea
Publié dans: Computer Aided Verification, Numéro 2018, 2018, Page(s) 487-506, ISBN 978-3-319-96145-3
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-96145-3_26

Datalog-based scalable semantic diffing of concurrent programs

Auteurs: Chungha Sung, Shuvendu K. Lahiri, Constantin Enea, Chao Wang
Publié dans: Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering - ASE 2018, Numéro 2018, 2018, Page(s) 656-666, ISBN 9781-450359375
Éditeur: ACM Press
DOI: 10.1145/3238147.3238211

Impossibility of Strongly-Linearizable Message-Passing Objects via Simulation by Single-Writer Registers

Auteurs: Hagit Attiya,Constantin Enea,Jennifer L. Welch
Publié dans: 35th International Symposium on Distributed Computing, {DISC} 2021, 2021, Page(s) 7:1--7:18
Éditeur: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.disc.2021.7

Behavioral simulation for smart contracts

Auteurs: Sidi Mohamed Beillahi,Gabriela F. Ciocarlie,Michael Emmi,Constantin Enea
Publié dans: Proceedings of the 41st {ACM} {SIGPLAN} International Conference on Programming Language Design and Implementation, {PLDI} 2020, 2020, Page(s) 470--486
Éditeur: ACM
DOI: 10.1145/3385412.3386022

Root Causing Linearizability Violations

Auteurs: Berk Cirisci,Constantin Enea,Azadeh Farzan,Suha Orhun Mutluergil
Publié dans: Computer Aided Verification - 32nd International Conference, {CAV} 2020, 2020, Page(s) 350--375
Éditeur: Springer
DOI: 10.1007/978-3-030-53288-8_17

Replication-aware linearizability

Auteurs: Chao Wang, Constantin Enea, Suha Orhun Mutluergil, Gustavo Petri
Publié dans: Proceedings of the 40th {ACM} {SIGPLAN} Conference on Programming Language Design and Implementation, {PLDI} 2019, 2019, Page(s) 980--993
Éditeur: ACM
DOI: 10.1145/3314221.3314617

Checking Causal Consistency of Distributed Databases

Auteurs: Rachid Zennou,Ranadeep Biswas, Ahmed Bouajjani,Constantin Enea,Mohammed Erradi
Publié dans: Networked Systems - 7th International Conference, {NETYS} 2019, 2019, Page(s) 35--51
Éditeur: Springer
DOI: 10.1007/978-3-030-31277-0_3

Gradual Consistency Checking

Auteurs: Rachid Zennou,Ahmed Bouajjani,Constantin Enea,Mohammed Erradi
Publié dans: Computer Aided Verification - 31st International Conference, {CAV} 2019, 2019, Page(s) 267--285
Éditeur: Springer
DOI: 10.1007/978-3-030-25543-5_16

Peer reviewed articles (7)

Proving highly-concurrent traversals correct

Auteurs: Yotam M. Y. Feldman,Artem Khyzha,Constantin Enea,Adam Morrison,Aleksandar Nanevski,Noam Rinetzky,Sharon Shoham
Publié dans: Proc. {ACM} Program. Lang., Numéro {OOPSLA}, 2020, Page(s) 128:1--128:29, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3428196

Weak-consistency specification via visibility relaxation

Auteurs: Michael Emmi,Constantin Enea
Publié dans: Proc. {ACM} Program. Lang., Numéro {POPL}, 2019, Page(s) 60:1--60:28, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3290373

Testing consensus implementations using communication closure

Auteurs: Cezara Dragoi,Constantin Enea,Burcu Kulahcioglu Ozkan,Rupak Majumdar,Filip Niksic
Publié dans: Proc. {ACM} Program. Lang., Numéro {OOPSLA}, 2020, Page(s) 210:1--210:29, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3428278

MonkeyDB: effectively testing correctness under weak isolation levels

Auteurs: Ranadeep Biswas,Diptanshu Kakwani,Jyothi Vedurada,Constantin Enea,Akash Lal
Publié dans: Proc. {ACM} Program. Lang., Numéro {OOPSLA}, 2021, Page(s) 1--27, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3485546

On the complexity of checking transactional consistency

Auteurs: Ranadeep Biswas,Constantin Enea
Publié dans: Proc. {ACM} Program. Lang., Numéro {OOPSLA}, 2019, Page(s) 165:1--165:28, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3360591

Compositional entailment checking for a fragment of separation logic

Auteurs: Constantin Enea, Ondřej Lengál, Mihaela Sighireanu, Tomáš Vojnar
Publié dans: Formal Methods in System Design, Numéro 51/3, 2017, Page(s) 575-607, ISSN 0925-9856
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10703-017-0289-4

Sound, complete, and tractable linearizability monitoring for concurrent collections

Auteurs: Michael Emmi, Constantin Enea
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 2/POPL, 2017, Page(s) 1-27, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3158113