675 research outputs found
Implementing and reasoning about hash-consed data structures in Coq
We report on four different approaches to implementing hash-consing in Coq
programs. The use cases include execution inside Coq, or execution of the
extracted OCaml code. We explore the different trade-offs between faithful use
of pristine extracted code, and code that is fine-tuned to make use of OCaml
programming constructs not available in Coq. We discuss the possible
consequences in terms of performances and guarantees. We use the running
example of binary decision diagrams and then demonstrate the generality of our
solutions by applying them to other examples of hash-consed data structures
Compositional bisimulation metric reasoning with Probabilistic Process Calculi
We study which standard operators of probabilistic process calculi allow for
compositional reasoning with respect to bisimulation metric semantics. We argue
that uniform continuity (generalizing the earlier proposed property of
non-expansiveness) captures the essential nature of compositional reasoning and
allows now also to reason compositionally about recursive processes. We
characterize the distance between probabilistic processes composed by standard
process algebra operators. Combining these results, we demonstrate how
compositional reasoning about systems specified by continuous process algebra
operators allows for metric assume-guarantee like performance validation
S+Net: extending functional coordination with extra-functional semantics
This technical report introduces S+Net, a compositional coordination language
for streaming networks with extra-functional semantics. Compositionality
simplifies the specification of complex parallel and distributed applications;
extra-functional semantics allow the application designer to reason about and
control resource usage, performance and fault handling. The key feature of
S+Net is that functional and extra-functional semantics are defined
orthogonally from each other. S+Net can be seen as a simultaneous
simplification and extension of the existing coordination language S-Net, that
gives control of extra-functional behavior to the S-Net programmer. S+Net can
also be seen as a transitional research step between S-Net and AstraKahn,
another coordination language currently being designed at the University of
Hertfordshire. In contrast with AstraKahn which constitutes a re-design from
the ground up, S+Net preserves the basic operational semantics of S-Net and
thus provides an incremental introduction of extra-functional control in an
existing language.Comment: 34 pages, 11 figures, 3 table
The SDSS-III Baryon Oscillation Spectroscopic Survey: Quasar Target Selection for Data Release Nine
The SDSS-III Baryon Oscillation Spectroscopic Survey (BOSS), a five-year
spectroscopic survey of 10,000 deg^2, achieved first light in late 2009. One of
the key goals of BOSS is to measure the signature of baryon acoustic
oscillations in the distribution of Ly-alpha absorption from the spectra of a
sample of ~150,000 z>2.2 quasars. Along with measuring the angular diameter
distance at z\approx2.5, BOSS will provide the first direct measurement of the
expansion rate of the Universe at z > 2. One of the biggest challenges in
achieving this goal is an efficient target selection algorithm for quasars over
2.2 < z < 3.5, where their colors overlap those of stars. During the first year
of the BOSS survey, quasar target selection methods were developed and tested
to meet the requirement of delivering at least 15 quasars deg^-2 in this
redshift range, out of 40 targets deg^-2. To achieve these surface densities,
the magnitude limit of the quasar targets was set at g <= 22.0 or r<=21.85.
While detection of the BAO signature in the Ly-alpha absorption in quasar
spectra does not require a uniform target selection, many other astrophysical
studies do. We therefore defined a uniformly-selected subsample of 20 targets
deg^-2, for which the selection efficiency is just over 50%. This "CORE"
subsample will be fixed for Years Two through Five of the survey. In this paper
we describe the evolution and implementation of the BOSS quasar target
selection algorithms during the first two years of BOSS operations. We analyze
the spectra obtained during the first year. 11,263 new z>2.2 quasars were
spectroscopically confirmed by BOSS. Our current algorithms select an average
of 15 z > 2.2 quasars deg^-2 from 40 targets deg^-2 using single-epoch SDSS
imaging. Multi-epoch optical data and data at other wavelengths can further
improve the efficiency and completeness of BOSS quasar target selection.
[Abridged]Comment: 33 pages, 26 figures, 12 tables and a whole bunch of quasars.
Submitted to Ap
- …