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 20 for “"Constraint Systems"”.
-
Analyzing Satisfiability and Refutability in Selected Constraint Systems
… and refutability problems for several constraint systems. We examine both Boolean constraint systems, in which each variable is limited to the values true and false, and polyhedral constraint systems, in which each variable is limited to the set of real numbers R in the case of linear …
-
Effective Static Debugging via Compential Set-Based Analysis
Sophisticated software systems are inherently complex. Understanding, debugging and maintaining such systems requires inferring high-level characteristics of the system's behavior from a myriad of low-level details. For large systems, this quickly becomes an extremely difficult task. MrSpidey is a …
-
Constraint microKanren in the CLP Scheme
Programmers in related constraint-logic languages should have language semantics that span different implementations and enable reasoning generally about the shared parts of languages’ behaviors while reflecting their differences. A wide class of miniKanren languages are syntactic extensions over a …
-
Combining over- and under-approximating program analyses for automatic software testing
… analysis by solving the produced constraint systems and generating and executing concrete test-cases that satisfy the given constraint systems. Only test-cases that confirm the results of the over-approximating static analysis are presented to the user. This technique has the …
-
Observables and dynamics in quantum gravity
The treatment of quantum constraint theories in physics is considered. These systems exist in many different branches of physics. One noticeable case is the quantum theory of gravity (which is a completely constraint system). We contrast two modern methods of solving such quantum constraint …
-
ΜΕΛΕΤΗ ΤΟΥ ΤΕΤΡΑΔΙΑΣΤΑΤΟΥ ΠΡΟΤΥΠΟΥ WESS-ZUMINO-WITTEN ΩΣ ΣΥΣΤΗΜΑΤΟΣ ΜΕ ΔΕΣΜΟΥΣ
… WE APPLIED THE FJ FORMALISM FOR CONSTRAINED SYSTEMS TO THETWO AND THREE FLAVOUR WZW MODEL COUPLED TO THE ELECTROMAGNETIC FIELD. WE TREATED THESE CONSTRAINED LAGRANGIAN DENSITIES USING THE FJ FORMALISM, AND WE OBTAINED UNCONSTRAINED COU LOMB-GAUGO EXPRESSION FOR THEM, WHICH INCLUDE NONLOCAL …
-
Reducing the storage requirements of dataflow constraints using model dependencies
<p>Dataflow constraints allow programmers to specify relationships among application objects in a natural,declarative manner. Most constraint solvers represent these dataflow relationships as directed edges in a dependency graph. Unfortunately, dependency graphs require a great deal of storage. …
-
LOW-RANK AUGMENTED LAGRANGIAN METHODS FOR SDP RELAXATIONS
… structure and reformulates factorized quadratic constraints as manageable affine constraints. For problems with additional inequalities, RiNNAL+ combines a low-rank Riemannian phase with a convex lifting phase that adjusts the rank and escapes spurious local minima. The thesis further presents …
-
Optimization Enabled Kalman Smoothing
… the presence of auto-correlated noise, bias, and constraint systems. We also consider simultaneous parameter estimation and provide second-order methods for these problems, even when covariance matrices are singular. This captures ARMA and many physics based models. We also develop second-order …
-
CONC++ : a constraint extension to the C++ programming language
… toolkits currently in use provide some type of constraint system. Constraint systems automatically maintain relationships between variables in an application without explicit instructions from the programmer. CONC++ provides a constraint system independent of a GUI toolkit. Specifically, it …
-
Classical simulations of quantum systems using stabilizer decompositions
… simulations of quantum circuits. Linear constraint systems (LCSs) are a generalization of the well-known Peres-Mermin magic square, which has been recently used to prove a separation between the power of constant depth classical and quantum circuits. While binary LCSs have been studied in …
-
Reusable User Interface Behaviors
… formalism for user interfaces based on ordered constraint systems. Using explicit models for the values and relationships in a user interface, several reusable algorithms are defined for rich user interface behaviors, including value propagation, dataflow visualization, pinning, scripting, …
-
Variational Analysis In Second-Order Cone Programming And Applications
… vital second-order information of functions/constraint systems under investigation. Our main contribution is threefold: - proving the twice epi-differentiability of the indicator function of the second-order cone and of the augmented Lagrangian associated with SOCPs, and deriving explicit …
-
Optimal certifying algorithms for linear and lattice point feasibility in a system of UTVPI constraints
… and lattice point feasibility of a class of constraints called Unit Two Variable Per Inequality (UTVPI) constraints. In a UTVPI constraint, there are at most two non-zero variables per constraint, and the coefficients of the non-zero variables belong to the set {lcub}+1, --1{rcub}. These …
-
Building a Typed Scripting Language
… for it. Our type theory is based on subtype constraint systems but is also closely related to abstract interpretation; we use this connection to guide development of the type system and to employ a novel type soundness proof strategy based on simulation. At the heart of our approach is a type …
-
Towards Low-cost Feature-rich Web User Interfaces
Web-based user interfaces are used widely. They are replacing conventional desktop-based user interfaces in many domains and are emerging as front-ends for online businesses. The technologies for web user interfaces have advanced considerably to support high-quality user interfaces. However, the …
-
Near-optimal quantum strategies for nonlocal games, approximate representations, and BCS algebras
… states on the tensor product of operator systems which model quantum measurement scenarios. In the paradigm of nonlocal games, this perspective illustrates a connection between optimal strategies and certain representations of a finitely presented $*$-algebra affiliated with the nonlocal …
-
Guaranteeing Responsiveness and Consistency in Dynamic, Asynchronous Graphical User Interfaces
This dissertation proposes a programming model for Graphical User Interfaces (GUIs) that relieves the programmer of a difficult and error-prone task: orchestrating concurrent responses to events to ensure data dependencies are always enforced correctly. In this programming model, rather than …
-
Conditioning-guided constraint design for reliable learning under weak supervision
… and a collection of \emph{consistency constraints} (e.g., cycle consistency, path consistency, temporal consistency, or rendering-based constraints). A recurring failure mode in such systems is not merely model capacity, but \emph{ill-conditioned optimization and inversion}: different …
-
The complexity of constraint system games with entanglement
Constraint satisfaction problems (CSPs) are a natural class of decision problems where one must decide whether there is an assignment to variables that satisfies a given formula. Schaefer's dichotomy theorem and its extension to all alphabets due to Bulatov and Zhuk, shows that CSP languages are …