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 19 of 19 for “"Satisfiability Modulo Theory"”.
-
Automatic Design Space Exploration of Fault-tolerant Embedded Systems Architectures
… an exact method that leverages the power of Satisfiability Modulo Theory to encode the problem with a symbolic technique. It is based on a novel assessment of reliability which is part of the evaluation of alternative designs. Afterwards, we empirically evaluate the performance of a …
-
Contribuições para o processo de verificação de satisfatibilidade módulo teoria em Event-B
… in order to keep the produced models consistent. Satisfiability Modulo Theory solvers are automated theorem provers used to verify the satisfiability of logic formulas considering a background theory (or combination of theories). SMT solvers not only handle large firstorder formulas, but can also …
-
Planning and Scheduling in Temporally Uncertain Domains
… of existing works. Second, we show how Satisfiability Modulo Theory (SMT) solvers can be exploited to quickly solve different kinds of query in the realm of scheduling under uncertainty. Finally, we address the problem of temporal planning in domains featuring real-time constraints and …
-
Automated concurrency bug finding using partial-orders
… decision procedures, such as <em>Boolean satisfiability</em> (<em>SAT</em>) and <em>Satisfiability Modulo Theory</em> (<em>SMT</em>) solvers.</p> <p>While methods to effectively use SAT/SMT solvers for automatically finding bugs in sequential software through symbolic techniques, such as …
-
A Computational Approach to Custom Data Representation for Hardware Accelerators
… the use of a computational method based on Satisfiability-Modulo Theory (SMT). By capturing a calculation as a set of constraints, an SMT instance can be formulated which provides meaningful bounds even in the presence of ill-conditioned operators. At the same time, the analytical nature of …
-
Decoding the Language of Genomes: Bridging Sequences and Function through Deep Learning
… (WGT) combines permutation heuristics and satisfiability‑modulo‑theory solvers to recognize and visualize Wheeler graphs, laying the theoretical foundation for pangenome indexing. We then describe LiftOn, a hybrid liftover tool that fuses protein‑to‑genome and DNA‑to‑genome alignments to …
-
Combining advanced formal hardware verification techniques
… IBM. Also, a fully-automated procedure for the Satisfiability Modulo Theory (SMT) of bit vectors is implemented by combining a solver for SUFLA formulas with the ACL2 theorem prover's general-purpose rewriting proof technique. A new methodology for combining theorem proving and model checking is …
-
SMT-BASED VERIFICATION OF BUILDING MANAGEMENT SYSTEMS
… specification. To achieve this, we utilize the Satisfiability Modulo Theory (SMT) solver, which is a formal technique for an automated program analysis that is increasingly used by vulnerability-discovering platforms, especially in integer security problem checking.<br/><br/>In particular, our …
-
Robotic Path Planning for High-Level Tasks in Discrete Environments
… The allocation problem is encoded as a Boolean Satisfiability problem (SAT) and the path planning problem is encoded as a Travelling Salesman Problem (TSP). In addition, this framework can handle complex constraints such as battery life limitations, robot carrying capacities, and robot-task …
-
Layout automation for custom integrated circuits
… field-effect transistor (FinFET) designs. Using satisfiability modulo theory (SMT) formulations, the proposed custom placer has extensive constraint-solving capabilities and the flexibility to add new constraint support for future needs. Finally, we propose a robust custom router capable of …
-
Enhancing Variation-aware Analog Circuits Sizing
… nonlinear constraints. A new algorithm using Satisfiability Modulo Theory (SMT) solving techniques exhaustively explores the analog design space and computes a continuous set of feasible sizing solutions. Next, a yield optimization stage aims to select the candidate design solution with the …
-
The modelling and synthesis of chemical reaction networks
… aimed at finding an optimal CRN are provided. Satisfiability Modulo Theory (SMT-ODE) solvers are employed to solve parametric ODEs constructed from a combination of the Linear Noise Approximation dynamics and sketching language choice variables. In our tool, named CRNSketch, a generalization of …
-
Abstractions and formal verification of max-plus linear systems
… We then propose alternative methods utilising Satisfiability Modulo Theory (SMT). The main idea underpinning the SMT-based methods is to transform the dynamics of the model and possibly the specifications under consideration into a formula in quantifier-free Real Difference Logic (QF-RDL) or …
-
Addressing the Verification Challenge of Agile Hardware Methodologies
… a static analysis technique based on satisfiability modulo theory (SMT) solving. Symbolic elaboration targets a synthesizable subset of HDL syntax and translates generator properties into integer constraints that can be solved by SMT solvers. Third, I overcome the verification …
-
Formal approaches to security-aware robotic motion planning using hyperproperties
… specifically using automata-based and satisfiability modulo theory (SMT)-based model checking methods under HyperTWTL specifications. This is because most existing model-checking verification techniques based on both automata and SMT are limited to the analysis of individual trace …
-
A Framework for Estimating Vulnerability of Digital Circuits against Single Event Multiple Transients
Recent deep-submicron-technology-based integrated circuits (ICs) are substantially more susceptible to transient faults. Thus, the soft errors that occurred due to transient faults are more important than they have ever been. As a result, it is critical to identify any functional inconsistencies …
-
Verification and Configuration of Software-based Networks
… formulas are passed to the off-the-shelf SMT (Satisfiability Modulo Theory) solver Z3 in order to verify some reachability-based properties. In particular, the proposed solution has been implemented in a tool released under the AGPLv3 license, named VeriGraph, which takes the functional …
-
Design Validation of RTL Circuits using Binary Particle Swarm Optimization and Symbolic Execution
Over the last two decades, chip design has been conducted at the register transfer (RT) Level using Hardware Descriptive Languages (HDL), such as VHDL and Verilog. The modeling at the behavioral level not only allows for better representation and understanding of the design, but also allows for …