Abstract:Specifying channel-based asynchronous circuits in SystemVerilog is a promising alternative design paradigm to combine the advantages of asynchronous circuits and industrial EDA supports. However, communicating through channels can be error-prone, potentially introducing deadlocks that cannot be detected easily through simulation. In contrast, model checking can reliably identify deadlocks, but faces challenges related to scalability and modeling capability. This research proposes a novel model checking approach, named, to detect deadlocks of channel-based asynchronous circuits specified in SystemVerilog. To address the issue of modeling capability, extracts inter-module communication behavior from SystemVerilog circuit designs and builds models in Communication Protocols specifically designed for this purpose. Additionally, employs a novel hierarchical model checking algorithm that conducts localized verification of well-formed groups of the system from the bottom up, thus reducing the size of the checking problems and presenting the opportunity to parallelize the checking process. Extensive experimental evaluations confirm the efficiency of in publicly accessible and randomly synthesized large-scale asynchronous circuits. Remarkably, significant benefits of the hierarchical checking approach are demonstrated through an ablative experiment.

Algorithm of Static Deadlock Detection in MPI Synchronization Communication Sequential Model

Finite Capacity Place Method Based Deadlock Prevention Algorithm

A Polynomial Complexity Deadlock Avoidance Method for a Class of Flexible Manufacturing Systems

Sequence Control of Essential Siphons for Deadlock Prevention in Petri Nets

Deadlock-free Genetic Scheduling Algorithm for Flexible Manufacturing Systems with Key Resources

Deadlock and Blockage Control for Manufacturing Systems with Failure-Prone Workstations

Computationally Improved Optimal Control Methodology for Linear Programming Problems of Flexible Manufacturing Systems.

Petri net modelling of Occam programs for detecting indeterminacy, non-termination and deadlock anomalies

Improving the Efficiency of Deadlock Detection in MPI Programs Through Trace Compression

A Semi-centralized Algorithm to Detect and Resolve Distributed Deadlocks in the Generalized Model

Detecting dead statements for concurrent programs

Deadlock Detection in Linear Recursive Programs

Petri Net Unfolding-Based Detection and Replay of Program Deadlocks

Detecting Deadlock in Ada Rendezvous Flow Structure Based on Process Algebra

Approach to detect dead statements for concurrent programs

Hierarchical Model Checking of SystemVerilog-Specified Asynchronous Circuits for Deadlock Detection

Capability Analysis and Integrated Application of Deadlock Detection Tools

M-Guard: A New Distributed Deadlock Detection Algorithm Based on Mobile Agent Technology.

Static Trace-Based Deadlock Analysis for Synchronous Mini-Go

Static Deadlock Detection for Rust Programs

Detection of linearly dependent and inconsistent equations in process system models