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

The Sec1/Munc18 protein Vps45 regulates cellular levels of its SNARE binding partners Tlg2 and Snc2 in Saccharomyces cerevisiae

Intracellular membrane trafficking pathways must be tightly regulated to ensure proper functioning of all eukaryotic cells. Central to membrane trafficking is the formation of specific SNARE (soluble N-ethylmeleimide-sensitive factor attachment protein receptor) complexes between proteins on opposing lipid bilayers. The Sec1/Munc18 (SM) family of proteins play an essential role in SNARE-mediated membrane fusion, and like the SNAREs are conserved through evolution from yeast to humans. The SM protein Vps45 is required for the formation of yeast endosomal SNARE complexes and is thus essential for traffic through the endosomal system. Here we report that, in addition to its role in regulating SNARE complex assembly, Vps45 regulates cellular levels of its SNARE binding partners: the syntaxin Tlg2 and the v-SNARE Snc2: Cells lacking Vps45 have reduced cellular levels of Tlg2 and Snc2; and elevation of Vps45 levels results in concomitant increases in the levels of both Tlg2 and Snc2. As well as regulating traffic through the endosomal system, the Snc v-SNAREs are also required for exocytosis. Unlike most vps mutants, cells lacking Vps45 display multiple growth phenotypes. Here we report that these can be reversed by selectively restoring Snc2 levels in vps45 mutant cells. Our data indicate that as well as functioning as part of the machinery that controls SNARE complex assembly, Vps45 also plays a key role in determining the levels of its cognate SNARE proteins; another key factor in regulation of membrane traffic

Hyporheic Zone Microbiome Assembly Is Linked to Dynamic Water Mixing Patterns in Snowmelt-Dominated Headwater Catchments

Terrestrial and aquatic elemental cycles are tightly linked in upland fluvial networks. Biotic and abiotic mineral weathering, microbially mediated degradation of organic matter, and anthropogenic influences all result in the movement of solutes (e.g., carbon, metals, and nutrients) through these catchments, with implications for downstream water quality. Within the river channel, the region of hyporheic mixing represents a hot spot of microbial activity, exerting significant control over solute cycling. To investigate how snowmelt-driven seasonal changes in river discharge affect microbial community assembly and carbon biogeochemistry, depth-resolved pore water samples were recovered from multiple locations around a representative meander on the East River near Crested Butte, CO, USA. Vertical temperature sensor arrays were also installed in the streambed to enable seepage flux estimates. Snowmelt-driven high river discharge led to an expanding zone of vertical hyporheic mixing and introduced dissolved oxygen into the streambed that stimulated aerobic microbial respiration. These physicochemical processes contributed to microbial communities undergoing homogenizing selection, in contrast to other ecosystems where lower permeability may limit the extent of mixing. Conversely, lower river discharge conditions led to a greater influence of upwelling groundwater within the streambed and a decrease in microbial respiration rates. Associated with these processes, microbial communities throughout the streambed exhibited increasing dissimilarity between each other, suggesting that the earlier onset of snowmelt and longer periods of base flow may lead to changes in the composition (and associated function) of streambed microbiomes, with consequent implications for the processing and export of solutes from upland catchments

ECCO-ESGAR Topical Review on Optimizing Reporting for Cross-Sectional Imaging in IBD

Background and Aims: Diagnosis and follow up of patients with inflammatory bowel disease [IBD] requires cross-sectional imaging modalities, such as intestinal ultrasound [IUS], magnetic resonance imaging [MRI], and computed tomography [CT]. The quality and homogeneity of medical reporting are crucial to ensure effective communication between specialists and to improve patient care. The current topical review addresses optimized reporting requirements for cross-sectional imaging in IBD. // Methods: An expert consensus panel consisting of gastroenterologists, radiologists, and surgeons convened by the ECCO in collaboration with ESGAR performed a systematic literature review covering the reporting aspects of MRI, CT, IUS, endoanal ultrasonography, and transperineal ultrasonography in IBD. Practice position statements were developed utilizing a Delphi methodology incorporating two consecutive rounds. Current practice positions were set when ≥80% of the participants agreed on a recommendation. // Results: Twenty-five practice positions were developed, establishing standard terminology for optimal reporting in cross-sectional imaging. Assessment of inflammation, complications, and imaging of perianal CD are outlined. The minimum requirements of a standardized report, including a list of essential reporting items, have been defined. // Conclusions: This topical review offers practice recommendations to optimize and homogenize reporting in cross-sectional imaging in IBD

A fresh look at the evolution and diversification of photochemical reaction centers

