46,381 research outputs found

    Bit-Vector Model Counting using Statistical Estimation

    Full text link
    Approximate model counting for bit-vector SMT formulas (generalizing \#SAT) has many applications such as probabilistic inference and quantitative information-flow security, but it is computationally difficult. Adding random parity constraints (XOR streamlining) and then checking satisfiability is an effective approximation technique, but it requires a prior hypothesis about the model count to produce useful results. We propose an approach inspired by statistical estimation to continually refine a probabilistic estimate of the model count for a formula, so that each XOR-streamlined query yields as much information as possible. We implement this approach, with an approximate probability model, as a wrapper around an off-the-shelf SMT solver or SAT solver. Experimental results show that the implementation is faster than the most similar previous approaches which used simpler refinement strategies. The technique also lets us model count formulas over floating-point constraints, which we demonstrate with an application to a vulnerability in differential privacy mechanisms

    Monte Carlo simulation of SU(2) Yang-Mills theory with light gluinos

    Get PDF
    In a numerical Monte Carlo simulation of SU(2) Yang-Mills theory with light dynamical gluinos the low energy features of the dynamics as confinement and bound state mass spectrum are investigated. The motivation is supersymmetry at vanishing gluino mass. The performance of the applied two-step multi-bosonic dynamical fermion algorithm is discussed.Comment: latex, 48 pages, 16 figures with epsfi

    Configuration Space for Random Walk Dynamics

    Full text link
    Applied to statistical physics models, the random cost algorithm enforces a Random Walk (RW) in energy (or possibly other thermodynamic quantities). The dynamics of this procedure is distinct from fixed weight updates. The probability for a configuration to be sampled depends on a number of unusual quantities, which are explained in this paper. This has been overlooked in recent literature, where the method is advertised for the calculation of canonical expectation values. We illustrate these points for the 2d2d Ising model. In addition, we proof a previously conjectured equation which relates microcanonical expectation values to the spectral density.Comment: Various minor changes, appendix added, Fig. 2 droppe
    corecore