SearcharxivSearch

arXiv subjects

Guillaume Dupont

Publications and source records attributed to Guillaume Dupont.

16 recordsLinked to original sources

Correct-by-Construction Design of Timed Systems in Event-B

Real-time systems require the careful handling of timing aspects in their models. For critical applications, this entails the use of time-aware formal methods. Currently, such formal methods only account for timing and communication layers, excluding functional aspects. Thus, they are intended to be used as a posteriori analysis methods, on systems that have already been developed. In contrast, methods such as Event-B have been designed to build systems incrementally using a correct-by-construction approach, but are not equipped with the ability to express timing aspects and constraints. We propose a non-intrusive, tool-supported embedding of time and clocks in Event-B inspired by the features and semantics of timed automata. This enables the design of complex real-time systems while benefiting from the entire ecosystem and tooling support of the method. Refinement is extended to also take time into account, making it possible to design complex systems gradually in a correct-by-construction manner while integrating timing aspects from the top level. The embedding and associated methodology are illustrated on a case study, showcasing both how timed Event-B models may be derived from timed automata, how the extended expressivity of first-order logic and set theory at the core of Event-B enables finer modelling, and how timed refinement may be used to establish complex timing properties.

cs.FL

TREBL -- A Relative Complete Temporal Event-B Logic. Part I: Theory

The verification of liveness conditions is an important aspect of state-based rigorous methods. This article addresses the extension of the logic of Event-B to a powerful logic, in which properties of traces of an Event-B machine can be expressed. However, all formulae of this logic are still interpreted over states of an Event-B machine rather than traces. The logic exploits that for an Event-B machine $M$ a state $S$ determines all traces of $M$ starting in $S$. We identify a fragment called TREBL of this logic, in which all liveness conditions of interest can be expressed, and define a set of sound derivation rules for the fragment. We further show relative completeness of these derivation rules in the sense that for every valid entailment of a formula $φ$ one can find a derivation, provided the machine $M$ is sufficiently refined. The decisive property is that certain variant terms must be definable in the refined machine. We show that such refinements always exist. Throughout the article several examples from the field of security are used to illustrate the theory.

cs.LO

Acoustic topological circuitry in square and rectangular phononic crystals

We systematically engineer a series of square and rectangular phononic crystals to create experimental realisations of complex topological phononic circuits. The exotic topological transport observed is wholly reliant upon the underlying structure which must belong to either a square or rectangular lattice system and not to any hexagonal-based structure. The phononic system chosen consists of a periodic array of square steel bars which partitions acoustic waves in water over a broadband range of frequencies (~0.5 MHz). An ultrasonic transducer launches an acoustic pulse which propagates along a domain wall, before encountering a nodal point, from which the acoustic signal partitions towards three exit ports. Numerical simulations are performed to clearly illustrate the highly resolved edge states as well as corroborate our experimental findings. To achieve complete control over the flow of energy, power division and redirection devices are required. The tunability afforded by our designs, in conjunction with the topological robustness of the modes, will result in their assimilation into acoustical devices.

cond-mat.mes-hall

Experimental observations of topologically guided water waves within non-hexagonal structures

We investigate symmetry-protected topological water waves within a strategically engineered square lattice system. Thus far, symmetry-protected topological modes in hexagonal systems have primarily been studied in electromagnetism and acoustics, i.e. dispersionless media. Herein, we show experimentally how crucial geometrical properties of square structures allow for topological transport that is ordinarily forbidden within conventional hexagonal structures. We perform numerical simulations that take into account the inherent dispersion within water waves and devise a topological insulator that supports symmetry-protected transport along the domain walls. Our measurements, viewed with a high-speed camera under stroboscopic illumination, unambiguously demonstrate the valley-locked transport of water waves within a non-hexagonal structure. Due to the tunability of the energy's directionality by geometry, our results could be used for developing highly-efficient energy harvesters, filters and beam-splitters within dispersive media.

physics.flu-dyn

Model-Driven Process Enactment for NFV Systems with MAPLE

