Logic and Computation: Interactive Proof with Cambridge LCF (Cambridge Tracts in Theoretical Computer Science, Series Number 2) (Volume 0) - Softcover

Paulson, Lawrence C.

Softcover

ISBN 10: 0521395607 ISBN 13: 9780521395601

Publisher: Cambridge University Press, 1990

Synopsis

Logic and Computation is concerned with techniques for formal theorem-proving, with particular reference to Cambridge LCF (Logic for Computable Functions). Cambridge LCF is a computer program for reasoning about computation. It combines methods of mathematical logic with domain theory, the basis of the denotational approach to specifying the meaning of statements in a programming language. This book consists of two parts. Part I outlines the mathematical preliminaries: elementary logic and domain theory. They are explained at an intuitive level, giving references to more advanced reading. Part II provides enough detail to serve as a reference manual for Cambridge LCF. It will also be a useful guide for implementors of other programs based on the LCF approach.

About this title

Review

"This book is well-written: it is a good text for any reader who wants to become familiar with Cambridge LCF, or, in general, with machine assisted (formal) proof construction." Mathematical Reviews

Edition details

• Publisher: Cambridge University Press
• Publication date: 1990
• Language: English
• ISBN 10: 0521395607
• ISBN 13: 9780521395601
• Binding: Paperback
• Number of pages: 320