Hybrid Algorithms Based on Integer Programming for the Search of Prioritized Test Data in Software Product Lines

In Software Product Lines (SPLs) it is not possible, in general, to test all products of the family. The number of products denoted by a SPL is very high due to the combinatorial explosion of features. For this reason, some coverage criteria have been proposed which try to test at least all feature interactions without the necessity to test all products, e.g., all pairs of features (pairwise coverage). In addition, it is desirable to first test products composed by a set of priority features. This problem is known as the Prioritized Pairwise Test Data Generation Problem. In this work we propose two hybrid algorithms using Integer Programming (IP) to generate a prioritized test suite. The first one is based on an integer linear formulation and the second one is based on a integer quadratic (nonlinear) formulation. We compare these techniques with two state-of-the-art algorithms, the Parallel Prioritized Genetic Solver (PPGS) and a greedy algorithm called prioritized-ICPL. Our study reveals that our hybrid nonlinear approach is clearly the best in both, solution quality and computation time. Moreover, the nonlinear variant (the fastest one) is 27 and 42 times faster than PPGS in the two groups of instances analyzed in this work.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech. Partially funded by the Spanish Ministry of Economy and Competitiveness and FEDER under contract TIN2014-57341-R, the University of Málaga, Andalucía Tech and the Spanish Network TIN2015-71841-REDT (SEBASENet)

Gac two-component system in Pseudomonas syringae pv. tabaci is required for virulence but not for hypersensitive reaction

Pseudomonas syringae pv. tabaci 6605 causes wildfire disease on host tobacco plants. To investigate the regulatory mechanism of the expression of virulence, Gac two-Component system-defective mutants, Delta gacA and Delta gacS, and a double mutant, Delta gacA Delta gacS, were generated. These mutants produced smaller amounts of N-acyl homoserine lactones required for quorum sensing, had lost swarming motility, and had reduced expression of virulence-related hrp genes and the algT gene required for exopolysaccharide production. The ability of the mutants to cause disease symptoms in their host tobacco plant was remarkably reduced, while they retained the ability to induce hypersensitive reaction (HR) in the nonhost plants. These results indicated that the Gac two-component system of P. syringae pv. tabaci 6605 is indispensable for virulence on the host plant, but not for HR induction in the nonhost plants.</p

ADC Nonlinearity Correction for the Majorana Demonstrator

Imperfections in analog-to-digital conversion (ADC) cannot be ignored when signal digitization requirements demand both wide dynamic range and high resolution, as is the case for the Majorana Demonstrator 76Ge neutrinoless double-beta decay search. Enabling the experiment's high-resolution spectral analysis and efficient pulse shape discrimination required careful measurement and correction of ADC nonlinearities. A simple measurement protocol was developed that did not require sophisticated equipment or lengthy data-taking campaigns. A slope-dependent hysteresis was observed and characterized. A correction applied to digitized waveforms prior to signal processing reduced the differential and integral nonlinearities by an order of magnitude, eliminating these as dominant contributions to the systematic energy uncertainty at the double-beta decay Q value

Functional and molecular characterization of inherited platelet disorders in the Iberian Peninsula: results from a collaborative study

BACKGROUND: The diagnostic evaluation of inherited platelet disorders (IPDs) is complicated and time-consuming, resulting in a relevant number of undiagnosed and incorrectly classified patients. In order to evaluate the spectrum of IPDs in individuals with clinical suspicion of these disorders, and to provide a diagnostic tool to centers not having access to specific platelets studies, we established the project "Functional and Molecular Characterization of Patients with Inherited Platelet Disorders" under the scientific sponsorship of the Spanish Society of Thrombosis and Haemostasis. PATIENTS/METHODS: Subjects were patients from a prospective cohort of individuals referred for clinical suspicion of IPDs as well as healthy controls. Functional studies included light transmission aggregation, flow cytometry, and when indicated, Western-blot analysis of platelet glycoproteins, and clot retraction analysis. Genetic analysis was mainly performed by sequencing of coding regions and proximal regulatory regions of the genes of interest. RESULTS: Of the 70 cases referred for study, we functionally and molecularly characterized 12 patients with Glanzmann Thrombasthenia, 8 patients with Bernard Soulier syndrome, and 8 with other forms of IPDs. Twelve novel mutations were identified among these patients. The systematic study of patients revealed that almost one-third of patients had been previously misdiagnosed. CONCLUSIONS: Our study provides a global picture of the current limitations and access to the diagnosis of IPDs, identifies and confirms new genetic variants that cause these disorders, and emphasizes the need of creating reference centers that can help health care providers in the recognition of these defects

Study protocol of cost-effectiveness and cost-utility of a biopsychosocial multidisciplinary intervention in the evolution of non-specific sub-acute low back pain in the working population: cluster randomised trial.

