Method and apparatus for performing abstraction-refinement using a lower-bound-distance

A technology of distance and lower bound, applied in the functional field of verification circuit design, can solve the problems of CUV unsatisfactory nature and high computational cost

Active Publication Date: 2010-08-04
SYNOPSYS INC
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

On the other hand, if the abstract model becomes functionally equivalent to CUV and the formal verification technique finds a counterexample, the abstraction-refinement procedure determines that CUV does not satisfy the property
Unfortunately, the abstraction-refinement approach can even be computationally expensive

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus for performing abstraction-refinement using a lower-bound-distance
  • Method and apparatus for performing abstraction-refinement using a lower-bound-distance
  • Method and apparatus for performing abstraction-refinement using a lower-bound-distance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The following description is presented to enable any person skilled in the art to make and utilize the embodiments, and is presented in the context of a particular application and its requirements. Various modifications to the disclosed embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be applied to other embodiments and applications without departing from the spirit and scope of the invention. Thus, the present invention is not limited to the embodiments shown but is to be accorded the widest scope consistent with the principles and features disclosed herein.

[0023] The data structures and code described in this Detailed Description are typically stored on a computer readable storage medium, which may be any device or medium that can store code and / or data for use by a computer system. Computer-readable storage media include, but are not limited to, volatile memory, non-volatile memory, magnetic and optica...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Embodiments of the present invention provide methods and apparatuses for verifying the functionality of a circuit. The system can determine a lower-bound-distance (LBD) value, such that the LBD value is associated with an LBD abstract model of the CUV which does not satisfy a property. The system can use an abstraction-refinement technique to determine whether the CUV satisfies the property. The system can determine an upper-bound-distance value for an abstract model which is being used in the abstraction-refinement technique, and can determine whether the LBD value is greater than or equal to the upper-bound-distance value. If so, the system can conclude that the abstract model does not satisfy the property, and hence, the system can decide not to perform reachability analysis on the abstract model that is currently being used in the abstraction-refinement technique.

Description

technical field [0001] The present disclosure relates generally to electronic design automation (EDA). In particular, the present disclosure relates to methods and apparatus for verifying the functionality of circuit designs by using abstraction-refinement techniques. Background technique [0002] Advances in semiconductor fabrication technology have resulted in a dramatic increase in the number of transistors per semiconductor device. This increase in transistor count has enabled computer architects to create digital circuit designs with dramatically increased design complexity. Thus, as digital circuit designs become more complex, more effort is involved in verifying the correctness of their implementation. [0003] To verify the functionality of a circuit design, circuit design verification teams typically perform simulation-based verification methods, formal verification methods, or a combination of both. During simulation-based verification, the verification team typ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & AuthorityApplications(China)
IPC IPC(8): G06F17/50
CPCG06F17/504G06F30/3323
InventorI-H·穆恩
OwnerSYNOPSYS INC