In this review, I reexamine the origin and diversification of photochemical reaction centers based on the known phylogenetic relations of the core subunits, and with the aid of sequence and structural alignments. I show, for example, that the protein folds at the C-terminus of the D1 and D2 subunits of Photosystem II, which are essential for the coordination of the water-oxidizing complex, were already in place in the most ancestral Type II reaction center subunit. I then evaluate the evolution of reaction centers in the context of the rise and expansion of the different groups of bacteria based on recent large-scale phylogenetic analyses. I find that the Heliobacteriaceae family of Firmicutes appears to be the earliest branching of the known groups of phototrophic bacteria; however, the origin of photochemical reaction centers and chlorophyll synthesis cannot be placed in this group. Moreover, it becomes evident that the Acidobacteria and the Proteobacteria shared a more recent common phototrophic ancestor, and this is also likely for the Chloroflexi and the Cyanobacteria. Finally, I argue that the discrepancies among the phylogenies of the reaction center proteins, chlorophyll synthesis enzymes, and the species tree of bacteria are best explained if both types of photochemical reaction centers evolved before the diversification of the known phyla of phototrophic bacteria. The primordial phototrophic ancestor must have had both Type I and Type II reaction centers

A primary care, multi-disciplinary disease management program for opioid-treated patients with chronic non-cancer pain and a high burden of psychiatric comorbidity

BACKGROUND: Chronic non-cancer pain is a common problem that is often accompanied by psychiatric comorbidity and disability. The effectiveness of a multi-disciplinary pain management program was tested in a 3 month before and after trial. METHODS: Providers in an academic general medicine clinic referred patients with chronic non-cancer pain for participation in a program that combined the skills of internists, clinical pharmacists, and a psychiatrist. Patients were either receiving opioids or being considered for opioid therapy. The intervention consisted of structured clinical assessments, monthly follow-up, pain contracts, medication titration, and psychiatric consultation. Pain, mood, and function were assessed at baseline and 3 months using the Brief Pain Inventory (BPI), the Center for Epidemiological Studies-Depression Scale scale (CESD) and the Pain Disability Index (PDI). Patients were monitored for substance misuse. RESULTS: Eighty-five patients were enrolled. Mean age was 51 years, 60% were male, 78% were Caucasian, and 93% were receiving opioids. Baseline average pain was 6.5 on an 11 point scale. The average CESD score was 24.0, and the mean PDI score was 47.0. Sixty-three patients (73%) completed 3 month follow-up. Fifteen withdrew from the program after identification of substance misuse. Among those completing 3 month follow-up, the average pain score improved to 5.5 (p = 0.003). The mean PDI score improved to 39.3 (p < 0.001). Mean CESD score was reduced to 18.0 (p < 0.001), and the proportion of depressed patients fell from 79% to 54% (p = 0.003). Substance misuse was identified in 27 patients (32%). CONCLUSIONS: A primary care disease management program improved pain, depression, and disability scores over three months in a cohort of opioid-treated patients with chronic non-cancer pain. Substance misuse and depression were common, and many patients who had substance misuse identified left the program when they were no longer prescribed opioids. Effective care of patients with chronic pain should include rigorous assessment and treatment of these comorbid disorders and intensive efforts to insure follow up

Standardisation of intestinal ultrasound scoring in clinical trials for luminal Crohn's disease

Background: Intestinal ultrasound (IUS) is a valuable tool for assessment of Crohn’s disease (CD). However, there is no widely accepted luminal disease activity index. / Aims: To identify appropriate IUS protocols, indices, items, and scoring methods for measurement of luminal CD activity and integration of IUS in CD clinical trials. / Methods: An expert international panel of adult and paediatric gastroenterologists (n = 15) and radiologists (n = 3) rated the appropriateness of 120 statements derived from literature review and expert opinion (scale of 1-9) using modified RAND/UCLA methodology. Median panel scores of 1 to ≤3.5, >3.5 to <6.5 and ≥6.5 to 9 were considered inappropriate, uncertain and appropriate ratings respectively. The statement list and survey results were discussed prior to voting. / Results: A total of 91 statements were rated appropriate with agreement after two rounds of voting. Items considered appropriate measures of disease activity were bowel wall thickness (BWT), vascularity, stratification and mesenteric inflammatory fat. There was uncertainty if any of the existing IUS disease activity indices were appropriate for use in CD clinical trials. Appropriate trial applications for IUS included patient recruitment qualification when diseased segments cannot be adequately assessed by ileocolonoscopy and screening for exclusionary complications. At outcome assessment, remission endpoints including BWT and vascularity, with or without mesenteric inflammatory fat, were considered appropriate. Components of an ideal IUS disease activity index were identified based upon panel discussions. / Conclusions: The panel identified appropriate component items and applications of IUS for CD clinical trials. Empiric evidence, and development and validation of an IUS disease activity index are needed

Extensive Copy-Number Variation of Young Genes across Stickleback Populations

MM received funding from the Max Planck innovation funds for this project. PGDF was supported by a Marie Curie European Reintegration Grant (proposal nr 270891). CE was supported by German Science Foundation grants (DFG, EI 841/4-1 and EI 841/6-1). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript