國立高雄大學圖資館 |

Language: English

Back

Applied logic for computer scientist...

Ayala-Rincon, Mauricio.

Applied logic for computer scientistscomputational deduction and formal proofs /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Applied logic for computer scientistsby Mauricio Ayala-Rincon, Flavio L.C. de Moura.
Reminder of title:	computational deduction and formal proofs /
Author:	Ayala-Rincon, Mauricio.
other author:	de Moura, Flavio L.C.
Published:	Cham :Springer International Publishing :2017.
Description:	xviii, 150 p. :ill., digital ;24 cm.
Contained By:	Springer eBooks
Subject:	Computer logic.
Online resource:	http://dx.doi.org/10.1007/978-3-319-51653-0
ISBN:	9783319516530$q(electronic bk.)

Applied logic for computer scientistscomputational deduction and formal proofs /
Ayala-Rincon, Mauricio.

Applied logic for computer scientistscomputational deduction and formal proofs /[electronic resource] :by Mauricio Ayala-Rincon, Flavio L.C. de Moura. - Cham :Springer International Publishing :2017. - xviii, 150 p. :ill., digital ;24 cm. - Undergraduate topics in computer science,1863-7310. - Undergraduate topics in computer science..

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.

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.

ISBN: 9783319516530$q(electronic bk.)

Standard No.: 10.1007/978-3-319-51653-0doiSubjects--Topical Terms:

199471
Computer logic.

LC Class. No.: QA76.9.L63

Dewey Class. No.: 005.1015113

Applied logic for computer scientistscomputational deduction and formal proofs /
LDR:02830nmm a2200349 a 4500 001 507220
003 DE-He213
005 20170206103654.0
006 m d
007 cr nn 008maaau
008 171030s2017 gw s 0 eng d
020 $a 9783319516530$q(electronic bk.)
020 $a 9783319516516$q(paper)
024 7 $a 10.1007/978-3-319-51653-0 $2 doi
035 $a 978-3-319-51653-0
040 $a GP $c GP
041 0 $a eng
050 4 $a QA76.9.L63
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 0 4 $a 005.1015113 $2 23
090 $a QA76.9.L63 $b A973 2017
100 1 $a Ayala-Rincon, Mauricio. $3 773747
245 1 0 $a Applied logic for computer scientists $h [electronic resource] : $b computational deduction and formal proofs / $c by Mauricio Ayala-Rincon, Flavio L.C. de Moura.
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2017.
300 $a xviii, 150 p. : $b ill., digital ; $c 24 cm.
490 1 $a Undergraduate topics in computer science, $x 1863-7310
505 0 $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 0 $a Computer logic. $3 199471
650 0 $a Computer science $x Mathematics. $3 181991
650 1 4 $a Computer Science. $3 212513
650 2 4 $a Logics and Meanings of Programs. $3 275357
650 2 4 $a Mathematical Logic and Formal Languages. $3 275383
650 2 4 $a Math Applications in Computer Science. $3 273991
700 1 $a de Moura, Flavio L.C. $3 773748
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer eBooks
830 0 $a Undergraduate topics in computer science. $3 559648
856 4 0 $u http://dx.doi.org/10.1007/978-3-319-51653-0
950 $a Computer Science (Springer-11645)