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 602 for “"Modulo"”.
-
Interpolation modulo theories
We present new concepts and techniques to generate interpolants from the proofs produced by SMT solvers. The overall result is to expand the scope of interpolation to the wealth of theories that are supported by SMT solvers. SMT solvers can prove satisfiability for an ever growing number of …
-
SAT modulo monotonic theories
Satisfiability Modulo Theories (SMT) solvers are a class of efficient constraint solvers which form integral parts of many algorithms. Over the years, dozens of different Satisfiability Modulo Theories solvers have been developed, supporting dozens of different logics. However, there are still many …
-
Involutory matrices, modulo m
Given the prime power factorization of a positive integer m, a method for calculating the number of all distinct n x n - involutory matrices (mod m) is derived. This is done by first developing a method for the construction and enumeration of involutory matrices (mod P<sup>α</sup>), without …
-
Modular forms modulo p
The aim of this work is to define modular forms modulo p and to present a result about their structure adopting two perspectives. First we deal with the case of the full modular group and we see modular forms in the classical sense through their q-expansions. In order to generalize their …
-
Weighted Modulo Orientations of Graphs
… says every 4k-edge-connected graph admits a modulo (2k+1)-orientation, that is, an orientation such that the indegree is congruent to outdegree modulo (2k+1) at every vertex. Note that the k=1 case of Circular Flow Conjecture coincides with the 3-Flow Conjecture, and the case of k=2 implies …
-
Integer flows and Modulo Orientations
… such that the out-degree equals the in-degree modulo 3 for every vertex. In the 1980ies Jaeger suggested some related conjectures. The generalized conjecture to modulo k-orientations, called circular flow conjecture, says that, for every odd natural number k, every (2k-2)-edge-connected graph …
-
Digraphs modulo primitive positive constructability
A directed graph (digraph) G can primitively positively construct another digraph H if H is homomorphically equivalent to a first order interpretation of G that only uses primitive positive formulas. In this way, we define the poset of all finite digraphs ordered by primitive positive …
-
Optimization Modulo Theories with OptiMathSAT
… and Automated Reasoning (AR), Satisfiability Modulo Theories (SMT) is an important discipline that allows for dealing with industrial-level decision problems. Optimization Modulo Theories (OMT) extends Satisfiability Modulo Theories with the ability to express, and optimize, objective …
-
Invariants of Polynomials Modulo Frobenius Powers
Rational Catalan combinatorics connects various Catalan numbers to the representation theory of rational Cherednik algebras for Coxeter and complex reflection groups. Lewis, Reiner, and Stanton seek a theory of rational Catalan combinatorics for the general linear group over a finite field. The …
-
Modulo Scheduling with isomorphic control transformations
This dissertation addresses the complexities involved with scheduling in the presence of conditional branches. This is a particularly important problem for processors that execute multiple operations per cycle and are not fully utilized by local scheduling techniques. Since conditional branches …
-
Group Connectivity and Modulo Orientations of Graphs
… says every 4p-edge-connected graph admits a modulo (2 p + 1)-orientation, that is, an orientation such that the indegree is congruent to outdegree modulo p + 1 at every vertex. Note that the p = 1 case of Circular Flow Conjecture coincides with the 3-Flow Conjecture, and the case of p = 2 …
-
Inductive logic programming as satisfiability modulo theories
… frames the ILP problem as one of Satisfiability Modulo Theories (SMT)</em>. With the search for viable hypotheses handed-off to a SAT-solver, the test stage can be regarded as a theory solver collaborating with the SAT-solver, effectively making ILP’s notion of background knowledge into a (Horn) …
-
An Introduction to Uniform Distribution Modulo 1
In this thesis, we study the theory of uniform distribution of sequences of real numbers. We first give an exposition of the necessary mathematical tools including a rare type of Mean-Value Theorems, Fourier series, Fourier transforms, and the uniform boundedness of sequences of functions. We …
-
Tail Recursion Modulo Cons Optimization in CakeML
In this project, the Tail Recursion Modulo Cons (TMC) optimization is implemented in the end-to-end verified CakeML compiler. The optimization makes tail recursive those functions which contain a recursive call nested inside one or more constructors. The TMC transformation is applied in the …
-
Optimization Modulo Theories with Linear Rational Costs
… are effectively encoded into Satisfiability Modulo Theories (SMT). In the last decade efficient SMT solvers have been developed for several theories of practical interest (e.g., linear arithmetic, arrays, bit-vectors). Surprisingly, little work has been done to extend SMT to deal with …
-
Security-by-Contract using Automata Modulo Theory
… thesis describes a formalism, called Automata Modulo Theory, that allows us to have model of what programs do in more precise details thus giving semantics to certification. Automata Modulo Theory allows us to define very expressive policies with infinite cases while keeping the task of …
-
The Existence of Reversed Digit Addends Modulo n
One of the most interesting and commonly pursued branches of mathematics is the study of number theory. Its appeal lies not in its applicability, but in a fascination for the properties of the numbers themselves. It should be noted that, on occasion, problems of number theory have contributed to …
-
Behavior of partition values modulo powers of primes
… are eventually self-similar when viewed reduced modulo powers of l, in effect generalizing Ramanujan's congruences for every power of every prime l &ge 5. Boylan and the author extend this work by closely examining the structure of modules of modular forms associated to these generating …
-
Modular Symbols Modulo Eisenstein Ideals for Bianchi Spaces
… concerning the structure of Bianchi Spaces modulo Eisenstein ideals [5]. Swan, Cremona, and others have studied the homology of Bianchi spaces characterized as certain quotients of hyperbolic 3-space [3], [13]. The first homology groups are generated both by modular symbols and a certain …
Page 1 of 31