Cantitate/Preț
Produs
Total produse
Vezi coșul
Computer Aided Verification: 20th International Conference, CAV 2008 Princeton, NJ, USA, July 7-14, 2008, Proceedings de Aarti Gupta

Computer Aided Verification: 20th International Conference, CAV 2008 Princeton, NJ, USA, July 7-14, 2008, Proceedings: Lecture Notes in Computer Science, cartea 5123

Editat de Aarti Gupta, Sharad Malik
en Limba Engleză Paperback – 17 iun 2008

Provocarea centrală în dezvoltarea sistemelor complexe este garantarea corectitudinii execuției, mai ales în medii concurente sau cu resurse partajate. Volumul Computer Aided Verification abordează această problemă tehnică prin prezentarea celor mai noi metode de verificare formală discutate la conferința CAV 2008 din Princeton. Putem afirma că lucrarea reprezintă o resursă esențială pentru cercetătorii care caută să implementeze algoritmi de model checking și analize statice capabile să identifice erori logice subtile în software și hardware.

Structura volumului urmărește o progresie riguroasă, fiind organizată pe secțiuni tematice care reflectă stadiul tehnologiei de la acea dată. De la tutoriale invitate despre logica separării și interpretarea abstractă, până la sesiuni tehnice dedicate consistenței memoriei și sistemelor hibride, cuprinsul indică o acoperire exhaustivă a domeniului. Merită menționat că secțiunile de „tool papers” oferă detalii practice despre instrumentele software dezvoltate pentru a automatiza procesul de verificare, facilitând tranziția de la teorie la aplicație industrială.

În contextul operei editorului Aarti Gupta, acest volum se aliniază cu direcția sa tehnică din lucrarea SAT-Based Scalable Formal Verification Solutions, consolidând expertiza în domeniul verificării funcționale și al designului de cipuri. Deși Gupta a explorat și teme de guvernanță sau etică, activitatea sa în cadrul seriei Lecture Notes in Computer Science subliniază o contribuție constantă la dezvoltarea metodelor formale scalabile. Această ediție publicată de Springer rămâne un punct de referință pentru studiul algoritmilor de eficiență spațială și al analizei de securitate prin metode matematice riguroase.

Citește tot Restrânge

Din seria Lecture Notes in Computer Science

Preț: 79392 lei

Preț vechi: 99240 lei
-20%

Puncte Express: 1191

Carte disponibilă

Livrare economică 28 mai-11 iunie

 Adaugă în coș

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

Specificații

ISBN-13: 9783540705437
ISBN-10: 3540705430
Pagini: 558
Ilustrații: XVII, 558 p.
Dimensiuni: 155 x 235 x 34 mm
Greutate: 0.84 kg
Ediția:2008
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ă

Research

De ce să citești această carte

Recomandăm acest volum profesioniștilor din domeniul verificării formale și cercetătorilor în informatică teoretică. Cititorul câștigă acces la metodologii avansate pentru gestionarea concurenței și a sistemelor hibride. Este un instrument valoros pentru cei care doresc să înțeleagă fundamentele algoritmice din spatele instrumentelor moderne de model checking și să exploreze soluții practice pentru verificarea hardware și software.

Despre autor

Aarti Gupta este un cercetător recunoscut în domeniul metodelor formale și al verificării asistate de calculator. În paralel cu activitatea sa în politici de mediu la Universitatea Wageningen, Gupta a adus contribuții semnificative în ingineria calculatoarelor, în special în dezvoltarea soluțiilor de verificare scalabile bazate pe SAT. Experiența sa în editarea volumelor din seria Lecture Notes in Computer Science reflectă o implicare profundă în comunitatea academică internațională de profilare software și design de sisteme integrate.

Cuprins

