Symbolic Partial-Order Execution for Testing Multi-Threaded Programs

We describe a technique for systematic testing of multi-threaded programs. We combine Quasi-Optimal Partial-Order Reduction, a state-of-the-art technique that tackles path explosion due to interleaving non-determinism, with symbolic execution to handle data non-determinism. Our technique iteratively and exhaustively finds all executions of the program. It represents program executions using partial orders and finds the next execution using an underlying unfolding semantics. We avoid the exploration of redundant program traces using cutoff events. We implemented our technique as an extension of KLEE and evaluated it on a set of large multi-threaded C programs. Our experiments found several previously undiscovered bugs and undefined behaviors in memcached and GNU sort, showing that the new method is capable of finding bugs in industrial-size benchmarks.Comment: Extended version of a paper presented at CAV'2

Tibiotalocalcaneal arthrodesis in a rare case of tuberculosis of the talus

Aim To assess our personal experience of a case of tuberculosis of the talus, and to provide an overview of the literature about this tuberculosis manifestations, including all its aspects: epidemiology, clinical and imaging presentation, and all the treatments available to the current state of knowledge. Methods We present our experience in a case of a 34-year-old patient, who came to our attention with difficulty in walking and pain due to a talar tuberculosis, with consequent bone disruption and reabsorption, and foot deformities. Results A tibiotalocalcaneal arthrodesis with retrograde nail and bone graft was performed after antibiotic therapy. Today, almost two years after treatment, the patient can walk independently with no major limitations in everyday life. Conclusion Tibiotalocalcaneal arthrodesis with bone graft showed good functional results in this case study, with complete graft fusion and good functional and radiological outcomes

Noncanonical DNA Cleavage by BamHI Endonuclease in Laterally Confined DNA Monolayers Is a Step Function of DNA Density and Sequence

Cleavage of DNA at noncanonical recognition sequences by restriction endonucleases (star activity) in bulk solution can be promoted by global experimental parameters, including enzyme or substrate concentration, temperature, pH, or buffer composition. To study the effect of nanoscale confinement on the noncanonical behaviour of BamHI, which cleaves a single unique sequence of 6 bp, we used AFM nanografting to generate laterally confined DNA monolayers (LCDM) at different densities, either in the form of small patches, several microns in width, or complete monolayers of thiol-modified DNA on a gold surface. We focused on two 44-bp DNAs, each containing a noncanonical BamHI site differing by 2 bp from the cognate recognition sequence. Topographic AFM imaging was used to monitor end-point reactions by measuring the decrease in the LCDM height with respect to the surrounding reference surface. At low DNA densities, BamHI efficiently cleaves only its cognate sequence while at intermediate DNA densities, noncanonical sequence cleavage occurs, and can be controlled in a stepwise (on/off) fashion by varying the DNA density and restriction site sequence. This study shows that endonuclease action on noncanonical sites in confined nanoarchitectures can be modulated by varying local physical parameters, independent of global chemical parameters

Using detergent to enhance detection sensitivity of African trypanosomes in human CSF and blood by Loop-Mediated Isothermal Amplification (LAMP)

<p><b>Background:</b> The loop-mediated isothermal amplification (LAMP) assay, with its advantages of simplicity, rapidity and cost effectiveness, has evolved as one of the most sensitive and specific methods for the detection of a broad range of pathogenic microorganisms including African trypanosomes. While many LAMP-based assays are sufficiently sensitive to detect DNA well below the amount present in a single parasite, the detection limit of the assay is restricted by the number of parasites present in the volume of sample assayed; i.e. 1 per µL or 103 per mL. We hypothesized that clinical sensitivities that mimic analytical limits based on parasite DNA could be approached or even obtained by simply adding detergent to the samples prior to LAMP assay.</p> <p><b>Methodology/Principal Findings:</b> For proof of principle we used two different LAMP assays capable of detecting 0.1 fg genomic DNA (0.001 parasite). The assay was tested on dilution series of intact bloodstream form Trypanosoma brucei rhodesiense in human cerebrospinal fluid (CSF) or blood with or without the addition of the detergent Triton X-100 and 60 min incubation at ambient temperature. With human CSF and in the absence of detergent, the LAMP detection limit for live intact parasites using 1 µL of CSF as the source of template was at best 103 parasites/mL. Remarkably, detergent enhanced LAMP assay reaches sensitivity about 100 to 1000-fold lower; i.e. 10 to 1 parasite/mL. Similar detergent-mediated increases in LAMP assay analytical sensitivity were also found using DNA extracted from filter paper cards containing blood pretreated with detergent before card spotting or blood samples spotted on detergent pretreated cards.</p> <p><b>Conclusions/Significance:</b> This simple procedure for the enhanced detection of live African trypanosomes in biological fluids by LAMP paves the way for the adaptation of LAMP for the economical and sensitive diagnosis of other protozoan parasites and microorganisms that cause diseases that plague the developing world.</p&gt

