The Construction of Verification Models for Embedded Systems

The usefulness of verification hinges on the quality of the verification model. Verification is useful if it increases our confidence that an artefact bahaves as expected. As modelling inherently contains non-formal elements, the qualityof models cannot be captured by purely formal means. Still, we argue that modelling is not an act of irrationalism and unpredictable geniality, but follows rational arguments, that often remain implicit. In this paper we try to identify the tacit rationalism in the model construction as performed by most people doing modelling for verification. By explicating the different phases, arguments, and design decisions in the model construction, we try to develop guidelines that help to improve the process of model construction and the quality of models

Min-Max Theorems for Packing and Covering Odd (u,v)(u,v)-trails

We investigate the problem of packing and covering odd $(u,v)$-trails in a graph. A $(u,v)$-trail is a $(u,v)$-walk that is allowed to have repeated vertices but no repeated edges. We call a trail odd if the number of edges in the trail is odd. Let $\nu(u,v)$ denote the maximum number of edge-disjoint odd $(u,v)$-trails, and $\tau(u,v)$ denote the minimum size of an edge-set that intersects every odd $(u,v)$-trail. We prove that $\tau(u,v)\leq 2\nu(u,v)+1$. Our result is tight---there are examples showing that $\tau(u,v)=2\nu(u,v)+1$---and substantially improves upon the bound of $8$ obtained in [Churchley et al 2016] for $\tau(u,v)/\nu(u,v)$. Our proof also yields a polynomial-time algorithm for finding a cover and a collection of trails satisfying the above bounds. Our proof is simple and has two main ingredients. We show that (loosely speaking) the problem can be reduced to the problem of packing and covering odd $(uv,uv)$-trails losing a factor of 2 (either in the number of trails found, or the size of the cover). Complementing this, we show that the odd-$(uv,uv)$-trail packing and covering problems can be tackled by exploiting a powerful min-max result of [Chudnovsky et al 2006] for packing vertex-disjoint nonzero $A$-paths in group-labeled graphs

Enhancement of perfluorooctanoate and perfluorooctanesulfonate activity at acoustic cavitation bubble interfaces

Acoustic cavitation driven by ultrasonic irradiation decomposes and mineralizes the recalcitrant perfluorinated surfactants perfluorooctanesulfonate (PFOS) and perfluorooctanoate (PFOA). Pyrolytic cleavage of the ionic headgroup is the rate-determining step. In this study, we examine the sonochemical adsorption of PFOX, where X = S for PFOS and A for PFOA, by determining kinetic order and absolute rates over an initial PFOX concentration range of 20 nM to 200 μM. Sonochemical PFOX kinetics transition from pseudo-first-order at low initial concentrations, [PFOX]_i 40 μM, as the bubble interface sites are saturated. At PFOX concentrations below 100 μM, concentration-dependent rates were modeled with Langmuir−Hinshelwood (LH) kinetics. Empirically determined rate maximums, V_(Max)^(−PFOA) = 2230 ± 560 nM min^−1 and V_(Max)^(−PFOS) = 230 ± 60 nM min^−1, were used in the LH model, and sonochemical surface activities were estimated to be K_(Sono)^(PFOS) = 120000 M^−1 and K_(Sono)^(PFOA) = 28500 M^−1, 60 and 80 times greater than equilibrium surface activities, K_(Eq)^(PFOS) and K_(Eq)^(PFOA). These results suggest enhanced sonochemical degradation rates for PFOX when the bubble interface is undersaturated. The present results are compared to previously reported sonochemical kinetics of nonvolatile surfactants

A direct optical method for the study of grain boundary melting

The structure and evolution of grain boundaries underlies the nature of polycrystalline materials. Here we describe an experimental apparatus and light reflection technique for measuring disorder at grain boundaries in optically clear material, in thermodynamic equilibrium. The approach is demonstrated on ice bicrystals. Crystallographic orientation is measured for each ice sample. The type and concentration of impurity in the liquid can be controlled and the temperature can be continuously recorded and controlled over a range near the melting point. The general methodology is appropriate for a wide variety of materials.Comment: 8 pages, 8 figures, updated with minor changes made to published versio

Forschungsdaten-Dienste für die Max-Planck-Gesellschaft

Das Poster bietet einen Überblick über die Forschungsdaten-Dienste der Max Plank Digital Library (MPDL) als Serviceeinrichtung für die Max-Planck-Gesellschaft (MPG). Das Ziel ist eine effiziente Unterstützung der MPG-Wissenschaftler beim Management ihrer Forschungsdaten durch Beratung, Vernetzung und die Bereitstellung von Infrastruktur in Form von Serviceangeboten entlang der FAIR-Prinzipien

Abrupt grain boundary melting in ice

The effect of impurities on the grain boundary melting of ice is investigated through an extension of Derjaguin-Landau-Verwey-Overbeek theory, in which we include retarded potential effects in a calculation of the full frequency dependent van der Waals and Coulombic interactions within a grain boundary. At high dopant concentrations the classical solutal effect dominates the melting behavior. However, depending on the amount of impurity and the surface charge density, as temperature decreases, the attractive tail of the dispersion force interaction begins to compete effectively with the repulsive screened Coulomb interaction. This leads to a film-thickness/temperature curve that changes depending on the relative strengths of these interactions and exhibits a decrease in the film thickness with increasing impurity level. More striking is the fact that at very large film thicknesses, the repulsive Coulomb interaction can be effectively screened leading to an abrupt reduction to zero film thickness.Comment: 8 pages, 1 figur

Hydrodynamic lift of vesicles under shear flow in microgravity

The dynamics of a vesicle suspension in a shear flow between parallel plates has been investigated under microgravity conditions, where vesicles are only submitted to hydrodynamic effects such as lift forces due to the presence of walls and drag forces. The temporal evolution of the spatial distribution of the vesicles has been recorded thanks to digital holographic microscopy, during parabolic flights and under normal gravity conditions. The collected data demonstrates that vesicles are pushed away from the walls with a lift velocity proportional to $\dot{\gamma} R^3/z^2$ where $\dot{\gamma}$ is the shear rate, $R$ the vesicle radius and $z$ its distance from the wall. This scaling as well as the dependence of the lift velocity upon vesicle aspect ratio are consistent with theoretical predictions by Olla [J. Phys. II France {\bf 7}, 1533--1540 (1997)].Comment: 6 pages, 8 figure