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

Global equality of resources and the problem of valuation

The principle that every individual on the planet has a claim to an equal share of Earth’s natural resources has an intuitive attraction. Yet the Principle of Natural Resource Equality is not without its problems. This article focuses on the problem of valuation. Unless and until its adherents are able to develop an adequate theoretical mechanism for determining the comparative value of two or more bundles of natural resources the principle lacks applicability and persuasive force. Three adequacy constraints on such a mechanism are presented and then applied to a theorisation of the Principle of Natural Resource Equality that I have already expounded elsewhere: Global Equality of Resources. In each case I try to argue that Global Equality of Resources could satisfy the adequacy constraint, provided that both this theory and the relevant constraint are properly understood

Novel insights on diagnosis, cause and treatment of diabetic neuropathy: Focus on painful diabetic neuropathy

Diabetic neuropathy is common, under or misdiagnosed, and causes substantial morbidity with increased mortality. Defining and developing sensitive diagnostic tests for diabetic neuropathy is not only key to implementing earlier interventions but also to ensure that the most appropriate endpoints are employed in clinical intervention trials. This is critical as many potentially effective therapies may never progress to the clinic, not due to a lack of therapeutic effect, but because the endpoints were not sufficiently sensitive or robust to identify benefit. Apart from improving glycaemic control, there is no licensed treatment for diabetic neuropathy, however, a number of pathogenetic pathways remain under active study. Painful diabetic neuropathy is a cause of considerable morbidity and whilst many pharmacological and nonpharmacological interventions are currently used, only two are approved by the US Food and Drug Administration. We address the important issue of the ‘placebo effect’ and also consider potential new pharmacological therapies as well as nonpharmacological interventions in the treatment of painful diabetic neuropathy