Contract-based verification of discrete-time multi-rate Simulink models

This paper presents an approach to modular contract-based verification of discrete-time multi-rate Simulink models. The verification approach uses a translation of Simulink models to sequential programs that can then be verified using traditional software verification techniques. Automatic generation of the proof obligations needed for verification of correctness with respect to contracts, and automatic proofs are also discussed. Furthermore, the paper provides detailed discussions about the correctness of each step in the verification process. The verification approach is demonstrated on a case study involving control software for prevention of pressure peaks in hydraulics systems.     

An adaptive method based on the improved LPA-ICI algorithm for MRI enhancement

Various diseases are diagnosed using medical imaging used for analysing internal anatomical structures. However, medical images are susceptible to noise introduced in both acquisition and transmission processes. We propose an adaptive data-driven image denoising algorithm based on an improvement of the intersection of confidence intervals (ICI), called relative ICI (RICI) algorithm. The 2D mask of the adaptive size and shape is calculated for each image pixel independently, and utilized in the design of the 2D local polynomial approximation (LPA) filters. Denoising performances, in terms of the PSNR, are compared to the original ICI-based method, as well as to the fixed sized filtering. The proposed adaptive RICI-based denoising outperformed the original ICI-based method by up to 1.32 dB, and the fixed size filtering by up to 6.48 dB. Furthermore, since the denoising of each image pixel is done locally and independently, the method is easy to parallelize.     

Acoustic scattering solver based on single level FMM for multi-GPU systems

In this paper, we present a heterogeneous parallel solver of a high frequency single level Fast Multipole Method (FMM) for the Helmholtz equation applied to acoustic scattering. The developed solution uses multiple GPUs to tackle the compute bound steps of the FMM (aggregation, disaggregation, and near interactions) while the CPU handles a memory bound step (translation) using OpenMP. The proposed solver performance is measured on a workstation with two GPUs (NVIDIA GTX 480) and is compared with that of a distributed memory solver run on a cluster of 32 nodes (HP BL465c) with an Infiniband network. Some energy efficiency results are also presented in this work.     

Climate driven release of carbon and mercury from permafrost mires increases mercury loading to sub-arctic lakes

In sub-arctic and arctic regions mercury is an element of concern for both wildlife and humans. Over thousands of years large amounts of atmospherically deposited mercury, both from natural and anthropogenic sources, have been sequestered together with carbon in northern peatlands. Many of these peatlands are currently underlain by permafrost, which controls mire stability and hydrology. With the ongoing climate change there is concern that permafrost thawing will turn large areas of these northern peatlands from carbon/mercury-sinks into much wetter carbon/mercury-sources. Here we can show that such a change in mire structure in the sub-arctic Stordalen mire in northern Sweden actually is responsible for an increased export of mercury to the adjacent lake Inre Harrsjön. We also show that sediment mercury accumulation rates during a warm period in the pre-industrial past were higher than in the 1970s when atmospheric input peaked, indicating that in areas with permafrost, climate can have an effect on mercury loading to lakes as large as anthropogenic emissions. Thawing of permafrost and the subsequent export of carbon is a widespread phenomenon, and the projection is that it will increase even more in the near future. Together with our observations from Stordalen, this makes northern peatlands into a substantial source of mercury, at risk of being released into sensitive arctic freshwater and marine systems.     

Properties and performances of innovative coated tools for turning inconel

Three innovative nanostructured coatings have been developed to be applied on cutting tools for continuous cutting of nickel-based super-alloys, in Minimum Quantity Lubrication (MQL) or dry conditions.The coatings, TiN+AlTiN, TiN+AlTiN+MoS₂ and CrN+CrN:C+C, were applied by PVD techniques on WC-Co inserts, developing nanostructured layers, characterised by superior performances, as confirmed both by laboratory tests and machining experiments.Coatings surface qualification included SEM observations with EDS analysis, ball erosion test, nanoindentation and scratch tests, classic tribological evaluation by ball-on-disc set-up, surface texture analysis.Results were analysed in light of the outcome of machining experiments performed mainly in dry and MQL turning of Inconel 718. Ball-on-disc and scratch tests, as well as machining experiments, agreed in classifying the coatings in the following decreasing performance order: TiN+AlTiN+MoS₂, followed by TiN+AlTiN, and by CrN+CrN:C+C.     

Contract-based verification of MATLAB-style matrix programs

MATLAB/Simulink is a popular toolset for developing embedded software. The main target of the toolset is numerical computing applications and the tools offer a rich language for manipulating matrices. This paper presents an approach to automatic, modular, contract-based verification of programs written in a subset of the MATLAB programming language. We focus on efficient handling of the built-in matrix manipulation functions commonly used in MATLAB. We restrict ourselves to the subset of MATLAB suitable for code generation, which means matrix types and shapes can be determined statically. We present an approach to static type and shape inference for matrices that is more strict than MATLAB, but aids verification. The type and shape information is then used in the verification. From the programs and contracts we generate verification conditions that are discharged with an off-the-shelf SMT solver. We discuss two approaches to encode matrix functions and evaluate them on a number of examples. We also investigate the use of k-induction to decrease the need for user annotations. We found our approach to be efficient for programs that manipulate relatively small matrices, which are common in embedded applications.