{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T20:55:08Z","timestamp":1794344108311,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540496991","type":"print"},{"value":"9783540497035","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11940197_13","type":"book-chapter","created":{"date-parts":[[2006,11,22]],"date-time":"2006-11-22T02:23:21Z","timestamp":1164162201000},"page":"193-208","source":"Crossref","is-referenced-by-count":20,"title":["Goldilocks: Efficiently Computing the Happens-Before Relation Using Locksets"],"prefix":"10.1007","author":[{"given":"Tayfun","family":"Elmas","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shaz","family":"Qadeer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Serdar","family":"Tasiran","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"13_CR1","first-page":"211","volume-title":"OOPSLA 2002: Object-Oriented Programming, Systems, Languages and Applications","author":"C. Boyapati","year":"2002","unstructured":"Boyapati, C., Lee, R., Rinard, M.: A type system for preventing data races and deadlocks in Java programs. In: OOPSLA 2002: Object-Oriented Programming, Systems, Languages and Applications, pp. 211\u2013230. ACM, New York (2002)"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Cheng, G.I., Feng, M., Leiserson, C.E., Randall, K.H., Stark, A.F.: Detecting data races in cilk programs that use locks. In: Proceedings of the ACM Symposium on Parallel Algorithms and Architectures (SPAA 1998), Puerto Vallarta, Mexico, June 28\u2013July 2, pp. 298\u2013309 (1998)","DOI":"10.1145\/277651.277696"},{"key":"13_CR3","unstructured":"Choi, J.D., Loginov, A., Sarkar, V.: Static datarace analysis for multithreaded object-oriented programs. Technical Report RC22146, IBM Research (2001)"},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1145\/512529.512560","volume-title":"PLDI 2002: Programming Language Design and Implementation","author":"J.-D. Choi","year":"2002","unstructured":"Choi, J.-D., Lee, K., Loginov, A., O\u2019Callahan, R., Sarkar, V., Sridharan, M.: Efficient and precise datarace detection for multithreaded object-oriented programs. In: PLDI 2002: Programming Language Design and Implementation, pp. 258\u2013269. ACM, New York (2002)"},{"key":"13_CR5","unstructured":"Christiaens, M., De Bosschere, K.: Trade, a topological approach to on-the-fly race detection in Java programs. In: JVM 2001: Java Virtual Machine Research and Technology Symposium, USENIX, pp. 105\u2013116 (2001)"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Elmas, T., Qadeer, S., Tasiran, S.: Goldilocks: Efficiently Computing the Happens-Before Relation Using Locksets (2006), Full version available at: http:\/\/www.research.microsoft.com\/~qadeer\/fatesrv06-fullversion.ps","DOI":"10.1007\/11940197_13"},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1145\/349299.349328","volume-title":"PLDI 2000: Programming Language Design and Implementation","author":"C. Flanagan","year":"2000","unstructured":"Flanagan, C., Freund, S.N.: Type-based race detection for Java. In: PLDI 2000: Programming Language Design and Implementation, pp. 219\u2013232. ACM, New York (2000)"},{"key":"13_CR8","first-page":"110","volume-title":"POPL 2005: Principles of Programming Languages","author":"C. Flanagan","year":"2005","unstructured":"Flanagan, C., Godefroid, P.: Dynamic partial-order reduction for model checking software. In: POPL 2005: Principles of Programming Languages, pp. 110\u2013121. ACM Press, New York (2005)"},{"key":"13_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/10722468_20","volume-title":"SPIN Model Checking and Software Verification","author":"J.J. Harrow","year":"2000","unstructured":"Harrow, J.J.: Runtime checking of multithreaded applications with visual threads. In: Havelund, K., Penix, J., Visser, W. (eds.) SPIN 2000. LNCS, vol.\u00a01885, pp. 331\u2013342. Springer, Heidelberg (2000)"},{"key":"13_CR10","first-page":"378","volume-title":"POPL 2005: Principles of Programming Languages","author":"J. Manson","year":"2005","unstructured":"Manson, J., Pugh, W., Adve, S.: The Java memory model. In: POPL 2005: Principles of Programming Languages, pp. 378\u2013391. ACM Press, New York (2005)"},{"key":"13_CR11","first-page":"215","volume-title":"International Workshop on Parallel and Distributed Algorithms","author":"F. Mattern","year":"1989","unstructured":"Mattern, F.: Virtual time and global states of distributed systems. In: International Workshop on Parallel and Distributed Algorithms, pp. 215\u2013226. North-Holland, Amsterdam (1989)"},{"issue":"1","key":"13_CR12","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/130616.130623","volume":"1","author":"R.H.B. Netzer","year":"1992","unstructured":"Netzer, R.H.B., Miller, B.P.: What are race conditions?: Some issues and formalizations. ACM Lett. Program. Lang. Syst.\u00a01(1), 74\u201388 (1992)","journal-title":"ACM Lett. Program. Lang. Syst."},{"key":"13_CR13","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1145\/781498.781529","volume-title":"PPoPP 2003: Principles and Practice of Parallel Programming","author":"E. Pozniansky","year":"2003","unstructured":"Pozniansky, E., Schuster, A.: Efficient on-the-fly race detection in multithreaded c++ programs. In: PPoPP 2003: Principles and Practice of Parallel Programming, pp. 179\u2013190. ACM, New York (2003)"},{"issue":"2","key":"13_CR14","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1145\/312203.312214","volume":"17","author":"M. Ronsse","year":"1999","unstructured":"Ronsse, M., De Bosschere, K.: Recplay: A fully integrated practical record\/replay system. ACM Transactions on Computer Systems\u00a017(2), 133\u2013152 (1999)","journal-title":"ACM Transactions on Computer Systems"},{"issue":"4","key":"13_CR15","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1145\/265924.265927","volume":"15","author":"S. Savage","year":"1997","unstructured":"Savage, S., Burrows, M., Nelson, G., Sobalvarro, P., Anderson, T.: Eraser: A dynamic data race detector for multithreaded programs. ACM Transactions on Computer Systems\u00a015(4), 391\u2013411 (1997)","journal-title":"ACM Transactions on Computer Systems"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Schonberg, E.: On-the-fly detection of access anomalies. In: PLDI 1989: Programming Language Design and Implementation, pp. 313\u2013327 (1989)","DOI":"10.1145\/73141.74844"},{"key":"13_CR17","first-page":"70","volume-title":"OOPSLA 2001: Object-Oriented Programming, Systems, Languages and Applications","author":"C. Praun von","year":"2001","unstructured":"von Praun, C., Gross, T.R.: Object race detection. In: OOPSLA 2001: Object-Oriented Programming, Systems, Languages and Applications, pp. 70\u201382. ACM, New York (2001)"},{"key":"13_CR18","unstructured":"Wilkinson, T.: Kaffe: A JIT and interpreting virtual machine to run Java code (1998), http:\/\/www.transvirtual.com\/"},{"key":"13_CR19","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1145\/1095810.1095832","volume-title":"SOSP 2005: Symposium on Operating Systems Principles","author":"Y. Yu","year":"2005","unstructured":"Yu, Y., Rodeheffer, T., Chen, W.: Racetrack: efficient detection of data race conditions via adaptive tracking. In: SOSP 2005: Symposium on Operating Systems Principles, pp. 221\u2013234. ACM, New York (2005)"}],"container-title":["Lecture Notes in Computer Science","Formal Approaches to Software Testing and Runtime Verification"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11940197_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:50:14Z","timestamp":1619495414000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11940197_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540496991","9783540497035"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/11940197_13","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/11940197","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}