Abstract Interpretation with Unfoldings

We present and evaluate a technique for computing path-sensitive interference conditions during abstract interpretation of concurrent programs. In lieu of fixed point computation, we use prime event structures to compactly represent causal dependence and interference between sequences of transformers. Our main contribution is an unfolding algorithm that uses a new notion of independence to avoid redundant transformer application, thread-local fixed points to reduce the size of the unfolding, and a novel cutoff criterion based on subsumption to guarantee termination of the analysis. Our experiments show that the abstract unfolding produces an order of magnitude fewer false alarms than a mature abstract interpreter, while being several orders of magnitude faster than solver-based tools that have the same precision.Comment: Extended version of the paper (with the same title and authors) to appear at CAV 201

Electrifying catheters with light

Smart minimally invasive devices face a connectivity challenge. An example is found in intracardiac echocardiography where the signal transmission and supply of power at the distal end require many thin and fragile wires in order to keep the catheter slim and flexible. We have built a fully functional bench-top prototype to demonstrate that electrical wires may be replaced by optical fibers. The prototype is immediately scalable to catheter dimensions. The absence of conductors will provide intrinsic galvanic isolation as well as radio frequency (RF) and magnetic resonance imaging (MRI) compatibility. Using optical fibers, we show signal transfer of synthetic aperture ultrasound images as well as photo-voltaic conversion to supply all electronics. The simple design utilizes only off the shelf components and holds a promise of cost effectiveness which may be pivotal for translation of these advanced devices into the clinic

A simple abstraction of arrays and maps by program translation

We present an approach for the static analysis of programs handling arrays, with a Galois connection between the semantics of the array program and semantics of purely scalar operations. The simplest way to implement it is by automatic, syntactic transformation of the array program into a scalar program followed analysis of the scalar program with any static analysis technique (abstract interpretation, acceleration, predicate abstraction,.. .). The scalars invariants thus obtained are translated back onto the original program as universally quantified array invariants. We illustrate our approach on a variety of examples, leading to the " Dutch flag " algorithm

The role of posterior fossa decompression in acute cerebellitis

Background: We present two cases of children who were diagnosed with cerebellitis with acute cerebellar swelling. This rare pathology is potentially fatal, and no clear treatment guidelines are described in the literature. Discussion: Considering our experience, we discuss the different therapeutic strategies and propose aggressive surgical measures consisting of external ventricular drainage and posterior fossa decompression in case of failure of early response to medical treatment to limit secondary cerebellar and brainstem lesion

Persistent Correlation of Ghrelin Plasma Levels with Body Mass Index Both in Stable Weight Conditions and during Gastric-bypass-induced Weight Loss

Background: Studies done on serial changes in plasma ghrelin levels after gastric bypass (GBP) have yielded contrasting results since decreased, unchanged, or increased levels have been reported in the literature. This study investigates whether or not GBP has an inhibitory effect on fasting ghrelin levels independently of weight loss. Methods: Fasting ghrelin levels were measured in 115 stable body weight females, classified as normal body weight (NW; body mass index (BMI) 50kg/m2). Results: Each obese subgroup showed significantly lower ghrelin levels as compared to both NW (p < 0.0001) and OW subjects (p < 0.05 or 0.005); however, no significant differences were observed within the three obese subgroups. Forty-nine obese patients underwent a GBP. Plasma ghrelin, measured at 3, 6, and 12months after GBP, significantly increased from the sixth month on (p < 0.0001). When patients were classified, at each postoperative time point, according to their actual BMI, ghrelin was significantly (p = 0.0002) related to postoperative BMI and not significantly different from ghrelin measured in stable body weight conditions. Conclusions: Fasting ghrelin displays an inversely significant correlation with BMI in both stable body weight conditions and after GBP. No evidence was found that GBP had an effect on fasting ghrelin levels, independent of weight los

The effect of insulin on cardiac autonomic balance predicts weight reduction after gastric bypass

