Incremental bounded model checking for embedded software

Program analysis is on the brink of mainstream usage in embedded systems development. Formal verification of behavioural requirements, finding runtime errors and test case generation are some of the most common applications of automated verification tools based on bounded model checking (BMC). Existing industrial tools for embedded software use an off-the-shelf bounded model checker and apply it iteratively to verify the program with an increasing number of unwindings. This approach unnecessarily wastes time repeating work that has already been done and fails to exploit the power of incremental SAT solving. This article reports on the extension of the software model checker CBMC to support incremental BMC and its successful integration with the industrial embedded software verification tool BTC EMBEDDED TESTER. We present an extensive evaluation over large industrial embedded programs, mainly from the automotive industry. We show that incremental BMC cuts runtimes by one order of magnitude in comparison to the standard non-incremental approach, enabling the application of formal verification to large and complex embedded software. We furthermore report promising results on analysing programs with arbitrary loop structure using incremental BMC, demonstrating its applicability and potential to verify general software beyond the embedded domain

An adult cystic fibrosis patient presenting with persistent dyspnea: case report

BACKGROUND: Persistent dyspnea is a common finding in the cystic fibrosis patient that typically leads to further work up of an alternative pulmonary etiology. Adult cystic fibrosis patients; however, are growing in numbers and they are living into the ages in which coronary artery disease becomes prevalent. Coronary disease should be included in the consideration of diagnostic possibilities. CASE PRESENTATION: A 52-year-old white male with cystic fibrosis was evaluated for exertional dyspnea associated with vague chest discomfort. Diagnostic testing revealed normal white blood cell, hemoglobin and platelet count, basic metabolic panel, fasting lipid profile, HbA1c, with chest radiograph confirming chronic cystic findings unchanged from prior radiographs and an electrocardiogram that revealed sinus rhythm with left anterior fascicular block. Stress thallium testing demonstrated a reversible anteroseptal perfusion defect with a 55% left ventricular ejection fraction. Heart catheterization found a 99% occlusion of the left anterior descending artery extending into the two diagonal branches, with 100% obstruction of the left anterior descending artery at the trifurcation and 70% lesion affecting the first posterior lateral branch of the circumflex artery. CONCLUSION: This case report represents the first description in the medical literature of a cystic fibrosis patient diagnosed with symptomatic coronary artery disease. Applying a standard clinical practice guide proved useful toward evaluating a differential diagnosis for a cystic fibrosis patient presenting with dyspnea and chest discomfort

Reduction of aerobic and lactic acid bacteria in dairy desludge using an integrated compressed CO2 and ultrasonic process

International audienceAbstractCurrent treatment routes are not suitable to reduce and stabilise bacterial content in some dairy process streams such as separator and bactofuge desludges which currently present a major emission problem faced by dairy producers. In this study, a novel method for the processing of desludge was developed. The new method, elevated pressure sonication (EPS), uses a combination of low frequency ultrasound (20 kHz) and elevated CO2 pressure (50 to 100 bar). Process conditions (pressure, sonicator power, processing time) were optimised for batch and continuous EPS processes to reduce viable numbers of aerobic and lactic acid bacteria in bactofuge desludge by ≥3-log fold. Coagulation of proteins present in the desludge also occurred, causing separation of solid (curd) and liquid (whey) fractions. The proposed process offers a 10-fold reduction in energy compared to high temperature short time (HTST) treatment of milk

Improving statistical inference on pathogen densities estimated by quantitative molecular methods: malaria gametocytaemia as a case study

