Search NASA⌕ Search

SEARCH · Search NASA

Results for “Model Checking”

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 721 records · Page 40

An efficient algorithm for generating random number pairs drawn from a bivariate normal distribution

An efficient algorithm for generating random number pairs from a bivariate normal distribution was developed. Any desired value of the two means, two standard deviations, and correlation coefficient can be selected. Theoretically the technique is exact and in practice its accuracy is limited only by the quality of the uniform distribution random number generator, inaccuracies in computer function evaluation, and arithmetic. A FORTRAN routine was written to check the algorithm and good accuracy was obtained. Some small errors in the correlation coefficient were observed to vary in a surprisingly regular manner. A simple model was developed which explained the qualities aspects of the errors.

Campbell, C. W.↗

Flow visualization study of a two-dimensional representation of the Space Shuttle launch pad configuration

The loss of the Space Shuttle Challenger was caused by the failure of the aft joint O-ring seals in its right solid rocket booster. It has been suggested by several sources that wind conditions through a reduction in temperature of the right solid rocket booster caused by the wind blowing across the cold external tank, played a role in the O-ring failure. To check the plausibility of the wind theory, an experiment was carried out in a water towing tank to visualize the flow past a two-dimensional model representing a cross section of the Space Shuttle launch configuration. The periodic formation of vortices was found to characterize the wake generated by the model. It is suggested that this organized motion in the flow is the dominant mechanism that accomplishes heat transfer from the external tank to the right solid rocket booster. Flow visualization results consisting of photographs that show instantaneous streamline patterns of the flow are presented.

Mclachland, B. G.↗

A computer model for the recombination zone of a microwave-plasma electrothermal rocket

As part of a study of the microwave-plasma electrothermal rocket, a computer model of the flow regime below the plasma has been developed. A second-order model, including axial dispersion of energy and material and boundary conditions at infinite length, was developed to partially reproduce the absence of mass-flow rate dependence that was seen in experimental temperature profiles. To solve the equations of the model, a search technique was developed to find the initial derivatives. On integrating with a trial set of initial derivatives, the values and their derivatives were checked to judge whether the values were likely to attain values outside the practical regime, and hence, the boundary conditions at infinity were likely to be violated. Results are presented and directions for further development are suggested.

Filpus, John W.↗

A 2-D oscillating flow analysis in Stirling engine heat exchangers

A two dimensional oscillating flow analysis was conducted, simulating the gas flow inside Stirling heat exchangers. Both laminar and turbulent oscillating pipe flow were investigated numerically for Re(max) = 1920 (Va = 80), 10800 (Va = 272), 19300 (Va = 272), and 60800 (Va = 126). The results are compared with experimental results of previous investigators. Also, predictions of the flow regime on present oscillating flow conditions were checked by comparing velocity amplitudes and phase differences with those from laminar theory and quasi-steady profile. A high Reynolds number k-epsilon turbulence model was used for turbulent oscillating pipe flow. Finally, performance evaluation of the K-epsilon model was made to explore the applicability of quasi-steady turbulent models to unsteady oscillating flow analysis.

Ahn, Kyung H.↗

An initial analysis of the data from the Polar Orbiting Geophysical (POGS) Satellite

The Polar Orbiting Geophysical Satellite (POGS) was launched in 1990 to measure the geomagnetic field. POGS data from selected magnetically quiet days was chosen, quality checked and deleted where thought to be erroneous. A time and position correction was applied. The resulting data was fit to a degree 13 spherical harmonic model. Evaluation of the quality of the data indicates that it is sufficient for definition of the low degree (approximately less than 8) portion of the geomagnetic field. Further correction of the data time and position may improve this quality.

Langel, R. A.↗

A 2-D oscillating flow analysis in Stirling engine heat exchangers

A two-dimensional oscillating flow analysis was conducted, simulating the gas flow inside Stirling heat exchangers. Both laminar and turbulent oscillating pipe flow were investigated numerically for Re(max) = 1920 (Va = 80), 10800 (Va = 272), 19300 (Va = 272), and 60800 (Va = 126). The results are compared with experimental results of previous investigators. Also, predictions of the flow regime on present oscillating flow conditions were checked by comparing velocity amplitudes and phase differences with those from laminar theory and quasi-steady profile. A high Reynolds number k-epsilon turbulence model was used for turbulent oscillating pipe flow. Finally, performance evaluation of the K-epsilon model was made to explore the applicability of quasi-steady turbulent models to unsteady oscillating flow analysis.

Ahn, Kyung H.↗

Laminar/turbulent oscillating flow in circular pipes

A two-dimensional oscillating flow analysis was conducted simulating the gas flow inside Stirling engine heat exchangers. Both laminar and turbulent oscillating pipe flow were investigated numerically for Re(max) = 1920 (Va = 80), 10,800 (Va = 272), 19,300 (Va = 272), and 60,800 (Va = 126). The results are compared with experimental results of previous investigators. Predictions of the flow regime are also checked by comparing velocity amplitudes and phase difference with those from laminar theory and quasi-steady profile. A high Reynolds number k-epsilon turbulence model was used for turbulent oscillating pipe flow. Finally, the performance of the k-epsilon model was evaluated to explore the applicability of quasi-steady turbulent models to unsteady oscillating flow analysis.

