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 433 records · Page 24
All sourcesNASA NTRSDOE OSTI
NASA NTRS1986

Design concepts/parameters assessment and sensitivity analyses of select composite structural components

Formal approaches are summarized to evaluate design concepts and perform sensitivity analyses on design parameters of composite structural components for vehicles. The formal approaches include structural analyses coupled with composite micromechanics to assess the structural response of beams made from various intraply hybrids, finite element analysis in conjunction with composite mechanics to assess the structural response of panels made from strip hybrids, and sensitivity analysis through optimization to assess the effects of various design parameters on the optimum design of a panel made from angleplied composite laminates. Results obtained from these approaches are presented in graphical and tabular form to illustrate parametric studies and acceptable ranges of various design parameters.

Chamis, C. C.↗
NASA NTRS1987

Methods for design and evaluation of integrated hardware/software systems for concurrent computation

Two testbed programming environments to support the evaluation of a large range of parallel architectures have been implemented under the program Parallel Implementation of Scientific Computing Environments (PISCES). The PISCES 1 environment was applied to two areas of aerospace interest: a sparse matrix iterative equation solver and a dynamic scene analysis system. Currently, the NICE/SPAR testbed system for structural analysis is being modified for parallel operation under PISCES 2; the PISCES 1 applications are also being adapted for PISCES 2. A new formal model of concurrent computation has been developed, based on the mathematical system known as H graph semantics together with a timed Petri net model of the parallel aspects of a system.

Pratt, Terrence W.↗
NASA NTRS1989

Gravity field determination and error assessment techniques

Linear estimation theory, along with a new technique to compute relative data weights, was applied to the determination of the Earth's geopotential field and other geophysical model parameters using a combination of satellite ground-based tracking data, satellite altimetry data, and the surface gravimetry data. The relative data weights for the inhomogeneous data sets are estimated simultaneously with the gravity field and other geophysical and orbit parameters in a least squares approach to produce the University of Texas gravity field models. New techniques to perform calibration of the formal covariance matrix for the geopotential solution were developed to obtain a reliable gravity field error estimate. Different techniques, which include orbit residual analysis, surface gravity anomaly residual analysis, subset gravity solution comparisons and consider covariance analysis, were applied to investigate the reliability of the calibration.

Yuan, D. N.↗
NASA NTRS1992

Symbolic discrete event system specification

Extending discrete event modeling formalisms to facilitate greater symbol manipulation capabilities is important to further their use in intelligent control and design of high autonomy systems. An extension to the DEVS formalism that facilitates symbolic expression of event times by extending the time base from the real numbers to the field of linear polynomials over the reals is defined. A simulation algorithm is developed to generate the branching trajectories resulting from the underlying nondeterminism. To efficiently manage symbolic constraints, a consistency checking algorithm for linear polynomial constraints based on feasibility checking algorithms borrowed from linear programming has been developed. The extended formalism offers a convenient means to conduct multiple, simultaneous explorations of model behaviors. Examples of application are given with concentration on fault model analysis.

Zeigler, Bernard P.↗
NASA NTRS1993

Laser tracking for vertical control

The Global Laser Tracking Network has provided LAGEOS ranging data of high accuracy since the first MERIT campaign in late 1983 and we can now resolve centimeter-level three dimensional positions of participating observatories at monthly intervals. In this analysis, the station height estimates have been considered separately from the horizontal components, and can be determined by the strongest stations with a formal standard error of 2 mm using eight years of continuous observations. The rate of change in the vertical can be resolved to a few mm/year, which is at the expected level of several geophysical effects. In comparing the behavior of the stations to that predicted by recent models of post-glacial rebound, we find no correlation in this very small effect. Particular attention must be applied to data and survey quality control when measuring the vertical component, and the survey observations are critical components of the geodynamic results. Seasonal patterns are observed in the heights of most stations, and the possibility of secular motion at the level of several millimeters per year cannot be excluded. Any such motion must be considered in the interpretation of horizontal inter-site measurements, and can help to identify mechanisms which can cause variations which occur linearly with time, seasonally, or abruptly.

Dunn, Peter↗
NASA NTRS2002

X-38 Bolt Retractor Subsystem Separation Demonstration

