A Symbolic Characterisation of Open Bisimulation for the Spi Calculus

Open hedged bisimulation was proposed as a generalisation to the spi calculus of the pi calculus'open bisimulation. In this paper, we extend previous work on open hedged bisimulation. We show that open hedged bisimilarity is closed under respectful substitutions and give a symbolic characterisation of open hedged bisimulation. The latter result is an important step towards mechanisation of open hedged bisimilarity

Le Cénozoïque du bassin de Paris : un enregistrement sédimentaire haute résolution des déformations lithosphériques en régime de faible subsidence

International audienceLe bassin de Paris est considéré comme un exemple typique de bassin intracratonique affecté par une subsidence thermique long terme. Le Cénozoïque correspond à une période de faible subsidence (épaisseurs inférieures à 350m) et marque la fin du fonctionnement de ce bassin. C’est en outre une période de forte déformation de la plaque européenne, dans un contexte de convergence Afrique-Eurasie et d’ouverture de l'Atlantique Nord caractérisée par des inversions de grabens dans le Nord et l’Est de l’Europe. Si de nombreux hiatus ont été identifiés, les déformations cénozoïques du bassin de Paris, situées sur une croute à l’équilibre et leur relation aux contraintes en limite de plaque restent méconnues. Cette thèse a pour objectif de recomposer à haute résolution spatiale et temporelle (de l’ordre du million d’années) les géométries sédimentaires 3D et les paléogéographies successives du Paléocène au début de l’Oligocène. Ce travail qui s’appuie sur de nombreuses données biostratigraphiques consiste en une approche couplée de sédimentologie de faciès et de corrélations diagraphiques (500 puits) selon les principes de la stratigraphie séquentielle. Trois ordres de séquences sont définis. Les cycles d’ordre supérieur (4ème et 3ème ordre) enregistrent les variations climato-eustatiques. Cinq séquences de dépôt (2e ordre), limitées par des discontinuités et/ou des réorganisations paléogéographiques sont identifiées : (1) Maastrichtien-Danien ; (2) Thanétien-Yprésien ; (3) Lutétien-Bartonien ; (4) Bartonien-Priabonien terminal et (5) Priabonien terminal-Chattien. Les architectures des séquences (1) à (4) sont contrôlées par des phases de flexures. Après des émersions lors des paroxysmes de flexuration, la relaxation progressive des flexures se traduit tout d’abord par la mise en place de profils pentés et ouverts, puis par des profils de plus en plus plats et confinés associés à une transgression généralisée. Du Thanétien au Bartonien s’observent des flexures d’axe E-W, dont les âges sont compatibles avec les différentes phases de la convergence Ibérie-Eurasie. En outre, une déformation de courte durée à l’Yprésien basal est rattachée à l'ouverture de l'Atlantique Nord. Enfin, une réorientation majeure du bassin possiblement liée au début de la collision Apulie-Eurasie est observée au Priabonien. Ce travail fournit un calage à haute résolution pour la compréhension et la modélisation des déformations intraplaques. Différentes tailles de flexure, de l’ordre de 150 à plus 300 km sont observées traduisant une implication d’épaisseurs plus ou moins importantes de la lithosphère

Time scales of melt extraction revealed by distribution of lava composition across a ridge axis

International audienceTemporal fluctuations of magmatic processes during the last 800 kyr have been investigated for the slow spreading Central Indian Ridge. The fluctuations are recorded by variations in lava chemistry along a 40 km long profile across the ridge. The temporal relations of the basalts were accurately restored using magnetic microanomalies. We report on the occurrence of ancient lavas enriched in incompatible elements whereas on-axis samples are typical normal mid-ocean ridge basalts. The enriched lavas are symmetrically distributed on either side of the ridge, implying that enriched melts reached the seafloor at intervals of about 150–200 kyr. This periodicity is viewed as a characteristic time scale in the aggregation processes of the melts produced from a heterogeneous mantle source. Geochemical variations of zero-age mid-ocean ridge basalts may primarily reflect such periodic processes rather than the spatial distribution of mantle heterogeneities

A Fully Abstract Symbolic Semantics for Psi-Calculi

We present a symbolic transition system and bisimulation equivalence for psi-calculi, and show that it is fully abstract with respect to bisimulation congruence in the non-symbolic semantics. A psi-calculus is an extension of the pi-calculus with nominal data types for data structures and for logical assertions representing facts about data. These can be transmitted between processes and their names can be statically scoped using the standard pi-calculus mechanism to allow for scope migrations. Psi-calculi can be more general than other proposed extensions of the pi-calculus such as the applied pi-calculus, the spi-calculus, the fusion calculus, or the concurrent constraint pi-calculus. Symbolic semantics are necessary for an efficient implementation of the calculus in automated tools exploring state spaces, and the full abstraction property means the semantics of a process does not change from the original

