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

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