Apress Access

Elementary Logic

For Software Development

By Robert Lover

  • eBook Price: $39.95
Buy eBook Buy Print Book

Elementary Logic Cover Image

This book teaches readers how to better reason about software development. It teaches how to communicate reasoning, to distinguish between good and bad reasoning, and to read professional literature that presumes knowledge of elementary logic.

Full Description

  • Add to Wishlist
  • ISBN13: 978-1-8480-0081-0
  • 328 Pages
  • User Level: Science
  • Publication Date: October 26, 2008
  • Available eBook Formats: PDF
Full Description
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.
Table of Contents

Table of Contents

  1. Part I: Language and Logical Form.
  2. Atomic Statements.
  3. Compound Statements.
  4. Quantified Statements.
  5. Expressing Arguments.
  6. Defining Data Structures.
  7. Expressing Problem Specifications.
  8. Expressing Program Designs.
  9. Part II: Material Truth.
  10. Truth for Statements with At Most One Connective.
  11. Truth for Statements with Multiple Connectives.
  12. Tracing Program Execution.
  13. Part III: Truth Functional Forms.
  14. Truth Functional Properties of Program Designs.
  15. Quantified Forms.
  16. Logical Equivalence.
  17. Logical Implication and Validity.
  18. Rules of Inference.
  19. Proof.
  20. Algorithmic Unsolvability Proofs.
  21. Program Correctness Proofs.
  22. What Else is There?.
  23. Sources and Bibliography.
  24. Index

If you think that you've found an error in this book, please let us know by emailing to editorial@apress.com . You will find any confirmed erratum below, so you can check if your concern has already been addressed.
No errata are currently published


    1. Formal Techniques for Safety-Critical Systems


      View Book