A comparative study of two formal semantics of the SIGNAL language

International audienceSIGNAL is a part of the synchronous languages family, which are broadly used in the design of safety-critical real-time systems such as avionics, space systems, and nuclear power plants. There exist several semantics for SIGNAL, such as denotational semantics based on traces (called trace semantics), denotational semantics based on tags (called tagged model semantics), operational semantics presented by structural style through an inductive definition of the set of possible transitions, operational semantics defined by synchronous transition systems (STS), etc. However, there is little research about the equivalence between these semantics.In this work, we would like to prove the equivalence between the trace semantics and the tagged model semantics, to get a determined and precise semantics of the SIGNAL language. These two semantics have several different definitions respectively, we select appropriate ones and mechanize them in the Coq platform, the Coq expressions of the abstract syntax of SIGNAL and the two semantics domains, i.e., the trace model and the tagged model, are also given. The distance between these two semantics discourages a direct proof of equivalence. Instead, we transformthem to an intermediate model, which mixes the features of both the trace semantics and the tagged model semantics. Finally, we get a determined and precise semantics of SIGNAL

Metabolic Profiling of Dividing Cells in Live Rodent Brain by Proton Magnetic Resonance Spectroscopy (1HMRS) and LCModel Analysis

RATIONALE: Dividing cells can be detected in the live brain by positron emission tomography or optical imaging. Here we apply proton magnetic resonance spectroscopy (1HMRS) and a widely used spectral fitting algorithm to characterize the effect of increased neurogenesis after electroconvulsive shock in the live rodent brain via spectral signatures representing mobile lipids resonating at approximately 1.30 ppm. In addition, we also apply the same 1HMRS methodology to metabolically profile glioblastomas with actively dividing cells growing in RCAS-PDGF mice. METHODS: 1HMRS metabolic profiles were acquired on a 9.4T MRI instrument in combination with LCModel spectral analysis of: 1) rat brains before and after ECS or sham treatments and 2) RCAS-PDGF mice with glioblastomas and wild-type controls. Quantified 1HMRS data were compared to post-mortem histology. RESULTS: Dividing cells in the rat hippocampus increased approximately 3-fold after ECS compared to sham treatment. Quantification of hippocampal metabolites revealed significant decreases in N-acetyl-aspartate but no evidence of an elevated signal at approximately 1.3 ppm (Lip13a+Lip13b) in the ECS compared to the sham group. In RCAS-PDGF mice a high density (22%) of dividing cells characterized glioblastomas. Nile Red staining revealed a small fraction (3%) of dying cells with intracellular lipid droplets in the tumors of RCAS-PDGF mice. Concentrations of NAA were lower, whereas lactate and Lip13a+Lip13b were found to be significantly higher in glioblastomas of RCAS-PDGF mice, when compared to normal brain tissue in the control mice. CONCLUSIONS: Metabolic profiling using 1HMRS in combination with LCModel analysis did not reveal correlation between Lip13a+Lip13b spectral signatures and an increase in neurogenesis in adult rat hippocampus after ECS. However, increases in Lip13a+Lip13b were evident in glioblastomas suggesting that a higher density of actively dividing cells and/or the presence of lipid droplets is necessary for LCModel to reveal mobile lipids

Unfolding-based Diagnosis of Systems with an Evolving Topology

We propose a framework for model-based diagnosis of systems with mobility and variable topologies, modelled as graph transformation systems. Generally speaking, model-based diagnosis is aimed at constructing explanations of observed faulty behaviours on the basis of a given model of the system. Since the number of possible explanations may be huge, we exploit the unfolding as a compact data structure to store them, along the lines of previous work dealing with Petri net models. Given a model of a system and an observation, the explanations can be constructed by unfolding the model constrained by the observation, and then removing incomplete explanations in a pruning phase. The theory is formalised in a general categorical setting: constraining the system by the observation corresponds to taking a product in the chosen category of graph grammars, so that the correctness of the procedure can be proved by using the fact that the unfolding is a right adjoint and thus it preserves products. The theory should hence be easily applicable to a wide class of system models, including graph grammars and Petri nets

On the Use of Multiple Probe Insertions at the Same Site for Repeated Intracerebral Microdialysis Experiments in the Nigrostriatal Dopamine System of Rats

