pinecone/core-2020-05-10-deduplication huggingface dataset:
Branching to find feasible solutions in unmanned air vehicle mission planning

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-10840-7_35Proceedings 15th International Conference, Salamanca, Spain, September 10-12, 2014.Mission Planning is a classical problem that has been traditionally studied in several cases from Robotics to Space missions. This kind of problems can be extremely difficult in real and dynamic scenarios. This paper provides a first analysis for mission planning to Unmanned Air Vehicles (UAVs), where sensors and other equipment of UAVs to perform a task are modelled based on Temporal Constraint Satisfaction Problems (TCSPs). In this model, a set of resources and temporal constraints are designed to represent the main characteristics (task time, fuel consumption, ...) of this kind of aircrafts. Using this simplified TCSP model, and a Branch and Bound (B&B) search algorithm, a set of feasible solutions will be found trying to minimize the fuel cost, flight time spent and the number of UAVs used in the mission. Finally, some experiments will be carried out to validate both the quality of the solutions found and the spent runtime to found them.This work is supported by the Spanish Ministry of
Science and Education under Project Code TIN2010-19872 and Savier Project
(Airbus Defence & Space, FUAM-076915)
Structural Refinement for the Modal nu-Calculus

International audienceWe introduce a new notion of structural refinement, a sound abstraction of logical implication, for the modal nu-calculus. Using new translations between the modal nu-calculus and disjunctive modal transition systems, we show that these two specification formalisms are structurally equivalent.Using our translations, we also transfer the structural operations of composition and quotient from disjunctive modal transition systems to the modal nu-calculus. This shows that the modal nu-calculus supports composition and decomposition of specifications
Expressiveness via Intensionality and Concurrency

International audienceComputation can be considered by taking into account two dimensions: extensional versus intensional, and sequential versus concurrent. Traditionally sequential extensional computation can be captured by the lambda-calculus. However, recent work shows that there are more expressive intensional calculi such as SF-calculus. Traditionally process calculi capture computation by encoding the lambda-calculus, such as in the pi-calculus. Following this increased expressiveness via intensionality, other recent work has shown that concurrent pattern calculus is more expressive than pi-calculus. This paper formalises the relative expressiveness of all four of these calculi by placing them on a square whose edges are irreversible encodings. This square is representative of a more general result: that expressiveness increases with both intensionality and concurrency
Finite Vector Spaces as Model of Simply-Typed Lambda-Calculi

In this paper we use finite vector spaces (finite dimension, over finite
fields) as a non-standard computational model of linear logic. We first define
a simple, finite PCF-like lambda-calculus with booleans, and then we discuss
two finite models, one based on finite sets and the other on finite vector
spaces. The first model is shown to be fully complete with respect to the
operational semantics of the language. The second model is not complete, but we
develop an algebraic extension of the finite lambda calculus that recovers
completeness. The relationship between the two semantics is described, and
several examples based on Church numerals are presented.Comment: Accepted at ICTAC 2014. The final publication will be available at
  link.springer.co
Optimal hiring of Cloud servers.

A host uses servers hired from a Cloud in order to offer certain services to paying customers. It must decide dynamically when and how many servers to hire, and when to release them, so as to minimize both the job holding costs and the server costs. Under certain assumptions, the problem can be formulated in terms of a semi-Markov decision process and the optimal hiring policy can be computed. Two situations are considered: (a) jobs are submitted in random batches and servers can be hired for arbitrary periods of time; (b) jobs arrive singly and servers must be hired for fixed periods of time. In both cases, the optimal policies are compared with some simple and easily implementable heuristics
Paraphrastic Reformulations in Spoken Corpora

International audienceOur work addresses the automatic detection of paraphrastic reformulation in French spoken corpora. The proposed approach is syn-tagmatic. It is based on specific markers and the specificities of the spoken language. Manual multi-dimensional annotation performed by two annotators provides fine-grained reference data. An automatic method is proposed in order to decide whether sentences contain or not paraphras-tic relations. The obtained results show up to 66.4% precision. Analysis of the manual annotations indicates that few paraphrastic segments show morphological modifications (inflection, derivation or compounding) and that the syntactic equivalence between the segments is seldom respected, as these usually belong to different syntactic categories
Yet Another Ranking Function for Automatic Multiword Term Extraction

