Property preserving abstractions for the verification of concurrent systems

We study property preserving transformations for reactive systems. The main idea is the use of simulations parameterized by Galois connections (, ), relating the lattices of properties of two systems. We propose and study a notion of preservation of properties expressed by formulas of a logic, by a function mapping sets of states of a systemS into sets of states of a systemS'. We give results on the preservation of properties expressed in sublanguages of the branching time -calculus when two systemsS andS' are related via (, )-simulations. They can be used to verify a property for a system by verifying the same property on a simpler system which is an abstraction of it. We show also under which conditions abstraction of concurrent systems can be computed from the abstraction of their components. This allows a compositional application of the proposed verification method.This is a revised version of the papers [2] and [16]; the results are fully developed in [28].This work was partially supported by ESPRIT Basic Research Action REACT.Verimag is a joint laboratory of CNRS, Institut National Polytechnique de Grenoble, Université J. Fourier and Verilog SA associated with IMAG.     

Ellipsometry on sputter-deposited tin oxide films: optical constants versus stoichiometry, hydrogen content, and amount of electrochemically intercalated lithium

Tin oxide thin films were deposited by reactive radio-frequency magnetron sputtering onto In(2)O(3):Sn-coated and bare glass substrates. Optical constants in the 3002500-nm wavelength range were determined by a combination of variable-angle spectroscopic ellipsometry and spectrophotometric transmittance measurements. Surface roughness was modeled from optical measurements and compared with atomic-force microscopy. The two techniques gave consistent results. The fit between experimental optical data and model results could be significantly improved when it was assumed that the refractive index of the Sn oxide varied across the film thickness. Varying the oxygen partial pressure during deposition made it possible to obtain films whose complex refractive index changed at the transition from SnO to SnO(2). An addition of hydrogen gas during sputtering led to lower optical constants in the full spectral range in connection with a blueshift of the bandgap. Electrochemical intercalation of lithium ions into the Sn oxide films raised their refractive index and enhanced their refractive-index gradient.     

Controlled counter-flow motion of magnetic bead chains rolling along microchannels

We demonstrate controlled transport of superparamagnetic beads in the opposite direction of a laminar flow. A permanent magnet assembles 200 nm magnetic particles into about 200 μm long bead chains that are aligned in parallel to the magnetic field lines. Due to a magnetic field gradient, the bead chains are attracted towards the wall of a microfluidic channel. A rotation of the permanent magnet results in a rotation of the bead chains in the opposite direction to the magnet. Due to friction on the surface, the bead chains roll along the channel wall, even in counter-flow direction, up to at a maximum counter-flow velocity of 8 mm s⁻¹. Based on this approach, magnetic beads can be accurately manoeuvred within microfluidic channels. This counter-flow motion can be efficiently be used in Lab-on-a-Chip systems, e.g. for implementing washing steps in DNA purification.     

Internet use, videogame playing and cell phone use as predictors of children’s body mass index (BMI), body weight, academic performance, and social and overall self-esteem

In this research we examined the prediction of children’s body mass index (BMI), body weight, academic performance, social self-esteem and overall self-esteem from their IT (information technology) use, specifically, their Internet use, cell phone use and videogame playing, after controlling for the effects of gender, race, age and household income on these measures. Participants were 482 children whose average age was 12 years old. One-third was African American and two-thirds were Caucasian American. Results indicated that IT use did not predict BMI or body weight, contrary to one previous survey and the widespread belief that screen time is responsible for the obesity epidemic among our nation’s children. Instead, BMI and body weight were higher for African Americans, older children and children from lower income households. The sole and strong positive predictor of visual-spatial skills was videogame playing, which also predicted lower grade point averages (GPAs). Gender and Internet use predicted standardized test scores in reading skills. Females and children who used the Internet more had better reading skills than did males and children who used the Internet less, respectively. Implications of these findings for future research on the benefits and liabilities of IT use are discussed.     

A longitudinal study of the effects of Internet use and videogame playing on academic performance and the roles of gender, race and income in these relationships

In this research we examined the effects of Internet use and videogame playing on children’s academic performance. Gender, race, and income were also considered. Participants were 482 youth, average age 12 years old. One-third were African American and two-thirds were Caucasian American. All measures were completed twice, first in Year 1 and then one year later, Year 2. Results indicated that greater Internet use was associated with better reading skills, but only for youth initially low in reading skills. Videogame playing was associated with better visual-spatial skill but also with lower GPAs. Gender, race and income influenced Internet use, videogame playing and academic performance but not the relationships between using these technologies and academic performance. Implications of the results for increasing the benefits of technology use are discussed.     

Automated generation of lattice QCD Feynman rules

