Bounded Model Checking of Concurrent Data Types on Relaxed Memory Models: A Case Study

Many multithreaded programs employ concurrent data types to safely share data among threads. However, highly-concurrent algorithms for even seemingly simple data types are difficult to implement correctly, especially when considering the relaxed memory ordering models commonly employed by today’s multiprocessors. The formal verification of such implementations is challenging as well because the high degree of concurrency leads to a large number of possible executions. In this case study, we develop a SAT-based bounded verification method and apply it to a representative example, a well-known two-lock concurrent queue algorithm. We first formulate a correctness criterion that specifically targets failures caused by concurrency; it demands that all concurrent executions be observationally equivalent to some serial execution. Next, we define a relaxed memory model that conservatively approximates several common shared-memory multiprocessors. Using commit point specifications, a suite of finite symbolic tests, a prototype encoder, and a standard SAT solver, we successfully identify two failures of a naive implementation that can be observed only under relaxed memory models. We eliminate these failures by inserting appropriate memory ordering fences into the code. The experiments confirm that our approach provides a valuable aid for desigining and implementing concurrent data types

Histologic assessment of biliary obstruction with different percutaneous endoluminal techniques

BACKGROUND: Despite the sophisticated cross sectional image techniques currently available, a number of biliary stenosis or obstructions remain of an uncertain nature. In these pathological conditions, an "intrinsic" parietal alteration is the cause of biliary obstruction and it is very difficult to differentiate benign from malignant lesions using cross-sectional imaging procedures alone. We evaluated the efficacy of different endoluminal techniques to achieve a definitive pathological diagnosis in these situations. METHODS: Eighty patients underwent brushing, and or biopsy of the biliary tree through an existing transhepatic biliary drainage route. A subcoort of 12 patients needed balloon-dilatation of the bile duct and the material covering the balloon surface was also sent for pathological examination (balloon surface sampling). Pathological results were compared with surgical findings or with long-term clinical and instrumental follow-ups. Success rates, sensitivity, specificity, accuracy, confidential intervals, positive predictive value and negative predictive value of the three percutaneous techniques in differentiating benign from malignant disease were assessed. The agreement coefficient of biopsy and brushing with final diagnosis was calculated using the Cohen's "K" value. RESULTS: Fifty-six patients had malignant strictures confirmed by surgery, histology, and by clinical follow-ups. Success rates of brushing, balloon surface sampling, and biopsy were 90.7, 100, and 100%, respectively. The comparative efficacy of brushing, balloon-surface sampling, and biopsy resulted as follows: sensitivity of 47.8, 87.5, and 92.1%, respectively; specificity of 100% for all the techniques; accuracy of 69.2, 91.7 and 93.6%, Positive Predictive Value of 100% for all the procedures and Negative Predictive Value of 55, 80, and 75%, respectively. CONCLUSIONS: Percutaneous endoluminal biopsy is more accurate and sensitive than percutaneous bile duct brushing in the detection of malignant diseases (p < 0.01)

The prevalence, incidence and natural history of primary sclerosing cholangitis in an ethnically diverse population

<p>Abstract</p> <p>Background</p> <p>Primary sclerosing cholangitis (PSC) is a rare chronic cholestatic liver disease often associated with inflammatory bowel diseases (IBD). Current epidemiological data are limited to studies of predominantly Caucasian populations. Our aim was to define the epidemiology of PSC in a large, ethnically diverse US population.</p> <p>Methods</p> <p>The Northern California Kaiser Permanente (KP) database includes records from over 3 million people and was searched for cases of PSC between January 2000 and October 2006. All identified charts were reviewed for diagnosis confirmation, IBD co-morbidity, and major natural history endpoints.</p> <p>Results</p> <p>We identified 169 (101 males) cases fulfilling PSC diagnostic criteria with a mean age at diagnosis of 44 years (range 11-81). The age-adjusted point prevalence was 4.15 per 100,000 on December 31, 2005. The age-adjusted incidence per 100,000 person-years was not significantly greater in men 0.45 (95% CI 0.33 - 0.61) than women 0.37 (95% CI 0.26 - 0.51). IBD was present in 109/169 (64.5%) cases and was significantly more frequent in men than women with PSC (73.3% and 51.5%, respectively, p = 0.005). The cumulative average yearly mortality rate was 1.9%. Age and serum sodium, creatinine and bilirubin at diagnosis and albumin at last entry were identified as significant factors associated with death, liver transplant or cholangiocarcinoma.</p> <p>Conclusions</p> <p>The incidence and prevalence of PSC observed in a representative Northern California population are lower compared to previous studies in Caucasian populations and this might reflect differences in the incidence of PSC among various ethnic groups.</p

ARRDC3 suppresses breast cancer progression by negatively regulating integrin β4

Large-scale genetic analyses of human tumor samples have been used to identify novel oncogenes, tumor suppressors and prognostic factors, but the functions and molecular interactions of many individual genes have not been determined. In this study we examined the cellular effects and molecular mechanism of the arrestin family member, ARRDC3, a gene preferentially lost in a subset of breast cancers. Oncomine data revealed that the expression of ARRDC3 decreases with tumor grade, metastases and recurrences. ARRDC3 overexpression represses cancer cell proliferation, migration, invasion, growth in soft agar and in vivo tumorigenicity, whereas downregulation of ARRCD3 has the opposite effects. Mechanistic studies showed that ARRDC3 functions in a novel regulatory pathway that controls the cell surface adhesion molecule, β-4 integrin (ITGβ4), a protein associated with aggressive tumor behavior. Our data indicates ARRDC3 directly binds to a phosphorylated form of ITGβ4 leading to its internalization, ubiquitination and ultimate degradation. The results identify the ARRCD3-ITGβ4 pathway as a new therapeutic target in breast cancer and show the importance of connecting genetic arrays with mechanistic studies in the search for new treatments

