Google full text of our books:

     
bookjacket

Computer-Aided Verification of Coordinating Processes:
The Automata-Theoretic Approach
Robert P. Kurshan

Paperback | 2014 | $51.00 | £42.95 | ISBN: 9780691606057
Hardcover | 2016 | $127.50 | £108.95 | ISBN: 9780691634890
284 pp. | 6 x 9
Add to Shopping Cart

Reviews | Table of Contents

Google full text of this book:
 

Formal verification increasingly has become recognized as an answer to the problem of how to create ever more complex control systems, which nonetheless are required to behave reliably. To be acceptable in an industrial setting, formal verification must be highly algorithmic; to cope with design complexity, it must support a top-down design methodology that leads from an abstract design to its detailed implementation. That combination of requirements points directly to the widely recognized solution of automata-theoretic verification, on account of its expressiveness, computational complexity, and perhaps general utility as well.

This book develops the theory of automata-theoretic verification from its foundations, with a focus on algorithms and heuristics to reduce the computational complexity of analysis. It is suitable as a text for a one-or two-semester graduate course, and is recommended reading for anyone planning to use a verification tool, such as COSPAN or SMV. An extensive bibliography that points to the most recent sources, and extensive discussions of methodology and comparisons with other techniques, make this a useful resource for research or verification tool development, as well.

Originally published in 1995.

The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.

Reviews:

"A self-contained introduction for anyone familiar with the fundamentals of the theory of machines. The book is well indexed and contains a substantial bibliography, as well as pointing to the implementation of the verification techniques in the COSPAN system."--Computing Reviews

Table of Contents:

Preface
1Introduction3
2Boolean Algebra31
3L-matrix45
4L-language51
5String Acceptors63
6[omega]-theory: L-automaton/L-process77
7The Selection/Resolution Model109
8Reduction of Verification153
9Structural Induction203
10Binary Decision Diagrams215
Appendices231
Bibliography241
Glossary263
Index264

Series:

Subject Area:

VISIT OUR MATH WEBSITE

  • For hardcover/paperback orders in United States, Canada, Latin America, Asia, and Australia

 Paperback : $51.00 ISBN: 9780691606057

Add to shopping cart

 Hardcover : $127.50 ISBN: 9780691634890

Add to shopping cart
View contents of your shopping cart

  • For hardcover/paperback orders in Europe, Africa, the Middle East, India, and Pakistan

 Hardcover  £108.95 ISBN: 9780691634890

Add to shopping cart

 Paperback  £42.95 ISBN: 9780691606057

Add to shopping cart
View contents of your shopping cart

Prices subject to change without notice

File created: 4/20/2017

Questions and comments to: webmaster@press.princeton.edu
Princeton University Press

New Book E-mails
New In Print
PUP Blog
Videos/Audios
Princeton APPS
Sample Chapters
Subjects
Series
Catalogs
Princeton Legacy Library
Exam/Desk Copy
Textbooks
Media/Reviewers
Rights/Permissions
Ordering
Recent Awards
Princeton Shorts
Freshman Reading
PUP Europe
About Us
Contact Us
Links
F.A.Q.
MATH SITE
PUP Home


Bookmark and Share 
Send me emails
about new books in:
Mathematics
More Choices