The Power of Proofs: New Algorithms for Timed Automata Model Checking (with Appendix)

This paper presents the first model-checking algorithm for an expressive modal mu-calculus over timed automata, $L^{\mathit{rel}, \mathit{af}}_{\nu,\mu}$, and reports performance results for an implementation. This mu-calculus contains extended time-modality operators and can express all of TCTL. Our algorithmic approach uses an "on-the-fly" strategy based on proof search as a means of ensuring high performance for both positive and negative answers to model-checking questions. In particular, a set of proof rules for solving model-checking problems are given and proved sound and complete; we encode our algorithm in these proof rules and model-check a property by constructing a proof (or showing none exists) using these rules. One noteworthy aspect of our technique is that we show that verification performance can be improved with \emph{derived rules}, whose correctness can be inferred from the more primitive rules on which they are based. In this paper, we give the basic proof rules underlying our method, describe derived proof rules to improve performance, and compare our implementation of this model checker to the UPPAAL tool.Comment: This is the preprint of the FORMATS 2014 paper, but this is the full version, containing the Appendix. The final publication is published from Springer, and is available at http://link.springer.com/chapter/10.1007%2F978-3-319-10512-3_9 on the Springer webpag

Multiscale Kinetic Monte-Carlo for Simulating Epitaxial Growth

We present a fast Monte-Carlo algorithm for simulating epitaxial surface growth, based on the continuous-time Monte-Carlo algorithm of Bortz, Kalos and Lebowitz. When simulating realistic growth regimes, much computational time is consumed by the relatively fast dynamics of the adatoms. Continuum and continuum-discrete hybrid methods have been developed to approach this issue; however in many situations, the density of adatoms is too low to efficiently and accurately simulate as a continuum. To solve the problem of fast adatom dynamics, we allow adatoms to take larger steps, effectively reducing the number of transitions required. We achieve nearly a factor of ten speed up, for growth at moderate temperatures and large D/F.Comment: 7 pages, 6 figures; revised text, accepted by PR

Incremental bounded model checking for embedded software

Program analysis is on the brink of mainstream usage in embedded systems development. Formal verification of behavioural requirements, finding runtime errors and test case generation are some of the most common applications of automated verification tools based on bounded model checking (BMC). Existing industrial tools for embedded software use an off-the-shelf bounded model checker and apply it iteratively to verify the program with an increasing number of unwindings. This approach unnecessarily wastes time repeating work that has already been done and fails to exploit the power of incremental SAT solving. This article reports on the extension of the software model checker CBMC to support incremental BMC and its successful integration with the industrial embedded software verification tool BTC EMBEDDED TESTER. We present an extensive evaluation over large industrial embedded programs, mainly from the automotive industry. We show that incremental BMC cuts runtimes by one order of magnitude in comparison to the standard non-incremental approach, enabling the application of formal verification to large and complex embedded software. We furthermore report promising results on analysing programs with arbitrary loop structure using incremental BMC, demonstrating its applicability and potential to verify general software beyond the embedded domain

An Exactly Solvable Model of N Coupled Luttinger Chains

We calculate the exact Green function of a special model of N coupled Luttinger chains with arbitrary interchain hopping t_{perp}. The model is exactly solvable via bosonization if the interchain interaction does not fall off in the direction perpendicular to the chains. For any finite N we find Luttinger liquid behavior and explicitly calculate the anomalous dimension gamma^(N). However, the Luttinger liquid state does not preclude coherent interchain hopping. We also show that gamma^(N) -> 0 for N -> infinity, so that in the limit of infinitely many chains we obtain a Fermi liquid.Comment: accepted for publication in Phys. Rev.

Symmetries and Elasticity of Nematic Gels

A nematic liquid-crystal gel is a macroscopically homogeneous elastic medium with the rotational symmetry of a nematic liquid crystal. In this paper, we develop a general approach to the study of these gels that incorporates all underlying symmetries. After reviewing traditional elasticity and clarifying the role of broken rotational symmetries in both the reference space of points in the undistorted medium and the target space into which these points are mapped, we explore the unusual properties of nematic gels from a number of perspectives. We show how symmetries of nematic gels formed via spontaneous symmetry breaking from an isotropic gel enforce soft elastic response characterized by the vanishing of a shear modulus and the vanishing of stress up to a critical value of strain along certain directions. We also study the phase transition from isotropic to nematic gels. In addition to being fully consistent with approaches to nematic gels based on rubber elasticity, our description has the important advantages of being independent of a microscopic model, of emphasizing and clarifying the role of broken symmetries in determining elastic response, and of permitting easy incorporation of spatial variations, thermal fluctuations, and gel heterogeneity, thereby allowing a full statistical-mechanical treatment of these novel materials.Comment: 21 pages, 4 eps figure

Crystallographic structure of ultrathin Fe films on Cu(100)

