1,221 research outputs found
Deadlock checking by a behavioral effect system for lock handling
AbstractDeadlocks are a common error in programs with lock-based concurrency and are hard to avoid or even to detect. One way for deadlock prevention is to statically analyze the program code to spot sources of potential deadlocks. Often static approaches try to confirm that the lock-taking adheres to a given order, or, better, to infer that such an order exists. Such an order precludes situations of cyclic waiting for each other’s resources, which constitute a deadlock.In contrast, we do not enforce or infer an explicit order on locks. Instead we use a behavioral type and effect system that, in a first stage, checks the behavior of each thread or process against the declared behavior, which captures potential interaction of the thread with the locks. In a second step on a global level, the state space of the behavior is explored to detect potential deadlocks. We define a notion of deadlock-sensitive simulation to prove the soundness of the abstraction inherent in the behavioral description. Soundness of the effect system is proven by subject reduction, formulated such that it captures deadlock-sensitive simulation.To render the state-space finite, we show two further abstractions of the behavior sound, namely restricting the upper bound on re-entrant lock counters, and similarly by abstracting the (in general context-free) behavioral effect into a coarser, tail-recursive description. We prove our analysis sound using a simple, concurrent calculus with re-entrant locks
Stream-based dynamic data race detection
Detecting data races in modern code executing on multicore processors is challenging. Instrumentation-based techniques for race detection not only have a high performance impact, but also are not likely to be certified for safety-critical systems. This paper presents a data race detector based on the well-known lockset algorithm in the runtime verification language TeSSLa, which is a stream-based specification using dynamic data structures to record lock operations and memory accesses. Such a specification can then be instantiated with particular parameters to make it suitable for the more limited planned monitoring using field- programmable gate arrays
Profile alterations of a symmetrical light pulse coming through a quantum well
The theory of a response of a two-energy-level system, irradiated by
symmetrical light pulses, has been developed.(Suchlike electronic system
approximates under the definite conditions a single ideal quantum well (QW) in
a strong magnetic field {\bf H}, directed perpendicularly to the QW's plane, or
in magnetic field absence.) The general formulae for the time-dependence of
non-dimensional reflection {\cal R}(t), absorption {\cal A}(t) and transmission
{\cal T}(t) of a symmetrical light pulse have been obtained. It has been shown
that the singularities of three types exist on the dependencies {\cal R}(t),
{\cal A}(t), {\cal T}(t). The oscillating time dependence of {\cal R}(t), {\cal
A}(t), {\cal T}(t) on the detuning frequency \Delta\omega=\omega_l-\omega_0
takes place. The oscillations are more easily observable when
\Delta\omega\simeq\gamma_l. The positions of the total absorption, reflection
and transparency singularities are examined when the frequency \omega_l is
detuned.Comment: 9 pages, 13 figures with caption
Magnetooptical effects in quantum wells irradiated with light pulses
The method of detection and investigation of the magnetopolaron effect in the
semiconductor quantum wells (QW) in a strong magnetic field, based on pulse
light irradiation and measuring the reflected and transmitted pulses, has been
proposed. It has been shown that a beating amplitude on the frequencies,
corresponding to the magnetopolaron energy level splitting, depends strongly
from the exciting pulse width. The existence of the time points of the total
reflection and total transparency has been predicted. The high orders of the
perturbation theory on electron-electromagnetic field interaction have been
taken into account.Comment: 5 pages, 5 figures with captions, corrected typos, figures are
reedeted to improve their quality in accordance with the Referee requirement;
Phys. Rev. B, Brief Reports, submitted for publicatio
I Can See Clearly Now: Clairvoyant Assertions for Deadlock Checking
Under embargo until: 2023-07-04Static analysers are traditionally used to check various correctness properties of software. In the face of refactorings that can have adverse effects on correctness, developers need to analyse the code after refactoring and possibly revert their changes. Here, we take a different approach: we capture the effect of the Hide Delegate refactoring on programs in the ABS modelling language in terms of the base program, which allows us to predict the correctness of the refactored program. In particular, we focus on deadlock-detection. The actual check is encoded with the help of an additional data structure and assertions. Developers can then attempt to discharge assertions as vacuous with the help of a theorem prover such as KeY. On the one hand, this means that we do not require a specific static analyser nor theorem prover, but rather profit from the strength and advances of modern tool support. On the other hand, developers can choose to rely on existing tests to confirm that no assertion is triggered before executing the actual refactoring. Finally, we argue the correctness of our over-approximation.acceptedVersio
Influence of Anomalous Dispersion on Optical Characteristics of Quantum Wells
Frequency dependencies of optical characteristics (reflection, transmission
and absorption of light) of a quantum well are investigated in a vicinity of
interband resonant transitions in a case of two closely located excited energy
levels. A wide quantum well in a quantizing magnetic field directed normally to
the quantum-well plane, and monochromatic stimulating light are considered.
Distinctions between refraction coefficients of barriers and quantum well, and
a spatial dispersion of the light wave are taken into account. It is shown that
at large radiative lifetimes of excited states in comparison with nonradiative
lifetimes, the frequency dependence of the light reflection coefficient in the
vicinity of resonant interband transitions is defined basically by a curve,
similar to the curve of the anomalous dispersion of the refraction coefficient.
The contribution of this curve weakens at alignment of radiative and
nonradiative times, it is practically imperceptible at opposite ratio of
lifetimes . It is shown also that the frequency dependencies similar to the
anomalous dispersion do not arise in transmission and absorption coefficients.Comment: 10 pages, 6 figure
Principals of the theory of light reflection and absorption by low-dimensional semiconductor objects in quantizing magnetic fields at monochromatic and pulse excitations
The bases of the theory of light reflection and absorption by low-dimensional
semiconductor objects (quantum wells, wires and dots) at both monochromatic and
pulse irradiations and at any form of light pulses are developed. The
semiconductor object may be placed in a stationary quantizing magnetic field.
As an example the case of normal light incidence on a quantum well surface is
considered. The width of the quantum well may be comparable to the light wave
length and number of energy levels of electronic excitations is arbitrary. For
Fourier-components of electric fields the integral equation (similar to the
Dyson-equation) and solutions of this equation for some individual cases are
obtained.Comment: 14 page
Influence of GaInP ordering on the electronic quality of concentrator solar cells
The ordering phenomenon produces a reduction in the band gap of the GaInP material. Though a drawback for many optoelectronic applications, ordering can be used as an additional degree of material and device engineering freedom. The performance of the record efficiency GaInP/GaAs/Ge multijunction solar cells depends on the quality and design of the GaInP top cell, which can be affected also by ordering. The tradeoff existing between band gap and minority carrier properties, and the possibility of creating a back surface field (BSF) structure based on an order–disorder GaInP heterostructure makes the study of the ordering appealing for solar cell applications. In this work, the ordering dependency with the growth conditions and substrate orientation is studied. The results obtained are presented to enrich and extend the data available in the literature. Then the properties of order–disorder GaInP heterostructures are assessed by using them as BSF in GaInP concentrator solar cells. The external quantum efficiency (EQE) shows a good behavior of these BSF layers, but unexpectedly poor electronic quality in the active layers. Although the exact origin of this problem remains to be known, it is attributed to traps introduced by the ordered/disordered domains matrix or growth native defects. EQE measurements with bias light show a recovery of the minority carrier properties, presumably due to the saturation of the traps
Simplicity of eigenvalues in Anderson-type models
We show almost sure simplicity of eigenvalues for several models of
Anderson-type random Schr\"odinger operators, extending methods introduced by
Simon for the discrete Anderson model. These methods work throughout the
spectrum and are not restricted to the localization regime. We establish
general criteria for the simplicity of eigenvalues which can be interpreted as
separately excluding the absence of local and global symmetries, respectively.
The criteria are applied to Anderson models with matrix-valued potential as
well as with single-site potentials supported on a finite box.Comment: 20 page
- …