Search based software engineering: Trends, techniques and applications

© ACM, 2012. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version is available from the link below.In the past five years there has been a dramatic increase in work on Search-Based Software Engineering (SBSE), an approach to Software Engineering (SE) in which Search-Based Optimization (SBO) algorithms are used to address problems in SE. SBSE has been applied to problems throughout the SE lifecycle, from requirements and project planning to maintenance and reengineering. The approach is attractive because it offers a suite of adaptive automated and semiautomated solutions in situations typified by large complex problem spaces with multiple competing and conflicting objectives. This article provides a review and classification of literature on SBSE. The work identifies research trends and relationships between the techniques applied and the applications to which they have been applied and highlights gaps in the literature and avenues for further research.EPSRC and E

Churn, Baby, Churn: Strategic Dynamics Among Dominant and Fringe Firms in a Segmented Industry

This paper integrates and extends the literatures on industry evolution and dominant firms to develop a dynamic theory of dominant and fringe competitive interaction in a segmented industry. It argues that a dominant firm, seeing contraction of growth in its current segment(s), enters new segments in which it can exploit its technological strengths, but that are sufficiently distant to avoid cannibalization. The dominant firm acts as a low-cost Stackelberg leader, driving down prices and triggering a sales takeoff in the new segment. We identify a “churn” effect associated with dominant firm entry: fringe firms that precede the dominant firm into the segment tend to exit the segment, while new fringe firms enter, causing a net increase in the number of firms in the segment. As the segment matures and sales decline in the segment, the process repeats itself. We examine the predictions of the theory with a study of price, quantity, entry, and exit across 24 product classes in the desktop laser printer industry from 1984 to 1996. Using descriptive statistics, hazard rate models, and panel data methods, we find empirical support for the theoretical predictions

Upper Bounds on the Neutrino-Nucleon Inelastic Cross Section

Extraterrestrial neutrinos can initiate deeply developing air showers, and those that traverse the atmosphere unscathed may produce cascades in the ice or water. Up to now, no such events have been observed. This can be translated into upper limits on the diffuse neutrino flux. On the other hand, the observation of cosmic rays with primary energies > 10^{10} GeV suggests that there is a guaranteed flux of cosmogenic neutrinos, arising from the decay of charged pions (and their muon daughters) produced in proton interactions with the cosmic microwave background. In this work, armed with these cosmogenic neutrinos and the increased exposure of neutrino telescopes we bring up-to-date model-independent upper bounds on the neutrino-nucleon inelastic cross section. Uncertainties in the cosmogenic neutrino flux are discussed and taken into account in our analysis. The prospects for improving these bounds with the Pierre Auger Observatory are also estimated. The unprecedented statistics to be collected by this experiment in 6 yr of operation will probe the neutrino-nucleon inelastic cross section at the level of Standard Model predictions.Comment: To be published in JCA

Simplifying Consent for HIV Testing Is Associated with an Increase in HIV Testing and Case Detection in Highest Risk Groups, San Francisco January 2003–June 2007

Populations at highest risk for HIV infection face multiple barriers to HIV testing. To facilitate HIV testing procedures, the San Francisco General Hospital Medical Center eliminated required written patient consent for HIV testing in its medical settings in May 2006. To describe the change in HIV testing rates in different hospital settings and populations after the change in HIV testing policy in the SFDH medical center, we performed an observational study using interrupted time series analysis.Data from all patients aged 18 years and older seen from January 2003 through June 2007 at the San Francisco Department of Public Health (SFDPH) medical care system were included in the analysis. The monthly HIV testing rate per 1000 had patient-visits was calculated for the overall population and stratified by hospital setting, age, sex, race/ethnicity, homelessness status, insurance status and primary language.By June 2007, the average monthly rate of HIV tests per 1000 patient-visits increased 4.38 (CI, 2.17-6.60, p<0.001) over the number predicted if the policy change had not occurred (representing a 44% increase). The monthly average number of new positive HIV tests increased from 8.9 (CI, 6.3-11.5) to 14.9 (CI, 10.6-19.2, p<0.001), representing a 67% increase. Although increases in HIV testing were seen in all populations, populations at highest risk for HIV infection, particularly men, the homeless, and the uninsured experienced the highest increases in monthly HIV testing rates after the policy change.The elimination of the requirement for written consent in May 2006 was associated with a significant and sustained increase in HIV testing rates and HIV case detection in the SFDPH medical center. Populations facing the higher barriers to HIV testing had the highest increases in HIV testing rates and case detection in response to the policy change

