Precise data race detection in a relaxed memory model using heuristic-based model checking

ASE2009 - 24th IEEE/ACM International Conference on Automated Software Engineering

Volumn , Issue , 2009, Pages 495-499

  Kim, KyungHee ^a   Yavuz Kahveci, Tuba ^a   Sanders, Beverly A ^a  

^a University of Florida   (United States)

Author keywords

Data race; Heuristic algorithm; Model checking; Relaxed memory model

Indexed keywords

DATA RACE; DATA RACE DETECTION; DATA RACES; JAVA BYTE CODES; JAVA MEMORY MODEL; JAVA PATHFINDER; MEMORY MODELS; MODEL CHECKER; MULTI-THREADED PROGRAMS; PROGRAMMING ENVIRONMENT;

COMPUTER ARCHITECTURE; COMPUTER PROGRAMMING; COMPUTER SOFTWARE; COMPUTER VISION; HEURISTIC ALGORITHMS; JAVA PROGRAMMING LANGUAGE; MATHEMATICAL MODELS; MULTITASKING; PORTALS;

MODEL CHECKING;

EID: 77952224758     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASE.2009.82     Document Type: Conference Paper

References (7)

1. J. Manson, W. Pugh, and S. V. Adve, "The Java memory model," in POPL '05: Proceedings of the 32nd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. New York, NY, USA: ACM Press, 2005, pp. 378-391.
2. D. Aspinall and J. Sevcik, "Formalising Java's data-race-free guarantee," in TPHOLs 2007 (LNCS), vol.4732. Springer, 2007, pp. 22-37.
3. K. Kim, T. Yavuz-Kahveci, and B. A. Sanders, "Precise data race detection in a relaxed memory model using model checking," University of Florida, Tech. Rep. REP-2009-2480, 2009.
4. A. Groce and W. Visser, "Heuristics for model checking Java programs," STTT, vol.6, no.4, pp. 260-276, 2004.
5. M. Herlihy and N. Shavit, The Art of Multiprocessor Programming. Morgan Kaufmann, 2008.
6. "Amino Concurrent Building Blocks." [Online]. Available: http://amino-cbbs.sourceforge.net/
7. "The Java Grande Forum benchmark suite." [Online]. Available: http://www2.epcc.ed.ac.uk/computing/research-activities/java-grande/index-1.html