Using simulated execution in verifying distributed algorithms

This paper presents a methodology for using simulated execution to assist a theorem prover in verifying safety properties of distributed systems. Execution-based techniques such as testing can increase confidence in an implementation, provide intuition about behavior, and detect simple errors quickly. They cannot by themselves demonstrate correctness. However, they can aid theorem provers by suggesting necessary lemmas and providing tactics to structure proofs. This paper describes the use of these techniques in a machine-checked proof of correctness of the Paxos algorithm for distributed consensus .     

Medium effect (transfer activity coefficient) of methanol and acetonitrile on beta-cyclodextrin/benzoate complexation in capillary zone electrophoresis

Association constants, Kc, were derived from the electrophoretic mobilities of the anionic solutes (seven benzoates with hydroxy or chloro substituents) by capillary zone electrophoresis in different solvent systems, consisting of binary mixtures of water with up to 20% (v/v) methanol or acetonitrile, respectively. The association constants expectedly are found to decrease with increasing organic solvent concentration. The effect of organic solvents on the Kc of the benzoates with beta-cyclodextrin was analyzed applying the concept of the transfer activity coefficient (or the medium effect). This concept enables the evaluation of the significance of the contributions of the individual species involved in the complexation equilibrium in the different solvents: the benzoate ion, beta-cyclodextrin, and the anionic benzoate-beta-cyclodextrin complex. The medium effect on benzoate was calculated from the change in acidity constant of benzoic acid in the different mixed solvents and the corresponding transfer activity coefficients of the proton and the molecular acid. The transfer activity coefficients for beta-cyclodextrin results from its solubility at saturation in the different solvents. In this way, an estimation of the standard free energy of transfer, deltaG(t)0, of each species involved in the complexation equilibrium was possible for the transfer from water into the respective mixed solvent. It was found that the organic solvents do not significantly affect deltaG(t)0 for the benzoate anion. However, the organic solvents play a different role concerning the stabilization of beta-cyclodextrin and the complex anion: whereas the addition of acetonitrile has nearly no influence on deltaG(t)0 of the anionic complex, the reduction in Kc is caused by the enhanced stabilization of beta-cyclodextrin (reflected by its better solubility). Addition of methanol, on the other hand, lowers the solubility of beta-cyclodextrin, thus giving positive values for deltaG(t)0. Thus, the overall effect on Kc in methanolic solutions must be related to the pronounced destabilization of the benzoate-beta-cyclodextrin complex.     

The effects of input rate and synchrony on a coincidence detector: analytical solution

We derive analytically the solution for the output rate of the ideal coincidence detector. The solution is for an arbitrary number of input spike trains with identical binomial count distributions (which includes Poisson statistics as a special case) and identical arbitrary pairwise cross-correlations, from zero correlation (independent processes) to complete correlation (identical processes).     

Effect of filler concentration of rubbery shear and bulk modulus of molding compounds

In the electronics industry epoxy molding compounds, underfills and adhesives are used for the packaging of electronic components. These materials are applied in liquid form, cured at elevated temperatures and then cooled down to room temperature. During these processing steps residual stresses are built up resulting from both cure and thermal shrinkage. In order to minimize these stresses inorganic fillers are added. These fillers have several opposing effects on the residual stresses because they decrease the cure shrinkage and thermal contraction but increase the modulus below and above the glass transition temperature. In this paper an extensive study on the cure-dependent rubbery moduli of a series of silica spheres filled epoxy resins is carried out both experimentally and theoretically. Low frequency dynamic mechanical analysis (DMA) was used to measure the rubbery modulus build-up during cure. A model based on scaling analysis was applied to describe the evolution of the rubbery shear modulus. The effect of the filler percentage on the rubbery shear and bulk moduli as well as the coefficients of thermal expansion were measured and compared with models from the theory of particulate-filled composites.     

Extremely randomized trees

This paper proposes a new tree-based ensemble method for supervised classification and regression problems. It essentially consists of randomizing strongly both attribute and cut-point choice while splitting a tree node. In the extreme case, it builds totally randomized trees whose structures are independent of the output values of the learning sample. The strength of the randomization can be tuned to problem specifics by the appropriate choice of a parameter. We evaluate the robustness of the default choice of this parameter, and we also provide insight on how to adjust it in particular situations. Besides accuracy, the main strength of the resulting algorithm is computational efficiency. A bias/variance analysis of the Extra-Trees algorithm is also provided as well as a geometrical and a kernel characterization of the models induced. Editor: Johannes Fürnkranz     

The missing link in COS metabolism: a model study on the reactivation of carbonic anhydrase from its hydrosulfide analogue

Carbonic anhydrase (CA) is known to react with carbonyl sulfide, an atmospheric trace gas, whereby H(2)S is formed. It has been shown that, in the course of this reaction, the active catalyst, the His(3)ZnOH structural motif, is converted to its hydrosulfide form: His(3)ZnOH+COS-->His(3)ZnSH+CO(2). In this study, we elucidate the mechanism of reactivation of carbonic anhydrase (CA) from its hydrosulfide analogue by using density functional calculations, a model reaction and in vivo experimental investigation. The desulfuration occurs according to the overall equation His(3)ZnSH+H(2)O right harpoon over left harpoon His(3)ZnOH+H(2)S. The initial step is a protonation equilibrium at the zinc-bound hydrosulfide. The hydrogen sulfide ligand thus formed is then replaced by a water molecule, which is subsequently deprotonated to yield the reactivated catalytic centre of CA. Such a mechanism is thought to enable a plant cell to expel H(2)S or rapidly metabolise it to cysteine via the cysteine synthase complex. The proposed mechanism of desulfuration of the hydrosulfide analogue of CA can thus be regarded as the missing link between COS consumption of plants and their sulfur metabolism.     

Clinical effectiveness of garlic (Allium sativum)

The objective of this review is to update and assess the clinical evidence based on rigorous trials of the effectiveness of garlic (A. sativum). Systematic searches were carried out in Medline, Embase, Amed, the Cochrane Database of Systematic Reviews, Natural Standard, and the Natural Medicines Comprehensive Database (search date December 2006). Our own files, the bibliographies of relevant papers and the contents pages of all issues of the review journal FACT were searched for further studies. No language restrictions were imposed. To be included, trials were required to state that they were randomized and double blind. Systematic reviews and meta-analyses of garlic were included if based on the results of randomized, double-blind trials. The literature searches identified six relevant systematic reviews and meta-analysis and double-blind randomized trials (RCT) that were published subsequently. These relate to cancer, common cold, hypercholesterolemia, hypertension, peripheral arterial disease and pre-eclampsia. The evidence based on rigorous clinical trials of garlic is not convincing. For hypercholesterolemia, the reported effects are small and may therefore not be of clinical relevance. For reducing blood pressure, few studies are available and the reported effects are too small to be clinically meaningful. For all other conditions not enough data are available for clinical recommendations.