{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T04:19:10Z","timestamp":1743740350343,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642316227"},{"type":"electronic","value":"9783642316234"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31623-4_1","type":"book-chapter","created":{"date-parts":[[2012,7,9]],"date-time":"2012-07-09T05:03:34Z","timestamp":1341810214000},"page":"1-19","source":"Crossref","is-referenced-by-count":2,"title":["Computing with Capsules"],"prefix":"10.1007","author":[{"given":"Jean-Baptiste","family":"Jeannin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dexter","family":"Kozen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Abadi, M., Cardelli, L.: A Theory of Objects. Springer (1996)","DOI":"10.1007\/978-1-4419-8598-9"},{"key":"1_CR2","unstructured":"Aboul-Hosn, K.: Programming with Private State. Honors Thesis, The Pennsylvania State University (December 2001), http:\/\/www.cs.cornell.edu\/%7Ekamal\/thesis.pdf"},{"key":"1_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/11783596_5","volume-title":"Mathematics of Program Construction","author":"K. Aboul-Hosn","year":"2006","unstructured":"Aboul-Hosn, K., Kozen, D.: Relational Semantics for Higher-Order Programs. In: Yu, H.-J. (ed.) MPC 2006. LNCS, vol.\u00a04014, pp. 29\u201348. Springer, Heidelberg (2006)"},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Aboul-Hosn, K., Kozen, D.: Local variable scoping and Kleene algebra with tests. J. Log. Algebr. Program. (2007), doi:10.1016\/j.jlap.2007.10.007","DOI":"10.1016\/j.jlap.2007.10.007"},{"key":"1_CR5","first-page":"334","volume-title":"LICS 1998: Proceedings of the 13th Annual IEEE Symposium on Logic in Computer Science","author":"S. Abramsky","year":"1998","unstructured":"Abramsky, S., Honda, K., McCusker, G.: A fully abstract game semantics for general references. In: LICS 1998: Proceedings of the 13th Annual IEEE Symposium on Logic in Computer Science, pp. 334\u2013344. IEEE Computer Society, Washington, DC, USA (1998)"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Abramsky, S., McCusker, G.: Linearity, sharing and state: a fully abstract game semantics for idealized ALGOL with active expressions. Electr. Notes Theor. Comput. Sci. 3 (1996)","DOI":"10.1016\/S1571-0661(05)80398-6"},{"issue":"5","key":"1_CR7","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1016\/j.ic.2008.09.003","volume":"207","author":"H.P. Barendregt","year":"2009","unstructured":"Barendregt, H.P., Klop, J.W.: Applications of infinitary lambda calculus. Inf. and Comput.\u00a0207(5), 559\u2013582 (2009)","journal-title":"Inf. and Comput."},{"key":"1_CR8","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/0304-3975(92)90014-7","volume":"103","author":"M. Felleisen","year":"1992","unstructured":"Felleisen, M., Hieb, R.: The revised report on the syntactic theories of sequential control and state. Theoretical Computer Science\u00a0103, 235\u2013271 (1992)","journal-title":"Theoretical Computer Science"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Halpern, J.Y., Meyer, A.R., Trakhtenbrot, B.A.: The semantics of local storage, or what makes the free-list free? In: Proc. 11th ACM Symp. Principles of Programming Languages (POPL 1984), New York, NY, USA, pp. 245\u2013257 (1984)","DOI":"10.1145\/800017.800536"},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"Jeannin, J.B.: Capsules and closures. In: Mislove, M., Ouaknine, J. (eds.) Proc. 27th Conf. Math. Found. Programming Semantics (MFPS XXVII), Pittsburgh, PA. Elsevier Electronic Notes in Theoretical Computer Science (May 2011)","DOI":"10.1016\/j.entcs.2011.09.022"},{"key":"1_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/978-3-642-29485-3_8","volume-title":"Logic and Program Semantics","author":"J.B. Jeannin","year":"2012","unstructured":"Jeannin, J.B.: Capsules and Closures: A Small-Step Approach. In: Constable, R.L., Silva, A. (eds.) Kozen Festschrift. LNCS, vol.\u00a07230, pp. 106\u2013123. Springer, Heidelberg (2012)"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Jeannin, J.B., Kozen, D.: Capsules and separation. Tech. Rep., Computing and Information Science, Cornell University (January 2012), http:\/\/hdl.handle.net\/1813\/28284 ; Conf. Logic in Computer Science (LICS 2012), Dubrovnik, Croatia (to appear, June 2012)","DOI":"10.1109\/LICS.2012.52"},{"key":"1_CR13","unstructured":"Klop, J.W., de Vrijer, R.C.: Infinitary normalization. In: Artemov, S., Barringer, H., d\u2019Avila Garcez, A.S., Lamb, L.C., Woods, J. (eds.) We Will Show Them: Essays in Honour of Dov Gabbay, vol.\u00a02, pp. 169\u2013192. College Publications (2005)"},{"key":"1_CR14","unstructured":"Kozen, D.: New. Tech. Rep., Computing and Information Science, Cornell University (March 2012), http:\/\/hdl.handle.net\/1813\/28632 ; Conf. Mathematical Foundations of Programming Semantics (MFPS XXVIII), Bath, UK (to appear, June 2012)"},{"key":"1_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-3-540-24727-2_21","volume-title":"Foundations of Software Science and Computation Structures","author":"J. Laird","year":"2004","unstructured":"Laird, J.: A Game Semantics of Local Names and Good Variables. In: Walukiewicz, I. (ed.) FOSSACS 2004. LNCS, vol.\u00a02987, pp. 289\u2013303. Springer, Heidelberg (2004)"},{"issue":"4","key":"1_CR16","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1093\/comjnl\/6.4.308","volume":"6","author":"P.J. Landin","year":"1964","unstructured":"Landin, P.J.: The mechanical evaluation of expressions. Computer Journal\u00a06(4), 308\u2013320 (1964)","journal-title":"Computer Journal"},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Mason, I.A., Talcott, C.L.: References, local variables and operational reasoning. In: Seventh Annual Symposium on Logic in Computer Science, pp. 186\u2013197. IEEE (1992), http:\/\/www-formal.stanford.edu\/MT\/92lics.ps.Z","DOI":"10.1109\/LICS.1992.185532"},{"key":"1_CR18","unstructured":"Mason, I., Talcott, C.: Programming, transforming, and proving with function abstractions and memories"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Mason, I., Talcott, C.: Axiomatizing operational equivalence in the presence of side effects. In: IEEE Fourth Annual Symposium on Logic in Computer Science, pp. 284\u2013293. IEEE Computer Society Press (1989)","DOI":"10.1109\/LICS.1989.39183"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Mason, I., Talcott, C.: Equivalence in functional languages with effects (1991)","DOI":"10.1017\/S0956796800000125"},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"McCarthy, J.: History of LISP. In: Wexelblat, R.L. (ed.) History of Programming Languages I, pp. 173\u2013185. ACM (1981)","DOI":"10.1145\/800025.1198360"},{"key":"1_CR22","volume-title":"A Theory of Programming Language Semantics","author":"R. Milne","year":"1977","unstructured":"Milne, R., Strachey, C.: A Theory of Programming Language Semantics. Halsted Press, New York (1977)"},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"Moggi, E.: Notions of computation and monads. Information and Computation\u00a093(1) (1991)","DOI":"10.1016\/0890-5401(91)90052-4"},{"key":"1_CR24","doi-asserted-by":"crossref","unstructured":"Pitts, A.M.: Operationally-based theories of program equivalence. In: Dybjer, P., Pitts, A.M. (eds.) Semantics and Logics of Computation, pp. 241\u2013298. Publications of the Newton Institute, Cambridge University Press (1997), http:\/\/www.cs.tau.ac.il\/~nachumd\/formal\/exam\/pitts.pdf","DOI":"10.1017\/CBO9780511526619.007"},{"key":"1_CR25","unstructured":"Pitts, A.M.: Operational semantics and program equivalence. Tech. rep., INRIA Sophia Antipolis (2000), http:\/\/www.springerlink.com\/media\/1f99vvygyh3ygrykklby\/contributions\/l\/w\/f\/6\/lwf6r3jxn7a2lkq0.pdf ; lectures at the International Summer School On Applied Semantics, APPSEM 2000, Caminha, Minho, Portugal (September 2000)"},{"key":"1_CR26","unstructured":"Pitts, A.M., Stark, I.D.B.: Operational reasoning in functions with local state. In: Gordon, A.D., Pitts, A.M. (eds.) Higher Order Operational Techniques in Semantics, pp. 227\u2013273. Cambridge University Press (1998), http:\/\/homepages.inf.ed.ac.uk\/stark\/operfl.pdf"},{"key":"1_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1007\/3-540-57182-5_8","volume-title":"MFCS 1993","author":"A.M. Pitts","year":"1993","unstructured":"Pitts, A.M., Stark, I.D.B.: Observable Properties of Higher Order Functions that Dynamically Create Local Names, or What\u2019s New? In: Borzyszkowski, A.M., Sokolowski, S. (eds.) MFCS 1993. LNCS, vol.\u00a0711, pp. 122\u2013141. Springer, Heidelberg (1993)"},{"key":"1_CR28","first-page":"225","volume-title":"Proc. 1972 Spring Joint Computer Conferences","author":"D. Scott","year":"1972","unstructured":"Scott, D.: Mathematical concepts in programmng language semantics. In: Proc. 1972 Spring Joint Computer Conferences, pp. 225\u2013234. AFIPS Press, Montvale (1972)"},{"key":"1_CR29","volume-title":"Denotational Semantics: The Scott-Strachey Approach to Programming Language Theory","author":"J.E. Stoy","year":"1981","unstructured":"Stoy, J.E.: Denotational Semantics: The Scott-Strachey Approach to Programming Language Theory. MIT Press, Cambridge (1981)"}],"container-title":["Lecture Notes in Computer Science","Descriptional Complexity of Formal Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31623-4_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,3]],"date-time":"2025-04-03T16:25:33Z","timestamp":1743697533000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31623-4_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642316227","9783642316234"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31623-4_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}