Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 91 for “"SAT Solver"”.

  1. SAT Solver akcelerovaný pomocí GPU

    … se zabývá návrhem a implementací kompletního SAT solveru akcelerovaného na GPU. V první části práce je popsána architektura grafických karet a možnosti platformy CUDA. Následuje popis algoritmů a technik pro řešení problému booleovské splnitelnosti (SAT problému). Je představena zejména rodina …

    brno-tech Repository record for SAT Solver akcelerovaný pomocí GPU (opens in a new tab)

  2. Extending SAT Solver with Parity Reasoning

    … conflict-driven clause-learning (CDCL) satisfy ability (SAT) solvers have been successfully applied in a number of industrial domains. In some application areas such as circuit verification, bounded model checking, logical cryptanalysis, and approximate model counting, some requirements …

    aalto Repository record for Extending SAT Solver with Parity Reasoning (opens in a new tab)

  3. An Analysis of the Effect of Community Structure on SAT Solver Performance

    Despite enormous improvements in Boolean SATisfiability solver performance over the last decade, it is still unclear why specific input formula are slow to solve, when other similarly specified formula execute more quickly. This work explores the relationship between the community structure of a …

    waterloo Repository record for An Analysis of the Effect of Community Structure on SAT Solver Performance (opens in a new tab)

  4. Exploring Constraint Satisfiability Techniques in Formal Verification

    … widespread demands for efficient Propositional Satisfiability (SAT) solvers and its derivatives in Electronic Design Automation applications, methods to boost the performance of the SAT solver are highly desired. This dissertation aims to enhance the performance of SAT and related SAT solving …

    vt Repository record for Exploring Constraint Satisfiability Techniques in Formal Verification (opens in a new tab)

  5. Efficient Path Delay Test Generation with Boolean Satisfiability

    … of path delay test generation using a Boolean satisfiability (SAT) solver. As part of this research, one of the most commonly used SAT solvers, MiniSat, was integrated into the path delay test generator CodGen. A mixed structural-functional approach was implemented in CodGen where longest paths …

    tamu Repository record for Efficient Path Delay Test Generation with Boolean Satisfiability (opens in a new tab)

  6. CDCL(Crypto) and Machine Learning based SAT Solvers for Cryptanalysis

    … of conflict-driven clause-learning Boolean satisfiability (CDCL SAT) solvers over industrial problems from a variety of applications such as verification, testing, security, and AI. The availability of such powerful general-purpose search tools as the SAT solver has led many researchers to …

    waterloo Repository record for CDCL(Crypto) and Machine Learning based SAT Solvers for Cryptanalysis (opens in a new tab)

  7. A Formal Approach to Concurrent Error Detection in FPGA LUTs

    … designs of a realistic size. It is shown that a satisfiability (SAT) solver can be used to find variable assignments that indicate which circuit outputs can be corrupted by upset events in the specified fault model. An algorithm is presented to automatically generate a parity check code, which …

    mcmaster Repository record for A Formal Approach to Concurrent Error Detection in FPGA LUTs (opens in a new tab)

  8. Efficient, mechanically-verified validation of satisfiability solvers

    Satisfiability (SAT) solvers are commonly used for a variety of applications, including hardware verification, software verification, theorem proving, debugging, and hard combinatorial problems. These applications rely on the efficiency and correctness of SAT solvers. When a problem is determined …

    texas Repository record for Efficient, mechanically-verified validation of satisfiability solvers (opens in a new tab)

  9. Efficient Graph Techniques for Partial Scan Pattern Debug and Bounded Model Checkers

    … Debugger for Partial Scan Designs • Circuit SAT Bounded Model Checkers We developed a complete Interactive Scan Pattern Debugger Suite currently being used in the industry for next generation microprocessor design. The back end is an implication graph based sequential logic simulator which …

    vt Repository record for Efficient Graph Techniques for Partial Scan Pattern Debug and Bounded Model Checkers (opens in a new tab)

  10. Fast Discovery of Illegal State Cubes for Sequential Equivalence Checking

    … be implications which can be used to constrain a SAT solver. Results are then presented which show how effective these constraints are to proving equivalency using the SAT solver. Finally, the future work is discussed of discovering the illegal state space either faster or more completely.

    vt Repository record for Fast Discovery of Illegal State Cubes for Sequential Equivalence Checking (opens in a new tab)

  11. Pseudo-Boolean Constraint Encodings for Conjunctive Normal Form and their Applications

    … can be done faster with the help of a SAT solver. To apply such a solver to a PB constraint we have to encode it with clauses into conjunctive normal form (CNF). While we can find a basic encoding into CNF which is equivalent to a given PB constraint, the solving time of a SAT solver …

    qucosa-diss

  12. Integrating SAT with MDG for Efficient Invariant Checking

    … and uninterpreted function symbols. The area of Satisfiability (SAT) has been the subject of intensive research in recent years, with significant theoretical and practical contributions. From a practical perspective, a large number of very effective SAT solvers have recently been proposed, most …

    concordia Download PDF for Integrating SAT with MDG for Efficient Invariant Checking (opens in a new tab)

  13. Extending the relational model with constraint satisfaction

    … we are able to express first order logic SAT problems using an extended SQL which we refer to as SAT/SQL. With SAT/SQL, one can efficiently solve a wide range of practical constraint and optimization problems. SAT/SQL integrates both SAT solver and relational data processing to enable …

    uoit Repository record for Extending the relational model with constraint satisfaction (opens in a new tab)

  14. SAT-based verification - from core algorithms to novel application domains

    … with automated proof systems for solving the satisfiability problem (short: SAT). <br> <br>SAT-based verification of circuits and discrete systems has become one of the most effective technique within the last 10 years, such that industrial as well as academic applications heavily rely on it. …

    freiburg-diss Repository record for SAT-based verification - from core algorithms to novel application domains (opens in a new tab)

  15. On the bridge between constraint satisfaction and Boolean satisfiability

    … as a set of constraints that need to be satisfied. In fact, such a model is called a constraint satisfaction problem (CSP). Another way to represent a problem is to express it as a formula in propositional logic, or, in other words, a Boolean satisfiability problem (SAT). In the quest to …

    oxford Repository record for On the bridge between constraint satisfaction and Boolean satisfiability (opens in a new tab)

  16. Improving bit-level model checking algorithms for scalability through circuit-based reasoning

    … efficient model preprocessing techniques, proper SAT solver management and the introduction of a novel model checking algorithm.

    poli-torino Repository record for Improving bit-level model checking algorithms for scalability through circuit-based reasoning (opens in a new tab)

  17. Hardware-Accelerated SAT Solvers

    We present a hardware-accelerated Boolean Satisfiability Problem (SAT) solver targeting processor/Field-Programmable Gate Array (FPGA) System on Chip (SoC)s. Our solution accelerates the most expensive subroutine of the Davis-Putnam-Logemann-Loveland (DPLL) algorithm, Boolean Constrain Propagation …

    carleton Repository record for Hardware-Accelerated SAT Solvers (opens in a new tab)

  18. Synthesis without syntactic templates

    … inductive synthesizer with those of a theory solver, exploring the solution space more efficiently without relying on user guidance. We call this approach CEGIS(T ), where T is a first-order theory. Notably, since the publication of CEGIS(T ), a variant of the algorithm has been implemented …

    oxford Repository record for Synthesis without syntactic templates (opens in a new tab)

Page 1 of 5