Formal specification and verification of distributed data structures

Project Information

FOVEDIS

Grant agreement ID: 678177

DOI 10.3030/678177

Project closed

EC signature date 18 December 2015

Start date 1 May 2016

End date 31 October 2021

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost € 1 300 000,00

EU contribution € 1 300 000,00

Coordinated by

UNIVERSITE PARIS CITE
France

Publications

Conference proceedings (25)

Robustness Against Transactional Causal Consistency

Author(s): Sidi Mohamed Beillahi,Ahmed Bouajjani,Constantin Enea
Published in: 30th International Conference on Concurrency Theory, {CONCUR} 2019, 2019, Page(s) 30:1--30:18
Publisher: "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

Author(s): Ranadeep Biswas,Michael Emmi,Constantin Enea
Published in: Computer Aided Verification - 31st International Conference, {CAV} 2019, 2019, Page(s) 324--343
Publisher: Springer
DOI: 10.1007/978-3-030-25543-5_19

Checking Robustness Against Snapshot Isolation

Author(s): Sidi Mohamed Beillahi,Ahmed Bouajjani,Constantin Enea
Published in: Computer Aided Verification - 31st International Conference, {CAV} 2019, 2019, Page(s) 286--304
Publisher: Springer
DOI: 10.1007/978-3-030-25543-5_17

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

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

Violat: Generating Tests of Observational Refinement for Concurrent Objects

Author(s): Michael Emmi, Constantin Enea
Published in: Computer Aided Verification - 31st International Conference, {CAV} 2019, 2019, Page(s) 534--546
Publisher: Springer
DOI: 10.1007/978-3-030-25543-5_30

Checking Robustness Between Weak Transactional Consistency Models

Author(s): Sidi Mohamed Beillahi,Ahmed Bouajjani,Constantin Enea
Published in: Programming Languages and Systems - 30th European Symposium on Programming, {ESOP} 2021, 2021
Publisher: Springer
DOI: 10.1007/978-3-030-72019-3_4

Verifying Visibility-Based Weak Consistency

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

Inductive sequentialization of asynchronous programs

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

Verifying Robustness of Event-Driven Asynchronous Programs Against Concurrency

Author(s): Ahmed Bouajjani, Michael Emmi, Constantin Enea, Burcu Kulahcioglu Ozkan, Serdar Tasiran
Published in: 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, Issue 2017, 2017, Page(s) 170-200
Publisher: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-54434-1_7

{SPEN:} {A} Solver for Separation Logic

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

On verifying causal consistency

Author(s): Ahmed Bouajjani, Constantin Enea, Rachid Guerraoui, Jad Hamza
Published in: Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages - POPL 2017, Issue 2017, 2017, Page(s) 626-638, ISBN 9781-450346603
Publisher: ACM Press
DOI: 10.1145/3009837.3009888

Abstract Semantic Diffing of Evolving Concurrent Programs

Author(s): Ahmed Bouajjani, Constantin Enea, Shuvendu K. Lahiri
Published in: Static Analysis - 24th International Symposium, {SAS} 2017, New York, NY, USA, August 30 - September 1, 2017, Proceedings, Issue 2017, 2017, Page(s) 46-65
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-66706-5_3

Proving Linearizability Using Forward Simulations

Author(s): Ahmed Bouajjani, Michael Emmi, Constantin Enea, Suha Orhun Mutluergil
Published in: Computer Aided Verification - 29th International Conference, {CAV} 2017, Heidelberg, Germany, July 24-28, 2017, Proceedings, Part {II}, Issue 2017, 2017, Page(s) 542-563
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-63390-9_28

Checking Linearizability of Concurrent Priority Queues

Author(s): Ahmed Bouajjani, Constantin Enea, Chao Wang
Published in: 28th International Conference on Concurrency Theory, {CONCUR} 2017, September 5-8, 2017, Berlin, Germany, Issue 2017, 2017, Page(s) 16:1--16:16
Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.CONCUR.2017.16

Order out of Chaos: Proving Linearizability Using Local Views

Author(s): Feldman, Yotam M. Y. ; Enea, Constantin ; Morrison, Adam ; Rinetzky, Noam ; Shoham, Sharon
Published in: 32nd International Symposium on Distributed Computing (DISC 2018), Issue 2018, 2018, Page(s) 23:1--23:21, ISBN 978-3-95977-092-7
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.DISC.2018.23

On the Completeness of Verifying Message Passing Programs Under Bounded Asynchrony

