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.

SourceResearch connectionFrom yearThrough year

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

At least 343 records · Page 19

All sources NASA NTRS DOE OSTI

NASA NTRS1987

Efficient Ada multitasking on a RISC register window architecture

This work addresses the problem of reducing context switch overhead on a processor which supports a large register file - a register file much like that which is part of the Berkeley RISC processors and several other emerging architectures (which are not necessarily reduced instruction set machines in the purest sense). Such a reduction in overhead is particularly desirable in a real-time embedded application, in which task-to-task context switch overhead may result in failure to meet crucial deadlines. A storage management technique by which a context switch may be implemented as cheaply as a procedure call is presented. The essence of this technique is the avoidance of the save/restore of registers on the context switch. This is achieved through analysis of the static source text of an Ada tasking program. Information gained during that analysis directs the optimized storage management strategy for that program at run time. A formal verification of the technique in terms of an operational control model and an evaluation of the technique's performance via simulations driven by synthetic Ada program traces are presented.

Kearns, J. P.↗

NASA NTRS1991

Mission safety evaluation report for STS-35: Postflight edition

Space Transportation System 35 (STS-35) safety risk factors that represent a change from previous flights that had an impact on this flight, and factors that were unique to this flight are discussed. While some changes to the safety risk baseline since the previous flight are included to highlight their significance in risk level change, the primary purpose is to insure that changes which were too late too include in formal changes through the Failure Modes and Effects Analysis/Critical Items List (FMEA/CIL) and Hazard Analysis process are documented along with the safety position, which includes the acceptance rationale.

Hill, William C.↗

NASA NTRS1995

Line group techniques in description of the structural phase transitions in some superconductors

The main features of the theory of line groups, and their irreducible representations are briefly discussed, as well as the most important applications of them. A new approach in the general symmetry analysis of the modulated systems is presented. It is shown, that the line group formalism could be a very effective tool in the examination of the structural phase transitions in High Temperature SUperconductors. As an example, the material YBa2Cu3O(7-x) is discussed briefly.

Meszaros, CS.↗

NASA NTRS2019

Static Analysis Using Abstract Interpretation

Lecture about abstract interpretation. This lecture starts with a brief introduction to validation and verification using formal methods. It then demonstrates IKOS (Inference Kernel for Open Static Analyzers), a static analyzer for C/C++ based on Abstract Interpretation. Then, it describes in details the theory of Abstract Interpretation, a mathematical framework to over-approximate the reachable states of a program.

Arthaud, Maxime↗

NASA NTRS1988

Geometry and treatment of fiducial networks - Effects on GPS baseline precision in South America

A covariance analysis indicates that GPS baseline precision in northern South America is substantially improved when fiducial stations in North America are supplemented by stations in Hawaii, Australia, and New Zealand. The formal errors for a variety of fiducial networks are calculated. It is found that the systematic error of fiducial stations is dependent on the fiducial network geometry. Sensitivity analysis indicates that the baselines of northern South America are very sensitive to uncertainties in the locations of the closest fiducial stations.

Freymueller, Jeffrey T.↗

NASA NTRS1982

Orbital interactions - A new geometrical formalism

The geometry of encounters between two bodies on independent Keplerian orbits around a third body is considered by a novel analysis, which avoids approximations made in previous studies. For the case of most of the applications considered, the formulas for collision frequencies and orbital element rates of change due to close approaches which comprise the method agree with past results. It is shown that the method can be extended to such other applications as the consideration of oscillations in orbital elements due to secular perturbations, and the computation of probabilities of escape from the system.

Greenberg, R.↗

NASA NTRS1990

Design and performance of an analysis-by-synthesis class of predictive speech coders

The performance of a broad class of analysis-by-synthesis linear predictive speech coders is quantified experimentally. The class of coders includes a number of well-known techniques as well as a very large number of speech coders which have not been named or studied. A general formulation for deriving the parametric representation used in all of the coders in the class is presented. A new coder, named the self-excited vocoder, is discussed because of its good performance with low complexity, and because of the insight this coder gives to analysis-by-synthesis coders in general. The results of a study comparing the performances of different members of this class are presented. The study takes the form of a series of formal subjective and objective speech quality tests performed on selected coders. The results of this study lead to some interesting and important observations concerning the controlling parameters for analysis-by-synthesis speech coders.

Rose, Richard C.↗

NASA NTRS1977

A harmonic analysis of lunar topography

A global lunar topographic map has been derived from existing earth-based and orbital observations supplemented in areas without data by a linear autocovariance predictor. Of 2592 bins, each 5 deg square, 1380 (64.7% by area) contain at least one measurement. A spherical harmonic analysis to degree 12 yields a mean radius of 1737.53 plus or minus 0.03 km (formal standard error) and an offset of the center of figure of 1.98 plus or minus 0.06 km toward (19 plus or minus 2) deg S, (194 plus or minus 1) deg E. A Bouguer gravity map, derived from a 12-degree free-air gravity model and the present topography data, is presented for an elevation of 100 km above the mean surface. It is confirmed that the low-degree gravity harmonics are determined primarily by surface height variations and only secondarily by lateral density variations.