The Flight Robotics Laboratory FRL successfully demonstrated the X-38 bolt retractor subsystem (BRS). The BRS design was proven safe by testing in the Pyrotechnic Shock Facility (PSI) before being demonstrated in the FRL. This Technical Memorandum describes the BRS, FRL, PSF, and interface hardware. Bolt retraction time, spacecraft simulator acceleration, and a force analysis are also presented. The purpose of the demonstration was to show the FRL capability for spacecraft separation testing using pyrotechnics. Although a formal test was not performed due to schedule and budget constraints, the data will show that the BRS is a successful design concept and the FRL is suitable for future separation tests.

Rugless, Fedoria↗
NASA NTRS1978

Random motion analysis of flexible satellite structures

A singular perturbation formulation is used to study the responses of a flexible satellite when random measurement errors can occur. The random variables, at different instants of time, are assumed to be uncorrelated. Procedures for obtaining maxima and minima are described, and a variation of the linear method is developed for the formal solution of the two-point boundary-value problems represented by the variational equations. Random and deterministic solutions for the structural position coordinates are studied, and an analytic algorithm for treating the force equation of motion is developed. Since the random system indicated by the variational equation will always be asymptotically unstable, any analysis of stability must be based on the deterministic system.

Huang, T. C.↗
NASA NTRS2014

Generalized Linear Covariance Analysis

This talk presents a comprehensive approach to filter modeling for generalized covariance analysis of both batch least-squares and sequential estimators. We review and extend in two directions the results of prior work that allowed for partitioning of the state space into solve-for'' and consider'' parameters, accounted for differences between the formal values and the true values of the measurement noise, process noise, and textita priori solve-for and consider covariances, and explicitly partitioned the errors into subspaces containing only the influence of the measurement noise, process noise, and solve-for and consider covariances. In this work, we explicitly add sensitivity analysis to this prior work, and relax an implicit assumption that the batch estimator's epoch time occurs prior to the definitive span. We also apply the method to an integrated orbit and attitude problem, in which gyro and accelerometer errors, though not estimated, influence the orbit determination performance. We illustrate our results using two graphical presentations, which we call the variance sandpile'' and the sensitivity mosaic,'' and we compare the linear covariance results to confidence intervals associated with ensemble statistics from a Monte Carlo analysis.

Navagation↗
NASA NTRS2014

Generalized Linear Covariance Analysis

This talk presents a comprehensive approach to filter modeling for generalized covariance analysis of both batch least-squares and sequential estimators. We review and extend in two directions the results of prior work that allowed for partitioning of the state space into solve-for'' and consider'' parameters, accounted for differences between the formal values and the true values of the measurement noise, process noise, and textita priori solve-for and consider covariances, and explicitly partitioned the errors into subspaces containing only the influence of the measurement noise, process noise, and solve-for and consider covariances. In this work, we explicitly add sensitivity analysis to this prior work, and relax an implicit assumption that the batch estimator's epoch time occurs prior to the definitive span. We also apply the method to an integrated orbit and attitude problem, in which gyro and accelerometer errors, though not estimated, influence the orbit determination performance. We illustrate our results using two graphical presentations, which we call the variance sandpile'' and the sensitivity mosaic,'' and we compare the linear covariance results to confidence intervals associated with ensemble statistics from a Monte Carlo analysis.

n/a↗
NASA NTRS2011

Land Surface Verification Toolkit (LVT) - A Generalized Framework for Land Surface Model Evaluation

Model evaluation and verification are key in improving the usage and applicability of simulation models for real-world applications. In this article, the development and capabilities of a formal system for land surface model evaluation called the Land surface Verification Toolkit (LVT) is described. LVT is designed to provide an integrated environment for systematic land model evaluation and facilitates a range of verification approaches and analysis capabilities. LVT operates across multiple temporal and spatial scales and employs a large suite of in-situ, remotely sensed and other model and reanalysis datasets in their native formats. In addition to the traditional accuracy-based measures, LVT also includes uncertainty and ensemble diagnostics, information theory measures, spatial similarity metrics and scale decomposition techniques that provide novel ways for performing diagnostic model evaluations. Though LVT was originally designed to support the land surface modeling and data assimilation framework known as the Land Information System (LIS), it also supports hydrological data products from other, non-LIS environments. In addition, the analysis of diagnostics from various computational subsystems of LIS including data assimilation, optimization and uncertainty estimation are supported within LVT. Together, LIS and LVT provide a robust end-to-end environment for enabling the concepts of model data fusion for hydrological applications. The evolving capabilities of LVT framework are expected to facilitate rapid model evaluation efforts and aid the definition and refinement of formal evaluation procedures for the land surface modeling community.

