Toggle Main Menu Toggle Search

Open Access padlockePrints

Automated Verification of Asynchronous Circuits Using Circuit Petri Nets

Lookup NU author(s): Ivan Poliakov, Dr Andrey Mokhov, Ashur Rafiev, Dr Danil Sokolov, Professor Alex Yakovlev



To detect problematic circuit behaviour, such as potential hazards and deadlocks, in a reasonable amount of time a technique is required which would avoid exhaustive exploration of the state space of the system. Many of the existing methods rely on symbolic traversal of the state space, with the use of binary decision diagrams (BDDs) and associated software packages. This paper presents an alternative approach of using a special type of Petri nets to represent circuits. An algorithm for automatic conversion of a circuit netlist into a behaviourally equivalent Petri net is proposed. Once the circuit Petri net is constructed and composed with the provided environment specification, the presence and reachability of troublesome states is verified by using methods based on finite prefixes of Petri net unfoldings. The shortest trace leading to a deadlock or a hazard in the circuit Petri net is mapped back onto the gate-level representation of the circuit, thus assisting a designer in solving the problem. The method has been automated and compared against previously existing circuit verification tools.

Publication metadata

Author(s): Poliakov I, Mokhov A, Rafiev A, Sokolov D, Yakovlev A

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 14th IEEE International Symposium on Asynchronous Circuits and Systems

Year of Conference: 2008

Pages: 161-170

Date deposited: 26/05/2010

ISSN: 1522-8681

Publisher: IEEE Computer Society Press


DOI: 10.1109/ASYNC.2008.18

Library holdings: Search Newcastle University Library for this item

ISBN: 9780769531076