Formal specification and verification of distributed data structures

Pubblicazioni

Robustness Against Transactional Causal Consistency

Autori: Sidi Mohamed Beillahi,Ahmed Bouajjani,Constantin Enea
Pubblicato in: 30th International Conference on Concurrency Theory, {CONCUR} 2019, 2019, Pagina/e 30:1--30:18
Editore: "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

Autori: Ranadeep Biswas,Michael Emmi,Constantin Enea
Pubblicato in: Computer Aided Verification - 31st International Conference, {CAV} 2019, 2019, Pagina/e 324--343
Editore: Springer
DOI: 10.1007/978-3-030-25543-5_19

Checking Robustness Against Snapshot Isolation

Autori: Sidi Mohamed Beillahi,Ahmed Bouajjani,Constantin Enea
Pubblicato in: Computer Aided Verification - 31st International Conference, {CAV} 2019, 2019, Pagina/e 286--304
Editore: Springer
DOI: 10.1007/978-3-030-25543-5_17

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

Autori: Hagit Attiya, Constantin Enea
Pubblicato in: 33rd International Symposium on Distributed Computing, {DISC} 2019, 2019, Pagina/e 2:1--2:17
Editore: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.disc.2019.2

Violat: Generating Tests of Observational Refinement for Concurrent Objects

Autori: Michael Emmi, Constantin Enea
Pubblicato in: Computer Aided Verification - 31st International Conference, {CAV} 2019, 2019, Pagina/e 534--546
Editore: Springer
DOI: 10.1007/978-3-030-25543-5_30

Checking Robustness Between Weak Transactional Consistency Models

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

Verifying Visibility-Based Weak Consistency

Autori: Siddharth Krishna,Michael Emmi,Constantin Enea,Dejan Jovanovic
Pubblicato in: Programming Languages and Systems - 29th European Symposium on Programming, {ESOP} 2020, 2020, Pagina/e 280--307
Editore: Springer
DOI: 10.1007/978-3-030-44914-8_11

Inductive sequentialization of asynchronous programs

Autori: Bernhard Kragl,Constantin Enea,Thomas A. Henzinger,Suha Orhun Mutluergil,Shaz Qadeer
Pubblicato in: Proceedings of the 41st {ACM} {SIGPLAN} International Conference on Programming Language Design and Implementation, {PLDI} 2020, 2020, Pagina/e 227--242
Editore: ACM
DOI: 10.1145/3385412.3385980

Verifying Robustness of Event-Driven Asynchronous Programs Against Concurrency

Autori: Ahmed Bouajjani, Michael Emmi, Constantin Enea, Burcu Kulahcioglu Ozkan, Serdar Tasiran
Pubblicato 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, Numero 2017, 2017, Pagina/e 170-200
Editore: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-54434-1_7

{SPEN:} {A} Solver for Separation Logic

Autori: Constantin Enea, Ondřej Lengál, Mihaela Sighireanu, Tomáš Vojnar
Pubblicato in: {NASA} Formal Methods - 9th International Symposium, {NFM} 2017, Moffett Field, CA, USA, May 16-18, 2017, Proceedings, Numero 2017, 2017, Pagina/e 302-309
Editore: Springer International Publishing
DOI: 10.1007/978-3-319-57288-8_22

On verifying causal consistency

Autori: Ahmed Bouajjani, Constantin Enea, Rachid Guerraoui, Jad Hamza
Pubblicato in: Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages - POPL 2017, Numero 2017, 2017, Pagina/e 626-638, ISBN 9781-450346603
Editore: ACM Press
DOI: 10.1145/3009837.3009888

Abstract Semantic Diffing of Evolving Concurrent Programs

Autori: Ahmed Bouajjani, Constantin Enea, Shuvendu K. Lahiri
Pubblicato in: Static Analysis - 24th International Symposium, {SAS} 2017, New York, NY, USA, August 30 - September 1, 2017, Proceedings, Numero 2017, 2017, Pagina/e 46-65
Editore: Springer International Publishing
DOI: 10.1007/978-3-319-66706-5_3

Proving Linearizability Using Forward Simulations

Autori: Ahmed Bouajjani, Michael Emmi, Constantin Enea, Suha Orhun Mutluergil
Pubblicato in: Computer Aided Verification - 29th International Conference, {CAV} 2017, Heidelberg, Germany, July 24-28, 2017, Proceedings, Part {II}, Numero 2017, 2017, Pagina/e 542-563
Editore: Springer International Publishing
DOI: 10.1007/978-3-319-63390-9_28

Checking Linearizability of Concurrent Priority Queues

Autori: Ahmed Bouajjani, Constantin Enea, Chao Wang
Pubblicato in: 28th International Conference on Concurrency Theory, {CONCUR} 2017, September 5-8, 2017, Berlin, Germany, Numero 2017, 2017, Pagina/e 16:1--16:16
Editore: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.CONCUR.2017.16

Order out of Chaos: Proving Linearizability Using Local Views

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

On the Completeness of Verifying Message Passing Programs Under Bounded Asynchrony

Autori: Ahmed Bouajjani, Constantin Enea, Kailiang Ji, Shaz Qadeer
Pubblicato in: Computer Aided Verification, Numero 2018, 2018, Pagina/e 372-391, ISBN 978-3-319-96142-2
Editore: Springer International Publishing
DOI: 10.1007/978-3-319-96142-2_23

Reasoning About TSO Programs Using Reduction and Abstraction

Autori: Ahmed Bouajjani, Constantin Enea, Suha Orhun Mutluergil, Serdar Tasiran
Pubblicato in: Computer Aided Verification, Numero 2018, 2018, Pagina/e 336-353, ISBN 978-3-319-96142-2
Editore: Springer International Publishing
DOI: 10.1007/978-3-319-96142-2_21

