850 research outputs found
Modular Synthesis of Sketches Using Models
One problem with the constraint-based approaches to synthesis that have become popular over the last few years is that they only scale to relatively small routines, on the order of a few dozen lines of code. This paper presents a mechanism for modular reasoning that allows us to break larger synthesis problems into small manageable pieces. The approach builds on previous work in the verification community of using high-level specifications and partially interpreted functions (we call them models) in place of more complex pieces of code in order to make the analysis modular.
The main contribution of this paper is to show how to combine these techniques with the counterexample guided synthesis approaches used to efficiently solve synthesis problems. Specifically, we show two new algorithms; one to efficiently synthesize functions that use models, and another one to synthesize functions while ensuring that the behavior of the resulting function will be in the set of behaviors allowed by the model. We have implemented our approach on top of the open-source Sketch synthesis system, and we demonstrate its effectiveness on several Sketch benchmark problems.National Science Foundation (U.S.) (Grant NSF-1116362)National Science Foundation (U.S.) (Grant NSF-1139056)United States. Dept. of Energy (Grant DE-SC0005372
Absence of lattice strain anomalies at the electronic topological transition in zinc at high pressure
High pressure structural distortions of the hexagonal close packed (hcp)
element zinc have been a subject of controversy. Earlier experimental results
and theory showed a large anomaly in lattice strain with compression in zinc at
about 10 GPa which was explained theoretically by a change in Fermi surface
topology. Later hydrostatic experiments showed no such anomaly, resulting in a
discrepancy between theory and experiment. We have computed the compression and
lattice strain of hcp zinc over a wide range of compressions using the
linearized augmented plane wave (LAPW) method paying special attention to
k-point convergence. We find that the behavior of the lattice strain is
strongly dependent on k-point sampling, and with large k-point sets the
previously computed anomaly in lattice parameters under compression disappears,
in agreement with recent experiments.Comment: 9 pages, 6 figures, Phys. Rev. B (in press
Primordialists and Constructionists: a typology of theories of religion
This article adopts categories from nationalism theory to classify theories of religion. Primordialist explanations are grounded in evolutionary psychology and emphasize the innate human demand for religion. Primordialists predict that religion does not decline in the modern era but will endure in perpetuity. Constructionist theories argue that religious demand is a human construct. Modernity initially energizes religion, but subsequently undermines it. Unpacking these ideal types is necessary in order to describe actual theorists of religion. Three distinctions within primordialism and constructionism are relevant. Namely those distinguishing: a) materialist from symbolist forms of constructionism; b) theories of origins from those pertaining to the reproduction of religion; and c) within reproduction, between theories of religious persistence and secularization. This typology helps to make sense of theories of religion by classifying them on the basis of their causal mechanisms, chronology and effects. In so doing, it opens up new sightlines for theory and research
Statistical Theory of Spin Relaxation and Diffusion in Solids
A comprehensive theoretical description is given for the spin relaxation and
diffusion in solids. The formulation is made in a general
statistical-mechanical way. The method of the nonequilibrium statistical
operator (NSO) developed by D. N. Zubarev is employed to analyze a relaxation
dynamics of a spin subsystem. Perturbation of this subsystem in solids may
produce a nonequilibrium state which is then relaxed to an equilibrium state
due to the interaction between the particles or with a thermal bath (lattice).
The generalized kinetic equations were derived previously for a system weakly
coupled to a thermal bath to elucidate the nature of transport and relaxation
processes. In this paper, these results are used to describe the relaxation and
diffusion of nuclear spins in solids. The aim is to formulate a successive and
coherent microscopic description of the nuclear magnetic relaxation and
diffusion in solids. The nuclear spin-lattice relaxation is considered and the
Gorter relation is derived. As an example, a theory of spin diffusion of the
nuclear magnetic moment in dilute alloys (like Cu-Mn) is developed. It is shown
that due to the dipolar interaction between host nuclear spins and impurity
spins, a nonuniform distribution in the host nuclear spin system will occur and
consequently the macroscopic relaxation time will be strongly determined by the
spin diffusion. The explicit expressions for the relaxation time in certain
physically relevant cases are given.Comment: 41 pages, 119 Refs. Corrected typos, added reference
Search for single top quarks in the tau+jets channel using 4.8 fb of collision data
We present the first direct search for single top quark production using tau
leptons. The search is based on 4.8 fb of integrated luminosity
collected in collisions at =1.96 TeV with the D0 detector
at the Fermilab Tevatron Collider. We select events with a final state
including an isolated tau lepton, missing transverse energy, two or three jets,
one or two of them tagged. We use a multivariate technique to discriminate
signal from background. The number of events observed in data in this final
state is consistent with the signal plus background expectation. We set in the
tau+jets channel an upper limit on the single top quark cross section of
\TauLimObs pb at the 95% C.L. This measurement allows a gain of 4% in expected
sensitivity for the observation of single top production when combining it with
electron+jets and muon+jets channels already published by the D0 collaboration
with 2.3 fb of data. We measure a combined cross section of
\SuperCombineXSall pb, which is the most precise measurement to date.Comment: 12 pages, 5 figure
Measurement of Z/gamma*+jet+X angular distributions in ppbar collisions at sqrt{s}=1.96 TeV
We present the first measurements at a hadron collider of differential cross
sections for Z+jet+X production in delta phi(Z, jet), |delta y(Z, jet)| and
|y_boost(Z, jet)|. Vector boson production in association with jets is an
excellent probe of QCD and constitutes the main background to many small cross
section processes, such as associated Higgs production. These measurements are
crucial tests of the predictions of perturbative QCD and current event
generators, which have varied success in describing the data. Using these
measurements as inputs in tuning event generators will increase the
experimental sensitivity to rare signals.Comment: Published in Physics Letters B 682 (2010), pp. 370-380. 15 pages, 6
figure
Search for the standard model Higgs boson in tau final states
We present a search for the standard model Higgs boson using hadronically
decaying tau leptons, in 1 inverse femtobarn of data collected with the D0
detector at the Fermilab Tevatron ppbar collider. We select two final states:
tau plus missing transverse energy and b jets, and tau+ tau- plus jets. These
final states are sensitive to a combination of associated W/Z boson plus Higgs
boson, vector boson fusion and gluon-gluon fusion production processes. The
observed ratio of the combined limit on the Higgs production cross section at
the 95% C.L. to the standard model expectation is 29 for a Higgs boson mass of
115 GeV.Comment: publication versio
Measurement of the p-pbar -> Wgamma + X cross section at sqrt(s) = 1.96 TeV and WWgamma anomalous coupling limits
The WWgamma triple gauge boson coupling parameters are studied using p-pbar
-> l nu gamma + X (l = e,mu) events at sqrt(s) = 1.96 TeV. The data were
collected with the DO detector from an integrated luminosity of 162 pb^{-1}
delivered by the Fermilab Tevatron Collider. The cross section times branching
fraction for p-pbar -> W(gamma) + X -> l nu gamma + X with E_T^{gamma} > 8 GeV
and Delta R_{l gamma} > 0.7 is 14.8 +/- 1.6 (stat) +/- 1.0 (syst) +/- 1.0 (lum)
pb. The one-dimensional 95% confidence level limits on anomalous couplings are
-0.88 < Delta kappa_{gamma} < 0.96 and -0.20 < lambda_{gamma} < 0.20.Comment: Submitted to Phys. Rev. D Rapid Communication
Measurement of the ttbar Production Cross Section in ppbar Collisions at sqrt{s} = 1.96 TeV using Kinematic Characteristics of Lepton + Jets Events
We present a measurement of the top quark pair ttbar production cross section
in ppbar collisions at a center-of-mass energy of 1.96 TeV using 230 pb**{-1}
of data collected by the DO detector at the Fermilab Tevatron Collider. We
select events with one charged lepton (electron or muon), large missing
transverse energy, and at least four jets, and extract the ttbar content of the
sample based on the kinematic characteristics of the events. For a top quark
mass of 175 GeV, we measure sigma(ttbar) = 6.7 {+1.4-1.3} (stat) {+1.6- 1.1}
(syst) +/-0.4 (lumi) pb, in good agreement with the standard model prediction.Comment: submitted to Phys.Rev.Let
Measurement of the ttbar Production Cross Section in ppbar Collisions at sqrt(s)=1.96 TeV using Lepton + Jets Events with Lifetime b-tagging
We present a measurement of the top quark pair () production cross
section () in collisions at TeV
using 230 pb of data collected by the D0 experiment at the Fermilab
Tevatron Collider. We select events with one charged lepton (electron or muon),
missing transverse energy, and jets in the final state. We employ
lifetime-based b-jet identification techniques to further enhance the
purity of the selected sample. For a top quark mass of 175 GeV, we
measure pb, in
agreement with the standard model expectation.Comment: 7 pages, 2 figures, 3 tables Submitted to Phys.Rev.Let
- …