{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,18]],"date-time":"2026-07-18T16:10:39Z","timestamp":1784391039974,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":67,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,3,16]],"date-time":"2013-03-16T00:00:00Z","timestamp":1363392000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,3,16]]},"DOI":"10.1145\/2451116.2451152","type":"proceedings-article","created":{"date-parts":[[2013,3,19]],"date-time":"2013-03-19T09:34:53Z","timestamp":1363685693000},"page":"329-342","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":38,"title":["Verifying systems rules using rule-directed symbolic execution"],"prefix":"10.1145","author":[{"given":"Heming","family":"Cui","sequence":"first","affiliation":[{"name":"Columbia University, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gang","family":"Hu","sequence":"additional","affiliation":[{"name":"Columbia University, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jingyue","family":"Wu","sequence":"additional","affiliation":[{"name":"Columbia University, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Junfeng","family":"Yang","sequence":"additional","affiliation":[{"name":"Columbia University, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,3,16]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"The LLVM compiler framework. http:\/\/llvm.org.  The LLVM compiler framework. http:\/\/llvm.org."},{"key":"e_1_3_2_1_2_1","unstructured":"STP Constraint Solver. https:\/\/sites.google.com\/site\/stpfastprover\/.  STP Constraint Solver. https:\/\/sites.google.com\/site\/stpfastprover\/."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/93542.93576"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629594"},{"key":"e_1_3_2_1_5_1","volume-title":"MIT CSAIL","author":"Andoni A.","year":"2002","unstructured":"A. Andoni , D. Daniliuc , S. Khurshid , and D. Marinov . Evaluating the \"small scope hypothesis\". Technical report , MIT CSAIL , 2002 . A. Andoni, D. Daniliuc, S. Khurshid, and D. Marinov. Evaluating the \"small scope hypothesis\". Technical report, MIT CSAIL, 2002."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062455.1062520"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/380921.380932"},{"key":"e_1_3_2_1_8_1","unstructured":"BBC. The life of birds documentary.  BBC. The life of birds documentary."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1966445.1966463"},{"key":"e_1_3_2_1_10_1","volume-title":"Mar.","author":"Cadar C.","year":"2012","unstructured":"C. Cadar . Private email communication , Mar. 2012 . C. Cadar. Private email communication, Mar. 2012."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1180405.1180445"},{"key":"e_1_3_2_1_12_1","first-page":"209","volume-title":"Proceedings of the Eighth Symposium on Operating Systems Design and Implementation (OSDI '08)","author":"Cadar C.","year":"2008","unstructured":"C. Cadar , D. Dunbar , and D. Engler . KLEE: unassisted and automatic generation of high-coverage tests for complex systems programs . In Proceedings of the Eighth Symposium on Operating Systems Design and Implementation (OSDI '08) , pages 209 -- 224 , Dec. 2008 . C. Cadar, D. Dunbar, and D. Engler. KLEE: unassisted and automatic generation of high-coverage tests for complex systems programs. In Proceedings of the Eighth Symposium on Operating Systems Design and Implementation (OSDI '08), pages 209--224, Dec. 2008."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1950365.1950396"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502042"},{"key":"e_1_3_2_1_15_1","volume-title":"Proceedings of the 13th USENIX Security Symposium","author":"Chow J.","year":"2004","unstructured":"J. Chow , B. Pfaff , T. Garfinkel , K. Christopher , and M. Rosenblum . Understanding Data Lifetime via Whole System Simulation . In Proceedings of the 13th USENIX Security Symposium , 2004 . J. Chow, B. Pfaff, T. Garfinkel, K. Christopher, and M. Rosenblum. Understanding Data Lifetime via Whole System Simulation. In Proceedings of the 13th USENIX Security Symposium, 2004."},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the 14th USENIX Security Symposium","author":"Chow J.","year":"2005","unstructured":"J. Chow , B. Pfaff , T. Garfinkel , and M. Rosenblum . Shredding Your Garbage: Reducing Data Lifetime Through Secure Deallocation . In Proceedings of the 14th USENIX Security Symposium , 2005 . J. Chow, B. Pfaff, T. Garfinkel, and M. Rosenblum. Shredding Your Garbage: Reducing Data Lifetime Through Secure Deallocation. In Proceedings of the 14th USENIX Security Symposium, 2005."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1119772.1119831"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/503209.503230"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1966445.1966475"},{"key":"e_1_3_2_1_20_1","unstructured":"Coreutils - GNU core utilities. http:\/\/www.gnu.org\/software\/coreutils.  Coreutils - GNU core utilities. http:\/\/www.gnu.org\/software\/coreutils."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294274"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the Ninth Symposium on Operating Systems Design and Implementation (OSDI '10)","author":"Cui H.","year":"2010","unstructured":"H. Cui , J. Wu , C.-C. Tsai , and J. Yang . Stable deterministic multithreading through schedule memoization . In Proceedings of the Ninth Symposium on Operating Systems Design and Implementation (OSDI '10) , Oct. 2010 . H. Cui, J. Wu, C.-C. Tsai, and J. Yang. Stable deterministic multithreading through schedule memoization. In Proceedings of the Ninth Symposium on Operating Systems Design and Implementation (OSDI '10), Oct. 2010."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043588"},{"key":"e_1_3_2_1_24_1","unstructured":"CVS. http:\/\/www.cvshome.org.  CVS. http:\/\/www.cvshome.org."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/512529.512538"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251229.1251230"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502041"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/1770351.1770421"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1985793.1985971"},{"key":"e_1_3_2_1_30_1","unstructured":"Git. http:\/\/git-scm.com\/.  Git. http:\/\/git-scm.com\/."},{"key":"e_1_3_2_1_31_1","unstructured":"GNU sed. http:\/\/www.gnu.org\/software\/sed.  GNU sed. http:\/\/www.gnu.org\/software\/sed."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/263699.263717"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065010.1065036"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043582"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1181775.1181785"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/512529.512539"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/503272.503279"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.538605"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31424-7_61"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065010.1065016"},{"key":"e_1_3_2_1_41_1","first-page":"243","volume-title":"Proceedings of the Fourth Symposium on Networked Systems Design and Implementation (NSDI '07)","author":"Killian C.","year":"2007","unstructured":"C. Killian , J. W. Anderson , R. Jhala , and A. Vahdat . Life, death, and the critical transition: Finding liveness bugs in systems code . In Proceedings of the Fourth Symposium on Networked Systems Design and Implementation (NSDI '07) , pages 243 -- 256 , April 2007 . C. Killian, J. W. Anderson, R. Jhala, and A. Vahdat. Life, death, and the critical transition: Finding liveness bugs in systems code. In Proceedings of the Fourth Symposium on Networked Systems Design and Implementation (NSDI '07), pages 243--256, April 2007."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/800027.808444"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254064.2254088"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/2041552.2041563"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1287624.1287708"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/800032.800725"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993498.1993558"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1858996.1859035"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2001420.2001425"},{"key":"e_1_3_2_1_50_1","unstructured":"QEMU. http:\/\/www.qemu.org.  QEMU. http:\/\/www.qemu.org."},{"key":"e_1_3_2_1_51_1","first-page":"349","volume-title":"Proceedings of the 2006 Linux Symposium","volume":"2","author":"Quigley D. P.","year":"2006","unstructured":"D. P. Quigley , J. Sipek , C. P. Wright , and E. Zadok . UnionFS: User- and Community-oriented Development of a Unification Filesystem . In Proceedings of the 2006 Linux Symposium , volume 2 , pages 349 -- 362 , Ottawa, Canada , July 2006 . D. P. Quigley, J. Sipek, C. P. Wright, and E. Zadok. UnionFS: User- and Community-oriented Development of a Unification Filesystem. In Proceedings of the 2006 Linux Symposium, volume 2, pages 349--362, Ottawa, Canada, July 2006."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/2032305.2032360"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081706.1081750"},{"key":"e_1_3_2_1_54_1","unstructured":"shadow. http:\/\/pkg-shadow.alioth.debian.org\/.  shadow. http:\/\/pkg-shadow.alioth.debian.org\/."},{"key":"e_1_3_2_1_55_1","volume-title":"OSCON 2008","author":"Smith S.","year":"2008","unstructured":"S. Smith . Eat my data: How everybody gets file io wrong . In OSCON 2008 , July 2008 . S. Smith. Eat my data: How everybody gets file io wrong. In OSCON 2008, July 2008."},{"key":"e_1_3_2_1_56_1","unstructured":"tar. http:\/\/www.gnu.org\/software\/tar\/.  tar. http:\/\/www.gnu.org\/software\/tar\/."},{"key":"e_1_3_2_1_57_1","first-page":"439","volume-title":"Fifth International Conference on Software Engineering","author":"Weiser M.","year":"1981","unstructured":"M. Weiser . Program slicing . In Fifth International Conference on Software Engineering , pages 439 -- 449 , 1981 . M. Weiser. Program slicing. In Fifth International Conference on Software Engineering, pages 439--449, 1981."},{"key":"e_1_3_2_1_58_1","unstructured":"J. Whaley. bddbddb Project. http:\/\/bddbddb.sourceforge.net.  J. Whaley. bddbddb Project. http:\/\/bddbddb.sourceforge.net."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/996841.996859"},{"key":"e_1_3_2_1_60_1","volume-title":"Proceedings of the Sixth Symposium on Networked Systems Design and Implementation (NSDI '09)","author":"Yabandeh M.","year":"2009","unstructured":"M. Yabandeh , N. Knezevic , D. Kostic , and V. Kuncak . CrystalBall: Predicting and preventing inconsistencies in deployed distributed systems . In Proceedings of the Sixth Symposium on Networked Systems Design and Implementation (NSDI '09) , Apr. 2009 . M. Yabandeh, N. Knezevic, D. Kostic, and V. Kuncak. CrystalBall: Predicting and preventing inconsistencies in deployed distributed systems. In Proceedings of the Sixth Symposium on Networked Systems Design and Implementation (NSDI '09), Apr. 2009."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/948109.948153"},{"key":"e_1_3_2_1_62_1","first-page":"273","volume-title":"Proceedings of the Sixth Symposium on Operating Systems Design and Implementation (OSDI '04)","author":"Yang J.","year":"2004","unstructured":"J. Yang , P. Twohey , D. Engler , and M. Musuvathi . Using model checking to find serious file system errors . In Proceedings of the Sixth Symposium on Operating Systems Design and Implementation (OSDI '04) , pages 273 -- 288 , Dec. 2004 . J. Yang, P. Twohey, D. Engler, and M. Musuvathi. Using model checking to find serious file system errors. In Proceedings of the Sixth Symposium on Operating Systems Design and Implementation (OSDI '04), pages 273--288, Dec. 2004."},{"key":"e_1_3_2_1_63_1","first-page":"131","volume-title":"Proceedings of the Seventh Symposium on Operating Systems Design and Implementation (OSDI '06)","author":"Yang J.","year":"2006","unstructured":"J. Yang , C. Sar , and D. Engler . Explode: a lightweight, general system for finding serious storage system errors . In Proceedings of the Seventh Symposium on Operating Systems Design and Implementation (OSDI '06) , pages 131 -- 146 , Nov. 2006 . J. Yang, C. Sar, and D. Engler. Explode: a lightweight, general system for finding serious storage system errors. In Proceedings of the Seventh Symposium on Operating Systems Design and Implementation (OSDI '06), pages 131--146, Nov. 2006."},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2006.7"},{"key":"e_1_3_2_1_65_1","first-page":"213","volume-title":"Proceedings of the Sixth Symposium on Networked Systems Design and Implementation (NSDI '09)","author":"Yang J.","year":"2009","unstructured":"J. Yang , T. Chen , M. Wu , Z. Xu , X. Liu , H. Lin , M. Yang , F. Long , L. Zhang , and L. Zhou . MODIST: Transparent model checking of unmodified distributed systems . In Proceedings of the Sixth Symposium on Networked Systems Design and Implementation (NSDI '09) , pages 213 -- 228 , Apr. 2009 . J. Yang, T. Chen, M. Wu, Z. Xu, X. Liu, H. Lin, M. Yang, F. Long, L. Zhang, and L. Zhou. MODIST: Transparent model checking of unmodified distributed systems. In Proceedings of the Sixth Symposium on Networked Systems Design and Implementation (NSDI '09), pages 213--228, Apr. 2009."},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755913.1755946"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/996841.996855"}],"event":{"name":"ASPLOS '13: Architectural Support for Programming Languages and Operating Systems","location":"Houston Texas USA","acronym":"ASPLOS '13","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGOPS ACM Special Interest Group on Operating Systems","SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the eighteenth international conference on Architectural support for programming languages and operating systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2451116.2451152","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2451116.2451152","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:18:50Z","timestamp":1750220330000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2451116.2451152"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,16]]},"references-count":67,"alternative-id":["10.1145\/2451116.2451152","10.1145\/2451116"],"URL":"https:\/\/doi.org\/10.1145\/2451116.2451152","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/2499368.2451152","asserted-by":"object"},{"id-type":"doi","id":"10.1145\/2490301.2451152","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2013,3,16]]},"assertion":[{"value":"2013-03-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}