计算机辅助验证 Computer aided verification
点此进入淘宝搜索页搜索分類: 图书,计算机/网络,程序设计,其他,
作者： Ed Brinksma 著
出 版 社： 湖南文艺出版社
出版时间： 2002-12-1字数：版次： 1页数： 626印刷时间： 2002/12/01开本：印次：纸张： 胶版纸I S B N ： 9783540439974包装： 平装编辑推荐
The LNCS series reports state-of-the-art results in computer science research, development, and education, at a high level and in both printed and electronic form. Enjoying tight cooperation with the R&D community, with numerous individuals, as well as with prestigious organizations and societies, LNCS has grown into the most comprehensive computer science resarch forum available.
The scope of LNCS, including its subseries LNAI, spans the whole range of computer science and information technology including interdisciplinary topics in a variety of application fields. The type of material publised traditionally includes.
-proceedings(published in time for the respective conference)
-post-proceedings(consisting of thoroughly revised final full papers)
-research monographs(which may be basde on outstanding PhD work, research projects, technical reports, etc.)
内容简介
This book constitutes the refereed proceedings of the 14th International Conference on Computer Aided Verification, CAV 2002, held in Copenhagen, Denmark in July 2002. The 35 revised full papers presented together with five invited contributions and 11 tool presentations were carefully reviewed and selected from 94 submissions. The papers are organized in topical sections in symbolic model checking, abstraction/refinement and model checking, compositional/structural verification, timing analysis, SAT based methods, infinite state model checking, extended model checking, code verification, regular model checking and acceleration, and model reduction.
目录
Invited Talks
Software Analysis and Model Checking
The Quest for Efficient Boolean Satisfiability Solvers
Invited Tutorials
On Abstraction in Software Verification
The Symbolic Approach to Hybrid Systems
Infinite Games and Verification (Extended Abstract of a Tutorial)
Symbolic Model Checking
Symbolic Localization Reduction with Reconstruction Layering and Backtracking
Modeling and Verifying Systems Using a Logic of Counter Arithmetic with Lambda Expressions and Uninterpreted Functions
Combining Symmetry Reduction and Under-Approximation for Symbolic Model Checking
Abstraction/Refinement and Model Checking
Liveness with (0, 1, oc)-Counter Abstraction
Shared Memory Consistency Protocol Verification Against Weak Memory Models: Refinement via Model-Checking
Automatic Abstraction Using Generalized Model Checking
Compositional/Structural Verification
Property Checking via Structural Analysis
Conformance Checking for Models of Asynchronous Message Passing Software
A Modular Checker for Multithreaded Programs
Timing Analysis
Automatic Derivation of Timing Constraints by Failure Analysis
Deciding Separation Formulas with SAT
Probabilistic Verification of Discrete Event Systems Using Acceptance Sampling
SAT Based Methods
Checking Satisfiability of First-Order Formulas by Incremental Translation to SAT
Applying SAT Methods in Unbounded Symbolic Model Checking
SAT Based Abstraction-Refinement Using ILP and Machine Learning Techniques
Semi-formal Bounded Model Checking
Symbolic Model Checking
Algorithmic Verification of Invalidation-Based Protocols
Formal Verification of Complex Out-of-Order Pipelines by Combining Model-Checking and Theorem-Proving
……
Tool Presentations
Extended Model Checking
Tool Presentations
Code Verification
Regular Model Checking and Acceleration
Model Readuction
Author Index
