They proposed a program logic that can formally verify obstruction-freedom of practical implementations, as well as verify linearizability (a safety property), at the same time.

Program verification, empowered by temporal logic, employs formal methods to systematically detect errors such as race conditions and deadlocks, thereby affirming the reliability of concurrent and ...