A Survey of Satisfiability Modulo Theory

Satisfiability modulo theory (SMT) consists in testing the satisfiability of first-order formulas over linear integer or real arithmetic, or other theories. In this survey, we explain the combination of propositional satisfiability and decision procedures for conjunctions known as DPLL(T), and the alternative "natural domain" approaches. We also cover quantifiers, Craig interpolants, polynomial arithmetic, and how SMT solvers are used in automated software analysis.Comment: Computer Algebra in Scientific Computing, Sep 2016, Bucharest, Romania. 201

Cooperation in wild Barbary macaques: factors affecting free partner choice

A key aspect of cooperation is partner choice: choosing the best available partner improves the chances of a successful cooperative interaction and decreases the likelihood of being exploited. However, in studies on cooperation subjects are rarely allowed to freely choose their partners. Group-living animals live in a complex social environment where they can choose among several social partners differing in, for example, sex, age, temperament, or dominance status. Our study investigated whether wild Barbary macaques succeed to cooperate using an experimental apparatus, and whether individual and social factors affect their choice of partners and the degree of cooperation. We used the string pulling task that requires two monkeys to manipulate simultaneously a rope in order to receive a food reward. The monkeys were free to interact with the apparatus or not and to choose their partner. The results showed that Barbary macaques are able to pair up with a partner to cooperate using the apparatus. High level of tolerance between monkeys was necessary for the initiation of successful cooperation, while strong social bond positively affected the maintenance of cooperative interactions. Dominance status, sex, age, and temperament of the subjects also affected their choice and performance. These factors thus need to be taken into account in cooperative experiment on animals. Tolerance between social partners is likely to be a prerequisite for the evolution of cooperation

Ape Conservation Physiology: Fecal Glucocorticoid Responses in Wild Pongo pygmaeus morio following Human Visitation

Nature-based tourism can generate important revenue to support conservation of biodiversity. However, constant exposure to tourists and subsequent chronic activation of stress responses can produce pathological effects, including impaired cognition, growth, reproduction, and immunity in the same animals we are interested in protecting. Utilizing fecal samples (N = 53) from 2 wild habituated orangutans (Pongo pygmaeus morio) (in addition to 26 fecal samples from 4 wild unhabituated orangutans) in the Lower Kinabatangan Wildlife Sanctuary of Sabah, Malaysian Borneo, we predicted that i) fecal glucocorticoid metabolite concentrations would be elevated on the day after tourist visitation (indicative of normal stress response to exposure to tourists on the previous day) compared to samples taken before or during tourist visitation in wild, habituated orangutans, and ii) that samples collected from habituated animals would have lower fecal glucocorticoid metabolites than unhabituated animals not used for tourism. Among the habituated animals used for tourism, fecal glucocorticoid metabolite levels were significantly elevated in samples collected the day after tourist visitation (indicative of elevated cortisol production on the previous day during tourist visitation). Fecal glucocorticoid metabolite levels were also lower in the habituated animals compared to their age-matched unhabituated counterparts. We conclude that the habituated animals used for this singular ecotourism project are not chronically stressed, unlike other species/populations with documented permanent alterations in stress responses. Animal temperament, species, the presence of coping/escape mechanisms, social confounders, and variation in amount of tourism may explain differences among previous experiments. Acute alterations in glucocorticoid measures in wildlife exposed to tourism must be interpreted conservatively. While permanently altered stress responses can be detrimental, preliminary results in these wild habituated orangutans suggest that low levels of predictable disturbance can likely result in low physiological impact on these animals

MTH1 deficiency selectively increases non-cytotoxic oxidative DNA damage in lung cancer cells: more bad news than good?

