Logic in Computer Science
Logic in Computer Science
Recent years have seen the development of powerful tools for verifying hardware and software systems, and increasing interest in that technology from major companies. Students need a basic formal training which allows them to gain sufficient proficiency in using logic-based verification methods. This book addresses these needs by providing a sound basis in logic, and an introduction to the logical frameworks used in modelling, specifying and verifying computer systems. It provides a simple and clear presentation, covering propositional and predicate logic, and some specialised logics used for reasoning about the correctness of computer systems. The authors introduce a carefully chosen core of essential terminology: further technicalities are introduced only when necessary. Numerous examples are given, as well as a full exposition of a fast-growing technique for modelling and verifying computer systems, known as symbolic model checking. Numerous examples are given, and web support is available from http:www.cs.bham.ac.uk/research/lics.
- Practical, application-oriented approach
- Full exposition of a novel approach for modelling and verifying computer systems: symbolic model checking
- Availability of a worldwide web tutor supporting the course activities plus solutions of sample exercises for bona fide instructors
- Over 300 exercises
- Web support is available from http:www.cs.bham.ac.uk/research/lics: solutions are available from dtranah@cup.cam.ac.uk
Reviews & endorsements
'This is an excellent textbook on logic and formal methods which is very suitable for computer science students… discusses the whole range from logic to applications: propositional and predicate logic, temporal logic and more generally model logic, program verification, model checking, and symbolic model checking using binary decision diagrams … As any good textbook, this book is not only to be recommended for students but for anyone who is interested in applications of logic in computer science.' Theory and Practice of Logic Programming
'… an unusual, inspiring and remarkable book … one can find in it all the material which is suitable for undergraduate and beginning graduate students in computer science and electrical engineering who will profit by using it in their professional activities in the near future.' Marat M. Arslanov, Zentralblatt MATH
Product details
No date availableHardback
9780521652001
405 pages
255 × 180 × 28 mm
0.84kg
6 tables 364 exercises
Table of Contents
- 1. Propositional logic
- 2. Predicate logic
- 3. Verification by model checking
- 4. Program verification
- 5. Modal logics and agents
- 6. Binary decision diagram model checking
- Bibliography
- Index.
