223 research outputs found
Numerical Study of Competing Spin-Glass and Ferromagnetic Order
Two and three dimensional random Ising models with a Gaussian distribution of
couplings with variance and non-vanishing mean value are studied
using the zero-temperature domain-wall renormalization group (DWRG). The DWRG
trajectories in the () plane after rescaling can be collapsed on two
curves: one for and other for . In the first case
the DWRG flows are toward the ferromagnetic fixed point both in two and three
dimensions while in the second case flows are towards a paramagnetic fixed
point and spin-glass fixed point in two and three dimensions respectively. No
evidence for an extra phase is found.Comment: a bit more data is taken, 5 pages, 4 eps figures included, to appear
in PR
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
Recommended from our members
Transpacific Transport of Ozone Pollution and the Effect of Recent Asian Emission Increases on Air Quality in North America: An Integrated Analysis Using Satellite, Aircraft, Ozonesonde, and Surface Observations
We use an ensemble of aircraft, satellite, sonde, and surface observations for AprilâMay 2006 (NASA/INTEX-B aircraft campaign) to better understand the mechanisms for transpacific ozone pollution and its implications for North American air quality. The observations are interpreted with a global 3-D chemical transport model (GEOS-Chem). OMI NO2 satellite observations constrain Asian anthropogenic NOx emissions and indicate a factor of 2 increase from 2000 to 2006 in China. Satellite observations of CO from AIRS and TES indicate two major events of Asian transpacific pollution during INTEX-B. Correlation between TES CO and ozone observations shows evidence for transpacific ozone pollution. The semi-permanent Pacific High and Aleutian Low cause splitting of transpacific pollution plumes over the Northeast Pacific. The northern branch circulates around the Aleutian Low and has little impact on North America. The southern branch circulates around the Pacific High and some of that air impacts western North America. Both aircraft measurements and model results show sustained ozone production driven by peroxyacetylnitrate (PAN) decomposition in the southern branch, roughly doubling the transpacific influence from ozone produced in the Asian boundary layer. Model simulation of ozone observations at Mt. Bachelor Observatory in Oregon (2.7 km altitude) indicates a mean Asian ozone pollution contribution of 9±3 ppbv to the mean observed concentration of 54 ppbv, reflecting mostly an enhancement in background ozone rather than episodic Asian plumes. Asian pollution enhanced surface ozone concentrations by 5â7 ppbv over western North America in spring 2006. The 2000â2006 rise in Asian anthropogenic emissions increased this influence by 1â2 ppbv.Earth and Planetary SciencesEngineering and Applied Science
The molecular epidemiology of human immunodeficiency virus type 1 in six cities in Britain and Ireland
The authors sequenced the p17 coding regions of the gag gene from 211 patients infected either through injecting drug use (IDU) or by sexual intercourse between men from six cities in Scotland, N. England, N. Ireland, and the Republic of Ireland. All sequences were of subtype 5. Phylogenetic analysis revealed substantial heterogeneity in the sequences from homosexual men. In contrast, sequence from over 80% of IDUs formed a relatively tight cluster, distinct both from those of published isolates and of the gay men. There was no large-scale clustering of sequences by city in either risk group, although a number of close associations between pairs of individuals were observed. From the known date of the HIV-1 epidemic among IDUs in Edinburgh, the rate of sequence divergence at synonymous sites is estimated to be about 0.8%. On this basis it has been estimated that the date of divergence of the sequences among homosexual men to be about 1975, which may correspond to the origin of the B subtype epidemic
Subsumer-First: Steering Symbolic Reachability Analysis
Abstract. Symbolic reachability analysis provides a basis for the veri-fication of software systems by offering algorithmic support for the ex-ploration of the program state space when searching for proofs or coun-terexamples. The choice of exploration strategy employed by the anal-ysis has direct impact on its success, whereas the ability to find short counterexamples quickly andâas a complementary taskâto efficiently perform the exhaustive state space traversal are of utmost importance for the majority of verification efforts. Existing exploration strategies can optimize only one of these objectives which leads to a sub-optimal reach-ability analysis, e.g., breadth-first search may sacrifice the exploration ef-ficiency and chaotic iteration can miss minimal counterexamples. In this paper we present subsumer-first, a new approach for steering symbolic reachability analysis that targets both minimal counterexample discovery and efficiency of exhaustive exploration. Our approach leverages the re-sult of fixpoint checks performed during symbolic reachability analysis to bias the exploration strategy towards its objectives, and does not require any additional computation. We demonstrate how the subsumer-first ap-proach can be applied to improve efficiency of software verification tools based on predicate abstraction. Our experimental evaluation indicates the practical usefulness of the approach: we observe significant efficiency improvements (median value 40%) on difficult verification benchmarks from the transportation domain.
Electron-phonon interaction in C70
The matrix elements of the deformation potential of C are calculated
by means of a simple, yet accurate solution of the electron-phonon coupling
problem in fullerenes, based on a parametrization of the ground state
electronic density of the system in terms of hybridized orbitals.
The value of the calculated dimensionless total electron-phonon coupling
constant is , an order of magnitude smaller than in
C, consistent with the lack of a superconducting phase transition in
CA fullerite, and in overall agreement with measurements of the
broadening of Raman peaks in CK. We also calculate the photoemission
cross section of C, which is found to display less structure than that
associated with C, in overall agreement with the experimental
findings.Comment: To be published in Phys. Rev.
Theory of asymmetric non-additive binary hard-sphere mixtures
We show that the formal procedure of integrating out the degrees of freedom
of the small spheres in a binary hard-sphere mixture works equally well for
non-additive as it does for additive mixtures. For highly asymmetric mixtures
(small size ratios) the resulting effective Hamiltonian of the one-component
fluid of big spheres, which consists of an infinite number of many-body
interactions, should be accurately approximated by truncating after the term
describing the effective pair interaction. Using a density functional treatment
developed originally for additive hard-sphere mixtures we determine the zero,
one, and two-body contribution to the effective Hamiltonian. We demonstrate
that even small degrees of positive or negative non-additivity have significant
effect on the shape of the depletion potential. The second virial coefficient
, corresponding to the effective pair interaction between two big spheres,
is found to be a sensitive measure of the effects of non-additivity. The
variation of with the density of the small spheres shows significantly
different behavior for additive, slightly positive and slightly negative
non-additive mixtures. We discuss the possible repercussions of these results
for the phase behavior of binary hard-sphere mixtures and suggest that
measurements of might provide a means of determining the degree of
non-additivity in real colloidal mixtures
Classical capacity of quantum channels with general Markovian correlated noise
The classical capacity of a quantum channel with arbitrary Markovian
correlated noise is evaluated. For the general case of a channel with long-term
memory, which corresponds to a Markov chain which does not converge to
equilibrium, the capacity is expressed in terms of the communicating classes of
the Markov chain. For an irreducible and aperiodic Markov chain, the channel is
forgetful, and one retrieves the known expression for the capacity
Metastable States in Spin Glasses and Disordered Ferromagnets
We study analytically M-spin-flip stable states in disordered short-ranged
Ising models (spin glasses and ferromagnets) in all dimensions and for all M.
Our approach is primarily dynamical and is based on the convergence of a
zero-temperature dynamical process with flips of lattice animals up to size M
and starting from a deep quench, to a metastable limit. The results (rigorous
and nonrigorous, in infinite and finite volumes) concern many aspects of
metastable states: their numbers, basins of attraction, energy densities,
overlaps, remanent magnetizations and relations to thermodynamic states. For
example, we show that their overlap distribution is a delta-function at zero.
We also define a dynamics for M=infinity, which provides a potential tool for
investigating ground state structure.Comment: 34 pages (LaTeX); to appear in Physical Review
Variable Reuse for Efficient Image Computation
Image computation, that is, computing the set of states reachable from a given set in one step, is a crucial component in typical tools for BDD-based symbolic reachability analysis. It has been shown that the size of the intermediate BDDs during image computation can be dramatically reduced via conjunctive partitioning of the transition relation and ordering the conjuncts for facilitating early quantification. In this paper, we propose to enhance the effectiveness of these techniques by reusing the quantified variables. Given an ordered set of conjuncts, if the last conjunct that uses a variable u appears before the first conjunct that uses another variable v, then v can be renamed to u, assuming u will be quantified immediately after its last use. In general, multiple variables can share the same identifier so the BDD nodes that are inactive but not garbage collected may be activated. We give a polynomial-time algorithm for generating the optimum number of variables that are required for image computation and show how to modify the image computation accounting for variable reuse. The savings for image computation are demonstrated on ISCAS\u2789 and Texas\u2797 benchmark models
- âŠ