{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T04:21:06Z","timestamp":1778300466017,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540676683","type":"print"},{"value":"9783540450993","type":"electronic"}],"license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/978-3-540-45099-3_7","type":"book-chapter","created":{"date-parts":[[2011,1,14]],"date-time":"2011-01-14T04:05:17Z","timestamp":1294977917000},"page":"115-134","source":"Crossref","is-referenced-by-count":28,"title":["Checking Cleanness in Linked Lists"],"prefix":"10.1007","author":[{"given":"Nurit","family":"Dor","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Rodeh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mooly","family":"Sagiv","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","unstructured":"Andersen, L.O.: Program Analysis and Specialization for the C Programming Language. PhD thesis, DIKU, Univ. of Copenhagen (May 1994)"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"Austin, T.M., Breach, S.E., Sohi, G.S.: Efficient detection of all pointer and array access errors. In: SIGPLAN Conf. on Prog. Lang. Design and Impl. ACM Press, New York (1994)","DOI":"10.1145\/178243.178446"},{"key":"7_CR3","first-page":"296","volume-title":"SIGPLAN Conf. on Prog. Lang. Design and Impl.","author":"D.R. Chase","year":"1990","unstructured":"Chase, D.R., Wegman, M., Zadeck, F.: Analysis of pointers and structures. In: SIGPLAN Conf. on Prog. Lang. Design and Impl., New York, NY, pp. 296\u2013310. ACM Press, New York (1990)"},{"key":"7_CR4","first-page":"269","volume-title":"Symp. on Princ. of Prog. Lang.","author":"P. Cousot","year":"1979","unstructured":"Cousot, P., Cousot, R.: Systematic design of program analysis frameworks. In: Symp. on Princ. of Prog. Lang., New York, NY, pp. 269\u2013282. ACM Press, New York (1979)"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Dor, N., Rodeh, M., Sagiv, M.: Detecting memory errors via static pointer analysis. In: Proceedings of the ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering (PASTE 1998), pp. 27\u201334 (June 1998), Available at \n                      http:\/\/www.math.tau.ac.il\/nurr\/paste98.ps.gz","DOI":"10.1145\/277631.277637"},{"key":"7_CR6","unstructured":"Cop, Digital Equipment. Extended static checking (1998), Available at \n                      http:\/\/www.research.digital.com\/SRC\/esc\/Esc.html"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Evans, D.: Static detection of dynamic memory errors. In: SIGPLAN Conf. on Prog. Lang. Design and Impl. (1996), Available at \n                      http:\/\/www.cs.virginia.edu\/evans\/pldi96-abstract.html","DOI":"10.1145\/231379.231389"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Field, J., Ramalingam, G., Tip, F.: Parametric program slicing. In: ACM Symp. on Princ. of Prog. Lang., pp. 379\u2013392 (January 1995)","DOI":"10.1145\/199448.199534"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Fradet, P., Gaugne, R., M\u00e9tayer, D.: Static detection of pointer errors: an axiomatisation and a checking algorithm. In: Riis Nielson, H. (ed.) ESOP 1996. LNCS, vol.\u00a01058, Springer, Heidelberg (1996)","DOI":"10.1007\/3-540-61055-3_33"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Ghiya, R., Hendren, L.: Putting pointer analysis to work. In: Symp. on Princ. of Prog. Lang., New York, NY. ACM Press, New York (1998)","DOI":"10.1145\/268946.268957"},{"key":"7_CR11","first-page":"392","volume-title":"Proceedings of the Fourteenth International Conference on Software Engineering","author":"S. Horwitz","year":"1992","unstructured":"Horwitz, S., Reps, T.: The use of program dependence graphs in software engineering. In: Proceedings of the Fourteenth International Conference on Software Engineering, pp. 392\u2013411. ACM, New York (1992)"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Jackson, D.: Aspect, an economical bug detector. In: Proceedings of the 13th International Conference on Software Engineering, pp. 13\u201322 (May 1994)","DOI":"10.1109\/ICSE.1991.130619"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Jensen, J.L., Joergensen, M.E., Klarlund, N., Schwartzbach, M.I.: Automatic verification of pointer programs using monadic second-order logic. In: SIGPLAN Conf. on Prog. Lang. Design and Impl. (1997)","DOI":"10.1145\/258915.258936"},{"key":"7_CR14","first-page":"102","volume-title":"Program Flow Analysis: Theory and Applications","author":"N.D. Jones","year":"1981","unstructured":"Jones, N.D., Muchnick, S.S.: Flow analysis and optimization of Lisp-like structures. In: Muchnick, S.S., Jones, N.D. (eds.) Program Flow Analysis: Theory and Applications, pp. 102\u2013131. Prentice-Hall, Englewood Cliffs (1981)"},{"issue":"1","key":"7_CR15","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/s100090050017","volume":"2","author":"F. Martin","year":"1998","unstructured":"Martin, F.: PAG - an efficient program analyzer generator. International Journal on Software Tools for Technology Transfer\u00a02(1), 46\u201367 (1998)","journal-title":"International Journal on Software Tools for Technology Transfer"},{"key":"7_CR16","volume-title":"Advanced Compiler Design and Implementation","author":"S. Muchnick","year":"1997","unstructured":"Muchnick, S.: Advanced Compiler Design and Implementation. Morgan Kaufmann, San Francisco (1997)"},{"key":"7_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03811-6","volume-title":"Principles of Program Analysis","author":"F. Nielson","year":"1999","unstructured":"Nielson, F., Nielson, H.R., Hankin, C.L.: Principles of Program Analysis. Springer, Heidelberg (1999)"},{"key":"7_CR18","unstructured":"Cop, Parasoft. Insure++ (1999), Available at \n                      http:\/\/www.parasoft.com\/"},{"key":"7_CR19","unstructured":"Cop, Prefixco. Prefix automated code reviewer (1999), Available at \n                      http:\/\/www.prefixco.com"},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"Sagiv, M., Reps, T., Wilhelm, R.: Parametric shape analysis via 3-valued logic. Tech. Rep. TR-1383, Comp. Sci. Dept., Univ. of Wisconsin, Madison, WI (July 1998), Available at \n                      http:\/\/www.cs.wisc.edu\/wpis\/papers\/parametric.ps","DOI":"10.1145\/292540.292552"},{"issue":"1","key":"7_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/271510.271517","volume":"20","author":"M. Sagiv","year":"1998","unstructured":"Sagiv, M., Reps, T., Wilhelm, R.: Solving shape-analysis problems in languages with destructive updating. Trans. on Prog. Lang. and Syst.\u00a020(1), 1\u201350 (1998)","journal-title":"Trans. on Prog. Lang. and Syst."},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Sagiv, M., Reps, T., Wilhelm, R.: Parametric shape analysis via 3- valued logic. In: Symp. on Princ. of Prog. Lang (1999), Available at \n                      http:\/\/www.cs.wisc.edu\/wpis\/papers\/popl99.ps","DOI":"10.1145\/292540.292552"},{"key":"7_CR23","doi-asserted-by":"crossref","unstructured":"Sander, G.: Graph layout through the vcg tool. In: Graph Drawing. In: DIMACS International Workshop GD 1994, pp. 194\u2013205 (1995)","DOI":"10.1007\/3-540-58950-3_371"},{"key":"7_CR24","doi-asserted-by":"crossref","unstructured":"Shapiro, M., Horwitz, S.: Fast and accurate flow-insensitive points-to analysis. In: Symp. on Princ. of Prog. Lang., pp. 1\u201314 (1997)","DOI":"10.1145\/263699.263703"},{"key":"7_CR25","first-page":"189","volume-title":"Program Flow Analysis: Theory and Applications","author":"M. Sharir","year":"1981","unstructured":"Sharir, M., Pnueli, A.: Two approaches to interprocedural data flow analysis. In: Muchnick, S.S., Jones, N.D. (eds.) Program Flow Analysis: Theory and Applications, pp. 189\u2013234. Prentice-Hall, Englewood Cliffs (1981)"},{"issue":"1","key":"7_CR26","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/0890-5401(92)90076-R","volume":"101","author":"J. Stransky","year":"1992","unstructured":"Stransky, J.: A lattice for abstract interpretation of dynamic (Lisp-like) structures. Inf. and Comp.\u00a0101(1), 70\u2013102 (1992)","journal-title":"Inf. and Comp."},{"key":"7_CR27","unstructured":"Reliable Systems, Icontract - desgin by contract (1999), Available at \n                      http:\/\/www.reliable-systems.com\/"},{"key":"7_CR28","unstructured":"Zapata, E.: Automatic parallelization of irregular applications. In: SPA 1999 (1999)"},{"key":"7_CR29","doi-asserted-by":"crossref","unstructured":"Zorn, B., Hilfinger, P.: A memory allocation profilers for c and lisp programs (1991), Available at \n                      ftp:\/\/gatekeeper.dec.com\/pub\/misc\/mprof-3.0.tar.z","DOI":"10.1007\/BF01806123"}],"container-title":["Lecture Notes in Computer Science","Static Analysis"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45099-3_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T14:16:13Z","timestamp":1778249773000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-45099-3_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540676683","9783540450993"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45099-3_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000]]}}}