Parallel Recursive State Compression for Free

This paper focuses on reducing memory usage in enumerative model checking, while maintaining the multi-core scalability obtained in earlier work. We present a tree-based multi-core compression method, which works by leveraging sharing among sub-vectors of state vectors. An algorithmic analysis of both worst-case and optimal compression ratios shows the potential to compress even large states to a small constant on average (8 bytes). Our experiments demonstrate that this holds up in practice: the median compression ratio of 279 measured experiments is within 17% of the optimum for tree compression, and five times better than the median compression ratio of SPIN's COLLAPSE compression. Our algorithms are implemented in the LTSmin tool, and our experiments show that for model checking, multi-core tree compression pays its own way: it comes virtually without overhead compared to the fastest hash table-based methods.Comment: 19 page

Clouds, solar irradiance and mean surface temperature over the last century

The inter-relation of clouds, solar irradiance and surface temperature is complex and subject to different interpretations. Here, we continue our recent work, which related mainly to the period from 1960 to the present, back to 1900 with further, but less detailed, analysis of the last 1000 years. The last 20 years is examined especially. Attention is given to the mean surface temperature, solar irradiance correlation, which appears to be present (with decadal smoothing) with a 22-year period; it is stronger than the 11-year cycle correlation with one year resolution. UV in the solar radiation is a likely cause. Cloud data are taken from synoptic observations back to 1952 and, again, there appears to be a correlation - with opposite phase for high and low clouds - at the 20-30y level. Particular attention is devoted to answering the question, 'what fraction of the observed increase in mean Global temperature (~0.7^oC) can be attributed to solar, as distinct from man-made, effects?' We conclude that a best estimate is 'essentially' all from 1900 to 1956 and <14% from 1956 to the present.Comment: 10 pages, 6 figures, accepted by Journal of Atmospheric and Solar-Terrestrial Physic

Heteronuclear d-d and d-f Ru(II)/M complexes [M = Gd(III), Yb(III), Nd(III), Zn(II) or Mn(II)] of ligands combining phenanthroline and aminocarboxylate binding sites: combined relaxivity, cell imaging and photophysical studies

A ligand skeleton combining a 1,10-phenanthroline (phen) binding site and one or two heptadentate N3O4 aminocarboxylate binding sites, connected via alkyne spacers to the phen C3 or C3/C8 positions, has been used to prepare a range of heteronuclear Ru·M and Ru·M2 complexes which have been evaluated for their cell imaging, relaxivity, and photophysical properties. In all cases the phen unit is bound to a {Ru(bipy)2}2+ unit to give a phosphorescent {Ru(bipy)2(phen)}2+ luminophore, and the pendant aminocarboxylate sites are occupied by a secondary metal ion M which is either a lanthanide [Gd(III), Nd(III), Yb(III)] or another d-block ion [Zn(II), Mn(II)]. When M = Gd(III) or Mn(II) these ions provide the complexes with a high relaxivity for water; in the case of Ru·Gd and Ru·Gd2 the combination of high water relaxivity and 3MLCT phosphorescence from the Ru(II) unit provides the possibility of two different types of imaging modality in a single molecular probe. In the case of Ru·Mn and Ru·Mn2 the Ru(II)-based phosphorescence is substantially reduced compared to the control complexes Ru·Zn and Ru·Zn2 due to the quenching effect of the Mn(II) centres. Ultrafast transient absorption spectroscopy studies on Ru·Mn (and Ru·Zn as a non-quenched control) reveal the occurrence of fast (<1 ns) PET in Ru·Mn, from the Mn(II) ion to the Ru(II)-based 3MLCT state, i.e. MnII–(phen˙−)–RuIII → MnIII–(phen˙−)–RuII; the resulting MnIII–(phen˙−) state decays with τ ≈ 5 ns and is non-luminescent. This occurs in conformers when an ET pathway is facilitated by a planar, conjugated bridging ligand conformation connecting the two units across the alkyne bridge but does not occur in conformers where the two units are electronically decoupled by a twisted conformation of the bridging ligand. Computational studies (DFT) on Ru·Mn confirmed both the occurrence of the PET quenching pathway and its dependence on molecular conformation. In the complexes Ru·Ln and Ru·Ln2 (Ln = Nd, Yb), sensitised near-infrared luminescence from Nd(III) or Yb(III) is observed following photoinduced energy-transfer from the Ru(II) core, with Ru → Nd energy-transfer being faster than Ru → Yb energy-transfer due to the higher density of energy-accepting states on Nd(III)

A symbolic algorithm for the synthesis of bounded Petri nets