We report bcc-like crystal structures in 2-4 ML Fe films grown on fcc Cu(100) using scanning tunneling microscopy. The local bcc structure provides a straightforward explanation for their frequently reported outstanding magnetic properties, i.e., ferromagnetic ordering in all layers with a Curie temperature above 300 K. The non-pseudomorphic structure, which becomes pseudomorphic above 4 ML film thickness is unexpected in terms of conventional rules of thin film growth and stresses the importance of finite thickness effects in ferromagnetic ultrathin films.Comment: 4 pages, 3 figures, RevTeX/LaTeX2.0

Ba3Ga3N5 - A Novel Host Lattice for Eu2+ - Doped Luminescent Materials with Unexpected Nitridogallate Substructure

The alkaline earth nitridogallate Ba3Ga3N5 was synthesized from the elements in a sodium flux at 760°C utilizing weld shut tantalum ampules. The crystal structure was solved and refined on the basis of single-crystal X-ray diffraction data. Ba3Ga3N5 (space group C2/c (No. 15), a = 16.801(3), b = 8.3301(2), c = 11.623(2) Å, β = 109.92 (3)°, Z = 8) contains a hitherto unknown structural motif in nitridogallates, namely, infinite strands made up of GaN4 tetrahedra, each sharing two edges and at least one corner with neighboring GaN4 units. There are three Ba2+ sites with coordination numbers six or eight, respectively, and one Ba2+ position exhibiting a low coordination number 4 corresponding to a distorted tetrahedron. Eu2+ - doped samples show red luminescence when excited by UV irradiation at room temperature. Luminescence investigations revealed a maximum emission intensity at 638 nm (FWHM =2123 cm−1). Ba3Ga3N5 is the first nitridogallate for which parity allowed broadband emission due to Eu2+ - doping has been found. The electronic structure of both Ba3Ga3N5 as well as isoelectronic but not isostructural Sr3Ga3N5 was investigated by DFT methods. The calculations revealed a band gap of 1.53 eV for Sr3Ga3N5 and 1.46 eV for Ba3Ga3N5

Quantitative proton spectroscopic imaging of the neurochemical profile in rat brain with microliter resolution at ultra-short echo times

Proton spectroscopy allows the simultaneous quantification of a high number of metabolite concentrations termed the neurochemical profile. The spin echo full intensity acquired localization (SPECIAL) scheme with an echo time of 2.7 ms was used at 9.4T for excitation of a slab parallel to a home-built quadrature surface coil in conjunction with phase encoding in the two remaining spatial dimensions to yield an effective spatial resolution of 1.7 microL. The absolute concentrations of at least 10 metabolites were calculated from the spectra of individual voxels using LCModel analysis. The calculated concentrations were used for constructing quantitative metabolic maps of the neurochemical profile in normal and pathological rat brain. Summation of individual spectra was used to assess the neurochemical profile of unique brain regions, such as corpus callosum, in rat for the first time. Following focal ischemia in rat pups, imaging the neurochemical profile indicated increased choline groups in the ischemic core and increased glutamine in the penumbra, which is proposed to reflect glutamate excitotoxicity. We conclude that it is feasible to achieve a sensitivity that is sufficient for quantitative mapping of the neurochemical profile at microliter spatial resolution

Leptomeningeal disease in oligodendroglial tumors: a population-based study

In this population-based study, we determined the frequency and clinical characteristics of leptomeningeal disease (LMD) developing in the context of oligodendroglial tumors (oligodendrogliomas and oligoastrocytomas). LMD occurred in only 3.9% (8/204) of oligodendroglial tumors and in patients with more recurrences [mean 2.88 vs. 1.27 in LMD and non-LMD, respectively (p = 0.001)]. In contrast to LMD from systemic solid tumors, the median survival following the diagnosis of LMD in oligodendroglial tumors was surprisingly long at 22 months (95% CI 11–33 months). Treatment with oral chemotherapy seemed as effective as more aggressive treatments (e.g. repeat RT or intrathecal chemotherapy) in these patients

Predicting phase equilibria in polydisperse systems

Many materials containing colloids or polymers are polydisperse: They comprise particles with properties (such as particle diameter, charge, or polymer chain length) that depend continuously on one or several parameters. This review focusses on the theoretical prediction of phase equilibria in polydisperse systems; the presence of an effectively infinite number of distinguishable particle species makes this a highly nontrivial task. I first describe qualitatively some of the novel features of polydisperse phase behaviour, and outline a theoretical framework within which they can be explored. Current techniques for predicting polydisperse phase equilibria are then reviewed. I also discuss applications to some simple model systems including homopolymers and random copolymers, spherical colloids and colloid-polymer mixtures, and liquid crystals formed from rod- and plate-like colloidal particles; the results surveyed give an idea of the rich phenomenology of polydisperse phase behaviour. Extensions to the study of polydispersity effects on interfacial behaviour and phase separation kinetics are outlined briefly.Comment: 48 pages, invited topical review for Journal of Physics: Condensed Matter; uses Institute of Physics style file iopart.cls (included