The derivation of the Feynman rules for lattice perturbation theory from actions and operators is complicated, especially for highly improved actions such as HISQ. This task is, however, both important and particularly suitable for automation. We describe a suite of software to generate and evaluate Feynman rules for a wide range of lattice field theories with gluons and (relativistic and/or heavy) quarks. Our programs are capable of dealing with actions as complicated as (m)NRQCD and HISQ. Automated differentiation methods are used to calculate also the derivatives of Feynman diagrams.

Program summary

Program title: HiPPY, HPsrcCatalogue identifier: AEDX_v1_0Program summary URL:http://cpc.cs.qub.ac.uk/summaries/AEDX_v1_0.htmlProgram obtainable from: CPC Program Library, Queen's University, Belfast, N. IrelandLicensing provisions: GPLv2 (see Additional comments below)No. of lines in distributed program, including test data, etc.: 513 426No. of bytes in distributed program, including test data, etc.: 4 893 707Distribution format: tar.gzProgramming language: Python, Fortran95Computer: HiPPy: Single-processor workstations. HPsrc: Single-processor workstations and MPI-enabled multi-processor systemsOperating system: HiPPy: Any for which Python v2.5.x is available. HPsrc: Any for which a standards-compliant Fortran95 compiler is availableHas the code been vectorised or parallelised?: YesRAM: Problem specific, typically less than 1 GB for either codeClassification: 4.4, 11.5Nature of problem: Derivation and use of perturbative Feynman rules for complicated lattice QCD actions.Solution method: An automated expansion method implemented in Python (HiPPy) and code to use expansions to generate Feynman rules in Fortran95 (HPsrc).Restrictions: No general restrictions. Specific restrictions are discussed in the text.Additional comments: The HiPPy and HPsrc codes are released under the second version of the GNU General Public Licence (GPL v2). Therefore anyone is free to use or modify the code for their own calculations. As part of the licensing, we ask that any publications including results from the use of this code or of modifications of it cite Refs. [1,2] as well as this paper. Finally, we also ask that details of these publications, as well as of any bugs or required or useful improvements of this core code, would be communicated to us.Running time: Very problem specific, depending on the complexity of the Feynman rules and the number of integration points. Typically between a few minutes and several weeks. The installation tests provided with the program code take only a few seconds to run.References:

• [1] 

  A. Hart, G.M. von Hippel, R.R. Horgan, L.C. Storoni, Automatically generating Feynman rules for improved lattice eld theories, J. Comput. Phys. 209 (2005) 340–353, doi:10.1016/j.jcp.2005.03.010, arXiv:hep-lat/0411026.

• [2] 

  M. Lüscher, P. Weisz, Efficient Numerical Techniques for Perturbative Lattice Gauge Theory Computations, Nucl. Phys. B 266 (1986) 309, doi:10.1016/0550-3213(86)90094-5.

     

Enabledness and termination in refinement algebra

Refinement algebras are abstract algebras for reasoning about programs in a total correctness framework. We extend a reduct of von Wright’s demonic refinement algebra with two operators for modelling enabledness and termination of programs. We show how the operators can be used for expressing relations between programs and apply the algebra to reasoning about action systems.     

Learning a color distance metric for region-based image segmentation

In this paper we describe an experiment where we studied empirically the application of a learned distance metric to be used as discrimination function for an established color image segmentation algorithm. For this purpose we chose the Mumford–Shah energy functional and the Mahalanobis distance metric. The objective was to test our approach in an objective and quantifiable way on this specific algorithm employing this particular distance model, without making generalization claims. The empirical validation of the results was performed in two experiments: one applying the resulting segmentation method on a subset of the Berkeley Image Database, an exemplar image set possessing ground-truths and validating the results against the ground-truths using two well-known inter-cluster validation methods, namely, the Rand and BGM indexes, and another experiment using images of the same context divided into training and testing set, where the distance metric is learned from the training set and then applied to segment all the images. The obtained results suggest that the use of the specified learned distance metric provides better and more robust segmentations, even if no other modification of the segmentation algorithm is performed.     

Blind separation of signals with mixed kurtosis signs usingthreshold activation functions

A parameterized activation function in the form of an adaptive threshold for a single-layer neural network, which separates a mixture of signals with any distribution (except for Gaussian), is introduced. This activation function is particularly simple to implement, since it neither uses hyperbolic nor polynomial functions, unlike most other nonlinear functions used for blind separation. For some specific distributions, the stable region of the threshold parameter is derived, and optimal values for best separation performance are given. If the threshold parameter is made adaptive during the separation process, the successful separation of signals whose distribution is unknown is demonstrated and compared against other known methods.