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 …

Dynamic fault tree analysis: state-of-the-art in modeling, analysis, and tools

K Aslansefat, S Kabir, Y Gheraibia… - Reliability …, 2020 - taylorfrancis.com
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 …

[BOOK][B] Contrast data mining: concepts, algorithms, and applications

G Dong, J Bailey - 2012 - books.google.com
A Fruitful Field for Researching Data Mining Methodology and for Solving Real-Life
Problems Contrast Data Mining: Concepts, Algorithms, and Applications collects recent …

Effective use of boolean satisfiability procedures in the formal verification of superscalar and VLIW

MN Velev, RE Bryant - Proceedings of the 38th annual design …, 2001 - dl.acm.org
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 …

Decision diagrams for quantum measurements with shallow circuits

S Hillmich, C Hadfield, R Raymond… - 2021 IEEE …, 2021 - ieeexplore.ieee.org
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 …

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 …

Quantitative analysis of dynamic fault trees by means of Monte Carlo simulations: Event-driven simulation approach

E Gascard, Z Simeu-Abazi - Reliability Engineering & System Safety, 2018 - Elsevier
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 …

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 …

Reducing the computational effort of symbolic supervisor synthesis

S Thuijsman, D Hendriks, M Reniers - Discrete Event Dynamic Systems, 2024 - Springer
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 …

Fast and exact analysis for LRU caches

V Touzeau, C Maïza, D Monniaux… - Proceedings of the ACM on …, 2019 - dl.acm.org
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 …