On the Automatic Verification of Dynamic/Parametrized Systems

69 views · Published 6 September 2016 · 1:15:30 · Indexed 10 November 2026

Channel: Microsoft Research · 2016 · Science & Technology

Watch on YouTube

We give an overview on automatic verification of infinite-state systems in general and in particular of dynamic/parametrized networks of processes. We present (some of) the main existing approaches based on symbolic techniques with automata/logic based formalisms for reasoning about infinite sets of configurations. We show the application of the presented techniques in the verification of various classes of systems/programs (such as concurrent programs with dynamic creation of processes, programs with dynamic heaps, programs with arrays, etc.). The talk refers to recently published work, as well as to on-going work.

More from this channel