A Hierarchy of Scheduler Classes for Stochastic Automata

Stochastic automata are a formal compositional model for concurrent stochastic timed systems, with general distributions and non-deterministic choices. Measures of interest are defined over schedulers that resolve the nondeterminism. In this paper we investigate the power of various theoretically and practically motivated classes of schedulers, considering the classic complete-information view and a restriction to non-prophetic schedulers. We prove a hierarchy of scheduler classes w.r.t. unbounded probabilistic reachability. We find that, unlike Markovian formalisms, stochastic automata distinguish most classes even in this basic setting. Verification and strategy synthesis methods thus face a tradeoff between powerful and efficient classes. Using lightweight scheduler sampling, we explore this tradeoff and demonstrate the concept of a useful approximative verification technique for stochastic automata

Specification and Verification of Media Constraints using UPPAAL

We present the formal specification and verification of a multimedia stream. The stream is described in a timed automata notation. We verify that the stream satisfies certain quality of service properties, in particular, throughput and end-to-end latency. The verification tool used is the real-time model checker UPPAAL

Diagnosi molecolare di sindrome di Brugada in un giovane atleta mediante il sequenziamento di un pannello multigenico con tecniche di nuova generazione

Mutations in genes driving the molecular pathways that regulate myocardial functions can predispose to many independent cardiopathies and also to sudden cardiac death (SCD) even in asymptomatic subjects. The overlapping clinical signs or symptoms or even silent phenotypes make it difficult to diagnose these diseases, therefore the risk of undiagnosed disease could be high especially in young adults and athletes, which may then incur in SCD. We describe the case of a clinical asymptomatic eight-year-old child, practicing soccer game, who underwent a screening medical examination to undertake the path of an increasing physical activity to become a competitive athlete, where abnormal signs at ECG indicated a suspicion of an arrhythmogenic heart disease. Molecular screening analysis, to discriminate among the various predisposing gene alterations, was performed using a 75 gene-panel for arrhythmias customized in our laboratory. The child resulted carrier of a loss-of-function mutation in the SCN5A gene (c.1126C>T). About 25% of Brugada patients carry mutations in this gene coding for the cardiac sodium channel. The loss-of-function mutations in SCN5A gene induce alterations of sodium ion conduction in cardiomyocytes, compatible with the Brugada Syndrome. This case report highlights the importance of the implementation of a rapid, sensitive and wide molecular screening to shed light on possible genetic alterations present also in asymptomatic athletes with negative family history, which may often remain undiagnosed, thus exposed to high risk of sudden death

Lightweight Statistical Model Checking in Nondeterministic Continuous Time

Lightweight scheduler sampling brings statistical model checking to nondeterministic formalisms with undiscounted properties, in constant memory. Its direct application to continuous-time models is rendered ineffective by their dense concrete state spaces and the need to consider continuous input for optimal decisions. In this paper we describe the challenges and state of the art in applying lightweight scheduler sampling to three continuous-time formalisms: After a review of recent work on exploiting discrete abstractions for probabilistic timed automata, we discuss scheduler sampling for Markov automata and apply it on two case studies. We provide further insights into the tradeoffs between scheduler classes for stochastic automata. Throughout, we present extended experiments and new visualisations of the distribution of schedulers.</p

Distribution-based bisimulation for labelled Markov processes

In this paper we propose a (sub)distribution-based bisimulation for labelled Markov processes and compare it with earlier definitions of state and event bisimulation, which both only compare states. In contrast to those state-based bisimulations, our distribution bisimulation is weaker, but corresponds more closely to linear properties. We construct a logic and a metric to describe our distribution bisimulation and discuss linearity, continuity and compositional properties.Comment: Accepted by FORMATS 201

Enteral feeding reduces metabolic activity of the intestinal microbiome in Crohn’s disease: an observational study

Background/Objectives: Enteral feeding will induce remission in as many as 80–90% of compliant patients with active Crohn’s disease (CD), but its method of action remains uncertain. This study was designed to examine its effects on the colonic microbiome. Methods/Subjects: Healthy volunteers and patients with CD followed a regimen confined to enteral feeds alone for 1 or 2 weeks, respectively. Chemicals excreted on breath or in faeces were characterised at the start and at the end of the feeding period by gas chromatography/mass spectrometry. Results: One week of feeding in healthy volunteers caused significant changes in stool colour and deterioration in breath odour, together with increased excretion of phenol and indoles on the breath. Feeding for 2 weeks in patients with CD produced significant improvements in symptoms and a decrease in the concentration of C-reactive protein. The faecal concentrations of microbial products, including short-chain fatty acids (SCFAs), and potentially toxic substances, including 1-propanol, 1-butanol and the methyl and ethyl esters of SCFAs, showed significant falls. Conclusions: A significant change occurs in the production of microbial metabolites after enteral feeding in both healthy volunteers and patients with CD. Many of those detected in CD are toxic and may feasibly lead to the immunological attack on the gut microbiota, which is characteristic of inflammatory bowel disease. The reduction in the production of such metabolites after enteral feeding may be the reason for its effectiveness in CD