BACKGROUND: Quantitative molecular methods (QMMs) such as quantitative real-time polymerase chain reaction (q-PCR), reverse-transcriptase PCR (qRT-PCR) and quantitative nucleic acid sequence-based amplification (QT-NASBA) are increasingly used to estimate pathogen density in a variety of clinical and epidemiological contexts. These methods are often classified as semi-quantitative, yet estimates of reliability or sensitivity are seldom reported. Here, a statistical framework is developed for assessing the reliability (uncertainty) of pathogen densities estimated using QMMs and the associated diagnostic sensitivity. The method is illustrated with quantification of Plasmodium falciparum gametocytaemia by QT-NASBA. RESULTS: The reliability of pathogen (e.g. gametocyte) densities, and the accompanying diagnostic sensitivity, estimated by two contrasting statistical calibration techniques, are compared; a traditional method and a mixed model Bayesian approach. The latter accounts for statistical dependence of QMM assays run under identical laboratory protocols and permits structural modelling of experimental measurements, allowing precision to vary with pathogen density. Traditional calibration cannot account for inter-assay variability arising from imperfect QMMs and generates estimates of pathogen density that have poor reliability, are variable among assays and inaccurately reflect diagnostic sensitivity. The Bayesian mixed model approach assimilates information from replica QMM assays, improving reliability and inter-assay homogeneity, providing an accurate appraisal of quantitative and diagnostic performance. CONCLUSIONS: Bayesian mixed model statistical calibration supersedes traditional techniques in the context of QMM-derived estimates of pathogen density, offering the potential to improve substantially the depth and quality of clinical and epidemiological inference for a wide variety of pathogens

The Mating Type Locus (MAT) and Sexual Reproduction of Cryptococcus heveanensis: Insights into the Evolution of Sex and Sex-Determining Chromosomal Regions in Fungi

Mating in basidiomycetous fungi is often controlled by two unlinked, multiallelic loci encoding homeodomain transcription factors or pheromones/pheromone receptors. In contrast to this tetrapolar organization, Cryptococcus neoformans/Cryptococcus gattii have a bipolar mating system, and a single biallelic locus governs sexual reproduction. The C. neoformans MAT locus is unusually large (>100 kb), contains >20 genes, and enhances virulence. Previous comparative genomic studies provided insights into how this unusual MAT locus might have evolved involving gene acquisitions into two unlinked loci and fusion into one contiguous locus, converting an ancestral tetrapolar system to a bipolar one. Here we tested this model by studying Cryptococcus heveanensis, a sister species to the pathogenic Cryptococcus species complex. An extant sexual cycle was discovered; co-incubating fertile isolates results in the teleomorph (Kwoniella heveanensis) with dikaryotic hyphae, clamp connections, septate basidia, and basidiospores. To characterize the C. heveanensis MAT locus, a fosmid library was screened with C. neoformans/C. gattii MAT genes. Positive fosmids were sequenced and assembled to generate two large probably unlinked MAT gene clusters: one corresponding to the homeodomain locus and the other to the pheromone/receptor locus. Strikingly, two divergent homeodomain genes (SXI1, SXI2) are present, similar to the bE/bW Ustilago maydis paradigm, suggesting one or the other homeodomain gene was recently lost in C. neoformans/C. gattii. Sequencing MAT genes from other C. heveanensis isolates revealed a multiallelic homeodomain locus and at least a biallelic pheromone/receptor locus, similar to known tetrapolar species. Taken together, these studies reveal an extant C. heveanensis sexual cycle, define the structure of its MAT locus consistent with tetrapolar mating, and support the proposed evolutionary model for the bipolar Cryptococcus MAT locus revealing transitions in sexuality concomitant with emergence of a pathogenic clade. These studies provide insight into convergent processes that independently punctuated evolution of sex-determining loci and sex chromosomes in fungi, plants, and animals

A Stochastic Model of Latently Infected Cell Reactivation and Viral Blip Generation in Treated HIV Patients

Motivated by viral persistence in HIV+ patients on long-term anti-retroviral treatment (ART), we present a stochastic model of HIV viral dynamics in the blood stream. We consider the hypothesis that the residual viremia in patients on ART can be explained principally by the activation of cells latently infected by HIV before the initiation of ART and that viral blips (clinically-observed short periods of detectable viral load) represent large deviations from the mean. We model the system as a continuous-time, multi-type branching process. Deriving equations for the probability generating function we use a novel numerical approach to extract the probability distributions for latent reservoir sizes and viral loads. We find that latent reservoir extinction-time distributions underscore the importance of considering reservoir dynamics beyond simply the half-life. We calculate blip amplitudes and frequencies by computing complete viral load probability distributions, and study the duration of viral blips via direct numerical simulation. We find that our model qualitatively reproduces short small-amplitude blips detected in clinical studies of treated HIV infection. Stochastic models of this type provide insight into treatment-outcome variability that cannot be found from deterministic models

Development of paediatric non-stage prognosticator guidelines for population-based cancer registries and updates to the 2014 Toronto Paediatric Cancer Stage Guidelines