Bills, B. G.↗

NASA NTRS1982

Discrete Fourier transforms of nonuniformly spaced data

Time series or spatial series of measurements taken with nonuniform spacings have failed to yield fully to analysis using the Discrete Fourier Transform (DFT). This is due to the fact that the formal DFT is the convolution of the transform of the signal with the transform of the nonuniform spacings. Two original methods are presented for deconvolving such transforms for signals containing significant noise. The first method solves a set of linear equations relating the observed data to values defined at uniform grid points, and then obtains the desired transform as the DFT of the uniform interpolates. The second method solves a set of linear equations relating the real and imaginary components of the formal DFT directly to those of the desired transform. The results of numerical experiments with noisy data are presented in order to demonstrate the capabilities and limitations of the methods.

Swan, P. R.↗

NASA NTRS1993

Estimation of spectral emissivity in the thermal infrared

A number of algorithms are available in the literature that attempt to remove most of the effects of temperature from thermal multispectral data where the final goal is to extract emissivity differences. Early approaches include adjacent spectral band ratioing, broad band radiance normalization and the use of one band where emissivities are generally high (e.g., 11 to 12 micrometers) to determine the temperature. More recent work has produced two techniques that use data averaging to extract temperature to leave a quantity related to emissivity changes. These two techniques have been investigated and compared and appear to provide reasonable results. The analysis presented in this paper develops a thermal IR multispectral temperature/emissivity estimation procedure based on formal estimation theory, Gaussian statistics, and a stochastic radiance signal model including the effects of both temperature and emissivity. The importance of this work is that this is an optimal estimation procedure which will provide minimum variance estimates of temperature and emissivity changes directly. Section 2 discusses optimal linear spectral emissivity estimation and Section 3 is a summary.

Kryskowski, David↗

NASA NTRS2005

Towards the Verification of Human-Robot Teams

Human-Agent collaboration is increasingly important. Not only do high-profile activities such as NASA missions to Mars intend to employ such teams, but our everyday activities involving interaction with computational devices falls into this category. In many of these scenarios, we are expected to trust that the agents will do what we expect and that the agents and humans will work together as expected. But how can we be sure? In this paper, we bring together previous work on the verification of multi-agent systems with work on the modelling of human-agent teamwork. Specifically, we target human-robot teamwork. This paper provides an outline of the way we are using formal verification techniques in order to analyse such collaborative activities. A particular application is the analysis of human-robot teams intended for use in future space exploration.

Fisher, Michael↗

NASA NTRSDate not supplied

An Introduction to Data Visualization

Data visualization can be used to present findings, explore data, and use the human eye to find patterns that a computer would struggle to locate. Borrowing tools from art, storytelling, data analytics and software development, data visualization is an indispensable part of the analysis process. While data visualization usage spans across multiple disciplines and sectors, most never receive formal training in the subject. As such, this tutorial will introduce key data visualization building blocks and how to best use those building blocks for different scenarios and audiences. We will also go over tips on accessibility, design and interactive elements. While this will by no means be a complete overview of the data visualization field, by building a foundation and introducing some rules of thumb, attendees will be better equipped for communicating their findings to their audience.

data visualization↗

NASA NTRS1976

Vibration of a flexible spacecraft with momentum exchange controllers

Floating reference frames were investigated in order to allow first order vibration analysis in the presence of large system rotations. When the deformations of an elastic continuum are expanded in terms of the free-free modes of an unconstrained system, the rigid body modes are found to be fixed relative to the Tisserand frame, with respect to which the relative momentum is zero. The proof presented for this is based on the orthogonality condition for modes with distinct natural frequencies. This result also guarantees the independence of coordinates for all modes with nonzero natural frequencies. A Modified Tisserand Constraint is introduced in order to define a floating reference frame with similar properties for an elastic body which contains a spinning rotor. Finite element equations of motion are derived for a completely flexible spacecraft with momentum exchange controllers, using a Modified Tisserand Frame. The deformable systems covered in this application are assumed to undergo only small rotations, and therefore the rotor torques must formally be small, although in engineering applications it may be possible to relax this constraint. A modal analysis is performed for the system and the resulting set of equations is reduced in number by a truncation procedure for more efficient system simulation.

Canavin, J. R.↗

NASA NTRSDate not supplied

Formal Verification of the Interaction Between Semi-Algebraic Sets and Real Analytic Functions

Semi-algebraic sets and real analytic functions are fundamental concepts in Real Algebraic Geometry and Real Analysis, respectively. These concepts interact in the study of Differential Equations, where the real analytic solution to a differential equation is known to enter or exit a semi-algebraic set in a predicable way. Motivated to enhance the capability to reason about differential equations in the Prototype Verification System (PVS), a formalization of multivariate polynomials, semi-algebraic sets, and real analytic functions is developed. The favorable way that a real analytic function enters and exits a semi-algebraic set is proven. It is further shown that if the function is assumed to be smooth, a slightly weaker assumption than real analytic, these favorable interactions with semi-algebraic sets may fail.

Real analytic functions↗

