The inefficiency of re-weighted sampling and the curse of system size in high order path integration

Computing averages over a target probability density by statistical re-weighting of a set of samples with a different distribution is a strategy which is commonly adopted in fields as diverse as atomistic simulation and finance. Here we present a very general analysis of the accuracy and efficiency of this approach, highlighting some of its weaknesses. We then give an example of how our results can be used, specifically to assess the feasibility of high-order path integral methods. We demonstrate that the most promising of these techniques -- which is based on re-weighted sampling -- is bound to fail as the size of the system is increased, because of the exponential growth of the statistical uncertainty in the re-weighted average

Surface Morphology of Human Airway Mucosa: Normal, Carcinoma or Cystic Fibrosis

The study presents preliminary qualitative findings of an investigation of grossly normal main and lobar bronchi at sites distant to well circumscribed tumour (n=15), adjacent to tumour (n=5) or of airways obtained during heart/lung transplantation in patients with cystic fibrosis (CF, n=3). In the normal airways the surface epithelium was on average 50 m thick, pseudostratified and rested on a roughly contoured basement membrane. A variety of cell types were identified although many were obscured by a dense covering of cilia, occasionally interrupted by foci of squamous metaplasia. Submucosal gland structure was observed in chance vertical fractures of the airway wall. Tissue adjacent to tumour showed sloughing, squamous metaplasia, pleomorphism and cell surface projections of stubby microvilli or tortuous microridges. The surface morphology of the three CF patients showed no feature unique to the condition, albeit secretions were found adherent to surface lining associated with isolated bacteria and groups of free cells (probably lymphocytes). In each of the three cases the epithelial surface was densely ciliated, interspersed with mucous (i.e., goblet) cells. Submucosal gland collecting ducts had dilated lumena

Single-chain factor XII exhibits activity when complexed to polyphosphate

© 2014 The Authors. Journal of Thrombosis and Haemostasis published by Wiley Periodicals, Inc. on behalf of International Society on Thrombosis and Haemostasis.Peer reviewedPublisher PD

Response of Laryngeal and Tracheo-Bronchial Surface Lining to Inhaled Cigarette Smoke in Normal and Vitamin A-Deficient Rats: A Scanning Electron Microscopic Study.

The effects on surface morphology of airway epithelium of cigarette smoke (CS) inhalation alone (experiments one and two) or of CS in combination with hypovitaminosis A (experiment two) was investigated using specific pathogen free rats. Eight morphologically distinct cell types were distinguished overall. Apart from atypical squamous lesions each of the other cell types could be found in varying proportions in all experimental groups. CS alone caused an increase in the frequency with which intra-lumenal mucus was seen and an increase in the occurrence of secretory cells of types IV (i.e.,\u27merocrine\u27) and V (i.e.,\u27apocrine\u27). In experiment one, the area of trachea covered by cilia as determined by point counting increased significantly (P\u3c0.01). Hypovitaminosis A was induced by lowering the dietary intake of vitamin A to a minimum, defined level. Rats showed an approximately 75% decrease in plasma retinol levels and a 95-100% decrease in hepatic stores of vitamin A. At this level, hypovitaminosis A alone had no significant effect on airway epithelial morphology. Foci of squamous metaplasia (squamous cells of type VIIIa) were found in all groups but extensive squamous metaplasia of the larynx and squamous lesions of atypical appearance (type VIIIb) were found only in the vitamin deficient group exposed to CS. The results suggest the synergistic effects of reduced vitamin A and CS may be important in the induction of atypical squamous changes which may predispose the airway to the development of squamous carcinoma

Evolution of Flexible Multibody Dynamics for Simulation Applications Supporting Human Spaceflight

During the course of transition from the Space Shuttle and International Space Station programs to the Orion and Journey to Mars exploration programs, a generic flexible multibody dynamics formulation and associated software implementation has evolved to meet an ever changing set of requirements at the NASA Johnson Space Center (JSC). Challenging problems related to large transitional topologies and robotic free-flyer vehicle capture/ release, contact dynamics, and exploration missions concept evaluation through simulation (e.g., asteroid surface operations) have driven this continued development. Coupled with this need is the requirement to oftentimes support human spaceflight operations in real-time. Moreover, it has been desirable to allow even more rapid prototyping of on-orbit manipulator and spacecraft systems, to support less complex infrastructure software for massively integrated simulations, to yield further computational efficiencies, and to take advantage of recent advances and availability of multi-core computing platforms. Since engineering analysis, procedures development, and crew familiarity/training for human spaceflight is fundamental to JSC's charter, there is also a strong desire to share and reuse models in both the non-realtime and real-time domains, with the goal of retaining as much multibody dynamics fidelity as possible. Three specific enhancements are reviewed here: (1) linked list organization to address large transitional topologies, (2) body level model order reduction, and (3) parallel formulation/implementation. This paper provides a detailed overview of these primary updates to JSC's flexible multibody dynamics algorithms as well as a comparison of numerical results to previous formulations and associated software

Update: Advancement of Contact Dynamics Modeling for Human Spaceflight Simulation Applications

Pong is a new software tool developed at the NASA Johnson Space Center that advances interference-based geometric contact dynamics based on 3D graphics models. The Pong software consists of three parts: a set of scripts to extract geometric data from 3D graphics models, a contact dynamics engine that provides collision detection and force calculations based on the extracted geometric data, and a set of scripts for visualizing the dynamics response with the 3D graphics models. The contact dynamics engine can be linked with an external multibody dynamics engine to provide an integrated multibody contact dynamics simulation. This paper provides a detailed overview of Pong including the overall approach and modeling capabilities, which encompasses force generation from contact primitives and friction to computational performance. Two specific Pong-based examples of International Space Station applications are discussed, and the related verification and validation using this new tool are also addressed

On the origin of aurorae on Mars

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/95268/1/grl20829.pd

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

Propositional Reasoning about Safety and Termination of Heap-Manipulating Programs

This paper shows that it is possible to reason about the safety and termination of programs handling potentially cyclic, singly-linked lists using propositional reasoning even when the safety invariants and termination arguments depend on constraints over the lengths of lists. For this purpose, we propose the theory SLH of singly-linked lists with length, which is able to capture non-trivial interactions between shape and arithmetic. When using the theory of bit-vector arithmetic as a background, SLH is efficiently decidable via a reduction to SAT. We show the utility of SLH for software verification by using it to express safety invariants and termination arguments for programs manipulating potentially cyclic, singly-linked lists with unrestricted, unspecified sharing. We also provide an implementation of the decision procedure and use it to check safety and termination proofs for several heap-manipulating programs