454 research outputs found

    Structural Synthesis for GXW Specifications

    Full text link
    We define the GXW fragment of linear temporal logic (LTL) as the basis for synthesizing embedded control software for safety-critical applications. Since GXW includes the use of a weak-until operator we are able to specify a number of diverse programmable logic control (PLC) problems, which we have compiled from industrial training sets. For GXW controller specifications, we develop a novel approach for synthesizing a set of synchronously communicating actor-based controllers. This synthesis algorithm proceeds by means of recursing over the structure of GXW specifications, and generates a set of dedicated and synchronously communicating sub-controllers according to the formula structure. In a subsequent step, 2QBF constraint solving identifies and tries to resolve potential conflicts between individual GXW specifications. This structural approach to GXW synthesis supports traceability between requirements and the generated control code as mandated by certification regimes for safety-critical software. Synthesis for GXW specifications is in PSPACE compared to 2EXPTIME-completeness of full-fledged LTL synthesis. Indeed our experimental results suggest that GXW synthesis scales well to industrial-sized control synthesis problems with 20 input and output ports and beyond.Comment: The long (including appendix) version being reviewed by CAV'16 program committee. Compared to the submitted version, one author (out of her wish) is moved to the Acknowledgement. (v2) Corrected typos. (v3) Add an additional remark over environment assumption and easy corner case

    A Visual Metaphor Describing Neural Dynamics in Schizophrenia

    Get PDF
    Background: In many scientific disciplines the use of a metaphor as an heuristic aid is not uncommon. A well known example in somatic medicine is the 'defense army metaphor' used to characterize the immune system. In fact, probably a large part of the everyday work of doctors consists of 'translating' scientific and clinical information (i.e. causes of disease, percentage of succes versus risk of side-effects) into information tailored to the needs and capacities of the individual patient. The ability to do so in an effective way is at least partly what makes a clinician a good communicator. Schizophrenia is a severe psychiatric disorder which affects approximately 1% of the population. Over the last two decades a large amount of molecular-biological, imaging and genetic data have been accumulated regarding the biological underpinnings of schizophrenia. However, it remains difficult to understand how the characteristic symptoms of schizophrenia such as hallucinations and delusions are related to disturbances on the molecular-biological level. In general, psychiatry seems to lack a conceptual framework with sufficient explanatory power to link the mental- and molecular-biological domains. Methodology/Principal Findings: Here, we present an essay-like study in which we propose to use visualized concepts stemming from the theory on dynamical complex systems as a 'visual metaphor' to bridge the mental- and molecular-biological domains in schizophrenia. We first describe a computer model of neural information processing; we show how the information processing in this model can be visualized, using concepts from the theory on complex systems. We then describe two computer models which have been used to investigate the primary theory on schizophrenia, the neurodevelopmental model, and show how disturbed information processing in these two computer models can be presented in terms of the visual metaphor previously described. Finally, we describe the effects of dopamine neuromodulation, of which disturbances have been frequently described in schizophrenia, in terms of the same visualized metaphor. Conclusions/Significance: The conceptual framework and metaphor described offers a heuristic tool to understand the relationship between the mental- and molecular-biological domains in an intuitive way. The concepts we present may serve to facilitate communicatio

    Historical Legacies in World Amphibian Diversity Revealed by the Turnover and Nestedness Components of Beta Diversity

    Get PDF
    Historic processes are expected to influence present diversity patterns in combination with contemporary environmental factors. We hypothesise that the joint use of beta diversity partitioning methods and a threshold-based approach may help reveal the effect of large-scale historic processes on present biodiversity. We partitioned intra-regional beta diversity into its turnover (differences in composition caused by species replacements) and nestedness-resultant (differences in species composition caused by species losses) components. We used piecewise regressions to show that, for amphibian beta diversity, two different world regions can be distinguished. Below parallel 37, beta diversity is dominated by turnover, while above parallel 37, beta diversity is dominated by nestedness. Notably, these regions are revealed when the piecewise regression method is applied to the relationship between latitude and the difference between the Last Glacial Maximum (LGM) and the present temperature but not when present energy-water factors are analysed. When this threshold effect of historic climatic change is partialled out, current energy-water variables become more relevant to the nestedness-resultant dissimilarity patterns, while mountainous areas are associated with higher spatial turnover. This result suggests that nested patterns are caused by species losses that are determined by physiological constraints, whereas turnover is associated with speciation and/or Pleistocene refugia. Thus, the new threshold-based view may help reveal the role of historic factors in shaping present amphibian beta diversity patterns

    Genomic screen for loci associated with tobacco usage in Mission Indians

    Get PDF
    BACKGROUND: The prevalence of tobacco usage in Native American adults and adolescents is higher than any other racial or ethnic group, yet biological risk and protective factors underlying tobacco use in this ethnic group remain unknown. A genome scan for loci associated with tobacco use phenotypes was performed with data collected from a community sample of Mission Indians residing in Southwest California. METHODS: A structured diagnostic interview was used to define two tobacco use phenotypes: 1) any regular tobacco usage (smoked daily for one month or more) and 2) persistent tobacco usage (smoked at least 10 cigarettes a day for more than one year). Heritability was determined and a linkage analysis was performed, using genotypes for a panel 791 microsatellite polymorphisms, for the two phenotypes using variance component methods implemented in SOLAR. RESULTS: Analyses of multipoint variance component LOD scores for the two tobacco use phenotypes revealed two scores that exceeded 2.0 for the regular use phenotype: one on chromosomes 6 and one on 8. Four other loci on chromosomes 1,7,13, and 22 were found with LOD scores between 1.0 and 1.5. Two loci of interest were found on chromosomes 1 and 4 for the persistent use phenotype with LOD scores between 1.3–1.5. Bivariate linkage analysis was conducted at the site on chromosome 4 for persistent tobacco use and an alcohol drinking severity phenotype previously identified at this site. The maximum LOD score for the bivariate analysis for the region was 3.4, however, there was insufficient power to exclude coincident linkage. CONCLUSION: While not providing evidence for linkage to specific chromosomal regions these results identify regions of interest in the genome in this Mission Indian population, for tobacco usage, some of which were identified in previous genome scans of non-native populations. Additionally, these data lend support for the hypothesis that cigarette smoking, alcohol dependence and other consumptive behaviors may share some common risk and/or protective factors in this Mission Indian population

    QTL analysis for resistance to foliar damage caused by Thrips tabaci and Frankliniella schultzei (Thysanoptera: Thripidae) feeding in cowpea [Vigna unguiculata (L.) Walp.]

    Get PDF
    Three quantitative trait loci (QTL) for resistance to Thrips tabaci and Frankliniella schultzei were identified using a cowpea recombinant inbred population of 127 F2:8 lines. An amplified fragment length polymorphism (AFLP) genetic linkage map and foliar feeding damage ratings were used to identify genomic regions contributing toward resistance to thrips damage. Based on Pearson correlation analysis, damage ratings were highly correlated (r ≥ 0.7463) across seven field experiments conducted in 2006, 2007, and 2008. Using the Kruskall–Wallis and Multiple-QTL model mapping packages of MapQTL 4.0 software, three QTL, Thr-1, Thr-2, and Thr-3, were identified on linkage groups 5 and 7 accounting for between 9.1 and 32.1% of the phenotypic variance. AFLP markers ACC-CAT7, ACG-CTC5, and AGG-CAT1 co-located with QTL peaks for Thr-1, Thr-2, and Thr-3, respectively. Results of this study will provide a resource for molecular marker development and the genetic characterization of foliar thrips resistance in cowpea

    Insomnia is a frequent finding in adults with Asperger syndrome

    Get PDF
    BACKGROUND: Asperger syndrome (AS) is a neurodevelopmental disorder belonging to autism spectrum disorders with prevalence rate of 0,35% in school-age children. It has been most extensively studied in childhood while there is scarcity of reports concerning adulthood of AS subjects despite the lifelong nature of this syndrome. In children with Asperger syndrome the initiation and continuity of sleep is disturbed because of the neuropsychiatric deficits inherent of AS. It is probable that sleep difficulties are present in adulthood as well. Our hypothesis was that adults with AS suffer from difficulty in initiating and maintaining sleep and nonrestorative sleep (insomnia). METHODS: 20 AS without medication were compared with 10 healthy controls devoid of neuropsychiatric anamnesis. Clinical examination, blood test battery and head MRI excluded confounding somatic illnesses. Structured psychiatric interview for axis-I and axis-II disorders were given to both groups as well as Beck Depression Inventory and Wechsler adult intelligence scale, revised version. Sleep quality was assessed with sleep questionnaire, sleep diary during 6 consecutive days and description of possible sleep problems by the participants own words was requested. RESULTS: compared with controls and with normative values of good sleep, AS adults had frequent insomnia. In sleep questionnaire 90% (18/20), in sleep diary 75% (15/20) and in free description 85% (17/20) displayed insomnia. There was a substantial psychiatric comorbidity with only 4 AS subject devoid of other axis-I or axis-II disorders besides AS. Also these persons displayed insomnia. It can be noted that the distribution of psychiatric diagnoses in AS subjects was virtually similar to that found among patient with chronic insomnia. CONCLUSIONS: the neuropsychiatric deficits inherent of AS predispose both to insomnia and to anxiety and mood disorders. Therefore a careful assessment of sleep quality should be an integral part of the treatment plan in these individuals. Conversely, when assessing adults with chronic insomnia the possibility of autism spectrum disorders as one of the potential causes of this condition should be kept in mind

    Interpretation of Binary Pulsar Observations

    Get PDF
    The nature, dynamics and evolution of the three known radio pulsar binaries are discussed. The system containing 1913+16 appears to comprise two ~1.4 M⊙ components, and to undergo orbital decay as predicted by general relativity. It is proposed that 1913+16 has a neutron star companion and that 0655+64 and 0820+02 have white dwarf companions which should be observable optically

    Top Quark Mass Measurement from Dilepton Events at CDF II with the Matrix-Element Method

    Get PDF
    We describe a measurement of the top quark mass using events with two charged leptons collected by the CDF II detector from ppˉp\bar{p} collisions with s=1.96\sqrt s = 1.96 TeV at the Fermilab Tevatron. The likelihood in top mass is calculated for each event by convoluting the leading order matrix element describing qqˉttˉbνbˉνq\bar{q} \to t\bar{t} \to b\ell\nu_{\ell}\bar{b}\ell'\nu_{\ell'} with detector resolution functions. The presence of background events in the data sample is modeled using similar calculations involving the matrix elements for major background processes. In a data sample with integrated luminosity of 340 pb1^{-1}, we observe 33 candidate events and measure Mtop=165.2±6.1(stat.)±3.4(syst.) GeV/c2.M_{top} = 165.2 \pm 6.1(\textrm{stat.}) \pm 3.4(\textrm{syst.}) \mathrm{~GeV}/c^2. This measurement represents the first application of this method to events with two charged leptons and is the most precise single measurement of the top quark mass in this channel.Comment: 21 pages, 14 figure

    Search for New Physics in Lepton + Photon + X Events with L=305 pb-1 of ppbar Collisions at roots=1.96 TeV

    Get PDF
    We present results of a search for anomalous production of events containing a charged lepton (either electron or muon) and a photon, both with high transverse momentum, accompanied by additional signatures, X, including missing transverse energy (MET) and additional leptons and photons. We use the same kinematic selection criteria as in a previous CDF search, but with a substantially larger data set, 305 pb-1, a ppbar collision energy of 1.96 TeV, and the upgraded CDF II detector. We find 42 Lepton+Photon+MET events versus a standard model expectation of 37.3 +- 5.4 events. The level of excess observed in Run I, 16 events with an expectation of 7.6 +- 0.7 events (corresponding to a 2.7 sigma effect), is not supported by the new data. In the signature of Multi-Lepton+Photon+X we observe 31 events versus an expectation of 23.0 +- 2.7 events. In this sample we find no events with an extra photon or MET and so find no events like the one ee+gg+MET event observed in Run I.Comment: 7 pages, 3 figures, 1 table. Accepted to PR

    Measurement of B(t->Wb)/B(t->Wq) at the Collider Detector at Fermilab

    Get PDF
    We present a measurement of the ratio of top-quark branching fractions R= B(t -> Wb)/B(t -> Wq), where q can be a b, s or a d quark, using lepton-plus-jets and dilepton data sets with integrated luminosity of ~162 pb^{-1} collected with the Collider Detector at Fermilab during Run II of the Tevatron. The measurement is derived from the relative numbers of t-tbar events with different multiplicity of identified secondary vertices. We set a lower limit of R > 0.61 at 95% confidence level.Comment: 7 pages, 2 figures, published in Physical Review Letters; changes made to be consistent with published versio
    corecore