International audienceTerm extraction is an essential task in domain knowledge acquisition. We propose two new measures to extract multiword terms from a domain-specific text. The first measure is both linguistic and statistical based. The second measure is graph-based, allowing assessment of the importance of a multiword term of a domain. Existing measures often solve some problems related (but not completely) to term extraction, e.g., noise, silence, low frequency, large-corpora, complexity of the multiword term extraction process. Instead, we focus on managing the entire set of problems, e.g., detecting rare terms and overcoming the low frequency issue. We show that the two proposed measures outperform precision results previously reported for automatic multiword extraction by comparing them with the state-of-the-art reference measures
Unsupervised Keyword Extraction from Polish Legal Texts

In this work, we present an application of the recently proposed unsupervised
keyword extraction algorithm RAKE to a corpus of Polish legal texts from the
field of public procurement. RAKE is essentially a language and domain
independent method. Its only language-specific input is a stoplist containing a
set of non-content words. The performance of the method heavily depends on the
choice of such a stoplist, which should be domain adopted. Therefore, we
complement RAKE algorithm with an automatic approach to selecting non-content
words, which is based on the statistical properties of term distribution
Passive parametric macromodeling by using Sylvester state-space realizations

A judicious choice of the state-space realization is required in order to account for the assumed smoothness of the state-space matrices with respect to the design parameters. The direct parameterization of poles and residues may be not appropriate, due to their possible non-smooth behavior with respect to design parameters. This is avoided in the proposed technique, by converting the pole-residue description to a Sylvester description which is computed for each root macromodel. This technique is used in combination with suitable parameterizing schemes for interpolating a set of state-space matrices, and hence the poles and residues indirectly, in order to build accurate parametric macromodels. The key features of the present approach are first the choice of a proper pivot matrix and second, finding a well-conditioned solution of a Sylvester equation. Stability and passivity are guaranteed by construction over the design space of interest. Pertinent numerical examples validate the proposed Sylvester technique for parametric macromodeling
semantic-aware inverted index

