{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T07:48:38Z","timestamp":1771573718014,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540657651","type":"print"},{"value":"9783540489580","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48958-4_15","type":"book-chapter","created":{"date-parts":[[2007,7,23]],"date-time":"2007-07-23T02:11:42Z","timestamp":1185156702000},"page":"271-288","source":"Crossref","is-referenced-by-count":18,"title":["Invariant Discovery via Failed Proof Attempts"],"prefix":"10.1007","author":[{"given":"Jamie","family":"Stark","sequence":"first","affiliation":[]},{"given":"Andrew","family":"Ireland","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1999,4,30]]},"reference":[{"key":"15_CR1","unstructured":"R.C. Backhouse. Program Construction and Verification. Prentice Hall, 1986."},{"issue":"1-2","key":"15_CR2","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/BF00244462","volume":"16","author":"D. Basin","year":"1996","unstructured":"David Basin and Toby Walsh. Annotated rewriting in inductive theorem proving. Journal of Automated Reasoning, 16(1-2):147\u2013180, 1996.","journal-title":"Journal of Automated Reasoning"},{"key":"15_CR3","unstructured":"A. Bundy. The use of explicit plans to guide inductive proofs. Research Paper 349, Dept. of Artificial Intelligence, University of Edinburgh, 1988. Short version published in the proceedings of CADE-9."},{"key":"15_CR4","unstructured":"A. Bundy and V. Lombart. Relational rippling: a general approach. In C. Mellish, editor, Proceedings of IJCAI-95, pages 175\u2013181. IJCAI, 1995. Longer version to appear as a DAI research paper."},{"key":"15_CR5","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/0004-3702(93)90079-Q","volume":"62","author":"A. Bundy","year":"1993","unstructured":"A. Bundy, A. Stevens, F. van Harmelen, A. Ireland, and A. Smaill. Rippling: A heuristic for guiding inductive proofs. Artificial Intelligence, 62:185\u2013253, 1993. Also available from Edinburgh as DAI Research Paper No. 567.","journal-title":"Artificial Intelligence"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"A. Bundy, F. van Harmelen, C. Horn, and A. Smaill. The Oyster-Clam system. Research Paper 507, Dept. of Artificial Intelligence, University of Edinburgh, 1990. Appeared in the proceedings of CADE-10.","DOI":"10.1007\/3-540-52885-7_123"},{"key":"15_CR7","first-page":"705","volume":"15","author":"Chadha","year":"1993","unstructured":"Chadha and Plaisted. On the mechanical derivation of loop invariants. JSL, 15:705\u2013744, 1993.","journal-title":"JSL"},{"key":"15_CR8","unstructured":"E. Dijkstra. A Discipline of Programming. Prentice-Hall, 1976."},{"key":"15_CR9","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/0167-6423(83)90015-1","volume":"2","author":"D. Gries","year":"1982","unstructured":"D. Gries. A note on a standard strategy for developing loop invariants and loops. Science of Computer Programming, 2:207\u2013214, 1982.","journal-title":"Science of Computer Programming"},{"key":"15_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5983-1","volume-title":"The Science of Programming","author":"D. Gries","year":"1981","unstructured":"David Gries. The Science of Programming. Springer-Verlag, New York, 1981."},{"key":"15_CR11","unstructured":"J.T. Hesketh. Using Middle-Out Reasoning to Guide Inductive Theorem Proving. PhD thesis, University of Edinburgh, 1991."},{"key":"15_CR12","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1145\/363235.363259","volume":"12","author":"C.A.R. Hoare","year":"1969","unstructured":"C.A.R. Hoare. An axiomatic basis for computer programming. Communications of the ACM, 12:576\u2013583, 1969.","journal-title":"Communications of the ACM"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"A. Ireland. The Use of Planning Critics in Mechanizing Inductive Proofs. In A. Voronkov, editor, International Conference on Logic Programming and Automated Reasoning-LPAR 92, St. Petersburg, Lecture Notes in Artificial Intelligence No. s624, pages 178\u2013189. Springer-Verlag, 1992. Also available from Edinburgh as DAI Research Paper 592.","DOI":"10.1007\/BFb0013060"},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"A. Ireland and A. Bundy. Extensions to a Generalization Critic for Inductive Proof. In M.A. McRobbie and J.K. Slaney, editors, 13th Conference on Automated Deduction, pages 47\u201361. Springer-Verlag, 1996. Springer Lecture Notes in Artificial Intelligence No. 1104. Also available from Edinburgh as DAI Research Paper 786.","DOI":"10.1007\/3-540-61511-3_68"},{"issue":"1-2","key":"15_CR15","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/BF00244460","volume":"16","author":"A. Ireland","year":"1996","unstructured":"A. Ireland and A. Bundy. Productive use of failure in inductive proof. Journal of Automated Reasoning, 16(1-2):79\u2013111, 1996. Also available as DAI Research Paper No 716, Dept. of Artificial Intelligence,Edinburgh.","journal-title":"Journal of Automated Reasoning"},{"key":"15_CR16","unstructured":"A. Ireland and J. Stark. On the Automatic Discovery of Loop Invariants. In Fourth NASA Langley Formal Methods Workshop, number 3356 in NASA Conference Publications, 1997.Also available from Dept. of Computing and Electrical Engineering, Heriot-Watt University, Research Memo RM\/97\/1."},{"key":"15_CR17","unstructured":"A. KaldewaiJ. Programming: The Derivation of Algorithms. Prentice Hall, 1990."},{"key":"15_CR18","unstructured":"S.M. Katz and Z. Manna. A heuristic approach to program verification. In Proceedings of IJCAI-73. International Joint Conference on Artificial Intelligence, 1973."},{"key":"15_CR19","doi-asserted-by":"crossref","unstructured":"I. Kraan, D. Basin, and A. Bundy. Logic program synthesis via proof planning. In K.K. Lau and T. Clement, editors, Logic Program Synthesis and Transformation, pages 1\u201314. Springer-Verlag, 1993. Also available as Max-Planck-Institut f\u00fcr Informatik Report MPI-I-92-244 and Edinburgh DAI Research Report 603.","DOI":"10.1007\/978-1-4471-3560-9_1"},{"key":"15_CR20","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/BF00290145","volume":"22","author":"A. Mili","year":"1985","unstructured":"A. Mili, J. Desharhais, and J. Gagne. Strongest invariant functions: Their use in the systematic analysis of while statements. Acta Informatica, 22:47\u201366, 1985.","journal-title":"Acta Informatica"},{"key":"15_CR21","unstructured":"A. Mili, J. Desharhais, and F. Mili. Computer Program Construction. Oxford University Press, 1994."},{"key":"15_CR22","unstructured":"D. Miller and G. Nadathur. An overview of \u03bbProlog. In R. Bowen, K. & Kowalski, editor, Proceedings of the Fifth International Logic Programming Conference\/ Fifth Symposium on Logic Programming. MIT Press, 1988."},{"key":"15_CR23","doi-asserted-by":"crossref","unstructured":"A. Smaill and I. Green. Higher-order annotated terms for proof search. Technical report, Dept. of Artificial Intelligence, University of Edinburgh, 1996. To appear in proceedings of TPHOLs\u201996.","DOI":"10.1007\/BFb0105418"},{"key":"15_CR24","unstructured":"Wegbreit. Heuristic methods for mechanically deriving inductive assertions. In Proceedings of IJCAI-73. International Joint Conference on Artificial Intelligence, 1973."}],"container-title":["Lecture Notes in Computer Science","Logic-Based Program Synthesis and Transformation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48958-4_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T11:42:17Z","timestamp":1556710937000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48958-4_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540657651","9783540489580"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/3-540-48958-4_15","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[1999]]}}}