Can I read Model Checking for Nested Lock Threads on EtoBox?

Model Checking for Nested Lock Threads by Marcio Díaz is a document available to read on EtoBox.

What is Model Checking for Nested Lock Threads about?

This document summarizes an approach for model checking concurrent multi-threaded programs communicating via nested locks. It introduces a new concept called a Lock-Constrained Multi-Automata Pair (LMAP) that allows decomposing the computation of pre*-closures for a concurrent program into the pre*-closures of its individual threads. This enables an efficient model checking procedure for linear-time properties by reducing the problem to checking for the existence of a finite pseudolollipop witness that can

Author

Marcio Díaz

Language

EN