• DocumentCode
    692404
  • 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
  • fYear
    2013
  • fDate
    8-11 Sept. 2013
  • Firstpage
    92
  • Lastpage
    97
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and 11th Brazilian Congress on Computational Intelligence (BRICS-CCI & CBIC), 2013 BRICS Congress on
  • Conference_Location
    Ipojuca
  • Type

    conf

  • DOI
    10.1109/BRICS-CCI-CBIC.2013.26
  • Filename
    6855835