Outbreak of Mycobacterium chelonae Infection Associated with Tattoo Ink

Background In January 2012, on the basis of an initial report from a dermatologist, we began to investigate an outbreak of tattoo-associated Mycobacterium chelonae skin and softtissue infections in Rochester, New York. The main goals were to identify the extent, cause, and form of transmission of the outbreak and to prevent further cases of infection. Methods We analyzed data from structured interviews with the patients, histopathological testing of skin-biopsy specimens, acid-fast bacilli smears, and microbial cultures and antimicrobial susceptibility testing. We also performed DNA sequencing, pulsed-field gel electrophoresis (PFGE), cultures of the ink and ingredients used in the preparation and packaging of the ink, assessment of source water and faucets at tattoo parlors, and investigation of the ink manufacturer. Results Between October and December 2011, a persistent, raised, erythematous rash in the tattoo area developed in 19 persons (13 men and 6 women) within 3 weeks after they received a tattoo from a single artist who used premixed gray ink; the highest occurrence of tattooing and rash onset was in November (accounting for 15 and 12 patients, respectively). The average age of the patients was 35 years (range, 18 to 48). Skin-biopsy specimens, obtained from 17 patients, showed abnormalities in all 17, with M. chelonae isolated from 14 and confirmed by means of DNA sequencing. PFGE analysis showed indistinguishable patterns in 11 clinical isolates and one of three unopened bottles of premixed ink. Eighteen of the 19 patients were treated with appropriate antibiotics, and their condition improved. Conclusions The premixed ink was the common source of infection in this outbreak. These findings led to a recall by the manufacturer

The Particle Physics Reach of High-Energy Neutrino Astronomy

We discuss the prospects for high-energy neutrino astronomy to study particle physics in the energy regime comparable to and beyond that obtainable at the current and planned colliders. We describe the various signatures of high-energy cosmic neutrinos expected in both neutrino telescopes and air shower experiments and discuss these measurements within the context of theoretical models with a quantum gravity or string scale near a TeV, supersymmetry and scenarios with interactions induced by electroweak instantons. We attempt to access the particle physics reach of these experiments.Comment: Mini-review article for New Journal of Physics, "Focus on Neutrinos" issue. 27 pages, 11 figure

Comparison of metal-dependent catalysis by HIV-1 and ASV integrase proteins using a new and rapid, moderate throughput assay for joining activity in solution

