Efficient verification of concurrent systems using synchronisation analysis and SAT/SMT solving

This article investigates how the use of approximations can make the formal verification of concurrent systems scalable. We propose the idea of synchronisation analysis to automatically capture global invariants and approximate reachability. We calculate invariants on how components participate on g...

Full description

Bibliographic Details
Main Authors: Antonino, P, Gibson-Robinaon, T, Roscoe, A
Format: Journal article
Published: Association for Computing Machinery 2019