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 “"Linear Temporal Logic"”.
-
Towards explainable AI: directed inference of linear temporal logic constraints
… robotics and beyond may be classified as mixed logical-dynamical (MLD) systems. These systems are subject to both logical constraints, which govern their safe operation and goals; and dynamical constraints, which describe their physical behavior. These time-dependent constraints can be described …
-
GRAPH-BASED METHODS FOR PATH PLANNING WITH DYNAMIC OBSTACLES USING LINEAR TEMPORAL LOGIC
… effort of four planning methods that implement linear temporal logic (LTL) to translate the high-level mission requirements and environmental specifications. The Potential Field Method and the Critical Path method required less computational effort to find one of the shortest paths for the …
-
An automata-based automatic verification environment
… state machines with the rigor of proving linear temporal logic properties in a robust theorem prover, Isabelle which was developed at Cambridge University, UK, and TU Munich, Germany. A different class of examples is that of model checkers, such as SPIN and SMV. In this work, we describe …
-
Efficient, expressive, and effective runtime verification
… research that demonstrates that various logical formalisms, including those more powerful than finite logics, can be efficiently monitored in multiple monitoring domains. The demonstrated monitoring domains run the gamut from the application level with the Java programming language, to …
-
Fault-injection through model checking via naive assumptions about state machine synchrony semantics
… applied to inject faults into our models. We use linear temporal logic to examine the model for anomalous behaviors. This method shows us the benefits of using fault-injection and model checking and the advantage of the counter-examples generated by model checkers. We illustrate this technique on …
-
ENHANCING DEEP LEARNING WITH SYMBOLIC DOMAIN KNOWLEDGE
… symbolic domain knowledge. We propose logic graph embedding frameworks, Logic Embedding Network with Semantic Regularization (LENSR) and Temporal-Logic Embedded Automata Framework (T-LEAF), which take propositional logic and linear temporal logic as inputs, respectively. Secondly, …
-
Simulation and mathematical notation of alarms unit for computer assisted resuscitation algorithm
… code of the simulation. Safety properties and linear temporal logic for these safety properties were also written.
-
Rewriting-based model checking methods
… system to be verified are typically expressed as temporal logic formulas, while the system itself is formally specified as a certain system specification language, such as computational logics and conventional programming languages. Rewriting logic is a highly expressive computational logic for …
-
Compositional Robot Learning for Generalizable Interactions
… scenarios. These networks are extended to encode temporal relationships in linear temporal logic and augmented with sampling-based planners to plan in continuous space. Then we show how we can formulate social interactions as reward operations and apply recursive reward estimation to enable robots …
-
A Development Platform to Evaluate UAV Runtime Verification Through Hardware-in-the-loop Simulation
… acceptable behaviors are formally described in linear temporal logic (LTL) specifications. The sensor data is actively monitored to verify its adherence to the LTL specifications using monitors. Corrective action is taken if a violation of a specification is found. An unmanned aerial vehicle …
-
Enhancing Trust in Autonomous Systems without Verifying Software
… sensor information. The behavior is defined in linear temporal logic (LTL) and the associated monitors are implemented in a field programmable gate array (FPGA). An off-the-shelf drone is used to demonstrate the effectiveness of the monitors without any physical modifications to the drone. Upon …
-
Optimal planning with temporal logic specifications
… of the Vehicle Routing Problem (VRP), in which temporal logics and process algebra are utilized to represent a large class of mission specifications in a systematic way. The thesis is structured in two parts. In the first part, two temporal logics that are remarkably close to the natural …
-
Reactive synthesis of action planners
… generally involves abstractions into discrete, logical actions, where each discrete action defines a particular 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 …
-
Learning to Plan by Learning Rules
… by representing rules as automata or Linear Temporal Logic (LTL) formulas in a hierarchical Markov Decision Process (MDP). We achieve satisfaction by planning over the hierarchical MDP using a modified version of value iteration. We achieve composability by building off of a …
-
Trusted Unmanned Aerial System Operations
… parallel safety monitors synthesized from linear temporal logic (LTL) formulas capturing the correctness and liveness properties are implemented in isolated configurable hardware to avoid negative impacts on the system performance. Model checking applied to the final implementation …
-
Formal approaches to security-aware robotic motion planning using hyperproperties
… Usually, such problems are formulated as temporal logic specifications over a discrete representation of the given system. Despite the expressivity of conventional logic such as Linear Temporal Logic (LTL), Metric Temporal Logic (MTL), Signal Temporal logic (STL), etc., they cannot be used …
-
Synthesis Of Distributed Protocols From Scenarios And Specifications
… as well as liveness requirements in the form of Linear Temporal Logic (LTL) formulas. We describe techniques to synthesize a correct protocol which is consistent with the common-case behavior specified by the programmer and also satisfies the high-level safety and liveness requirements set forth …
-
ITL Monitor: Compositional Runtime Analysis with Interval Temporal Logic
… it is running. A popular language for specifying temporal requirements for runtime verification is Linear Temporal Logic (LTL), which is excellent for expressing properties such as safety and liveness. Another formalism that is used is Interval Temporal Logic (ITL). This logic has constructs for …
-
Automated synthesis of low-rank stochastic dynamical systems using the tensor-train decomposition
… systems that admit specific structure (e.g. linear, affine systems). Not only that, but they are also designed without taking into account uncertainty. In order to tackle more general problems, several computational frameworks that allow for more general dynamics and uncertainty to be …
-
Algorithms for minimum-violation planning with formal specifications
… input the mission specifications in the form of Linear Temporal Logic (LTL) formulae. In our first formulation we model the robot as a discrete transition system and each of the specifications has a reward associated with its satisfaction. We propose an algorithm for finding the strategy of …
Page 1 of 2