This paper focuses on the important problem of semantic-aware search in textual (structured, semi-structured, NoSQL) databases. This problem has emerged as a required extension of the standard containment keyword based query to meet user needs in textual databases and IR applications. We provide here a new approach, called SemIndex, that extends the standard inverted index by constructing a tight coupling inverted index graph that combines two main resources: a general purpose semantic network, and a standard inverted index on a collection of textual data. We also provide an extended query model and related processing algorithms with the help of SemIndex. To investigate its effectiveness, we set up experiments to test the performance of SemIndex. Preliminary results have demonstrated the effectiveness, scalability and optimality of our approach.N/
Peak Cost Analysis of Distributed Systems (Author's version)

We present a novel static analysis to infer the peak cost of distributed systems. The different locations of a distributed system communicate and coordinate their actions by posting tasks among them. Thus, the amount of work that each location has to perform can greatly vary along the execution depending on: (1) the amount of tasks posted to its queue, (2) their respective costs, and (3) the fact that they may be posted in parallel and thus be pending to execute simultaneously. The peak cost of a distributed location refers to the maximum cost that it needs to carry out along its execution. Inferring the peak cost is challenging because it increases and decreases along the execution, unlike the standard notion of total cost which is cumulative. Our key contribution is the novel notion of quantified queue configuration which captures the worst-case cost of the tasks that may be simultaneously pending to execute at each location along the execution. A prototype implementation demonstrates the accuracy and feasibility of the proposed peak  cost analysis
Backward analysis via over-approximate abstraction and under-approximate subtraction

The file associated with this record is embargoed until 12 months after the date of publication. The final published version may be available through the links above.We propose a novel approach for computing weakest liberal safe preconditions of programs. The standard approaches, which call for either under-approximation of a greatest fixed point, or complementation of a least fixed point, are often difficult to apply successfully. Our approach relies on a different decomposition of the weakest precondition of loops. We exchange the greatest fixed point for the computation of a least fixed point above a recurrent set, instead of the bottom element. Convergence is achieved using over-approximation, while in order to maintain soundness we use an under-approximating logical subtraction operation. Unlike general complementation, subtraction more easily allows for increased precision in case its arguments are related. The approach is not restricted to a specific abstract domain and we use it to analyze programs using the abstract domains of intervals and of 3-valued structures.Peer-reviewedPost-print21st International Static Analysis Symposium, Munich German
SawjaCard: A Static Analysis Tool for Certifying Java Card Applications

International audienceThis paper describes the design and implementation of a static analysis tool for certifying Java Card applications, according to security rules defined by the smart card industry. Java Card is a dialect of Java designed for programming multi-application smart cards and the tool, called SawjaCard, has been specialised for the particular Java Card programming patterns. The tool is built around a static analysis engine which uses a combination of numeric and heap analysis. It includes a model of the Java Card libraries and the Java Card firewall. The tool has been evaluated on a series of industrial applets and is shown to au-tomate a substantial part of the validation process
Ages of stars: Methods and uncertainties

Estimating ages for stars is difficult at best, but Galactic problems have
their own requirements that go beyond those for other areas of astrophysics. As
in other areas, asteroseismology is helping, and in this review I discuss some
of the general problems encountered and some specific to large-scale studies of
the Milky Way.Comment: Proc. of the workshop "Asteroseismology of stellar populations in the
  Milky Way" (Sesto, 22-26 July 2013), Astrophysics and Space Science
  Proceedings, (eds. A. Miglio, L. Girardi, P. Eggenberger, J. Montalban
The red giants in NGC 6633 as seen with CoRoT, HARPS and SOPHIE

The open cluster NGC 6633 was observed with CoRoT in 2011 and simultaneous
high-resolution spectroscopy was obtained with the SOPHIE and HARPS
spectrographs. One of the four targets was not found to be a cluster member.
For all stars we provide estimates of the seismic and spectroscopic parameters.Comment: Proc. of the workshop "Asteroseismology of stellar populations in the
  Milky Way" (Sesto, 22-26 July 2013), Astrophysics and Space Science
  Proceedings, (eds. A. Miglio, L. Girardi, P. Eggenberger, J. Montalban
'Rapid fire' spectroscopy of Kepler solar-like oscillators

The NASA Kepler mission has been continuously monitoring the same field of
the sky since the successful launch in March 2009, providing high-quality
stellar lightcurves that are excellent data for asteroseismology, far superior
to any other observations available at the present. In order to make a
meaningful analysis and interpretation of the asteroseismic data, accurate
fundamental parameters for the observed stars are needed. The currently
available parameters are quite uncertain as illustrated by e.g. Thygesen et al.
(A&A 543, A160, 2012), who found deviations as extreme as 2.0 dex in [Fe/H] and
log g, compared to catalogue values. Thus, additional follow-up observations
for these targets are needed in order to put firm limits on the parameter space
investigated by the asteroseismic modellers. Here, we propose a metod for
deriving accurate metallicities of main sequence and subgiant solar-like
oscillators from medium resolution spectra with a moderate S/N. The method
takes advantage of the additional constraints on the fundamental parameters,
available from asteroseismology and multi-color photometry. The approach
enables us to reduce the analysis overhead significantly when doing spectral
synthesis, which in turn will increases the efficiency of follow-up
observations.Comment: 3 pages, 2 figures. Proceedings from Asteroseismology of Stellar
  Populations in the Milky Way 2013 to appear in 'Astrophysics and Space
  Science Proceedings
New Observational Constraints to Milky Way Chemodynamical models

Galactic Archaeology, i.e. the use of chemo-dynamical information for stellar
samples covering large portions of the Milky Way to infer the dominant
processes involved in its formation and evolution, is now a powerful method
thanks to the large recently completed and ongoing spectroscopic surveys. It is
now important to ask the right questions when analyzing and interpreting the
information contained in these rich datasets. To this aim, we have developed a
chemodynamical model for the Milky Way that provides quantitative predictions
to be compared with the chemo-kinematical properties extracted from the stellar
spectra. Three key parameters are needed to make the comparison between data
and model predictions useful in order to advance in the field, namely: precise
proper-motions, distances and ages. The uncertainties involved in the estimate
of ages and distances for field stars are currently the main obstacles in the
Galactic Archaeology method. Two important developments might change this
situation in the near future: asteroseismology and the now launched Gaia. When
combined with the large datasets from surveys like RAVE, SEGUE, LAMOST,
Gaia-ESO, APOGEE , HERMES and the future 4MOST we will have the basic
ingredients for the reconstruction of the MW history in hands. In the light of
these observational advances, the development of detailed chemo-dynamical
models tailored to the Milky Way is urgently needed in the field. Here we show
the steps we have taken, both in terms of data analysis and modelling. The
examples shown here illustrate how powerful can the Galactic Archaeology method
become once ages and distances are known with better precision than what is
currently feasible.Comment: Proc. of the workshop "Asteroseismology of stellar populations in the
  Milky Way" (Sesto, 22-26 July 2013), Astrophysics and Space Science
  Proceedings, (eds. A. Miglio, L. Girardi, P. Eggenberger, J. Montalban
Early Results from APOKASC

Asteroseismology and spectroscopy provide complementary constraints on the
fundamental and chemical properties of stars. I describe the first results from
APOKASC, a collaboration between the Kepler asteroseismic science consortium
(KASC) and the SDSS-III APOGEE survey. These include (1) the first test of
asteroseismic scaling relationships in the metal-poor regime using halo and
thick disk stars identified in the APOKASC sample; and (2) the calibration of
spectroscopic parameters using precise asteroseismic measurements of surface
gravity. I also highlight future research avenues that are made possible by
this unique sample of thousands of well-characterized red giant stars.Comment: Proc. of the workshop "Asteroseismology of stellar populations in the
  Milky Way" (Sesto, 22-26 July 2013), Astrophysics and Space Science
  Proceedings, (eds. A. Miglio, L. Girardi, P. Eggenberger, J. Montalban
The Metallicity Gradient of the Old Galactic Bulge Population

Understanding the structure, formation and evolution of the Galactic Bulge
requires the proper determination of spatial metallicity gradients in both the
radial and vertical directions. RR Lyrae pulsators, known to be excellent
distance indicators, may hold the key to determining these gradients. Jurcsik &
Kovacs (1996) has shown that RR Lyrae light curves and the phase difference of
their Fourier decomposition, {\phi}31, can be used to estimate photometric
metallicities. The existence of galactic bulge metallicity gradients is a
currently debated topic that would help pinpoint the Galaxy's formation and
evolution. A recent study of the OGLE-III Galactic Bulge RR Lyrae Population by
Pietrukowicz et al. (2012) suggests that the spatial distribution is uniform.
We investigate how small a gradient would be detectable within the current S/N
levels of the present data set, given the random and systematic errors
associated with the derivation of a photometric metallicity versus spatial
position relationship.Comment: Proc. of the workshop "Asteroseismology of stellar populations in the
  Milky Way" (Sesto, 22-26 July 2013), Astrophysics and Space Science
  Proceedings, (eds. A. Miglio, L. Girardi, P. Eggenberger, J. Montalban
4MOST - 4m Multi Object Spectroscopic Telescope

4MOST (4m Multi Object Spectroscopic Telescope) is a spectroscopic facility
that will be installed on ESO's VISTA around 2020. The science rationale of
this facility are to be found in the ASTRONET Science Vision for European
Astronomy (de Zeeuw & Molster, 2007). Specifically fundamental contribution can
be made to the Extreme Universe (Dark Energy & Dark Matter, Black holes),
Galaxy Formation & Evolution, and the Origin of Stars science cases in the
ASTRONET Science Vision. The unique capabilities of the 4MOST facility are due
to by its large field-of-view, high multiplex, its broad optical spectral
wavelength coverageComment: Proc. of the workshop "Asteroseismology of stellar populations in the
  Milky Way" (Sesto, 22-26 July 2013), Astrophysics and Space Science
  Proceedings, (eds. A. Miglio, L. Girardi, P. Eggenberger, J. Montalban
Mapping the stellar populations of the Milky Way with Gaia

Gaia will be ESA's milestone astrometric mission, and is due for launch at
the end of 2013. Gaia will repeatedly map the whole sky measuring about one
billion sources to V=20-22 mag. Its data products will be {\mu}as accuracy
astrometry, optical spectrophotometry and medium resolution spectroscopy. A
description of the Gaia space mission and its characteristics and performance
is given. The expected impact on Galactic stellar population studies is
discussed, with particular attention to the sources of interest for CoRoT and
Kepler.Comment: Proc. of the workshop "Asteroseismology of stellar populations in the
  Milky Way" (Sesto, 22-26 July 2013), Astrophysics and Space Science
  Proceedings, (eds. A. Miglio, L. Girardi, P. Eggenberger, J. Montalban
Uncertainties in models of stellar structure and evolution

Numerous physical aspects of stellar physics have been presented in Ses- sion
2 and the underlying uncertainties have been tentatively assessed. We try here
to highlight some specific points raised after the talks and during the general
discus- sion at the end of the session and eventually at the end of the
workshop. A table of model uncertainties is then drawn with the help of the
participants in order to give the state of the art in stellar modeling
uncertainties as of July 2013.Comment: Proc. of the workshop "Asteroseismology of stellar populations in the
  Milky Way" (Sesto, 22-26 July 2013), Astrophysics and Space Science
  Proceedings, (eds. A. Miglio, L. Girardi, P. Eggenberger, J. Montalban
Solar-like oscillating stars as standard clocks and rulers for Galactic
  studies

The CoRoT and Kepler space missions have detected oscillations in hundreds of
Sun-like stars and thousands of field red-giant stars. This has opened the door
to a new era of stellar population studies in the Milky Way. We report on the
current status and future prospects of harvesting space-based photometric data
for ensemble asteroseismology, and highlight some of the challenges that need
to be faced to use these stars as accurate clocks and rulers for Galactic
studies.Comment: Proc. of the workshop "Asteroseismology of stellar populations in the
  Milky Way" (Sesto, 22-26 July 2013), Astrophysics and Space Science
  Proceedings, (eds. A. Miglio, L. Girardi, P. Eggenberger, J. Montalban
Photospheric constraints, current uncertainties in models of stellar
  atmospheres, and spectroscopic surveys

We summarize here the discussions around photospheric constraints, current
uncertainties in models of stellar atmospheres, and reports on ongoing
spectroscopic surveys. Rather than a panorama of the state of the art, we chose
to present a list of open questions that should be investigated in order to
improve future analyses.Comment: Proc. of the workshop "Asteroseismology of stellar populations in the
  Milky Way" (Sesto, 22-26 July 2013), Astrophysics and Space Science
  Proceedings, (eds. A. Miglio, L. Girardi, P. Eggenberger, J. Montalban
Uncertainties in stellar evolution models: convective overshoot

In spite of the great effort made in the last decades to improve our
understanding of stellar evolution, significant uncertainties remain due to our
poor knowledge of some complex physical processes that require an empirical
calibration, such as the efficiency of the interior mixing related to
convective overshoot. Here we review the impact of convective overshoot on the
evolution of stars during the main Hydrogen and Helium burning phases.Comment: Proc. of the workshop "Asteroseismology of stellar populations in the
  Milky Way" (Sesto, 22-26 July 2013), Astrophysics and Space Science
  Proceedings, (eds. A. Miglio, L. Girardi, P. Eggenberger, J. Montalban
Effects of rotation on stellar evolution and asteroseismology of red
  giants

The impact of rotation on the properties of low-mass stars at different
evolutionary stages is first described by discussing the properties of stellar
models computed with shellular rotation. The observational constraints that are
currently available to progress in our understanding of these dynamical
processes are then presented, with a peculiar focus on asteroseismic
measurements of red-giant stars.Comment: Proc. of the workshop "Asteroseismology of stellar populations in the
  Milky Way" (Sesto, 22-26 July 2013), Astrophysics and Space Science
  Proceedings, (eds. A. Miglio, L. Girardi, P. Eggenberger, J. Montalban