Approximate Reachability for Dead Code Elimination in Esterel*

Esterel is an imperative synchronous programming language for the design of reactive systems. Esterel* extends Esterel with a non-instantaneous jump instruction (compatible with concurrency, preemption, etc.) so as to enable powerful source-to-source program transformations, amenable to formal verification. In this work, we propose an approximate reachability algorithm for Esterel* and use its output to remove dead code. We prove the correctness of our techniques

Rewriting Logic Semantics of a Plan Execution Language

The Plan Execution Interchange Language (PLEXIL) is a synchronous language developed by NASA to support autonomous spacecraft operations. In this paper, we propose a rewriting logic semantics of PLEXIL in Maude, a high-performance logical engine. The rewriting logic semantics is by itself a formal interpreter of the language and can be used as a semantic benchmark for the implementation of PLEXIL executives. The implementation in Maude has the additional benefit of making available to PLEXIL designers and developers all the formal analysis and verification tools provided by Maude. The formalization of the PLEXIL semantics in rewriting logic poses an interesting challenge due to the synchronous nature of the language and the prioritized rules defining its semantics. To overcome this difficulty, we propose a general procedure for simulating synchronous set relations in rewriting logic that is sound and, for deterministic relations, complete. We also report on two issues at the design level of the original PLEXIL semantics that were identified with the help of the executable specification in Maude

" Développer une nouvelle approche pédagogique ", questionnement autour du cas de PicoLibre

International audienceCe papier s'intéresse à la problématique de mise en place d'une démarche pédagogique innovante dans le cadre des technologies de l'information et de la communication (TIC). Le sujet de cette analyse est une expérience qui a commencé voilà 2 à 3 ans au GET (Groupe des Ecoles des Télécommunication). Au terme de cette période, nous pointons un certain nombre d'observations et de réflexions par rapport à notre démarche même

Compiling SHIM

Embedded systems demand concurrency for supporting simultaneous actions in their environment and parallel hardware. Although most concurrent programming formalisms are prone to races and non-determinism, some, such as our SHIM (software/hardware integration medium) language, avoid them by design. In particular, the behavior of SHIM programs is scheduling-independent, meaning the I/O behavior of a program is independent of scheduling policies, including the relative execution rates of concurrent processes. The SHIM project demonstrates how a scheduling-independent language simplifies the design, optimization, and verification of concurrent systems. Through examples and discussion, we describe the SHIM language and code generation techniques for both shared-memory and message-passing architectures, along with some verification algorithms

SCCharts: Sequentially Constructive Statecharts for Safety-Critical Applications

We present a new visual language, SCCharts, designed for specifying safety-critical reactive systems. SCCharts uses a new statechart notation and provides deterministic concurrency based on a synchronous model of computation (MoC), without restrictions common to previous synchronous MoCs. Specifically, we lift earlier limitations on sequential accesses to shared variables, by leveraging the sequentially constructive MoC. The key features of SCCharts are defined by a very small set of elements, the Core SCCharts, consisting of state machines plus fork/join concurrency. Conversely, Extended SCCharts contain a rich set of advanced features, such as different abort types, signals, history transitions, etc., all of which can be reduced via model-to-model transformations into Core SCCharts. This approach enables a simple yet efficient compilation strategy and aids verification and certification

Non-monotonic variation with salt concentration of the second virial coefficient in protein solutions

The osmotic virial coefficient $B_2$ of globular protein solutions is calculated as a function of added salt concentration at fixed pH by computer simulations of the ``primitive model''. The salt and counter-ions as well as a discrete charge pattern on the protein surface are explicitly incorporated. For parameters roughly corresponding to lysozyme, we find that $B_2$ first decreases with added salt concentration up to a threshold concentration, then increases to a maximum, and then decreases again upon further raising the ionic strength. Our studies demonstrate that the existence of a discrete charge pattern on the protein surface profoundly influences the effective interactions and that non-linear Poisson Boltzmann and Derjaguin-Landau-Verwey-Overbeek (DLVO) theory fail for large ionic strength. The observed non-monotonicity of $B_2$ is compared to experiments. Implications for protein crystallization are discussed.Comment: 43 pages, including 17 figure

Equation of state and phonon frequency calculations of diamond at high pressures

The pressure-volume relationship and the zone-center optical phonon frequency of cubic diamond at pressures up to 600 GPa have been calculated based on Density Functional Theory within the Local Density Approximation and the Generalized Gradient Approximation. Three different approaches, viz. a pseudopotential method applied in the basis of plane waves, an all-electron method relying on Augmented Plane Waves plus Local Orbitals, and an intermediate approach implemented in the basis of Projector Augmented Waves have been used. All these methods and approximations yield consistent results for the pressure derivative of the bulk modulus and the volume dependence of the mode Grueneisen parameter of diamond. The results are at variance with recent precise measurements up to 140 GPa. Possible implications for the experimental pressure determination based on the ruby luminescence method are discussed.Comment: 10 pages, 6 figure

Creatine and guanidinoacetate reference values in a French population

Creatine and guanidinoacetate are biomarkers of creatine metabolism. Their assays in body fluids may be used for detecting patients with primary creatine deficiency disorders (PCDD), a class of inherited diseases. Their laboratory values in blood and urine may vary with age, requiring that reference normal values are given within the age range. Despite the long known role of creatine for muscle physiology, muscle signs are not necessarily the major complaint expressed by PCDD patients. These disorders drastically affect brain function inducing, in patients, intellectual disability, autistic behavior and other neurological signs (delays in speech and language, epilepsy, ataxia, dystonia and choreoathetosis), being a common feature the drop in brain creatine content. For this reason, screening of PCDD patients has been repeatedly carried out in populations with neurological signs. This report is aimed at providing reference laboratory values and related age ranges found for a large scale population of patients with neurological signs (more than 6 thousand patients) previously serving as a background population for screening French patients with PCDD. These reference laboratory values and age ranges compare rather favorably with literature values for healthy populations. Some differences are also observed, and female participants are discriminated from male participants as regards to urine but not blood values including creatine on creatinine ratio and guanidinoacetate on creatinine ratio values. Such gender differences were previously observed in healthy populations; they might be explained by literature differential effects of testosterone and estrogen in adolescents and adults, and by estrogen effects in prepubertal age on SLC6A8 function. Finally, though they were acquired on a population with neurological signs, the present data might reasonably serve as reference laboratory values in any future medical study exploring abnormalities of creatine metabolism and transport