An Integrated Specification and Verification Technique for Highly Concurrent Data Structures

Download Now
Provided by: Uppror Media Group
Topic: Big Data
Format: PDF
The authors present a technique for automatically verifying safety properties of concurrent programs, in particular programs which rely on subtle dependencies of local states of different threads, such as lock-free implementations of stacks and queues in an environment without garbage collection. Their technique addresses the joint challenges of infinite-state specifications, an unbounded number of threads, and an unbounded heap managed by explicit memory allocation. Their technique builds on the automata-theoretic approach to model checking, in which a specification is given by an automaton that observes the execution of a program and accepts executions that violate the intended specification.
Download Now

Find By Topic