Invited Talks.- Singularity: Designing Better Software (Invited Talk).- Coping with Outside-the-Box Attacks.- Invited Tutorials.- Assertion-Based Verification: Industry Myths to Realities (Invited Tutorial).- Theorem Proving for Verification (Invited Tutorial).- Tutorial on Separation Logic (Invited Tutorial).- Abstract Interpretation with Applications to Timing Validation.- Session 1: Concurrency.- Reducing Concurrent Analysis Under a Context Bound to Sequential Analysis.- Monitoring Atomicity in Concurrent Programs.- Dynamic Verification of MPI Programs with Reductions in Presence of Split Operations and Relaxed Orderings.- A Hybrid Type System for Lock-Freedom of Mobile Processes.- Session 2: Memory Consistency.- Implied Set Closure and Its Application to Memory Consistency Verification.- Effective Program Verification for Relaxed Memory Models.- Mechanical Verification of Transactional Memories with Non-transactional Memory Accesses.- Session 3: Abstraction/Refinement.- Automated Assume-Guarantee Reasoning by Abstraction Refinement.- Local Proofs for Linear-Time Properties of Concurrent Programs.- Probabilistic CEGAR.- Session 4: Hybrid Systems.- Computing Differential Invariants of Hybrid Systems as Fixedpoints.- Constraint-Based Approach for Analysis of Hybrid Systems.- Session 5: Tools – Dynamic Verification.- AutoMOTGen: Automatic Model Oriented Test Generator for Embedded Control Systems.- FShell: Systematic Test Case Generation for Dynamic Analysis and Measurement.- Session 6: Modeling and Specification Formalisms.- Applying the Graph Minor Theorem to the Verification of Graph Transformation Systems.- Conflict-Tolerant Features.- Ranking Automata and Games for Prioritized Requirements.- Session 7: Decision Procedures.- Efficient Craig Interpolation for Linear Diophantine (Dis)Equations and Linear Modular Equations.- Linear Arithmetic with Stars.- Inferring Congruence Equations Using SAT.- Session 8: Tools – Decision Procedures.- The Barcelogic SMT Solver.-The MathSAT 4 SMT Solver.- CSIsat: Interpolation for LA+EUF.- Prover’s Palette: A User-Centric Approach to Verification with Isabelle and QEPCAD-B.- Session 9: Program Verification.- Heap Assumptions on Demand.- Proving Conditional Termination.- Monotonic Abstraction for Programs with Dynamic Memory Heaps.- Enhancing Program Verification with Lemmas.- Session 10: Program and Shape Analysis.- A Numerical Abstract Domain Based on Expression Abstraction and Max Operator with Application in Timing Analysis.- Scalable Shape Analysis for Systems Code.- Thread Quantification for Concurrent Shape Analysis.- Session 11: Tools – Security and Program Analysis.- The Scyther Tool: Verification, Falsification, and Analysis of Security Protocols.- The CASPA Tool: Causality-Based Abstraction for Security Protocol Analysis.- Jakstab: A Static Analysis Platform for Binaries.- THOR: A Tool for Reasoning about Shape and Arithmetic.- Session 12: Hardware Verification I.- Functional Verification of Power Gated Designs by Compositional Reasoning.- A Practical Approach to Word Level Model Checking of Industrial Netlists.- Session 13: Hardware Verification II.- Validating High-Level Synthesis.- An Algebraic Approach for Proving Data Correctness in Arithmetic Data Paths.- Application of Formal Word-Level Analysis to Constrained Random Simulation.- Session 14: Model Checking.- Producing Short Counterexamples Using “Crucial Events”.- Discriminative Model Checking.- Session 15: Space Efficient Algorithms.- Correcting a Space-Efficient Simulation Algorithm.- Semi-external LTL Model Checking.- Session 16: Tools – Model Checking.- QMC: A Model Checker for Quantum Systems.- T(O)RMC: A Tool for (?)-Regular Model Checking.- Faster Than Uppaal?.

Textul de pe ultima copertă

This book constitutes the refereed proceedings of the 20th International Conference on Computer Aided Verification, CAV 2008, held in Princeton, NJ, USA, in July 2008.
The 33 revised full papers presented together with 14 tool papers and 2 invited papers and 4 invited tutorials were carefully reviewed and selected from 104 regular paper and 27 tool paper submissions. The papers are organized in topical sections on concurrency, memory consistency, abstraction/refinement, hybrid systems, dynamic verification, modeling and specification formalisms, decision procedures, program verification, program and shape analysis, security and program analysis, hardware verification, model checking, space efficient algorithms, and model checking.