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 451 records · Page 25
All sourcesNASA NTRSDOE OSTI
NASA NTRS2012

Explanation Capabilities for Behavior-Based Robot Control

A recent study that evaluated issues associated with remote interaction with an autonomous vehicle within the framework of grounding found that missing contextual information led to uncertainty in the interpretation of collected data, and so introduced errors into the command logic of the vehicle. As the vehicles became more autonomous through the activation of additional capabilities, more errors were made. This is an inefficient use of the platform, since the behavior of remotely located autonomous vehicles didn't coincide with the "mental models" of human operators. One of the conclusions of the study was that there should be a way for the autonomous vehicles to describe what action they choose and why. Robotic agents with enough self-awareness to dynamically adjust the information conveyed back to the Operations Center based on a detail level component analysis of requests could provide this description capability. One way to accomplish this is to map the behavior base of the robot into a formal mathematical framework called a cost-calculus. A cost-calculus uses composition operators to build up sequences of behaviors that can then be compared to what is observed using well-known inference mechanisms.

Huntsberger, Terrance L.↗
NASA NTRS2020

Formal Requirements Elicitation with FRET

FRET is a tool for writing, understanding, formalizing and analyzing requirements. Users write requirements in an intuitive, restricted natural language, called FRETISH, with precise, unambiguous meaning. For a FRETISH requirement, FRET: 1) produces natural language and diagrammatic explanations of its exact meaning, 2) formalizes the requirement in logics, and 3) supports interactive simulation of produced logic formulas to ensure that they capture user intentions. FRET connects to analysis tools by facilitating the mapping between requirements and models/code, and by generating verification code. FRET is available open source at https://github.com/NASA-SW-VnV/fret; a video can be accessed at : https://tinyurl.com/fretForREFSQ.

Giannakopoulou, Dimitra↗
NASA NTRSDate not supplied

Phase transition energetics-based mass loss modeling of chondritic Near Earth Objects

Mitigating potentially hazardous asteroids relies on accurate knowledge of their composition and critical physical characteristics such as shape and mass. Ground-based observatories and sample return missions in recent years have focused on such characterization to track Near Earth Objects. Historically, entry speeds of asteroids or mass change due to break-up/airburst have been considered in risk assessment studies as critical parameters. To this effect, most hydrocode simulations that consider energy deposition techniques rely on gross meteor modeling with simplistic spherical shapes while neglecting heat of ablation considerations. This is the general approach for fragment-cloud, pancake and hybrid fragmentation models. Alternatively, aerothermal fragmentation modeling that accounts for meteoritic shape change have typically focused on environmental modeling to understand break-up points primarily due to radiative heating. A physics-based risk assessment could benefit by modeling the environment and material response of typical meteoroidal materials as precursors to fragmentation. A greater focus on the material response to applied environmental heating will be emphasized here. This work presents a forward analysis of thermal and material response of stony meteorites by ac-counting for mass loss and shape change effects through a boundary layer formalism. This allows for simulations starting from simplistic shapes that could eventually lead to alterations in contours due to ablation. These effects would be characterized through phase transitions of the surface, such as melting and vaporization, in response to aerodynamic heating. Coupled ablation and radiative heating effects have been found to lead to reduced heat transfer coefficients in the computation of meteor mass loss rates. This has the potential to increase ground damage footprints for hazardous impacts. The effort here quantifies the heat transfer coefficient by accounting for ablation assisted by phase transition. The melt and vaporization mediated ablation of chondritic meteors provides essential recession estimates based upon surface environments. The altered mass due to such phenomena would be presented for a H-chondrite meteoritic sample.

Pratibha Raghunandan↗
NASA NTRS1998

A High Resolution Survey of the Disk of M31

We have determined a more accurate position for the x-ray source near the nucleus of M31, based on analysis of new ROSAT HRI (High Resolution Imager) observations and re-analysis of earlier ROSAT and HRI observations of the region. We find a revised position of 0(sup h)42(sup m)44.31(sup s), 41 deg 16 min 06.7 sec (J2000), with a 90% error radius of 1.3 sec. Although this error circle formally excludes the nuclear radio source reported by Crane, Dickel, and Cowan, the radio source is included in the 99% x-ray error circle, and given the residual systematic uncertainties in the x-ray astrometry, we consider the association of the x-ray and radio sources to be still viable. Analysis of the superposition of three deep, ROSAT HRI observations also indicates the presence of a previously uncataloged source, approximately 17 sec to the east of the nuclear source.

Jones, Christine↗
NASA NTRS1976

Supersonic Flow of Chemically Reacting Gas-Particle Mixtures. Volume 2: RAMP - A Computer Code for Analysis of Chemically Reacting Gas-Particle Flows