Identification of epitopes recognised by mucosal CD4+ T-cell populations from cattle experimentally colonised with Escherichia coli O157:H7

Additional file 5. Sequence alignment of Intimin epitopes against Intimin sequences from non-O157 EHEC serotypes. Alignment of Intimin CD4+ T-cell epitope sequences with representative Intimin sequences from EHEC serotypes O145, O127, O26, O103, O121, O45 and O111. Percentage values indicate % similarity to the EHEC O157:H7 reference sequence

Expression of hereditary hemochromatosis C282Y HFE protein in HEK293 cells activates specific endoplasmic reticulum stress responses

<p>Abstract</p> <p>Background</p> <p>Hereditary Hemochromatosis (HH) is a genetic disease associated with iron overload, in which individuals homozygous for the mutant C282Y <it>HFE </it>associated allele are at risk for the development of a range of disorders particularly liver disease. Conformational diseases are a class of disorders associated with the expression of misfolded protein. HFE C282Y is a mutant protein that does not fold correctly and consequently is retained in the Endoplasmic Reticulum (ER). In this context, we sought to identify ER stress signals associated with mutant C282Y HFE protein expression, which may have a role in the molecular pathogenesis of HH.</p> <p>Results</p> <p>Vector constructs of Wild type HFE and Mutant C282Y HFE were made and transfected into HEK293 cell lines. We have shown that expression of C282Y HFE protein triggers both an unfolded protein response (UPR), as revealed by the increased GRP78, ATF6 and CHOP expression, and an ER overload response (EOR), as indicated by NF-κB activation. Furthermore, C282Y HFE protein induced apoptotic responses associated with activation of ER stress. Inhibition studies demonstrated that tauroursodeoxycholic acid, an endogenous bile acid, downregulates these events. Finally, we found that the co-existence of both C282Y HFE and Z alpha 1-antitrypsin protein (the protein associated with the liver disease of Z alpha 1-antitrypsin deficiency) expression on ER stress responses acted as potential disease modifiers with respect to each other.</p> <p>Conclusion</p> <p>Our novel observations suggest that both the ER overload response (EOR) and the unfolded protein response (UPR) are activated by mutant C282Y HFE protein.</p

Curcumin Prevents Palmitoylation of Integrin β4 in Breast Cancer Cells

We thank Dr. Tak yee Aw for technical assistance and critical discussion of the manuscript. This study is supported by American Cancer Society (RSG-09-091-01-CSM: JC) and NIH-NCI (R01CA163657-01A1: JC).Curcumin has been shown to mitigate cancer phenotypes such as invasive migration, proliferation, and survival by disrupting numerous signaling pathways. Our previous studies showed that curcumin inhibits integrin β4 (ITG β4)-dependent migration by blocking interaction of this integrin with growth factor receptors in lipid rafts. In the current study, we investigated the possibility that curcumin inhibits ITG β4 palmitoylation, a post-translational modification required for its lipid raft localization and signaling activity. We found that the levels of ITG β4 palmitoylation correlated with the invasive potential of breast cancer cells, and that curcumin effectively reduced the levels of ITG β4 palmitoylation in invasive breast cancer cells. Through studies of ITG β4 palmitoylation kinetics, we concluded curcumin suppressed palmitoylation independent of growth factor-induced phosphorylation of key ITG β4 Ser and Tyr residues. Rather, curcumin blocked autoacylation of the palmitoyl acyltransferase DHHC3 that is responsible for ITG β4 palmitoylation. Moreover, these data reveal that curcumin is able to prevent the palmitoylation of a subset of proteins, but not indiscriminately bind to and block all cysteines from modifications. Our studies reveal a novel paradigm for curcumin to account for much of its biological activity, and specifically, how it is able to suppress the signaling function of ITG β4 in breast cancer cells.Yeshttp://www.plosone.org/static/editorial#pee

Multimodel assessment of the upper troposphere and lower stratosphere: Extratropics

A multimodel assessment of the performance of chemistry-climate models (CCMs) in the extratropical upper troposphere/lower stratosphere (UTLS) is conducted for the first time. Process-oriented diagnostics are used to validate dynamical and transport characteristics of 18 CCMs using meteorological analyses and aircraft and satellite observations. The main dynamical and chemical climatological characteristics of the extratropical UTLS are generally well represented by the models, despite the limited horizontal and vertical resolution. The seasonal cycle of lowermost stratospheric mass is realistic, however with a wide spread in its mean value. A tropopause inversion layer is present in most models, although the maximum in static stability is located too high above the tropopause and is somewhat too weak, as expected from limited model resolution. Similar comments apply to the extratropical tropopause transition layer. The seasonality in lower stratospheric chemical tracers is consistent with the seasonality in the Brewer-Dobson circulation. Both vertical and meridional tracer gradients are of similar strength to those found in observations. Models that perform less well tend to use a semi-Lagrangian transport scheme and/or have a very low resolution. Two models, and the multimodel mean, score consistently well on all diagnostics, while seven other models score well on all diagnostics except the seasonal cycle of water vapor. Only four of the models are consistently below average. The lack of tropospheric chemistry in most models limits their evaluation in the upper troposphere. Finally, the UTLS is relatively sparsely sampled by observations, limiting our ability to quantitatively evaluate many aspects of model performance