Kumar, Sujay V.↗
NASA NTRS2022

Line Coupling and Line Mixing Effects on Calculated Widths of Symmetric-Top Molecules With the k-Degeneracy: A Theoretical Study of N 2 -, O 2 -, and Air-Broadened Lines of CH 3 I

Calculations of the N 2 -, O 2 - and air-broadened widths, together with their temperature dependence exponents have been made for transitions of CH 3 I in the v 5 and v 6 bands. The calculations are based on a semi-classical line shape formalism developed by the current authors through modifying and refining the Robert-Bonamy formalism. In recent years, we have applied this formalism for linear molecules, symmetric-top molecules with inversion symmetry, and asymmetric-top molecules. For symmetric-top molecules with the k degeneracy such as CH 3 I, the formalism has a new feature. In this case, one should consider each of the CH 3 I transitions labeled by k i or ƒ ≠ 0 as a doublet. Then, one needs to consider the effects of the line mixing process between these two components. Comparisons of our theoretical predictions with some data available demonstrate a very reasonable agreement. Finally we propose new experiments at higher perturber pressures that would enable one to check the theoretically calculated relaxation matrices and to extend the analysis to the interdoublet mixing effects.

Line coupling↗
NASA NTRS2005

Real-Time System Verification by Kappa-Induction

We report the first formal verification of a reintegration protocol for a safety-critical, fault-tolerant, real-time distributed embedded system. A reintegration protocol increases system survivability by allowing a node that has suffered a fault to regain state consistent with the operational nodes. The protocol is verified in the Symbolic Analysis Laboratory (SAL), where bounded model checking and decision procedures are used to verify infinite-state systems by k-induction. The protocol and its environment are modeled as synchronizing timeout automata. Because k-induction is exponential with respect to k, we optimize the formal model to reduce the size of k. Also, the reintegrator's event-triggered behavior is conservatively modeled as time-triggered behavior to further reduce the size of k and to make it invariant to the number of nodes modeled. A corollary is that a clique avoidance property is satisfied.

Pike, Lee S.↗
NASA NTRSDate not supplied

A Provably Correct Floating-Point Implementation of Well Clear Avionics Concepts

The NASA DAIDALUS library provides formal definitions for Detect-and-Avoid avionics concepts such as when an aircraft is well-clear with respect to the surrounding air traffic, i.e., it does not operate in such proximity to create a collision hazard. While several properties are proven correct for DAIDALUS assuming ideal real number arithmetic, an actual implementation that uses floating-point numbers may behave unexpectedly because of round-off errors and run-time exceptions. This paper presents an experience report on the application of a formal methods toolchain to extract and verify floating-point C code from a real-valued specification of the well-clear module of DAIDALUS. This toolchain comprises the PVS theorem prover, the PRECiSA floating-point analyzer and code generator, and the Frama-C analysis suite. The generated code is automatically instrumented to detect when the control flow of the floating-point program may diverge from the ideal real number specification, and it is annotated with contracts that state the maximum accumulated round-off error. The absence of overflows is also formally verified for the generated code. In order to apply the toolchain to an industrial case study such as DAIDALUS, a formally verified pre-processing of the input specification is performed, which includes a program slicing and several semantic-preserving simplifications.

Program verification↗
NASA NTRS1980

The determination of transport parameters of minority carriers in n-p junctions by means of an electron microscope - Critique of recent developments

It has recently been shown that amplitude modulated electron beams provide a novel means for the determination of minority carrier lifetimes, diffusion lengths, etc., in n-p junctions. In this paper it is shown that: (1) a recently published analysis based on a cylindrically symmetric configuration is incorrect, (2) the correct approach leads to a system of dual integral equations for which the formal solution is given, (3) in general, the short circuit current can only be determined by means of extensive computer calculations except in the case of large front surface recombination velocities, and (4) the difficulties encountered with cylindrically symmetric configurations (circular ohmic contacts and the like) are completely avoided with a choice of a planar geometry since simple closed form expressions for the short circuit current are readily available in this case.

Von Roos, O.↗
NASA NTRS1988

Astrometric results of 1978-1985 Deep Space Network radio interferometry - The JPL 1987-1 extragalactic source catalog

An astrometric radio reference frame has been determined from intercontinental dual-frequency radio interferometric measurements. These measurements were carried out on a regular basis during 1978-1985 between NASA's Deep Space Network stations in California, Spain, and Australia. Analysis of 6800 pairs of delay and delay-rate observations made during 51 sessions produced estimates of 1300 parameters. The most significant of these are geophysical quantities and positions of extragalactic sources. The source catalog resulting from this analysis includes 106 sources fairly uniformly distributed over the celestial sphere, north of -45 deg declination. Almost all of the resulting source positions have formal uncertainties between 0.5 and 3 milliarcseconds (mas), with rms values of 2 mas in both angular coordinates. Internal consistency checks, as well as comparisons with independently determined source catalogs of comparable quality, indicate that relative source coordinates determined by VLBI contain systematic errors at the level of 1 to 2 mas.

Sovers, O. J.↗
NASA NTRS1993

On the accuracy of limiters and convergence to steady state solutions

This paper addresses the practical problem of obtaining convergence to steady state solutions when limiters are used in conjunction with upwind schemes on unstructured grids. The base scheme forms a gradient and limits it by imposing monotonicity conditions in the reconstruction stage. It is shown by analysis in one dimension that such an approach leads to various schemes meeting TVD requirements in one dimension. It is further shown that these formally second order accurate schemes are less than second order accurate in practice because of the action of the limiter function in smooth regions of the solution. Modifications are proposed to the limiter that restore the second order accuracy. In multiple dimensions these schemes produce steady state solutions that are monotone and devoid of oscillations. However, convergence stalls after a few orders of reduction in the residual. With the modified limiter, on the other hand, it is shown that converged steady state solutions can be obtained.

Venkatakrishnan, V.↗
NASA NTRS1994

First assessment of GPS-based reduced dynamic orbit determination on TOPEX/Poseidon

The reduced dynamic Global Positioning System (GPS) tracking technique has been applied for the first time as part of the GPS experiment on TOPEX/Poseidon. This technique employs local geometric position corrections to reduce orbit errors caused by the mismodeling of satellite forces. Results for a 29-day interval in early 1993 are evaluated through postfit residuals and formal errors, comparison with GPS and laser/DORIS dynamic solutions, comparisons on 6-hr overlaps of adjacent 30-hr data arcs, altimetry closure and crossover analysis. Reduced dynamic orbits yield slightly better crossover agreement than other techniques and appear to be accurate in altitude to about 3 cm RMS.

Yunck, T. P.↗
NASA NTRS2010

Generation of Requirements for Simulant Measurements

This document provides a formal, logical explanation of the parameters selected for the Figure of Merit algorithm used to evaluate lunar regolith simulant. The objectives, requirements, assumptions and analysis behind the parameters is provided. From NASA's objectives for lunar simulants a requirement is derived to verify and validate simulant performance versus lunar regolith. This requirement leads to a specification that comparative measurements be taken the same way on the regolith and the simulant. In turn this leads to a set of 9 criteria with which to evaluate comparative measurement. Many of the potential measurements of interest are not defensible under these criteria, for example many geotechnical properties of interest were not explicitly measured during Apollo and they can only be measured in situ on the Moon. A 2005 workshop identified 32 properties of major interest to users (Sibille Carpenter Schlagheck, and French, 2006). Virtually all of the properties are tightly constrained, though not predictable, if just four parameters are controlled. Three: composition, size and shape, are recognized as being definable at the particle level. The fourth, density, is a bulk property. In recent work a fifth parameter has been identified, which will need to be added to future releases of the Figure of Merit: spectroscopy.

Rickman, Doug↗