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.

For the full text, see the German version.

Go to Editor View