I am a Software Engineer at Google. My interests span program analysis, operating systems, programming languages, and compilers. Here is my CV.

My previous work has focused on developing techniques and tools for scaling thorough program analysis to real-world systems. Given the size and complexity of such systems, program analysis achieves scalability by exploiting their modularity, i.e., analyzing different parts of the system in isolation. However, each part typically depends on the rest of the system—its environment—to achieve its task. My core results pertain to providing environment representations for accurate and efficient analysis of systems. To this end, I developed techniques for effective symbolic execution of systems interacting with the operating system (Cloud9) and of programs written in high-level dynamic languages (Chef).

I received my PhD in Computer Science from EPFL, Switzerland in 2015, where I worked with Prof. George Candea.

Projects

Cloud9 is a symbolic execution platform for low-level system software, such as UNIX utilities, web servers, and distributed systems. Such systems rely on operating system calls to perform their job. To scalably support them in symbolic execution, Cloud9 introduces the idea of a symbolic operating system model that is split between a core set of primitives built into the engine and a full operating system interface emulated inside the symbolic runtime. Our approach requires as few as two primitives to support the POSIX interface: threads with synchronization and address spaces with shared memory.

Cloud9 parallelizes symbolic execution on large clusters of commodity hardware and was the first to demonstrate linear scalability on hundreds of nodes. Cloud9 is available at http://cloud9.epfl.ch.

Chef is a symbolic execution platform for programs written in high-level interpreted languages, such as Python, JavaScript, and Lua. Writing a symbolic execution engine for an interpreted language is an onerous task, as the language semantics are complex, under-specified, and often depend on large built-in libraries. Chef addresses this problem by introducing the idea of using the language interpreter as an “executable language specification”: the interpreter runs inside a low-level (e.g., x86) symbolic execution engine, while it executes the target program. The aggregate system acts as a high-level symbolic execution engine for the program.

To manage the complexity of symbolically executing the entire interpreter, Chef employs Class-Uniform Path Analysis (CUPA), an algorithm for prioritizing paths by grouping them into equivalence classes according to a coverage goal. Our Chef prototype generates up to 1000 times more tests in popular Python and Lua packages compared to a plain symbolic execution of the interpreters. Chef is available at http://dslab.epfl.ch/proj/chef/.

A more extensive summary of my work can be found in a (slightly outdated) research statement.

Publications

  • Prototyping Symbolic Execution Engines for Interpreted Languages
    Stefan Bucur, Johannes Kinder, and George Candea
    In International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Salt Lake City, UT, March 2014
  • Making Automated Testing of Cloud Applications an Integral Component of PaaS
    Stefan Bucur, Johannes Kinder, and George Candea
    In Asia-Pacific Workshop on Systems (APSYS), Singapore, July 2013
  • Efficient State Merging in Symbolic Execution
    Volodymyr Kuznetsov, Johannes Kinder, Stefan Bucur, and George Candea
    In Conference on Programming Language Design and Implementation (PLDI), Beijing, China, June 2012
  • Parallel Symbolic Execution for Automated Real-World Software Testing
    Stefan Bucur, Vlad Ureche, Cristian Zamfir, and George Candea
    In ACM SIGOPS/EuroSys European Conference on Computer Systems (EuroSys), Salzburg, Austria, April 2011
  • Automated Software Testing as a Service
    George Candea, Stefan Bucur, and Cristian Zamfir
    In ACM Symposium on Cloud Computing (SOCC), Indianapolis, IN, June 2010
  • Cloud9: A Software Testing Service
    Liviu Ciortea, Cristian Zamfir, Stefan Bucur, Vitaly Chipounov, and George Candea
    In ACM Operating Systems Review (OSR), Vol. 43, No. 4, December 2009