Ahn, Kyung H.↗

NOS3: NASA Operational Simulator for Small Satellites

The NASA Operational Simulator for Small Satellites (NOS3) is a suite of open-source software tools to aid in areas such as software development, integration & test (I&T), mission operations/training, verification and validation (V&V), and software systems check-out. NOS3 provides a software development environment, a multi-target build system, operational interface/ground software, dynamics and environment simulations, and software-based hardware models. NOS3 has just recently been open-sourced by NASA and is available for immediate use. It enables the development of flight software (FSW) early in the project life cycle when hardware availability is limited. Small satellite development suffers from extensive lead times on many of the commercial-off-the-shelf (COTS) components as well as limited funding for engineering test units (ETUs). To alleviate the need to provide a hardware test-bed for each developer/tester, NOS3 hardware models are based upon characteristic data or manufacturer's data sheets for each individual component. The NOS3 hardware models' fidelity is such that FSW executes unaware that physical hardware is not present. This allows FSW binaries to be compiled for both the simulation environment and the flight computer without changing the FSW source code. For hardware models that provide data which is dependent upon the environment and spacecraft dynamics, such as a GPS receiver or magnetometer, an open-source tool from NASA GSFC (42 Spacecraft Simulator) is used to provide the necessary data. The underlying infrastructure used to transfer messages between FSW and the hardware models can also be used to monitor, intercept, and inject messages, which has proven to be beneficial for V&V of larger missions such as James Webb Space Telescope (JWST). As hardware is selected and becomes available, drivers can be added to the NOS3 environment to enable hardware-in-the-loop (HWIL) testing. When strict time synchronization is not vital, any number of combinations of hardware components and software-based models can be tested. NOS3 was actively used for FSW development and component testing of the Simulation-to-Flight 1 (STF-1) CubeSat and the Lunar IceCube CubeSat. As NOS3 matures, hardware models have been added for common small satellite components such as GPS receivers, electrical power systems and batteries, and antenna systems.

Suder, Mark↗

Actor-based Runtime Verification with MESA

This work presents a runtime verification approach implemented in the tool MESA (MEssage-based System Analysis) which allows for using concurrent monitors to check for properties specified in data parameterized temporal logic and state machines. The tool is implemented as an internal Scala DSL. We employ the actor programming model to implement MESA where monitors are captured by concurrent actors that communicate via messaging. The paper presents a case study in which MESA is used to effectively monitor a large number of flights from live US airspace data streams. We also perform an empirical study by conducting experiments using monitoring systems with different numbers of concurrent monitors and different layers of indexing on the data contained in events. The paper describes the experiments, evaluates the results, and discusses challenges faced during the study. The evaluation shows the value of combining concurrency with indexing to handle data rich events.

runtime verification↗

Actor-based Runtime Verification with MESA

This work presents a runtime verification approach implemented in the tool MESA (MEssage-based System Analysis) which allows for using concurrent monitors to check for properties specified in data parameterized temporal logic and state machines. The tool is implemented as an internal Scala DSL. We employ the actor programming model to implement MESA where monitors are captured by concurrent actors that communicate via messaging. The paper presents a case study in which MESA is used to effectively monitor a large number of flights from live US airspace data streams. We also perform an empirical study by conducting experiments using monitoring systems with different num- bers of concurrent monitors and different layers of indexing on the data contained in events. The paper describes the experiments, evaluates the results, and discusses challenges faced during the study. The evaluation shows the value of combining concurrency with indexing to handle data rich events.

Mehlitz, Peter↗

Integrated modeling and analysis of a space-truss article

MSC/NASTRAN is being used in the Controls-Structures Interaction (CSI) program at NASA Langley Research Center as a key analytical tool for structural analysis as well as the basis for control law development, closed-loop performance evaluation, and system safety checks. Guest investigators from academia and industry are performing dynamics and control experiments on a flight-like deployable space truss called Mini-Mast to determine the effectiveness of various active-vibration control laws. MSC/NASTRAN was used to calculate natural frequencies and mode shapes below 100 Hz to describe the dynamics of the 20-meter-long lightweight Mini-Mast structure. Gravitational effects contribute significantly to structural stiffness and are accounted for through a two-phase solution in which the differential stiffness matrix is calculated and then used in the eigensolution. Reduced modal models are extracted for control law design and evaluation of closed-loop system performance. Predicted actuator forces from controls simulations are then applied to the extended model to predict member loads and stresses. These pre-test analyses reduce risks associated with the structural integrity of the test article, which is a major concern in closed-loop control experiments due to potential instabilities.

Alan E Stockwell↗

A study of modal coupling procedures for the space shuttle

