Towards the specification and verification of modal properties for structured systems

System specification formalisms should come with suitable property specification languages and effective verification tools. We sketch a framework for the verification of quantified temporal properties of systems with dynamically evolving structure. We consider visual specification formalisms like graph transformation systems (GTS) where program states are modelled as graphs, and the program behavior is specified by graph transformation rules. The state space of a GTS can be represented as a graph transition system (GTrS), i.e. a transition system with states and transitions labelled, respectively, with a graph, and with a partial morphism representing the evolution of state components. Unfortunately, GTrSs are prohibitively large or infinite even for simple systems, making verification intractable and hence calling for appropriate abstraction techniques

Spitzer/IRS Observations of Seyfert 1.8s and 1.9s: A Comparison with Seyfert 1s and Seyfert 2s

We present Spitzer Space Telescope mid-infrared spectra of 12 Seyfert 1.8 and 1.9 galaxies over the 5-38 um region. We compare the spectral characteristics of this sample to those of 58 Seyfert 1 and Seyfert 2 galaxies from the Spitzer archives. An analysis of the spectral shapes, the silicate 10 um feature and the emission line fluxes have enabled us to characterize the mid-IR properties of Seyfert 1.8/1.9s. We find that the equivalent widths of the 10 um silicate feature are generally weak in all Seyfert galaxies, as previously reported by several studies. The few Seyfert galaxies in this sample that show deep 10 um silicate absorption features are highly inclined and/or merging galaxies. It is likely that these absorption features originate primarily in the dusty interstellar medium of the host galaxy rather than in a dusty torus on parsec scales close to the central engine. We find that the equivalent width of the polycyclic aromatic hydrocarbon (PAH) band at 6.2 um correlates strongly with the 20-30 um spectral index. Either of these quantities are good indicators of the amount of starburst contribution to the mid-IR spectra. The spectra of Seyfert 1.8 and 1.9s are dominated by these starburst features, similar to most Seyfert 2s. They show strong PAH bands and a strong red continuum toward 30 um. The strengths of the high-ionization forbidden narrow emission lines [O IV] 25.89 um, [Ne III] 15.56 um and [Ne V] 14.32 um relative to [Ne II] 12.81 um are weaker in Seyfert 1.8/1.9s and Seyfert 2s as compared to Seyfert 1s. The weakness of high-ionization lines in Seyfert 1.8-1.9s is suggestive of intrinsically weak active galactic nuclei (AGN) continua, and/or stronger star formation activity leading to enhanced [Ne II]. We discuss the implications of these observational results in the context of the Unified Model of AGN.Comment: 36 pages, 4 tables, 6 figures, Accepted for publication in The Astrophysical Journal, December 200

Tactics for Reasoning modulo AC in Coq

We present a set of tools for rewriting modulo associativity and commutativity (AC) in Coq, solving a long-standing practical problem. We use two building blocks: first, an extensible reflexive decision procedure for equality modulo AC; second, an OCaml plug-in for pattern matching modulo AC. We handle associative only operations, neutral elements, uninterpreted function symbols, and user-defined equivalence relations. By relying on type-classes for the reification phase, we can infer these properties automatically, so that end-users do not need to specify which operation is A or AC, or which constant is a neutral element.Comment: 16

Reddening, Emission-Line, and Intrinsic Absorption Properties in the Narrow-Line Seyfert 1 Galaxy Akn 564

We use Hubble Space Telescope UV and optical spectra of the narrow-line Seyfert 1 (NLS1) galaxy Akn 564 to investigate its internal reddening and properties of its emission-line and intrinsic UV absorption gas. We find that the extinction curve of Akn 564, derived from a comparison of its UV/optical continuum to that of an unreddened NLS1, lacks a 2200 A bump and turns up towards the UV at a longer wavelength (4000 A) than the standard Galactic, LMC, and SMC curves. However, it does not show the extremely steep rise to 1200 A that characterizes the extinction curve of the Seyfert 1 galaxy NGC 3227. The emission-lines and continuum experience the same amount of reddening, indicating the presence of a dust screen that is external to the narrow-line region (NLR). Echelle spectra from the Space Telescope Imaging Spectrograph show intrinsic UV absorption lines due to Ly-alpha, N V, C IV, Si IV, and Si III, centered at a radial velocity of -190 km/s (relative to the host galaxy). Photoionization models of the UV absorber indicate that it has a sufficient columnand is at a sufficient distance from the nucleus (D > 95 pc) to be the source of the dust screen. Thus, Akn 564 contains a dusty ``lukewarm absorber'' similar to that seen in NGC 3227.Comment: 25 pages, 4 figures. LaTeX with encapsulated postscript figures. Accepted for publication in the Astrophysical Journa

Heterogeneously grown tunable group-IV laser on silicon

Tunable tensile-strained germanium (epsilon-Ge) thin films on GaAs and heterogeneously integrated on silicon (Si) have been demonstrated using graded III-V buffer architectures grown by molecular beam epitaxy (MBE). epsilon-Ge epilayers with tunable strain from 0% to 1.95% on GaAs and 0% to 1.11% on Si were realized utilizing MBE. The detailed structural, morphological, band alignment and optical properties of these highly tensile-strained Ge materials were characterized to establish a pathway for wavelength-tunable laser emission from 1.55 μm to 2.1 μm. High-resolution X-ray analysis confirmed pseudomorphic epsilon-Ge epitaxy in which the amount of strain varied linearly as a function of indium alloy composition in the InxGa1-xAs buffer. Cross-sectional transmission electron microscopic analysis demonstrated a sharp heterointerface between the epsilon-Ge and the InxGa1-xAs layer and confirmed the strain state of the epsilon-Ge epilayer. Lowtemperature micro-photoluminescence measurements confirmed both direct and indirect bandgap radiative recombination between the Γ and L valleys of Ge to the light-hole valence band, with L-lh bandgaps of 0.68 eV and 0.65 eV demonstrated for the 0.82% and 1.11% epsilon-Ge on Si, respectively. The highly epsilon-Ge exhibited a direct bandgap, and wavelength-tunable emission was observed for all samples on both GaAs and Si. Successful heterogeneous integration of tunable epsilon-Ge quantum wells on Si paves the way for the implementation of monolithic heterogeneous devices on Si

The AGN Contribution to the Mid-IR Emission of Luminous Infrared Galaxies

We determine the contribution of AGN to the mid-IR emission of luminous infrared galaxies (LIRGs) at z>0.6 by measuring the mid-IR dust continuum slope of 20,039 mid-IR sources. The 24 micron sources are selected from a Spitzer/MIPS survey of the NOAO Deep Wide-Field Survey Bo\"otes field and have corresponding 8 micron data from the IRAC Shallow Survey. There is a clear bimodal distribution in the 24 micron to 8 micron flux ratio. The X-ray detected sources fall within the peak corresponding to a flat spectrum in nufnu, implying that it is populated by AGN-dominated LIRGs, whereas the peak corresponding to a higher 24 micron to 8 micron flux ratio is likely due to LIRGs whose infrared emission is powered by starbursts. The 24 micron emission is increasingly dominated by AGN at higher 24 micron flux densities (f_24): the AGN fraction of the z>0.6 sources increases from ~9% at f_24 ~ 0.35 mJy to 74+/-20% at f_24 ~ 3 mJy in good agreement with model predictions. Deep 24 micron, small area surveys, like GOODS, will be strongly dominated by starburst galaxies. AGN are responsible for ~ 3-7% of the total 24 micron background.Comment: 6 pages, accepted for publication in Ap