Elementary Logic

The ability to reason correctly is critical to most aspects of computer science and to software development in particular. Since logic is the discipline concerned with the general rules and criteria of correct reasoning anyone involved with computer science and software development will benefit from studying logic and its applications to computing. Features: Covers elementary logic and its application to most stages of software development, discusses the application of logic to the English language, as software development begins usually with problems described by end users in ordinary English, emphasizes truth functional logic as well as quantificational logic, includes various examples and exercises to enable independent self-study. This book provides a reader friendly foundation and offers valuable insight into the topic, serving as a helpful reference for practitioners and advanced students involved with software development. Features: • Covers elementary logic and its application to most stages of software development • Expresses examples in pseudocode, so that no particular programming language is used • Provides numerous examples and exercises facilitating reader self-assessment and independent self-study • Emphasizes truth-functional and quantificational logic, and introduces Floyd-Hoare logic • Supplies web resources such as solutions for all exercises and supplementary information • Emphasizes the difference between helpful and excessive use of formal notation • Written from class tested teaching material proven to be clearly understandable Key topics: • Expressing Problem Specifications • Expressing Program Designs • Using Truth Functions • Interpretations for Quantified Statements • Tests for Logical Properties of Statements • Simplifying Statements and Instructions • Rules of Inference for Control Structures • Program Correctness Proofs Since logic is the discipline concerned with general rules and criteria of correct reasoning, those involved in computer science and software development will benefit greatly from using this book. It provides a reader-friendly foundation to logic and offers valuable insight into the topic, thereby serving as a helpful reference for practitioners, as well as students studying software development. Robert Lover has been a software developer, has created and taught professional development courses for Harvard University, and has taught courses on logic and software development at several other colleges and universities. He is currently chair of the Belmont Abbey College Computer Studies Department.