Various procedures for analytically coupling two or more substructures to obtain modal data for assembly, using data obtained from mode surveys of the individual components are discussed. Particular attention was paid to the applicability of the techniques investigated to the space shuttle, with the possible replacement of full scale mode surveys of the shuttle assembly by component mode surveys along with analytical coupling. The synthesis procedures formulated in this report can all handle redundant connections, although the presence of redundancies does add complication to one of the techniques. All of the procedures use the test data directly, without going through an intermediate analytical model, and no analytical stiffness data is required to supplement the mode survey data. The coupling precedures were initially verified and evaluated by applying them to analytical check problems.

Goldenberg, S.↗

Oso 7 measurements of atomic oxygen and molecular nitrogen densities in the earth's upper atmosphere

Densities of molecular nitrogen and monatomic oxygen are presented as a function of altitude for selected intervals of March-May 1972 Oso 7 satellite data. Results on atmospheric attenuation of solar extreme UV radiation at 200-400 A, at heights from 250 to 500 km, are of particular interest. Satellite sunrise measurements above 330 km are not consistent with the Jacchia (1971) atmospheric model, and may constitute evidence for dynamic phenomena occurring in the heated upper levels. Density and temperature variations are considered mainly responsible for the sunrise anomaly observed. Checks were made for possible errors in the satellite pointing system and other instrumental effects.

Modali, S. B.↗

Observability analysis of inertial navigation systems during in-flight alignment

In this work the observability of an Inertial Navigation System (INS) during In-Flight Alignment (IFA) is investigated. A systematic approach to the observability analysis of a piece-wise constant system is presented and its use is justified mathematically. As a tool for the investigation a Stepped Observability Matrix (SOM) is constructed and a corresponding Stepped Space is defined. The INS error model is transformed into the Stepped Space during a specially chosen IFA trajectory and a full observability is carried out. The results of the mathematical analysis are checked against the results of covariance simulation and a full agreement is found between the two. Finally, the practical implications of this analysis are outlined.

Bar-Itzhack, I. Y.↗

Use of high spectral resolution airborne visible/infrared imaging spectrometer data for geologic mapping: An overview

Specific examples of the use of AVIRIS (Airborne Visible/Infrared Imaging Spectrometer) high spectral resolution data for mapping, alteration related to ore deposition and to hydrocarbon seepage, and alluvial fans are presented. Correction for atmospheric effects was performed using flat field correction, log residuals, and radiative transfer modeling. Minerals of interest (alunite, kaolinite, gypsum, carbonate iron oxides, etc.) were mapped based upon the wavelength position, depth and width of characteristic absorption features. Results were checked by comparing to existing maps, results from other sensors (Thematic Mapper (TM) and TIMS (Thermal Infrared Multispectral Scanner)), and laboratory spectra of samples collected in the field. Alteration minerals were identified and mapped. The signal to noise ratio of acquired AVIRIS data, long to 2.0 microns, was insufficient to map minerals of interest.

Carrere, Veronique↗

CAPTIONALS: A computer aided testing environment for the verification and validation of communication protocols

This paper covers the verification and protocol validation for distributed computer and communication systems using a computer aided testing approach. Validation and verification make up the so-called process of conformance testing. Protocol applications which pass conformance testing are then checked to see whether they can operate together. This is referred to as interoperability testing. A new comprehensive approach to protocol testing is presented which address: (1) modeling for inter-layer representation for compatibility between conformance and interoperability testing; (2) computational improvement to current testing methods by using the proposed model inclusive of formulation of new qualitative and quantitative measures and time-dependent behavior; (3) analysis and evaluation of protocol behavior for interactive testing without extensive simulation.

Feng, C.↗

Formal Verification of Termination Criteria for First-Order Recursive Functions

This paper presents a formalization of several termination criteria for first-order recursive functions. The formalization, which is developed in the Prototype Verification System (PVS), includes the specification and proof of equivalence of semantic termination, Turing termination, size change principle, calling context graphs, and matrix-weighted graphs. These termination criteria are defined on a computational model that consists of a basic functional language called PVS0, which is an embedding of recursive first-order functions. Through this embedding, the native mechanism for checking termination of recursive functions in PVS could be soundly extended with semi-automatic termination criteria such as calling contexts graphs. As a proof of concept, this paper illustrates how such an extension can be implemented using proof strategies based on computational reflection.

Formal Verification↗

Formal Verification of Termination Criteria for​ First-Order Recursive Functions

This talk presents a formalization of several termination criteria for first-order recursive functions. The formalization, which is developed in the Prototype Verification System (PVS), includes the specification and proof of equivalence of semantic termination, Turing termination, size change principle, calling context graphs, and matrix-weighted graphs. These termination criteria are defined on a computational model that consists of a basic functional language called PVS0, which is an embedding of recursive first-order functions. Through this embedding, the native mechanism for checking termination of recursive functions in PVS could be soundly extended with semi-automatic termination criteria such as calling contexts graphs.

Termination↗