The Network Functions Virtualization (NFV) advent is making way for the rapid deployment of network services (NS) for telecoms. Automation of network service management is one of the main challenges currently faced by the NFV community. Explicitly defining a process for the design, deployment, and management of network services and automating it is therefore highly desirable and beneficial for NFV systems. The use of model-driven orchestration means has been advocated in this context. As part of this effort to support automated process execution, we propose a process enactment approach with NFV systems as the target application domain. Our process enactment approach is megamodel-based. An integrated process modelling and enactment environment, MAPLE, has been built into Papyrus for this purpose. Process modelling is carried out with UML activity diagrams. The enactment environment transforms the process model to a model transformation chain, and then orchestrates it with the use of megamodels. In this paper we present our approach and environment MAPLE, its recent extension with new features as well as application to an enriched case study consisting of NS design and onboarding process.

cs.SE

Network intrusion detection systems for in-vehicle network - Technical report

Modern vehicles are complex safety critical cyber physical systems, that are connected to the outside world, with all security implications that brings. To enhance vehicle security several network intrusion detection systems (NIDS) have been proposed for the CAN bus, the predominant type of in-vehicle network. The in-vehicle CAN bus, however, is a challenging place to do intrusion detection as messages provide very little information; interpreting them requires specific knowledge about the implementation that is not readily available. In this technical report we collect how existing solutions address this challenge by providing an organized inventory of various CAN NIDSs present in the literature, categorizing them based on what information they extract from the network and how they build their model.

cs.CR

Low frequency acoustic stop bands in cubic arrays of thick spherical shells with holes

We analyse the propagation of pressure waves within a fluid filled with a three-dimensional array of rigid coated spheres (shells). We first draw band diagrams for corresponding Floquet-Bloch waves. We then dig a channel terminated by a cavity within each rigid shell and observe the appearance of a low frequency stop band. The underlying mechanism is that each holey shell now acts as a Helmholtz resonator supporting a low frequency localized mode: Upon resonance, pressure waves propagate with fast oscillations in the thin water channel drilled in each shell and are localized in each fluid filled inner cavity. The array of fluid filled shells is approximated by a simple mechanical model of springs and masses allowing for asymptotic estimates of the low frequency stop band. We finally propose a realistic design of periodic macrocell with a large defect surrounded by 26 resonators connected by thin straight rigid wires, which supports a localized mode in the low frequency stop band.

physics.class-ph

Dykes for filtering ocean waves using c-shaped vertical cylinders

The present study investigates a way to design dykes which can filter the wavelengths of ocean surface waves. This offers the possibility to achieve a structure that can attenuate waves associated with storm swell, without affecting coastline in other conditions. Our approach is based on low frequency resonances in metamaterials combined with Bragg frequencies for which waves cannot propagate in periodic lattices.

physics.flu-dyn

Invisible waveguides on metal plates for plasmonic analogues of electromagnetic wormholes

We introduce two types of toroidal metamaterials which are invisible to surface plasmon polaritons (SPPs) propagating on a metal surface. The former is a toroidal handlebody bridging remote holes on the metal surface: It works as a kind of plasmonic counterpart of electromagnetic wormholes. The latter is a toroidal ring lying on the metal surface: This bridges two disconnected metal surfaces i.e. It connects a thin metal cylinder to a flat metal surface with a hole. Full-wave numerical simulations demonstrate that an electromagnetic field propagating inside these metamaterials does not disturb the propagation of SPPs at the metal surface. A multilayered design of these devices is proposed, based on effective medium theory for a set of reduced parameters: The former plasmonic analogue of electromagnetic wormhole requires homogeneous isotropic magnetic layers, while the latter merely requires dielectric layers.

physics.optics

Invisibility carpet in a channel with a structured fluid

We first note it is possible to construct two linear operators defined on two different domains, yet sharing the same spectrum using a geometric transform. However, one of these two operators will necessarily have spatially varying, matrix valued, coefficients. This mathematical property can be used in the design of metamaterials whereby two different domains behave in the same electromagnetic, acoustic, or hydrodynamic way (mimetism). To illustrate this property, we describe a feasible invisibility carpet for linear surface liquid waves in a channel. This structured metamaterial bends surface waves over a finite interval of Hertz frequencies.

physics.flu-dyn

Numerical Analysis of Three-dimensional Acoustic Cloaks and Carpets

