Verified Concurrent Programmes: Laws of Programming with Concurrency

1,427 views · Published 9 August 2016 · 1:07:07 · Indexed 16 November 2026

Channel: Microsoft Research · 2016 · Science & Technology

Watch on YouTube

The talk starts with a summary of the familiar algebraic properties of choice in a program and of both sequential and concurrent composition. These properties validate the proof rules of Hoare logic (augmented by concurrency), as well as the transition rules of a process algebra (augmented by sequential composition). The laws are then proved true of a simple causal model of the behaviour of programs when executed. The model is generic, and can be particularised to different programming languages, and different notions of correctness. This theoretical result gives hope that any Software Engineering tool that is based on the laws can safely interwork with any other such tool.

More from this channel