This project compares the performance of two different algorithms for symbolic cycle detection in very large graphs, in particular graphs represented as Binary Decision Diagrams. The purpose is to determine if one of the two algorithms performs better on graphs with certain characteristics, therby allowing verification engineers to choose an algorithm that will be more efficient on each problem. This will allow verification systems, or systems to analyze the validity of a given design, to run more quickly and efficiently
A model of computation that is widely used in the formal analysis of reactive systems is symbolic al...
We present a study of the computational aspects of model checking based on binary decision diagrams ...
Symbolic analog-circuit analysis has many applications, and is especially useful for analog synthesi...
Symbolic data structures using Binary Decision Diagrams (BDDs) have been successfully used in the la...
Symbolic data structures using Binary Decision Diagrams (BDDs) have been successfully used in the la...
Symbolic computation techniques play a fundamental role in logic synthesis and formal hardware verif...
Binary Decision Diagrams are widely used for efficiently representing logic designs and for verifyin...
This paper presents an original method to compare two synchronous sequential machines. The method co...
The importance of symbolic data structures such as Ordered Binary Decision Diagrams (OBDD) is rapidl...
We describe the algorithms for symbolic cycle simulation of sequential designs containing hierarchie...
study Symbolic model checking has been successfully applied in verification of various finite state ...
textThe main bottleneck in practical symbolic model checking is that it is restricted by the abilit...
AbstractThe negative cost cycle detection (NCCD) problem in weighted directed graphs is a fundamenta...
Simulation used to be the most common technique to test the correctness of a system. However, the co...
We present a study of the computational aspects of model checking based on binary decision diagrams ...
A model of computation that is widely used in the formal analysis of reactive systems is symbolic al...
We present a study of the computational aspects of model checking based on binary decision diagrams ...
Symbolic analog-circuit analysis has many applications, and is especially useful for analog synthesi...
Symbolic data structures using Binary Decision Diagrams (BDDs) have been successfully used in the la...
Symbolic data structures using Binary Decision Diagrams (BDDs) have been successfully used in the la...
Symbolic computation techniques play a fundamental role in logic synthesis and formal hardware verif...
Binary Decision Diagrams are widely used for efficiently representing logic designs and for verifyin...
This paper presents an original method to compare two synchronous sequential machines. The method co...
The importance of symbolic data structures such as Ordered Binary Decision Diagrams (OBDD) is rapidl...
We describe the algorithms for symbolic cycle simulation of sequential designs containing hierarchie...
study Symbolic model checking has been successfully applied in verification of various finite state ...
textThe main bottleneck in practical symbolic model checking is that it is restricted by the abilit...
AbstractThe negative cost cycle detection (NCCD) problem in weighted directed graphs is a fundamenta...
Simulation used to be the most common technique to test the correctness of a system. However, the co...
We present a study of the computational aspects of model checking based on binary decision diagrams ...
A model of computation that is widely used in the formal analysis of reactive systems is symbolic al...
We present a study of the computational aspects of model checking based on binary decision diagrams ...
Symbolic analog-circuit analysis has many applications, and is especially useful for analog synthesi...