Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:Rippling: Meta-Level Guidance for Mathematical Reasoning
Authors: Alan Bundy ; David Basin ; Dieter Hutter ; Andrew Ireland
Date:Jun 2005
Publication Title:Cambridge Tracts in Theoretical Computer Science
Publication Type:Authored Book Publication Status:Published
Volume No:56 Page Nos:216
Rippling is a radically new technique for the automation of mathematical reasoning. It is widely applicable whenever a goal is to be proved from one or more syntactically similar givens. It was originally developed for inductive proofs, where the goal was the induction conclusion and the givens were the induction hypotheses. It has proved to be applicable to a much wider class of tasks, from summing series via analysis to general equational reasoning. The application to induction has especially important practical implications in the building of dependable IT systems, and provides solutions to issues such as the problem of combinatorial explosion. Rippling is the first of many new search control techniques based on formula annotation; some additional annotated reasoning techniques are also described here. This systematic and comprehensive introduction to rippling, and to the wider subject of automated inductive theorem proving, will be welcomed by researchers and graduate students alike.
Links To Paper
1st link
2nd link
Bibtex format
author = { Alan Bundy and David Basin and Dieter Hutter and Andrew Ireland },
title = {Rippling: Meta-Level Guidance for Mathematical Reasoning},
publisher = {CUP},
year = 2005,
month = {Jun},
volume = {56},
pages = {216},
doi = {10.2277/052183449X},
url = {},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh