Search NASA⌕ Search

SEARCH · Search NASA

Results for “Formal analysis”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 739 records · Page 41

Credible practice of modeling and simulation in healthcare: ten rules from a multidisciplinary perspective

The complexities of modern biomedicine are rapidly increasing. Thus, modeling and simulation have become increasingly important as a strategy to understand and predict the trajectory of pathophysiology, disease genesis, and disease spread in support of clinical and policy decisions. In such cases, inappropriate or ill-placed trust in the model and simulation outcomes may result in negative outcomes, and hence illustrate the need to formalize the execution and communication of modeling and simulation practices. Although verification and validation have been generally accepted as significant components of a model’s credibility, they cannot be assumed to equate to a holistic credible practice, which includes activities that can impact comprehension and in-depth examination inherent in the devel-opment and reuse of the models. For the past several years, the Committee on Credible Practice of Modeling and Simulation in Healthcare, an interdisciplinary group seeded from a U.S. interagency initiative, has worked to codify best practices. Here, we provide Ten Rules for credible practice of modeling and simulation in healthcare developed from a comparative analysis by the Committee’s multidisciplinary membership, followed by a large stakeholder com-munity survey. These rules establish a unified conceptual framework for modeling and simulation design, implementation, evaluation, dissemination and usage across the modeling and simulation life-cycle. While biomedical science and clinical care domains have somewhat different requirements and expectations for credible practice, our study converged on rules that would be useful across a broad swath of model types. In brief, the rules are: (1) Define context clearly. (2) Use contextually appropriate data. (3) Evaluate within context. (4) List limitations explicitly. (5) Use version control. (6) Document appropriately. (7) Disseminate broadly. (8) Get independent reviews. (9) Test competing imple-mentations. (10) Conform to standards. Although some of these are common sense guidelines, we have found that many are often missed or misconstrued, even by seasoned practitioners. Computational models are already widely used in basic science to generate new biomedical knowledge. As they penetrate clinical care and healthcare policy, contributing to personalized and precision medicine, clinical safety will require established guidelines for the credible practice of modeling and simulation in healthcare.

Credibility↗

VLBI Contribution to ITRF2000

The VLBI data set spanning Aug. 1919 to the present is a major constituent of ITRF2000 because of the time span, the geometric strength and the accuracy of the modeling. Formal velocity errors for the best stations are less than 0.3 mm/yr while the probable frame definition error for station velocities is approximately 0.4 mm/yr. The primary systematic errors are the troposphere and tidal loading (solid Earth and ocean). However, the scale of the VLBI TRF is probably only weakly affected because of continued improvements in the tropospheric mapping function and gradient estimation. There are some weaknesses in the spatial distribution of data, particularly in the southern hemisphere, and the quality of the mobile VLBI results is now suboptimal. The deployment of the TIGO system to Chile will improve the geometric coverage. The current state of the art of VLBI analysis will be discussed.

Ma, Chopo↗

Synthesizing Certified Code

Code certification is a lightweight approach to demonstrate software quality on a formal level. Its basic idea is to require producers to provide formal proofs that their code satisfies certain quality properties. These proofs serve as certificates which can be checked independently. Since code certification uses the same underlying technology as program verification, it also requires many detailed annotations (e.g., loop invariants) to make the proofs possible. However, manually adding theses annotations to the code is time-consuming and error-prone. We address this problem by combining code certification with automatic program synthesis. We propose an approach to generate simultaneously, from a high-level specification, code and all annotations required to certify generated code. Here, we describe a certification extension of AUTOBAYES, a synthesis tool which automatically generates complex data analysis programs from compact specifications. AUTOBAYES contains sufficient high-level domain knowledge to generate detailed annotations. This allows us to use a general-purpose verification condition generator to produce a set of proof obligations in first-order logic. The obligations are then discharged using the automated theorem E-SETHEO. We demonstrate our approach by certifying operator safety for a generated iterative data classification program without manual annotation of the code.

Whalen, Michael↗

Astrobiological Significance of Microbial Extremophiles

