Introduction to Formal Hardware Verification

By: Thomas Kropf

Write A Review

Hardcover | 16 October 1999

At a Glance

Hardcover
312 Pages

Dimensions(cm)
24.13 x 17.15 x 1.91

Hardcover

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

This advanced textbook presents an almost complete overview of techniques for hardware verification. It covers all approaches used in existing tools, such as binary and word-level decision diagrams, symbolic methods for equivalence and temporal logic model checking, and introduces the use of higher-order logic theorem proving for verifying circuit correctness. Each chapter contains an introduction and a summary as well as a section for the advanced reader, aiding an understanding of the advantages and limitations of each technique. Backed by many examples and illustrations, this text will appeal to a broad audience, from beginners in system design to experts. XXXXXXX Neuer Text This is a complete overview of existing techniques for hardware verification. It covers all approaches used in existing verification tools, such as symbolic methods for equivalence checking, temporal logic model checking, and higher-order logic theorem proving for verifying circuit correctness. The book helps readers to understand the advantages and limitations of each technique. Each chapter contains a summary as well as a section for the advanced reader.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $0.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Hardware Computer Science Systems Analysis & Design Computer Architecture & Logic Design Artificial Intelligence Engineering & Technology Electronics & Communications Engineering Electronics Engineering

Other Editions and Formats

Paperback

Published: 9th December 2010

View Product

Introduction	p. 1
Setting the Context	p. 1
Faults and the Design Cycle	p. 2
Avoiding Design Errors in Hardware Designs	p. 3
Circuit Design	p. 4
Fighting Design Errors	p. 8
Verification versus Validation	p. 10
Hardware Verification	p. 10
Verification versus Simulation	p. 11
Formal Specifications	p. 12
Formal Implementation Description	p. 15
Correctness Relation and Proof	p. 18
The Success of Formal Hardware Verification	p. 21
Prerequisites for the Success of Hardware Verification	p. 22
Properties of Successful Hardware Verification Approaches	p. 23
Limitations of Formal Hardware Verification	p. 25
The Pragmatic Approach - Recipes for Verifying Circuits	p. 26
Summary	p. 26
Structure of the Book	p. 28
Literature	p. 28
Boolean Functions	p. 31
Motivation	p. 31
Hardware Verification Tasks	p. 31
Representations for Boolean Functions	p. 32
Function Tables	p. 33
Propositional Logic	p. 34
Binary Decision Diagrams	p. 37
Modeling Hardware Behavior	p. 48
Functional Circuit Representation	p. 48
Relational Circuit Representation	p. 49
Characteristic Functions	p. 51
Specification, Proof Goals and Proof	p. 52
Implicit Hardware Verification	p. 52
Explicit Hardware Verification	p. 53
Model-Based Proof Approaches	p. 55
Further Developments and Tools	p. 55
Extensions and Variants of Binary Decision Diagrams	p. 55
Variable Ordering Heuristics	p. 71
Technical Details	p. 76
Classes of Boolean Functions	p. 77
Summary	p. 80
Approaches Based on Finite State Machines	p. 83
Motivation	p. 83
Formal Basics	p. 84
Automata for Finite Sequences	p. 85
Automata for Infinite Sequences	p. 89
Image and Pre-Image of a Function	p. 90
Modeling Hardware Behavior	p. 93
Specification, Proof Goal and Proof	p. 94
Symbolic State Machine Traversal	p. 95
Further Developments	p. 100
Structural Approaches to Circuit Equivalence	p. 102
Relational FSM Representation	p. 103
Functional FSM Representation	p. 114
State Space Traversal Variants	p. 119
ROBDD Variable Ordering for FSM Equivalence Checking	p. 132
Verification of Sequential Circuits without Reset Lines	p. 133
Verification based Test Generation for Fabrication Faults	p. 147
Summary	p. 148
Propositional Temporal Logics	p. 151
Motivation	p. 151
Formal Basics	p. 153
Temporal Structures	p. 153
The Propositional Temporal Logics CTL*, CTL and LTL	p. 156
Comparing CTL, LTL and CTL*	p. 164
Proof Algorithms	p. 167
Comparing Proof Complexity	p. 180
Modeling Hardware Behavior	p. 183
Describing Implementations with Temporal Structures	p. 184
Describing Implementations by Temporal Logic Formulas	p. 188
Specification, Proof Goal and Proof	p. 188
Creating Temporal Logic Specifications	p. 189
Further Developments	p. 192
Increasing Efficiency	p. 192
Specifications	p. 192
Technical Details	p. 194
Proof Algorithm	p. 194
Summary	p. 204
Higher-Order Logics	p. 207
Motivation	p. 207
Formal Basics	p. 209
Formal Systems	p. 209
First Order Logic	p. 210
Higher-Order Logic	p. 213
Modeling Hardware Behavior	p. 225
Representing Modules by Predicates	p. 225
Modeling Structures	p. 227
Specification and Proof	p. 227
Performing Proofs	p. 228
Methodology for Establishing Circuit Correctness	p. 229
Abstraction Mechanisms	p. 235
Verification of Generic Circuits	p. 242
Technical Details	p. 245
Some More Theory	p. 245
Modeling Hardware Behavior	p. 247
Formalizing Abstraction Mechanisms	p. 249
Summary	p. 253
Mathematical Basics	p. 255
Axioms and Rules for CTL*	p. 267
Axioms and Rules for Higher Order Logic	p. 271
References	p. 277
Index	p. 291
Table of Contents provided by Publisher. All Rights Reserved.

Introduction to Formal Hardware Verification

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

Other Editions and Formats

Paperback

More in Computer Hardware

Windows 11 For Seniors For Dummies, 2nd Edition

For Dummies (Computer/Tech)

Microsoft 365 Office All-in-One For Dummies

For Dummies (Computer/Tech)

Windows 11 For Dummies, 2nd Edition

Windows 11 For Dummies

Site Reliability Engineering

How Google Runs Production Systems

Making Things Happen : Theory in Practice

Mastering Project Management

Applied Embedded Electronics

Design Essentials for Robust Systems

Learning Git

A Hands-On and Visual Guide to the Basics of Git

Linux All-In-One For Dummies

For Dummies (Computer/Tech)

Troubleshooting PCs For Dummies

For Dummies (Computer/Tech)

CompTIA A+ Complete Study Guide, 2-Volume Set

Volume 1 Core 1 Exam 220-1201 and Volume 2 Core 2 Exam 220-1202

Macs For Seniors For Dummies

For Dummies (Computer/Tech)

iPad For Seniors For Dummies

iPad for Seniors For Dummies

Troubleshooting & Maintaining PCs All-in-One For Dummies

4th Edition

iPad and iPad Pro For Dummies

Build Your Own PC Do-It-Yourself For Dummies

For Dummies (Computer/Tech)

Samsung Galaxy Tabs For Dummies

For Dummies (Computer/Tech)

iPad For Seniors For Dummies, 2025 - 2026 Edition

iPad for Seniors For Dummies

The Nvidia Way

Jensen Huang and the Making of a Tech Giant

Computers For Seniors For Dummies

Computers for Seniors for Dummies

Making Embedded Systems

2nd Edition - Design Patterns for Great Software

Windows 11 for Seniors in Easy Steps

In Easy Steps

Getting Started with Arduino 4e

The Open Source Electronics Prototyping Platform

Modern Software Engineering

Doing What Works to Build Better Software Faster

Getting Started with 3D Printing

2nd Edition

This product is categorised by