Rippling: Meta-level Guidance for Mathematical Reasoning

University of Edinburgh
ETH Z rich
DFKI Saarbr cken
Heriot-Watt University
Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore, S o Paulo
Cambridge University Press
The Edinburgh Building, Cambridge CB2 2RU, UK
Published in the United States of America by Cambridge University Press, New York
www.cambridge.org
Information on this title: www.cambridge.org/9780521834490
2005 Cambridge University Press
This publication is in copyright. Subject to statutory exception and to the provision of relevant collective licensing agreements, no reproduction of any part may take place without the written permission of Cambridge University Press.
First published in print format 2005
ISBN-13 978-0-511-11185-3 eBook (Adobe Reader)
ISBN-10 0-511-11185-1 eBook (Adobe Reader)
ISBN-13 978-0-521-83449-0 hardback
Cambridge University Press has no responsibility for the persistence or accuracy of URLS for external or third-party internet websites referred to in this publication, and does not guarantee that any content on such websites is, or will remain, accurate or appropriate.
Dedication
To our wives, Josie, Lone, Barbara, and Maria, for their patience during this 10 year project.
Cambridge Tracts in Theoretical Computer Science 56
Rippling: Meta-Level Guidance for Mathematical Reasoning
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. The goal is manipulated to resemble the givens more closely, so that they can be used in its proof. The goal is annotated to indicate which subexpressions are to be...