A computer program written in conjunction with the numerical solution of the flow of chemically reacting gas-particle mixtures was documented. The solution to the set of governing equations was obtained by utilizing the method of characteristics. The equations cast in characteristic form were shown to be formally the same for ideal, frozen, chemical equilibrium and chemical non-equilibrium reacting gas mixtures. The characteristic directions for the gas-particle system are found to be the conventional gas Mach lines, the gas streamlines and the particle streamlines. The basic mesh construction for the flow solution is along streamlines and normals to the streamlines for axisymmetric or two-dimensional flow. The analysis gives detailed information of the supersonic flow and provides for a continuous solution of the nozzle and exhaust plume flow fields. Boundary conditions for the flow solution are either the nozzle wall or the exhaust plume boundary.

Penny, M. M.↗
NASA NTRS1981

Fermi-Compton scattering due to magnetopause surface fluctuations in Jupiter's magnetospheric cavity

The effects of boundary surface fluctuations on a spectrum of electromagnetic radiation trapped in a high Q (quality) cavity are considered. Undulating walls introduce small frequency shifts at reflection to the radiation, and it is argued that the process is entirely analogous to both Fermi (particle) acceleration and inverse Compton scattering. A Fokker-Planck formalism is pursued; it yields a diffusion equation in frequency for which the Green's function and steady-state solutions are found. Applying this analysis to the Jovian continuum radiation discovered by Voyager spacecraft, it is suggested that characteristic diffusion times are greater than 1 year, and that in order to account for the steep frequency spectra observed, an unidentified loss mechanism must operate in the cavity with a decay time constant approximately equal to the characteristic diffusion time divided by 28. A radiator-reactor model of the cavity is investigated to provide an estimate for the intrinsic luminosity of the low frequency (approximately 100 Hz) continuum source whose power is approximately 7 x 10 to the 6th W.

Barbosa, D. D.↗
NASA NTRS1991

A 9.1-hour candidate orbital period for X1556-605

V-band photometry of the low-mass X-ray binary X1556-605 obtained in May 1988 is presented in an attempt to determine the orbital period of the system. The source is seen to be variable by up to 0.6 magnitude on a time scale of hours. Combining the data with those obtained one month later by Schmidtke (1990), Fourier techniques and a recently improved version of the standard period-folding analysis are used to find a probable period of 0.3807 + or - 0.0003 day, with a semiamplitude of about 0.1 magnitude. Both methods indicate that the formal significance of this period detection is greater than 99.9 percent. While independent confirmation is advised before accepting this to be the definite orbital period of the system, a period of this length would not be inconsistent with the X-ray properties of X1556-605 and would, in addition, suggest that the mass-donating companion may be beginning to evolve away from the main sequence.

Smale, Alan P.↗
NASA NTRS2008

Proceedings of the Sixth NASA Langley Formal Methods (LFM) Workshop

Today's verification techniques are hard-pressed to scale with the ever-increasing complexity of safety critical systems. Within the field of aeronautics alone, we find the need for verification of algorithms for separation assurance, air traffic control, auto-pilot, Unmanned Aerial Vehicles (UAVs), adaptive avionics, automated decision authority, and much more. Recent advances in formal methods have made verifying more of these problems realistic. Thus we need to continually re-assess what we can solve now and identify the next barriers to overcome. Only through an exchange of ideas between theoreticians and practitioners from academia to industry can we extend formal methods for the verification of ever more challenging problem domains. This volume contains the extended abstracts of the talks presented at LFM 2008: The Sixth NASA Langley Formal Methods Workshop held on April 30 - May 2, 2008 in Newport News, Virginia, USA. The topics of interest that were listed in the call for abstracts were: advances in formal verification techniques; formal models of distributed computing; planning and scheduling; automated air traffic management; fault tolerance; hybrid systems/hybrid automata; embedded systems; safety critical applications; safety cases; accident/safety analysis.

Rozier, Kristin Yvonne↗
NASA NTRS2019

Formalizing and Analyzing Requirements with FRET

Formal verification and simulation are powerful tools to validate requirements against complex systems. Requirements are developed in early stages of the software lifecycle and are typically written in ambiguous natural language. There is a gap between such requirements and formal notations that can be used by verification tools, and lack of support for proper association of requirements with software artifacts for verification. We propose to write requirements in an intuitive, structured natural language with formal semantics, and to support formalization and model/code verification as a smooth, well-integrated process. To this end, we have developed an end-to-end, open source requirements analysis framework that checks Simulink models against requirements written structured natural language.

Mavridou, Anastasia↗
NASA NTRSDate not supplied

Cardiovascular Disease Spaceflight Equivalent Stressor Risk Modeling Project

