Verification of Systems and Circuits Using LOTOS, Petri Nets, and CCS

Front Cover
John Wiley & Sons, Mar 28, 2008 - Computers - 290 pages
A Step-by-Step Guide to Verification of Digital Systems

This practical book provides a step-by-step, interactive introduction to formal verification of systems and circuits. The book offers theoretical background and introduces the application of three powerful verification toolsets: LOTOS-based CADP, Petri nets–based PETRIFY, and CCS-based CWB. The book covers verification of modular asynchronous circuits, alternating-bit protocols, arbiters, pipeline controllers, up-down counters, and phase converters, as well as many other verification examples.

Using the given detailed examples, exercises, and easy-to-follow tutorials, complete with the downloadable toolsets available via referenced Web sites, this book serves as an ideal text in advanced undergraduate and graduate courses in computer science and electrical engineering. It is also valuable as a desktop reference for practicing verification engineers who are interested in verifying that designed digital systems meet specifications and requirements.


What people are saying - Write a review

We haven't found any reviews in the usual places.


1 Introduction
2 Processes
3 From Digital Hardware to Processes
4 Introducing LOTOS
5 Introducing Petri Nets
6 Introducing CCS
7 Verification of Modular Asynchronous Circuits
8 Verification of Communication Protocols
9 Verification of Arbiters
10 More Verification Case Studies
11 Guide to Further Studies

Other editions - View all

Common terms and phrases

About the author (2008)

Michael Yoeli, PhD, is Professor Emeritus in the Department of Computer Science, Technion, Israel. He is the author or editor of several books on digital networks and formal verification. His research interests include theory and applications of Petri nets, formal verification of hardware design, formal verification and synthesis of modular asynchronous networks, and computer-assisted analysis of parallel systems. He was awarded a Certificate of Acknowledgment by the Israel Section of the IEEE and the Israel Chapter of the IEEE Computer Society.

Rakefet Kol, PhD, is a member of the Electrical Engineering Department, Technion, Israel. Her research interests include computer architectures, asynchronous design, formal verification of hardware designs, and software engineering. She is a senior member of the IEEE and a professional member of the ACM.

Bibliographic information