Applied Logic for Computer Scientists

Computational Deduction and Formal Proofs

  • Mauricio Ayala-Rincón
  • Flávio L. C. de Moura

Part of the Undergraduate Topics in Computer Science book series (UTICS)

Table of contents

  1. Front Matter
    Pages i-xviii
  2. Mauricio Ayala-Rincón, Flávio L. C. de Moura
    Pages 1-41
  3. Mauricio Ayala-Rincón, Flávio L. C. de Moura
    Pages 43-72
  4. Mauricio Ayala-Rincón, Flávio L. C. de Moura
    Pages 73-94
  5. Mauricio Ayala-Rincón, Flávio L. C. de Moura
    Pages 95-119
  6. Mauricio Ayala-Rincón, Flávio L. C. de Moura
    Pages 121-137
  7. Mauricio Ayala-Rincón, Flávio L. C. de Moura
    Pages 139-143
  8. Back Matter
    Pages 145-150

About this book

Introduction

This book provides an introduction to logic and mathematical induction which are the basis of any deductive computational framework. A strong mathematical foundation of the logical engines available in modern proof assistants, such as the PVS verification system, is essential for computer scientists, mathematicians and engineers to increment their capabilities to provide formal proofs of theorems and to certify the robustness of software and hardware systems.

The authors present a concise overview of the necessary computational and mathematical aspects of ‘logic’, placing emphasis on both natural deduction and sequent calculus. Differences between constructive and classical logic are highlighted through several examples and exercises. Without neglecting classical aspects of computational logic, the authors also highlight the connections between logical deduction rules and proof commands in proof assistants, presenting simple examples of formalizations of the correctness of algebraic functions and algorithms in PVS.    

Applied Logic for Computer Scientists will not only benefit students of computer science and mathematics but also software, hardware, automation, electrical and mechatronic engineers who are interested in the application of formal methods and the related computational tools to provide mathematical certificates of the quality and accuracy of their products and technologies. 

Keywords

First-Order Logic Natural Deduction Predicate and Propositional Logic deductive computational framework sequent calculus algebraic functions

Authors and affiliations

  • Mauricio Ayala-Rincón
    • 1
  • Flávio L. C. de Moura
    • 2
  1. 1.Universidade de Brasília Dept of Mathematics and Computer ScienceAsa NorteBrazil
  2. 2.Universidade de Brasília Department of Computer ScienceAsa NorteBrazil

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-51653-0
  • Copyright Information Springer International Publishing AG 2017
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-51651-6
  • Online ISBN 978-3-319-51653-0
  • Series Print ISSN 1863-7310
  • Series Online ISSN 2197-1781
  • About this book
Industry Sectors
Electronics
Aerospace