Monitoring Weak Consistency

Autori: Michael Emmi, Constantin Enea
Pubblicato in: Computer Aided Verification, Numero 2018, 2018, Pagina/e 487-506, ISBN 978-3-319-96145-3
Editore: Springer International Publishing
DOI: 10.1007/978-3-319-96145-3_26

Datalog-based scalable semantic diffing of concurrent programs

Autori: Chungha Sung, Shuvendu K. Lahiri, Constantin Enea, Chao Wang
Pubblicato in: Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering - ASE 2018, Numero 2018, 2018, Pagina/e 656-666, ISBN 9781-450359375
Editore: ACM Press
DOI: 10.1145/3238147.3238211

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

Autori: Hagit Attiya,Constantin Enea,Jennifer L. Welch
Pubblicato in: 35th International Symposium on Distributed Computing, {DISC} 2021, 2021, Pagina/e 7:1--7:18
Editore: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.disc.2021.7

Behavioral simulation for smart contracts

Autori: Sidi Mohamed Beillahi,Gabriela F. Ciocarlie,Michael Emmi,Constantin Enea
Pubblicato in: Proceedings of the 41st {ACM} {SIGPLAN} International Conference on Programming Language Design and Implementation, {PLDI} 2020, 2020, Pagina/e 470--486
Editore: ACM
DOI: 10.1145/3385412.3386022

Root Causing Linearizability Violations

Autori: Berk Cirisci,Constantin Enea,Azadeh Farzan,Suha Orhun Mutluergil
Pubblicato in: Computer Aided Verification - 32nd International Conference, {CAV} 2020, 2020, Pagina/e 350--375
Editore: Springer
DOI: 10.1007/978-3-030-53288-8_17

Replication-aware linearizability

Autori: Chao Wang, Constantin Enea, Suha Orhun Mutluergil, Gustavo Petri
Pubblicato in: Proceedings of the 40th {ACM} {SIGPLAN} Conference on Programming Language Design and Implementation, {PLDI} 2019, 2019, Pagina/e 980--993
Editore: ACM
DOI: 10.1145/3314221.3314617

Checking Causal Consistency of Distributed Databases

Autori: Rachid Zennou,Ranadeep Biswas, Ahmed Bouajjani,Constantin Enea,Mohammed Erradi
Pubblicato in: Networked Systems - 7th International Conference, {NETYS} 2019, 2019, Pagina/e 35--51
Editore: Springer
DOI: 10.1007/978-3-030-31277-0_3

Gradual Consistency Checking

Autori: Rachid Zennou,Ahmed Bouajjani,Constantin Enea,Mohammed Erradi
Pubblicato in: Computer Aided Verification - 31st International Conference, {CAV} 2019, 2019, Pagina/e 267--285
Editore: Springer
DOI: 10.1007/978-3-030-25543-5_16

Proving highly-concurrent traversals correct

Autori: Yotam M. Y. Feldman,Artem Khyzha,Constantin Enea,Adam Morrison,Aleksandar Nanevski,Noam Rinetzky,Sharon Shoham
Pubblicato in: Proc. {ACM} Program. Lang., Numero {OOPSLA}, 2020, Pagina/e 128:1--128:29, ISSN 2475-1421
Editore: ACM
DOI: 10.1145/3428196

Weak-consistency specification via visibility relaxation

Autori: Michael Emmi,Constantin Enea
Pubblicato in: Proc. {ACM} Program. Lang., Numero {POPL}, 2019, Pagina/e 60:1--60:28, ISSN 2475-1421
Editore: ACM
DOI: 10.1145/3290373

Testing consensus implementations using communication closure

Autori: Cezara Dragoi,Constantin Enea,Burcu Kulahcioglu Ozkan,Rupak Majumdar,Filip Niksic
Pubblicato in: Proc. {ACM} Program. Lang., Numero {OOPSLA}, 2020, Pagina/e 210:1--210:29, ISSN 2475-1421
Editore: ACM
DOI: 10.1145/3428278

MonkeyDB: effectively testing correctness under weak isolation levels

Autori: Ranadeep Biswas,Diptanshu Kakwani,Jyothi Vedurada,Constantin Enea,Akash Lal
Pubblicato in: Proc. {ACM} Program. Lang., Numero {OOPSLA}, 2021, Pagina/e 1--27, ISSN 2475-1421
Editore: ACM
DOI: 10.1145/3485546

On the complexity of checking transactional consistency

Autori: Ranadeep Biswas,Constantin Enea
Pubblicato in: Proc. {ACM} Program. Lang., Numero {OOPSLA}, 2019, Pagina/e 165:1--165:28, ISSN 2475-1421
Editore: ACM
DOI: 10.1145/3360591

Compositional entailment checking for a fragment of separation logic

Autori: Constantin Enea, Ondřej Lengál, Mihaela Sighireanu, Tomáš Vojnar
Pubblicato in: Formal Methods in System Design, Numero 51/3, 2017, Pagina/e 575-607, ISSN 0925-9856
Editore: Kluwer Academic Publishers
DOI: 10.1007/s10703-017-0289-4

Sound, complete, and tractable linearizability monitoring for concurrent collections

Autori: Michael Emmi, Constantin Enea
Pubblicato in: Proceedings of the ACM on Programming Languages, Numero 2/POPL, 2017, Pagina/e 1-27, ISSN 2475-1421
Editore: ACM
DOI: 10.1145/3158113

È in corso la ricerca di dati su OpenAIRE...

Pubblicazioni

Condividi questa pagina

Scarica