Efficient Symmetry Reduction and the Use of State Symmetries for Symbolic Model Checking

One technique to reduce the state-space explosion problem in temporal logic model checking is symmetry reduction. The combination of symmetry reduction and symbolic model checking by using BDDs suffered a long time from the prohibitively large BDD for the orbit relation. Dynamic symmetry reduction calculates representatives of equivalence classes of states dynamically and thus avoids the construction of the orbit relation. In this paper, we present a new efficient model checking algorithm based on dynamic symmetry reduction. Our experiments show that the algorithm is very fast and allows the verification of larger systems. We additionally implemented the use of state symmetries for symbolic symmetry reduction. To our knowledge we are the first who investigated state symmetries in combination with BDD based symbolic model checking

The Quantum Mechanics of Hyperion

This paper is motivated by the suggestion [W. Zurek, Physica Scripta, T76, 186 (1998)] that the chaotic tumbling of the satellite Hyperion would become non-classical within 20 years, but for the effects of environmental decoherence. The dynamics of quantum and classical probability distributions are compared for a satellite rotating perpendicular to its orbital plane, driven by the gravitational gradient. The model is studied with and without environmental decoherence. Without decoherence, the maximum quantum-classical (QC) differences in its average angular momentum scale as hbar^{2/3} for chaotic states, and as hbar^2 for non-chaotic states, leading to negligible QC differences for a macroscopic object like Hyperion. The quantum probability distributions do not approach their classical limit smoothly, having an extremely fine oscillatory structure superimposed on the smooth classical background. For a macroscopic object, this oscillatory structure is too fine to be resolved by any realistic measurement. Either a small amount of smoothing (due to the finite resolution of the apparatus) or a very small amount of environmental decoherence is sufficient ensure the classical limit. Under decoherence, the QC differences in the probability distributions scale as (hbar^2/D)^{1/6}, where D is the momentum diffusion parameter. We conclude that decoherence is not essential to explain the classical behavior of macroscopic bodies.Comment: 17 pages, 24 figure

Arc-like distribution of high CO(J=3-2)/CO(J=1-0) ratio gas surrounding the central star cluster of the supergiant HII region NGC 604

We report the discovery of a high CO(J=3-2)/CO(J=1-0) ratio gas with an arc-like distribution (``high-ratio gas arc'') surrounding the central star cluster of the supergiant HII region NGC 604 in the nearby spiral galaxy M 33, based on multi-J CO observations of a 5' $\times$ 5' region of NGC 604 conducted using the ASTE 10-m and NRO 45-m telescopes. The discovered ``high-ratio gas arc'' extends to the south-east to north-west direction with a size of $\sim$ 200 pc. The western part of the high-ratio gas arc closely coincides well with the shells of the HII regions traced by H$\alpha$ and radio continuum peaks. The CO(J=3-2)/CO(J=1-0) ratio, R_{3-2/1-0}, ranges between 0.3 and 1.2 in the observed region, and the R_{3-2/1-0} values of the high-ratio gas arc are around or higher than unity, indicating very warm (T_kin > 60 K) and dense (n(H_2) > 10^{3-4} cm^{-3}) conditions of the high-ratio gas arc. We suggest that the dense gas formation and second-generation star formation occur in the surrounding gas compressed by the stellar wind and/or supernova of the first-generation stars of NGC 604, i.e., the central star cluster of NGC 604.Comment: 4 pages, 4 figures. The Astrophysical Journal Letters, in pres

A design rule for constant depth microfluidic networks for power-law fluids

A biomimetic design rule is proposed for generating bifurcating microfluidic channel networks of rectangular cross section for power-law and Newtonian fluids. The design is based on Murray’s law, which was originally derived using the principle of minimum work for Newtonian fluids to predict the optimum ratio between the diameters of the parent and daughter vessels in networks with circular cross section. The relationship is extended here to consider the flow of power-law fluids in planar geometries (i.e. geometries of rectangular cross section with constant depth) typical of lab-on-a-chip applications. The proposed design offers the ability to precisely control the shear-stress distributions and predict the flow resistance along the bifurcating network. Computational fluid dynamics simulations are performed using an in-house code to assess the validity of the proposed design and the limits of operation in terms of Reynolds number for Newtonian, shear-thinning and shear-thickening fluids under various flow conditions

Control Plane Compression

We develop an algorithm capable of compressing large networks into a smaller ones with similar control plane behavior: For every stable routing solution in the large, original network, there exists a corresponding solution in the compressed network, and vice versa. Our compression algorithm preserves a wide variety of network properties including reachability, loop freedom, and path length. Consequently, operators may speed up network analysis, based on simulation, emulation, or verification, by analyzing only the compressed network. Our approach is based on a new theory of control plane equivalence. We implement these ideas in a tool called Bonsai and apply it to real and synthetic networks. Bonsai can shrink real networks by over a factor of 5 and speed up analysis by several orders of magnitude.Comment: Extended version of the paper appearing in ACM SIGCOMM 201

Computer aided synthesis: a game theoretic approach

