Research report 2024 - Max Planck Institute for Software Systems, Saarbrücken site
Automatically Verifying Concurrent Computer Programs
Authors
Vafeiadis, Viktor
Departments
Max-Planck-Institut für Softwaresysteme, Standort Saarbrücken, Saarbrücken
Summary
Modern computer programs typically consist of threads of instructions that run on different processors, which improves processing speed. However, this “concurrency” makes it difficult to prove the correctness of such programs. While smaller programs can still be verified using the “model checking” strategy, this approach becomes impractical for larger ones. In such cases, the focus of verification should shift from proving correctness to ensuring freedom from errors.