Proof by analogy in mural

One of the most important advantages of using a formal method of developing software is that one can prove that development steps are correct with respect to their specification. Conducting proofs by hand, however,can be time consuming to the extent that designers have to judge whether a proof of a particular obligation is worth conducting. Even if hand proofs are worth conducting, how do we know that they are correct? One approach to overcoming this problem is to use an automatic theorem proving system to develop and check our proofs. However, in order to enable present day theorem provers to check proofs, one has to conduct them in much more detail than hand proofs. Carrying out more detailed proofs is of course more time consuming. This paper describes the use of proof by analogy in an attempt to reduce the time spent on proofs. We develop and implement a proof follower based on analogy and present two examples to illustrate its characteristics. One example illustrates the successful use of the proof follower. The other example illustrates that the follower's failure can provide a hint that enables the user to complete a proof

Nanotechnology Applications for Chemical and Biological Sensors

Recent discoveries indicate that when the materials are brought down to sizes in the range 1–100 nm, theseexhibit unique electrical, optical, magnetic, chemical, and mechanical properties. Methods have now beenestablished to obtain the monodisperse nanocrystals of various metallic and semiconducting materials, single-walled and multi-walled nanotubes of carbon and other metallic and non-metallic materials together withorganic nanomaterials such as supra-molecular nanostructures, dendrimers, hybrid composites with tailoredfunctionalities. The high surface-to-volume ratio with an added element of porosity makes these highly potentialcandidates for chemical and biological sensor applications with higher degree of sensitivity and selectivity ascompared to their bulk counterparts. The paper reviews the recent developments and applications of chemicaland biological sensors based on nanomaterials of various structural forms.Defence Science Journal, 2008, 58(5), pp.636-649, DOI:http://dx.doi.org/10.14429/dsj.58.168

Inducing safer oblique trees without costs

Decision tree induction has been widely studied and applied. In safety applications, such as determining whether a chemical process is safe or whether a person has a medical condition, the cost of misclassification in one of the classes is significantly higher than in the other class. Several authors have tackled this problem by developing cost-sensitive decision tree learning algorithms or have suggested ways of changing the distribution of training examples to bias the decision tree learning process so as to take account of costs. A prerequisite for applying such algorithms is the availability of costs of misclassification. Although this may be possible for some applications, obtaining reasonable estimates of costs of misclassification is not easy in the area of safety. This paper presents a new algorithm for applications where the cost of misclassifications cannot be quantified, although the cost of misclassification in one class is known to be significantly higher than in another class. The algorithm utilizes linear discriminant analysis to identify oblique relationships between continuous attributes and then carries out an appropriate modification to ensure that the resulting tree errs on the side of safety. The algorithm is evaluated with respect to one of the best known cost-sensitive algorithms (ICET), a well-known oblique decision tree algorithm (OC1) and an algorithm that utilizes robust linear programming

Use of Xpert MTB/RIF in Decentralized Public Health Settings and Its Effect on Pulmonary TB and DR-TB Case Finding in India

