Skip to main content

Formal specification and verification of distributed data structures

Searching for OpenAIRE data...

Publications

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
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
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
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
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
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
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
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
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
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
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
DOI: 10.1145/3238147.3238211

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
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
DOI: 10.1145/3158113