Oliver Bračevac, M.Sc.

My passion are all aspects of programming languages: design, theory and engineering. Programming languages influence how we think about and build software: they literally enable us to make our ideas a physical reality. I am a strong proponent of applying principled and formal approaches in programming languages research. This is the only way to obtain software that is correct, efficient, reliable and secure.

My PhD thesis is on the foundations of reactive and incremental computations. The goal is to find a common substrate of closely related, yet different paradigms, e.g., (functional) reactive programming, stream processing, event-based languages and message passing systems.

My (non-exhaustive) list of research interests:

• The fascinating connection between logic(s) and programming languages (Curry-Howard-Isomorphism). For example, deriving types systems from a logic, e.g., to statically ensure liveness properties in reactive programs.
• Type theory and type systems
  • Recursive and (co)inductive types.
  • Dependent types.
  • Modal types.
  • Effect types.
  • Incremental type checkers.
• Control abstractions.
  • Continuations and coroutines.
  • Sequent calculi.
• Functional programming.
• Category theory.
• Effects in computation
  • Algebraic effects and handlers.
  • Monads, arrows, idioms.
• Metaprogramming, staging
• Extensibility, variability of software components.
• Concurrent and distributed programming.
  • Actor systems.

I am experienced in a number of OO and functional languages, such as Java, Scala, OCaml and Haskell. Moreover, I worked on verification projects using interactive theorem provers, such as Isabelle/HOL and Coq.

I am always looking for strongly motivated students who are interested in theses/labs/hiwi positions in my areas of interest. Theorists and engineers are both welcome.

Talks and Meetings

• Programming and Reasoning with Algebraic Effects and Effect Handlers, NII Shonan Meeting Seminar 146, Japan, March 24 – March 29, 2019
• Functional Stream Libraries and Fusion: What's Next?, NII Shonan Meeting Seminar 136, Japan, October 21 – October 25, 2018
• Algebraic Effect Handlers go Mainstream, Dagstuhl Seminar 18172, Germany, April 22 – April 27, 2018
• The Marriage of Effects and Joins, invited seminar at the University of Edinburgh, UK, December 14, 2017
• Event Correlation with Algebraic Effects, invited seminar at University of Cambridge, UK, September 15, 2017

Entries in the Isabelle Archive of Formal Proofs

• An Isabelle/HOL Formalization of the Modular Assembly Kit for Security Properties

Publications