37,095 research outputs found

    A Decidable Characterization of a Graphical Pi-calculus with Iterators

    Full text link
    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

    Get PDF
    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 g ⁣:[0,+[[0,+[g \colon \mathopen{[}0,+\infty\mathclose{[}\to \mathopen{[}0,+\infty\mathclose{[} is a sublinear function at infinity having superlinear growth at zero. We prove the existence of two positive solutions when 0Ta(t) ⁣dt<0\int_{0}^{T} a(t) \!dt < 0 and λ>0\lambda > 0 is sufficiently large. Our approach is based on Mawhin's coincidence degree theory and index computations.Comment: 26 page

    The Common HOL Platform

    Full text link
    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

    Full text link
    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
    corecore