This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.Background: Low back pain (LBP), with high incidence and prevalence rate, is one of the most common reasons to consult the health system and is responsible for a significant amount of sick leave, leading to high health and social costs. The objective of the study is to assess the cost-effectiveness and cost-utility analysis of a multidisciplinary biopsychosocial educational group intervention (MBEGI) of non-specific sub-acute LBP in comparison with the usual care in the working population recruited in primary healthcare centres. Methods/design: The study design is a cost-effectiveness and cost-utility analysis of a MBEGI in comparison with the usual care of non-specific sub-acute LBP.Measures on effectiveness and costs of both interventions will be obtained from a cluster randomised controlled clinical trial carried out in 38 Catalan primary health care centres, enrolling 932 patients between 18 and 65 years old with a diagnosis of non-specific sub-acute LBP. Effectiveness measures are: pharmaceutical treatments, work sick leave (% and duration in days), Roland Morris disability, McGill pain intensity, Fear Avoidance Beliefs (FAB) and Golberg Questionnaires. Utility measures will be calculated from the SF-12. The analysis will be performed from a social perspective. The temporal horizon is at 3 months (change to chronic LBP) and 12 months (evaluate the outcomes at long term. Assessment of outcomes will be blinded and will follow the intention-to-treat principle. Discussion: We hope to demonstrate the cost-effectiveness and cost-utility of MBEGI, see an improvement in the patients' quality of life, achieve a reduction in the duration of episodes and the chronicity of non-specific low back pain, and be able to report a decrease in the social costs. If the intervention is cost-effectiveness and cost-utility, it could be applied to Primary Health Care Centres. Trial registration: ISRCTN: ISRCTN5871969

A rocky planet transiting a nearby low-mass star

M-dwarf stars -- hydrogen-burning stars that are smaller than 60 per cent of the size of the Sun -- are the most common class of star in our Galaxy and outnumber Sun-like stars by a ratio of 12:1. Recent results have shown that M dwarfs host Earth-sized planets in great numbers: the average number of M-dwarf planets that are between 0.5 to 1.5 times the size of Earth is at least 1.4 per star. The nearest such planets known to transit their star are 39 parsecs away, too distant for detailed follow-up observations to measure the planetary masses or to study their atmospheres. Here we report observations of GJ 1132b, a planet with a size of 1.2 Earth radii that is transiting a small star 12 parsecs away. Our Doppler mass measurement of GJ 1132b yields a density consistent with an Earth-like bulk composition, similar to the compositions of the six known exoplanets with masses less than six times that of the Earth and precisely measured densities. Receiving 19 times more stellar radiation than the Earth, the planet is too hot to be habitable but is cool enough to support a substantial atmosphere, one that has probably been considerably depleted of hydrogen. Because the host star is nearby and only 21 per cent the radius of the Sun, existing and upcoming telescopes will be able to observe the composition and dynamics of the planetary atmosphere.Comment: Published in Nature on 12 November 2015, available at http://dx.doi.org/10.1038/nature15762. This is the authors' version of the manuscrip

Foot pain and foot health in an educated population of adults: results from the Glasgow Caledonian University Alumni Foot Health Survey

Abstract Background Foot pain is common amongst the general population and impacts negatively on physical function and quality of life. Associations between personal health characteristics, lifestyle/behaviour factors and foot pain have been studied; however, the role of wider determinants of health on foot pain have received relatively little attention. Objectives of this study are i) to describe foot pain and foot health characteristics in an educated population of adults; ii) to explore associations between moderate-to-severe foot pain and a variety of factors including gender, age, medical conditions/co-morbidity/multi-morbidity, key indicators of general health, foot pathologies, and social determinants of health; and iii) to evaluate associations between moderate-to-severe foot pain and foot function, foot health and health-related quality-of-life. Methods Between February and March 2018, Glasgow Caledonian University Alumni with a working email address were invited to participate in the cross-sectional electronic survey (anonymously) by email via the Glasgow Caledonian University Alumni Office. The survey was constructed using the REDCap secure web online survey application and sought information on presence/absence of moderate-to-severe foot pain, patient characteristics (age, body mass index, socioeconomic status, occupation class, comorbidities, and foot pathologies). Prevalence data were expressed as absolute frequencies and percentages. Multivariate logistic and linear regressions were undertaken to identify associations 1) between independent variables and moderate-to-severe foot pain, and 2) between moderate-to-severe foot pain and foot function, foot health and health-related quality of life. Results Of 50,228 invitations distributed, there were 7707 unique views and 593 valid completions (median age [inter-quartile range] 42 [31–52], 67.3% female) of the survey (7.7% response rate). The sample was comprised predominantly of white Scottish/British (89.4%) working age adults (95%), the majority of whom were overweight or obese (57.9%), and in either full-time or part-time employment (82.5%) as professionals (72.5%). Over two-thirds (68.5%) of the sample were classified in the highest 6 deciles (most affluent) of social deprivation. Moderate-to-severe foot pain affected 236/593 respondents (39.8%). High body mass index, presence of bunions, back pain, rheumatoid arthritis, hip pain and lower occupation class were included in the final multivariate model and all were significantly and independently associated with moderate-to-severe foot pain (p < 0.05), except for rheumatoid arthritis (p = 0.057). Moderate-to-severe foot pain was significantly and independently associated lower foot function, foot health and health-related quality of life scores following adjustment for age, gender and body mass index (p < 0.05). Conclusions Moderate-to-severe foot pain was highly prevalent in a university-educated population and was independently associated with female gender, high body mass index, bunions, back pain, hip pain and lower occupational class. Presence of moderate-to-severe foot pain was associated with worse scores for foot function, foot health and health-related quality-of-life. Education attainment does not appear to be protective against moderate-to-severe foot pain