Dimerisation induced formation of the active site and the identification of three metal sites in EAL-phosphodiesterases

The bacterial second messenger cyclic di-3′,5′-guanosine monophosphate (c-di-GMP) is a key regulator of bacterial motility and virulence. As high levels of c-di-GMP are associated with the biofilm lifestyle, c-di-GMP hydrolysing phosphodiesterases (PDEs) have been identified as key targets to aid development of novel strategies to treat chronic infection by exploiting biofilm dispersal. We have studied the EAL signature motif-containing phosphodiesterase domains from the Pseudomonas aeruginosa proteins PA3825 (PA3825EAL) and PA1727 (MucREAL). Different dimerisation interfaces allow us to identify interface independent principles of enzyme regulation. Unlike previously characterised two-metal binding EAL-phosphodiesterases, PA3825EAL in complex with pGpG provides a model for a third metal site. The third metal is positioned to stabilise the negative charge of the 5′-phosphate, and thus three metals could be required for catalysis in analogy to other nucleases. This newly uncovered variation in metal coordination may provide a further level of bacterial PDE regulation

Ordered hierarchy versus scale invariance in sequence stratigraphy

200 x 10(6) years) are symmetrical transgressive- regressive cycles. However, the sequence record in the range of 1 x 10(4)-200 x 10(6) years, the principal domain of sequence stratigraphy, shows a rather irregular succession of sequences with variable symmetry and bounded by flooding surfaces or exposure surfaces. For these time scales, scale-invariant models are a good first approximation, particularly because the evidence for scale-invariance and randomness in the stratigraphic record is strong: Frequency spectra of sea-level change as well as rates of sedimentation and rates of accommodation change plotted against length of observation span show basic trends indistinguishable from random walk. These trends, combined with scale-invariant sequence models may be the most efficient tools for across-the-board predictions on sequences and for locating islands of order in the sequence record

Mitochondrial dysfunction in autism spectrum disorders: a systematic review and meta-analysis

A comprehensive literature search was performed to collate evidence of mitochondrial dysfunction in autism spectrum disorders (ASDs) with two primary objectives. First, features of mitochondrial dysfunction in the general population of children with ASD were identified. Second, characteristics of mitochondrial dysfunction in children with ASD and concomitant mitochondrial disease (MD) were compared with published literature of two general populations: ASD children without MD, and non-ASD children with MD. The prevalence of MD in the general population of ASD was 5.0% (95% confidence interval 3.2, 6.9%), much higher than found in the general population (∼0.01%). The prevalence of abnormal biomarker values of mitochondrial dysfunction was high in ASD, much higher than the prevalence of MD. Variances and mean values of many mitochondrial biomarkers (lactate, pyruvate, carnitine and ubiquinone) were significantly different between ASD and controls. Some markers correlated with ASD severity. Neuroimaging, in vitro and post-mortem brain studies were consistent with an elevated prevalence of mitochondrial dysfunction in ASD. Taken together, these findings suggest children with ASD have a spectrum of mitochondrial dysfunction of differing severity. Eighteen publications representing a total of 112 children with ASD and MD (ASD/MD) were identified. The prevalence of developmental regression (52%), seizures (41%), motor delay (51%), gastrointestinal abnormalities (74%), female gender (39%), and elevated lactate (78%) and pyruvate (45%) was significantly higher in ASD/MD compared with the general ASD population. The prevalence of many of these abnormalities was similar to the general population of children with MD, suggesting that ASD/MD represents a distinct subgroup of children with MD. Most ASD/MD cases (79%) were not associated with genetic abnormalities, raising the possibility of secondary mitochondrial dysfunction. Treatment studies for ASD/MD were limited, although improvements were noted in some studies with carnitine, co-enzyme Q10 and B-vitamins. Many studies suffered from limitations, including small sample sizes, referral or publication biases, and variability in protocols for selecting children for MD workup, collecting mitochondrial biomarkers and defining MD. Overall, this evidence supports the notion that mitochondrial dysfunction is associated with ASD. Additional studies are needed to further define the role of mitochondrial dysfunction in ASD