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 32 for “"reachability analysis"”.
-
Symbolic reachability analysis for rewrite theories
… in automatic and semi-automatic reasoning for reachability properties of rewriting logic specifications, a major research goal in the current state of the art. In particular, this work develops deductive techniques for reasoning symbolically about specifications with initial model semantics, …
-
Reachability analysis and deterministic global optimization of differential-algebraic systems
… optimization, control system design and safety analysis. In such applications, one is primarily interested in the behavior of the model solution with respect variations in the model inputs or uncertainties in the model itself. This thesis addresses two computational problems of general interest …
-
Safe Controller Design for Intelligent Transportation System Applications using Reachability Analysis
… Systems will be introduced. Then the reachability analysis techniques are developed to compute the exact reachable sets which will then be manipulated to design control laws that satisfy the safety property of the system.As a motivating application, we consider the Adaptive Cruise …
-
Trajectory planning under motion and sensing uncertainties: reachability analysis and connectivity maintenance
… while designing trajectory planning algorithms. Reachability analysis is a popular verification-based tool where reachable sets for the robot are first computed along candidate trajectories and then used to plan collision-safe trajectories. However, previous works do not explicitly account for …
-
BReach-LP: a Framework for Backward Reachability Analysis of Neural Feedback Loops
… are safe. Previous works have developed forward reachability techniques to verify safety for NFLs, but these techniques can be prohibitively conservative in non-convex settings such as obstacle avoidance. To enable safety verificaiton in non-convex settings, this thesis proposes BReach-LP: a set …
-
Reachability Analysis of RTL Circuits Using k-Induction Bounded Model Checking and Test Vector Compaction
… and property partitioning for proving unreachability of branches in Verilog RTL code is presented. To do this, it approach uses program slicing with respect to the variables of the property under test to generate small-sized SMT formulas that describe the change of variable values between …
-
Computational Techniques for Stochastic Reachability
… probabilistic verification desirable. Stochastic reachability analysis provides a formal means of generating the set of initial states that meets a given objective (such as safety or reachability) with a desired level of probability, known as the reachable (or safe) set, depending on the …
-
Safety Assurance for Automated Vehicles Beyond Collision Avoidance
… planning pipeline. I use Hamilton-Bellman-Jacobi reachability analysis to provide new guarantees for safe navigation on public roadways. I create new and extend existing safety modules to independently verify collision avoidance, obedience to traffic rules, and vehicle lane discipline. This …
-
A hierarchical verification of the IEEE-754 table-driven floating-point exponential function using HOL
… units a very hard task. Most simulation and reachability analysis verification tools fail to verify a circuit with a deep datapath like most industrial floating-point units. Theorem proving, however, offers a better solution to handle such verification. In this thesis, we have formalized and …
-
Improvements on handling design errors in communication protocols.
… via protocol synthesis, or be detected through reachability analysis. The former may introduce more states and transitions than needed and the latter suffers from state space explosion problem. Here we present an improvement on existing technique to transform a protocol design into a …
-
A two-level path planning and monitoring architecture for real-world autonomous driving systems
… Also an online monitor is developed using reachability analysis. It simulates the movements of the vehicle based on the vehicle’s physical model and checks the safety of interaction between the vehicle and surrounding dynamic environment in near-real-time (∼0.1 s). The combined …
-
Improved Symbolic Model Checking of Real-Time Systems
… checking algorithms, interesting problems are reachability analysis and emptiness checking. In the second part of the thesis, we aim to improve the current state-of-the-art algorithms by using the Lower Upper (LU) simulation relation. We prove that the simulation relation preserves not only the …
-
Assessing Renewable Resource Penetration on Power System Small-Signal Reachability
… To address the problem, we propose the use of reachability analysis techniques, which provide bounds on worst-case deviations of system variables that must remain within certain operational constraints. We assume the input disturbance caused by the renewable-based generation is small enough to …
-
Making Hybrid Systems Easier to Model, Simulate, and Visualize
… modeling and simulation languages as well as reachability analysis tools for hybrid systems. Either they do not provide such language construct, requiring the modeler to manually transform the model or its correctness is unclear. In this thesis, we demonstrate that compile-time transformations …
-
Static Analysis to improve RTL Verification
… of this thesis is to leverage some of the static analysis techniques to reduce the effort of testing and verification at the register transfer level. Studying a design at register transfer level gives exposure to the relational information for the design which is inaccessible at the structural …
-
Contract-based safety verification for autonomous driving
… rules of the road. We generate contracts using reachability analysis in a reach-avoid problem under consideration of dynamic obstacles, i.e., other traffic participants. Contracts are then derived directly from the reachable sets. By decomposing large road networks into local road geometries and …
-
Robustness Verification and Optimization of Nonlinear Systems
… on nonlinear dynamical systems and develops reachability analysis and constrained-input constrained-output analysis for verification problems. We provide an optimization-based method for computing reachable sets around a nominal trajectory. The proposed methods use contraction metrics to find …
-
Cyber-physical systems of microgrids and control strategies for enhancing electrical grid resilience
… by the mean of detection algorithm or by the analysis from the ADVISE model. Then, the preventive algorithm called ""reachability analysis"" calculates the worst-case probabilistic bounds on whether the unstable states will be reachable within the required time budget. If unstable states are …
-
Safe reinforcement learning: An overview, a hybrid systems perspective, and a case study
… for computing the shield utilizing existing reachability analysis tools. The feasibility of this approach is illustrated against a case study with a quadcopter that uses RL to discover a safe and optimal plan for a dynamic fire-fighting task. The approach is realized as an open-source …
-
Modeling and Control of Queuing Networks: Applications to Airport Surface Operations
… models also allow us to apply techniques from reachability analysis to better understand the performance of queuing networks. The second part of this thesis focuses on the development of airport congestion control algorithms using the proposed queuing network models. The dynamical systems …
Page 1 of 2