Representative images of “Comets” and the corresponding intensity profiles, showing (i) ~ 5% Tail DNA damage, typical of the NSCLC cells treated with no siRNA or scramble siRNA, and analysed by regular Fpg-modified alkaline comet assay (0.8 U Fpg/gel); and (ii) comets showing ~ 10% tail DNA, typical of the NSCLC cells treated with MTH1 siRNA. Superimposed on the Comet images are the image analysis software (Komet 5.5, Andor Technology) determined boundaries demarcating the ‘Comet head’ (pink circle) and ‘tail extent’ (vertical orange line) (Barber RC, Hickenbotham P, Hatch T, Kelly D, Topchiy N, Almeida GM, et al. Radiation-induced transgenerational alterations in genome stability and DNA damage. Oncogene. 2006;25(56):7336–7342). % tail DNA = 100 - % head DNA; % head DNA = (integrated optical head intensity / (integrated optical head intensity + integrated optical tail intensity)) × 100. (PDF 1431 kb

A Novel Core Genome-Encoded Superantigen Contributes to Lethality of Community-Associated MRSA Necrotizing Pneumonia

Bacterial superantigens (SAg) stimulate T-cell hyper-activation resulting in immune modulation and severe systemic illnesses such as Staphylococcus aureus toxic shock syndrome. However, all known S. aureus SAgs are encoded by mobile genetic elements and are made by only a proportion of strains. Here, we report the discovery of a novel SAg staphylococcal enterotoxin-like toxin X (SElX) encoded in the core genome of 95% of phylogenetically diverse S. aureus strains from human and animal infections, including the epidemic community-associated methicillin-resistant S. aureus (CA-MRSA) USA300 clone. SElX has a unique predicted structure characterized by a truncated SAg B-domain, but exhibits the characteristic biological activities of a SAg including Vβ-specific T-cell mitogenicity, pyrogenicity and endotoxin enhancement. In addition, SElX is expressed by clinical isolates in vitro, and during human, bovine, and ovine infections, consistent with a broad role in S. aureus infections of multiple host species. Phylogenetic analysis suggests that the selx gene was acquired horizontally by a progenitor of the S. aureus species, followed by allelic diversification by point mutation and assortative recombination resulting in at least 17 different alleles among the major pathogenic clones. Of note, SElX variants made by human- or ruminant-specific S. aureus clones demonstrated overlapping but distinct Vβ activation profiles for human and bovine lymphocytes, indicating functional diversification of SElX in different host species. Importantly, SElX made by CA-MRSA USA300 contributed to lethality in a rabbit model of necrotizing pneumonia revealing a novel virulence determinant of CA-MRSA disease pathogenesis. Taken together, we report the discovery and characterization of a unique core genome-encoded superantigen, providing new insights into the evolution of pathogenic S. aureus and the molecular basis for severe infections caused by the CA-MRSA USA300 epidemic clone

The evolution of the plastid chromosome in land plants: gene content, gene order, gene function

This review bridges functional and evolutionary aspects of plastid chromosome architecture in land plants and their putative ancestors. We provide an overview on the structure and composition of the plastid genome of land plants as well as the functions of its genes in an explicit phylogenetic and evolutionary context. We will discuss the architecture of land plant plastid chromosomes, including gene content and synteny across land plants. Moreover, we will explore the functions and roles of plastid encoded genes in metabolism and their evolutionary importance regarding gene retention and conservation. We suggest that the slow mode at which the plastome typically evolves is likely to be influenced by a combination of different molecular mechanisms. These include the organization of plastid genes in operons, the usually uniparental mode of plastid inheritance, the activity of highly effective repair mechanisms as well as the rarity of plastid fusion. Nevertheless, structurally rearranged plastomes can be found in several unrelated lineages (e.g. ferns, Pinaceae, multiple angiosperm families). Rearrangements and gene losses seem to correlate with an unusual mode of plastid transmission, abundance of repeats, or a heterotrophic lifestyle (parasites or myco-heterotrophs). While only a few functional gene gains and more frequent gene losses have been inferred for land plants, the plastid Ndh complex is one example of multiple independent gene losses and will be discussed in detail. Patterns of ndh-gene loss and functional analyses indicate that these losses are usually found in plant groups with a certain degree of heterotrophy, might rendering plastid encoded Ndh1 subunits dispensable

Genome-wide association study identifies six new loci influencing pulse pressure and mean arterial pressure.

Numerous genetic loci have been associated with systolic blood pressure (SBP) and diastolic blood pressure (DBP) in Europeans. We now report genome-wide association studies of pulse pressure (PP) and mean arterial pressure (MAP). In discovery (N = 74,064) and follow-up studies (N = 48,607), we identified at genome-wide significance (P = 2.7 × 10(-8) to P = 2.3 × 10(-13)) four new PP loci (at 4q12 near CHIC2, 7q22.3 near PIK3CG, 8q24.12 in NOV and 11q24.3 near ADAMTS8), two new MAP loci (3p21.31 in MAP4 and 10q25.3 near ADRB1) and one locus associated with both of these traits (2q24.3 near FIGN) that has also recently been associated with SBP in east Asians. For three of the new PP loci, the estimated effect for SBP was opposite of that for DBP, in contrast to the majority of common SBP- and DBP-associated variants, which show concordant effects on both traits. These findings suggest new genetic pathways underlying blood pressure variation, some of which may differentially influence SBP and DBP

Genetic variants in novel pathways influence blood pressure and cardiovascular disease risk.

Blood pressure is a heritable trait influenced by several biological pathways and responsive to environmental stimuli. Over one billion people worldwide have hypertension (≥140 mm Hg systolic blood pressure or  ≥90 mm Hg diastolic blood pressure). Even small increments in blood pressure are associated with an increased risk of cardiovascular events. This genome-wide association study of systolic and diastolic blood pressure, which used a multi-stage design in 200,000 individuals of European descent, identified sixteen novel loci: six of these loci contain genes previously known or suspected to regulate blood pressure (GUCY1A3-GUCY1B3, NPR3-C5orf23, ADM, FURIN-FES, GOSR2, GNAS-EDN3); the other ten provide new clues to blood pressure physiology. A genetic risk score based on 29 genome-wide significant variants was associated with hypertension, left ventricular wall thickness, stroke and coronary artery disease, but not kidney disease or kidney function. We also observed associations with blood pressure in East Asian, South Asian and African ancestry individuals. Our findings provide new insights into the genetics and biology of blood pressure, and suggest potential novel therapeutic pathways for cardiovascular disease prevention