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

Platelet activation: ultrastructure and morphometry in platelet-rich plasma of horses

This study was conducted to investigate the activation ability of the platelet-rich plasma (PRP) by pharmacological agents, as well as to verify the need or not of this activation for therapeutic use. The PRP was obtained from four healthy crossbred geldings aged 13 to 16 years (15±1years), and was processed for observation and quantification of the platelet morphology by using the transmission electron microscopy. All PRP samples were activated with 10% calcium chloride (CaCl2) solution, pure bovine thrombin or associated with CaCl2. The control (pure PRP) was not pharmacologically activated. In the pure PRP samples, 49% of the platelets were classified as state of activation uncertain, 41% as resting, 9% as fully activated and 1% as irreversibly damaged. Treatment with 10% CaCl2 provided a distribution of 54% platelets in state of activation uncertain, 24% as fully activated, 20% as resting, and 2% as irreversibly damaged. The platelet morphology of the bovine thrombin treated samples did not fit into classification adopted, as showing irregular shape with emission of large filamentous pseudopods, appearance of ruptured and whole granules in the remaining cytoplasm and extracellular environment. There was effect of the treatment on the platelet morphology (P=0.03). The 10% CaCl2 is an adequate platelet-activating agent. However, in cases the use of PRP under its liquid form is necessary, the use of pure PRP is recommended, since besides presenting an adequate percentage of fully activated platelets it also has significant amount of the resting type, which can be activated by substances found in the injured tissue

Fine-mapping of 150 breast cancer risk regions identifies 191 likely target genes.

Genome-wide association studies have identified breast cancer risk variants in over 150 genomic regions, but the mechanisms underlying risk remain largely unknown. These regions were explored by combining association analysis with in silico genomic feature annotations. We defined 205 independent risk-associated signals with the set of credible causal variants in each one. In parallel, we used a Bayesian approach (PAINTOR) that combines genetic association, linkage disequilibrium and enriched genomic features to determine variants with high posterior probabilities of being causal. Potentially causal variants were significantly over-represented in active gene regulatory regions and transcription factor binding sites. We applied our INQUSIT pipeline for prioritizing genes as targets of those potentially causal variants, using gene expression (expression quantitative trait loci), chromatin interaction and functional annotations. Known cancer drivers, transcription factors and genes in the developmental, apoptosis, immune system and DNA integrity checkpoint gene ontology pathways were over-represented among the highest-confidence target genes

Community participation in the control of trachoma in Gazankulu

Groups of villagers, the care groups, are involved in prevention and treatment of trachoma within their own communities. The effect of the scheme on standards of hygiene and prevalence of trachoma has been evaluated by randomised cluster sampling methods. The number of households who were digging refuse pits, acquired individual face cloths and were aware of the role of good hygiene in the prevention of trachoma exceeded significantly those in (control) villages without a care group, in contrast the acquisition of pit latrines showed an insignificant increase. The prevalence and intensity of active trachoma was found to be significantly reduced as a result of the intervention of the care groups. This scheme has been totally integrated into the primary health care system of the area.

Trachoma in South Africa

Trachoma remains the most common cause of preventable blindness in certain areas of the northern Transvaal region of South Africa. Results of epidemiological studies in the area indicate that trachoma is a familial disease with young children acting as the main source of infection within the family. Elderly women who have lived in these areas for long periods of time are at greater risk of blindness and impaired vision from the disease. Genital tract carriage of Chlamydia trachomatis is relatively infrequent in these trachoma-endemic areas and no evidence of eye-to-eye transmission of oculo-genital serotypes of C. trachomatis could be demonstrated.