206 research outputs found
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
Recommended from our members
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
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
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
Phenotype-dependent apoptosis signalling in mesothelioma cells after selenite exposure
<p>Abstract</p> <p>Background</p> <p>Selenite is a promising anticancer agent which has been shown to induce apoptosis in malignant mesothelioma cells in a phenotype-dependent manner, where cells of the chemoresistant sarcomatoid phenotype are more sensitive.</p> <p>Methods</p> <p>In this paper, we investigate the apoptosis signalling mechanisms in sarcomatoid and epithelioid mesothelioma cells after selenite treatment. Apoptosis was measured with the Annexin-PI assay. The mitochondrial membrane potential, the expression of Bax, Bcl-XL, and the activation of caspase-3 were assayed with flow cytometry and a cytokeratin 18 cleavage assay. Signalling through JNK, p38, p53, and cathepsins B, D, and E was investigated with chemical inhibitors. Furthermore, the expression, nuclear translocation and DNA-binding activity of p53 was investigated using ICC, EMSA and the monitoring of p21 expression as a downstream event. Levels of thioredoxin (Trx) were measured by ELISA.</p> <p>Results</p> <p>In both cell lines, 10 μM selenite caused apoptosis and a marked loss of mitochondrial membrane potential. Bax was up-regulated only in the sarcomatoid cell line, while the epithelioid cell line down-regulated Bcl-XL and showed greater caspase-3 activation. Nuclear translocation of p53 was seen in both cell lines, but very little p21 expression was induced. Chemical inhibition of p53 did not protect the cells from apoptosis. p53 lost its DNA binding ability after selenite treatment and was enriched in an inactive form. Levels of thioredoxin decreased after selenite treatment. Chemical inhibition of MAP kinases and cathepsins showed that p38 and cathepsin B had some mediatory effect while JNK had an anti-apoptotic role.</p> <p>Conclusion</p> <p>We delineate pathways of apoptosis signalling in response to selenite, showing differences between epithelioid and sarcomatoid mesothelioma cells. These differences may partly explain why sarcomatoid cells are more sensitive to selenite.</p
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
- …