In this invited contribution, we propose a comprehensive introduction to game theory applied in computer aided synthesis. In this context, we give some classical results on two-player zero-sum games and then on multi-player non zero-sum games. The simple case of one-player games is strongly related to automata theory on infinite words. All along the article, we focus on general approaches to solve the studied problems, and we provide several illustrative examples as well as intuitions on the proofs.Comment: Invitation contribution for conference "Developments in Language Theory" (DLT 2017

On the Nature of Andromeda IV

Lying at a projected distance of 40' or 9 kpc from the centre of M31, Andromeda IV is an enigmatic object first discovered during van den Bergh's search for dwarf spheroidal companions to M31. Being bluer, more compact and higher surface brightness than other known dwarf spheroidals, it has been suggested that And IV is either a relatively old `star cloud' in the outer disk of M31 or a background dwarf galaxy. We present deep HST WFPC2 observations of And IV and the surrounding field which, along with ground-based long-slit spectroscopy and Halpha imagery, are used to decipher the true nature of this puzzling object. We find compelling evidence that And IV is a background galaxy seen through the disk of M31. The moderate surface brightness (SB(V)~24), very blue colour (V-I<~0.6), low current star formation rate (~0.001 solar mass/yr) and low metallicity (~10% solar) reported here are consistent with And IV being a small dwarf irregular galaxy, perhaps similar to Local Group dwarfs such as IC 1613 and Sextans A. Although the distance to And IV is not tightly constrained with the current dataset, various arguments suggest it lies in the range 5<~D<~8 Mpc, placing it well outside the confines of the Local Group. It may be associated with a loose group of galaxies, containing major members UGC 64, IC 1727 and NGC 784. We report an updated position and radial velocity for And IV.Comment: 26 pages, LaTex with 9 figures (including 6 jpg plates). Accepted for publication in A

Household Air Pollution Exposure and Influence of Lifestyle on Respiratory Health and Lung Function in Belizean Adults and Children: A Field Study

Citation: Kurti, S. P., Kurti, A. N., Emerson, S. R., Rosenkranz, R. R., Smith, J. R., Harms, C. A., & Rosenkranz, S. K. (2016). Household Air Pollution Exposure and Influence of Lifestyle on Respiratory Health and Lung Function in Belizean Adults and Children: A Field Study. International Journal of Environmental Research and Public Health, 13(7), 12. doi:10.3390/ijerph13070643Household air pollution (HAP) contributes to the global burden of disease. Our primary purpose was to determine whether HAP exposure was associated with reduced lung function and respiratory and non-respiratory symptoms in Belizean adults and children. Our secondary purpose was to investigate whether lifestyle (physical activity (PA) and fruit and vegetable consumption (FV)) is associated with reported symptoms. Belizean adults (n = 67, 19 Male) and children (n = 23, 6 Male) from San Ignacio Belize and surrounding areas participated in this cross-sectional study. Data collection took place at free walk-in clinics. Investigators performed initial screenings and administered questionnaires on (1) sources of HAP exposure; (2) reported respiratory and non-respiratory symptoms and (3) validated lifestyle questionnaires. Participants then performed pulmonary function tests (PFTs) and exhaled breath carbon monoxide (CO). There were no significant associations between HAP exposure and pulmonary function in adults. Increased exhaled CO was associated with a significantly lower forced expiratory volume in 1-s divided by forced vital capacity (FEV1/FVC) in children. Exposed adults experienced headaches, burning eyes, wheezing and phlegm production more frequently than unexposed adults. Adults who met PA guidelines were less likely to experience tightness and pressure in the chest compared to those not meeting guidelines. In conclusion, adults exposed to HAP experienced greater respiratory and non-respiratory symptoms, which may be attenuated by lifestyle modifications

Population, sexual and reproductive health, rights and sustainable development: forging a common agenda.

This article suggests that sexual and reproductive health and rights activists seeking to influence the post-2015 international development paradigm must work with sustainable development advocates concerned with a range of issues, including climate change, environmental issues, and food and water security, and that a way of building bridges with these communities is to demonstrate how sexual and reproductive health and rights are relevant for these issues. An understanding of population dynamics, including urbanization and migration, as well as population growth, can help to clarify these links. This article therefore suggests that whether or not sexual and reproductive health and rights activists can overcome resistance to discussing &quot;population&quot;, become more knowledgeable about other sustainable development issues, and work with others in those fields to advance the global sustainable development agenda are crucial questions for the coming months. The article also contends that it is possible to care about population dynamics (including ageing and problems faced by countries with a high proportion of young people) and care about human rights at the same time. It expresses concern that, if sexual and reproductive health and rights advocates do not participate in the population dynamics discourse, the field will be left free for those for whom respecting and protecting rights may be less of a priority

Massive open star clusters using the VVV survey II. Discovery of six clusters with Wolf-Rayet stars

Context: The ESO Public Survey "VISTA Variables in the V\'ia L\'actea" (VVV) provides deep multi-epoch infrared observations for an unprecedented 562 sq. degrees of the Galactic bulge, and adjacent regions of the disk. In this survey nearly 150 new open clusters and cluster candidates have been discovered. Aims: This is the second in a series of papers about young, massive open clusters observed using the VVV survey. We present the first study of six recently discovered clusters. These clusters contain at least one newly discovered Wolf-Rayet (WR) star. Methods: Following the methodology presented in the first paper of the series, wide-field, deep JHKs VVV observations, combined with new infrared spectroscopy, are employed to constrain fundamental parameters for a subset of clusters. Results: We affirm that the six studied stellar groups are real young (2-7 Myr) and massive (between 0.8 and 2.2 10^3 Msol) clusters. They are highly obscured (Av ~ 5-24 mag) and compact (1-2 pc). In addition to WR stars, two of the six clusters also contain at least one red supergiant star. We claim the discovery of 8 new WR stars, and 3 stars showing WR-like emission lines which could be classified WR or OIf. Preliminary analysis provides initial masses of ~30-50 Msol for the WR stars. Finally,we discuss the spiral structure of the Galaxy using as tracers the six new clusters together with the previously studied VVV clusters.Comment: 17 pages, 8 figurs, accepted in A&