Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4951472 | Journal of Logical and Algebraic Methods in Programming | 2016 | 34 Pages |
Abstract
We present a constraint-based effect inference algorithm for deadlock checking. The static analysis is developed for a concurrent calculus with higher-order functions and dynamic lock creation, where the locks are summarised based on their creation-site. The analysis is context-sensitive and the resulting effects can be checked for deadlocks using state space exploration. We use a specific deadlock-sensitive simulation relation to show that the effects soundly over-approximate the behaviour of a program, in particular that deadlocks in the program are preserved in the effects.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Ka I Pun, Martin Steffen, Volker Stolz,