Regular symmetry patterns

Symmetry reduction is a well-known approach for alleviating the state explosion problem in model checking. Automatically identifying symmetries in concurrent systems, however, is computationally expensive. We propose a symbolic framework for capturing symmetry patterns in parameterised systems (i.e. an infinite family of finite-state systems): two regular word transducers to represent, respectively, parameterised systems and symmetry patterns. The framework subsumes various types of "symmetry relations" ranging from weaker notions (e.g. simulation preorders) to the strongest notion (i.e. isomorphisms). Our framework enjoys two algorithmic properties: (1) symmetry verification: given a transducer, we can automatically check whether it is a symmetry pattern of a given system, and (2) symmetry synthesis: we can automatically generate a symmetry pattern for a given system in the form of a transducer. Furthermore, our symbolic language allows additional constraints that the symmetry patterns need to satisfy to be easily incorporated in the verification/synthesis. We show how these properties can help identify symmetry patterns in examples like dining philosopher protocols, self-stabilising protocols, and prioritised resource-allocator protocol. In some cases (e.g. Gries's coffee can problem), our technique automatically synthesises a safety-preserving finite approximant, which can then be verified for safety solely using a finite-state model checker.UPMAR

Operational approach to open dynamics and quantifying initial correlations

A central aim of physics is to describe the dynamics of physical systems. Schrodinger's equation does this for isolated quantum systems. Describing the time evolution of a quantum system that interacts with its environment, in its most general form, has proved to be difficult because the dynamics is dependent on the state of the environment and the correlations with it. For discrete processes, such as quantum gates or chemical reactions, quantum process tomography provides the complete description of the dynamics, provided that the initial states of the system and the environment are independent of each other. However, many physical systems are correlated with the environment at the beginning of the experiment. Here, we give a prescription of quantum process tomography that yields the complete description of the dynamics of the system even when the initial correlations are present. Surprisingly, our method also gives quantitative expressions for the initial correlation.Comment: Completely re-written for clarity of presentation. 15 pages and 2 figure

Access to Water Source, Latrine Facilities and Other Risk Factors of Active Trachoma in Ankober, Ethiopia

Objective: This study aims to determine the prevalence and correlates of active trachoma in Ankober, Ethiopia. Methods: A cross-sectional community-based study was conducted during July 2007. A total of 507 children (ages 1–9 years), from 232 households were included in the study. All children were examined for trachoma by ophthalmic nurses using the WHO simplified clinical grading system. Interviews and observations were used to assess risk factors. Logistic regression procedures were used to determine associations between potential risk factors and signs of active trachoma. Results: Overall, the prevalence of active trachoma was found to be 53.9 % (95%CI 49.6%–58.2%). Presence of fly-eye (fly contact with the eyelid margin during eye examination) (Odds Ratio (OR) = 4.03 95 % CI 1.40–11.59), absence of facial cleanliness (OR = 7.59; 95%CI 4.60–12.52), an illiterate mother (OR = 5.88; 95%CI 2.10–15.95), lack of access to piped water (OR = 2.19; 95%CI 1.14–6.08), and lack of access to latrine facilities (OR = 4.36; 95%CI 1.49–12.74) were statistically significantly associated with increased risk of active trachoma. Conclusion: Active trachoma among children 1–9 years of age in Ankober is highly prevalent and significantly associated with a number of risk factors including access to water and latrine facilities. Trachoma prevention programs that include improved access to water and sanitation, active fly control, and hygiene education are recommended to lower the burde

Combination of simulation and model-checking for the analysis of autonomous vehicles’ behaviors: A case study

International audienceAutonomous vehicles’ behavioural analysis represents a major challenge in the automotive world. In order to ensure safety and fluidity of driving, various methods are available, in particular, simulation and formal verification. The analysis, however, has to cope with very complex environments depending on many parameters evolving in real time. In this context, none of the aforementioned approaches is fully satisfactory, which lead us to propose a combined methodology in order to point out suspicious behaviours more efficiently. We illustrate this approach by studying a non deterministic scenario involving a vehicle, which has to react to some perilous situation

Bacterial adaptation is constrained in complex communities

© 2020, The Author(s). A major unresolved question is how bacteria living in complex communities respond to environmental changes. In communities, biotic interactions may either facilitate or constrain evolution depending on whether the interactions expand or contract the range of ecological opportunities. A fundamental challenge is to understand how the surrounding biotic community modifies evolutionary trajectories as species adapt to novel environmental conditions. Here we show that community context can dramatically alter evolutionary dynamics using a novel approach that ‘cages’ individual focal strains within complex communities. We find that evolution of focal bacterial strains depends on properties both of the focal strain and of the surrounding community. In particular, there is a stronger evolutionary response in low-diversity communities, and when the focal species have a larger genome and are initially poorly adapted. We see how community context affects resource usage and detect genetic changes involved in carbon metabolism and inter-specific interaction. The findings demonstrate that adaptation to new environmental conditions should be investigated in the context of interspecific interactions

Rapid motion adaptation reveals the temporal dynamics of spatiotemporal correlation between ON and OFF pathways

At the early stages of visual processing, information is processed by two major thalamic pathways encoding brightness increments (ON) and decrements (OFF). Accumulating evidence suggests that these pathways interact and merge as early as in primary visual cortex. Using regular and reverse-phi motion in a rapid adaptation paradigm, we investigated the temporal dynamics of within and across pathway mechanisms for motion processing. When the adaptation duration was short (188 ms), reverse-phi and regular motion led to similar adaptation effects, suggesting that the information from the two pathways are combined efficiently at early-stages of motion processing. However, as the adaption duration was increased to 752 ms, reverse-phi and regular motion showed distinct adaptation effects depending on the test pattern used, either engaging spatiotemporal correlation between the same or opposite contrast polarities. Overall, these findings indicate that spatiotemporal correlation within and across ON-OFF pathways for motion processing can be selectively adapted, and support those models that integrate within and across pathway mechanisms for motion processing

A Retrospective Survey of Research Design and Statistical Analyses in Selected Chinese Medical Journals in 1998 and 2008

BACKGROUND: High quality clinical research not only requires advanced professional knowledge, but also needs sound study design and correct statistical analyses. The number of clinical research articles published in Chinese medical journals has increased immensely in the past decade, but study design quality and statistical analyses have remained suboptimal. The aim of this investigation was to gather evidence on the quality of study design and statistical analyses in clinical researches conducted in China for the first decade of the new millennium. METHODOLOGY/PRINCIPAL FINDINGS: Ten (10) leading Chinese medical journals were selected and all original articles published in 1998 (N = 1,335) and 2008 (N = 1,578) were thoroughly categorized and reviewed. A well-defined and validated checklist on study design, statistical analyses, results presentation, and interpretation was used for review and evaluation. Main outcomes were the frequencies of different types of study design, error/defect proportion in design and statistical analyses, and implementation of CONSORT in randomized clinical trials. From 1998 to 2008: The error/defect proportion in statistical analyses decreased significantly ( = 12.03, p<0.001), 59.8% (545/1,335) in 1998 compared to 52.2% (664/1,578) in 2008. The overall error/defect proportion of study design also decreased ( = 21.22, p<0.001), 50.9% (680/1,335) compared to 42.40% (669/1,578). In 2008, design with randomized clinical trials remained low in single digit (3.8%, 60/1,578) with two-third showed poor results reporting (defects in 44 papers, 73.3%). Nearly half of the published studies were retrospective in nature, 49.3% (658/1,335) in 1998 compared to 48.2% (761/1,578) in 2008. Decreases in defect proportions were observed in both results presentation ( = 93.26, p<0.001), 92.7% (945/1,019) compared to 78.2% (1023/1,309) and interpretation ( = 27.26, p<0.001), 9.7% (99/1,019) compared to 4.3% (56/1,309), some serious ones persisted. CONCLUSIONS/SIGNIFICANCE: Chinese medical research seems to have made significant progress regarding statistical analyses, but there remains ample room for improvement regarding study designs. Retrospective clinical studies are the most often used design, whereas randomized clinical trials are rare and often show methodological weaknesses. Urgent implementation of the CONSORT statement is imperative

Protein Expression Redirects Vesicular Stomatitis Virus RNA Synthesis to Cytoplasmic Inclusions

Positive-strand and double-strand RNA viruses typically compartmentalize their replication machinery in infected cells. This is thought to shield viral RNA from detection by innate immune sensors and favor RNA synthesis. The picture for the non-segmented negative-strand (NNS) RNA viruses, however, is less clear. Working with vesicular stomatitis virus (VSV), a prototype of the NNS RNA viruses, we examined the location of the viral replication machinery and RNA synthesis in cells. By short-term labeling of viral RNA with 5′-bromouridine 5′-triphosphate (BrUTP), we demonstrate that primary mRNA synthesis occurs throughout the host cell cytoplasm. Protein synthesis results in the formation of inclusions that contain the viral RNA synthesis machinery and become the predominant sites of mRNA synthesis in the cell. Disruption of the microtubule network by treatment of cells with nocodazole leads to the accumulation of viral mRNA in discrete structures that decorate the surface of the inclusions. By pulse-chase analysis of the mRNA, we find that viral transcripts synthesized at the inclusions are transported away from the inclusions in a microtubule-dependent manner. Metabolic labeling of viral proteins revealed that inhibiting this transport step diminished the rate of translation. Collectively those data suggest that microtubule-dependent transport of viral mRNAs from inclusions facilitates their translation. Our experiments also show that during a VSV infection, protein synthesis is required to redirect viral RNA synthesis to intracytoplasmic inclusions. As viral RNA synthesis is initially unrestricted, we speculate that its subsequent confinement to inclusions might reflect a cellular response to infection

Identification of gene expression changes associated with the initiation of diapause in the brain of the cotton bollworm, Helicoverpa armigera

<p>Abstract</p> <p>Background</p> <p>Diapause, a state of arrested development accompanied by a marked decrease of metabolic rate, helps insects to overcome unfavorable seasons. <it>Helicoverpa armigera </it>(Har) undergoes pupal diapause, but the molecular mechanism of diapause initiation is unclear. Using suppression subtractive hybridization (SSH), we investigated differentially expressed genes in diapause- and nondiapause-destined pupal brains at diapause initiation.</p> <p>Results</p> <p>We constructed two SSH libraries (forward, F and reverse, R) to isolate genes that are up-regulated or down-regulated at diapause initiation. We obtained 194 unique sequences in the F library and 115 unique sequences in the R library. Further, genes expression at the mRNA and protein level in diapause- and nondiapause-destined pupal brains were confirmed by RT-PCR, Northern blot or Western blot analysis. Finally, we classified the genes and predicted their possible roles at diapause initiation.</p> <p>Conclusion</p> <p>Differentially expressed genes at pupal diapause initiation are possibly involved in the regulation of metabolism, energy, stress resistance, signaling pathways, cell cycle, transcription and translation.</p