Towards Verifying Nonlinear Integer Arithmetic

We eliminate a key roadblock to efficient verification of nonlinear integer arithmetic using CDCL SAT solvers, by showing how to construct short resolution proofs for many properties of the most widely used multiplier circuits. Such short proofs were conjectured not to exist. More precisely, we give n^{O(1)} size regular resolution proofs for arbitrary degree 2 identities on array, diagonal, and Booth multipliers and quasipolynomial- n^{O(\log n)} size proofs for these identities on Wallace tree multipliers.Comment: Expanded and simplified with improved result

Conservation Genetics of a Critically Endangered Limpet Genus and Rediscovery of an Extinct Species

A third of all known freshwater mollusk extinctions worldwide have occurred within a single medium-sized American drainage. The Mobile River Basin (MRB) of Alabama, a global hotspot of temperate freshwater biodiversity, was intensively industrialized during the 20(th) century, driving 47 of its 139 endemic mollusk species to extinction. These include the ancylinid limpet Rhodacmea filosa, currently classified as extinct (IUCN Red List), a member of a critically endangered southeastern North American genus reduced to a single known extant population (of R. elatior) in the MRB.We document here the tripling of known extant populations of this North American limpet genus with the rediscovery of enduring Rhodacmea filosa in a MRB tributary and of R. elatior in its type locality: the Green River, Kentucky, an Ohio River Basin (ORB) tributary. Rhodacmea species are diagnosed using untested conchological traits and we reassessed their systematic and conservation status across both basins using morphometric and genetic characters. Our data corroborated the taxonomic validity of Rhodacmea filosa and we inferred a within-MRB cladogenic origin from a common ancestor bearing the R. elatior shell phenotype. The geographically-isolated MRB and ORB R. elatior populations formed a cryptic species complex: although overlapping morphometrically, they exhibited a pronounced phylogenetic disjunction that greatly exceeded that of within-MRB R. elatior and R. filosa sister species.Rhodacmea filosa, the type species of the genus, is not extinct. It persists in a Coosa River tributary and morphometric and phylogenetic analyses confirm its taxonomic validity. All three surviving populations of the genus Rhodacmea merit specific status. They collectively contain all known survivors of a phylogenetically highly distinctive North American endemic genus and therefore represent a concentrated fraction of continental freshwater gastropod biodiversity. We recommend the establishment of a proactive targeted conservation program that may include their captive propagation and reintroduction

Residential Radon and Brain Tumour Incidence in a Danish Cohort

BACKGROUND: Increased brain tumour incidence over recent decades may reflect improved diagnostic methods and clinical practice, but remain unexplained. Although estimated doses are low a relationship between radon and brain tumours may exist. OBJECTIVE: To investigate the long-term effect of exposure to residential radon on the risk of primary brain tumour in a prospective Danish cohort. METHODS: During 1993-1997 we recruited 57,053 persons. We followed each cohort member for cancer occurrence from enrolment until 31 December 2009, identifying 121 primary brain tumour cases. We traced residential addresses from 1 January 1971 until 31 December 2009 and calculated radon concentrations at each address using information from central databases regarding geology and house construction. Cox proportional hazards models were used to estimate incidence rate-ratios (IRR) and 95% confidence intervals (CI) for the risk of primary brain tumours associated with residential radon exposure with adjustment for age, sex, occupation, fruit and vegetable consumption and traffic-related air pollution. Effect modification by air pollution was assessed. RESULTS: Median estimated radon was 40.5 Bq/m(3). The adjusted IRR for primary brain tumour associated with each 100 Bq/m(3) increment in average residential radon levels was 1.96 (95% CI: 1.07; 3.58) and this was exposure-dependently higher over the four radon exposure quartiles. This association was not modified by air pollution. CONCLUSIONS: We found significant associations and exposure-response patterns between long-term residential radon exposure radon in a general population and risk of primary brain tumours, adding new knowledge to this field. This finding could be chance and needs to be challenged in future studies

A Single cis Element Maintains Repression of the Key Developmental Regulator Gata2

In development, lineage-restricted transcription factors simultaneously promote differentiation while repressing alternative fates. Molecular dissection of this process has been challenging as transcription factor loci are regulated by many trans-acting factors functioning through dispersed cis elements. It is not understood whether these elements function collectively to confer transcriptional regulation, or individually to control specific aspects of activation or repression, such as initiation versus maintenance. Here, we have analyzed cis element regulation of the critical hematopoietic factor Gata2, which is expressed in early precursors and repressed as GATA-1 levels rise during terminal differentiation. We engineered mice lacking a single cis element −1.8 kb upstream of the Gata2 transcriptional start site. Although Gata2 is normally repressed in late-stage erythroblasts, the −1.8 kb mutation unexpectedly resulted in reactivated Gata2 transcription, blocked differentiation, and an aberrant lineage-specific gene expression pattern. Our findings demonstrate that the −1.8 kb site selectively maintains repression, confers a specific histone modification pattern and expels RNA Polymerase II from the locus. These studies reveal how an individual cis element establishes a normal developmental program via regulating specific steps in the mechanism by which a critical transcription factor is repressed

Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente

Protein kinase A-mediated CREB phosphorylation is an oxidant-induced survival pathway in alveolar type II cells

Oxidant stress plays a role in the pathogenesis of pulmonary diseases, including fibrotic lung disease and cancer. We previously found that hydrogen peroxide (H2O2) initiates an increase in Ca2+/cAMP-response element binding protein (CREB) phosphorylation in C10 alveolar type II cells that requires activation of extracellular regulated kinases 1/2 (ERK1/2). Here, we investigated the role of crosstalk between protein kinase A (PKA) and epidermal growth factor receptor (EGFR) in oxidant-induced signaling to ERK1/2 and CREB in C10 cells. Application of H2O2 increased nuclear accumulation of PKA, and inhibition of PKA with H89 reduced oxidant-mediated phosphorylation of both CREB and ERK1/2. Single cell measurements of cAMP and redox status, using a FRET-based biosensor and a redox-sensitive GFP, respectively, indicated that H2O2 increases production of cAMP that correlates with redox state. Inhibition of EGFR activity decreased both H2O2-induced CREB phosphorylation and translocation of PKA to the nucleus, suggesting that crosstalk between PKA and EGFR underlies the oxidant-induced CREB response. Furthermore, knockdown of CREB expression using siRNA led to a decrease in bcl-2 and an increase in oxidant-induced apoptosis. Together these data reveal a novel role for crosstalk between PKA, ERK1/2 and CREB that mediates cell survival during oxidant stress