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 23 for “"Reactive synthesis"”.
-
Reactive synthesis of action planners
… capability of the robot. The problem of synthesis of correct-by-construction action planners has been considered in this work. Action Description Language (ADL) is used to model the actions. These ADL definitions are then translated to Linear Temporal Logic (LTL). LTL based specifications …
-
Reactive Synthesis for Finite-Horizon Robot Tasks
… completes its task, a class of approaches called reactive synthesis has been employed to construct reactive strategies for robots. The reactive strategy chooses robot actions based on the observed human behaviors, and guarantees task completion. This thesis expands the capabilities of reactive …
-
Exploring Finite-Word Automata for Reactive Synthesis
… many times before passing verification. Program synthesis, on the other hand, presents an alternative workflow where the implementation is directly and algorithmically generated from the formal specification. One widely-studied example is reactive synthesis, which aims to synthesize a reactive …
-
Compositional Reactive Synthesis for Multi-Agent Systems
… the necessary tools and methods for automated synthesis of controllers from high-level specifications for multi-agent systems. We consider systems where a set of controlled agents react to their environment that includes other uncontrolled, dynamic and potentially adversarial agents. We are …
-
CONTROLLER SYNTHESIS AND FORMAL BEHAVIOR INFERENCE IN AUTONOMOUS SYSTEMS
… from highlevel requirements by employing reactive synthesis, a formal methods approach, and combining it with other decision-making processes that handle coordination among agents to alleviate the load on reactive synthesis. The proposed framework results in a more scalable solution with …
-
Formal techniques for realizability checking and synthesis of infinite-state reactive systems
Reactive systems are fundamental building blocks in the development of critical safety systems. The are called reactive due to the necessity of them interacting with (or against) an unpredictable and uncontrollable environment, for an indefinite amount of time. As a consequence, the verification of …
-
Synthesis for defeating adversaries with limited capabilities
Reactive synthesis is a potent technique enabling the automatic generation of correct-by-construction implementations of systems based on formal specifications (Bloem et al.,2018; Ehlers et al., 2015; Majumdar et al., 2019). This approach ensures that the synthesized system satisfies its …
-
Formal Techniques for Realizability Checking and Synthesis of Infinite-State Reactive Systems
Reactive systems are fundamental building blocks in the development of critical safety systems. The are called "reactive" due to the necessity of them interacting with (or against) an unpredictable and uncontrollable environment, for an indefinite amount of time. As a consequence, the verification …
-
Automata-Theoretic Synthesis of Plans and Reactive Strategies
… with applications ranging from the automated synthesis of plans for conversational agents to the synthesis of controllers for power plants and autonomous vehicles. We are concerned with synthesizing strategies for sequential decision making in discrete dynamical systems, directly from a …
-
BDD-Based Boolean Synthesis
… and software systems. In digital logic, Boolean synthesis can be used to automatically design circuits that produce the desired behavior. In program synthesis, Boolean functions can represent programs manipulating bit vectors and other data over finite domains. Additionally, Boolean synthesis is …
-
Flexural Testing of Molybdenum-Silicon-Boron Alloys Reacted from Molybdenum, Silicon Nitride, and Boron Nitride
… surface layer. Powder processing and reactive synthesis of these alloys has proven to be a viable method and offers several advantages over conventional melt processing routes. Microstructures obtained have well-dispersed intermetallics in a continuous matrix of molybdenum …
-
Task and Motion Planning with Behavior Trees for Locomotion and Manipulation
… level decision maker, Linear Temporal Logic with reactive synthesis, is then used to automatically generate scalable actions with the understanding of potential disturbances. Secondly, a manipulation framework was designed that incorporates a variety of motion primitives with a supporting …
-
Implementing and Evaluating pLTL to Deterministic Rabin Automata Conversion
… the produced tool for faster model checking and reactive synthesis, enabling more effective use of pLTL in real-world applications.
-
Optimization and design of reactive crystallization process
… well as transport and storage processes. Organic reactive crystallization, which is widely used in the production of active pharmaceutical ingredients (APIs), has many unique features that make it different from cooling or anti-solvent crystallization, even leading to some concepts and methods not …
-
Automatic Device Driver Synthesis
… unreli- able. Automatic device driver synthesis is a radical approach to creating drivers faster and with fewer defects by generating them automatically from operating system and hardware device specifications. This the- sis addresses the two fundamental challenges in driver synthesis: …
-
Dynamically consistent trajectory planners and human-aware controllers for human-centered robots
… counterparts. Chapter 3 addresses the need for reactive synthesis to be employed to automatically devise human-aware robot controllers for scenarios in which humans and robots continuously collaborate. Through this approach, it is possible to synthesize high-level control policies that are …
-
A Counterexample Guided Method
Software controllers of reactive systems are ubiquitous in situations where incorrectness has a high cost. In order to place trust in the software, strong guarantees of its functional correctness are required. Reactive synthesis can be used to automatically construct software to a specification and …
-
Synthesizing Parameterized Protocols from Local Temporal Specifications
Reactive systems, such as controllers, web services, communication protocols, and hardware circuits, are computational entities that continuously interact with the environment. Reactive synthesis aims to automatically generate such systems from their temporal specifications. This dissertation …
-
Structure-Aware Task and Motion Planning for Contact-rich Locomotion and Manipulation
… unifies linear-temporal-logic-based (LTL-based) reactive synthesis with mixed-integer convex programming (MICP) as a physical-feasibility certificate, closing the symbolic-to-continuous-planning gap for terrain-adaptive locomotion and validated on two quadrupedal platforms over unstructured and …
-
Synthesis from Probabilistic Components
Synthesis is the automatic construction of a system from its specification. In classical synthesis algorithms, it is always assumed that the system is ``constructed from scratch'' rather than composed from reusable components. This, of course, rarely happens in real life, where almost every …
Page 1 of 2