Background Xpert MTB/RIF, the first automated molecular test for tuberculosis, is transforming the diagnostic landscape in high-burden settings. This study assessed the impact of up-front Xpert MTB/RIF testing on detection of pulmonary tuberculosis (PTB) and rifampicin-resistant PTB (DR-TB) cases in India. Methods This demonstration study was implemented in 18 sub-district level TB programme units (TUs) in India in diverse geographic and demographic settings covering a population of 8.8 million. A baseline phase in 14 TUs captured programmatic baseline data, and an intervention phase in 18 TUs had Xpert MTB/RIF offered to all presumptive TB patients. We estimated changes in detection of TB and DR-TB, the former using binomial regression models to adjust for clustering and covariates. Results In the 14 study TUs, which participated in both phases, 10,675 and 70,556 presumptive TB patients were enrolled in the baseline and intervention phase, respectively, and 1,532 (14.4%) and 14,299 (20.3%) bacteriologically confirmed PTB cases were detected. The implementation of Xpert MTB/RIF was associated with increases in both notification rates of bacteriologically confirmed TB cases (adjusted incidence rate ratio [aIRR] 1.39; CI 1.18-1.64), and proportion of bacteriological confirmed TB cases among presumptive TB cases (adjusted risk ratio (aRR) 1.33; CI 1.6-1.52). Compared with the baseline strategy of selective drug-susceptibility testing only for PTB cases at high risk of drug-resistant TB, Xpert MTB/RIF implementation increased rifampicin resistant TB case detection by over fivefold. Among, 2765 rifampicin resistance cases detected, 1055 were retested with conventional drug susceptibility testing (DST). Positive predictive value (PPV) of rifampicin resistance detected by Xpert MTB/RIF was 94.7% (CI 91.3-98.1), in comparison to conventional DST. Conclusion Introduction of Xpert MTB/RIF as initial diagnostic test for TB in public health facilities significantly increased case-notification rates of all bacteriologically confirmed TB by 39% and rifampicin-resistant TB case notification by fivefold

Do screening tools assess palliative care needs and 12-month mortality in patients admitted to hepatology in-patient wards?

BACKGROUND: Many liver patients have unmet palliative care needs, but liver clinicians are unclear whom to refer to specialist palliative care (SPC). The Supportive and Palliative Care Indicator Tool (SPICT) and the Bristol Prognostic Screening Tool (BPST) could help identify suitable patients, but neither has been tested for this role. This study evaluated their role as screening tools for palliative care needs and for predicting 12-month mortality. METHODS: A case note review of hepatology in-patients, who were not peritransplant and post-transplant status, was conducted in one tertiary unit. Main outcomes were clinical judgement of need for SPC referral, BPST scores, SPICT attribution of caseness and 12-month survival status. Discriminatory ability of tools was assessed using sensitivity, specificity, positive predictive value (PPV), negative predictive value (NPV) and area under the receiver operating characteristic (AUROC) curve. RESULTS: 117 medical notes were reviewed for survival analysis, 47 of which were additionally assessed for suitability for SPC referral, using clinical judgement. SPICT (sensitivity=93%; PPV=93%; AUROC=0.933) and BPST (sensitivity=59%, PPV=79%, AUROC=0.693) demonstrated excellent and good performance, respectively, in predicting patients’ need for SPC referral. SPICT and BPST only had moderate ability at predicting death at 12 months (PPV: 54% and 56%, respectively). CONCLUSION: SPICT and BPST show potential as screening tools for identifying patients for referral to SPC. Further work is needed to determine how to implement these tools in a clinical setting

Energy transfer from organic surface adsorbate-polyvinyl pyrrolidone molecules to luminescent centers

Abstract Multi-colour emitting doped ZnS nanocrystals surface capped with pyridine (P-ZnS) or polyvinyl pyrrolidone (PVP-ZnS) have been synthesized by wet chemical methods. The photoluminescence studies show that the dopant related emission from P-ZnS nanocrystals are caused by the energy transfer from band-to-band excitation of the host lattice. However, in the case of PVP capped ZnS, considerable enhancement in the emission intensity was observed and the corresponding excitation spectra appeared dramatically broadened due to the presence of multiple excitation bands with peak maxima at 235, 253, 260, 275, and 310 nm. The bands from 235 to 275 nm are assigned to the electronic transitions in the chemisorbed PVP molecules whereas the excitation maximum around 310 nm corresponds to the band-to-band transition within the nanocrystalline ZnS host. The presence of PVP related energy bands in the excitation spectrum indicates the process of energy transfer from the surface adsorbed PVP molecules to dopant centers in ZnS nanocrystals. This study brings out a heterogeneous sensitizer-activator relation between organic surface adsorbate and doped semiconducting nanocrystals.

A survey of cost-sensitive decision tree induction algorithms

