Measure of analysis performed in property checking

   
   

The amount of analysis performed in determining the validity of a property of a digital circuit is measured concurrent with performance of the analysis, and provided as an output when a true/false answer cannot be provided e.g. when stopped due to resource constraints. In some embodiments, a measure of value N indicates that a given property that is being checked will not be violated within a distance N from an initial state from which the analysis started. Therefore, in such embodiments, a measure of value N indicated that the analysis has implicitly or explicitly covered every possible excursion of length N from the initial state, and formally proved that no counter-example is possible within this length N.

La cantidad de análisis se realizó en la determinación de la validez de una característica de un circuito digital es concurrente medido con el funcionamiento del análisis, y con tal que como salida cuando una respuesta de true/false no se puede proporcionar e.g. cuando parada debido a los apremios del recurso. En algunas encarnaciones, una medida del valor N indica que una característica dada se está comprobando que no será violada a una distancia N de un estado inicial con el cual el análisis empezó. Por lo tanto, en tales encarnaciones, una medida del valor N indicó que el análisis implícito o explícitamente ha cubierto cada excursión posible de la longitud N del estado inicial, y probado formalmente que no hay contraejemplo posible dentro de esta longitud N.

 
Web www.patentalert.com

< Remote computer system monitoring and diagnostic board

< Javascript interpreter engine written in Java

> Semiconductor design/fabrication system, semiconductor design/fabrication method and semiconductor design/fabrication program

> Transfer of basic knowledge to agents

~ 00157