Aims/hypothesis: The aim of this study was to assess the predictive role of autonomic reactivity in body weight loss induced by gastric bypass. Methods: A group of 22 morbidly obese subjects, who were due to undergo a gastric bypass, were submitted, before surgery, to a euglycaemic-hyperinsulinaemic clamp, during which a continuous recording of the ECG was performed. The effect of insulin on cardiac autonomic balance was evaluated by performing power spectral analysis of heart rate variability. The low-to-high frequency ratio was calculated before and during the clamp and its modifications were expressed as % delta low-to-high frequency ratio (%Δ L: H). Results: Preoperative %Δ L: H showed a significant (p=0.0009, r 2=0.43), positive relationship to the reduction of body weight, measured 1 year after surgery and expressed as % excess weight loss (% EWL). Preoperative BMI was also significantly (p=0.0009, r 2=0.43) negatively related to the 12-month % EWL. In a multiple regression analysis, %Δ L: H remained a significant (p=0.003), independent predictor of body weight loss, even when preoperative BMI or age, % fat mass, insulinaemia and glucose disposal were taken into account. Conclusions/interpretation: The best correction of excess body weight was achieved by those obese subjects who had a preserved capacity to shift their cardiac autonomic balance towards a sympathetic prevalence in response to an euglycaemic-hyperinsulinaemic clamp. Further studies are needed to elucidate the mechanisms through which the autonomic nervous system influences weight reductio

The STARTWAVE atmospheric water database

International audienceThe STARTWAVE (STudies in Atmospheric Radiative Transfer and Water Vapour Effects) project aims to investigate the role which water vapour plays in the climate system, and in particular its interaction with radiation. Within this framework, an ongoing water vapour database project was set up which comprises integrated water vapour (IWV) measurements made over the last ten years by ground-based microwave radiometers, Global Positioning System (GPS) receivers and sun photometers located throughout Switzerland at altitudes between 330 and 3584 m. At Bern (46.95° N, 7.44° E) tropospheric and stratospheric water vapour profiles are obtained on a regular basis and integrated liquid water, which is important for cloud characterisation, is also measured. Additional stratospheric water vapour profiles are obtained by an airborne microwave radiometer which observes large parts of the northern hemisphere during yearly flight campaigns. The database allows us to validate the various water vapour measurement techniques. Comparisons between IWV measured by the Payerne radiosonde with that measured at Bern by two microwave radiometers, GPS and sun photometer showed instrument biases within ±0.5 mm. The bias in GPS relative to sun photometer over the 2001 to 2004 period was ?0.8 mm at Payerne (46.81° N, 6.94° E, 490 m), which lies in the Swiss plains north of the Alps, and +0.6 mm at Davos (46.81° N, 9.84° E, 1598 m), which is located within the Alps in the eastern part of Switzerland. At Locarno (46.18° N, 8.78° E, 366 m), which is located on the south side of the Alps, the bias is +1.9 mm. The sun photometer at Locarno was found to have a bias of ?2.2 mm (13% of the mean annual IWV) relative to the data from the closest radiosonde station at Milano. This result led to a yearly rotation of the sun photometer instruments between low and high altitude stations to improve the calibrations. In order to demonstrate the capabilites of the database for studying water vapour variations, we investigated a front which crossed Switzerland between 18 November 2004 and 19 November 2004. During the frontal passage, the GPS and microwave radiometers at Bern and Payerne showed an increase in IWV of between 7 and 9 mm. The GPS IWV measurements were corrected to a standard height of 500 m, using an empirically derived exponential relationship between IWV and altitude. A qualitative comparison was made between plots of the IWV distribution measured by the GPS and the 6.2 µm water vapour channel on the Meteosat Second Generation (MSG) satellite. Both showed that the moist air moved in from a northerly direction, although the MSG showed an increase in water vapour several hours before increases in IWV were detected by GPS or microwave radiometer. This is probably due to the fact that the satellite instrument is sensitive to an atmospheric layer at around 320 hPa, which makes a contribution of one percent or less to the IWV

Automatic Verification and Conformance Testing for Validating Safety Properties of Reactive Systems

International audienceThis paper presents a combination of verification and conformance testing techniques for the formal validation of reactive systems. A formal specification of a system, which may be infinite-state, and a set of safety properties are assumed. Each property is verified on the specification using automatic techniques based on abstract interpretation, which are sound, but, as a price to pay for automation, are not necessarily complete. Next, for each property, a test case is automatically generated from the specification and the property, and is executed on a black-box implementation of the system to detect violations of the property by the implementation and non-conformances between implementation and specification. If the verification step did not conclude, the test execution may also detect violations of the property by the specificatio