Proof Theory and Automated Deduction (Applied Logic Series) - Hardcover

Goubault-Larrecq, Jean; Mackie, I.

Hardcover

ISBN 10: 0792345932 ISBN 13: 9780792345930

Publisher: Springer, 1997

Synopsis

Proof Theory and Automated Deduction is written for final-year undergraduate and first-year post-graduate students. It should also serve as a valuable reference for researchers in logic and computer science. It covers basic notions in logic, with a particular stress on proof theory, as opposed to, for example, model theory or set theory; and shows how they are applied in computer science, and especially the particular field of automated deduction, i.e. the automated search for proofs of mathematical propositions.
We have chosen to give an in-depth analysis of the basic notions, instead of giving a mere sufficient analysis of basic and less basic notions. We often derive the same theorem by different methods, showing how different mathematical tools can be used to get at the very nature of the objects at hand, and how these tools relate to each other. Instead of presenting a linear collection of results, we have tried to show that all results and methods are tightly interwoven. We believe that understanding how to travel along this web of relations between concepts is more important than just learning the basic theorems and techniques by rote.
Audience: The book is a valuable reference for researchers in logic and computer science.

About this title

About the Author

Jean Goubault-Larrecq is Full Professor of Computer Science at the Ecole Normale Superieure de Cachan, France. He obtained his PhD in 1993 from the Ecole Polytechnique in the field of automated deduction, and since then he has led an active career in several fields of computer science: logic, computer security, semantics, domain theory, probabilistic and non-deterministic systems. He is currently heading team SECSI (security of information systems) at INRIA, France's national institute for research in computer science and control. He is the recipient of the 2011 CNRS Silver Medal in the field of computer science and its interactions. This is the highest scientific distinction in computer science in France.

Edition details

• Publisher: Springer
• Publication date: 1997
• Language: English
• ISBN 10: 0792345932
• ISBN 13: 9780792345930
• Binding: Hardcover
• Edition number: 1
• Number of pages: 444