On partial order semantics for SAT/SMT-based symbolic encodings of weak memory concurrency

Concurrent systems are notoriously difficult to analyze, and technological advances such as weak memory architectures greatly compound this problem. This has renewed interest in partial order semantics as a theoretical foundation for formal verification techniques. Among these, symbolic techniques have been shown to be particularly effective at finding concurrency-related bugs because they can leverage highly optimized decision procedures such as SAT/SMT solvers. This paper gives new fundamental results on partial order semantics for SAT/SMT-based symbolic encodings of weak memory concurrency. In particular, we give the theoretical basis for a decision procedure that can handle a fragment of concurrent programs endowed with least fixed point operators. In addition, we show that a certain partial order semantics of relaxed sequential consistency is equivalent to the conjunction of three extensively studied weak memory axioms by Alglave et al. An important consequence of this equivalence is an asymptotically smaller symbolic encoding for bounded model checking which has only a quadratic number of partial order constraints compared to the state-of-the-art cubic-size encoding.Comment: 15 pages, 3 figure

Perspicuity and Granularity in Refinement

This paper reconsiders refinements which introduce actions on the concrete level which were not present at the abstract level. It draws a distinction between concrete actions which are "perspicuous" at the abstract level, and changes of granularity of actions between different levels of abstraction. The main contribution of this paper is in exploring the relation between these different methods of "action refinement", and the basic refinement relation that is used. In particular, it shows how the "refining skip" method is incompatible with failures-based refinement relations, and consequently some decisions in designing Event-B refinement are entangled.Comment: In Proceedings Refine 2011, arXiv:1106.348

Fracture in the Elderly Multidisciplinary Rehabilitation (FEMuR):study protocol for a phase II randomised feasibility study of a multidisciplinary rehabilitation package following hip fracture [ ISRCTN22464643 ]

Background Proximal femoral fracture is a common, major health problem in old age resulting in loss of functional independence and a high-cost burden on society, with estimated health and social care costs of £2.3 billion per year in the UK. Rehabilitation has the potential to maximise functional recovery and maintain independent living, but evidence of effectiveness is lacking. Usual rehabilitation care is delivered by a multi-disciplinary team in the hospital and in the community. An ‘enhanced rehabilitation’ intervention has been developed consisting of a workbook, goal-setting diary and extra therapy sessions, designed to improve self-efficacy and increase the amount and quality of the practice of physical exercise and activities of daily living. Methods/design This paper describes the design of a phase II study comprising an anonymous cohort of all proximal femoral fracture patients admitted to the three acute hospitals in Betsi Cadwaladr University Health Board over a 6-month period with a randomised feasibility study comparing the enhanced rehabilitation intervention with usual care. These will assess the feasibility of a future definitive randomised controlled trial and concurrent economic evaluation in terms of recruitment, retention, outcome measure completion, compliance with the intervention and fidelity of delivery, health service use data, willingness to be randomised and effect size for a future sample size calculation. Focus groups will provide qualitative data to contribute to the assessment of the acceptability of the intervention amongst patients, carers and rehabilitation professionals and the feasibility of delivering the planned intervention. The primary outcome measure is function assessed by the Barthel Index. Secondary outcomes measure the ability to perform activities of daily living, anxiety and depression, potential mediators of outcomes such as hip pain, self-efficacy and fear of falling, health utility, health service use, objectively assessed physical function and adverse events. Participants’ preference for rehabilitation services will be assessed in a discrete choice experiment. Discussion Phase II studies are an opportunity to not only assess the feasibility of trial methods but also to compare different methods of outcome measurement and novel methods of obtaining health service use data from routinely collected patient information. Trial registration Current Controlled Trials ISRCTN22464643, UKCRN16677

The Five Factor Model of personality and evaluation of drug consumption risk

The problem of evaluating an individual's risk of drug consumption and misuse is highly important. An online survey methodology was employed to collect data including Big Five personality traits (NEO-FFI-R), impulsivity (BIS-11), sensation seeking (ImpSS), and demographic information. The data set contained information on the consumption of 18 central nervous system psychoactive drugs. Correlation analysis demonstrated the existence of groups of drugs with strongly correlated consumption patterns. Three correlation pleiades were identified, named by the central drug in the pleiade: ecstasy, heroin, and benzodiazepines pleiades. An exhaustive search was performed to select the most effective subset of input features and data mining methods to classify users and non-users for each drug and pleiad. A number of classification methods were employed (decision tree, random forest, $k$-nearest neighbors, linear discriminant analysis, Gaussian mixture, probability density function estimation, logistic regression and na{\"i}ve Bayes) and the most effective classifier was selected for each drug. The quality of classification was surprisingly high with sensitivity and specificity (evaluated by leave-one-out cross-validation) being greater than 70\% for almost all classification tasks. The best results with sensitivity and specificity being greater than 75\% were achieved for cannabis, crack, ecstasy, legal highs, LSD, and volatile substance abuse (VSA).Comment: Significantly extended report with 67 pages, 27 tables, 21 figure

Long COVID and cardiovascular disease: a prospective cohort study

Background Pre-existing cardiovascular disease (CVD) or cardiovascular risk factors have been associated with an increased risk of complications following hospitalisation with COVID-19, but their impact on the rate of recovery following discharge is not known. Objectives To determine whether the rate of patient-perceived recovery following hospitalisation with COVID-19 was affected by the presence of CVD or cardiovascular risk factors. Methods In a multicentre prospective cohort study, patients were recruited following discharge from the hospital with COVID-19 undertaking two comprehensive assessments at 5 months and 12 months. Patients were stratified by the presence of either CVD or cardiovascular risk factors prior to hospitalisation with COVID-19 and compared with controls with neither. Full recovery was determined by the response to a patient-perceived evaluation of full recovery from COVID-19 in the context of physical, physiological and cognitive determinants of health. Results From a total population of 2545 patients (38.8% women), 472 (18.5%) and 1355 (53.2%) had CVD or cardiovascular risk factors, respectively. Compared with controls (n=718), patients with CVD and cardiovascular risk factors were older and more likely to have had severe COVID-19. Full recovery was significantly lower at 12 months in patients with CVD (adjusted OR (aOR) 0.62, 95% CI 0.43 to 0.89) and cardiovascular risk factors (aOR 0.66, 95% CI 0.50 to 0.86). Conclusion Patients with CVD or cardiovascular risk factors had a delayed recovery at 12 months following hospitalisation with COVID-19. Targeted interventions to reduce the impact of COVID-19 in patients with cardiovascular disease remain an unmet need