Population-based cancer registries (PBCRs) generate measures of cancer incidence and survival that are essential for cancer surveillance, research, and cancer control strategies. In 2014, the Toronto Paediatric Cancer Stage Guidelines were developed to standardise how PBCRs collect data on the stage at diagnosis for childhood cancer cases. These guidelines have been implemented in multiple jurisdictions worldwide to facilitate international comparative studies of incidence and outcome. Robust stratification by risk also requires data on key non-stage prognosticators (NSPs). Key experts and stakeholders used a modified Delphi approach to establish principles guiding paediatric cancer NSP data collection. With the use of these principles, recommendations were made on which NSPs should be collected for the major malignancies in children. The 2014 Toronto Stage Guidelines were also reviewed and updated where necessary. Wide adoption of the resultant Paediatric NSP Guidelines and updated Toronto Stage Guidelines will enhance the harmonisation and use of childhood cancer data provided by PBCRs

Clustering of serotypes in a longitudinal study of Streptococcus pneumoniae carriage in three day care centres

<p>Abstract</p> <p>Background</p> <p><it>Streptococcus pneumoniae </it>(pneumococcus) causes a wide range of clinical manifestations that together constitute a major burden of disease worldwide. The main route of pneumococcal transmission is through asymptomatic colonisation of the nasopharynx. Studies of transmission are currently of general interest because of the impact of the new conjugate-polysaccharide vaccines on nasopharyngeal colonisation (carriage). Here we report the first longitudinal study of pneumococcal carriage that records serotype specific exposure to pneumococci simultaneously within the two most important mixing groups, families and day care facilities.</p> <p>Methods</p> <p>We followed attendees (N = 59) with their family members (N = 117) and the employees (N = 37) in three Finnish day care centres for 9 months with monthly sampling of nasopharyngeal carriage. Pneumococci were cultured, identified and serotyped by standard methods.</p> <p>Results</p> <p>Children in day care constitute a core group of pneumococcal carriage: of the 36 acquisitions of carriage with documented exposure to homologous pneumococci, the attendee had been exposed in her/his day care centre in 35 cases and in the family in 9 cases. Day care children introduce pneumococci to the family: 66% of acquisitions of a new serotype in a family were associated with simultaneous or previous carriage of the same type in the child attending day care. Consequently, pneumococcal transmission was found to take place as micro-epidemics driven by the day care centres. Each of the three day care centres was dominated by a serotype of its own, accounting for 100% of the isolates of that serotype among all samples from the day care attendees.</p> <p>Conclusion</p> <p>The transmission of pneumococci is more intense within than across clusters defined by day care facilities. The ensuing micro-epidemic behaviour enhances pneumococcal transmission.</p

The Main Belt Comets and ice in the Solar System

We review the evidence for buried ice in the asteroid belt; specifically the questions around the so-called Main Belt Comets (MBCs). We summarise the evidence for water throughout the Solar System, and describe the various methods for detecting it, including remote sensing from ultraviolet to radio wavelengths. We review progress in the first decade of study of MBCs, including observations, modelling of ice survival, and discussion on their origins. We then look at which methods will likely be most effective for further progress, including the key challenge of direct detection of (escaping) water in these bodies

Molecular and cellular mechanisms underlying the evolution of form and function in the amniote jaw.

The amniote jaw complex is a remarkable amalgamation of derivatives from distinct embryonic cell lineages. During development, the cells in these lineages experience concerted movements, migrations, and signaling interactions that take them from their initial origins to their final destinations and imbue their derivatives with aspects of form including their axial orientation, anatomical identity, size, and shape. Perturbations along the way can produce defects and disease, but also generate the variation necessary for jaw evolution and adaptation. We focus on molecular and cellular mechanisms that regulate form in the amniote jaw complex, and that enable structural and functional integration. Special emphasis is placed on the role of cranial neural crest mesenchyme (NCM) during the species-specific patterning of bone, cartilage, tendon, muscle, and other jaw tissues. We also address the effects of biomechanical forces during jaw development and discuss ways in which certain molecular and cellular responses add adaptive and evolutionary plasticity to jaw morphology. Overall, we highlight how variation in molecular and cellular programs can promote the phenomenal diversity and functional morphology achieved during amniote jaw evolution or lead to the range of jaw defects and disease that affect the human condition