Interrupt Timed Automata: verification and expressiveness

We introduce the class of Interrupt Timed Automata (ITA), a subclass of hybrid automata well suited to the description of timed multi-task systems with interruptions in a single processor environment. While the reachability problem is undecidable for hybrid automata we show that it is decidable for ITA. More precisely we prove that the untimed language of an ITA is regular, by building a finite automaton as a generalized class graph. We then establish that the reachability problem for ITA is in NEXPTIME and in PTIME when the number of clocks is fixed. To prove the first result, we define a subclass ITA- of ITA, and show that (1) any ITA can be reduced to a language-equivalent automaton in ITA- and (2) the reachability problem in this subclass is in NEXPTIME (without any class graph). In the next step, we investigate the verification of real time properties over ITA. We prove that model checking SCL, a fragment of a timed linear time logic, is undecidable. On the other hand, we give model checking procedures for two fragments of timed branching time logic. We also compare the expressive power of classical timed automata and ITA and prove that the corresponding families of accepted languages are incomparable. The result also holds for languages accepted by controlled real-time automata (CRTA), that extend timed automata. We finally combine ITA with CRTA, in a model which encompasses both classes and show that the reachability problem is still decidable. Additionally we show that the languages of ITA are neither closed under complementation nor under intersection

Single-atom imaging of fermions in a quantum-gas microscope

Single-atom-resolved detection in optical lattices using quantum-gas microscopes has enabled a new generation of experiments in the field of quantum simulation. Fluorescence imaging of individual atoms has so far been achieved for bosonic species with optical molasses cooling, whereas detection of fermionic alkaline atoms in optical lattices by this method has proven more challenging. Here we demonstrate single-site- and single-atom-resolved fluorescence imaging of fermionic potassium-40 atoms in a quantum-gas microscope setup using electromagnetically-induced-transparency cooling. We detected on average 1000 fluorescence photons from a single atom within 1.5s, while keeping it close to the vibrational ground state of the optical lattice. Our results will enable the study of strongly correlated fermionic quantum systems in optical lattices with resolution at the single-atom level, and give access to observables such as the local entropy distribution and individual defects in fermionic Mott insulators or anti-ferromagnetically ordered phases.Comment: 7 pages, 5 figures; Nature Physics, published online 13 July 201

Laser Cooling of Optically Trapped Molecules

Calcium monofluoride (CaF) molecules are loaded into an optical dipole trap (ODT) and subsequently laser cooled within the trap. Starting with magneto-optical trapping, we sub-Doppler cool CaF and then load $150(30)$ CaF molecules into an ODT. Enhanced loading by a factor of five is obtained when sub-Doppler cooling light and trapping light are on simultaneously. For trapped molecules, we directly observe efficient sub-Doppler cooling to a temperature of $60(5)$ $\mu\text{K}$. The trapped molecular density of $8(2)\times10^7$ cm$^{-3}$ is an order of magnitude greater than in the initial sub-Doppler cooled sample. The trap lifetime of 750(40) ms is dominated by background gas collisions.Comment: 5 pages, 5 figure

Prognostic utility of sestamibi lung uptake does not require adjustment for stress-related variables: A retrospective cohort study

BACKGROUND: Increased (99m)Tc-sestamibi stress lung-to-heart ratio (sLHR) has been shown to predict cardiac outcomes similar to pulmonary uptake of thallium. Peak heart rate and use of pharmacologic stress affect the interpretation of lung thallium uptake. The current study was performed to determine whether (99m)Tc-sestamibi sLHR measurements are affected by stress-related variables, and whether this in turn affects prognostic utility. METHODS: sLHR was determined in 718 patients undergoing (99m)Tc-sestamibi SPECT stress imaging. sLHR was assessed in relation to demographics, hemodynamic variables and outcomes (mean follow up 5.6 ± 1.1 years). RESULTS: Mean sLHR was slightly greater in males than in females (P < 0.01) and also showed a weak negative correlation with age (P < 0.01) and systolic blood pressure (P < 0.01), but was unrelated to stress method or heart rate at the time of injection. In patients undergoing treadmill exercise, sLHR was also positively correlated with peak workload (P < 0.05) but inversely with double product (P < 0.05). The combined explanatory effect of sex, age and hemodynamic variables on sLHR was less than 10%. The risk of acute myocardial infarction (AMI) or death increased by a factor of 1.7–1.8 for each SD increase in unadjusted sLHR, and was unaffected by adjustment for sex, age and hemodynamic variables (hazard ratios 1.6–1.7). The area under the ROC curve for the unadjusted sLHR was 0.65 (95% CI 0.59–0.71, P < 0.0001) and was unchanged for the adjusted sLHR (0.65, 95% CI 0.61–0.72, P < 0.0001). CONCLUSION: Stress-related variables have only a weak effect on measured sLHR. Unadjusted and adjusted sLHR provide equivalent prognostic information for prediction of AMI or death