The microflora of the cryosphere of planet Earth provides the best analogs for life forms that might be found in the permafrost or polar ice caps of Mars, near the surface of the cometary nuclei, or in the liquid water beneath and the ice crusts of icy moons of Jupiter and Saturn. The importance of study alkaliphilic microorganisms for astrobiology was enhanced by the findings of abundant carbonates and carbonate globules rimmed with possibly biogenic magnetites in association with the putative microfossils in the ALH84001 meteorite. Although the ALH84001 "nanofossils" were to small and simple to be unambiguously recognized as biogenic, they stimulated Astrobiology research and studies of microbial extremophiles and biomarkers in ancient rocks and meteorites. Recent studies of CI and CM carbonaceous meteorites have resulted in the detection of the well-preserved mineralized remains of coccoidal and filamentous microorganisms in cyanobacterial mats. Energy Dispersive X-ray Analysis has shown anomalous biogenic element ratios clearly indicating they are not recent biological contaminants. This paper reviews microbial extremophiles in context of their significance to Astrobiology. The study of halophilic microorganisms was started from work with saline soils and lakes, and one of the record of good growth for Haloferax mediterranei was shown at 30 percent NaC1. Although alkali-tolerant nitrifying bacteria had previously been reported, the first described alkaliphilic microorganism was the bacterium Streptococcus faecalis. Halophilic and alkaliphilic forms are relevant to conditions that might be found in closed impact basins and craters on Mars filled with evaporite deposits. The first obligately acidophilic bacterium described was Acidithiobacillus ferrooxydans (formally Thiobacillus ferrooxidans). Later thermophilic lithotrophic acidophiles were found, and the hyperacidophilic moderately thermophilic species of the genus Picrophilus were found to grow at negative pH. The epoch of study of thermophilic microorganisms starts with the discovery of Thermus aquaticus, and presently the maximum temperature for growth at 113 C was found for Pyrolobus fumarii. The microorganisms capable of growth at high temperatures and in hyperacidic environments on Earth are good analogs for life that might be able to survive in hot acidic droplets in the upper regimes of the atmosphere of Venus. The study of barophiles was made possible by engineering achievements leading to the development of the submersible crafts used to study the Black Smokers of the Deep-sea Hydrothermal vents. The first described radioresistant bacterium Deinococcus radiodurans can survive ionizing irradiation and other DNA-damaging assaults at doses that are lethal to all other organisms. These microbes are models for life that might endure high radiation environments in the ice near the surface of comets or on the icy moons of Jupiter and Saturn and in the seafloor deep beneath icy crusts Europa and Enceladus. This paper presents ESEM and FESEM images showing intact microbes preserved in the deep ice cores extracted from just above Lake Vostok, Antarctica that are considered analogs for life forms that might survive on comets and icy moons.

Pikuta, Elena V.↗

Probabilistic simulation of uncertainties in thermal structures

Development of probabilistic structural analysis methods for hot structures is a major activity at Lewis Research Center. It consists of five program elements: (1) probabilistic loads; (2) probabilistic finite element analysis; (3) probabilistic material behavior; (4) assessment of reliability and risk; and (5) probabilistic structural performance evaluation. Recent progress includes: (1) quantification of the effects of uncertainties for several variables on high pressure fuel turbopump (HPFT) blade temperature, pressure, and torque of the Space Shuttle Main Engine (SSME); (2) the evaluation of the cumulative distribution function for various structural response variables based on assumed uncertainties in primitive structural variables; (3) evaluation of the failure probability; (4) reliability and risk-cost assessment, and (5) an outline of an emerging approach for eventual hot structures certification. Collectively, the results demonstrate that the structural durability/reliability of hot structural components can be effectively evaluated in a formal probabilistic framework. In addition, the approach can be readily extended to computationally simulate certification of hot structures for aerospace environments.

Chamis, Christos C.↗

Greenland Glacier Albedo Variability

The program for Arctic Regional Climate Assessment (PARCA) is a NASA-funded project with the prime goal of addressing the mass balance of the Greenland ice sheet. Since the formal initiation of the program in 1995, there has been a significant improvement in the estimates of the mass balance of the ice sheet. Results from this program reveal that the high-elevation regions of the ice sheet are approximately in balance, but the margins are thinning. Laser surveys reveal significant thinning along 70 percent of the ice sheet periphery below 2000 m elevations, and in at least one outlet glacier, Kangerdlugssuaq in southeast Greenland, thinning has been as much as 10 m/yr. This study examines the albedo variability in four outlet glaciers to help separate out the relative contributions of surface melting versus ice dynamics to the recent mass balance changes. Analysis of AVHRR Polar Pathfinder albedo shows that at the Petermann and Jakobshavn glaciers, there has been a negative trend in albedo at the glacier terminus from 1981 to 2000, whereas the Stor+strommen and Kangerdlugssuaq glaciers show slightly positive trends in albedo. These findings are consistent with recent observations of melt extent from passive microwave data which show more melt on the western side of Greenland and slightly less on the eastern side. Significance of albedo trends will depend on where and when the albedo changes occur. Since the majority of surface melt occurs in the shallow sloping western margin of the ice sheet where the shortwave radiation dominates the energy balance in summer (e.g. Jakobshavn region) this region will be more sensitive to changes in albedo than in regions where this is not the case. Near the Jakobshavn glacier, even larger changes in albedo have been observed, with decreases as much as 20 percent per decade.

Source record↗

A Comparison and Evaluation of Real-Time Software Systems Modeling Languages

A model-driven approach to real-time software systems development enables the conceptualization of software, fostering a more thorough understanding of its often complex architecture and behavior while promoting the documentation and analysis of concerns common to real-time embedded systems such as scheduling, resource allocation, and performance. Several modeling languages have been developed to assist in the model-driven software engineering effort for real-time systems, and these languages are beginning to gain traction with practitioners throughout the aerospace industry. This paper presents a survey of several real-time software system modeling languages, namely the Architectural Analysis and Design Language (AADL), the Unified Modeling Language (UML), Systems Modeling Language (SysML), the Modeling and Analysis of Real-Time Embedded Systems (MARTE) UML profile, and the AADL for UML profile. Each language has its advantages and disadvantages, and in order to adequately describe a real-time software system's architecture, a complementary use of multiple languages is almost certainly necessary. This paper aims to explore these languages in the context of understanding the value each brings to the model-driven software engineering effort and to determine if it is feasible and practical to combine aspects of the various modeling languages to achieve more complete coverage in architectural descriptions. To this end, each language is evaluated with respect to a set of criteria such as scope, formalisms, and architectural coverage. An example is used to help illustrate the capabilities of the various languages.

Evensen, Kenneth D.↗

A Mathematical Analysis of Conflict Prevention Information

In air traffic management, conflict prevention information refers to the guidance maneuvers, which if taken, ensure that an aircraft's path is conflict-free. These guidance maneuvers take the form of changes to track angle or ground speed. Conflict prevention information may be assembled into prevention bands that advise the crew on maneuvers that should not be taken. Unlike conflict resolution systems, which presume that the aircraft already has a conflict, conflict prevention systems show conflicts for any maneuver, giving the pilot confidence that if a maneuver is made, then no near-term conflicts will result. Because near-term conflicts can lead to safety concerns, strong verification of information correctness is required. This paper presents a mathematical framework to analyze the correctness of algorithms that produce conflict prevention information incorporating an arbitrary number of traffic aircraft and with both a near-term and intermediate-term lookahead times. The framework is illustrated with a formally verified algorithm for 2-dimensional track angle prevention bands.

Maddalon, Jeffrey M.↗

Open architectures for formal reasoning and deductive technologies for software development

The objective of this project is to develop an open architecture for formal reasoning systems. One goal is to provide a framework with a clear semantic basis for specification and instantiation of generic components; construction of complex systems by interconnecting components; and for making incremental improvements and tailoring to specific applications. Another goal is to develop methods for specifying component interfaces and interactions to facilitate use of existing and newly built systems as 'off the shelf' components, thus helping bridge the gap between producers and consumers of reasoning systems. In this report we summarize results in several areas: our data base of reasoning systems; a theory of binding structures; a theory of components of open systems; a framework for specifying components of open reasoning system; and an analysis of the integration of rewriting and linear arithmetic modules in Boyer-Moore using the above framework.

Mccarthy, John↗

Delta excitations and shell-model information in heavy-ion, charge-exchange reactions

We calculate total cross sections for coherent pion production using localized plane-wave approximations for the shell-structure of valence nucleons that are excited to delta particles in the intermediate state in the (12C, 12B) and (12C, 12N) charge-exchange, heavy-ion reactions. We find comparable agreement to projectile downshift data for 12C(12C, 12B)12N. Then we improve the formalism by replacing the localized plane wave bound states with harmonic oscillator states which are imbedded in a multipole expansion approach and calculate pion differential cross sections to test for the sensitivity of the spectra to the single-particle mass parameter.

NASA Program Space Medicine↗

Fault-tolerant clock synchronization validation methodology

A validation method for the synchronization subsystem of a fault-tolerant computer system is presented. The high reliability requirement of flight-crucial systems precludes the use of most traditional validation methods. The method presented utilizes formal design proof to uncover design and coding errors and experimentation to validate the assumptions of the design proof. The experimental method is described and illustrated by validating the clock synchronization system of the Software Implemented Fault Tolerance computer. The design proof of the algorithm includes a theorem that defines the maximum skew between any two nonfaulty clocks in the system in terms of specific system parameters. Most of these parameters are deterministic. One crucial parameter is the upper bound on the clock read error, which is stochastic. The probability that this upper bound is exceeded is calculated from data obtained by the measurement of system parameters. This probability is then included in a detailed reliability analysis of the system.

Computer systems↗

Invariant two-dimensional structures of vorticity field in nonviscous fluid

It is shown that a fluid flow which are invariant under translations along their vorticity field directions can be described in terms of a formally 2D system. Its nonviscous behavior of the scalar vorticity is governed by Hamiltonian dynamics, similar to the 2D line vortex case. Applying a statistical mechanical method, the equilibrium distribution of the vorticity field for such a general 2D system is shown to obey a nonlinear partial differential equation that is a generalization of the sinh-Poisson equation derived by Montgomery and Joyce (1973, 1974). Thus, if the domain containing the fluid is finite, similar negative temperature states may occur and the distribution of the vorticity intensity may become localized in space. The results are believed to have applications in studying large-scale partial and temporal properties of flows having small but nonzero viscosity. The analysis can probably be extended to other fluid systems with curved magnetic field lines.

Chen, Hudong↗

A Performance Analysis of Folding Conformal Propeller Blade Designs

NASA’s X-57 Maxwell flight demonstrator has a high-lift system that includes 12 fixed- pitch high-lift propellers located upstream of the wing leading edge for lift augmentation at low speeds. These high-lift propellers are only required at low speeds, and to reduce drag, the propeller blades are folded conformally along the nacelles at other operating conditions. The method of designing the high-lift blades permits several variations of blade cross-section placement along the nacelle surface and a comparative performance analysis was needed to determine if any particular design showed significant benefits. We analyzed the performance of three conformal high-lift propeller designs and compared them to that of a non-conformal baseline propeller to establish both the benefit of stowable blades and the value of each variation. In this study, we first performed a drag analysis of each design in the stowed configuration at the X-57 cruise speed and altitude to determine the drag benefits of each conforming method. Then, among blade designs we compared the thrust, power, and lift for a given input shaft speed to establish any performance losses from the baseline. This analysis shows that the conformal blade designs do not have any appreciable performance losses compared to the baseline blades. Moreover, although the drag in the cruise condition is significantly less than for the non-folding baseline, the drag benefits of each conforming blade approach are similar and the value of each approach largely depends on the ease of integration into the nacelle. This paper presents the results of these studies and discusses the benefits and drawbacks of implementing the conformal blade designs. Specifically, we demonstrate that folding, conformal propeller blades contribute significantly less to cruise drag when compared to windmilling, with an increase relative to a. We also show a less than 1% difference in performance formal, folding propellers and the non-conforming baseline propeller.

Litherland, Brandon L.↗

Distribution of SLS Integrated Load Uncertainty to Surface Pressures and Sectional Loads

Aerodynamic loads that are important to launch vehicle programs such as NASA’s Space Launch System (SLS) include both integrated loads such as the force & moment on the entire vehicle and distributed loads. In this work two examples of distributed loads are considered: the pressure field on the surface of the vehicle and sectional loads, which are one-dimensional distributions along the axis of the launch vehicle. In some modern flight programs, the integrated loads, such as lift and drag, used to design the guidance and control laws for the vehicle come from wind tunnel testing, while distributed loads are produced using Computational Fluid Dynamics(CFD). The first task that is addressed in this paper, then, is to provide a formal method to adjust the distributed loads so that integrating them matches the prescribed integrated load. In addition, the integrated loads in a launch vehicle typically include an uncertainty estimate. The second task is to distribute this prescribed integrated uncertainty to each point in a distributed load. Both tasks are addressed using the same technique, which is to create distributed load profiles that isolate adjustments to one integrated load while leaving the others unaffected. These adjustments are informed by Proper Orthogonal Decomposition (POD) of the entire CFD-based distributed load database. Once applied, the adjusted distributed loads can be used to evaluate any scalar quantity of interest that might be needed by downstream users such as structural analysis or trajectory modelers.

SLS↗

Theory of Collective Intelligence

In this chapter an analysis of the behavior of an arbitrary (perhaps massive) collective of computational processes in terms of an associated "world" utility function is presented We concentrate on the situation where each process in the collective can be viewed as though it were striving to maximize its own private utility function. For such situations the central design issue is how to initialize/update the collective's structure, and in particular the private utility functions, so as to induce the overall collective to behave in a way that has large values of the world utility. Traditional "team game" approaches to this problem simply set each private utility function equal to the world utility function. The "Collective Intelligence" (COIN) framework is a semi-formal set of heuristics that recently have been used to construct private utility. functions that in many experiments have resulted in world utility values up to orders of magnitude superior to that ensuing from use of the team game utility. In this paper we introduce a formal mathematics for analyzing and designing collectives. We also use this mathematics to suggest new private utilities that should outperform the COIN heuristics in certain kinds of domains. In accompanying work we use that mathematics to explain previous experimental results concerning the superiority of COIN heuristics. In that accompanying work we also use the mathematics to make numerical predictions, some of which we then test. In this way these two papers establish the study of collectives as a proper science, involving theory, explanation of old experiments, prediction concerning new experiments, and engineering insights.

