Typing a Core Binary Field Arithmetic in a Light Logic

We design a library for binary field arithmetic and we supply a core API which is completely developed in DLAL, extended with a fix point formula. Since DLAL is a restriction of linear logic where only functional programs with polynomial evaluation cost can be typed, we obtain the core of a functional programming setting for binary field arithmetic with built-in polynomial complexity

Logic Programming and Logarithmic Space

We present an algebraic view on logic programming, related to proof theory and more specifically linear logic and geometry of interaction. Within this construction, a characterization of logspace (deterministic and non-deterministic) computation is given via a synctactic restriction, using an encoding of words that derives from proof theory. We show that the acceptance of a word by an observation (the counterpart of a program in the encoding) can be decided within logarithmic space, by reducing this problem to the acyclicity of a graph. We show moreover that observations are as expressive as two-ways multi-heads finite automata, a kind of pointer machines that is a standard model of logarithmic space computation

Acoustic response of a feeding system to high-frequency transverse acoustic field

International audienceThe acoustic coupling between the injection system and the acoustic fluctuations in liquid rocket engine combustion chambers is an important issue in the understanding of the thermo-acoustic instability phenomenon. This paper presents results of a large parametric investigation of a two-phase injection system acoustic response, to the excitation produced by a high-amplitude transverse acoustic field forced into a main resonant cavity. Two domes, one for the gas and one for the liquid, were expressly designed to feed three identical coaxial injectors. Characterization of domes internal mode shapes were performed by measuring pressure signals at different locations in the domes. Experimental mode shapes showed good agreement with those predicted by numerical simulations. Acoustic pressure amplitudes up to 17% of the the one induced in the main cavity can be found in both gas and liquid dome. The maximum acoustic response is observed in a configuration in which acoustic boundary conditions does not correspond to the maximum injection system solicitation conditions

Acoustic response of a feeding system to high-frequency transverse acoustic field

International audienceThe acoustic coupling between the injection system and the acoustic fluctuations in liquid rocket engine combustion chambers is an important issue in the understanding of the thermo-acoustic instability phenomenon. This paper presents results of a large parametric investigation of a two-phase injection system acoustic response, to the excitation produced by a high-amplitude transverse acoustic field forced into a main resonant cavity. Two domes, one for the gas and one for the liquid, were expressly designed to feed three identical coaxial injectors. Characterization of domes internal mode shapes were performed by measuring pressure signals at different locations in the domes. Experimental mode shapes showed good agreement with those predicted by numerical simulations. Acoustic pressure amplitudes up to 17% of the the one induced in the main cavity can be found in both gas and liquid dome. The maximum acoustic response is observed in a configuration in which acoustic boundary conditions does not correspond to the maximum injection system solicitation conditions

Response of coaxial air-assisted liquid jets in an acoustic field: atomization and droplets clustering

International audienceHigh-frequency combustion instabilities have been proven to be extremely harmful to liquid rocket engine operation , even leading to the destruction of the combustion chamber. The coupling between acoustic field and combustion heat release rate in the combustion chamber is considered as the driving phenomenon. Experiments have shown that intense acoustic field can deeply affect atomization process thereby causing a non-uniform heat release distribution which can couple with the resonant mode shapes of the combustion chamber and consequently trigger or sustain combustion instability. The effects of acoustic acting on atomization of coaxial air-assisted liquid jets have been investigated experimentally and results are presented in this paper. The experimental setup is composed of three coaxial injectors installed on the roof of a semi-open resonant cavity provided with 4 compression drivers. An acoustic field corresponding to the 2 nd transverse mode of the cavity is forced into that at a frequency of 1 kHz. Acoustic levels up to 174 dB are produced. High speed visualizations are performed in order to observe the response of the jet to the acoustic perturbations. In the case of low Weber numbers (We < 30) the jet can be considered as cylindrical and depending on the position of the injector with respect to the acoustic axis different responses can be observed. If the injector is placed in correspondence of the velocity antinode the jet is flattened into a liquid sheet perpendicular to the acoustic axis, if the injector is located in correspondence of an intensity antinode the jet is deviated toward the velocity antinode. Combined response can be observed at intermediate positions. For higher Weber numbers the jet is no more cylindrical and a spray is formed, characterized by with a certain spray angle. Such a spray is can still be affected by the acoustics but it is not always possible to get evidence of this from observation of raw images. To quantify these effects, image analyses have been carried-out to determine how spatial distributions of droplets are affected by acoustics. Results are presented for Weber numbers ranging from 30 to 1500, with and without acoustic. Clustering of droplets is shown as well as improvement of atomization process

