Title :
Automated Functional Coverage for a Digital System Based on a Binary Differential Evolution Algorithm
Author :
Martinez Cruz, Alfonso ; Barron Fernandez, Ricardo ; Molina Lozano, Heron
Author_Institution :
Centro de Investig. en Comput. (CIC), Inst. Politec. Nac. (IPN), Mexico City, Mexico
Abstract :
Within functional verification of digital systems there are dynamic methods based on Device Under Verification simulation. We focus on this type of method using functional coverage points. Nowadays, the main problem consists in obtaining high values to exercise all functional coverage points in the device. In this paper we propose a heuristic dynamic verification method based on a Binary Differential Evolution algorithm to obtain sets of vectors that maximize the functional coverage percentage in a synchronous First Input-First Output (FIFO) memory. The experimental results show that using this evolutionary technique with a relatively small population size, high functional coverage values were obtained. Despite the difficulty in exercising a greater amount of coverage points, we observed that the method obtains higher values than ninety percent in different scenarios.
Keywords :
evolutionary computation; formal verification; FIFO memory; binary differential evolution algorithm; device under verification simulation; first input-first output memory; functional coverage percentage; functional coverage points; functional verification; heuristic dynamic verification method; Computer architecture; Digital systems; Genetic algorithms; Hardware; Performance evaluation; Vectors; Coverage Percentage; Coverage Points; Differential Evolution algorithm; Digital System; Directed Functional Verification;
Conference_Titel :
Computational Intelligence and 11th Brazilian Congress on Computational Intelligence (BRICS-CCI & CBIC), 2013 BRICS Congress on
Conference_Location :
Ipojuca
DOI :
10.1109/BRICS-CCI-CBIC.2013.26