Revised Pacific-Antarctic plate motions and geophysics of the Menard Fracture Zone

A reconnaissance survey of multibeam bathymetry and magnetic anomaly data of the Menard Fracture Zone allows for significant refinement of plate motion history of the South Pacific over the last 44 million years. The right-stepping Menard Fracture Zone developed at the northern end of the Pacific-Antarctic Ridge within a propagating rift system that generated the Hudson microplate and formed the conjugate Henry and Hudson Troughs as a response to a major plate reorganization ∼45 million years ago. Two splays, originally about 30 to 35 km apart, narrowed gradually to a corridor of 5 to 10 km width, while lineation azimuths experienced an 8° counterclockwise reorientation owing to changes in spreading direction between chrons C13o and C6C (33 to 24 million years ago). We use the improved Pacific-Antarctic plate motions to analyze the development of the southwest end of the Pacific-Antarctic Ridge. Owing to a 45° counterclockwise reorientation between chrons C27 and C20 (61 to 44 million years ago) this section of the ridge became a long transform fault connected to the Macquarie Triple Junction. Following a clockwise change starting around chron C13o (33 million years ago), the transform fault opened. A counterclockwise change starting around chron C10y (28 millions years ago) again led to a long transform fault between chrons C6C and C5y (24 to 10 million years ago). A second period of clockwise reorientation starting around chron C5y (10 million years ago) put the transform fault into extension, forming an array of 15 en echelon transform faults and short linking spreading centers

Numerical modelling of Non-Transform Discontinuity geometry: Implication for ridge structure, volcano-tectonic fabric development and hydrothermal activity at segment ends.

Ocean ridge discontinuities partition and offset spreading centres at a range of scales. Large scale discontinuities (10's–100's km) are synonymous with first-order transform faults, which have well defined linear fault zone valleys. In contrast, Non-Transform Discontinuities (NTDs) are diffuse, smaller scale offsets (0 to b20 km), characterised by central basins or topographic highs. The geometry of NTD offsets can be categorised by the sense of offset, either right-stepping or left-stepping, and by the relative positions of the segment tips. The segment tip configurations include under-lapping, over-lapping or simple across-axis jumps or stepping in the ridge axis. In this study finite difference software is used to model segment geometry at a slow-spreading ridge under a normal tensile-stress within a homogeneous and isotropic medium. Along- and across-axis segment separations were varied incrementally for left- and right-stepping senses. The results show that the ratio of along-axis to across-axis segment tip separation is a dominant control of stress field rotation within an NTD. Features which most clearly show rotation within an NTD include basins and tectonically controlled constructional ridges. The obliquity of these features along with measurements of the surrounding fault fabrics are used as a way of observing and determining stress rotations within NTDs along the Central Indian Ridge (CIR). These rotations were used to obtain segment geometries from models where the central tensor showed an equivalentrotation. The results show that geometry has a profound effect on stress field rotation under which large- and small-scale volcanotectonic fabrics form. In addition, a shortfall of the predicted model tip relative to interpreted positions, along with morphology and observation of the ridge fabrics at the terminations to some segments, suggests the existence of a zone, broadly analogous to theprocess zone observed in fracture mechanics, which we call a damage zone. Given the criteria for the promotion of hydrothermal circulation, this damage zone would have a greater potential for hosting hydrothermal activity.<br/

Theory and tool support for the formal verification of cryptographic protocols

Cryptographic protocols are an essential component of network communications. Despite their relatively small size compared to other distributed algorithms, they are known to be error-prone. This is due to the obligation to behave robustly in the context of unknown hostile attackers who might want to act against the security objectives of the jointly interacting entities. The need for techniques to verify the correctness of cryptographic protocols has stimulated the development of new frameworks and tools during the last decades. Among the various models is the spi calculus: a process calculus which is an extension of the pi calculus that incorporates cryptographic primitives. Process calculi such as the spi calculus offer the possibility to describe in a precise and concise way distributed algorithms such as cryptographic protocols. Moreover, spi calculus offers an elegant way to formalise some security properties of cryptographic protocols via behavioural equivalences. At the time this thesis began, this approach lacked tool support. Inspired by the situation in the pi calculus, we propose a new notion of behavioural equivalence for the spi calculus that is close to an algorithm. Besides, we propose a "coq" formalisation of our results that not only validates our theoretical developments but also will eventually be the basis of a certified tool that would automate equivalence checking of spi calculus terms. To complete the toolchain, we propose a formal semantics for an informal notation to describe cryptographic protocols, so called protocol narrations. We give a rigorous procedure to translate protocol narrations into spi calculus terms; this constitutes the foundations of our automatic translation tool "spyer"