The risk of cardiovascular disease (CVD) may be exacerbated by spaceflight hazards including radiation, isolation, distance from the Earth, gravity fields, and closed or confined environments. This project aims to use epidemiologic, scientific research evidence of surrogate spaceflight stressors on analog populations in terrestrial cohorts to model CVD risk for spaceflight conditions. To date, Dr. Butler and the multi-disciplinary CVD Spaceflight Equivalent Stressors (SES) team have conducted a formal systematic literature review on the risk of sleep loss as it relates to cardiovascular disease outcomes and are currently working on a meta-analysis for the data gathered from nearly 100 studies and their various CVD outcomes. The research will continue to examine other surrogate stressors in depth, such as altered gravity, radiation exposure, noise, etc. with cardiovascular outcomes to determine an overall combined spaceflight risk for long term future missions such as Artemis Lunar and Mars missions.

Jennifer Butler↗
NASA NTRS2003

A Comprehension Based Analysis of Autoflight System Interfaces

This cooperative agreement supported Dr. Peter Polson's participation in two interrelated research programs. The first was the development of the Situation-Goal-Behavior (SGB) Model that is both a formal description of an avionics system's logic and behavior and a representation of a system that can be understood by avionics designers, pilots, and training developers. The second was the development of a usability inspection method based on an approximate model, RAFIV, of pilot interactions with the Flight Management System (FMS). The main purpose of this report is to integrate the two models and provide a context in order to better characterize the accomplishments of this research program. A major focus of both the previous and this Cooperative Agreement was the development of usability evaluation methods that can be effectively utilized during all phases of the design, development, and certification process of modern avionics systems. The current efforts to validate these methods have involved showing that they generate useful analyses of known operational and training problems with the current generation of avionics systems in modern commercial airliners. This report is organized into seven sections. Following the overview, the second section describes the Goal-Situation-Behavior model and its applications. The next section summarizes the foundations of the RAFIV model and describes the model in some detail. The contents of both these sections are derived from previous reports referenced in footnotes. The fourth section integrates these two models into a complete design evaluation and training development framework. The fifth section contains conclusions and possible future directions for research. References are in Section 6. Section 7 contains the titles and abstracts of the papers paper describing in more detail the results of this research program.

Palmer, Everett↗
NASA NTRS1986

Stanford Hardware Development Program

Architectures for high performance, digital signal processing, particularly for high resolution, wide band spectrum analysis were developed. These developments are intended to provide instrumentation for NASA's Search for Extraterrestrial Intelligence (SETI) program. The real time signal processing is both formal and experimental. The efficient organization and optimal scheduling of signal processing algorithms were investigated. The work is complemented by efforts in processor architecture design and implementation. A high resolution, multichannel spectrometer that incorporates special purpose microcoded signal processors is being tested. A general purpose signal processor for the data from the multichannel spectrometer was designed to function as the processing element in a highly concurrent machine. The processor performance required for the spectrometer is in the range of 1000 to 10,000 million instructions per second (MIPS). Multiple node processor configurations, where each node performs at 100 MIPS, are sought. The nodes are microprogrammable and are interconnected through a network with high bandwidth for neighboring nodes, and medium bandwidth for nodes at larger distance. The implementation of both the current mutlichannel spectrometer and the signal processor as Very Large Scale Integration CMOS chip sets was commenced.

Peterson, A.↗
NASA NTRS1990

A radio optical reference frame. I - Precise radio source positions determined by Mark III VLBI - Observations from 1979 to 1988 and a tie to the FK5

Observations from 600 Mark III VLBI experiments from 1979 to 1988, resulting in 237,681 acceptable pairs of group delay and phase delay rate observations, have been used to derive positions of 182 extragalactic radio sources with typical formal standard errors less than 1 mas. The sources are distributed fairly evenly above delta = -30 deg, and 70 sources have delta greater than 0 deg. Analysis with different troposphere models, as well as internal and external comparisons, indicates that a coordinate frame defined by this set of radio sources should be reliable at the 1 mas level. The right ascension zero point of this reference frame has been aligned with the FK5 by using the optical positions of 28 extragalactic radio sources whose positions are on the FK5 system. Because of known defects in the knowledge of astronomical constants, daily nutation offsets in longitude and obliquity were determined relative to an arbitrary reference day in the set of experiments.

Ma, C.↗
NASA NTRS2017

Similarity Assessment of Land Surface Model Outputs in the North American Land Data Assimilation System

