GRASP: A New Search Algorithm for Satisfiability

This paper introduces GRASP (Generic search Algorithm J3r the Satisfiabilily Problem), an integrated algorithmic J3amework 30r SAT that unifies several previously proposed searchpruning techniques and jcilitates identification of additional ones. GRASP is premised on the inevitability of conflicts during search and its most distinguishingjature is the augmentation of basic backtracking search with a powerful conflict analysis procedure. Analyzing conflicts to determine their causes enables GRASP to backtrack non-chronologically to earlier levels in the search tree, potentially pruning large portions of the search space. In addition, by 'ecording" the causes of conflicts, GRASP can recognize and preempt the occurrence of similar conflicts later on in the search. Einally, straighrward bookkeeping of the causali y chains leading up to conflicts a/lows GRASP to identij) assignments that are necessary jr a solution to be found. Experimental results obtained jom a large number of benchmarks, including many J3om the field of test pattern generation, indicate that application of the proposed conflict analysis techniques to SAT algorithms can be extremely ejctive jr a large number of representative classes of SAT instances

Boolean Satisfiability in Electronic Design Automation

Boolean Satisfiability (SAT) is often used as the underlying model for a significant and increasing number of applications in Electronic Design Automation (EDA) as well as in many other fields of Computer Science and Engineering. In recent years, new and efficient algorithms for SAT have been developed, allowing much larger problem instances to be solved. SAT “packages” are currently expected to have an impact on EDA applications similar to that of BDD packages since their introduction more than a decade ago. This tutorial paper is aimed at introducing the EDA professional to the Boolean satisfiability problem. Specifically, we highlight the use of SAT models to formulate a number of EDA problems in such diverse areas as test pattern generation, circuit delay computation, logic optimization, combinational equivalence checking, bounded model checking and functional test vector generation, among others. In addition, we provide an overview of the algorithmic techniques commonly used for solving SAT, including those that have seen widespread use in specific EDA applications. We categorize these algorithmic techniques, indicating which have been shown to be best suited for which tasks

Pion mass dependence of the nucleon mass in the chiral quark soliton model

The dependence of the nucleon mass on the mass of the pion is studied in the framework of the chiral quark-soliton model. A remarkable agreement is observed with lattice data from recent full dynamical simulations. The possibility and limitations to use the model results as a guideline for the chiral extrapolation of lattice data are discussed.Comment: 14 pages, 12 figures, 4 tables. v2: References added, new figure included, discussion improved, typos fixed, matches published versio

Meson production in two-photon interactions at energies available at CERN Large Hadron Collider

The meson production cross sections are estimated considering photon-photon interactions in hadron - hadron collisions at CERN LHC energies. We consider a large number of mesons with photon-photon partial decay width well constrained by the experiment and some mesons which are currently considered as hadronic molecule and glueball candidates. Our results demonstrate that the experimental analysis of these states is feasible at CERN - LHC.Comment: 5 pages, 1 figure, 4 tables. Version published in Physical Review

Capital requirements and business cycles with credit market imperfections

The business cycle effects of bank capital regulatory regimes are examined in a New Keynesian model with credit market imperfections and a cost channel of monetary policy. Key features of the model are that bank capital increases incentives for banks to monitor borrowers, thereby reducing the probability of default, and excess capital generates benefits in terms of reduced regulatory scrutiny. Basel I and Basel II-type regulatory regimes are defined, and the model is calibrated for a middle-income country. Simulations of supply and demand shocks show that, depending on the elasticity that relates the repayment probability to the capital-loan ratio, a Basel II-type regime may be less procyclical than a Basel I-type regime.Banks&Banking Reform,Debt Markets,Access to Finance,Economic Theory&Research,Emerging Markets

On the particle spectrum and the conformal window

We study the SU(3) gauge theory with twelve flavours of fermions in the fundamental representation as a prototype of non-Abelian gauge theories inside the conformal window. Guided by the pattern of underlying symmetries, chiral and conformal, we analyze the two-point functions theoretically and on the lattice, and determine the finite size scaling and the infinite volume fermion mass dependence of the would-be hadron masses. We show that the spectrum in the Coulomb phase of the system can be described in the context of a universal scaling analysis and we provide the nonperturbative determination of the fermion mass anomalous dimension gamma*=0.235(46) at the infrared fixed point. We comment on the agreement with the four-loop perturbative prediction for this quantity and we provide a unified description of all existing lattice results for the spectrum of this system, them being in the Coulomb phase or the asymptotically free phase. Our results corroborate the view that the fixed point we are studying is not associated to a physical singularity along the bare coupling line and estimates of physical observables can be attempted on either side of the fixed point. Finally, we observe the restoration of the U(1) axial symmetry in the two-point functions.Comment: 40 pages, 22 figure

One,Two,Zero: Scales of Strong Interactions

We discuss our results on QCD with a number of fundamental fermions ranging from zero to sixteen. These theories exhibit a wide array of fascinating phenomena which have been under close scrutiny, especially in recent years, first and foremost is the approach to conformality. To keep this review focused, we have chosen scale generation, or lack thereof as a guiding theme, however the discussion will be set in the general framework of the analysis of the phases and phase transitions of strong interactions at zero and nonzero temperature.Comment: 15 pages, prepared for IJMPA Special Issue 'Recent Nonperturbative Developments in QCD-like Theories

Chiral symmetry restoration in QCD with many flavours

We discuss the phases of QCD in the parameter space spanned by the number of light flavours and the temperature with respect to the realisation of chiral and conformal symmetries. The intriguing interplay of these symmetries is best studied by means of lattice simulations, and some selected results from our recent work are presented here.Comment: 10 pages, proceedings of the 9th International Workshop on Critical Point and Onset of Deconfinement, 17-21 November, 2014, ZiF, Bielefeld, German