The past decade has seen a significant interest on the problem of inducing decision trees that take account of costs of misclassification and costs of acquiring the features used for decision making. This survey identifies over 50 algorithms including approaches that are direct adaptations of accuracy based methods, use genetic algorithms, use anytime methods and utilize boosting and bagging. The survey brings together these different studies and novel approaches to cost-sensitive decision tree learning, provides a useful taxonomy, a historical timeline of how the field has developed and should provide a useful reference point for future research in this field

Tuberculosis treatment in the private healthcare sector in India: An analysis of recent trends and volumes using drug sales data

Background There is a pressing need for systematic approaches for monitoring how much TB treatment is ongoing in the private sector in India: both to cast light on the true scale of the problem, and to help monitor the progress of interventions currently being planned to address this problem. Methods We used commercially available data on the sales of rifampicin-containing drugs in the private sector, adjusted for data coverage and indication of use. We examined temporal, statewise trends in volumes (patient-months) of TB treatment from 2013 to 2016. We additionally analysed the proportion of drugs that were sold in combination packaging (designed to simplify TB treatment), or as loose pills. Results Drug sales suggest a steady trend of TB treatment dispensed by the private sector, from 18.4 million patient-months (95% CI 17.3–20.5) in 2013 to 16.8 patient-months (95% CI 15.5–19.0) in 2016. Overall, seven of 29 states in India accounted for more than 70% of national-level TB treatment volumes, including Uttar Pradesh, Maharashtra and Bihar. The overwhelming majority of TB treatment was dispensed not as loose pills, but in combination packaging with other TB drugs, accounting for over 96% of private sector TB treatment in 2017. Conclusions Our findings suggest consistent levels of TB treatment in the private sector over the past 4 years, while highlighting specific states that should be prioritized for intervention. Drug sales data can be helpful for monitoring a system as large, disorganised and opaque as India’s private sector

CHERI: A hybrid capability-system architecture for scalable software compartmentalization

CHERI extends a conventional RISC Instruction- Set Architecture, compiler, and operating system to support fine-grained, capability-based memory protection to mitigate memory-related vulnerabilities in C-language TCBs. We describe how CHERI capabilities can also underpin a hardware-software object-capability model for application compartmentalization that can mitigate broader classes of attack. Prototyped as an extension to the open-source 64-bit BERI RISC FPGA softcore processor, FreeBSD operating system, and LLVM compiler, we demonstrate multiple orders-of-magnitude improvement in scalability, simplified programmability, and resulting tangible security benefits as compared to compartmentalization based on pure Memory-Management Unit (MMU) designs. We evaluate incrementally deployable CHERI-based compartmentalization using several real-world UNIX libraries and applications.We thank our colleagues Ross Anderson, Ruslan Bukin, Gregory Chadwick, Steve Hand, Alexandre Joannou, Chris Kitching, Wojciech Koszek, Bob Laddaga, Patrick Lincoln, Ilias Marinos, A Theodore Markettos, Ed Maste, Andrew W. Moore, Alan Mujumdar, Prashanth Mundkur, Colin Rothwell, Philip Paeps, Jeunese Payne, Hassen Saidi, Howie Shrobe, and Bjoern Zeeb, our anonymous reviewers, and shepherd Frank Piessens, for their feedback and assistance. This work is part of the CTSRD and MRC2 projects sponsored by the Defense Advanced Research Projects Agency (DARPA) and the Air Force Research Laboratory (AFRL), under contracts FA8750-10-C- 0237 and FA8750-11-C-0249. The views, opinions, and/or findings contained in this paper are those of the authors and should not be interpreted as representing the official views or policies, either expressed or implied, of the Department of Defense or the U.S. Government. We acknowledge the EPSRC REMS Programme Grant [EP/K008528/1], Isaac Newton Trust, UK Higher Education Innovation Fund (HEIF), Thales E-Security, and Google, Inc.This is the author accepted manuscript. The final version is available at http://dx.doi.org/10.1109/SP.2015.