• DocumentCode
    748268
  • Title

    Inferno: Streamlining Verification With Inferred Semantics

  • Author

    DeOrio, Andrew ; Bauserman, Adam B. ; Bertacco, Valeria ; Isaksen, Beth C.

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI
  • Volume
    28
  • Issue
    5
  • fYear
    2009
  • fDate
    5/1/2009 12:00:00 AM
  • Firstpage
    728
  • Lastpage
    741
  • Abstract
    Understanding designers´ intentions and accurately verifying a design are major obstacles for verification engineers today. Currently available debugging tools, such as waveform viewers, are unwieldy, often requiring the user to search through millions of cycles of logic simulation data to locate a problem. In this paper, we present Inferno, a novel solution capable of automatically extracting semantic information from a design´s interface from simulation information. The semantic structure of an interface´s communication protocol is presented to the user as a set of transactions, that is, monolithic communication units that have typically been observed several times during the logic simulation. Transactions can graphically be presented to the user and used as an aid to understand and validate the communication protocol of a design´s interface. In addition, approved transactions can also be encoded as assertions expressed in a hardware description language (HDL) and used in constrained-random simulation to certify that the interface protocol adheres to the set of observed (and user-approved) transactions. Moreover, we developed a new closed-loop verification methodology based on Inferno, called transactional verification, which leverages approved transactions to describe correct design behavior. In our methodology, transactions are concurrently extracted during a constraint-based random simulation: the anomalous ones are flagged as potentially buggy and presented to the user for inspection. In the experimental results, we evaluate the performance and the quality of the results of Inferno on a broad range of testbench designs and several of their interfaces, including a number of communication intellectual properties and the OpenSPARC T1 8-core processor from Sun.
  • Keywords
    formal verification; program debugging; closed-loop verification methodology; communication protocol; constrained-random simulation; debugging tools; formal verification; hardware description language; inferred semantics; monolithic communication; semantic information; semantic structure; transactional verification; Finite-state machines; formal verification; hardware description language (HDL); logic simulation; simulation;
  • fLanguage
    English
  • Journal_Title
    Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0278-0070
  • Type

    jour

  • DOI
    10.1109/TCAD.2009.2013995
  • Filename
    4838827