Resource Control for Synchronous Cooperative Threads

We develop new methods to statically bound the resources needed for the execution of systems of concurrent, interactive threads. Our study is concerned with a \emph{synchronous} model of interaction based on cooperative threads whose execution proceeds in synchronous rounds called instants. Our contribution is a system of compositional static analyses to guarantee that each instant terminates and to bound the size of the values computed by the system as a function of the size of its parameters at the beginning of the instant. Our method generalises an approach designed for first-order functional languages that relies on a combination of standard termination techniques for term rewriting systems and an analysis of the size of the computed values based on the notion of quasi-interpretation. We show that these two methods can be combined to obtain an explicit polynomial bound on the resources needed for the execution of the system during an instant. As a second contribution, we introduce a virtual machine and a related bytecode thus producing a precise description of the resources needed for the execution of a system. In this context, we present a suitable control flow analysis that allows to formulte the static analyses for resource control at byte code level

Incidence and clinical impact of infective endocarditis after transcatheter aortic valve implantation

Aims: To describe the characteristics of infective endocarditis (IE) after transcatheter aortic valve implantation (TAVI). Methods and results: This study was performed using the GAMES database, a national prospective registry of consecutive patients with IE in 26 Spanish hospitals. Of the 739 cases of IE diagnosed during the study, 1.3% were post-TAVI IE, and these 10 cases, contributed by five centres, represented 1.1% of the 952 TAVIs performed. Mean age was 80 years. All valves were implanted transfemorally. IE appeared a median of 139 days after implantation. The mean age-adjusted Charlson comorbidity index was 5.45. Chronic kidney disease was frequent (five patients), as were atrial fibrillation (five patients), chronic obstructive pulmonary disease (four patients), and ischaemic heart disease (four patients). Six patients presented aortic valve involvement, and four only mitral valve involvement; the latter group had a higher percentage of prosthetic mitral valves (0% vs. 50%). Vegetations were found in seven cases, and four presented embolism. One patient underwent surgery. Five patients died during follow-up: two of these patients died during the admission in which the valve was implanted. Conclusions: IE is a rare but severe complication after TAVI which affects about 1% of patients and entails a relatively high mortality rate. IE occurred during the first year in nine of the 10 patients

Isomorphisms of types in the presence of higher-order references (extended version)

We investigate the problem of type isomorphisms in the presence of higher-order references. We first introduce a finitary programming language with sum types and higher-order references, for which we build a fully abstract games model following the work of Abramsky, Honda and McCusker. Solving an open problem by Laurent, we show that two finitely branching arenas are isomorphic if and only if they are geometrically the same, up to renaming of moves (Laurent's forest isomorphism). We deduce from this an equational theory characterizing isomorphisms of types in our language. We show however that Laurent's conjecture does not hold on infinitely branching arenas, yielding new non-trivial type isomorphisms in a variant of our language with natural numbers

Analysing the Complexity of Functional Programs: Higher-Order Meets First-Order

International audienceWe show how the complexity of higher-order functional programs can be analysed automatically by applying program transformations to a defunctionalized versions of them, and feeding the result to existing tools for the complexity analysis of first-order term rewrite systems. This is done while carefully analysing complexity preservation and reflection of the employed transformations such that the complexity of the obtained term rewrite system reflects on the complexity of the initial program. Further, we describe suitable strategies for the application of the studied transformations and provide ample experimental data for assessing the viability of our method