{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:13:17Z","timestamp":1763467997085},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642157684"},{"type":"electronic","value":"9783642157691"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15769-1_28","type":"book-chapter","created":{"date-parts":[[2010,9,13]],"date-time":"2010-09-13T02:09:40Z","timestamp":1284343780000},"page":"455-471","source":"Crossref","is-referenced-by-count":14,"title":["Automatic Verification of Determinism for Structured Parallel Programs"],"prefix":"10.1007","author":[{"given":"Martin","family":"Vechev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eran","family":"Yahav","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raghavan","family":"Raman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vivek","family":"Sarkar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"28_CR1","unstructured":"Dojo: Ensuring determinism of concurrent systems, \n                  \n                    https:\/\/researcher.ibm.com\/researcher\/view_project.php?id=1337"},{"key":"28_CR2","doi-asserted-by":"crossref","unstructured":"Banerjee, U.\u00a0K. Dependence Analysis for Supercomputing. Kluwer Academic Publishers, Norwell (1988)","DOI":"10.1007\/978-1-4684-6894-6"},{"key":"28_CR3","doi-asserted-by":"crossref","unstructured":"Blumofe, R.D., Joerg, C.F., Kuszmaul, B.C., Leiserson, C.E., Randall, K.H., Zhou, Y.: Cilk: an efficient multithreaded runtime system. In: PPoPP, pp. 207\u2013216 (October 1995)","DOI":"10.1145\/209936.209958"},{"key":"28_CR4","unstructured":"Bocchino, R., Adve, V., Adve, S., Snir, M.: Parallel programming must be deterministic by default. In: First USENIX Workship on Hot Topics in Parallelism (HOTPAR 2009) (2009)"},{"key":"28_CR5","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/1595696.1595700","volume-title":"ESEC\/FSE 2009","author":"J. Burnim","year":"2009","unstructured":"Burnim, J., Sen, K.: Asserting and checking determinism for multithreaded programs. In: ESEC\/FSE 2009, pp. 3\u201312. ACM, New York (2009)"},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"Charles, P., Grothoff, C., Saraswat, V.A., Donawa, C., Kielstra, A., Ebcioglu, K., von Praun, C., Sarkar, V.: X10: an object-oriented approach to non-uniform cluster computing. In: OOPSLA, pp. 519\u2013538 (October 2005)","DOI":"10.1145\/1094811.1094852"},{"key":"28_CR7","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1145\/512760.512770","volume-title":"Conference Record of the Fifth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages","author":"P. Cousot","year":"1978","unstructured":"Cousot, P., Halbwachs, N.: Automatic discovery of linear restraints among variables of a program. In: Conference Record of the Fifth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Tucson, Arizona, pp. 84\u201397. ACM Press, New York (1978)"},{"key":"28_CR8","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1145\/1508244.1508255","volume-title":"ASPLOS \u201909: Proceeding of the 14th International Conference on Architectural Support for Programming Languages and Operating Systems","author":"J. Devietti","year":"2009","unstructured":"Devietti, J., Lucia, B., Ceze, L., Oskin, M.: Dmp: deterministic shared memory multiprocessing. In: ASPLOS \u201909: Proceeding of the 14th International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 85\u201396. ACM Press, New York (2009)"},{"key":"28_CR9","unstructured":"Edinburgh Parallel Computing Centre. Java grande forum benchmark suite, \n                  \n                    http:\/\/www2.epcc.ed.ac.uk\/computing\/research_activities\/java_grande\/index_1.html"},{"key":"28_CR10","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1145\/1086228.1086277","volume-title":"EMSOFT 2005: Proceedings of the 5th ACM International Conference on Embedded Software","author":"S.A. Edwards","year":"2005","unstructured":"Edwards, S.A., Tardieu, O.: Shim: a deterministic model for heterogeneous embedded systems. In: EMSOFT 2005: Proceedings of the 5th ACM International Conference on Embedded Software, pp. 264\u2013272. ACM, New York (2005)"},{"key":"28_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/258492.258493","volume-title":"SPAA 1997: Proceedings of the Ninth Annual ACM Symposium on Parallel Algorithms and Architectures","author":"M. Feng","year":"1997","unstructured":"Feng, M., Leiserson, C.E.: Efficient detection of determinacy races in cilk programs. In: SPAA 1997: Proceedings of the Ninth Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 1\u201311. ACM, New York (1997)"},{"key":"28_CR12","doi-asserted-by":"crossref","unstructured":"Ferrara, P.: Static analysis of the determinism of multithreaded programs. In: Proceedings of the Sixth IEEE International Conference on Software Engineering and Formal Methods (SEFM 2008). I. C. Society, Los Alamitos (November 2008)","DOI":"10.1109\/SEFM.2008.14"},{"key":"28_CR13","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/1542476.1542490","volume-title":"PLDI 2009: Proceedings of the 2009 ACM SIGPLAN Conference on Programming Language Design and Implementation","author":"C. Flanagan","year":"2009","unstructured":"Flanagan, C., Freund, S.N.: Fasttrack: efficient and precise dynamic race detection. In: PLDI 2009: Proceedings of the 2009 ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 121\u2013133. ACM, New York (2009)"},{"key":"28_CR14","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1145\/73141.74821","volume-title":"PLDI 1989: Proceedings of the ACM SIGPLAN 1989 Conference on Programming language Design and Implementation","author":"S. Horwitz","year":"1989","unstructured":"Horwitz, S., Pfeiffer, P., Reps, T.: Dependence analysis for pointer variables. In: PLDI 1989: Proceedings of the ACM SIGPLAN 1989 Conference on Programming language Design and Implementation, pp. 28\u201340. ACM, New York (1989)"},{"key":"28_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1007\/978-3-642-02658-4_52","volume-title":"Computer Aided Verification","author":"B. Jeannet","year":"2009","unstructured":"Jeannet, B., Mine, A.: Apron: A library of numerical abstract domains for static analysis. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol.\u00a05643, pp. 661\u2013667. Springer, Heidelberg (2009)"},{"key":"28_CR16","unstructured":"Lalire, G., Argoud, M., Jeannet, B.: The interproc analyzer, \n                  \n                    http:\/\/pop-art.inrialpes.fr\/interproc\/interprocweb.cgi"},{"issue":"2","key":"28_CR17","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1145\/360827.360844","volume":"17","author":"L. Lamport","year":"1974","unstructured":"Lamport, L.: The parallel execution of do loops. ACM Commun.\u00a017(2), 83\u201393 (1974)","journal-title":"ACM Commun."},{"key":"28_CR18","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1145\/337449.337465","volume-title":"JAVA 2000: Proceedings of the ACM 2000 Conference on Java Grande","author":"D. Lea","year":"2000","unstructured":"Lea, D.: A java fork\/join framework. In: JAVA 2000: Proceedings of the ACM 2000 Conference on Java Grande, pp. 36\u201343. ACM, New York (2000)"},{"issue":"5","key":"28_CR19","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1109\/MC.2006.180","volume":"39","author":"E.A. Lee","year":"2006","unstructured":"Lee, E.A.: The problem with threads. Computer\u00a039(5), 33\u201342 (2006)","journal-title":"Computer"},{"key":"28_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/3-540-36579-6_12","volume-title":"Compiler Construction","author":"O. Lhot\u00e1k","year":"2003","unstructured":"Lhot\u00e1k, O., Hendren, L.: Scaling java points-to analysis using spark. In: Hedin, G. (ed.) CC 2003. LNCS, vol.\u00a02622, pp. 153\u2013169. Springer, Heidelberg (2003)"},{"key":"28_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1007\/11532378_15","volume-title":"Languages and Compilers for High Performance Computing","author":"L. Li","year":"2005","unstructured":"Li, L., Verbrugge, C.: A practical MHP information analysis for concurrent java programs. In: Eigenmann, R., Li, Z., Midkiff, S.P. (eds.) LCPC 2004. LNCS, vol.\u00a03602, pp. 194\u2013208. Springer, Heidelberg (2005)"},{"key":"28_CR22","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1145\/1542476.1542491","volume-title":"PLDI 2009","author":"D. Marino","year":"2009","unstructured":"Marino, D., Musuvathi, M., Narayanasamy, S.: Literace: effective sampling for lightweight data-race detection. In: PLDI 2009, pp. 134\u2013143. ACM, New York (2009)"},{"issue":"1","key":"28_CR23","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/s10990-006-8609-1","volume":"19","author":"A. Min\u00e9","year":"2006","unstructured":"Min\u00e9, A.: The octagon abstract domain. Higher Order Symbol. Comput.\u00a019(1), 31\u2013100 (2006)","journal-title":"Higher Order Symbol. Comput."},{"key":"28_CR24","volume-title":"Advanced compiler design and implementation","author":"S.S. Muchnick","year":"1997","unstructured":"Muchnick, S.S.: Advanced compiler design and implementation. Morgan Kaufmann Publishers Inc., San Francisco (1997)"},{"key":"28_CR25","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1145\/1133981.1134018","volume-title":"PLDI 2006: Proceedings of the 2006 ACM SIGPLAN Conference on Programming Language Design and Implementation","author":"M. Naik","year":"2006","unstructured":"Naik, M., Aiken, A., Whaley, J.: Effective static race detection for java. In: PLDI 2006: Proceedings of the 2006 ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 308\u2013319. ACM, New York (2006)"},{"key":"28_CR26","doi-asserted-by":"crossref","unstructured":"Naumovich, G., Avrunin, G.S., Clarke, L.A.: An efficient algorithm for computing MHP information for concurrent Java programs. In: Proceedings of the Joint 7th European Software Engineering Conference and 7th ACM SIGSOFT Symposium on the Foundations of Software Engineering, pp. 338\u2013354 (September 1999)","DOI":"10.1007\/3-540-48166-4_21"},{"key":"28_CR27","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1145\/781498.781528","volume-title":"PPoPP 2003: Proceedings of the Ninth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","author":"R. O\u2019Callahan","year":"2003","unstructured":"O\u2019Callahan, R., Choi, J.-D.: Hybrid dynamic data race detection. In: PPoPP 2003: Proceedings of the Ninth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 167\u2013178. ACM, New York (2003)"},{"key":"28_CR28","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1145\/1508244.1508256","volume-title":"ASPLOS 2009","author":"M. Olszewski","year":"2009","unstructured":"Olszewski, M., Ansel, J., Amarasinghe, S.: Kendo: efficient deterministic multithreading in software. In: ASPLOS 2009, pp. 97\u2013108. ACM, New York (2009)"},{"key":"28_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/978-3-642-00590-9_25","volume-title":"Programming Languages and Systems","author":"M. Raza","year":"2009","unstructured":"Raza, M., Calcagno, C., Gardner, P.: Automatic parallelization with separation logic. In: Castagna, G. (ed.) ESOP 2009. LNCS, vol.\u00a05502, pp. 348\u2013362. Springer, Heidelberg (2009)"},{"key":"28_CR30","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1145\/301104.301111","volume-title":"PPoPP 1999: Proceedings of the seventh ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","author":"R. Rugina","year":"1999","unstructured":"Rugina, R., Rinard, M.: Automatic parallelization of divide and conquer algorithms. In: PPoPP 1999: Proceedings of the seventh ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 72\u201383. ACM, New York (1999)"},{"key":"28_CR31","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1145\/349299.349325","volume-title":"PLDI 2000: Proceedings of the ACM SIGPLAN 2000 Conference on Programming Language Design and Implementation","author":"R. Rugina","year":"2000","unstructured":"Rugina, R., Rinard, M.: Symbolic bounds analysis of pointers, array indices, and accessed memory regions. In: PLDI 2000: Proceedings of the ACM SIGPLAN 2000 Conference on Programming Language Design and Implementation, pp. 182\u2013195. ACM, New York (2000)"},{"issue":"2","key":"28_CR32","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1145\/1057387.1057388","volume":"27","author":"R. Rugina","year":"2005","unstructured":"Rugina, R., Rinard, M.C.: Symbolic bounds analysis of pointers, array indices, and accessed memory regions. ACM Trans. Program. Lang. Syst.\u00a027(2), 185\u2013235 (2005)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"28_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1007\/978-3-642-00590-9_28","volume-title":"Programming Languages and Systems","author":"C. Sadowski","year":"2009","unstructured":"Sadowski, C., Freund, S.N., Flanagan, C.: SingleTrack: A dynamic determinism checker for multithreaded programs. In: Castagna, G. (ed.) ESOP 2009. LNCS, vol.\u00a05502, pp. 394\u2013409. Springer, Heidelberg (2009)"},{"issue":"4","key":"28_CR34","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 Trans. Comput. Syst.\u00a015(4), 391\u2013411 (1997)","journal-title":"ACM Trans. Comput. Syst."},{"key":"28_CR35","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1065944.1065958","volume-title":"PPoPP 2005","author":"O. Shacham","year":"2005","unstructured":"Shacham, O., Sagiv, M., Schuster, A.: Scaling model checking of dataraces using dynamic information. In: PPoPP 2005, pp. 107\u2013118. ACM Press, New York (2005)"},{"key":"28_CR36","unstructured":"Vallee-Rai, R., Hendren, L., Sundaresan, V., Lam, P., Gagnon, E., Co, P.: Soot - a java optimization framework. In: Proceedings of CASCON 1999, pp. 125\u2013135 (1999)"}],"container-title":["Lecture Notes in Computer Science","Static Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15769-1_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T08:17:35Z","timestamp":1619770655000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15769-1_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642157684","9783642157691"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15769-1_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}