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 60 for “"Temporal logics"”.
-
Robustness of Temporal Logics with Applications to Safe Autonomy
Signal Temporal Logic (STL) is a common way to express a broad range of real-time constraints that can be imposed on control systems. Spatial robustness of STL specifications, quantifying permissible spatial perturbations, has been widely studied in the literature. However, despite the importance …
-
Probabilistic Model Checking for Temporal Logics in Weighted Structures
… a language in the form of an extension of temporal logic with new modalities that impose restrictions on the accumulated weight along path fragments. These fragments are regular and can be characterised by finite automata, so called monitors. Specifically, we extend linear temporal logic …
-
On the Satisfiability of Temporal Logics with Concrete Domains
Temporal logics are a very popular family of logical languages, used to specify properties of abstracted systems. In the last few years, many extensions of temporal logics have been proposed, in order to address the need to express more than just abstract properties. In our work we study temporal …
-
Spatio-temporal logics, learning, and synthesis for multi-agent systems
… systems exhibit time-varying spatial (spatio-temporal) behaviors. As the complexity of MAS increases, there is a need to express their behaviors in formal ways that are interpretable to humans and amenable to rigorous mathematical analysis. In this thesis, we propose using spatio-temporal (ST) …
-
Spatio-temporal logics for verification and control of networked systems
… verifying, and synthesizing complex spatial and temporal network properties. Two novel logics are introduced in the first part of this dissertation: Tree Spatial Superposition Logic (TSSL) and Spatial Temporal Logic (SpaTeL). The former is a purely spatial logic capable of formally describing …
-
Efficient Techniques for Automated Planning for Goals in Linear Temporal Logics on Finite Traces
… using formal languages, especially linear temporal logics. We are interested in efficiently combining temporal logics on finite traces with automated planning, which is an AI model-based approach to producing autonomous behavior and solving the problem of sequential decision-making. Despite …
-
Inference and synthesis of temporal logic properties for autonomous systems
… of cyber-physical systems. Among these methods, temporal logics stand out as they offer concise mathematical formulas to express desired system properties. In this thesis, our focus revolves around two primary applications of temporal logics in describing the behavior of autonomous system. The …
-
Logical abstract interpretation
… topics which encompass the model theory of temporal logics, the analysis of satisfiability solvers, and the construction of Craig interpolants. In each case, the combination of logic and abstract interpretation leads to more general results, simpler proofs, and a unification of ideas from …
-
Logic and neurosymbolic approaches for temporal phenomena recognition and multi-modal classification
… two main topics. These are, first, the use of temporal logics for temporal phenomena recognition, and second, a neurosymbolic approach for multi-modal classification. Both of these topics are motivated by real existing problems of the maritime domain. Concerning the first topic, we formally …
-
Formal verification and controller synthesis for discrete-time systems
Temporal logics, such as Computation Tree Logic (CTL) and Linear Temporal Logic (LTL), are customarily used to specify the correctness of computer programs and digital circuits modeled as finite-state transition systems. In recent years, due to their expressivity and resemblance to natural …
-
Optimal temporal logic control of autonomous vehicles
Temporal logics, such as Linear Temporal Logic (LTL) and Computation Tree Logic (CTL), are extensions of propositional logic that can capture temporal relations. Even though temporal logics have been used in model checking of finite systems for quite some time, they have gained popularity as a …
-
Expressive and efficient bounded model checking of concurrent software
… techniques for ANSI-C software, I examine temporal logics for describing program properties, and techniques for increasing the speed of program verification,for both single threaded and concurrent programs, based on the model checker ESBMC. A<br/>technique for evaluating LTL formulae over …
-
Automata Linear Dynamic Logic on Finite Traces
Temporal logics are widely used by the Formal Methods and AI communities. Linear Temporal Logic is a popular temporal logic and is valued for its ease of use as well as its balance between expressiveness and complexity. LTL is equivalent in expressiveness to Monadic First-Order Logic and …
-
Time slips : queer temporalities in performance after 2001
… of heterosexuality and capitalism produce the temporal logics that create the psychic and material conditions under which U.S. queer subjects experience everyday, national, and transnational trauma. These logics include the construction of time/history as linear, teleological, and …
-
Intermediate function analysis for improving constructability
… knowledge has been developed for representing temporal logics, especially non-precedent relationships, residing in construction methods. An information integration framework is developed for linking five project modeling perspectives, namely product, process, intermediate function, space, and …
-
Interrogating Intimacies: Asian American and Native Relations in Colonial Alaska
… claims, made possible through the spatial and temporal logics of settler colonialism. Tracing the multiple violences rendered by these interlocking disavowals, as well as possibilities for creative resistance, underscores the crucial benefit to bringing Asian American and Native studies into …
-
Formal semantics and verification of use case maps
… resulting pattern system is mapped to popular temporal logics CTL, TCTL and ArTCTL (Architectural real-time temporal logic), which is an extension to TCTL introduced in this research that provides temporal logics with architectural scopes. In order to achieve an efficient validation and …
-
The Ghosts Of Lucy Snowe: Queer Temporality In Villette
… her life in terms of time. Using the temporally queer metaphor of the ghost, this essay explores Lucy’s resistance to frameworks of time which structure life narratives through logics of heterosexual development from childhood to adulthood, solitude to marriage, or marriage to …
-
(Remember) The Future: The Preemptive Governance of Memory in the Age of Mass Catastrophe
… "neuro networks." This study examines how these temporal logics are consistent with the logics of preemptive war, and enact and transmit, through the act of preparation and preemption, the very panic and trauma they claim to be preventing.
Page 1 of 3