Formal verification of a deadlock detection algorithm
Deadlock detection is a challenging issue in the analysis and design of on-chip networks.We have designed an algorithm to detect click here deadlocks automatically in on-chip networks with wormhole switching.The algorithm has been specified and proven correct in ACL2.To enable a top-down proof methodology, some parts of the algorithm have been left