The role of pain and functional impairment in the decision to recommend total joint replacement in hip and knee osteoarthritis: an international cross-sectional study of 1909 patients. Report of the OARSI-OMERACT Task Force on total joint replacement

International audienceSummary Objective To assess the pain and functional disability levels corresponding to an indication for total joint replacement (TJR) in hip and knee osteoarthritis (OA). Methods Design: International cross-sectional study in 10 countries. Patients: Consecutive outpatients with definite hip or knee OA attending an orthopaedic outpatient clinic. Gold standard measure for recommendation for TJR: Surgeon's decision that TJR is justified. Outcome measures: Pain (ICOAP: intermittent and constant osteoarthritis pain, 0-100) and functional impairment (HOOS-PS/KOOS-PS: Hip/Knee injury and Osteoarthritis Outcome Score Physical function Short-form, 0-100). Analyses: Comparison of patients with vs without surgeons' indication for TJR. Receiver Operating Characteristic (ROC) curve analyses and logistic regression were applied to determine cut points of pain and disability defining recommendation for TJR. Results In all, 1909 patients were included (1130 knee/779 hip OA). Mean age was 66.4 [standard deviation (SD) 10.9] years, 58.1% were women; 628/1130 (55.6%) knee OA and 574/779 (73.7%) hip OA patients were recommended for TJR. Although patients recommended for TJR (yes vs no) had worse symptom levels [pain, 55.5 (95% confidence interval 54.2, 56.8) vs. 44.9 (43.2, 46.6), and functional impairment, 59.8 (58.7, 60.9) vs. 50.9 (49.3, 52.4), respectively, both P < 0.0001], there was substantial overlap in symptom levels between groups, even when adjusting for radiographic joint status. Thus, it was not possible to determine cut points for pain and function defining 'requirement for TJR'. Conclusion Although symptom levels were higher in patients recommended for TJR, pain and functional disability alone did not discriminate between those who were and were not considered to need TJR by the orthopaedic surgeon

BRE modulates granulosa cell death to affect ovarian follicle development and atresia in the mouse

The BRE (brain and reproductive expression) gene, highly expressed in nervous and reproductive system organs, plays an important role in modulating DNA damage repair under stress response and pathological conditions. Folliculogenesis, a process that ovarian follicle develops into maturation, is closely associated with the interaction between somatic granulosa cell and oocyte. However, the regulatory role of BRE in follicular development remains undetermined. In this context, we found that BRE is normally expressed in the oocytes and granulosa cells from the primordial follicle stage. There was a reduction in follicles number of BRE mutant (BRE(−/−)) mice. It was attributed to increase the follicular atresia in ovaries, as a result of retarded follicular development. We established that cell proliferation was inhibited, while apoptosis was markedly increased in the granulosa cells in the absence of BRE. In addition, expressions of γ-H2AX (marker for showing DNA double-strand breaks) and DNA damage-relevant genes are both upregulated in BRE(−/−) mice. In sum, these results suggest that the absence of BRE, deficiency in DNA damage repair, causes increased apoptosis in granulosa cells, which in turn induces follicular atresia in BRE(−/−) mice

Comparing comorbidity measures for predicting mortality and hospitalization in three population-based cohorts

<p>Abstract</p> <p>Background</p> <p>Multiple comorbidity measures have been developed for risk-adjustment in studies using administrative data, but it is unclear which measure is optimal for specific outcomes and if the measures are equally valid in different populations. This research examined the predictive performance of five comorbidity measures in three population-based cohorts.</p> <p>Methods</p> <p>Administrative data from the province of Saskatchewan, Canada, were used to create the cohorts. The general population cohort included all Saskatchewan residents 20+ years, the diabetes cohort included individuals 20+ years with a diabetes diagnosis in hospital and/or physician data, and the osteoporosis cohort included individuals 50+ years with diagnosed or treated osteoporosis. Five comorbidity measures based on health services utilization, number of different diagnoses, and prescription drugs over one year were defined. Predictive performance was assessed for death and hospitalization outcomes using measures of discrimination (<it>c</it>-statistic) and calibration (Brier score) for multiple logistic regression models.</p> <p>Results</p> <p>The comorbidity measures with optimal performance were the same in the general population (<it>n </it>= 662,423), diabetes (<it>n </it>= 41,925), and osteoporosis (<it>n </it>= 28,068) cohorts. For mortality, the Elixhauser index resulted in the highest <it>c</it>-statistic and lowest Brier score, followed by the Charlson index. For hospitalization, the number of diagnoses had the best predictive performance. Consistent results were obtained when we restricted attention to the population 65+ years in each cohort.</p> <p>Conclusions</p> <p>The optimal comorbidity measure depends on the health outcome and not on the disease characteristics of the study population.</p

