Succinct Representations for Abstract Interpretation

Abstract interpretation techniques can be made more precise by distinguishing paths inside loops, at the expense of possibly exponential complexity. SMT-solving techniques and sparse representations of paths and sets of paths avoid this pitfall. We improve previously proposed techniques for guided static analysis and the generation of disjunctive invariants by combining them with techniques for succinct representations of paths and symbolic representations for transitions based on static single assignment. Because of the non-monotonicity of the results of abstract interpretation with widening operators, it is difficult to conclude that some abstraction is more precise than another based on theoretical local precision results. We thus conducted extensive comparisons between our new techniques and previous ones, on a variety of open-source packages.Comment: Static analysis symposium (SAS), Deauville : France (2012

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

Increasing uncoupling protein-2 in pancreatic beta cells does not alter glucose-induced insulin secretion but decreases production of reactive oxygen species

Aims/hypothesis: Levels of uncoupling protein-2 (UCP2) are regulated in the pancreatic beta cells and an increase in the protein level has been associated with mitochondrial uncoupling and alteration in glucose-stimulated insulin secretion. However, it is not clear whether an increase in uncoupling protein-2 per se induces mitochondrial uncoupling and affects ATP generation and insulin secretion. Materials and methods: Transgenic mice with beta cell-specific overexpression of the human UCP2 gene and INS-1 cells with doxycycline-inducible overproduction of the protein were generated and the consequences of increased levels of UCP2 on glucose-induced insulin secretion and on parameters reflecting mitochondrial uncoupling were determined. Results: In transgenic mice, an increase in beta cell UCP2 protein concentration did not significantly modify plasma glucose and insulin levels. Glucose-induced insulin secretion and elevation in the ATP/ADP ratio were unaltered by an increase in UCP2 level. In INS-1 cells, a similar increase in UCP2 level did not modify glucose-induced insulin secretion, cytosolic ATP and ATP/ADP ratio, or glucose oxidation. Increased levels of UCP2 did not modify the mitochondrial membrane potential and oxygen consumption. Increased UCP2 levels decreased cytokine-induced production of reactive oxygen species. Conclusion/interpretation: The results obtained in transgenic mice and in the beta cell line do not support the hypothesis that an increase in UCP2 protein per se uncouples the mitochondria and decreases glucose-induced insulin secretion. In contrast, the observation that increased UCP2 levels decrease cytokine-induced production of reactive oxygen species indicates a potential protective effect of the protein on beta cells, as observed in other cell type

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

Logico-numerical max-strategy iteration

Strategy iteration methods are used for solving fixed point equations. It has been shown that they improve precision in static analysis based on abstract interpretation and template abstract domains, e.g. intervals, octagons or template polyhedra. However, they are limited to numerical programs. In this paper, we propose a method for applying max-strategy iteration to logico-numerical programs, i.e. programs with numerical and Boolean variables, without explicitly enumerating the Boolean state space. The method is optimal in the sense that it computes the least fixed point w.r.t. the abstract domain; in particular, it does not resort to widening. Moreover, we give experimental evidence about the efficiency and precision of the approach

DE IMPACT VAN EEN NIEUWE WERKOMGEVING BIJ MENZIS

Een betere samenwerking, versterking van leefkracht en meer flexibiliteit. Dat moest bereikt worden met de nieuwe kantoorinrichting van zorgverzekeraar Menzis. Vanaf 2016 zijn de Menzis-kantoorpanden in Enschede, Wageningen en Groningen omgetoverd tot moderne, dynamische werkomgevingen, waarin deze thema’s centraal zijn komen te staan. Een ambitieuze exercitie, waarbij de werkomgeving direct werd gekoppeld aan strategische organisatiedoelen. Zo ambitieus, dat Menzis het belangrijk vond om te laten onderzoeken of de samenwerking, leefkracht en het werkklimaat ook daadwerkelijk verbeterden in en dankzij de nieuwe werkomgeving. De uitkomsten zijn niet alleen relevant voor Menzis, maar voor alle organisaties die hun werkomgeving doelgericht vernieuwen; vandaar deze whitepape

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