Search

The class of stencil programs involves repeatedly updating elements of arrays according to fixed patterns, referred to as stencils. Stencil problems are ubiquitous in scientific computing and are used as an ingredient to solve more involved problems. Their high regularity allows massive parallelization. Two important challenges in designing such algorithms are cache efficiency and minimizing the number of communication steps between nodes. In this paper, we introduce a mathematical framework for a crucial aspect of formal verification of both sequential and distributed stencil algorithms, and we describe its Coq implementation. We present a domain-specific embedded programming language with support for automating the most tedious steps of proofs that nested loops respect dependencies, applicable to sequential and distributed examples. Finally, we evaluate the robustness of our library by proving the dependency-correctness of some real-world stencil algorithms, including a state-of-the-art cache-oblivious sequential algorithm, as well as two optimized distributed kernels. [ABSTRACT FROM AUTHOR]

We study the phenomenology of a supersymmetric extension of the Standard Model with an R-symmetry under which R-charges correspond to the baryon number. This identification allows for the presence in the superpotential of the R-parity violating term λ U D D without breaking baryon number, which loosens several bounds on this operator while changing considerably the phenomenology. However, the R-symmetry cannot remain exact as it is at least broken by anomaly mediation. Under these conditions, we investigate the constraints coming from baryon number violating processes and flavour physics and find that, in general, they are lessened. Additionally, we examine recent ATLAS and CMS experimental searches and use these to place limits on the parameter space of the model. This is done for both stop production, which now features both pair and resonant production, and pair production of the first two generations of squarks. Finally, we study the implications this model has on baryogenesis. We find that successful baryogenesis can potentially be achieved, but only at the cost of breaking the R-symmetry by a significant amount. [ABSTRACT FROM AUTHOR]