Cantitate/Preț
Produs
Total produse
Vezi coșul
Interactive Theorem Proving: First International Conference, ITP 2010 Edinburgh, UK, July 11-14, 2010, Proceedings de Matt Kaufmann

Interactive Theorem Proving: First International Conference, ITP 2010 Edinburgh, UK, July 11-14, 2010, Proceedings: Lecture Notes in Computer Science, cartea 6172

Editat de Matt Kaufmann, Lawrence C. Paulson
en Limba Engleză Paperback – 30 iun 2010

Ecosistemul acestui volum este definit de convergența a două comunități fundamentale în informatica teoretică: utilizatorii asistenților de demonstrare HOL (prin TPHOLs) și cei ai sistemului ACL2. Considerăm că această lucrare marchează un moment de referință, integrând instrumente și framework-uri variate, de la Coq și Isabelle până la PVS, oferind o perspectivă tehnică asupra logicii de ordin superior și a logicii computaționale de ordinul întâi. Pe linia practică a volumului Theorem Proving in Higher Order Logics, dar cu focus pe extinderea aplicabilității prin fuziunea cu metodologia ACL2, textul propune soluții riguroase pentru verificarea formală.

Structura volumului reflectă o progresie de la concepte fundamentale la aplicații industriale complexe. Apreciem organizarea care începe cu prelegeri invitate despre verificarea formală a nucleelor de sisteme de operare și utilizarea asistenților de demonstrare în procesul educațional. Secțiunea „Proof Pearls” aduce în prim-plan eleganța soluțiilor algoritmice, în timp ce lucrările regulate detaliază implementări specifice, precum limbaje de tactici pentru dovezi declarative sau tehnici de programare pentru demonstrații criptografice. Un punct de interes tehnic major îl reprezintă Nitpick, un generator de contraexemple bazat pe modele relaționale, care demonstrează utilitatea practică a acestor sisteme în detectarea erorilor de proiectare. Volumul documentează nu doar teoria, ci și reconstrucția eficientă a dovezilor pentru Z3 și studiul punctelor fixe optime, oferind o resursă densă pentru practicienii din domeniul metodelor formale.

Citește tot Restrânge

Din seria Lecture Notes in Computer Science

Preț: 63289 lei

Preț vechi: 79111 lei
-20%

Puncte Express: 949

Carte disponibilă

Livrare economică 27 mai-10 iunie

 Adaugă în coș

Wish list
Gift list
Am citit!
Adaugă în listă

Specificații

ISBN-13: 9783642140518
ISBN-10: 3642140513
Pagini: 495
Ilustrații: XI, 495 p. 82 illus.
Dimensiuni: 11 x 93 x 33 mm
Greutate: 0.77 kg
Ediția:2010
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seriile Lecture Notes in Computer Science, Theoretical Computer Science and General Issues

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Professional/practitioner

De ce să citești această carte

Recomandăm acest volum cercetătorilor și inginerilor software care doresc să implementeze verificarea formală în proiecte complexe. Cititorul câștigă acces la metodologii consolidate pentru sisteme precum Coq sau Isabelle, învățând cum să certifice interpretări abstracte sau să verifice securitatea rețelelor. Este o resursă esențială pentru a înțelege tranziția de la demonstrația teoretică la verificarea asistată de calculator în medii de producție.

Cuprins

Invited Talks.- A Formally Verified OS Kernel. Now What?.- Proof Assistants as Teaching Assistants: A View from the Trenches.- Proof Pearls.- A Certified Denotational Abstract Interpreter.- Using a First Order Logic to Verify That Some Set of Reals Has No Lesbegue Measure.- A New Foundation for Nominal Isabelle.- (Nominal) Unification by Recursive Descent with Triangular Substitutions.- A Formal Proof of a Necessary and Sufficient Condition for Deadlock-Free Adaptive Networks.- Regular Papers.- Extending Coq with Imperative Features and Its Application to SAT Verification.- A Tactic Language for Declarative Proofs.- Programming Language Techniques for Cryptographic Proofs.- Nitpick: A Counterexample Generator for Higher-Order Logic Based on a Relational Model Finder.- Formal Proof of a Wave Equation Resolution Scheme: The Method Error.- An Efficient Coq Tactic for Deciding Kleene Algebras.- Fast LCF-Style Proof Reconstruction for Z3.- The Optimal Fixed Point Combinator.- Formal Study of Plane Delaunay Triangulation.- Reasoning with Higher-Order Abstract Syntax and Contexts: A Comparison.- A Trustworthy Monadic Formalization of the ARMv7 Instruction Set Architecture.- Automated Machine-Checked Hybrid System Safety Proofs.- Coverset Induction with Partiality and Subsorts: A Powerlist Case Study.- Case-Analysis for Rippling and Inductive Proof.- Importing HOL Light into Coq.- A Mechanized Translation from Higher-Order Logic to Set Theory.- The Isabelle Collections Framework.- Interactive Termination Proofs Using Termination Cores.- A Framework for Formal Verification of Compiler Optimizations.- On the Formalization of the Lebesgue Integration Theory in HOL.- From Total Store Order to Sequential Consistency: A Practical Reduction Theorem.- Equations: A Dependent Pattern-Matching Compiler.- A Mechanically Verified AIG-to-BDD Conversion Algorithm.- Inductive Consequences in the Calculus of Constructions.- Validating QBF Invalidity in HOL4.- Rough Diamonds.- Higher-Order Abstract Syntax in Isabelle/HOL.- Separation Logic Adapted for Proofs by Rewriting.- Developing the Algebraic Hierarchy with Type Classes in Coq.

Descriere

This volume contains the papers presented at ITP 2010: the First International ConferenceonInteractiveTheoremProving. It washeldduring July11-14,2010 in Edinburgh, Scotland as part of the Federated Logic Conference (FLoC, July 9-21, 2010) alongside the other FLoC conferences and workshops. ITP combines the communities of two venerable meetings: the TPHOLs c- ference and the ACL2 workshop. The former conference originated in 1988 as a workshop for users of the HOL proof assistant. The ?rst two meetings were at the University of Cambridge, but afterwards they were held in a variety of venues. By 1992, the workshop acquired the name Higher-Order Logic Theorem Proving and Its Applications. In 1996, it was christened anew as Theorem Pr- ing in Higher-Order Logics, TPHOLs for short, and was henceforth organizedas a conference. Each of these transitions broadened the meeting's scope from the original HOL system to include other proof assistants based on forms of high- order logic, including Coq, Isabelle and PVS. TPHOLs has regularly published research done using ACL2 (the modern version of the well-known Boyer-Moore theorem prover), even though ACL2 implements a unique computational form of ?rst-order logic. The ACL2 community has run its own series of workshops since1999. BymergingTPHOLswith the ACL2workshop,weinclude a broader community of researchers who work with interactive proof tools. With our enlarged community, it was not surprising that ITP attracted a record-breaking 74 submissions, each of which was reviewed by at least three Programme Committee members.