Updated Interpretation of Magnetic Anomalies and Seafloor Spreading Stages in the South China Sea : Implications for the Tertiary Tectonics of Southeast Asia

International audienceWe present the interpretation of a new set of closely spaced marine magnetic profiles that complements previous data in the northeastern and southwestern parts of the South China Sea (Nan Hai). This interpretation shows that seafloor spreading was asymmetric and confirms that it included at least one ridge jump. Discontinuities in the seafloor fabric, characterized by large differences in basement depth and roughness, appear to be related to variations in spreading rate. Between anomalies 11 and 7 (32 to 27 Ma), spreading at an intermediate, average full rate of ~50 mm/yr created relatively smooth basement, now thickly blanketed by sediments. The ridge then jumped to the south and created rough basement, now much shallower and covered with thinner sediments than in the north. This episode lasted from anomaly 6b to anomaly 5c (27 to ~16 Ma) and the average spreading rate was slower, ~35 mm/yr. After 27 Ma, spreading appears to have developed first in the eastern part of the basin and to have propagated towards the southwest in two major steps, at the time of anomalies 6b-7, and at the time of anomaly 6. Each step correlates with a variation of the ridge orientation, from nearly E-W to NE-SW, and with a variation in the spreading rate. Spreading appears to have stopped synchronously along the ridge, at about 15.5 Ma. From computed fits of magnetic isochrons we calculate 10 poles of finite rotation between the times of magnetic anomalies 11 and 5c. The poles permit reconstruction of the Oligo-Miocene movements of Southeast Asian blocks north and south of the South China Sea. Using such reconstructions, we test quantitatively a simple scenario for the opening of the sea in which seafloor spreading results from the extrusion of Indochina relative to South China, in response to the penetration of India into Asia. This alone yields between 500 and 600 km of left-lateral motion on the Red River-Ailao Shan shear zone, with crustal shortening in the San Jiang region and crustal extension in Tonkin. The offset derived from the fit of magnetic isochrons on the South China Sea floor is compatible with the offset of geological markers north and south of the Red River Zone. The first phases of extension of the continental margins of the basin are probably related to motion on the Wang Chao and Three Pagodas Faults, in addition to the Red River Fault. That Indochina rotated at least 12° relative to South China implies that large-scale "domino" models are inadequate to describe the Cenozoic tectonics of Southeast Asia. The cessation of spreading after 16 Ma appears to be roughly synchronous with the final increments of left-lateral shear and normal uplift in the Ailao Shan (18 Ma), as well as with incipient collisions between the Australian and the Eurasian plates. Hence no other causes than the activation of new fault zones within the India-Asia collision zone, north and east of the Red River Fault, and perhaps increased resistance to extrusion a long the SE edge of Sundaland, appear to be required to terminate seafloor spreading in the largest marginal basin of the western Pacific and to change the sense of motion on the largest strike-slip fault of SE Asia

Le Cénozoïque du bassin de Paris : un enregistrement sédimentaire haute résolution des déformations lithosphériques en régime de faible subsidence

