Verification of speed-independent asynchronous circuits with protocol validation tools

Asynchronous circuits are circuits that operate without a global clock. The use of a computer protocol validation language called PROMELA and an automated reachability analysis tool called SPIN to verify the correctness of speed-independent asynchronous circuits is illustrated.