{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T16:56:14Z","timestamp":1771260974900,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540658313","type":"print"},{"value":"9783540489320","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/bfb0098007","type":"book-chapter","created":{"date-parts":[[2006,11,24]],"date-time":"2006-11-24T09:45:17Z","timestamp":1164361517000},"page":"1258-1283","source":"Crossref","is-referenced-by-count":11,"title":["Mechanical verification of a garbage collector"],"prefix":"10.1007","author":[{"given":"Klaus","family":"Havelund","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,10,28]]},"reference":[{"key":"125_CR1","doi-asserted-by":"crossref","unstructured":"M. Ben-Ari. Algorithms for On-the-Fly Garbage Collection. ACM Toplas, 6, July 1984.","DOI":"10.1145\/579.587"},{"key":"125_CR2","doi-asserted-by":"crossref","unstructured":"S. Bensalem, Y. Lakhnech, and S. Owre. Computing Abstractions of Infinite State Systems Compositionally and Automatically. In Computer-Aided Verification, CAV\u201998, number 1427 in Lecture Notes in Computer Science, pages 319\u2013331. Springer-Verlag, 1998.","DOI":"10.1007\/BFb0028755"},{"key":"125_CR3","doi-asserted-by":"crossref","unstructured":"S. Bensalem, Y. Lakhnech, and S. Owre. In VeSt: A Tool for the Verification of Invariants. In Computer-Aided Verification, CAV\u201998, number 1427 in Lecture Notes in Computer Science, pages 505\u2013510. Springer-Verlag, 1998.","DOI":"10.1007\/BFb0028771"},{"key":"125_CR4","doi-asserted-by":"crossref","unstructured":"S. Bensalem, Y. Lakhnech, and H. Sa\u00efdi. Powerful Techniques for the Automatic Generation of Invariants. In Rajeev Alur and Thomas A. Henzinger, editors, Computer-Aided Verification, CAV\u201996, number 1102 in Lecture Notes in Computer Science, pages 323\u2013335, New Brunswick, NJ, July\/August 1996. Springer-Verlag.","DOI":"10.1007\/3-540-61474-5_80"},{"key":"125_CR5","doi-asserted-by":"crossref","unstructured":"K.M. Chandy and J. Misra. Parallel Program Design: A Foundation. Addison Wesley, 1988.","DOI":"10.1007\/978-1-4613-9668-0_6"},{"key":"125_CR6","doi-asserted-by":"crossref","unstructured":"J.L.A. Van de Snepscheut. \u201cAlgorithms for On-the-Fly Garbage Collection\u201d Revisited. Information Processing Letters, 24, March 1987.","DOI":"10.1016\/0020-0190(87)90135-9"},{"key":"125_CR7","doi-asserted-by":"crossref","unstructured":"E. W. Dijkstra, L. Lamport, A.J. Martin, C.S. Scholten, and E.F.M. Steffens. On-the-Fly Garbage Collection: An Exercise in Cooperation. ACM, 21, November 1978.","DOI":"10.1145\/359642.359655"},{"key":"125_CR8","doi-asserted-by":"crossref","unstructured":"S. Graf and H. Saidi. Construction of Abstract State Graphs with PVS. In Computer-Aided Verification, CAV\u201997, Lecture Notes in Computer Science. Springer-Verlag, 1997.","DOI":"10.1007\/3-540-63166-6_10"},{"key":"125_CR9","doi-asserted-by":"crossref","unstructured":"K. Havelund, K.G. Larsen, and A. Skou. Formal Verification of an Audio\/Video Power Controller using the Real-Time Model Checker UPPAAL. BRICS, Aalborg University, Denmark. Submitted for publication, October 1998.","DOI":"10.7146\/brics.v6i8.20065"},{"key":"125_CR10","unstructured":"K. Havelund, M. Lowry, and J. Penix. Formal Analysis of a Space Craft Controller using SPIN. In Proceedings of the 4th SPIN workshop, Paris, France, November 1998."},{"key":"125_CR11","doi-asserted-by":"crossref","unstructured":"K. Havelund and N. Shankar. Experiments in Theorem Proving and Model Checking for Protocol Verification. In M-C. Gaudel and J. Woodcock, editors, FME\u201996: Industrial Benefit and Advances in Formal Methods, volume 1051 of Lecture Notes in Computer Science, pages 662\u2013681. Springer-Verlag, 1996.","DOI":"10.1007\/3-540-60973-3_113"},{"key":"125_CR12","unstructured":"K. Havelund and N. Shankar. A Mechanized Refinement Proof for a Garbage Collector. NASA Ames Research Center. To be published, 1998."},{"key":"125_CR13","doi-asserted-by":"crossref","unstructured":"K. Havelund, A. Skou, K. G. Larsen, and K. Lund. Formal Modeling and Analysis of an Audio\/Video Protocol: An Industrial Case Study Using UPPAAL. In Proc. of the 18th IEEE Real-Time Systems Symposium, pages 2\u201313, Dec 1997. San Francisco, California, USA.","DOI":"10.1109\/REAL.1997.641264"},{"key":"125_CR14","volume-title":"The Temporal Logic of Actions","author":"L. Lamport","year":"1994","unstructured":"L. Lamport. The Temporal Logic of Actions. Technical report, Digital Equipment Corporation (DEC) Systems Research Center, Palo Alto, California, USA, April 1994."},{"key":"125_CR15","volume-title":"Murphi Annotated Reference Manual, Release 3.0","author":"R. Melton","year":"1996","unstructured":"R. Melton, D.L. Dill, C. Norris Ip, and U. Stern. Murphi Annotated Reference Manual, Release 3.0. Technical report, Stanford University, Palo Alto, California, USA, July 1996."},{"key":"125_CR16","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/3-540-61474-5_91","volume-title":"Computer-Aided Verification, CAV\u201996","author":"S. Owre","year":"1996","unstructured":"S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M.K. Srivas. PVS: Combining Specification, Proof Checking, and Model Checking. In Rajeev Alur and Thomas A. Henzinger, editors, Computer-Aided Verification, CAV\u201996, number 1102 in Lecture Notes in Computer Science, pages 411\u2013414, New Brunswick, NJ, July\/August 1996. Springer-Verlag."},{"key":"125_CR17","doi-asserted-by":"crossref","unstructured":"C. Pixley. An Incremental Garbage Collection Algorithm for Multi-mutator Systems. Distributed Computing, 3, 1988.","DOI":"10.1007\/BF01788566"},{"key":"125_CR18","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/BF01211305","volume":"6","author":"D.M. Russinoff","year":"1994","unstructured":"D.M. Russinoff. A Mechanically Verified Incremental Garbage Collector. Formal Aspects of Computing, 6:359\u2013390, 1994.","journal-title":"Formal Aspects of Computing"}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0098007","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,22]],"date-time":"2019-04-22T10:59:24Z","timestamp":1555930764000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0098007"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540658313","9783540489320"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/bfb0098007","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999]]}}}