NASA NTRSDate not supplied

Creating Formal Characterizations ofRoutine Contingency Management inCommercial Aviation

Traditional approaches to safety management focus on collection of data describing unwanted states (i.e., accidents and incidents) and analysis of undesired behaviors (i.e., faults and errors) that precede those states. Thus, in the traditional view of safety, safety is both defined and measured by its absence, namely the lack of safety. In extremely high confidence systems like commercial air transport, however, opportunities to measure the absence of safety are relatively rare. Ironically, a critical barrier to measuring safety and the impact of mitigation strategies in commercial aviation is the lack of opportunities for measurement.

Intelligent Contingency Management,↗

NASA NTRS1993

Diffraction analysis of frequency selective reflector antennas

In this paper, a unified computational technique is presented which allows the incorporation of the curved frequency-selective surface (FSS) geometry in the computation of the reflector antenna radiation pattern. The scattered fields from an illuminated FSS reflector are formalized using Huygens' principle in such a way that the 'reflecting' and the 'transparent' FSS subreflector cases are treated identically and the thickness of the FSS subreflector remains arbitrary. The analysis utilizes local surface coordinates to describe the reflection/transmission matrices of the FSS subreflector where it is assumed that these matrices are available. In most cases one may use the local tangent plane for approximating the plane of the FSS in the local coordinate surface of the reflector. The paper demonstrates how the local curved coordinate system can be introduced in the diffraction modeling of FSS reflectors and its importance in accurately predicting the side-lobe and crosspolarization levels. Results of numerical simulations are presented for several FSS subreflector configurations.

Rahmat-Samii, Yahya↗

NASA NTRS2005

Lunar and Planetary Science XXXVI, Part 18

Topics discussed include: PoDS: A Powder Delivery System for Mars In-Situ Organic, Mineralogic and Isotopic Analysis Instruments Planetary Differentiation of Accreting Planetesimals with 26Al and 60Fe as the Heat Sources Ground-based Observation of Lunar Surface by Lunar VIS/NIR Spectral Imager Mt. Oikeyama Structure: First Impact Structure in Japan? Central Mounds in Martian Impact Craters: Assessment as Possible Perennial Permafrost Mounds (Pingos) A Further Analysis of Potential Photosynthetic Life on Mars New Insight into Valleys-Ocean Boundary on Mars Using 128 Pixels per Degree MOLA Data: Implication for Martian Ocean and Global Climate Change; Recursive Topography Based Surface Age Computations for Mars: New Insight into Surficial Processes That Influenced Craters Distribution as a Step Toward the Formal Proof of Martian Ocean Recession, Timing and Probability; Laser-induced Breakdown Spectroscopy: A New Method for Stand-Off Quantitative Analysis of Samples on Mars; Milk Spring Channels Provide Further Evidence of Oceanic, >1.7-km-Deep Late Devonian Alamo Crater, Southern Nevada; Exploration of Martian Polar Residual Caps from HEND/ODYSSEY Data; Outflow Channels Influencing Martian Climate: Global Circulation Model Simulations with Emplaced Water; Presence of Nonmethane Hydrocarbons on Pluto; Difference in Degree of Space Weathering on the Newborn Asteroid Karin; Circular Collapsed Features Related to the Chaotic Terrain Formation on Mars; A Search for Live (sup 244)Pu in Deep-Sea Sediments: Preliminary Results of Method Development; Some Peculiarities of Quartz, Biotite and Garnet Transformation in Conditions of Step-like Shock Compression of Crystal Slate; Error Analysis of Remotely-Acquired Mossbauer Spectra; Cloud Activity on Titan During the Cassini Mission; Solar Radiation Pressure and Transient Flows on Asteroid Surfaces; Landing Site Characteristics for Europa 1: Topography; and The Crop Circles of Europa.

Source record↗

NASA NTRS1990

OSI in the NASA science internet: An analysis

The Open Systems Interconnection (OSI) protocol suite is a result of a world-wide effort to develop international standards for networking. OSI is formalized through the International Organization for Standardization (ISO) and the International Electrotechnical Commission (IEC). The goal of OSI is to provide interoperability between network products without relying on one particular vendor, and to do so on a multinational basis. The National Institute for Standards and Technology (NIST) has developed a Government OSI Profile (GOSIP) that specified a subset of the OSI protocols as a Federal Information Processing Standard (FIPS 146). GOSIP compatibility has been adopted as the direction for all U.S. government networks. OSI is extremely diverse, and therefore adherence to a profile will facilitate interoperability within OSI networks. All major computer vendors have indicated current or future support of GOSIP-compliant OSI protocols in their products. The NASA Science Internet (NSI) is an operational network, serving user requirements under NASA's Office of Space Science and Applications. NSI consists of the Space Physics Analysis Network (SPAN) that uses the DECnet protocols and the NASA Science Network (NSN) that uses TCP/IP protocols. The NSI Project Office is currently working on an OSI integration analysis and strategy. A long-term goal is to integrate SPAN and NSN into one unified network service, using a full OSI protocol suite, which will support the OSSA user community.

Nitzan, Rebecca↗