This paper presents an algorithm for the synthesis of bounded Petri nets from transition systems. A bounded Petri net is always provided in case it exists. Otherwise, the events are split into several transitions to guarantee the synthesis of a Petri net with bisimilar behavior. The algorithm uses symbolic representations of multisets of states to efficiently generate all the minimal regions. The algorithm has been implemented in a tool. Experimental results show a significant net reduction when compared with approaches for the synthesis of safe Petri nets.Peer ReviewedPostprint (author's final draft

Ordered Incidence geometry and the geometric foundations of convexity theory

An Ordered Incidence Geometry, that is a geometry with certain axioms of incidence and order, is proposed as a minimal setting for the fundamental convexity theorems, which usually appear in the context of a linear vector space, but require only incidence, order (and for separation, completeness), and none of the linear structure of a vector space.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/42995/1/22_2005_Article_BF01227810.pd

The SAMI Galaxy Survey: Spatially resolving the environmental quenching of star formation in GAMA galaxies

We use data from the Sydney-AAO Multi-Object Integral Field Spectrograph (SAMI) Galaxy Survey and the Galaxy And Mass Assembly (GAMA) survey to investigate the spatially-resolved signatures of the environmental quenching of star formation in galaxies. Using dust-corrected measurements of the distribution of Hα emission we measure the radial profiles of star formation in a sample of 201 star-forming galaxies covering three orders of magnitude in stellar mass (M∗M∗; 108.1-1010.95 M⊙) and in 5th nearest neighbour local environment density (Σ5; 10−1.3- 102.1 Mpc−2). We show that star formation rate gradients in galaxies are steeper in dense (log10(Σ5/Mpc2) > 0.5) environments by 0.58 ± 0.29 dex re−1 in galaxies with stellar masses in the range 1010 1.0). These lines of evidence strongly suggest that with increasing local environment density the star formation in galaxies is suppressed, and that this starts in their outskirts such that quenching occurs in an outside-in fashion in dense environments and is not instantaneous

Changes in supramolecular organization of cyanobacterial thylakoid membrane complexes in response to far-red light photoacclimation

Cyanobacteria are ubiquitous in nature and have developed numerous strategies that allow them to live in a diverse range of environments. Certain cyanobacteria synthesize chlorophylls d and f to acclimate to niches enriched in far-red light (FRL) and incorporate paralogous photosynthetic proteins into their photosynthetic apparatus in a process called FRL-induced photoacclimation (FaRLiP). We characterized the macromolecular changes involved in FRL-driven photosynthesis and used atomic force microscopy to examine the supramolecular organization of photosystem I associated with FaRLiP in three cyanobacterial species. Mass spectrometry showed the changes in the proteome of Chroococcidiopsis thermalis PCC 7203 that accompany FaRLiP. Fluorescence lifetime imaging microscopy and electron microscopy reveal an altered cellular distribution of photosystem complexes and illustrate the cell-to-cell variability of the FaRLiP response

The TESS-Keck Survey. II. An Ultra-Short-Period Rocky Planet And Its Siblings Transiting The Galactic Thick-Disk Star TOI-561

We report the discovery of TOI-561, a multiplanet system in the galactic thick disk that contains a rocky, ultra-short-period planet. This bright (V = 10.2) star hosts three small transiting planets identified in photometry from the NASA TESS mission: TOI-561 b (TOI-561.02, P = 0.44 days, Rp = 1.45 ± 0.11 R⊕), c (TOI-561.01, P = 10.8 days, Rp = 2.90 ± 0.13 R⊕), and d (TOI-561.03, P = 16.3 days, Rp = 2.32 ± 0.16 R⊕). The star is chemically ([Fe/H] = −0.41 ± 0.05, [α/Fe] = +0.23 ± 0.05) and kinematically consistent with the galactic thick-disk population, making TOI-561 one of the oldest (10 ± 3 Gyr) and most metal-poor planetary systems discovered yet. We dynamically confirm planets b and c with radial velocities from the W. M. Keck Observatory High Resolution Echelle Spectrometer. Planet b has a mass and density of 3.2 ± 0.8 M⊕ and ${5.5}_{-1.6}^{+2.0}$g cm−3, consistent with a rocky composition. Its lower-than-average density is consistent with an iron-poor composition, although an Earth-like iron-to-silicates ratio is not ruled out. Planet c is 7.0 ± 2.3 M⊕ and 1.6 ± 0.6 g cm−3, consistent with an interior rocky core overlaid with a low-mass volatile envelope. Several attributes of the photometry for planet d (which we did not detect dynamically) complicate the analysis, but we vet the planet with high-contrast imaging, ground-based photometric follow-up, and radial velocities. TOI-561 b is the first rocky world around a galactic thick-disk star confirmed with radial velocities and one of the best rocky planets for thermal emission studies

The SAMI Galaxy Survey: Data Release Two with absorption-line physics value-added products

Instrumentatio