Simplified model for automatic QCA circuitry verification

In beyond silicon research, Quantum-dot Cellular Automata (QCA) emerged as a candidate for replacing the traditional CMOS logic circuits. QCA is a paradigm based on the exchange of information between cells that takes advantage of Coulomb's law. In this work, we managed to extract dependence relations through a circuit designed on QCA Designer simulator. We built small models representing fragments of the whole circuit which can be verified for common mistakes such as cell misplacements and synchronization issues. The entire process usually takes less than 1% of the simulation time. The use of such technique could vastly reduce the time for bug correction and quickly identify unexpected situations.

[1]  P. D. Tougaw,et al.  A device architecture for computing with quantum dots , 1997, Proc. IEEE.

[2]  Franco Raimondi,et al.  Model checking multi-agent systems , 2006 .

[3]  Olivier Coudert,et al.  A unified framework for the formal verification of sequential circuits , 1990, 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[4]  William K. Lam.  Hardware Design Verification: Simulation and Formal Method-Based Approaches (Prentice Hall Modern Semiconductor Design Series) , 2005 .

[5]  E.W. Johnson,et al.  Incorporating standard CMOS design Process methodologies into the QCA logic design process , 2004, IEEE Transactions on Nanotechnology.

[7]  Fabrizio Lombardi,et al.  HDLQ: A HDL environment for QCA design , 2006, JETC.

[8]  Earl E. Swartzlander,et al.  A review of QCA adders and metrics , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[9]  Graham A. Jullien,et al.  Design Tools for an Emerging SoC Technology: Quantum-Dot Cellular Automata , 2006, Proceedings of the IEEE.

[10]  Aarti Gupta,et al.  Formal hardware verification methods: A survey , 1992, Formal Methods Syst. Des..

[11]  Wolfgang Porod,et al.  Quantum cellular automata , 1994 .

[12]  Fausto Giunchiglia,et al.  NUSMV: A New Symbolic Model Verifier , 1999, CAV.

[13]  John Shalf,et al.  Computing beyond Moore's Law , 2015, Computer.

[14]  N PrameelaKumari.  Quantum Dot Cellular Automata: A Review , 2014 .

[15]  Frank Sill,et al.  A novel methodology for robustness analysis of QCA circuits , 2015, 2015 28th Symposium on Integrated Circuits and Systems Design (SBCCI).

[16]  W. Porod,et al.  Quantum-dot cellular automata , 1999 .

[17]  T.J. Dysart,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < 1 , 2001 .

[18]  François Fages,et al.  BIOCHAM: an environment for modeling biological systems and formalizing experimental knowledge , 2006, Bioinform..

[19]  Luiz F. M. Vieira,et al.  Robust Serial Nanocommunication With QCA , 2015, IEEE Transactions on Nanotechnology.

[20]  Armin Biere,et al.  A survey of recent advances in SAT-based formal verification , 2005, International Journal on Software Tools for Technology Transfer.