Author(s): Ahmed Bouajjani, Constantin Enea, Kailiang Ji, Shaz Qadeer
Published in: Computer Aided Verification, Issue 2018, 2018, Page(s) 372-391, ISBN 978-3-319-96142-2
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-96142-2_23

Reasoning About TSO Programs Using Reduction and Abstraction

Author(s): Ahmed Bouajjani, Constantin Enea, Suha Orhun Mutluergil, Serdar Tasiran
Published in: Computer Aided Verification, Issue 2018, 2018, Page(s) 336-353, ISBN 978-3-319-96142-2
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-96142-2_21

Monitoring Weak Consistency

Author(s): Michael Emmi, Constantin Enea
Published in: Computer Aided Verification, Issue 2018, 2018, Page(s) 487-506, ISBN 978-3-319-96145-3
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-96145-3_26

Datalog-based scalable semantic diffing of concurrent programs

Author(s): Chungha Sung, Shuvendu K. Lahiri, Constantin Enea, Chao Wang
Published in: Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering - ASE 2018, Issue 2018, 2018, Page(s) 656-666, ISBN 9781-450359375
Publisher: ACM Press
DOI: 10.1145/3238147.3238211

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

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

Behavioral simulation for smart contracts

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

Root Causing Linearizability Violations

Author(s): Berk Cirisci,Constantin Enea,Azadeh Farzan,Suha Orhun Mutluergil
Published in: Computer Aided Verification - 32nd International Conference, {CAV} 2020, 2020, Page(s) 350--375
Publisher: Springer
DOI: 10.1007/978-3-030-53288-8_17

Replication-aware linearizability

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

Checking Causal Consistency of Distributed Databases

Author(s): Rachid Zennou,Ranadeep Biswas, Ahmed Bouajjani,Constantin Enea,Mohammed Erradi
Published in: Networked Systems - 7th International Conference, {NETYS} 2019, 2019, Page(s) 35--51
Publisher: Springer
DOI: 10.1007/978-3-030-31277-0_3

Gradual Consistency Checking

Author(s): Rachid Zennou,Ahmed Bouajjani,Constantin Enea,Mohammed Erradi
Published in: Computer Aided Verification - 31st International Conference, {CAV} 2019, 2019, Page(s) 267--285
Publisher: Springer
DOI: 10.1007/978-3-030-25543-5_16

Peer reviewed articles (7)

Proving highly-concurrent traversals correct

Author(s): Yotam M. Y. Feldman,Artem Khyzha,Constantin Enea,Adam Morrison,Aleksandar Nanevski,Noam Rinetzky,Sharon Shoham
Published in: Proc. {ACM} Program. Lang., Issue {OOPSLA}, 2020, Page(s) 128:1--128:29, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3428196

Weak-consistency specification via visibility relaxation

Author(s): Michael Emmi,Constantin Enea
Published in: Proc. {ACM} Program. Lang., Issue {POPL}, 2019, Page(s) 60:1--60:28, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3290373

Testing consensus implementations using communication closure

Author(s): Cezara Dragoi,Constantin Enea,Burcu Kulahcioglu Ozkan,Rupak Majumdar,Filip Niksic
Published in: Proc. {ACM} Program. Lang., Issue {OOPSLA}, 2020, Page(s) 210:1--210:29, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3428278

MonkeyDB: effectively testing correctness under weak isolation levels

Author(s): Ranadeep Biswas,Diptanshu Kakwani,Jyothi Vedurada,Constantin Enea,Akash Lal
Published in: Proc. {ACM} Program. Lang., Issue {OOPSLA}, 2021, Page(s) 1--27, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3485546

On the complexity of checking transactional consistency

Author(s): Ranadeep Biswas,Constantin Enea
Published in: Proc. {ACM} Program. Lang., Issue {OOPSLA}, 2019, Page(s) 165:1--165:28, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3360591

Compositional entailment checking for a fragment of separation logic

Author(s): Constantin Enea, Ondřej Lengál, Mihaela Sighireanu, Tomáš Vojnar
Published in: Formal Methods in System Design, Issue 51/3, 2017, Page(s) 575-607, ISSN 0925-9856
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10703-017-0289-4

Sound, complete, and tractable linearizability monitoring for concurrent collections

Author(s): Michael Emmi, Constantin Enea
Published in: Proceedings of the ACM on Programming Languages, Issue 2/POPL, 2017, Page(s) 1-27, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3158113