Efficient Decision Procedures for Validation

ISBN: 9783838300825

$53.07 $45.11

This dissertation focuses on two subjects in formal verification. The first subject is the development of methods and tools for the formal verification of compilers. We offer the Translation Validation approach, according to which the translation of the compiler is validated after each run. The evidence from applying translation validation to two compilers proves that this approach has some strong advantages over the more traditional formal verification of the compiler itself. The research includes several new techniques for handling industrial-size programs, among them a new decision procedure for equality logic. The second subject is the development of various optimizations to SAT algorithms, which exploit the unique structure of formulas originating from Bounded Model Checking of invariance properties. The dissertation is organized in the form of an edited collection of five published articles, and an overview in the beginning.

Categories:
Title:
Efficient Decision Procedures for Validation
ISBN-10:
3838300823
ISBN-13:
9783838300825
Author:
Ofer Strichman
Publisher:
LAP LAMBERT Academic Publishing
Published Date:
20100515
Edition:
1
Binding
Paperback / softback
Pages:
116
Language:
English
Product Dim.:
8.66 H x 5.91 W (inches)

Ofer Strichman

Special Offers and Promotions

Our print to order bookstore saves you money. There are currently no special offers for Efficient Decision Procedures for Validation

Editorial Reviews

Thank you for selecting our online bookstore. Currently, there are no editorial book reviews for Efficient Decision Procedures for Validation

About Pubgraphics Direct

PGDirect is an online bookstore that has embraced the concept of direct to consumer selling for self-published books, softcover and hardcover books, specialty books, children's books, hard to find books, college textbooks, print on demand books and more.

Your Cart


Fatal error: Allowed memory size of 536870912 bytes exhausted (tried to allocate 72 bytes) in /home/pgdirect/public_html/wp-includes/wp-db.php on line 1972