Formal specification and verification of distributed data structures

Publicaciones

Robustness Against Transactional Causal Consistency

Autores: Sidi Mohamed Beillahi,Ahmed Bouajjani,Constantin Enea
Publicado en: 30th International Conference on Concurrency Theory, {CONCUR} 2019, 2019, Página(s) 30:1--30:18
Editor: "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

Autores: Ranadeep Biswas,Michael Emmi,Constantin Enea
Publicado en: Computer Aided Verification - 31st International Conference, {CAV} 2019, 2019, Página(s) 324--343
Editor: Springer
DOI: 10.1007/978-3-030-25543-5_19

Checking Robustness Against Snapshot Isolation

Autores: Sidi Mohamed Beillahi,Ahmed Bouajjani,Constantin Enea
Publicado en: Computer Aided Verification - 31st International Conference, {CAV} 2019, 2019, Página(s) 286--304
Editor: Springer
DOI: 10.1007/978-3-030-25543-5_17

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

Autores: Hagit Attiya, Constantin Enea
Publicado en: 33rd International Symposium on Distributed Computing, {DISC} 2019, 2019, Página(s) 2:1--2:17
Editor: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.disc.2019.2

Violat: Generating Tests of Observational Refinement for Concurrent Objects

Autores: Michael Emmi, Constantin Enea
Publicado en: Computer Aided Verification - 31st International Conference, {CAV} 2019, 2019, Página(s) 534--546
Editor: Springer
DOI: 10.1007/978-3-030-25543-5_30

Checking Robustness Between Weak Transactional Consistency Models

Autores: Sidi Mohamed Beillahi,Ahmed Bouajjani,Constantin Enea
Publicado en: Programming Languages and Systems - 30th European Symposium on Programming, {ESOP} 2021, 2021
Editor: Springer
DOI: 10.1007/978-3-030-72019-3_4

Verifying Visibility-Based Weak Consistency

Autores: Siddharth Krishna,Michael Emmi,Constantin Enea,Dejan Jovanovic
Publicado en: Programming Languages and Systems - 29th European Symposium on Programming, {ESOP} 2020, 2020, Página(s) 280--307
Editor: Springer
DOI: 10.1007/978-3-030-44914-8_11

Inductive sequentialization of asynchronous programs

Autores: Bernhard Kragl,Constantin Enea,Thomas A. Henzinger,Suha Orhun Mutluergil,Shaz Qadeer
Publicado en: Proceedings of the 41st {ACM} {SIGPLAN} International Conference on Programming Language Design and Implementation, {PLDI} 2020, 2020, Página(s) 227--242
Editor: ACM
DOI: 10.1145/3385412.3385980

Verifying Robustness of Event-Driven Asynchronous Programs Against Concurrency

Autores: Ahmed Bouajjani, Michael Emmi, Constantin Enea, Burcu Kulahcioglu Ozkan, Serdar Tasiran
Publicado en: 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, Edición 2017, 2017, Página(s) 170-200
Editor: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-54434-1_7

{SPEN:} {A} Solver for Separation Logic

Autores: Constantin Enea, Ondřej Lengál, Mihaela Sighireanu, Tomáš Vojnar
Publicado en: {NASA} Formal Methods - 9th International Symposium, {NFM} 2017, Moffett Field, CA, USA, May 16-18, 2017, Proceedings, Edición 2017, 2017, Página(s) 302-309
Editor: Springer International Publishing
DOI: 10.1007/978-3-319-57288-8_22

On verifying causal consistency

Autores: Ahmed Bouajjani, Constantin Enea, Rachid Guerraoui, Jad Hamza
Publicado en: Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages - POPL 2017, Edición 2017, 2017, Página(s) 626-638, ISBN 9781-450346603
Editor: ACM Press
DOI: 10.1145/3009837.3009888

Abstract Semantic Diffing of Evolving Concurrent Programs

