1,623 research outputs found

    What is decidable about string constraints with the ReplaceAll function

    Get PDF
    The theory of strings with concatenation has been widely argued as the basis of constraint solving for verifying string-manipulating programs. However, this theory is far from adequate for expressing many string constraints that are also needed in practice; for example, the use of regular constraints (pattern matching against a regular expression), and the string-replace function (replacing either the first occurrence or all occurrences of a ``pattern'' string constant/variable/regular expression by a ``replacement'' string constant/variable), among many others. Both regular constraints and the string-replace function are crucial for such applications as analysis of JavaScript (or more generally HTML5 applications) against cross-site scripting (XSS) vulnerabilities, which motivates us to consider a richer class of string constraints. The importance of the string-replace function (especially the replace-all facility) is increasingly recognised, which can be witnessed by the incorporation of the function in the input languages of several string constraint solvers. Recently, it was shown that any theory of strings containing the string-replace function (even the most restricted version where pattern/replacement strings are both constant strings) becomes undecidable if we do not impose some kind of straight-line (aka acyclicity) restriction on the formulas. Despite this, the straight-line restriction is still practically sensible since this condition is typically met by string constraints that are generated by symbolic execution. In this paper, we provide the first systematic study of straight-line string constraints with the string-replace function and the regular constraints as the basic operations. We show that a large class of such constraints (i.e. when only a constant string or a regular expression is permitted in the pattern) is decidable. We note that the string-replace function, even under this restriction, is sufficiently powerful for expressing the concatenation operator and much more (e.g. extensions of regular expressions with string variables). This gives us the most expressive decidable logic containing concatenation, replace, and regular constraints under the same umbrella. Our decision procedure for the straight-line fragment follows an automata-theoretic approach, and is modular in the sense that the string-replace terms are removed one by one to generate more and more regular constraints, which can then be discharged by the state-of-the-art string constraint solvers. We also show that this fragment is, in a way, a maximal decidable subclass of the straight-line fragment with string-replace and regular constraints. To this end, we show undecidability results for the following two extensions: (1) variables are permitted in the pattern parameter of the replace function, (2) length constraints are permitted

    Resonance model study of strangeness production in pp collisions

    Get PDF
    Results for the energy dependence of the elementary kaon production cross sections in proton-proton collisions are reported. Calculations are performed within an extended version of the resonance model which was used for the previous studies of elementary kaon production in pion-nucleon and pion-Δ\Delta collisions. Although the model treatment is within the {\it empirical} tree level (observed widths for the resonances are used), it is fully relativistic, and includes all relevant baryon resonances up to 2 GeV. One of the purposes of this study is to provide the results for the simulation codes of subthreshold kaon production in heavy ion collisions. This is the first, consistent study of the elementary kaon production reactions including both πB\pi B and BBB B (B=N,ΔB=N, \Delta) collisions on the same footing. Comparisons are made between the calculated results and the existing semi-empirical parametrizations which are widely used for the simulation codes, as well as the experimental data.Comment: 10 pages with 5 postscript figures, Latex, revised version for publication in Phys. Lett.

    The influence of cracks in rotating shafts

    Full text link
    In this paper, the influence of transverse cracks in a rotating shaft is analysed. The paper addresses the two distinct issues of the changes in modal properties and the influence of crack breathing on dynamic response during operation. Moreover, the evolution of the orbit of a cracked rotor near half of the first resonance frequency is investigated. The results provide a possible basis for an on-line monitoring system. In order to conduct this study, the dynamic response of a rotor with a breathing crack is evaluated by using the alternate frequency/time domain approach. It is shown that this method evaluates the nonlinear behaviour of the rotor system rapidly and efficiently by modelling the breathing crack with a truncated Fourier series. The dynamic response obtained by applying this method is compared with that evaluated through numerical integration. The resulting orbit during transient operation is presented and some distinguishing features of a cracked rotor are examined

    PIN51 Responsiveness of the MOS-HIV and EQ-5D in HIV-Infected Adults Receiving Antiretroviral Therapies

    Get PDF

    The Nolen-Schiffer anomaly and isospin symmetry breaking in nuclear matter

    Full text link
    The quark-meson coupling model which we have developed previously is extended to incorporate the δ\delta meson. It is then used to study the Nolen-Schiffer anomaly and isospin symmetry breaking in nuclear matter. We find that, in combination with the {\it u-d\/} mass difference, the difference between quark scalar densities in protons and neutrons generates an effective neutron-proton mass difference of the right magnitude. Finally we find that isospin symmetry breaking in the quark condensates can be directly related to the δ\delta meson field.Comment: 13 page

    Kaonic hydrogen and deuterium in Hamiltonian effective field theory

    Get PDF
    The anti-kaon nucleon scattering lengths resulting from a Hamiltonian effective field theory analysis of experimental data and lattice QCD studies are presented. The same Hamiltonian is then used to compute the scattering length for the system, taking careful account of the effects of recoil on the energy at which the KNT-matrices are evaluated. These results are then used to estimate the shift and width of the 1S levels of anti-kaonic hydrogen and deuterium. The K¯p result is in excellent agreement with the SIDDHARTA measurement. In the K¯d case the imaginary part of the scattering length and consequently the width of the 1S state are considerably larger than found in earlier work. This is a consequence of the effect of recoil on the energy of the KN energy, which enhances the role of the Λ (1405) resonance.Zhan-Wei Liu, Jia-Jun Wu, Derek B. Leinweber, Anthony W. Thoma

    A portable high power diode laser-based single-stage ceramic tile grout sealing system

    Get PDF
    By means of a 60 W high power diode laser (HPDL) and a specially developed grout material the void between adjoining ceramic tiles has been successfully sealed. A single-stage process has been developed which uses a crushed ceramic tile mix to act as a tough, inexpensive bulk substrate and a glazed enamel surface to provide an impervious surface glaze. The single-stage ceramic tile grout sealing process yielded seals produced in normal atmospheric conditions that displayed no discernible cracks and porosities. The single-stage grout is simple to formulate and easy to apply. Tiles were successfully sealed with power densities as low as 200 kW/mm2 and at rates of up to 600 mm/min. Bonding of the enamel to the crushed ceramic tile mix was identified as being primarily due to van der Waals forces and, on a very small scale, some of the crushed ceramic tile mix material dissolving into the glaze. In terms of mechanical, physical and chemical characteristics, the single-stage ceramic tile grout was found to be far superior to the conventional epoxy tile grout and, in many instances, matched and occasionally surpassed that of the ceramic tiles themselves. What is more, the development of a hand-held HPDL beam delivery unit and the related procedures necessary to lead to the commercialisation of the single-stage ceramic tile grout sealing process are presented. Further, an appraisal of the potential hazards associated with the use of the HPDL in an industrial environment and the solutions implemented to ensure that the system complies with the relevant safety standards are given

    Regularization in nonperturbative extensions of effective field theory

    Get PDF
    The process of renormalization in nonperturbative Hamiltonian effective field theory (HEFT) is examined in the Δ-resonance scattering channel. As an extension of effective field theory incorporating the Lüscher formalism, HEFT provides a bridge between the infinite-volume scattering data of experiment and the finite-volume spectrum of energy eigenstates in lattice QCD. HEFT also provides phenomenological insight into the basis-state composition of the finite-volume eigenstates via the state eigenvectors. The Hamiltonian matrix is made finite through the introduction of finite-range regularization. The extent to which the established features of this regularization scheme survive in HEFT is examined. In a singlechannel πN analysis, fits to experimental phase shifts withstand large variations in the regularization parameter Λ, providing an opportunity to explore the sensitivity of the finite-volume spectrum and state composition on the regulator. While the Lüscher formalism ensures the eigenvalues are insensitive to Λ variation in the single-channel case, the eigenstate composition varies with Λ; the admission of shortdistance interactions diminishes single-particle contributions to the states. In the two-channel πN, πΔ analysis, Λ is restricted to a small range by the experimental data. Here the inelasticity is particularly sensitive to variations in Λ and its associated parameter set. This sensitivity is also manifest in the finitevolume spectrum for states near the opening of the πΔ scattering channel. Future high-quality lattice QCD results will be able to discriminate Λ, describe the inelasticity, and constrain a description of the basis-state composition of the energy eigenstates. Finally, HEFT has the unique ability to describe the quark-mass dependence of the finite-volume eigenstates. The robust nature of this capability is presented and used to confront current state-of-the-art lattice QCD calculations.Curtis D. Abell, Derek B. Leinweber, Anthony W. Thomas, and Jia-Jun W

    Breached Pairing Superfluidity at Finite Temperature and Density

    Full text link
    A general analysis on Fermion pairing at finite temperature and density between different species with mismatched Fermi surfaces is presented. Very different from the temperature effect of BCS phase, the recently found breached pairing phase resulted from density difference of the two species lies in a region with calabash-like shape in the T−μT-\mu plane, and the most probable temperature for the new phase's creation is finite but not zero.Comment: 5 papes, 5 figures. Comments are welcome to [email protected]
    • …
    corecore