The effects of implantation of a dialysis probe into the striatum of awake rats on indices of dopamine (DA) and serotonin neurotransmission were assessed, first over 24 h following initial insertion of a probe, and then again following reinsertion of a probe at the same site 1 week later. It was found that the basal concentration of DA in dialysate stabilized within 20–40 min after probe implantation, although DA showed a modest decline 24 h later. There was, however, no significant difference in basal DA between two test sessions separated by 1 week. On the other hand, the basal concentrations of the DA metabolites, 3,4-dihydroxyphenylacetic acid and homovanillic acid, progressively increased for 2–3 h after probe implantation and decreased markedly by 24 h later. Furthermore, in contrast to DA, the DA metabolites decreased even further after the second probe insertion. Amphetamine-stimulated DA release was also greatly attenuated following the second probe insertion, relative to the first probe insertion. Two probe insertions had only modest effects on the concentration of 5-hydroxyindoleacetic acid in dialysate, relative to the DA metabolites. It is suggested the effects of two probe insertions on DA metabolism and amphetamine-stimulated DA release described here are indicative of probe-induced damage to the nigrostriatal DA system. If this is the case, multiple probe insertions may not provide a feasible strategy for within-subjects design dialysis experiments over extended periods of time, at least in the DA system of small animals. It is suggested further that a stable basal concentration of DA in dialysate may be an especially poor indicator of the integrity of the dopaminergic input to the striatum.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/65235/1/j.1471-4159.1992.tb10044.x.pd

The scattering of muons in low Z materials

This paper presents the measurement of the scattering of 172 MeV/c muons in assorted materials, including liquid hydrogen, motivated by the need to understand ionisation cooling for muon acceleration. Data are compared with predictions from the Geant 4 simulation code and this simulation is used to deconvolute detector effects. The scattering distributions obtained are compared with the Moliere theory of multiple scattering and, in the case of liquid hydrogen, with ELMS. With the exception of ELMS, none of the models are found to provide a good description of the data. The results suggest that ionisation cooling will work better than would be predicted by Geant 4.7.0p01.Comment: pdfeTeX V 3.141592-1.21a-2.2, 30 pages with 22 figure

Contract Aware Components, 10 years after

The notion of contract aware components has been published roughly ten years ago and is now becoming mainstream in several fields where the usage of software components is seen as critical. The goal of this paper is to survey domains such as Embedded Systems or Service Oriented Architecture where the notion of contract aware components has been influential. For each of these domains we briefly describe what has been done with this idea and we discuss the remaining challenges.Comment: In Proceedings WCSI 2010, arXiv:1010.233

Rate of convergence of truncated stochastic approximation procedures with moving bounds

The paper is concerned with stochastic approximation procedures having three main characteristics: truncations with random moving bounds, a matrix valued random step-size sequence, and a dynamically changing random regression function. We study convergence and rate of convergence. Main results are supplemented with corollaries to establish various sets of sufficient conditions, with the main emphases on the parametric statistical estimation. The theory is illustrated by examples and special cases.Comment: 30 page

Perinatal Hypoxia-Ischemia Disrupts Striatal High-Affinity [ 3 H]Glutamate Uptake into Synaptosomes

: We examined the impact of hypoxia-ischemia on high-affinity [ 3 H]glutamate uptake into a synaptosomal fraction prepared from immature rat corpus striatum. In 7-day-old pups the right carotid artery was ligated, and pups were exposed to 8% oxygen for 0, 0.5, 1, or 2.5 h, and allowed to recover for up to 24 h before they were killed. High-affinity glutamate uptakes in striatal synaptosomes derived from tissue ipsilateral and contralateral to ligation were compared. After 1 h of hypoxia plus ischemia, high-affinity glutamate uptake in the striatum was reduced by 54 ± 13% compared with values from the opposite (nonischemic) side of the brain (p < 0.01, t test versus ligates not exposed to hypoxia). There were similar declines after 2.5 h of hypoxiaischemia. Activity remained low after a 1 h recovery period in room air, but after 24 h of recovery, high-affinity glutamate uptake was equal bilaterally. Kinetic analysis revealed that loss of activity could be attributed primarily to a 40% reduction in the number of uptake sites. Hypoxia alone had no effect on high-affinity glutamate uptake although it reduced synaptosomal uptake of [ 3 H]3,4-dihydroxyphenyl-ethylamine. Addition of 1 mg/ml of bovine serum albumin to the incubation medium preferentia'ly stimulated high-affinity glutamate uptake in hypoxic-ischemic brain compared with its effects in normal tissue. These studies demonstrate that hypoxia-ischemia reversibly inhibits high-affinity glutamate uptake and this occurs earlier than the time required to produce neuronal damage in the model.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/66361/1/j.1471-4159.1986.tb00803.x.pd