Autores: Ahmed Bouajjani, Constantin Enea, Shuvendu K. Lahiri
Publicado en: Static Analysis - 24th International Symposium, {SAS} 2017, New York, NY, USA, August 30 - September 1, 2017, Proceedings, Edición 2017, 2017, Página(s) 46-65
Editor: Springer International Publishing
DOI: 10.1007/978-3-319-66706-5_3

Proving Linearizability Using Forward Simulations

Autores: Ahmed Bouajjani, Michael Emmi, Constantin Enea, Suha Orhun Mutluergil
Publicado en: Computer Aided Verification - 29th International Conference, {CAV} 2017, Heidelberg, Germany, July 24-28, 2017, Proceedings, Part {II}, Edición 2017, 2017, Página(s) 542-563
Editor: Springer International Publishing
DOI: 10.1007/978-3-319-63390-9_28

Checking Linearizability of Concurrent Priority Queues

Autores: Ahmed Bouajjani, Constantin Enea, Chao Wang
Publicado en: 28th International Conference on Concurrency Theory, {CONCUR} 2017, September 5-8, 2017, Berlin, Germany, Edición 2017, 2017, Página(s) 16:1--16:16
Editor: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.CONCUR.2017.16

Order out of Chaos: Proving Linearizability Using Local Views

Autores: Feldman, Yotam M. Y. ; Enea, Constantin ; Morrison, Adam ; Rinetzky, Noam ; Shoham, Sharon
Publicado en: 32nd International Symposium on Distributed Computing (DISC 2018), Edición 2018, 2018, Página(s) 23:1--23:21, ISBN 978-3-95977-092-7
Editor: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.DISC.2018.23

On the Completeness of Verifying Message Passing Programs Under Bounded Asynchrony

Autores: Ahmed Bouajjani, Constantin Enea, Kailiang Ji, Shaz Qadeer
Publicado en: Computer Aided Verification, Edición 2018, 2018, Página(s) 372-391, ISBN 978-3-319-96142-2
Editor: Springer International Publishing
DOI: 10.1007/978-3-319-96142-2_23

Reasoning About TSO Programs Using Reduction and Abstraction

Autores: Ahmed Bouajjani, Constantin Enea, Suha Orhun Mutluergil, Serdar Tasiran
Publicado en: Computer Aided Verification, Edición 2018, 2018, Página(s) 336-353, ISBN 978-3-319-96142-2
Editor: Springer International Publishing
DOI: 10.1007/978-3-319-96142-2_21

Monitoring Weak Consistency

Autores: Michael Emmi, Constantin Enea
Publicado en: Computer Aided Verification, Edición 2018, 2018, Página(s) 487-506, ISBN 978-3-319-96145-3
Editor: Springer International Publishing
DOI: 10.1007/978-3-319-96145-3_26

Datalog-based scalable semantic diffing of concurrent programs

Autores: Chungha Sung, Shuvendu K. Lahiri, Constantin Enea, Chao Wang
Publicado en: Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering - ASE 2018, Edición 2018, 2018, Página(s) 656-666, ISBN 9781-450359375
Editor: ACM Press
DOI: 10.1145/3238147.3238211

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

Autores: Hagit Attiya,Constantin Enea,Jennifer L. Welch
Publicado en: 35th International Symposium on Distributed Computing, {DISC} 2021, 2021, Página(s) 7:1--7:18
Editor: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.disc.2021.7

Behavioral simulation for smart contracts

Autores: Sidi Mohamed Beillahi,Gabriela F. Ciocarlie,Michael Emmi,Constantin Enea
Publicado en: Proceedings of the 41st {ACM} {SIGPLAN} International Conference on Programming Language Design and Implementation, {PLDI} 2020, 2020, Página(s) 470--486
Editor: ACM
DOI: 10.1145/3385412.3386022

Root Causing Linearizability Violations