The HY5-PIF regulatory module coordinates light and temperature control of photosynthetic gene transcription

The ability to interpret daily and seasonal alterations in light and temperature signals is essential for plant survival. This is particularly important during seedling establishment when the phytochrome photoreceptors activate photosynthetic pigment production for photoautotrophic growth. Phytochromes accomplish this partly through the suppression of phytochrome interacting factors (PIFs), negative regulators of chlorophyll and carotenoid biosynthesis. While the bZIP transcription factor long hypocotyl 5 (HY5), a potent PIF antagonist, promotes photosynthetic pigment accumulation in response to light. Here we demonstrate that by directly targeting a common promoter cis-element (G-box), HY5 and PIFs form a dynamic activation-suppression transcriptional module responsive to light and temperature cues. This antagonistic regulatory module provides a simple, direct mechanism through which environmental change can redirect transcriptional control of genes required for photosynthesis and photoprotection. In the regulation of photopigment biosynthesis genes, HY5 and PIFs do not operate alone, but with the circadian clock. However, sudden changes in light or temperature conditions can trigger changes in HY5 and PIFs abundance that adjust the expression of common target genes to optimise photosynthetic performance and growth

Using the MitoB method to assess levels of reactive oxygen species in ecological studies of oxidative stress

In recent years evolutionary ecologists have become increasingly interested in the effects of reactive oxygen species (ROS) on the life-histories of animals. ROS levels have mostly been inferred indirectly due to the limitations of estimating ROS from in vitro methods. However, measuring ROS (hydrogen peroxide, H2O2) content in vivo is now possible using the MitoB probe. Here, we extend and refine the MitoB method to make it suitable for ecological studies of oxidative stress using the brown trout Salmo trutta as model. The MitoB method allows an evaluation of H2O2 levels in living organisms over a timescale from hours to days. The method is flexible with regard to the duration of exposure and initial concentration of the MitoB probe, and there is no transfer of the MitoB probe between fish. H2O2 levels were consistent across subsamples of the same liver but differed between muscle subsamples and between tissues of the same animal. The MitoB method provides a convenient method for measuring ROS levels in living animals over a significant period of time. Given its wide range of possible applications, it opens the opportunity to study the role of ROS in mediating life history trade-offs in ecological settings

Horizontal DNA transfer mechanisms of bacteria as weapons of intragenomic conflict

Horizontal DNA transfer (HDT) is a pervasive mechanism of diversification in many microbial species, but its primary evolutionary role remains controversial. Much recent research has emphasised the adaptive benefit of acquiring novel DNA, but here we argue instead that intragenomic conflict provides a coherent framework for understanding the evolutionary origins of HDT. To test this hypothesis, we developed a mathematical model of a clonally descended bacterial population undergoing HDT through transmission of mobile genetic elements (MGEs) and genetic transformation. Including the known bias of transformation toward the acquisition of shorter alleles into the model suggested it could be an effective means of counteracting the spread of MGEs. Both constitutive and transient competence for transformation were found to provide an effective defence against parasitic MGEs; transient competence could also be effective at permitting the selective spread of MGEs conferring a benefit on their host bacterium. The coordination of transient competence with cell-cell killing, observed in multiple species, was found to result in synergistic blocking of MGE transmission through releasing genomic DNA for homologous recombination while simultaneously reducing horizontal MGE spread by lowering the local cell density. To evaluate the feasibility of the functions suggested by the modelling analysis, we analysed genomic data from longitudinal sampling of individuals carrying Streptococcus pneumoniae. This revealed the frequent within-host coexistence of clonally descended cells that differed in their MGE infection status, a necessary condition for the proposed mechanism to operate. Additionally, we found multiple examples of MGEs inhibiting transformation through integrative disruption of genes encoding the competence machinery across many species, providing evidence of an ongoing "arms race." Reduced rates of transformation have also been observed in cells infected by MGEs that reduce the concentration of extracellular DNA through secretion of DNases. Simulations predicted that either mechanism of limiting transformation would benefit individual MGEs, but also that this tactic's effectiveness was limited by competition with other MGEs coinfecting the same cell. A further observed behaviour we hypothesised to reduce elimination by transformation was MGE activation when cells become competent. Our model predicted that this response was effective at counteracting transformation independently of competing MGEs. Therefore, this framework is able to explain both common properties of MGEs, and the seemingly paradoxical bacterial behaviours of transformation and cell-cell killing within clonally related populations, as the consequences of intragenomic conflict between self-replicating chromosomes and parasitic MGEs. The antagonistic nature of the different mechanisms of HDT over short timescales means their contribution to bacterial evolution is likely to be substantially greater than previously appreciated