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

Algebraic Principles for Rely-Guarantee Style Concurrency Verification Tools

We provide simple equational principles for deriving rely-guarantee-style inference rules and refinement laws based on idempotent semirings. We link the algebraic layer with concrete models of programs based on languages and execution traces. We have implemented the approach in Isabelle/HOL as a lightweight concurrency verification tool that supports reasoning about the control and data flow of concurrent programs with shared variables at different levels of abstraction. This is illustrated on two simple verification examples

An Event Structure Model for Probabilistic Concurrent Kleene Algebra

We give a new true-concurrent model for probabilistic concurrent Kleene algebra. The model is based on probabilistic event structures, which combines ideas from Katoen's work on probabilistic concurrency and Varacca's probabilistic prime event structures. The event structures are compared with a true-concurrent version of Segala's probabilistic simulation. Finally, the algebraic properties of the model are summarised to the extent that they can be used to derive techniques such as probabilistic rely/guarantee inference rules.Comment: Submitted and accepted for LPAR19 (2013

Hip fracture in the elderly multidisciplinary rehabilitation (FEMuR) feasibility study: testing the use of routinely collected data for future health economic evaluations

Background: Health economic evaluations rely on the accurate measurement of health service resource use in order to calculate costs. These are usually measured with patient completed questionnaires using instruments such as the Client Service Receipt Inventory (CSRI). These rely on participants' recall and can be burdensome to complete. Health service activity data are routinely captured by electronic databases.The aim was to test methods for obtaining these data and compare with those data collected using the CSRI, within a feasibility study of an enhanced rehabilitation intervention following hip fracture (Fracture in the Elderly Multidisciplinary Rehabilitation: FEMuR). Methods: Primary care activity including prescribing data was obtained from the Secure Anonymised Information Linkage (SAIL) Databank and secondary care activity (Emergency Department attendances, out-patient visits and in-patient days) directly from Betsi Cadwaladr University Health Board (BCUHB), North Wales, UK. These data were compared with patient responses from the CSRI using descriptive statistics and the intraclass correlation coefficient (ICC). Results: It was possible to compare health service resource use data for 49 out of 61 participants in the FEMuR study. For emergency department (ED) attendances, records matched in 23 (47%) cases, 21 (43%) over-reported on electronic records compared with CSRI and five participants (10%) under-reported, with an overall ICC of 0.42. For out-patient episodes, records matched in only six cases, 28 participants over-reported on electronic records compared with CSRI and 15 (12%) under-reported, with an overall ICC of only 0.27. For in-patient days, records matched exactly in only five cases (10%), but if an error margin of 7 days was allowed, then agreement rose to 39 (66%) cases, and the overall ICC for all data was 0.88.It was only possible to compare prescribing data for 12 participants. For prescribing data, the SAIL data reported 117 out of 118 items (99%) and the CSRI only 89 (79%) items. Conclusions: The use of routinely collected data has the potential to improve the efficiency of trials and other studies. Although the methodology to make the data available has been demonstrated, the data obtained was incomplete and the validity of using this method remains to be demonstrated. Trial registration: Trial registration: ISRCTN22464643 Registered 21 July 2014

Nonparabolic subgroups of the modular group

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/23916/1/0000160.pd

Multibeam Maser Survey of methanol and excited OH in the Magellanic clouds: new detections and maser abundance estimates

‘The definitive version is available at www.blackwell-synergy.com.’ Copyright Blackwell Publishing DOI: 10.1111/j.1365-2966.2008.12888.xPeer reviewe

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

Review of AdS/CFT Integrability, Chapter II.2: Quantum Strings in AdS5xS5

We review the semiclassical analysis of strings in AdS5xS5 with a focus on the relationship to the underlying integrable structures. We discuss the perturbative calculation of energies for strings with large charges, using the folded string spinning in an AdS3 subset of AdS5 as our main example. Furthermore, we review the perturbative light-cone quantization of the string theory and the calculation of the worldsheet S-matrix.Comment: 20 pages, see also overview article arXiv:1012.3982, v2: references to other chapters update

A Framework for Verifying Data-Centric Protocols

International audienceData centric languages, such as recursive rule based languages, have been proposed to program distributed applications over networks. They simplify greatly the code, while still admitting efficient distributed execution. We show that they also provide a promising approach to the verification of distributed protocols, thanks to their data centric orientation, which allows us to explicitly handle global structures such as the topology of the network. We consider a framework using an original formalization in the Coq proof assistant of a distributed computation model based on message passing with either synchronous or asynchronous behavior. The declarative rules of the Netlog language for specifying distributed protocols and the virtual machines for evaluating these rules are encoded in Coq as well. We consider as a case study tree protocols, and show how this framework enables us to formally verify them in both the asynchronous and synchronous setting

Massive Star Formation

This chapter reviews progress in the field of massive star formation. It focuses on evidence for accretion and current models that invoke high accretion rates. In particular it is noted that high accretion rates will cause the massive young stellar object to have a radius much larger than its eventual main sequence radius throughout much of the accretion phase. This results in low effective temperatures which may provide the explanation as to why luminous young stellar objects do not ionized their surroundings to form ultra-compact H II regions. The transition to the ultra-compact H II region phase would then be associated with the termination of the high accretion rate phase. Objects thought to be in a transition phase are discussed and diagnostic diagrams to distinguish between massive young stellar objects and ultra-compact H II regions in terms of line widths and radio luminosity are presented.Comment: 21 pages, 6 figures, chapter in Diffuse Matter from Star Forming Regions to Active Galaxies - A Volume Honouring John Dyson, Edited by T.W. Hartquist, J. M. Pittard, and S. A. E. G. Falle. Series: Astrophysics and Space Science Proceedings. Springer Dordrecht, 2007, p.6