Computation Engineering :Applied Automata Theory and Logic

3.50 ( 2 Ratings by Goodreads)
Computation Engineering

Computation Engineering :Applied Automata Theory and Logic

(Author)
3.50 (2 Ratings by Goodreads)
paperback
Published: 29 October, 2010
Standard worldwide delivery by Mon, July 6 - Thu, July 9
Order within 0
Condition: NEW
$144.91
Price includes shipping
Available 20 in stock
- +
Add to basket Wishlist This
FREE Returns within 30 days
More Details

Popular Books by Ganesh Gopalakrishnan

View All Books by Ganesh Gopalakrishnan
Automata and Computability
Automata and Computability
Ganesh Gopalakrishnan
$57.46 $57.73
New
Add to basket
Automata and Computability
Automata and Computability
Ganesh Gopalakrishnan
$110.47 $124.88
New
Add to basket
Computation Engineering
Computation Engineering
Ganesh Gopalakrishnan
$146.55
New
Add to basket
Formal Methods in Computer-Aided Design
Formal Methods in Computer-Aided Design
Ganesh Gopalakrishnan
$72.71
New
Add to basket
Computer Aided Verification
Computer Aided Verification
Ganesh Gopalakrishnan
$59.34 $60.42
New
Add to basket
Genitourinary Tuberculosis
Genitourinary Tuberculosis
Ganesh Gopalakrishnan
$39.01
New
Add to basket

Description

It takes more e?ort to verify that digital system designs are correct than it does to design them, and as systems get more complex the proportion of cost spent on veri?cation is increasing (one estimate is that veri?cation complexity rises as the square of design complexity). Although this veri?cation crisis was predicted decades ago, it is only recently that powerful methods based on mathematical logic and automata theory have come to the designers’ rescue. The ?rst such method was equivalence checking, which automates Boolean algebra calculations.Nextcamemodelchecking,whichcanautomatically verify that designs have – or don’t have – behaviours of interest speci?ed in temporal logic. Both these methods are available today in tools sold by all the major design automation vendors. It is an amazing fact that ideas like Boolean algebra and modal logic, originating frommathematicians andphilosophersbeforemodern computers were invented, have come to underlie computer aided tools for creating hardware designs. The recent success of ’formal’ approaches to hardware veri?cation has lead to the creation of a new methodology: assertion based design, in which formal properties are incorporated into designs and are then validated by a combination of dynamic simulation and static model checking. Two industrial strength property languages based on tem- ral logic are undergoing IEEE standardisation. It is not only hardwaredesignand veri?cation that is changing: new mathematical approaches to software veri?cation are starting to be - ployed. Microsoft provides windows driver developers with veri?cation tools based on symbolic methods.
See more

More Details

Type Book
ISBN13 9781441937414
ISBN10 1441937412
Number Of Pages 472
Item Weight 1000 g
Publisher / Reseller Springer-Verlag New York Inc.
Format paperback
Edition 1st ed. Softcover of orig. ed. 2006
See More +

Media Reviews

From the reviews:

"One of the constant challenges faced by computer science faculty is how to tie in the theory of computing with applications. This text attempts to do just that … . Overall, this book is a good undergraduate theory text. … It includes exercises, with software tools to aid in visualization of key ideas. … The exercises are appropriate for an undergraduate-level class. … It is a good text … ." (M. D. Derk, Computing Reviews, December, 2006)

"The book under review shows, logic and automata theory can be combined to provide powerful tools for checking computer code … . There is no doubt that the book was written with great care and that it caters for a real need. … the book is written in a very lively style, which makes reading it quite pleasurable. … many nice applications of automata that are peppered throughout the book." (S. C. Coutinho, SIGACT News, Vol. 39 (3), 2008)

Show more