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 43 for “"Safety Properties"”.
-
Efficient static checking of safety properties in concurrent smart environments
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-19 without embargo terms
-
Proving safety properties of an aircraft landing protocol using timed and untimed I/O automata : a case study
This thesis presents an assertional-style verification of the aircraft landing protocol of NASA's SATS (Small Aircraft Transportation System) concept of operation using the timed and untimed I/O automata frameworks. We construct two mathematical models of the landing protocol using the above stated …
-
Real-Time Embedded Software Modeling and Synthesis using Polychronous Data Flow Languages
… and platforms become more complicated, many safety properties are left to simulation and testing. MRICDF is a formal polychronous language used to guarantee certain safety properties and alleviate the burden of software development and testing. We propose real-time extensions to MRICDF so …
-
Learning to Verify Systems
… specifications. First, we use learning to verify safety properties of finite state machines communicating over unbounded first-in-first-out channels. (Abstract shortened by UMI.).
-
ROSRV: runtime verification for the Robot Operating System
… its dynamic and distributed nature, call for a safety and security protection mechanism which is not supplied as part of the framework. This thesis presents ROSRV, a runtime verification framework for ROS. ROSRV aims to address vulnerabilities in ROS in order to build more reliable robots by …
-
A model checker for Java bytecode, with novel applications
… whether the given program satisfies the required safety properties for the Java bytecode. Using the combination of model checker and symbolic execution with lazy abstraction, we have been successful to validate whether a program satisfies the given properties or not.
-
Simulation and mathematical notation of alarms unit for computer assisted resuscitation algorithm
… created according to the code of the simulation. Safety properties and linear temporal logic for these safety properties were also written.
-
Efficient, expressive, and effective runtime verification
… Verification is runtime monitoring, where safety properties are checked against the execution of a program during (or in some cases after) its run. Prior work on efficient monitoring focused primarily on finite state properties. Non-finite state techniques existed, but added orders of …
-
Design and verification of a safe autonomous satellite rendezvous maneuver
… mission objectives, or equivalently, our set of safety properties. We present a set of control solutions, which includes a hybrid, or switched, version of linear quadratic regulator (LQR)—a fundamental approach in the theory of optimal control for linear systems. We formulate a novel hybrid …
-
Safety of Self-driving Cars: A Case Study on Lane Keeping Systems
… it to drive the car. A self-driving car is a safety-critical system. However, the neural network is not necessarily reliable. The output of a neural network can be easily influenced by many factors, such as the quality of training data and the runtime environment. Also, it takes time for the …
-
Implementing real-time reactive systems from object-oriented design specifications
… through simulation, and verify the design for safety properties through a formal verifier. This thesis adds one more significant component to TROMLAB by providing a methodology for automatic generation of code in real-time Java for reactive systems designed in TROMLAB framework. The correctness …
-
Compositional bounded reachability using time partitioning and abstraction
… we present an algorithm that verifies global safety properties of the complete system using the reach sets of the components. Here, the components are only coupled through a shared time variable. Using a satellite system case study, we are able to show significant savings in memory and runtime …
-
Symbolic reachability analysis for rewrite theories
… 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, including: (i) …
-
Real-time reactive system development : a formal approach based on UML and PVS
… are inherently complex, and often used in safety-critical contexts. Application domains include control systems for nuclear reactors, air traffic, railroad crossing, telecommunications, and medical devices. Applying formal methods in the development process is seen as a means for dealing …
-
Verifiable compilation of I/O automata without global synchronization
… of the network, the compilation method preserves safety properties of the IOA program in the generated Java code. We model the generated Java code itself as a threaded, low-level I/O automaton and use a refinement mapping to show that the external behavior of the system is preserved by the …
-
Safety supervisory control, model-based hazard monitoring, and temporal logic: Dynamic risk-informed safety interventions and accident prevention
Accident prevention and system safety are important considerations for many industries, especially large-scale hazardous ones such as the nuclear, the chemical, and the aerospace industries. Limitations in the current tools and approaches to risk assessment and accident prevention are broadly …
-
Uniform verification of safety for parameterized networks of hybrid automata
… methods are presented and evaluated for proving safety properties---those that always hold throughout the evolutions of the system. The first method is a backward search from the set of unsafe states, which are those that violate a desired safety property. The method computes the set of reachable …
-
Approximation Based Safety and Stability Verification of Hybrid Systems
… system. We consider two important classes of properties that are required of hybrid systems in practice, namely, ""safety"" and ""stability"". Intuitively, safety properties are used to express the fact that something bad does not happen during the execution of the system; and stability is …
-
MULTIPARTY COLLABORATION IN EDGE COMPUTING SYSTEMS
… home and personal appliances to sophisticated safety-critical systems such as nuclear plants and medical implants. Complex IoT systems supporting multiple services, particularly edge computing systems, invariably consist of multiple subsystems designed, installed, or managed by a different …
-
A formal description language for specifying and verifying real-time software systems.
… the sliding window protocol. The liveness and safety properties of these systems are formulated in terms of temporal logic. The stepwise refinement approach can be used to develop hierarchical specifications of individual RDL components. An RDL component of a specification can be selected and …
Page 1 of 3