3,847 research outputs found
Explaining Violation Traces with Finite State Natural Language Generation Models
An essential element of any verification technique is that of identifying and
communicating to the user, system behaviour which leads to a deviation from the
expected behaviour. Such behaviours are typically made available as long traces
of system actions which would benefit from a natural language explanation of
the trace and especially in the context of business logic level specifications.
In this paper we present a natural language generation model which can be used
to explain such traces. A key idea is that the explanation language is a CNL
that is, formally speaking, regular language susceptible transformations that
can be expressed with finite state machinery. At the same time it admits
various forms of abstraction and simplification which contribute to the
naturalness of explanations that are communicated to the user
Cd-vacancy and Cd-interstitial complexes in Si and Ge
The electrical field gradient (EFG), measured e.g. in perturbed angular
correlation (PAC) experiments, gives particularly useful information about the
interaction of probe atoms like 111In / 111Cd with other defects. The
interpretation of the EFG is, however, a difficult task. This paper aims at
understanding the interaction of Cd impurities with vacancies and interstitials
in Si and Ge, which represents a controversial issue. We apply two
complementary ab initio methods in the framework of density functional theory
(DFT), (i) the all electron Korringa-Kohn-Rostoker (KKR) Greenfunction method
and (ii) the Pseudopotential-Plane-Wave (PPW) method, to search for the correct
local geometry. Surprisingly we find that both in Si and Ge the substitutional
Cd-vacancy complex is unstable and relaxes to a split-vacancy complex with the
Cd on the bond-center site. This complex has a very small EFG, allowing a
unique assignment of the small measured EFGs of 54MHz in Ge and 28MHz in Si.
Also, for the Cd-selfinterstitial complex we obtain a highly symmetrical split
configuration with large EFGs, being in reasonable agreement with experiments
Negative spatial regulation of the lineage specific CyIIIa actin gene in the sea urchin embryo
The CyIIIa·CAT fusion gene was injected into Strongylocentrotus purpuratus eggs, together with excess ligated competitor sequences representing subregions of the CyIIIa regulatory domain. In this construct, the chloramphenicol acetyltransferase (CAT) reporter gene is placed under the control of the 2300 nucleotide upstream regulatory domain of the lineage-specific CyIIIa cytoskeletal actin gene. CAT mRNA was detected by in situ hybridization in serial sections of pluteus stage embryos derived from the injected eggs. When carrier DNA lacking competitor CyIIIa fragments was coinjected with CyIIIa.CAT, CAT mRNA was observed exclusively in aboral ectoderm cells, i.e. the territory in which the CyIIIa gene itself is normally expressed (as also reported by us previously). The same result was obtained when five of seven different competitor subfragments bearing sites of DNA-protein interaction were coinjected. However, coinjection of excess quantities of either of two widely separated, nonhomologous fragments of the CyIIIa regulatory domain produced a dramatic ectopic expression of CAT mRNA in the recipient embryos. CAT mRNA was observed in gut, mesenchyme cells and oral ectoderm in these embryos. We conclude that these fragments contain regulatory sites that negatively control spatial expression of the CyIIIa gene
Vacancy complexes with oversized impurities in Si and Ge
In this paper we examine the electronic and geometrical structure of
impurity-vacancy complexes in Si and Ge. Already Watkins suggested that in Si
the pairing of Sn with the vacancy produces a complex with the Sn-atom at the
bond center and the vacancy split into two half vacancies on the neighboring
sites. Within the framework of density-functional theory we use two
complementary ab initio methods, the pseudopotential plane wave (PPW) method
and the all-electron Kohn-Korringa-Rostoker (KKR) method, to investigate the
structure of vacancy complexes with 11 different sp-impurities. For the case of
Sn in Si, we confirm the split configuration and obtain good agreement with EPR
data of Watkins. In general we find that all impurities of the 5sp and 6sp
series in Si and Ge prefer the split-vacancy configuration, with an energy gain
of 0.5 to 1 eV compared to the substitutional complex. On the other hand,
impurities of the 3sp and 4sp series form a (slightly distorted) substitutional
complex. Al impurities show an exception from this rule, forming a split
complex in Si and a strongly distorted substitutional complex in Ge. We find a
strong correlation of these data with the size of the isolated impurities,
being defined via the lattice relaxations of the nearest neighbors.Comment: 8 pages, 4 bw figure
Real space first-principles derived semiempirical pseudopotentials applied to tunneling magnetoresistance
In this letter we present a real space density functional theory (DFT)
localized basis set semi-empirical pseudopotential (SEP) approach. The method
is applied to iron and magnesium oxide, where bulk SEP and local spin density
approximation (LSDA) band structure calculations are shown to agree within
approximately 0.1 eV. Subsequently we investigate the qualitative
transferability of bulk derived SEPs to Fe/MgO/Fe tunnel junctions. We find
that the SEP method is particularly well suited to address the tight binding
transferability problem because the transferability error at the interface can
be characterized not only in orbital space (via the interface local density of
states) but also in real space (via the system potential). To achieve a
quantitative parameterization, we introduce the notion of ghost semi-empirical
pseudopotentials extracted from the first-principles calculated Fe/MgO bonding
interface. Such interface corrections are shown to be particularly necessary
for barrier widths in the range of 1 nm, where interface states on opposite
sides of the barrier couple effectively and play a important role in the
transmission characteristics. In general the results underscore the need for
separate tight binding interface and bulk parameter sets when modeling
conduction through thin heterojunctions on the nanoscale.Comment: Submitted to Journal of Applied Physic
Field-induced structural aging in glasses at ultra low temperatures
In non-equilibrium experiments on the glasses Mylar and BK7, we measured the
excess dielectric response after the temporary application of a strong electric
bias field at mK--temperatures. A model recently developed describes the
observed long time decays qualitatively for Mylar [PRL 90, 105501, S. Ludwig,
P. Nalbach, D. Rosenberg, D. Osheroff], but fails for BK7. In contrast, our
results on both samples can be described by including an additional mechanism
to the mentioned model with temperature independent decay times of the excess
dielectric response. As the origin of this novel process beyond the "tunneling
model" we suggest bias field induced structural rearrangements of "tunneling
states" that decay by quantum mechanical tunneling.Comment: 4 pages, 4 figures, accepted at PRL, corrected typos in version
Charge injection instability in perfect insulators
We show that in a macroscopic perfect insulator, charge injection at a
field-enhancing defect is associated with an instability of the insulating
state or with bistability of the insulating and the charged state. The effect
of a nonlinear carrier mobility is emphasized. The formation of the charged
state is governed by two different processes with clearly separated time
scales. First, due to a fast growth of a charge-injection mode, a localized
charge cloud forms near the injecting defect (or contact). Charge injection
stops when the field enhancement is screened below criticality. Secondly, the
charge slowly redistributes in the bulk. The linear instability mechanism and
the final charged steady state are discussed for a simple model and for
cylindrical and spherical geometries. The theory explains an experimentally
observed increase of the critical electric field with decreasing size of the
injecting contact. Numerical results are presented for dc and ac biased
insulators.Comment: Revtex, 7pages, 4 ps figure
Studies of extraterrestrial dust at 40 kilometers /1966/ Final report
Extraterrestrial dust in stratospheric sampling collected by balloon-borne prob
Strongly enhanced orbital moments and anisotropies of adatoms on the Ag(001) surface
We present ob initio calculations for orbital moments and anisotropy energies of 3d and 5d adatoms on the Ag(001) surface, based on density functional theory, including Brooks' orbital polarization (OP) term, and applying a fully relativistic Korringa-Kohn-Rostoker-Green's function method. In general, we find unusually large orbital moments and anisotropy energies, e.g., in the 3d series. 2.57 mu (B) and +74 meV for Co, and, in the 5d series, 1.78 mu (B) and +42 meV for Os. These magnetic properties are determined mainly by the OP and even exist without spin-orbit coupling
Massively parallel density functional calculations for thousands of atoms: KKRnano
Applications of existing precise electronic-structure methods based on density functional theory are typically limited to the treatment of about 1000 inequivalent atoms, which leaves unresolved many open questions in material science, e. g., on complex defects, interfaces, dislocations, and nanostructures. KKRnano is a new massively parallel linear scaling all-electron density functional algorithm in the framework of the Korringa-Kohn-Rostoker (KKR) Green's-function method. We conceptualized, developed, and optimized KKRnano for large-scale applications of many thousands of atoms without compromising on the precision of a full-potential all-electron method, i.e., it is a method without any shape approximation of the charge density or potential. A key element of the new method is the iterative solution of the sparse linear Dyson equation, which we parallelized atom by atom, across energy points in the complex plane and for each spin degree of freedom using the message passing interface standard, followed by a lower-level OpenMP parallelization. This hybrid four-level parallelization allows for an efficient use of up to 100 000 processors on the latest generation of supercomputers. The iterative solution of the Dyson equation is significantly accelerated, employing preconditioning techniques making use of coarse-graining principles expressed in a block-circulant preconditioner. In this paper, we will describe the important elements of this new algorithm, focusing on the parallelization and preconditioning and showing scaling results for NiPd alloys up to 8192 atoms and 65 536 processors. At the end, we present an order-N algorithm for large-scale simulations of metallic systems, making use of the nearsighted principle of the KKR Green's-function approach by introducing a truncation of the electron scattering to a local cluster of atoms, the size of which is determined by the requested accuracy. By exploiting this algorithm, we show linear scaling calculations of more than 16 000 NiPd atoms
- …