Javier Esparza, Pierre Ganty. Complexity of pattern-based verification for multithreaded programs. In Thomas Ball, Mooly Sagiv, editors, Proceedings of the 38th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2011, Austin, TX, USA, January 26-28, 2011. pages 499-510, ACM, 2011. [doi]
Abstract is missing.