Rami Gökhan Kıcı
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Rami Gökhan Kıcı has a total of 5 co-authors. Here are the top co-authors by number of shared publications:
Alexander Bakst
University of California at San Diego, USA
1 shared publicationDimitar Bounov
1 shared publicationKlaus V. Gleissenthall
University of California at San Diego, USA
1 shared publicationRanjit Jhala
University of California at San Diego, USA
1 shared publicationSorin Lerner
1 shared publication
Latest Publications
- Open Access
- 12 October 2017
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Programming Languages
- Vol. 1 (OOPSLA) , 1-27
Verifying distributed programs via canonical sequentialization
We introduce canonical sequentialization, a new approach to verifying unbounded, asynchronous, message-passing programs at compile-time. Our approach builds upon the following observation: due the combinatorial explosion in complexity, programmers do not reason about their systems by case-splitting over all the possible execution orders. Instead, correct programs tend to be well-structured so that the programmer can reason about a small number of representative executions, which we call the program’s canonical sequentialization. We have implemented our approach in a tool called Brisk that synthesizes canonical sequentializations for programs written in Haskell, and evaluated it on a wide variety of distributed systems including benchmarks from the literature and implementations of MapReduce, two-phase commit, and a version of the Disco distributed file-system. We show that unlike model checking, which gets prohibitively slow with just 10 processes Brisk verifies the unbounded versions of the benchmarks in tens of milliseconds, yielding the first concurrency verification tool that is fast enough to be integrated into a design-implement-check cycle.
- 12 October 2017
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Programming Languages
- Vol. 1 (OOPSLA) , 1-27
Open AccessVerifying distributed programs via canonical sequentialization
We introduce canonical sequentialization, a new approach to verifying unbounded, asynchronous, message-passing programs at compile-time. Our approach builds upon the following observation: due the combinatorial explosion in complexity, programmers do not reason about their systems by case-splitting over all the possible execution orders. Instead, correct programs tend to be well-structured so that the programmer can reason about a small number of representative executions, which we call the program’s canonical sequentialization. We have implemented our approach in a tool called Brisk that synthesizes canonical sequentializations for programs written in Haskell, and evaluated it on a wide variety of distributed systems including benchmarks from the literature and implementations of MapReduce, two-phase commit, and a version of the Disco distributed file-system. We show that unlike model checking, which gets prohibitively slow with just 10 processes Brisk verifies the unbounded versions of the benchmarks in tens of milliseconds, yielding the first concurrency verification tool that is fast enough to be integrated into a design-implement-check cycle.
- 1 January 2016
- Published by Internet Society
Protecting C++ Dynamic Dispatch Through VTable Interleaving
- 1 January 2016
- Published by Internet Society
Protecting C++ Dynamic Dispatch Through VTable Interleaving