Efficient Emptiness Check for Timed B\"uchi Automata (Extended version)

The B\"uchi non-emptiness problem for timed automata refers to deciding if a given automaton has an infinite non-Zeno run satisfying the B\"uchi accepting condition. The standard solution to this problem involves adding an auxiliary clock to take care of the non-Zenoness. In this paper, it is shown that this simple transformation may sometimes result in an exponential blowup. A construction avoiding this blowup is proposed. It is also shown that in many cases, non-Zenoness can be ascertained without extra construction. An on-the-fly algorithm for the non-emptiness problem, using non-Zenoness construction only when required, is proposed. Experiments carried out with a prototype implementation of the algorithm are reported.Comment: Published in the Special Issue on Computer Aided Verification - CAV 2010; Formal Methods in System Design, 201

A Survey on Continuous Time Computations

We provide an overview of theories of continuous time computation. These theories allow us to understand both the hardness of questions related to continuous time dynamical systems and the computational power of continuous time analog models. We survey the existing models, summarizing results, and point to relevant references in the literature

Can sleep and resting behaviours be used as indicators of welfare in shelter dogs (Canis lupusfamiliaris)?

Previous research on humans and animals suggests that the analysis of sleep patterns may reliably inform us about welfare status, but little research of this kind has been carried out for non-human animals in an applied context. This study explored the use of sleep and resting behaviour as indicators of welfare by describing the activity patterns of dogs (Canis lupus familiaris) housed in rescue shelters, and comparing their sleep patterns to other behavioural and cognitive measures of welfare. Sleep and activity patterns were observed over five non-consecutive days in a population of 15 dogs. Subsequently, the characteristics of sleep and resting behaviour were described and the impact of activity on patterns of sleep and resting behaviour analysed. Shelter dogs slept for 2.8% of the day, 14.3% less than previously reported and experienced less sleep fragmentation at night (32 sleep bouts). There were no statistically significant relationships between behaviours exhibited during the day and sleep behaviour. A higher proportion of daytime resting behaviour was significantly associated with a positive judgement bias, less repetitive behaviour and increased time spent coded as ‘relaxed’ across days by shelter staff. These results suggest that, in the context of a busy shelter environment, the ability to rest more during the day could be a sign of improved welfare. Considering the non-linear relationship between sleep and welfare in humans, the relationship between sleep and behavioural indicators of welfare, including judgement bias, in shelter dogs may be more complex than this study could detect

Isolation of a Rickettsial Pathogen from a Non-Hematophagous Arthropod

Rickettsial diversity is intriguing in that some species are transmissible to vertebrates, while others appear exclusive to invertebrate hosts. Of particular interest is Rickettsia felis, identifiable in both stored product insect pests and hematophagous disease vectors. To understand rickettsial survival tactics in, and probable movement between, both insect systems will explicate the determinants of rickettsial pathogenicity. Towards this objective, a population of Liposcelis bostrychophila, common booklice, was successfully used for rickettsial isolation in ISE6 (tick-derived cells). Rickettsiae were also observed in L. bostrychophila by electron microscopy and in paraffin sections of booklice by immunofluorescence assay using anti-R. felis polyclonal antibody. The isolate, designated R. felis strain LSU-Lb, resembles typical rickettsiae when examined by microscopy. Sequence analysis of portions of the Rickettsia specific 17-kDa antigen gene, citrate synthase (gltA) gene, rickettsial outer membrane protein A (ompA) gene, and the presence of the R. felis plasmid in the cell culture isolate confirmed the isolate as R. felis. Variable nucleotide sequences from the isolate were obtained for R. felis-specific pRF-associated putative tldD/pmbA. Expression of rickettsial outer membrane protein B (OmpB) was verified in R. felis (LSU-Lb) using a monoclonal antibody. Additionally, a quantitative real-time PCR assay was used to identify a significantly greater median rickettsial load in the booklice, compared to cat flea hosts. With the potential to manipulate arthropod host biology and infect vertebrate hosts, the dual nature of R. felis provides an excellent model for the study of rickettsial pathogenesis and transmission. In addition, this study is the first isolation of a rickettsial pathogen from a non-hematophagous arthropod

Risk factors for virological failure and subtherapeutic antiretroviral drug concentrations in HIV-positive adults treated in rural northwestern Uganda

ABSTRACT: BACKGROUND: Little is known about immunovirological treatment outcomes and adherence in HIV/AIDS patients on antiretroviral therapy (ART) treated using a simplified management approach in rural areas of developing countries, or about the main factors influencing those outcomes in clinical practice. METHODS: Cross-sectional immunovirological, pharmacological, and adherence outcomes were evaluated in all patients alive and on fixed-dose ART combinations for 24 months, and in a random sample of those treated for 12 months. Risk factors for virological failure (>1,000 copies/mL) and subtherapeutic antiretroviral (ARV) concentrations were investigated with multiple logistic regression. RESULTS: At 12 and 24 months of ART, 72% (n=701) and 70% (n=369) of patients, respectively, were alive and in care. About 8% and 38% of patients, respectively, were diagnosed with immunological failure; and 75% and 72% of patients, respectively, had undetectable HIV RNA (<400 copies/mL). Risk factors for virological failure (>1,000 copies/mL) were poor adherence, tuberculosis diagnosed after ART initiation, subtherapeutic NNRTI concentrations, general clinical symptoms, and lower weight than at baseline. About 14% of patients had low ARV plasma concentrations. Digestive symptoms and poor adherence to ART were risk factors for low ARV plasma concentrations. CONCLUSIONS: Efforts to improve both access to care and patient management to achieve better immunological and virological outcomes on ART are necessary to maximize the duration of first-line therapy

