{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:46:19Z","timestamp":1772163979610,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,1,17]],"date-time":"2010-01-17T00:00:00Z","timestamp":1263686400000},"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":[[2010,1,17]]},"DOI":"10.1145\/1706299.1706323","type":"proceedings-article","created":{"date-parts":[[2010,1,19]],"date-time":"2010-01-19T15:15:04Z","timestamp":1263914104000},"page":"185-198","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":38,"title":["A relational modal logic for higher-order stateful ADTs"],"prefix":"10.1145","author":[{"given":"Derek","family":"Dreyer","sequence":"first","affiliation":[{"name":"MPI-SWS, Saarbr\u00fccken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Georg","family":"Neis","sequence":"additional","affiliation":[{"name":"MPI-SWS, Saarbr\u00fccken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Rossberg","sequence":"additional","affiliation":[{"name":"MPI-SWS, Saarbr\u00fccken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lars","family":"Birkedal","sequence":"additional","affiliation":[{"name":"IT University of Copenhagen, Copenhagen, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,1,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/11693024_6"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1480881.1480925"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/504709.504712"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1190216.1190235"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1328438.1328443"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/11531142_17"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/964001.964003"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/11417170_8"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1481861.1481864"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00596-1_32"},{"key":"e_1_3_2_1_11_1","volume-title":"Semantics of separation-logic typing and higher-order frame rules. LMCS, 2(5:1)","author":"Birkedal L.","year":"2006","unstructured":"L. Birkedal , N. Torp-Smith , and H. Yang . Semantics of separation-logic typing and higher-order frame rules. LMCS, 2(5:1) , 2006 . L. Birkedal, N. Torp-Smith, and H. Yang. Semantics of separation-logic typing and higher-order frame rules. LMCS, 2(5:1), 2006."},{"key":"e_1_3_2_1_12_1","volume-title":"Relational parametricity and separation logic. LMCS, 4(2:6)","author":"Birkedal L.","year":"2008","unstructured":"L. Birkedal and H. Yang . Relational parametricity and separation logic. LMCS, 4(2:6) , 2008 . L. Birkedal and H. Yang. Relational parametricity and separation logic. LMCS, 4(2:6), 2008."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1411204.1411235"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1328438.1328452"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2008.10.002"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2009.34"},{"key":"e_1_3_2_1_17_1","volume-title":"A relational modal logic for higher--order stateful ADTs (Technical appendix)","author":"Dreyer D.","year":"2009","unstructured":"D. Dreyer , G. Neis , A. Rossberg , and L. Birkedal . A relational modal logic for higher--order stateful ADTs (Technical appendix) , 2009 . URL : www.mpi-sws.org\/ dreyer\/papers\/ladr\/appendix.pdf D. Dreyer, G. Neis, A. Rossberg, and L. Birkedal. A relational modal logic for higher--order stateful ADTs (Technical appendix), 2009. URL: www.mpi-sws.org\/ dreyer\/papers\/ladr\/appendix.pdf"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1792878.1792914"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1706299.1706322"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1995.1077"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111037.1111050"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2008.26"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2005.42"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/73560.73577"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/788022.789002"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1762174.1762194"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/964001.964024"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1328438.1328451"},{"key":"e_1_3_2_1_29_1","volume-title":"The essence of monotonic state. Submitted for publication","author":"Pilkiewicz A.","year":"2009","unstructured":"A. Pilkiewicz and F. Pottier . The essence of monotonic state. Submitted for publication , 2009 . A. Pilkiewicz and F. Pottier. The essence of monotonic state. Submitted for publication, 2009."},{"key":"e_1_3_2_1_30_1","volume-title":"Advanced Topics in Types and Programming Languages","author":"Pitts A.","year":"2005","unstructured":"A. Pitts . Typed operational reasoning . In B.C. Pierce, editor, Advanced Topics in Types and Programming Languages , chapter 7. MIT Press , 2005 . A. Pitts. Typed operational reasoning. In B.C. Pierce, editor, Advanced Topics in Types and Programming Languages, chapter 7. MIT Press, 2005."},{"key":"e_1_3_2_1_31_1","volume-title":"HOOTS","author":"Pitts A.","year":"1998","unstructured":"A. Pitts and I. Stark . Operational reasoning for functions with local state . In HOOTS , 1998 . A. Pitts and I. Stark. Operational reasoning for functions with local state. In HOOTS, 1998."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1996.0052"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/645891.671433"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2008.16"},{"key":"e_1_3_2_1_35_1","volume-title":"Unpublished","author":"Pottier F.","year":"2009","unstructured":"F. Pottier . Generalizing the higher-order frame and anti-frame rules . Unpublished , 2009 . F. Pottier. Generalizing the higher-order frame and anti-frame rules. Unpublished, 2009."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/11874683_38"},{"key":"e_1_3_2_1_37_1","volume-title":"Information Processing","author":"Reynolds J.C.","year":"1983","unstructured":"J.C. Reynolds . Types, abstraction , and parametric polymorphism . Information Processing , 1983 . J.C. Reynolds. Types, abstraction, and parametric polymorphism. Information Processing, 1983."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/645683.664578"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2007.17"},{"key":"e_1_3_2_1_40_1","volume-title":"A semantic foundation for hidden state. Submitted for publication","author":"Schwinghammer J.","year":"2009","unstructured":"J. Schwinghammer , H. Yang , L. Birkedal , F. Pottier , and B. Reus . A semantic foundation for hidden state. Submitted for publication , 2009 . J. Schwinghammer, H. Yang, L. Birkedal, F. Pottier, and B. Reus. A semantic foundation for hidden state. Submitted for publication, 2009."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1190216.1190244"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/1807662.1807698"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1284320.1284325"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.12.036"},{"key":"e_1_3_2_1_45_1","volume-title":"Logical reasoning for higher-order functions with local state. LMCS, 4(4:2)","author":"Yoshida N.","year":"2008","unstructured":"N. Yoshida , K. Honda , and M. Berger . Logical reasoning for higher-order functions with local state. LMCS, 4(4:2) , 2008 . N. Yoshida, K. Honda, and M. Berger. Logical reasoning for higher-order functions with local state. LMCS, 4(4:2), 2008."}],"event":{"name":"POPL '10: The 37th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages","location":"Madrid Spain","acronym":"POPL '10","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1706299.1706323","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1706299.1706323","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:26:19Z","timestamp":1750263979000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1706299.1706323"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,17]]},"references-count":45,"alternative-id":["10.1145\/1706299.1706323","10.1145\/1706299"],"URL":"https:\/\/doi.org\/10.1145\/1706299.1706323","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/1707801.1706323","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2010,1,17]]},"assertion":[{"value":"2010-01-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}