An evaluation of classification systems for stillbirth

<p>Abstract</p> <p>Background</p> <p>Audit and classification of stillbirths is an essential part of clinical practice and a crucial step towards stillbirth prevention. Due to the limitations of the ICD system and lack of an international approach to an acceptable solution, numerous disparate classification systems have emerged. We assessed the performance of six contemporary systems to inform the development of an internationally accepted approach.</p> <p>Methods</p> <p>We evaluated the following systems: Amended Aberdeen, Extended Wigglesworth; PSANZ-PDC, ReCoDe, Tulip and CODAC. Nine teams from 7 countries applied the classification systems to cohorts of stillbirths from their regions using 857 stillbirth cases. The main outcome measures were: the ability to retain the important information about the death using the <it>InfoKeep </it>rating; the ease of use according to the <it>Ease </it>rating (both measures used a five-point scale with a score <2 considered unsatisfactory); inter-observer agreement and the proportion of unexplained stillbirths. A randomly selected subset of 100 stillbirths was used to assess inter-observer agreement.</p> <p>Results</p> <p><it>InfoKeep </it>scores were significantly different across the classifications (<it>p </it>≤ 0.01) due to low scores for Wigglesworth and Aberdeen. CODAC received the highest mean (SD) score of 3.40 (0.73) followed by PSANZ-PDC, ReCoDe and Tulip [2.77 (1.00), 2.36 (1.21), 1.92 (1.24) respectively]. Wigglesworth and Aberdeen resulted in a high proportion of unexplained stillbirths and CODAC and Tulip the lowest. While <it>Ease </it>scores were different (<it>p </it>≤ 0.01), all systems received satisfactory scores; CODAC received the highest score. Aberdeen and Wigglesworth showed poor agreement with kappas of 0.35 and 0.25 respectively. Tulip performed best with a kappa of 0.74. The remainder had good to fair agreement.</p> <p>Conclusion</p> <p>The Extended Wigglesworth and Amended Aberdeen systems cannot be recommended for classification of stillbirths. Overall, CODAC performed best with PSANZ-PDC and ReCoDe performing well. Tulip was shown to have the best agreement and a low proportion of unexplained stillbirths. The virtues of these systems need to be considered in the development of an international solution to classification of stillbirths. Further studies are required on the performance of classification systems in the context of developing countries. Suboptimal agreement highlights the importance of instituting measures to ensure consistency for any classification system.</p

Phylogenetic Relationships among the Colobine Monkeys Revisited: New Insights from Analyses of Complete mt Genomes and 44 Nuclear Non-Coding Markers

Background: Phylogenetic relationships among Asian and African colobine genera have been disputed and are not yet well established. In the present study, we revisit the contentious relationships within the Asian and African Colobinae by analyzing 44 nuclear non-coding genes (.23 kb) and mitochondrial (mt) genome sequences from 14 colobine and 4 noncolobine primates. Principal Findings: The combined nuclear gene and the mt genome as well as the combined nuclear and mt gene analyses yielded different phylogenetic relationships among colobine genera with the exception of a monophyletic ‘odd-nosed’ group consisting of Rhinopithecus, Pygathrix and Nasalis, and a monophyletic African group consisting of Colobus and Piliocolobus. The combined nuclear data analyses supported a sister-grouping between Semnopithecus and Trachypithecus, and between Presbytis and the odd-nosed monkey group, as well as a sister-taxon association of Pygathrix and Rhinopithecus within the odd-nosed monkey group. In contrast, mt genome data analyses revealed that Semnopithecus diverged earliest among the Asian colobines and that the odd-nosed monkey group is sister to a Presbytis and Trachypithecus clade, as well as a close association of Pygathrix with Nasalis. The relationships among these genera inferred from the analyses of combined nuclear and mt genes, however, varied with the tree-building methods used. Another remarkable finding of the present study is that all of our analyses rejected the recently proposed African colobine paraphyl