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