Autores: Berk Cirisci,Constantin Enea,Azadeh Farzan,Suha Orhun Mutluergil
Publicado en: Computer Aided Verification - 32nd International Conference, {CAV} 2020, 2020, Página(s) 350--375
Editor: Springer
DOI: 10.1007/978-3-030-53288-8_17

Replication-aware linearizability

Autores: Chao Wang, Constantin Enea, Suha Orhun Mutluergil, Gustavo Petri
Publicado en: Proceedings of the 40th {ACM} {SIGPLAN} Conference on Programming Language Design and Implementation, {PLDI} 2019, 2019, Página(s) 980--993
Editor: ACM
DOI: 10.1145/3314221.3314617

Checking Causal Consistency of Distributed Databases

Autores: Rachid Zennou,Ranadeep Biswas, Ahmed Bouajjani,Constantin Enea,Mohammed Erradi
Publicado en: Networked Systems - 7th International Conference, {NETYS} 2019, 2019, Página(s) 35--51
Editor: Springer
DOI: 10.1007/978-3-030-31277-0_3

Gradual Consistency Checking

Autores: Rachid Zennou,Ahmed Bouajjani,Constantin Enea,Mohammed Erradi
Publicado en: Computer Aided Verification - 31st International Conference, {CAV} 2019, 2019, Página(s) 267--285
Editor: Springer
DOI: 10.1007/978-3-030-25543-5_16

Proving highly-concurrent traversals correct

Autores: Yotam M. Y. Feldman,Artem Khyzha,Constantin Enea,Adam Morrison,Aleksandar Nanevski,Noam Rinetzky,Sharon Shoham
Publicado en: Proc. {ACM} Program. Lang., Edición {OOPSLA}, 2020, Página(s) 128:1--128:29, ISSN 2475-1421
Editor: ACM
DOI: 10.1145/3428196

Weak-consistency specification via visibility relaxation

Autores: Michael Emmi,Constantin Enea
Publicado en: Proc. {ACM} Program. Lang., Edición {POPL}, 2019, Página(s) 60:1--60:28, ISSN 2475-1421
Editor: ACM
DOI: 10.1145/3290373

Testing consensus implementations using communication closure

Autores: Cezara Dragoi,Constantin Enea,Burcu Kulahcioglu Ozkan,Rupak Majumdar,Filip Niksic
Publicado en: Proc. {ACM} Program. Lang., Edición {OOPSLA}, 2020, Página(s) 210:1--210:29, ISSN 2475-1421
Editor: ACM
DOI: 10.1145/3428278

MonkeyDB: effectively testing correctness under weak isolation levels

Autores: Ranadeep Biswas,Diptanshu Kakwani,Jyothi Vedurada,Constantin Enea,Akash Lal
Publicado en: Proc. {ACM} Program. Lang., Edición {OOPSLA}, 2021, Página(s) 1--27, ISSN 2475-1421
Editor: ACM
DOI: 10.1145/3485546

On the complexity of checking transactional consistency

Autores: Ranadeep Biswas,Constantin Enea
Publicado en: Proc. {ACM} Program. Lang., Edición {OOPSLA}, 2019, Página(s) 165:1--165:28, ISSN 2475-1421
Editor: ACM
DOI: 10.1145/3360591

Compositional entailment checking for a fragment of separation logic

Autores: Constantin Enea, Ondřej Lengál, Mihaela Sighireanu, Tomáš Vojnar
Publicado en: Formal Methods in System Design, Edición 51/3, 2017, Página(s) 575-607, ISSN 0925-9856
Editor: Kluwer Academic Publishers
DOI: 10.1007/s10703-017-0289-4

Sound, complete, and tractable linearizability monitoring for concurrent collections

Autores: Michael Emmi, Constantin Enea
Publicado en: Proceedings of the ACM on Programming Languages, Edición 2/POPL, 2017, Página(s) 1-27, ISSN 2475-1421
Editor: ACM
DOI: 10.1145/3158113

Buscando datos de OpenAIRE...

Publicaciones

Compartir esta página

Descargar