Viktor Vafeiadis

Effective bounded verification of concurrent programs

Expecting automated verification techniques, such as model checking, to scale up so as to prove the correctness of non-trivial concurrent software is unrealistic. Rather than lowering our expectations in terms of the size and/or complexity of the programs to be verified, we can instead prove bounded notions of correctness, which do not guarantee complete absence of software errors, but only absence of “common” or “simple” errors. The talk will review recent results in making such bounded verification effective.

back to overview

Watch Recording
 

Biography

Viktor Vafeiadis got his PhD from Cambridge and is currently a tenured researcher at the Max Planck Institute for Software Systems, working on the semantics and verification of concurrent and persistent programs. For his work, he has been awarded the ACM SIGPLAN John C. Reynolds Doctoral Dissertation Award (2008), an ERC Consolidator Grant (2020), and the ACM SIGPLAN Robin Milner Young Researcher Award (2022).