The Paris basin is currently considered as a typical example of intracratonic basin (sag) affected by long term thermal subsidence. The Cenozoic is a period a low subsidence (less than 300m thick) and correspond to the end of the Paris basin sedimentation. Moreover, it is a period of strong deformation of the European plate related to Africa Europe convergence and North Atlantic opening, well known through numerous grabens inversions in northern and eastern Europe. While hiatus have been highlighted within Paris Basin sedimentation, cenozoic deformations of this thicker crust basin still poorly known. This thesis aims at recompose high resolution temporal and spatial evolution of 3D sedimentary geometries and palaeogeographies from Thanetian to Lower Oligocene. This work is firstly based on available and newly acquired biostratigraphic data. Facies sedimentolgy and well data correlations based on sequence stratigraphy principles allowed to recompose the basin evolution at 1Ma timescale. 2 orders of sequences were identified. Third order sequences (1My duration) seems to be controlled by climate-eustasy. Five main (2nd order) sequences bounded by unconformities and/or palaeogeographic reorganization are highlighted : (1) Maastrichtian-Danian ; (2) Thanetian-Ypresian ; (3) Lutetian-Bartonian ; (4) Bartonian-top Priabonian et (5) Top Priabonian-Chattian. Sequences 1 to 4 correspond to basin scale flexure which control their architecture. Following emersion during the main flexural phases, flooding start with relatively steep depositional profiles. As flexure progressively relax, flatter depositional profiles take place together with overall transgression. This work yield high resolution constraints for the understanding and thermomechanical modelling of intraplate deformations various lenght of flexures form 150 to 300km and more are identified and traduces different thickness of deformed lithosphere. From Thanetian to Bartonian, successives E-W oriented flexures take place which ages are congruent with the main phases of Iberia-Eurasia convergence. A short term deformation in basal Ypresian is attributed to the onset of North Atlantic opening. Finally major basin-scale reorientation during Priabonian could be linked to the onset of Apulia- Eurasia continental collision.Le bassin de Paris est considéré comme un exemple typique de bassin intracratonique (sag) affecté par une subsidence thermique long terme. Le Cénozoïque correspond à une période de faible subsidence (épaisseurs inférieures à 350m) et marque la fin du fonctionnement de ce bassin. C'est en outre une période de forte déformation de la plaque européenne, dans un contexte de convergence Afrique-Eurasie et d'ouverture de l'Atlantique Nord caractérisée par des inversions de grabens dans le Nord et l'Est de l'Europe. Si de nombreux hiatus ont été identifiés, les déformations cénozoïques du bassin de Paris, situées sur une croûte à l'équilibre et leur relation aux contraintes en limite de plaque restent méconnues. Cette thèse a pour objectif de recomposer à haute résolution spatiale et temporelle (de l'ordre du million d'années) les géométries sédimentaires 3D et les paléogéographies successives du Paléocène au début de l'Oligocène. Ce travail qui s'appuie sur de nombreuses données biostratigraphiques consiste en une approche couplée de sédimentologie de faciès et de corrélations diagraphiques (500 puits) selon les principes de la stratigraphie séquentielle. Trois ordres de séquences sont définis. Les cycles d'ordre supérieur (4ème et 3ème ordre) enregistrent les variations climato-eustatiques. Cinq séquences de dépôt (2e ordre), limitées par des discontinuités et/ou des réorganisations paléogéographiques sont identifiées : (1) Maastrichtien-Danien ; (2) Thanétien-Yprésien ; (3) Lutétien-Bartonien ; (4) Bartonien-Priabonien terminal et (5) Priabonien terminal-Chattien. Les architectures des séquences (1) à (4) sont contrôlées par des phases de flexures. Après des émersions lors des paroxysmes de flexuration, la relaxation progressive des flexures se traduit tout d'abord par la mise en place de profils pentés et ouverts, puis par des profils de plus en plus plats et confinés associés à une transgression généralisée. Du Thanétien au Bartonien s'observent des flexures d'axe E-W, dont les âges sont compatibles avec les différentes phases de la convergence Ibérie-Eurasie. En outre, une déformation de courte durée à l'Yprésien basal est rattachée à l'ouverture de l'Atlantique Nord. Enfin, une réorientation majeure du bassin possiblement liée au début de la collision Apulie-Eurasie est observée au Priabonien. Ce travail fournit un calage à haute résolution pour la compréhension et la modélisation des déformations intraplaques. Différentes tailles de flexure, de l'ordre de 150 à plus 300 km sont observées traduisant une implication d'épaisseurs plus ou moins importantes de la lithosphère

Crustal structure of the propagating TAMMAR ridge segment on the Mid-Atlantic Ridge, 21.5°N

Active ridge propagation frequently occurs along spreading ridges and profoundly affects ridge crest segmentation over time. The mechanisms controlling ridge propagation, however, are poorly understood. At the slow spreading Mid-Atlantic Ridge at 21.5°N a seismic refraction and wide-angle reflection profile surveyed the crustal structure along a segment controlled by rapid ridge propagation. Tomographic traveltime inversion of seismic data suggests that the crustal structure along the ridge axis is controlled by melt supply; thus, crust is thickest, 8 km, at the domed segment center and decreases in thickness toward both segment ends. However, thicker crust is formed in the direction of ridge propagation, suggesting that melt is preferentially transferred toward the propagating ridge tip. Further, while seismic layer 2 remains constant along axis, seismic layer 3 shows profound changes in thickness, governing variations in total crustal thickness. This feature supports mantle upwelling at the segment center. Thus, fluid basaltic melt is redistributed easily laterally, while more viscose gabbroic melt tends to crystallize and accrete nearer to the locus of melt supply. The onset of propagation seems to have coincided with the formation of thicker crust, suggesting that propagation initiation might be due to changes in the melt supply. After a rapid initiation a continuous process of propagation was established. The propagation rate seems to be controlled by the amount of magma that reaches the segment ends. The strength of upwelling may govern the evolution of ridge segments and hence ultimately controls the propagation length