Multimodel ensembles are often used to produce ensemble mean estimates that tend to have increased simulation skill over any individual model output. If multimodel outputs are too similar, an individual LSM would add little additional information to the multimodel ensemble, whereas if the models are too dissimilar, it may be indicative of systematic errors in their formulations or configurations. The article presents a formal similarity assessment of the North American Land Data Assimilation System (NLDAS) multimodel ensemble outputs to assess their utility to the ensemble, using a confirmatory factor analysis. Outputs from four NLDAS Phase 2 models currently running in operations at NOAA/NCEP and four new/ upgraded models that are under consideration for the next phase of NLDAS are employed in this study. The results show that the runoff estimates from the LSMs were most dissimilar whereas the models showed greater similarity for root zone soil moisture, snow water equivalent, and terrestrial water storage. Generally, the NLDAS operational models showed weaker association with the common factor of the ensemble and the newer versions of the LSMs showed stronger association with the common factor, with the model similarity increasing at longer time scales. Trade-offs between the similarity metrics and accuracy measures indicated that the NLDAS operational models demonstrate a larger span in the similarity-accuracy space compared to the new LSMs. The results of the article indicate that simultaneous consideration of model similarity and accuracy at the relevant time scales is necessary in the development of multimodel ensemble.

land surface models↗
NASA NTRSDate not supplied

PRECiSA: a static analysis tool for floating-point programs

This presentation introduces PRECiSA, a static analysis framework for analyzing floating-point programs. PRECiSA computes round-off error bounds for a class of floating-point programs, and produces a formal proof certificate of the correctness of these bounds. PRECiSA also has the capability of generating C code which is instrumented to detect unstable branching conditions from a real-number algorithm specification.

Floating-point↗
NASA NTRS2015

Assessing Wetland Hydroperiod and Soil Moisture With Remote Sensing: A Demonstration for the NASA Plum Brook Station Year 2

Primary Goal: Assist with the evaluation and measuring of wetlands hydroperiod at the PlumBrook Station using multi-source remote sensing data as part of a larger effort on projecting climate change-related impacts on the station's wetland ecosystems. MTRI expanded on the multi-source remote sensing capabilities to help estimate and measure hydroperiod and the relative soil moisture of wetlands at NASA's Plum Brook Station. Multi-source remote sensing capabilities are useful in estimating and measuring hydroperiod and relative soil moisture of wetlands. This is important as a changing regional climate has several potential risks for wetland ecosystem function. The year two analysis built on the first year of the project by acquiring and analyzing remote sensing data for additional dates and types of imagery, combined with focused field work. Five deliverables were planned and completed: 1) Show the relative length of hydroperiod using available remote sensing datasets 2) Date linked table of wetlands extent over time for all feasible non-forested wetlands 3) Utilize LIDAR data to measure topographic height above sea level of all wetlands, wetland to catchment area radio, slope of wetlands, and other useful variables 4) A demonstration of how analyzed results from multiple remote sensing data sources can help with wetlands vulnerability assessment 5) A MTRI style report summarizing year 2 results. This report serves as a descriptive summary of our completion of these our deliverables. Additionally, two formal meetings were held with Larry Liou and Amanda Sprinzl to provide project updates and receive direction on outputs. These were held on 2/26/15 and 9/17/15 at the Plum Brook Station. Principal Component Analysis (PCA) is a multivariate statistical technique used to identify dominant spatial and temporal backscatter signatures. PCA reduces the information contained in the temporal dataset to the first few new Principal Component (PC) images. Some advantages of PCA include the ability to filter out temporal autocorrelation and reduce speckle to the higher order PC images. A PCA was performed using ERDAS Imagine on a time series of PALSAR dates. Hydroperiod maps were created by separating the PALSAR dates into two date ranges, 2006-2008 and 2010, and performing an unsupervised classification on the PCAs.

Brooks, Colin↗
NASA NTRS1981

Geodesy by radio interferometry - Intercontinental distance determinations with subdecimeter precision

Analysis of very-long-baseline interferometer (VLBI) observations yielded estimates of the distances between three radio telescopes in the United States and one in Sweden, with formal standard errors of a few centimeters: Westford, Massachusetts-Onsala, Sweden: 5,599,714.66 + or - 0.03 m; Green Bank, West Virginia-Onsala, Sweden: 6,319,317.75 + or - 0.03 m; and Owens Valley, California-Onsala, Sweden: 7,914,131.19 + or - 0.04 m, where the earth-fixed reference points are defined in each case with respect to the axes of the telescopes. The actual standard errors are difficult to estimate reliably but are probably not greater than twice the formal errors.

Herring, T. A.↗
NASA NTRS1985

Optimization methods applied to the aerodynamic design of helicopter rotor blades

This paper describes a formal optimization procedure for helicopter rotor blade designs which minimizes hover horsepower while assuring satisfactory forward flight performance. The approach is to couple hover and forward flight analysis programs with a general purpose optimization procedure. The resulting optimization system provides a systematic evaluation of the rotor blade design variables and their interaction, thus reducing the time and cost of designing advanced rotor blades. The paper discusses the basis for and details of the overall procedure, describes the generation of advanced blade designs for representative Army helicopters, and compares designs and design effort with those from the conventional approach which is based on parametric studies and extensive cross-plots.

Walsh, J. L.↗