DLK1 Is a Somato-Dendritic Protein Expressed in Hypothalamic Arginine-Vasopressin and Oxytocin Neurons

Delta-Like 1 Homolog, Dlk1, is a paternally imprinted gene encoding a transmembrane protein involved in the differentiation of several cell types. After birth, Dlk1 expression decreases substantially in all tissues except endocrine glands. Dlk1 deletion in mice results in pre-natal and post-natal growth deficiency, mild obesity, facial abnormalities, and abnormal skeletal development, suggesting involvement of Dlk1 in perinatal survival, normal growth and homeostasis of fat deposition. A neuroendocrine function has also been suggested for DLK1 but never characterised. To evaluate the neuroendocrine function of DLK1, we first characterised Dlk1 expression in mouse hypothalamus and then studied post-natal variations of the hypothalamic expression. Western Blot analysis of adult mouse hypothalamus protein extracts showed that Dlk1 was expressed almost exclusively as a soluble protein produced by cleavage of the extracellular domain. Immunohistochemistry showed neuronal DLK1 expression in the suprachiasmatic (SCN), supraoptic (SON), paraventricular (PVN), arcuate (ARC), dorsomedial (DMN) and lateral hypothalamic (LH) nuclei. DLK1 was expressed in the dendrites and perikarya of arginine-vasopressin neurons in PVN, SCN and SON and in oxytocin neurons in PVN and SON. These findings suggest a role for DLK1 in the post-natal development of hypothalamic functions, most notably those regulated by the arginine-vasopressin and oxytocin systems

Variations of Plasmid Content in Rickettsia felis

Background: Since its first detection, characterization of R. felis has been a matter of debate, mostly due to the contamination of an initial R. felis culture by R. typhi. However, the first stable culture of R. felis allowed its precise phenotypic and genotypic characterization, and demonstrated that this species belonged to the spotted fever group rickettsiae. Later, its genome sequence revealed the presence of two forms of the same plasmid, physically confirmed by biological data. In a recent article, Gillespie et al. ( PLoS One. 2007; 2( 3): e266.) used a bioinformatic approach to refute the presence of the second plasmid form, and proposed the creation of a specific phylogenetic group for R. felis. Methodology/ Principal Findings: In the present report, we, and five independent international laboratories confirmed unambiguously by PCR the presence of two plasmid forms in R. felis strain URRWXCal(2)(T), but observed that the plasmid content of this species, from none to 2 plasmid forms, may depend on the culture passage history of the studied strain. We also demonstrated that R. felis does not cultivate in Vero cells at 37 degrees C but generates plaques at 30 degrees C. Finally, using a phylogenetic study based on 667 concatenated core genes, we demonstrated the position of R. felis within the spotted fever group. Significance: We demonstrated that R. felis, which unambiguously belongs to the spotted fever group rickettsiae, may contain up to two plasmid forms but this plasmid content is unstable

Conditional corticotropin-releasing hormone overexpression in the mouse forebrain enhances rapid eye movement sleep

Impaired sleep and enhanced stress hormone secretion are the hallmarks of stress-related disorders, including major depression. The central neuropeptide, corticotropin-releasing hormone (CRH), is a key hormone that regulates humoral and behavioral adaptation to stress. Its prolonged hypersecretion is believed to play a key role in the development and course of depressive symptoms, and is associated with sleep impairment. To investigate the specific effects of central CRH overexpression on sleep, we used conditional mouse mutants that overexpress CRH in the entire central nervous system (CRH-COE-Nes) or only in the forebrain, including limbic structures (CRH-COE-Cam). Compared with wild-type or control mice during baseline, both homozygous CRH-COE-Nes and -Cam mice showed constantly increased rapid eye movement (REM) sleep, whereas slightly suppressed non-REM sleep was detected only in CRH-COE-Nes mice during the light period. In response to 6-h sleep deprivation, elevated levels of REM sleep also became evident in heterozygous CRH-COE-Nes and -Cam mice during recovery, which was reversed by treatment with a CRH receptor type 1 (CRHR1) antagonist in heterozygous and homozygous CRH-COE-Nes mice. The peripheral stress hormone levels were not elevated at baseline, and even after sleep deprivation they were indistinguishable across genotypes. As the stress axis was not altered, sleep changes, in particular enhanced REM sleep, occurring in these models are most likely induced by the forebrain CRH through the activation of CRHR1. CRH hypersecretion in the forebrain seems to drive REM sleep, supporting the notion that enhanced REM sleep may serve as biomarker for clinical conditions associated with enhanced CRH secretion