We start by a review of the chronology of mathematical results on the Dirichlet-to-Neumann map which paved the way towards the physics of transformational acoustics. We then rederive the expression for the (anisotropic) density and bulk modulus appearing in the pressure wave equation written in the transformed coordinates. A spherical acoustic cloak consisting of an alternation of homogeneous isotropic concentric layers is further proposed based on the effective medium theory. This cloak is characterised by a low reflection and good efficiency over a large bandwidth for both near and far fields, which approximates the ideal cloak with a inhomogeneous and anisotropic distribution of material parameters. The latter suffers from singular material parameters on its inner surface. This singularity depends upon the sharpness of corners, if the cloak has an irregular boundary, e.g. a polyhedron cloak becomes more and more singular when the number of vertices increases if it is star shaped. We thus analyse the acoustic response of a non-singular spherical cloak designed by blowing up a small ball instead of a point, as proposed in [Kohn, Shen, Vogelius, Weinstein, Inverse Problems 24, 015016, 2008]. The multilayered approximation of this cloak requires less extreme densities (especially for the lowest bound). Finally, we investigate another type of non-singular cloaks, known as invisibility carpets [Li and Pendry, Phys. Rev. Lett. 101, 203901, 2008], which mimic the reflection by a flat ground.

math-ph

Controlling surface plasmon polaritons in transformed coordinates

Transformational optics allow for a markedly enhanced control of the electromagnetic wave trajectories within metamaterials with interesting applications ranging from perfect lenses to invisibility cloaks, carpets, concentrators and rotators. Here, we present a review of curved anisotropic heterogeneous meta-surfaces designed using the tool of transformational plasmonics, in order to achieve a similar control for surface plasmon polaritons in cylindrical and conical carpets, as well as cylindrical cloaks, concentrators and rotators of a non-convex cross-section. Finally, we provide an asymptotic form of the geometric potential for surface plasmon polaritons on such surfaces in the limit of small curvature.

physics.optics

Electromagnetic analysis of arbitrarily shaped pinched carpets

We derive the expressions for the anisotropic heterogeneous tensors of permittivity and perme- ability associated with two-dimensional and three-dimensional carpets of an arbitrary shape. In the former case, we map a segment onto smooth curves whereas in the latter case we map a non convex region of the plane onto smooth surfaces. Importantly, these carpets display no singularity of the permeability and permeability tensor components, and this may lead to some broadband cloaking.

physics.comp-ph

Hidden progress: broadband plasmonic invisibility

The key challenge in current research into electromagnetic cloaking is to achieve invisibility over an extended bandwidth. There has been significant progress towards this using the idea of cloaking by sweeping under the carpet of Li and Pendry, with dielectric structures superposed on a mirror. Here, we show that we can harness surface plasmon polaritons at a metal surface structured with a dielectric material to obtain a unique control of their propagation. We exploit this to control plasmonic coupling and demonstrate both theoretically and experimentally cloaking over an unprecedented bandwidth (650-900 nm). Our non-resonant plasmonic metamaterial allows a curved reflector to mimic a flat mirror. Our theoretical predictions are validated by experiments mapping the surface light intensity at the wavelength 800 nm.

physics.optics

Acoustic cloaking and mirages with flying carpets

Carpets under consideration here, in the context of pressure acoustic waves propagating in a compressible fluid, do not touch the ground: they levitate in mid-air (or float in mid-water), which leads to approximate cloaking for an object hidden underneath, or touching either sides of a square cylinder on, or over, the ground. The tentlike carpets attached to the sides of a square cylinder illustrate how the notion of a carpet on a wall naturally generalizes to sides of other small compact objects. We then extend the concept of flying carpets to circular cylinders. However, instead of reducing its scattering cross-section like in acoustic cloaks, we rather mimic that of another obstacle, say a square rigid cylinder. For instance, show that one can hide any type of defects under such circular carpets, and yet they still scatter waves just like a smaller cylinder on its own. Interestingly, all these carpets are described by non-singular acoustic parameters. To exemplify this important aspect, we propose a multi-layered carpet consisting of isotropic homogeneous fluids with constant bulk modulus and varying density which works over a finite range of wavelengths. We have discussed some applications, with the sonar boats or radars cases as typical examples. For instance, we would like to render a pipeline lying on the bottom of the sea or floating in mid-water undetectable for a boat with a sonar at rest just above it on the surface of the sea. Another possible application would be protecting parabolic antennas.

physics.optics

Revolution analysis of three-dimensional arbitrary cloaks

We extend the design of radially symmetric three-dimensional invisibility cloaks through transformation optics to cloaks with a surface of revolution. We derive the expression of the transformation matrix and show that one of its eigenvalues vanishes on the inner boundary of the cloaks, while the other two remain strictly positive and bounded. The validity of our approach is confirmed by finite edge-elements computations for a non-convex cloak of varying thickness.

physics.optics