175 years of Springer publishing +++ Through June 30: 50% off Physics & Astronomy Books

Undergraduate Topics in Computer Science

Applied Logic for Computer Scientists

Computational Deduction and Formal Proofs

Authors: Ayala-Rincón, Mauricio, de Moura, Flávio L. C.

  • Provides readers with the fundamental tools needed to develop mathematical certificates of correctness and robustness of software and hardware systems
  • Explains how logical deductive rules are related with proof commands available in deductive frameworks such as PVS
  • Clarifies the differences between constructive and classical deduction
  •  
see more benefits

Buy this book

eBook £26.99
price for United Kingdom (gross)
  • ISBN 978-3-319-51653-0
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover £33.99
price for United Kingdom (gross)
  • ISBN 978-3-319-51651-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

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. 

About the authors

Mauricio Ayala-Rincón is a Professor in Theory of Computing at the  Universidade de Brasília. He received his doctorate in Informatics from the Universität Kaiserslautern.  His primarily research interests are in logic and semantics of computation. His publications are related with rewriting, lambda calculus and with the applications of these frameworks in theorem proving and automated reasoning.  

Flávio L. C. de Moura is an Adjunct Professor in Computer Science at the Universidade de Brasília where he received his Ph.D in Mathematics (Theory of Computing). He has done long term research programs at Heriot-Watt University and Université Paris Diderot. His research is focused on lambda calculus and explicit substitutions, and in the application of proof assistants for the formalization of computation and mathematics.

Table of contents (6 chapters)

  • Derivation and Proofs in the Propositional Logic

    Ayala-Rincón, Mauricio (et al.)

    Pages 1-41

  • Derivations and Proofs in the Predicate Logic

    Ayala-Rincón, Mauricio (et al.)

    Pages 43-72

  • Deductions in the Style of Gentzen’s Sequent Calculus

    Ayala-Rincón, Mauricio (et al.)

    Pages 73-94

  • Derivations and Formalizations

    Ayala-Rincón, Mauricio (et al.)

    Pages 95-119

  • Algebraic and Computational Examples

    Ayala-Rincón, Mauricio (et al.)

    Pages 121-137

Buy this book

eBook £26.99
price for United Kingdom (gross)
  • ISBN 978-3-319-51653-0
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover £33.99
price for United Kingdom (gross)
  • ISBN 978-3-319-51651-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Applied Logic for Computer Scientists
Book Subtitle
Computational Deduction and Formal Proofs
Authors
Series Title
Undergraduate Topics in Computer Science
Copyright
2017
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG
eBook ISBN
978-3-319-51653-0
DOI
10.1007/978-3-319-51653-0
Softcover ISBN
978-3-319-51651-6
Series ISSN
1863-7310
Edition Number
1
Number of Pages
XVIII, 150
Number of Illustrations and Tables
4 b/w illustrations
Topics