Polynomial Interrupt Timed Automata

Interrupt Timed Automata (ITA) form a subclass of stopwatch automata where reachability and some variants of timed model checking are decidable even in presence of parameters. They are well suited to model and analyze real-time operating systems. Here we extend ITA with polynomial guards and updates, leading to the class of polynomial ITA (PolITA). We prove the decidability of the reachability and model checking of a timed version of CTL by an adaptation of the cylindrical decomposition method for the first-order theory of reals. Compared to previous approaches, our procedure handles parameters and clocks in a unified way. Moreover, we show that PolITA are incomparable with stopwatch automata. Finally additional features are introduced while preserving decidability

Program transformations using temporal logic side conditions

This paper describes an approach to program optimisation based on transformations, where temporal logic is used to specify side conditions, and strategies are created which expand the repertoire of transformations and provide a suitable level of abstraction. We demonstrate the power of this approach by developing a set of optimisations using our transformation language and showing how the transformations can be converted into a form which makes it easier to apply them, while maintaining trust in the resulting optimising steps. The approach is illustrated through a transformational case study where we apply several optimisations to a small program

Characterising Probabilistic Processes Logically

In this paper we work on (bi)simulation semantics of processes that exhibit both nondeterministic and probabilistic behaviour. We propose a probabilistic extension of the modal mu-calculus and show how to derive characteristic formulae for various simulation-like preorders over finite-state processes without divergence. In addition, we show that even without the fixpoint operators this probabilistic mu-calculus can be used to characterise these behavioural relations in the sense that two states are equivalent if and only if they satisfy the same set of formulae.Comment: 18 page

Cluster M Mycobacteriophages Bongo, PegLeg, and Rey with Unusually Large Repertoires of tRNA Isotopes

Genomic analysis of a large set of phages infecting the common hostMycobacterium smegmatis mc2155 shows that they span considerable genetic diversity. There are more than 20 distinct types that lack nucleotide similarity with each other, and there is considerable diversity within most of the groups. Three newly isolated temperate mycobacteriophages, Bongo, PegLeg, and Rey, constitute a new group (cluster M), with the closely related phages Bongo and PegLeg forming subcluster M1 and the more distantly related Rey forming subcluster M2. The cluster M mycobacteriophages have siphoviral morphologies with unusually long tails, are homoimmune, and have larger than average genomes (80.2 to 83.7 kbp). They exhibit a variety of features not previously described in other mycobacteriophages, including noncanonical genome architectures and several unusual sets of conserved repeated sequences suggesting novel regulatory systems for both transcription and translation. In addition to containing transfer-messenger RNA and RtcB-like RNA ligase genes, their genomes encode 21 to 24 tRNA genes encompassing complete or nearly complete sets of isotypes. We predict that these tRNAs are used in late lytic growth, likely compensating for the degradation or inadequacy of host tRNAs. They may represent a complete set of tRNAs necessary for late lytic growth, especially when taken together with the apparent lack of codons in the same late genes that correspond to tRNAs that the genomes of the phages do not obviously encode

Clades of huge phages from across Earth's ecosystems.

Bacteriophages typically have small genomes1 and depend on their bacterial hosts for replication2. Here we sequenced DNA from diverse ecosystems and found hundreds of phage genomes with lengths of more than 200 kilobases (kb), including a genome of 735 kb, which is-to our knowledge-the largest phage genome to be described to date. Thirty-five genomes were manually curated to completion (circular and no gaps). Expanded genetic repertoires include diverse and previously undescribed CRISPR-Cas systems, transfer RNAs (tRNAs), tRNA synthetases, tRNA-modification enzymes, translation-initiation and elongation factors, and ribosomal proteins. The CRISPR-Cas systems of phages have the capacity to silence host transcription factors and translational genes, potentially as part of a larger interaction network that intercepts translation to redirect biosynthesis to phage-encoded functions. In addition, some phages may repurpose bacterial CRISPR-Cas systems to eliminate competing phages. We phylogenetically define the major clades of huge phages from human and other animal microbiomes, as well as from oceans, lakes, sediments, soils and the built environment. We conclude that the large gene inventories of huge phages reflect a conserved biological strategy, and that the phages are distributed across a broad bacterial host range and across Earth's ecosystems

