Ownerships for reasoning about parallelism : type system and semantics

Technical Report to accompany Ownership for Reasoning About Parallelism. Documents type system which captures effects and the operational semantics for the language which is presented as part of the paper.

Controllable group velocity of the probe light in a Lambda-type system with two fold levels

The group velocities of the probe laser field are studied in a A-type system where one lower state has two fold levels coupled by a control field. It is found that the interaction of double dark states leads to controllable group velocity of the probe field in this system. It can be easily realized, due to the interacting double dark resonances, that one of the group velocities at transparency positions is much slower than the other by tuning the control field to be off resonance. In particular, when the control field is on resonance. we can obtain two equal slow group velocities with a broader EIT width, which provides potential applications in quantum storage and retrieval of light. (c) 2005 Elsevier B.V. All rights reserved.

Phase control of gain and dispersion in an open V-type system

The control role of the relative phase between the probe and driving fields on gain, dispersion and populations in an open V-type three-level system with spontaneously generated coherence is studied. The result shows that by adjusting the value of the relative phase, the transformation between lasing with inversion and lasing without inversion (LWI) can be realized and high dispersion (refractive index) without absorption can be obtained. The shape and value range of the dispersion curve are similar to those of the gain curve, and this similarity is closely related to the relative phase. The effects of the atomic exit and injection rates and the incoherent pump rate on the control role of the relative phase are also analysed. It is found easier to get LWI by adjusting the value of the relative phase using the open system rather than the closed system, and using an incoherent pump rather than without using the incoherent pump. Moreover the open system can give a larger LWI gain than the closed system.

Group velocity of the light pulse in an open V-type system

We investigate the group velocity of the probe light pulse in an open V-type system with spontaneously generated coherence. We find that, not only varying the relative phase between the probe and driving pulses can but varying the atomic exit rate or incoherent pumping rate also can manipulate dramatically the group velocity, even make the pulse propagation switching from subluminal to superluminal; the subliminal propagation can be companied with gain or absorption, but the superluminal propagation is always companied with absorption. (c) 2006 Elsevier GmbH. All rights reserved.

Phase effects on group velocity propagation in a V-type system with spontaneously generated coherence

The effects of the relative phase between two laser beams on the propagation of a weak electromagnetic pulse are investigated in a V-type system with spontaneously generated coherence (SGC). Due to the relative phase, the subluminal and superluminal group velocity can be unified. Meanwhile, SGC can be regarded as a knob to manipulate light propagation between subluminal and superluminal.

Upper level and phase controlling group velocity in V-type system

With the external field coupling the two upper levels, we investigate the light pulse propagation properties with weak probe field in a V-type system. Due to the external upper level (UL) coupling field, the dispersion of the system has been influenced by the relative phase. It is shown that the UL field and the relative phase can be regarded as switches to manipulate light propagation between subluminal and superluminal. (c) 2007 Elsevier B.V. All rights reserved.

A Type System For Safe SN Resource Allocation

snBench is a platform on which novice users compose and deploy distributed Sense and Respond programs for simultaneous execution on a shared, distributed infrastructure. It is a natural imperative that we have the ability to (1) verify the safety/correctness of newly submitted tasks and (2) derive the resource requirements for these tasks such that correct allocation may occur. To achieve these goals we have established a multi-dimensional sized type system for our functional-style Domain Specific Language (DSL) called Sensor Task Execution Plan (STEP). In such a type system data types are annotated with a vector of size attributes (e.g., upper and lower size bounds). Tracking multiple size aspects proves essential in a system in which Images are manipulated as a first class data type, as image manipulation functions may have specific minimum and/or maximum resolution restrictions on the input they can correctly process. Through static analysis of STEP instances we not only verify basic type safety and establish upper computational resource bounds (i.e., time and space), but we also derive and solve data and resource sizing constraints (e.g., Image resolution, camera capabilities) from the implicit constraints embedded in program instances. In fact, the static methods presented here have benefit beyond their application to Image data, and may be extended to other data types that require tracking multiple dimensions (e.g., image "quality", video frame-rate or aspect ratio, audio sampling rate). In this paper we present the syntax and semantics of our functional language, our type system that builds costs and resource/data constraints, and (through both formalism and specific details of our implementation) provide concrete examples of how the constraints and sizing information are used in practice.

Applied type system

We present a type system that can effectively facilitate the use of types in capturing invariants in stateful programs that may involve (sophisticated) pointer manipulation. With its root in a recently developed framework Applied Type System (ATS), the type system imposes a level of abstraction on program states by introducing a novel notion of recursive stateful views and then relies on a form of linear logic to reason about such views. We consider the design and then the formalization of the type system to constitute the primary contribution of the paper. In addition, we mention a prototype implementation of the type system and then give a variety of examples that attests to the practicality of programming with recursive stateful views.

Creation of a complex butterfly attractor using a novel Lorenz-type system

A novel Lorenz-type system of nonlinear differential equations is proposed. Unlike the original Lorenz system, where the chaotic dynamics remain confined to the positive half-space with respect to the Z state variable due to a limiting threshold effect, the proposed system enables bipolar swing of this state variable. In addition, the classical set of parameters (a, b, c) controlling the behavior of the Lorenz system are reduced to a single parameter, namely a. Two possible modes of operation are admitted by the system; switching between these two modes results in the creation of a complex butterfly chaotic attractor. Numerical simulations and results from an experimental setup are presented