Directed Explicit Model Checking with HSF-SPIN

We present the explicit state model checker HSF-SPIN which is based on the model checker SPIN and its Promela modeling language. HSF-SPIN incorporates directed search algorithms for checking safety and a large class of LTL-specified liveness properties. We start off from the A* algorithm and define heuristics to accelerate the search into the direction of a specified failure situation. Next we propose an improved nested depth-first search algorithm that exploits the structure of Promela Never-Claims. As a result of both improvements, counterexamples will be shorter and the explored part of the state space will be smaller than with classical approaches, allowing to analyze larger state spaces. We evaluate the impact of the new heuristics and algorithms on a set of protocol models, some of which are real-world industrial protocols

Effects of diamagnetic levitation on bacterial growth in liquid

Diamagnetic levitation is a technique that uses a strong, spatially-varying magnetic field to levitate diamagnetic materials, such as water and biological cells. This technique has the potential to simulate aspects of weightlessness, on the Earth. In common with all ground-based techniques to simulate weightlessness, however, there are effects introduced by diamagnetic levitation that are not present in space. Since there have been few studies that systematically investigate these differences, diamagnetic levitation is not yet being fully exploited. For the first time, we critically assess the effect of diamagnetic levitation on a bacterial culture in liquid. We used a superconducting magnet to levitate growing bacterial cultures for up to 18 hours, in a series of experiments to determine the effect of diamagnetic levitation on all phases of the bacterial growth cycle. We find that diamagnetic levitation increases the rate of population growth in a liquid culture. The speed of sedimentation of the bacterial cells to the bottom of the container is considerably reduced. Further experiments and microarray gene analysis show that the growth enhancement is due to greater oxygen availability in the magnetically levitated sample. We demonstrate that the magnetic field that levitates the cells also induces convective stirring in the liquid, an effect not present in microgravity. We present a simple theoretical model, showing how the paramagnetic force on dissolved oxygen can cause the liquid to become unstable to convection when the consumption of oxygen by the bacteria generates an oxygen concentration gradient. We propose that this convection enhances oxygen availability by transporting oxygen around the sample. Since convection is absent in space, these results are of significant importance and timeliness to researchers considering using diamagnetic levitation to explore weightless effects on living organisms and a broad range of other topics in the physical and life sciences

Healthiness from Duality

Healthiness is a good old question in program logics that dates back to Dijkstra. It asks for an intrinsic characterization of those predicate transformers which arise as the (backward) interpretation of a certain class of programs. There are several results known for healthiness conditions: for deterministic programs, nondeterministic ones, probabilistic ones, etc. Building upon our previous works on so-called state-and-effect triangles, we contribute a unified categorical framework for investigating healthiness conditions. We find the framework to be centered around a dual adjunction induced by a dualizing object, together with our notion of relative Eilenberg-Moore algebra playing fundamental roles too. The latter notion seems interesting in its own right in the context of monads, Lawvere theories and enriched categories.Comment: 13 pages, Extended version with appendices of a paper accepted to LICS 201

Phase behaviour of charged colloidal sphere dispersions with added polymer chains

We study the stability of mixtures of highly screened repulsive charged spheres and non-adsorbing ideal polymer chains in a common solvent using free volume theory. The effective interaction between charged colloids in an aqueous salt solution is described by a screened-Coulomb pair potential, which supplements the pure hard-sphere interaction. The ideal polymer chains are treated as spheres that are excluded from the colloids by a hard-core interaction, whereas the interaction between two ideal chains is set to zero. In addition, we investigate the phase behaviour of charged colloid-polymer mixtures in computer simulations, using the two-body (Asakura-Oosawa pair potential) approximation to the effective one-component Hamiltonian of the charged colloids. Both our results obtained from simulations and from free volume theory show similar trends. We find that the screened-Coulomb repulsion counteracts the effect of the effective polymer-mediated attraction. For mixtures of small polymers and relatively large charged colloidal spheres, the fluid-crystal transition shifts to significantly larger polymer concentrations with increasing range of the screened-Coulomb repulsion. For relatively large polymers, the effect of the screened-Coulomb repulsion is weaker. The resulting fluid-fluid binodal is only slightly shifted towards larger polymer concentrations upon increasing the range of the screened-Coulomb repulsion. In conclusion, our results show that the miscibility of dispersions containing charged colloids and neutral non-adsorbing polymers increases, upon increasing the range of the screened-Coulomb repulsion, or upon lowering the salt concentration, especially when the polymers are small compared to the colloids.Comment: 25 pages,13 figures, accepted for publication on J.Phys.:Condens. Matte

Formal change impact analyses for emulated control software

Processor emulators are a software tool for allowing legacy computer programs to be executed on a modern processor. In the past emulators have been used in trivial applications such as maintenance of video games. Now, however, processor emulation is being applied to safety-critical control systems, including military avionics. These applications demand utmost guarantees of correctness, but no verification techniques exist for proving that an emulated system preserves the original system’s functional and timing properties. Here we show how this can be done by combining concepts previously used for reasoning about real-time program compilation, coupled with an understanding of the new and old software architectures. In particular, we show how both the old and new systems can be given a common semantics, thus allowing their behaviours to be compared directly

Leader Election in Anonymous Rings: Franklin Goes Probabilistic

We present a probabilistic leader election algorithm for anonymous, bidirectional, asynchronous rings. It is based on an algorithm from Franklin, augmented with random identity selection, hop counters to detect identity clashes, and round numbers modulo 2. As a result, the algorithm is finite-state, so that various model checking techniques can be employed to verify its correctness, that is, eventually a unique leader is elected with probability one. We also sketch a formal correctness proof of the algorithm for rings with arbitrary size

Phase behavior and structure of model colloid-polymer mixtures confined between two parallel planar walls

Using Gibbs ensemble Monte Carlo simulations and density functional theory we investigate the fluid-fluid demixing transition in inhomogeneous colloid-polymer mixtures confined between two parallel plates with separation distances between one and ten colloid diameters covering the complete range from quasi two-dimensional to bulk-like behavior. We use the Asakura-Oosawa-Vrij model in which colloid-colloid and colloid-polymer interactions are hard-sphere like, whilst the pair potential between polymers vanishes. Two different types of confinement induced by a pair of parallel walls are considered, namely either through two hard walls or through two semi-permeable walls that repel colloids but allow polymers to freely penetrate. For hard (semi-permeable) walls we find that the capillary binodal is shifted towards higher (lower) polymer fugacities and lower (higher) colloid fugacities as compared to the bulk binodal; this implies capillary condensation (evaporation) of the colloidal liquid phase in the slit. A macroscopic treatment is provided by a novel symmetric Kelvin equation for general binary mixtures, based on the proximity in chemical potentials of statepoints at capillary coexistence and the reference bulk coexistence. Results for capillary binodals compare well with those obtained from the classic version of the Kelvin equation due to Evans and Marini Bettolo Marconi [J. Chem. Phys. 86, 7138 (1987)], and are quantitatively accurate away from the fluid-fluid critical point, even at small wall separations. For hard walls the density profiles of polymers and colloids inside the slit display oscillations due to packing effects for all statepoints. For semi-permeable walls either similar structuring or flat profiles are found, depending on the statepoint considered.Comment: 15 pages, 13 figure