Rippling: Meta-Level Guidance for Mathematical Reasoning

Alan Bundy, David Basin, Dieter Hutter, Andrew Ireland - Collection Cambridge Tracts in Theoretical Computer Science

268 pages, parution le 08/07/2005

Ajouter à une liste

Indisponible

Résumé

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.

Describes a brand new approach to automated reasoning
Can be used with profit by students or software engineers working in software correctness and automated theorem proving
First book on the subject

L'auteur - Alan Bundy

Alan Bundy : University of Edinburgh

L'auteur - David Basin

David Basin : ETH Zentrum

L'auteur - Dieter Hutter

Dieter Hutter : German Research Centre for Artificial Intelligence

L'auteur - Andrew Ireland

Andrew Ireland : Heriot-Watt University, Edinburgh

Sommaire

An introduction to rippling
Varieties of rippling
Productive use of failure
A formal account of rippling
The scope and limitations of rippling
From rippling to a general methodology
Conclusions
Appendix 1. An annotated calculus and a unification algorithm
Appendix 2. Definitions of functions used in this book

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	Cambridge University Press
Auteur(s)	Alan Bundy, David Basin, Dieter Hutter, Andrew Ireland
Collection	Cambridge Tracts in Theoretical Computer Science
Parution	08/07/2005
Nb. de pages	268
Format	16 x 24
Couverture	Relié
Poids	470g
Intérieur	Noir et Blanc
EAN13	9780521834490
ISBN13	978-0-521-83449-0