<p>Abstract</p> <p>Background</p> <p>HIV-1 integrase (IN) is an attractive target for the development of drugs to treat AIDS, and inhibitors of this viral enzyme are already in the clinic. Nevertheless, there is a continuing need to devise new approaches to block the activity of this viral protein because of the emergence of resistant strains. To facilitate the biochemical analysis of wild-type IN and its derivatives, and to measure the potency of prospective inhibitory compounds, a rapid, moderate throughput solution assay was developed for IN-catalyzed joining of viral and target DNAs, based on the detection of a fluorescent tag.</p> <p>Results</p> <p>A detailed, step-by-step description of the new joining assay is provided. The reactions are run in solution, the products captured on streptavidin beads, and activity is measured by release of a fluorescent tag. The procedure can be scaled up for the analysis of numerous samples, and is substantially more rapid and sensitive than the standard radioactive gel methods. The new assay is validated and its utility demonstrated via a detailed comparison of the Mg⁺⁺- and Mn⁺⁺-dependent activities of the IN proteins from human immunodeficiency virus type 1 (HIV-1) and the avian sarcoma virus (ASV). The results confirm that ASV IN is considerably more active than HIV-1 IN, but with both enzymes the initial rates of joining, and the product yields, are higher in the presence of Mn⁺⁺than Mg⁺⁺. Although the pH optima for these two enzymes are similar with Mn⁺⁺, they differ significantly in the presence of Mg⁺⁺, which is likely due to differences in the molecular environment of the binding region of this physiologically relevant divalent cation. This interpretation is strengthened by the observation that a compound that can inhibit HIV-1 IN in the presence of either metal cofactors is only effective against ASV in the presence of Mn⁺⁺.</p> <p>Conclusion</p> <p>A simplified, assay for measuring the joining activity of retroviral IN in solution is described, which offers several advantages over previous methods and the standard radioactive gel analyses. Based on comparisons of signal to background ratios, the assay is 10–30 times more sensitive than gel analysis, allows more rapid and accurate biochemical analyses of IN catalytic activity, and moderate throughput screening of inhibitory compounds. The assay is validated, and its utility demonstrated in a comparison of the metal-dependent activities of HIV-1 and ASV IN proteins.</p

Hamburg's Spaces of Danger: Race, Violence and Memory in a Contemporary Global City

Germany today is experiencing the strongest upsurge of right-wing populism since the second world war, most notably with the rise of Pegida and Alternative für Deutschland. Yet wealthy global cities like Hamburg continue to present themselves as the gatekeepers of liberal progress and cosmopolitan openness. This article argues that Hamburg’s urban boosterism relies on, while simultaneously obscuring, the same structures of racial violence that embolden reactionary movements. Drawing on the work of Walter Benjamin and Allan Pred, we present an archaeology of Hamburg’s landscape, uncovering some of its ‘spaces of danger’––sites layered with histories of violence, many of which lie buried and forgotten. We find that these spaces, when they become visible, threaten to undermine Hamburg’s cosmopolitan narrative. They must, as a result, be continually erased or downplayed in order to secure the city as an attractive site for capital investment. To illustrate this argument, we give three historical examples: Hamburg’s role in the Hanseatic League during the medieval and early modern period; the city under the Nazi regime; and the recent treatment of Black African refugees. The article’s main contribution is to better situate issues of historical landscape, collective memory and racialized violence within the political economy of today’s global city

Detection of variable VHE gamma-ray emission from the extra-galactic gamma-ray binary LMC P3

Context. Recently, the high-energy (HE, 0.1-100 GeV) $\gamma$-ray emission from the object LMC P3 in the Large Magellanic Cloud (LMC) has been discovered to be modulated with a 10.3-day period, making it the first extra-galactic $\gamma$-ray binary. Aims. This work aims at the detection of very-high-energy (VHE, >100 GeV) $\gamma$-ray emission and the search for modulation of the VHE signal with the orbital period of the binary system. Methods. LMC P3 has been observed with the High Energy Stereoscopic System (H.E.S.S.); the acceptance-corrected exposure time is 100 h. The data set has been folded with the known orbital period of the system in order to test for variability of the emission. Energy spectra are obtained for the orbit-averaged data set, and for the orbital phase bin around the VHE maximum. Results. VHE $\gamma$-ray emission is detected with a statistical significance of 6.4 $\sigma$. The data clearly show variability which is phase-locked to the orbital period of the system. Periodicity cannot be deduced from the H.E.S.S. data set alone. The orbit-averaged luminosity in the $1-10$ TeV energy range is $(1.4 \pm 0.2) \times 10^{35}$ erg/s. A luminosity of $(5 \pm 1) \times 10^{35}$ erg/s is reached during 20% of the orbit. HE and VHE $\gamma$-ray emissions are anti-correlated. LMC P3 is the most luminous $\gamma$-ray binary known so far.Comment: 5 pages, 3 figures, 1 table, accepted for publication in A&