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"”.

  1. 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 …

    freiburg-diss Repository record for Interpolation modulo theories (opens in a new tab)

  2. 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 …

    ubc Repository record for SAT modulo monotonic theories (opens in a new tab) Download PDF for SAT modulo monotonic theories (opens in a new tab)

  3. 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 …

    vt Repository record for Involutory matrices, modulo m (opens in a new tab)

  4. 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 …

    concordia Download PDF for Modular forms modulo p (opens in a new tab)

  5. 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 …

    wvu Repository record for Weighted Modulo Orientations of Graphs (opens in a new tab)

  6. 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 …

    wvu Repository record for Integer flows and Modulo Orientations (opens in a new tab)

  7. 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 …

    qucosa-diss

  8. 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 …

    trento Repository record for Optimization Modulo Theories with OptiMathSAT (opens in a new tab)

  9. 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 …

    unt Repository record for Invariants of Polynomials Modulo Frobenius Powers (opens in a new tab)

  10. 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 …

    uiuc Repository record for Modulo Scheduling with isomorphic control transformations (opens in a new tab)

  11. 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 …

    wvu Repository record for Group Connectivity and Modulo Orientations of Graphs (opens in a new tab)

  12. 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) …

    oxford Repository record for Inductive logic programming as satisfiability modulo theories (opens in a new tab)

  13. 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 …

    mo-state Repository record for An Introduction to Uniform Distribution Modulo 1 (opens in a new tab)

  14. 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 …

    chalmers Repository record for Tail Recursion Modulo Cons Optimization in CakeML (opens in a new tab)

  15. 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 …

    trento Repository record for Optimization Modulo Theories with Linear Rational Costs (opens in a new tab)

  16. 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 …

    trento Repository record for Security-by-Contract using Automata Modulo Theory (opens in a new tab)

  17. 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 …

    sdstate Repository record for The Existence of Reversed Digit Addends Modulo n (opens in a new tab)

  18. 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 …

    south-carolina Repository record for Behavior of partition values modulo powers of primes (opens in a new tab)

  19. 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 …

    arizona-thes Repository record for Modular Symbols Modulo Eisenstein Ideals for Bianchi Spaces (opens in a new tab)

Page 1 of 31