Underspecified harnesses and interleaved bugs

Conference Record of the Annual ACM Symposium on Principles of Programming Languages

Volumn , Issue , 2012, Pages 19-30

  Joshi, Saurabh ^a   Lahiri, Shuvendu K ^b   Lal, Akash ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Concurrency verification; Differential analysis; False alarms; Static analysis

Indexed keywords

ASSERTION-CHECKING; CONCURRENCY ANALYSIS; CONCURRENT PROGRAM; DIFFERENTIAL ANALYSIS; FALSE ALARMS; FALSE POSITIVE;

COMPUTER PROGRAMMING LANGUAGES; ERRORS; STATIC ANALYSIS;

PROGRAM DEBUGGING;

EID: 84857860745     PISSN: 07308566     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2103656.2103662     Document Type: Conference Paper

References (22)

1. R. Alur, P. Cerný, P. Madhusudan, andW. Nam. Synthesis of interface specifications for java classes. In Principles of Programming Languages (POPL '05), pages 98-109, 2005.
2. M. Barnett and K. R. M. Leino. Weakest-precondition of unstructured programs. In Program Analysis For Software Tools and Engineering (PASTE '05), pages 82-87, 2005.
3. E. Börger, E. Grädel, and Y. Gurevich. The Classical Decision Problem. Springer-Verlag, 1997.
4. S. Burckhardt, C. Dern, M. Musuvathi, and R. Tan. Line-up: a complete and automatic linearizability checker. In Programming Language Design and Implementation (PLDI '10), pages 330-340, 2010.
5. J. Burnim, T. Elmas, G. C. Necula, and K. Sen. Ndseq: runtime checking for nondeterministic sequential specifications of parallel correctness. In Programming Language Design and Implementation (PLDI '11), pages 401-414, 2011.
6. L. Cordeiro and B. Fischer. Verifying multi-threaded software using smt-based context-bounded model checking. In International Conference on Software Engineering (ICSE '11), pages 331-340, 2011.
7. D. Detlefs, G. Nelson, and J. B. Saxe. Simplify: a theorem prover for program checking. J. ACM, 52(3):365-473, 2005. (Pubitemid 43078377)
8. E. W. Dijkstra. Guarded commands, nondeterminacy and formal derivation of programs. Communications of the ACM, 18:453-457, 1975.
9. I. Dillig, T. Dillig, and A. Aiken. Static error detection using semantic inconsistency inference. In Programming Language Design and Implementation (PLDI '07), pages 435-445, 2007. (Pubitemid 47630710)
10. M. Emmi, S. Qadeer, and Z. Rakamaric. Delay-bounded scheduling. In Principles of Programming Languages, pages 411-422, 2011.
11. D. R. Engler, D. Y. Chen, and A. Chou. Bugs as inconsistent behavior: A general approach to inferring errors in systems code. In Symposium on Operating Systems Principles (SOSP '01), pages 57-72, 2001. (Pubitemid 33612605)
12. M. Herlihy and J. M. Wing. Linearizability: A correctness condition for concurrent objects. ACM Trans. Program. Lang. Syst., 12(3):463-492, 1990. (Pubitemid 20721345)
13. R. Jhala and R. Majumdar. Interprocedural analysis of asynchronous programs. In Principles of Programming Languages, pages 339-350, 2007.
14. T. Kremenek and D. R. Engler. Z-ranking: Using statistical analysis to counter the impact of static analysis approximations. In Static Analysis Symposium (SAS '03), LNCS 2694, pages 295-315, 2003.
15. S. Lahiri, S. Qadeer, and Z. Rakamaric. Static and precise detection of concurrency errors in systems code using SMT solvers. In Computer Aided Verification, 2009.
16. K. R. M. Leino, T. D. Millstein, and J. B. Saxe. Generating error traces from verification-condition counterexamples. Sci. Comput. Program., 55(1-3):209-226, 2005. (Pubitemid 40178265)
17. Poirot: The Concurrency Sleuth. http://research.microsoft.com/en-us/ projects/poirot/.
18. K. Sen and M. Viswanathan. Model checking multithreaded programs with asynchronous atomic methods. In Computer Aided Verification, pages 300-314, 2006. (Pubitemid 44560886)
19. S. F. Siegel, A. Mironova, G. S. Avrunin, and L. A. Clarke. Using model checking with symbolic execution to verify parallel numerical programs. In International Symposium on Software Testing and Analysis (ISSTA '06), pages 157-168, 2006.
20. O. Tkachuk, M. B. Dwyer, and C. S. Pasareanu. Automated environment generation for software model checking. In Automated Software Engineering (ASE '03), pages 116-129, 2003.
21. J. W. Voung, R. Jhala, and S. Lerner. Relay: static race detection on millions of lines of code. In Symposium on Foundations of Software Engineering (ESEC/SIGSOFT FSE '07), pages 205-214, 2007.
22. Microsoft windows driver kit (WDK). http://www.microsoft.com/whdc/ devtools/ddk/default.mspx.