{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T09:22:10Z","timestamp":1774516930376,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,9,16]]},"DOI":"10.1145\/1159803.1159812","type":"proceedings-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T18:04:00Z","timestamp":1161194640000},"page":"62-73","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":87,"title":["Polymorphism and separation in hoare type theory"],"prefix":"10.1145","author":[{"given":"Aleksandar","family":"Nanevski","sequence":"first","affiliation":[{"name":"Harvard University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Greg","family":"Morrisett","sequence":"additional","affiliation":[{"name":"Harvard University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lars","family":"Birkedal","sequence":"additional","affiliation":[{"name":"IT University of Copenhagen"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,9,16]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"11","volume-title":"Verification: Theory and Practice","author":"Abadi M.","year":"2004","unstructured":"M. Abadi and K.R.M. Leino . A logic of object-oriented programs . In Verification: Theory and Practice , pages 11 -- 41 . Springer-Verlag , 2004 .]] M. Abadi and K.R.M. Leino. A logic of object-oriented programs. In Verification: Theory and Practice, pages 11--41. Springer-Verlag, 2004.]]"},{"key":"e_1_3_2_1_2_1","volume-title":"CASSIS 2004","author":"Barnett M.","year":"2004","unstructured":"M. Barnett , K.R.M. Leino , and W. Schulte . The Spec# programming system: An overview . In CASSIS 2004 , Lecture Notes in Computer Science. Springer , 2004 .]] M. Barnett, K.R.M. Leino, and W. Schulte. The Spec# programming system: An overview. In CASSIS 2004, Lecture Notes in Computer Science. Springer, 2004.]]"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1086365.1086401"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/964001.964020"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2005.47"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/512760.512774"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.2307\/2266170"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/0207005"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/52.976940"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/363235.363259"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2005.5"},{"key":"e_1_3_2_1_15_1","first-page":"479","volume-title":"To H.B. Curry: Essays on Combinatory Logic, Lambda Calculus and Formalism","author":"Howard W.A.","year":"1980","unstructured":"W.A. Howard . The formulae-as-types notion of construction . In To H.B. Curry: Essays on Combinatory Logic, Lambda Calculus and Formalism , pages 479 -- 490 . Academic Press , 1980 .]] W.A. Howard. The formulae-as-types notion of construction. In To H.B. Curry: Essays on Combinatory Logic, Lambda Calculus and Formalism, pages 479--490. Academic Press, 1980.]]"},{"key":"e_1_3_2_1_16_1","first-page":"275","volume-title":"USENIX Annual Technical Conference","author":"Jim T.","year":"2002","unstructured":"T. Jim , G. Morrisett , D. Grossman , M. Hicks , J. Cheney , and Y. Wang . Cyclone: A safe dialect of C . In USENIX Annual Technical Conference , pages 275 -- 288 , Monterey, Canada , June 2002 .]] T. Jim, G. Morrisett, D. Grossman, M. Hicks, J. Cheney, and Y. Wang. Cyclone: A safe dialect of C. In USENIX Annual Technical Conference, pages 275--288, Monterey, Canada, June 2002.]]"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/158511.158524"},{"key":"e_1_3_2_1_18_1","first-page":"73","volume-title":"Workshop on Semantics, Program Analysis and Computing Environments for Memory Management, SPACE'06","author":"Krishnaswami N.","year":"2006","unstructured":"N. Krishnaswami . Separation logic for a higher-order typed language . In Workshop on Semantics, Program Analysis and Computing Environments for Memory Management, SPACE'06 , pages 73 -- 82 , 2006 .]] N. Krishnaswami. Separation logic for a higher-order typed language. In Workshop on Semantics, Program Analysis and Computing Environments for Memory Management, SPACE'06, pages 73--82, 2006.]]"},{"key":"e_1_3_2_1_19_1","volume-title":"ESC\/Java User's Manual","author":"Leino K.R.M.","year":"2000","unstructured":"K.R.M. Leino , G. Nelson , and J.B. Saxe . ESC\/Java User's Manual . Compaq Systems Research Center , October 2000 . Technical Note 2000-002.]] K.R.M. Leino, G. Nelson, and J.B. Saxe. ESC\/Java User's Manual. Compaq Systems Research Center, October 2000. Technical Note 2000-002.]]"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/944705.944725"},{"key":"e_1_3_2_1_21_1","first-page":"11","article-title":"On the meanings of the logical constants and the justifications of the logical laws","volume":"1","author":"Martin-L\u00f6f P.","year":"1996","unstructured":"P. Martin-L\u00f6f . On the meanings of the logical constants and the justifications of the logical laws . Nordic Journal of Philosophical Logic , 1 1): 11 -- 60 , 1996 .]] P. Martin-L\u00f6f. On the meanings of the logical constants and the justifications of the logical laws. Nordic Journal of Philosophical Logic, 1 1):11--60, 1996.]]","journal-title":"Nordic Journal of Philosophical Logic"},{"key":"e_1_3_2_1_23_1","first-page":"21","volume-title":"IFIP Congress","author":"McCarthy J.L.","year":"1962","unstructured":"J.L. McCarthy . Towards a mathematical science of computation . In IFIP Congress , pages 21 -- 28 , 1962 .]] J.L. McCarthy. Towards a mathematical science of computation. In IFIP Congress, pages 21--28, 1962.]]"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/77350.77353"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(91)90052-4"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1352582.1352591"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/263699.263712"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/647851.737404"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/964001.964024"},{"key":"e_1_3_2_1_32_1","volume-title":"International Conference in Computer Logic, COLOG'88","volume":"417","author":"Paulson L.C.","year":"2000","unstructured":"L.C. Paulson . A formulation of the simple theory of types (for Isabelle) . In International Conference in Computer Logic, COLOG'88 , volume 417 of Lecture Notes in Computer Science, pages 246--274. Springer , 2000 .]] L.C. Paulson. A formulation of the simple theory of types (for Isabelle). In International Conference in Computer Logic, COLOG'88, volume 417 of Lecture Notes in Computer Science, pages 246--274. Springer, 2000.]]"},{"key":"e_1_3_2_1_33_1","volume-title":"Haskell 98 Language and Libraries: The Revised Report","author":"Jones S. Peyton","year":"2003","unstructured":"S. Peyton Jones , editor. Haskell 98 Language and Libraries: The Revised Report . Cambridge University Press , April 2003 .]] S. Peyton Jones, editor. Haskell 98 Language and Libraries: The Revised Report. Cambridge University Press, April 2003.]]"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0960129501003322"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/345099.345100"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/645683.664578"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1053468.1053469"},{"key":"e_1_3_2_1_38_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1007\/3-540-46425-5_24","volume-title":"European Symposium on Programming, ESOP'00","author":"Smith F.","year":"2000","unstructured":"F. Smith , D. Walker , and G. Morrisett . Alias types . In G. Smolka, editor, European Symposium on Programming, ESOP'00 , volume 1782 of Lecture Notes in Computer Science , pages 366 -- 381 , Berlin , Germany , 2000 .]] F. Smith, D. Walker, and G. Morrisett. Alias types. In G. Smolka, editor, European Symposium on Programming, ESOP'00, volume 1782 of Lecture Notes in Computer Science, pages 366--381, Berlin, Germany, 2000.]]"},{"key":"e_1_3_2_1_39_1","volume-title":"The HOL System: Description","author":"International SRI","year":"1991","unstructured":"SRI International and DSTO. The HOL System: Description . University of Cambridge Computer Laboratory , July 1991 .]] SRI International and DSTO. The HOL System: Description. University of Cambridge Computer Laboratory, July 1991.]]"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/289423.289429"},{"key":"e_1_3_2_1_41_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/978-3-540-24849-1_23","volume-title":"Types for Proofs and Programs","author":"Watkins K.","year":"2004","unstructured":"K. Watkins , I. Cervesato , F. Pfenning , and D. Walker . A concurrent logical framework: The propositional fragment . In S. Berardi, M. Coppo, and F. Damiani, editors, Types for Proofs and Programs , volume 3085 of Lecture Notes in Computer Science , pages 355 -- 377 . Springer , 2004 .]] K. Watkins, I. Cervesato, F. Pfenning, and D. Walker. A concurrent logical framework: The propositional fragment. In S. Berardi, M. Coppo, and F. Damiani, editors, Types for Proofs and Programs, volume 3085 of Lecture Notes in Computer Science, pages 355--377. Springer, 2004.]]"},{"key":"e_1_3_2_1_42_1","first-page":"394","volume-title":"TYPES'03","author":"Xi H.","year":"2004","unstructured":"H. Xi . Applied Type System (extended abstract) . In TYPES'03 , pages 394 -- 408 . Springer-Verlag LNCS 3085 , 2004 .]] H. Xi. Applied Type System (extended abstract). In TYPES'03, pages 394--408. Springer-Verlag LNCS 3085, 2004.]]"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/604131.604150"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30557-6_8"}],"event":{"name":"ICFP06: ACM SIGPLAN International Conference on Functional Programming","location":"Portland Oregon USA","acronym":"ICFP06","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the eleventh ACM SIGPLAN international conference on Functional programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1159803.1159812","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T16:04:15Z","timestamp":1693843455000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1159803.1159812"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9,16]]},"references-count":38,"alternative-id":["10.1145\/1159803.1159812","10.1145\/1159803"],"URL":"https:\/\/doi.org\/10.1145\/1159803.1159812","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/1160074.1159812","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2006,9,16]]},"assertion":[{"value":"2006-09-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}