Extracting Safe Thread Schedules from Incomplete Model Checking Results

Model checkers frequently fail to completely verify a concurrent program, even if partial-order reduction is applied. The verification engineer is left in doubt whether the program is safe and the effort toward verifying the program is wasted. We present a technique that uses the results of such incomplete verification attempts to construct a (fair) scheduler that allows the safe execution of the partially verified concurrent program. This scheduler restricts the execution to schedules that have been proven safe (and prevents executions that were found to be erroneous). We evaluate the performance of our technique and show how it can be improved using partial-order reduction. While constraining the scheduler results in a considerable performance penalty in general, we show that in some cases our approach—somewhat surprisingly—even leads to faster executions

NASH limits anti-tumour surveillance in immunotherapy-treated HCC

Hepatocellular carcinoma (HCC) can have viral or non-viral causes(1-5). Non-alcoholic steatohepatitis (NASH) is an important driver of HCC. Immunotherapy has been approved for treating HCC, but biomarker-based stratification of patients for optimal response to therapy is an unmet need(6,7). Here we report the progressive accumulation of exhausted, unconventionally activated CD8(+)PD1(+) T cells in NASH-affected livers. In preclinical models of NASH-induced HCC, therapeutic immunotherapy targeted at programmed death-1 (PD1) expanded activated CD8(+)PD1(+) T cells within tumours but did not lead to tumour regression, which indicates that tumour immune surveillance was impaired. When given prophylactically, anti-PD1 treatment led to an increase in the incidence of NASH-HCC and in the number and size of tumour nodules, which correlated with increased hepatic CD8(+)PD1(+)CXCR6(+), TOX+, and TNF+ T cells. The increase in HCC triggered by anti-PD1 treatment was prevented by depletion of CD8(+) T cells or TNF neutralization, suggesting that CD8(+) T cells help to induce NASH-HCC, rather than invigorating or executing immune surveillance. We found similar phenotypic and functional profiles in hepatic CD8(+)PD1(+) T cells from humans with NAFLD or NASH. A meta-analysis of three randomized phase III clinical trials that tested inhibitors of PDL1 (programmed death-ligand 1) or PD1 in more than 1,600 patients with advanced HCC revealed that immune therapy did not improve survival in patients with non-viral HCC. In two additional cohorts, patients with NASH-driven HCC who received anti-PD1 or anti-PDL1 treatment showed reduced overall survival compared to patients with other aetiologies. Collectively, these data show that non-viral HCC, and particularly NASH-HCC, might be less responsive to immunotherapy, probably owing to NASH-related aberrant T cell activation causing tissue damage that leads to impaired immune surveillance. Our data provide a rationale for stratification of patients with HCC according to underlying aetiology in studies of immunotherapy as a primary or adjuvant treatment

Isolation of new cellulase and xylanase producing strains and application to lignocellulosic biomasses hydrolysis and succinic acid production.

The enzymatic extracellular mixtures of two new microorganisms - Streptomyces flavogriseus AE64X and AE63X- isolated from Eucalyptus camaldulensis and Populus nigra and producing cellulase and xylanase, were characterized and applied to hydrolysis of pretreated Arundo donax, Populus nigra and Panicum virgatum (10% w/v) replacing the commercial enzymes Accelerase 1500 and Accelerase XY (5.4 and 145 U/g of pretreated biomass, respectively). It is worth of noting that the newly developed extracellular enzymatic mixtures, without any purification step and at the same dosage, presented saccharification yields that are higher (86% for S. flavogriseus AE64X) than those of commercial enzymes (81%). Moreover, these enzymatic mixes allowed us to hydrolyse both cellulose and xylan within the different lignocelllulose biomasses substituting both the cellulase and xylanase of commercial source. The produced sugars were also fermentable by Basfia succiniciproducens BPP7 into succinic acid with high yield

Bounded model checking of multi-threaded c programs via lazy sequentialization

Bounded model checking (BMC) has successfully been used for many practical program verification problems, but concurrency still poses a challenge. Here we describe a new approach to BMC of sequentially consistent C programs using POSIX threads. Our approach first translates a multi-threaded C program into a nondeterministic sequential C program that preserves reachability for all round-robin schedules with a given bound on the number of rounds. It then re-uses existing high-performance BMC tools as backends for the sequential verification problem. Our translation is carefully designed to introduce very small memory overheads and very few sources of nondeterminism, so that it produces tight SAT/SMT formulae, and is thus very effective in practice: our prototype won the concurrency category of SV-COMP14. It solved all verification tasks successfully and was 30x faster than the best tool with native concurrency handling.<br/