1,680 research outputs found
What is decidable about string constraints with the ReplaceAll function
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
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- 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 and () 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
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
The Nolen-Schiffer anomaly and isospin symmetry breaking in nuclear matter
The quark-meson coupling model which we have developed previously is extended
to incorporate the 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 meson
field.Comment: 13 page
Recommended from our members
The health-related quality of life in a Swedish sample of HIV-infected persons
The purposes of the present study are (1) to assess the health-related quality of life (HRQOL) and the subjective health status in a sample of human immunodeficiency virus (HIV)-infected persons (2) to relate the results to different population groups and (3) to investigate the relationship of medical and demographic variables with HRQOL. A total of 72 HIV-infected men were included. They answered the Swedish health-related quality of life questionnaire and the health index. Demographic and medical data were obtained from the medical records. The data collection took place before entering a therapeutic HIV vaccine trial. The results showed a more negative impact on the HRQOL and subjective health status in the HIV-positive subjects, compared with male population groups. The dimensions of emotional well-being were most affected. When comparisons were made according to the medical and demographic variables for different subgroups within the HIV sample, differences in the physical-dimension scales were most prominent. Symptomatic HIV infection or acquired immunodeficiency syndrome (AIDS), anti-retroviral treatment, sick leave or disability pension, low income and basic education were associated with worse HRQOL and health status. In conclusion, it is of utmost importance to take into account, aspects of the patients' emotional well-being in nursing, as well as in medical care and interventions. Moreover, individualized caring programs are needed because the disruptions in HRQOL fluctuated within the HIV sample
Kaonic hydrogen and deuterium in Hamiltonian effective field theory
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
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
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
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 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]
- …