Pedro Fonseca


I am a postdoctoral research associate at the Computer Science & Engineering Department of the University of Washington. My research focuses on improving the reliability and scalability of distributed systems and operating systems. Recently I've been spending most of my time working in the Systems Laboratory.

I graduated from MPI-SWS and the University of Saarland working with Rodrigo Rodrigues. In the recent past I had the chance to closely collaborate with Andrew Baumann, Pramod Bhatotia, Björn Brandenburg Joao Carreira, and Cheng Li.


  • An Empirical Study on the Correctness of Formally Verified Distributed Systems [pdf]
    Pedro Fonseca, Kaiyuan Zhang, Xi Wang, and Arvind Krishnamurthy.
    In the 12th USENIX EuroSys Conference (EuroSys 2017). (To appear)

  • Diamond: Automating Data Management and Storage for Wide-area, Reactive Applications [pdf]
    Irene Zhang, Niel Lebeck, Pedro Fonseca, Brandon Holt, Raymond Cheng, Ariadna Norberg, Arvind Krishnamurthy, and Henry M. Levy.
    In the 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2016).

  • iThreads: A Threading Library for Parallel Incremental Computation [pdf]
    Pramod Bhatotia, Pedro Fonseca, Umut Acar, Björn Brandenburg, and Rodrigo Rodrigues.
    In the 20th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2015).

  • SKI: Exposing Kernel Concurrency Bugs through Systematic Schedule Exploration [pdf] [slides]
    Pedro Fonseca, Rodrigo Rodrigues, and Björn Brandenburg.
    In the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2014)

  • Composing OS Extensions Safely and Efficiently with Bascule [pdf]
    Andrew Baumann, Dongyoon Lee, Pedro Fonseca, Lisa Glendenning, Jacob R. Lorch, Barry Bond, Reuben Olinsky, and Galen C. Hunt.
    In the 7th ACM European Conference on Computer Systems (EuroSys 2013).

  • Fighting Cybercrime with Packet Attestation [pdf]
    Andreas Haeberlen, Pedro Fonseca, Rodrigo Rodrigues, and Peter Druschel.
    Technical Report MPI-SWS-2011-002, Max Planck Institute for Software Systems, July 2011.

  • Finding Complex Concurrency Bugs in Large Multi-Threaded Applications [pdf]
    Pedro Fonseca, Cheng Li, and Rodrigo Rodrigues.
    In the 5th ACM European Conference on Computer Systems (EuroSys 2011).

  • A Study of the Internal and External Effects of Concurrency Bugs [pdf]
    Pedro Fonseca, Cheng Li, Vishal Singhal, and Rodrigo Rodrigues.
    In the 40th IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2010).

  • Zeno: Eventually Consistent Byzantine Fault Tolerance [pdf]
    Atul Singh, Pedro Fonseca, Petr Kuznetsov, Rodrigo Rodrigues, and Petros Maniatis.
    In the 6th USENIX Symposium on Networked Systems Design and Implementation (NSDI 09).

  • Full-Information Lookups for Peer-to-Peer Overlays
    Pedro Fonseca, Rodrigo Rodrigues, Anjali Gupta, and Barbara Liskov.
    In the IEEE Transactions on Parallel and Distributed Systems (TPDS), vol. 20, no. 9, September 2009.

  • Defining Weakly Consistent Byzantine Fault-Tolerant Services [pdf]
    Petr Kuznetsov, Rodrigo Rodrigues, Atul Singh, Petros Maniatis, and Pedro Fonseca.
    In the Large-Scale Distributed Systems and Middleware (LADIS 2008).


CSE 591/336
Allen Center
Mail address:
Pedro Fonseca
University of Washington
Computer Science & Engineering
Box 352350
Seattle, WA 98195-2350
pfonseca at