{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:34:35Z","timestamp":1763458475544,"version":"3.45.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,10,4]],"date-time":"2016-10-04T00:00:00Z","timestamp":1475539200000},"content-version":"vor","delay-in-days":366,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1162021,CNS-1054906,CAREER"],"award-info":[{"award-number":["CCF-1162021,CNS-1054906,CAREER"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006602","name":"Air Force Research Laboratory","doi-asserted-by":"publisher","award":["FA8650-11-C-7190,FA8750-10-2-0253"],"award-info":[{"award-number":["FA8650-11-C-7190,FA8750-10-2-0253"]}],"id":[{"id":"10.13039\/100006602","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-12-1-0166"],"award-info":[{"award-number":["N00014-12-1-0166"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["YIP"],"award-info":[{"award-number":["YIP"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000879","name":"Alfred P. Sloan Foundation","doi-asserted-by":"publisher","award":["Sloan Research Fellowship"],"award-info":[{"award-number":["Sloan Research Fellowship"]}],"id":[{"id":"10.13039\/100000879","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,10,4]]},"DOI":"10.1145\/2818302.2818309","type":"proceedings-article","created":{"date-parts":[[2015,9,29]],"date-time":"2015-09-29T15:22:30Z","timestamp":1443540150000},"page":"39-45","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Making lock-free data structures verifiable with artificial transactions"],"prefix":"10.1145","author":[{"given":"Xinhao","family":"Yuan","sequence":"first","affiliation":[{"name":"Columbia University"}]},{"given":"David","family":"Williams-King","sequence":"additional","affiliation":[{"name":"Columbia University"}]},{"given":"Junfeng","family":"Yang","sequence":"additional","affiliation":[{"name":"Columbia University"}]},{"given":"Simha","family":"Sethumadhavan","sequence":"additional","affiliation":[{"name":"Columbia University"}]}],"member":"320","published-online":{"date-parts":[[2015,10,4]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Boost::Lockfree. http:\/\/www.boost.org\/doc\/libs\/1_55_0\/doc\/html\/lockfree.html."},{"key":"e_1_3_2_1_2_1","unstructured":"Folly C++ library. http:\/\/github.com\/facebook\/folly."},{"key":"e_1_3_2_1_3_1","unstructured":"Java's lock-free concurrency. http:\/\/www.pwendell.com\/2012\/08\/13\/java-lock-free-deepdive.html."},{"key":"e_1_3_2_1_4_1","unstructured":"liblfds. http:\/\/liblfds.org."},{"key":"e_1_3_2_1_5_1","unstructured":"Lock-free code: A false sense of security. http:\/\/www.drdobbs.com\/cpp\/lock-free-code-a-false-sense-of-security\/210600279."},{"key":"e_1_3_2_1_6_1","unstructured":"Are all of the new concurrent collections lock-free? http:\/\/blogs.msdn.com\/b\/pfxteam\/archive\/2010\/01\/26\/9953725.aspx."},{"key":"e_1_3_2_1_7_1","unstructured":"nbds. http:\/\/nbds.googlecode.com."},{"key":"e_1_3_2_1_8_1","unstructured":"Pyevolve. http:\/\/pyevolve.sourceforge.net\/."},{"key":"e_1_3_2_1_9_1","unstructured":"Aba problem on wikipedia. http:\/\/en.wikipedia.org\/wiki\/ABA_problem."},{"key":"e_1_3_2_1_10_1","volume-title":"https:\/\/software.intel.com\/en-us\/blogs\/2012\/02\/07\/transactional-synchronization-in-haswell","author":"Transactional","year":"2012","unstructured":"Transactional synchronization in haswell. https:\/\/software.intel.com\/en-us\/blogs\/2012\/02\/07\/transactional-synchronization-in-haswell, 2012."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/L-CA.2006.18"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273442.1250737"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1809028.1806634"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250662.1250697"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1040305.1040315"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/547238"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/263699.263717"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043582"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007912.1007944"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/173682.165164"},{"volume-title":"June","year":"2014","key":"e_1_3_2_1_21_1","unstructured":"Intel. Intel 64 and IA-32 Architectures Software Developer's Manual Volume 1: Basic Architecture, June 2014."},{"volume-title":"March","year":"2014","key":"e_1_3_2_1_22_1","unstructured":"Intel. Intel 64 and IA-32 Architectures Optimization Reference Manual, March 2014."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1973430.1973448"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/977395.977673"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2008.4"},{"key":"e_1_3_2_1_26_1","unstructured":"M. M. Michael. Aba prevention using single-word instructions. IBM Research Division RC23089 (W0401-136) Tech. Rep 2004."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/996893.996848"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250734.1250785"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/844128.844136"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00625968"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/1929004.1929007"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882291.1882301"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1023\/A"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/1558977.1558993"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/1267308.1267318"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189256.1189259"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1558977.1558992"}],"event":{"name":"SOSP '15: ACM SIGOPS 25th Symposium on Operating Systems Principles","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Monterey California","acronym":"SOSP '15"},"container-title":["Proceedings of the 8th Workshop on Programming Languages and Operating Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2818302.2818309","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2818302.2818309","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2818302.2818309","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:28:06Z","timestamp":1763458086000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2818302.2818309"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,4]]},"references-count":37,"alternative-id":["10.1145\/2818302.2818309","10.1145\/2818302"],"URL":"https:\/\/doi.org\/10.1145\/2818302.2818309","relation":{},"subject":[],"published":{"date-parts":[[2015,10,4]]},"assertion":[{"value":"2015-10-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}