TY - BOOK UR - http://lib.ugent.be/catalog/ebk01:3710000001080145 ID - ebk01:3710000001080145 LA - eng TI - Applied Logic for Computer Scientists Computational Deduction and Formal Proofs PY - 2017 SN - 9783319516530 AU - Ayala-Rincón, Mauricio. author. AU - de Moura, Flávio L. C. author. AB - Foreword. - Preface -- Introduction -- Derivation and Proofs in the Propositional Logic -- Derivations and Proofs in the Predicate Logic -- Deductions in the Style of Gentzen's Sequent Calculus -- Derivations and Formalizations -- Algebraic and Computational Examples -- Suggested Readings -- Index. AB - 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. . ER -Download RIS file
03584nam a22005295i 4500 | |||
001 | 978-3-319-51653-0 | ||
003 | DE-He213 | ||
005 | 20170206103654.0 | ||
007 | cr nn 008mamaa | ||
008 | 170206s2017 gw | s |||| 0|eng d | ||
020 | a 9783319516530 9 978-3-319-51653-0 | ||
024 | 7 | a 10.1007/978-3-319-51653-0 2 doi | |
050 | 4 | a QA76.9.L63 | |
050 | 4 | a QA76.5913 | |
050 | 4 | a QA76.63 | |
072 | 7 | a UM 2 bicssc | |
072 | 7 | a UYF 2 bicssc | |
072 | 7 | a COM051000 2 bisacsh | |
072 | 7 | a COM036000 2 bisacsh | |
082 | 4 | a 005.1015113 2 23 | |
100 | 1 | a Ayala-Rincón, Mauricio. e author. | |
245 | 1 | a Applied Logic for Computer Scientists h [electronic resource] : b Computational Deduction and Formal Proofs / c by Mauricio Ayala-Rincón, Flávio L. C. de Moura. | |
264 | 1 | a Cham : b Springer International Publishing : b Imprint: Springer, c 2017. | |
300 | a XVIII, 150 p. 4 illus. b online resource. | ||
336 | a text b txt 2 rdacontent | ||
337 | a computer b c 2 rdamedia | ||
338 | a online resource b cr 2 rdacarrier | ||
347 | a text file b PDF 2 rda | ||
490 | 1 | a Undergraduate Topics in Computer Science, x 1863-7310 | |
505 | a Foreword. - Preface -- Introduction -- Derivation and Proofs in the Propositional Logic -- Derivations and Proofs in the Predicate Logic -- Deductions in the Style of Gentzen's Sequent Calculus -- Derivations and Formalizations -- Algebraic and Computational Examples -- Suggested Readings -- Index. | ||
520 | a 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. . | ||
650 | a Computer science. | ||
650 | a Computer logic. | ||
650 | a Mathematical logic. | ||
650 | a Computer science x Mathematics. | ||
650 | 1 | 4 | a Computer Science. |
650 | 2 | 4 | a Logics and Meanings of Programs. |
650 | 2 | 4 | a Mathematical Logic and Formal Languages. |
650 | 2 | 4 | a Math Applications in Computer Science. |
700 | 1 | a de Moura, Flávio L. C. e author. | |
710 | 2 | a SpringerLink (Online service) | |
773 | t Springer eBooks | ||
776 | 8 | i Printed edition: z 9783319516516 | |
830 | a Undergraduate Topics in Computer Science, x 1863-7310 | ||
856 | 4 | u http://dx.doi.org/10.1007/978-3-319-51653-0 | |
912 | a ZDB-2-SCS | ||
950 | a Computer Science (Springer-11645) |
All data below are available with an Open Data Commons Open Database License. You are free to copy, distribute and use the database; to produce works from the database; to modify, transform and build upon the database. As long as you attribute the data sets to the source, publish your adapted database with ODbL license, and keep the dataset open (don't use technical measures such as DRM to restrict access to the database).
The datasets are also available as weekly exports.