Binary decision diagrams in theory and practice
R Drechsler, D Sieling - International Journal on Software Tools for …, 2001 - Springer
Decision diagrams (DDs) are the state-of-the-art data structure in VLSI CAD and have been
successfully applied in many other fields. DDs are widely used and are also integrated in …
successfully applied in many other fields. DDs are widely used and are also integrated in …
Dynamic fault tree analysis: state-of-the-art in modeling, analysis, and tools
Safety and reliability are two important aspects of dependability that are needed to be
rigorously evaluated throughout the development life-cycle of a system. Over the years …
rigorously evaluated throughout the development life-cycle of a system. Over the years …
[BOOK][B] Contrast data mining: concepts, algorithms, and applications
A Fruitful Field for Researching Data Mining Methodology and for Solving Real-Life
Problems Contrast Data Mining: Concepts, Algorithms, and Applications collects recent …
Problems Contrast Data Mining: Concepts, Algorithms, and Applications collects recent …
Effective use of boolean satisfiability procedures in the formal verification of superscalar and VLIW
We compare SAT-checkers and decision diagrams on the evalua-tion of Boolean formulas
produced in the formal verification of both correct and buggy versions of superscalar and …
produced in the formal verification of both correct and buggy versions of superscalar and …
Decision diagrams for quantum measurements with shallow circuits
We consider the problem of estimating quantum observables on a collection of qubits, given
as a linear combination of Pauli operators, with shallow quantum circuits consisting of single …
as a linear combination of Pauli operators, with shallow quantum circuits consisting of single …
Minimal cut set/sequence generation for dynamic fault trees
Z Tang, JB Dugan - Annual Symposium Reliability and …, 2004 - ieeexplore.ieee.org
This paper proposes a zero-suppressed binary decision diagrams (ZBDD) based solution
for minimal cut set/sequence (MCS) generation of dynamic fault trees. ZBDD is an efficient …
for minimal cut set/sequence (MCS) generation of dynamic fault trees. ZBDD is an efficient …
Quantitative analysis of dynamic fault trees by means of Monte Carlo simulations: Event-driven simulation approach
The reliability analysis of complex and dynamic systems is often achieved by a quantitative
analysis of dynamic fault trees (DFT), which model the system failure, ie a specific undesired …
analysis of dynamic fault trees (DFT), which model the system failure, ie a specific undesired …
BDD-based symbolic model checking
S Chaki, A Gurfinkel - Handbook of Model Checking, 2018 - Springer
Symbolic model checking based on Binary Decision Diagrams (BDDs) is one of the most
celebrated breakthroughs in the area of formal verification. It was originally proposed in the …
celebrated breakthroughs in the area of formal verification. It was originally proposed in the …
Reducing the computational effort of symbolic supervisor synthesis
Supervisor synthesis is a means to algorithmically derive a supervisory controller from a
discrete-event model of a system and a requirements specification. For large systems …
discrete-event model of a system and a requirements specification. For large systems …
Fast and exact analysis for LRU caches
For applications in worst-case execution time analysis and in security, it is desirable to
statically classify memory accesses into those that result in cache hits, and those that result …
statically classify memory accesses into those that result in cache hits, and those that result …