37,095 research outputs found
A Decidable Characterization of a Graphical Pi-calculus with Iterators
This paper presents the Pi-graphs, a visual paradigm for the modelling and
verification of mobile systems. The language is a graphical variant of the
Pi-calculus with iterators to express non-terminating behaviors. The
operational semantics of Pi-graphs use ground notions of labelled transition
and bisimulation, which means standard verification techniques can be applied.
We show that bisimilarity is decidable for the proposed semantics, a result
obtained thanks to an original notion of causal clock as well as the automatic
garbage collection of unused names.Comment: In Proceedings INFINITY 2010, arXiv:1010.611
Pairs of positive periodic solutions of nonlinear ODEs with indefinite weight: a topological degree approach for the super-sublinear case
We study the periodic and the Neumann boundary value problems associated with
the second order nonlinear differential equation \begin{equation*} u'' + c u' +
\lambda a(t) g(u) = 0, \end{equation*} where is a
sublinear function at infinity having superlinear growth at zero. We prove the
existence of two positive solutions when and
is sufficiently large. Our approach is based on Mawhin's
coincidence degree theory and index computations.Comment: 26 page
The Common HOL Platform
The Common HOL project aims to facilitate porting source code and proofs
between members of the HOL family of theorem provers. At the heart of the
project is the Common HOL Platform, which defines a standard HOL theory and API
that aims to be compatible with all HOL systems. So far, HOL Light and hol90
have been adapted for conformance, and HOL Zero was originally developed to
conform. In this paper we provide motivation for a platform, give an overview
of the Common HOL Platform's theory and API components, and show how to adapt
legacy systems. We also report on the platform's successful application in the
hand-translation of a few thousand lines of source code from HOL Light to HOL
Zero.Comment: In Proceedings PxTP 2015, arXiv:1507.0837
Verifying black hole orbits with gravitational spectroscopy
Gravitational waves from test masses bound to geodesic orbits of rotating
black holes are simulated, using Teukolsky's black hole perturbation formalism,
for about ten thousand generic orbital configurations. Each binary radiates
power exclusively in modes with frequencies that are
integer-linear-combinations of the orbit's three fundamental frequencies. The
following general spectral properties are found with a survey of orbits: (i)
99% of the radiated power is typically carried by a few hundred modes, and at
most by about a thousand modes, (ii) the dominant frequencies can be grouped
into a small number of families defined by fixing two of the three integer
frequency multipliers, and (iii) the specifics of these trends can be
qualitatively inferred from the geometry of the orbit under consideration.
Detections using triperiodic analytic templates modeled on these general
properties would constitute a verification of radiation from an adiabatic
sequence of black hole orbits and would recover the evolution of the
fundamental orbital frequencies. In an analogy with ordinary spectroscopy, this
would compare to observing the Bohr model's atomic hydrogen spectrum without
being able to rule out alternative atomic theories or nuclei. The suitability
of such a detection technique is demonstrated using snapshots computed at
12-hour intervals throughout the last three years before merger of a kludged
inspiral. Because of circularization, the number of excited modes decreases as
the binary evolves. A hypothetical detection algorithm that tracks mode
families dominating the first 12 hours of the inspiral would capture 98% of the
total power over the remaining three years.Comment: 18 pages, expanded section on detection algorithms and made minor
edits. Final published versio
- …