A formally verified compiler back-end

This article describes the development and formal verification (proof of semantic preservation) of a compiler back-end from Cminor (a simple imperative intermediate language) to PowerPC assembly code, using the Coq proof assistant both for programming the compiler and for proving its correctness. Such a verified compiler is useful in the context of formal methods applied to the certification of critical software: the verification of the compiler guarantees that the safety properties proved on the source code hold for the executable compiled code as well

Symmetry in temporal logic model checking

Temporal logic model checking involves checking the state-space of a model of a system to determine whether errors can occur in the system. Often this involves checking symmetrically equivalent areas of the state-space. The use of symmetry reduction to increase the efficiency of model checking has inspired a wealth of activity in the area of model checking research. We provide a survey of the associated literature

Agenesia e lipoma de corpo caloso: relato de caso

The agenesis and lipoma of the corpus callosum is a very rare association. We report the case of a 18-years old woman with rare epileptic seizures since the age of 6 years, normal neurological examination, as well as normal electroencephalogram. The brain computed tomography scanning and the magnetic resonance showed the lipoma and the agenesis of the corpus callosum.A agenesia e lipoma do corpo caloso é uma associação muito rara. Relatamos o caso de uma paciente de 18 anos com raras crises epilépticas desde os 6 anos de idade, exame neurológico normal, assim como eletrencefalograma normal. A tomografia computadorizada de crânio e a ressonância magnética mostraram o lipoma e a agenesia de corpo caloso.Escola Paulista de MedicinaUNIFESP, EPMSciEL

Boundary-based registration improves sensitivity for detecting hypoperfusion in sporadic frontotemporal lobar degeneration

Introduction: Frontotemporal lobar degeneration (FTLD) is associated with FTLD due to tau (FTLD-tau) or TDP (FTLD-TDP) inclusions found at autopsy. Arterial Spin Labeling (ASL) MRI is often acquired in the same session as a structural T1-weighted image (T1w), enabling detection of regional changes in cerebral blood flow (CBF). We hypothesize that ASL-T1w registration with more degrees of freedom using boundary-based registration (BBR) will better align ASL and T1w images and show increased sensitivity to regional hypoperfusion differences compared to manual registration in patient participants. We hypothesize that hypoperfusion will be associated with a clinical measure of disease severity, the FTLD-modified clinical dementia rating scale sum-of-boxes (FTLD-CDR). Materials and methods: Patients with sporadic likely FTLD-tau (sFTLD-tau; N = 21), with sporadic likely FTLD-TDP (sFTLD-TDP; N = 14), and controls (N = 50) were recruited from the Connectomic Imaging in Familial and Sporadic Frontotemporal Degeneration project (FTDHCP). Pearson’s Correlation Coefficients (CC) were calculated on cortical vertex-wise CBF between each participant for each of 3 registration methods: (1) manual registration, (2) BBR initialized with manual registration (manual+BBR), (3) and BBR initialized using FLIRT (FLIRT+BBR). Mean CBF was calculated in the same regions of interest (ROIs) for each registration method after image alignment. Paired t-tests of CC values for each registration method were performed to compare alignment. Mean CBF in each ROI was compared between groups using t-tests. Differences were considered significant at p  Results: All registration methods demonstrated significant hypoperfusion in frontal and temporal regions in each patient group relative to controls. All registration methods detected hypoperfusion in the left insular cortex, middle temporal gyrus, and temporal pole in sFTLD-TDP relative to sFTLD-tau. FTLD-CDR had an inverse association with CBF in right temporal and orbitofrontal ROIs in sFTLD-TDP. Manual+BBR performed similarly to FLIRT+BBR. Discussion: ASL is sensitive to distinct regions of hypoperfusion in patient participants relative to controls, and in patients with sFTLD-TDP relative to sFTLD-tau, and decreasing perfusion is associated with increasing disease severity, at least in sFTLD-TDP. BBR can register ASL-T1w images adequately for controls and patients.</p