Cantitate/Preț
Produs

Interactive Theorem Proving and Program Development: Texts in Theoretical Computer Science. An EATCS Series

Autor Yves Bertot, Pierre Castéran
en Limba Engleză Hardback – 14 mai 2004

Prezentat sub formă de manual de referință, volumul Interactive Theorem Proving and Program Development constituie o introducere pragmatică în utilizarea asistentului de demonstrație Coq pentru dezvoltarea teoriilor matematice și a software-ului certificat formal. Putem afirma că lucrarea reprezintă un pilon fundamental pentru cercetătorii și inginerii interesați de metode formale, oferind o punte între rigoarea logică și implementarea practică. Structura cărții este riguros organizată în 16 capitole, începând cu fundamentele tipurilor și expresiilor, continuând cu logica de zi cu zi și tipurile de date inductive, și culminând cu subiecte de nișă precum obiectele infinite sau demonstrația prin reflecție. Reținem importanța capitolului dedicat extracției programelor imperative, care demonstrează utilitatea asistentului Coq în producerea de software cu zero defecte. Cititorii familiarizați cu Types for Proofs and Programs de Eduardo Gimenez vor aprecia aici abordarea didactică mult mai aplicată, volumul funcționând nu doar ca o expunere teoretică, ci ca un ghid de lucru veritabil, susținut de numeroase exerciții. În contextul operei autorului, această lucrare consolidează direcția de cercetare explorată de Yves Bertot și în From Semantics to Computer Science, însă cu un accent mult mai pronunțat pe instrumentele de verificare interactivă. Stilul este tehnic și precis, reflectând experiența autorilor în cadrul INRIA, și se adresează unui public academic de nivel masteral sau doctoral, pregătit să exploreze complexitatea calculului construcțiilor inductive.

Citește tot Restrânge

Din seria Texts in Theoretical Computer Science. An EATCS Series

Preț: 68964 lei

Preț vechi: 81134 lei
-15%

Puncte Express: 1034

Carte tipărită la comandă

Livrare economică 09-23 iunie


Specificații

ISBN-13: 9783540208549
ISBN-10: 3540208542
Pagini: 500
Ilustrații: XXV, 472 p. 1 illus.
Dimensiuni: 160 x 241 x 33 mm
Greutate: 0.91 kg
Ediția:2004
Editura: Springer
Colecția Texts in Theoretical Computer Science. An EATCS Series
Seria Texts in Theoretical Computer Science. An EATCS Series

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Graduate

De ce să citești această carte

Această carte este esențială pentru oricine dorește să stăpânească asistentul Coq. Cititorul câștigă o înțelegere profundă a modului în care conceptele matematice pot fi transformate în cod certificat, eliminând erorile de logică și execuție. Este recomandată studenților la informatică teoretică și inginerilor care lucrează la sisteme critice unde siguranța software-ului este imperativă.


Despre autor

Yves Bertot este cercetător senior și lider de proiect la Institutul Național Francez de Cercetare în Informatică și Control (INRIA), Sophia Antipolis. Născut în 1964, a obținut doctoratul la Universitatea din Nisa în 1991. Este un expert recunoscut internațional în domeniul verificării formale și al semanticii limbajelor de programare. Împreună cu Pierre Castéran, a definit standardele de învățare pentru sistemul Coq, contribuind semnificativ la dezvoltarea metodelor de demonstrație interactivă prin publicații de referință în seria Texts in Theoretical Computer Science. An EATCS Series.


Descriere scurtă

Coq is an interactive proof assistant for the development of mathematical theories and formally certified software. It is based on a theory called the calculus of inductive constructions, a variant of type theory.
This book provides a pragmatic introduction to the development of proofs and certified programs using Coq. With its large collection of examples and exercises it is an invaluable tool for researchers, students, and engineers interested in formal methods and the development of zero-fault software.

Cuprins

1 A Brief Overview.- 2 Types and Expressions.- 3 Propositions and Proofs.- 4 Dependent Products, or Pandora’s Box.- 5 Everyday Logic.- 6 Inductive Data Types.- 7 Tactics and Automation.- 8 Inductive Predicates.- 9* Functions and Their Specifications.- 10 * Extraction and Imperative Programming.- 11 * A Case Study.- 12 * The Module System.- 13 ** Infinite Objects and Proofs.- 14 ** Foundations of Inductive Types.- 15 * General Recursion.- 16 * Proof by Reflection.- Insertion Sort.- References.- Coq and Its Libraries.- Examples from the Book.

Recenzii

From the reviews of the first edition:
"This book serves as a Coq user manual, supporting both beginners and experts in the use of Coq and its underlying theory. … Numerous exercises further enhance the utility as a learning aid. A supporting website provides downloadable source for all the examples and solutions to the exercises. As an introduction to Coq the book is self-contained … . The book is also comprehensive … . In summary, the book is an essential companion for every Coq user … ." (Valentin F. Goranko, Zentralblatt MATH, Vol. 1069, 2005)


Caracteristici

First book providing the theoretical foundations A broad spectrum of applications of the theorem proving system Coq Includes supplementary material: sn.pub/extras