A Decision Procedure for (Co)datatypes in SMT Solvers

International audienceWe present a decision procedure that combines reasoning about datatypes and codatatypes. The dual of the acyclicity rule for datatypes is a uniqueness rule that identifies observationally equal codatatype values, including cyclic values. The procedure decides universal problems and is composable via the Nelson–Oppen method. It has been implemented in CVC4, a state-of-the-art SMT solver. An evaluation based on problems generated from theories developed with Isabelle demonstrates the potential of the procedure

A gauge-invariant, symmetry-preserving truncation of JIMWLK

The colour glass condensate captures quantum chromodynamics in its application to high-energy collider experiments in the spirit of an effective field theory. In deeply inelastic lepton-hadron scattering experiments, as well as in hadron-hadron collisions, the internal degrees of freedom of in-state hadrons are dominated by a dense medium of gluonic matter called the colour glass condensate. Interactions with this medium by some (dilute) probe are most naturally described in terms of Wilson-lines and their correlators. The energy-dependence of these correlators is given by the JIMWLK (Jalilian-Marian+Iancu+McLerran+Weigert+Leonidov+Kovner) equa- tion which, when applied to a correlator, generates an infinite tower of coupled Dyson-Schwinger- like equations referred to as a Balitsky Hierarchy. In this thesis, I present a novel method for truncating, in a gauge-invariant and symmetry- preserving manner, the Balitsky hierarchy associated with matrices of Wilson-line correlators. This truncation is realized by parameterizing the energy-dependence of the symmetric and anti- symmetric parts of these matrices independently via energy-evolution operators which evolve ini- tial conditions in a manner akin to the time-evolution of Hermitian operators in the Heisenberg picture of quantum mechanics. These energy-evolution operators are path-ordered exponentials whose exponents are expanded in terms of energy-dependent "colour structure functions". I show how the properties of contributions to the expansion of these exponents (at each order in the expansion) are constrained by the group theory of SU(Nc)