1,928 research outputs found
Constraint-Based Monitoring of Hyperproperties
Verifying hyperproperties at runtime is a challenging problem as
hyperproperties, such as non-interference and observational determinism, relate
multiple computation traces with each other. It is necessary to store
previously seen traces, because every new incoming trace needs to be compatible
with every run of the system observed so far. Furthermore, the new incoming
trace poses requirements on future traces. In our monitoring approach, we focus
on those requirements by rewriting a hyperproperty in the temporal logic
HyperLTL to a Boolean constraint system. A hyperproperty is then violated by
multiple runs of the system if the constraint system becomes unsatisfiable. We
compare our implementation, which utilizes either BDDs or a SAT solver to store
and evaluate constraints, to the automata-based monitoring tool RVHyper
The Metallicity of the Monoceros Stream
We present low-resolution MMT Hectospec spectroscopy of 594 candidate
Monoceros stream member stars. Based on strong color-magnitude diagram
overdensities, we targeted three fields within the stream's footprint, with 178
deg < l < 203 deg and -25 deg < b < 25 deg. By comparing the measured iron
abundances with those expected from smooth Galactic components alone, we
measure, for the first time, the spectroscopic metallicity distribution
function for Monoceros. We find the stream to be chemically distinct from both
the thick disk and halo, with [Fe/H] = -1, and do not detect a trend in the
stream's metallicity with Galactic longitude. Passing from b = +25 deg to b =
-25 deg the median Monoceros metallicity trends upward by 0.1 dex, though
uncertainties in modeling sample contamination by the disk and halo make this a
marginal detection. In each field, we find Monoceros to have an intrinsic
[Fe/H] dispersion of 0.10-0.22 dex. From the CaII K line, we measure [Ca/Fe]
for a subsample of metal poor program stars with -1.1 < [Fe/H] < -0.5. In two
of three fields, we find calcium deficiencies qualitatively similar to
previously reported [Ti/Fe] underabundances in Monoceros and the Sagittarius
tidal stream. Further, using 90 spectra of thick disk stars in the Monoceros
pointings with b ~ +/-25 deg, we detect a 0.22 dex north/south metallicity
asymmetry coincident with known stellar density asymmetry at R_GC ~ 12 kpc and
|Z| ~ 1.7 kpc. Our median Monoceros [Fe/H] = -1.0 and its relatively low
dispersion naturally fit the expectation for an appropriately luminous M_V ~
-13 dwarf galaxy progenitor.Comment: accepted for publication in Ap
- …