Difference between revisions of "Dp 448 en"

From DCEwiki
Jump to: navigation, search
(Automatic addition of PDF link)
Line 14: Line 14:
*'''Filip Navara''',mailto:filip.navara@gmail.com
*'''Filip Navara''',mailto:filip.navara@gmail.com

Revision as of 13:35, 7 July 2014

Finding Deadlocks Using Static Code Analysis

Author: Navara Filip

Diplomové práce 2011

Download thesis in PDF

The thesis explores an algorithm for finding potential deadlocks in parallel programs written for the .NET Framework. Our goal is to simplify testing of parallel programs and to determine places in the code that could possibly cause problems and that should be examined as a part of the software testing life cycle. We present a design and implementation of an algorithm for finding these potential deadlock possibilities by construction of a lock-order graph by a static code analysis. This graph represents the order in which locks are acquired by the program. Cycles in the graph indicate deadlock possibilities, and our tool reports them. We evaluated the implementation on one commercial application and identified that 4 out of the 40 reported possibilities may lead to a deadlock.

Dp 2011 navara filip.pdf