Nash equilibrium↗

Multi-Agent Modeling and Simulation Approach for Design and Analysis of MER Mission Operations

A space mission operations system is a complex network of human organizations, information and deep-space network systems and spacecraft hardware. As in other organizations, one of the problems in mission operations is managing the relationship of the mission information systems related to how people actually work (practices). Brahms, a multi-agent modeling and simulation tool, was used to model and simulate NASA's Mars Exploration Rover (MER) mission work practice. The objective was to investigate the value of work practice modeling for mission operations design. From spring 2002 until winter 2003, a Brahms modeler participated in mission systems design sessions and operations testing for the MER mission held at Jet Propulsion Laboratory (JPL). He observed how designers interacted with the Brahms tool. This paper discussed mission system designers' reactions to the simulation output during model validation and the presentation of generated work procedures. This project spurred JPL's interest in the Brahms model, but it was never included as part of the formal mission design process. We discuss why this occurred. Subsequently, we used the MER model to develop a future mission operations concept. Team members were reluctant to use the MER model, even though it appeared to be highly relevant to their effort. We describe some of the tool issues we encountered.

Seah, Chin↗

Phase-locked loops

The basic analysis and design procedures are described for the realization of analog phase-locked loops (APLL), hybrid phase-locked loops (HPLL), discrete phase-locked loops, and digital phase-locked loops (DPLL). Basic configurations are diagrammed, and performance curves are given. A discrete communications model is derived and developed. The use of the APLL as an optimum angle demodulator and the Kalman-Bucy approach to APLL design are discussed. The literature in the area of phase-locked loops is reviewed, and an extensive bibliography is given. Although the design of APLLs is fairly well documented, work on discrete, hybrid, and digital PLLs is scattered, and more will have to be done in the future to pinpoint the formal design of DPLLs.

Gupta, S. C.↗

Lunar and Planetary Science XXXV: Mars

The session "Mars" included the following reports:Tentative Theories for the Long-Term Geological and Hydrological Evolution of Mars; Stratigraphy of Special Layers Transient Ones on Permeable Ones: Examples from Earth and Mars; Spatial Analysis of Rootless Cone Groups on Iceland and Mars; Summer Season Variability of the North Residual Cap of Mars from MGS-TES; Spectral and Geochemical Characteristics of Lake Superior Type Banded Iron Formation: Analog to the Martian Hematite Outcrops; Martian Wave Structures and Their Relation to Mars; Shape, Highland-Lowland Chemical Dichotomy and Undulating Atmosphere Causing Serious Problems to Landing Spacecrafts; Shear Deformation in the Graben Systems of Sirenum Fosssae, Mars: Preliminary Results; Components of Martian Dust Finding on Terrestrial Sedimentary Deposits with Use of Infrared Spectra; Morphologic and Morphometric Analyses of Fluvial Systems in the Southern Highlands of Mars; Light Pattern and Intensity Analysis of Gray Spots Surrounding Polar Dunes on Mars; The Volume of Possible Ancient Oceanic Basins in the Northern Plains of Mars MARSES: Possibilities of Long-Term Monitoring Spatial and Temporal Variations and Changes of Subsurface Geoelectrical Section on the Base; Results of the Geophysical Survey Salt/Water Interface and Groundwater Mapping on the Marina Di Ragusa, Sicily and Shalter Island, USA ;A Miniature UV-VIS Spectrometer for the Surface of Mars; Automatic Recognition of Aeolian Ripples on Mars; Absolute Dune Ages and Implications for the Time of Formation of Gullies in Nirgal Vallis, Mars; Diurnal Dust Devil Behaviour for the Viking 1 Landing Site: Sols 1 to 30; Topography Based Surface Age Computations for Mars: A Step Toward the Formal Proof of Martian Ocean Recession, Timing and Probability; Gravitational Effects of Flooding and Filling of Impact Basins on Mars; Viking 2 Landing Site in MGS/MOC Images South Polar Residual Cap of Mars: Features, Stratigraphy, and Changes.

Source record↗