Search NASA⌕ Search

SEARCH · Search NASA

Results for “reasoning about programs”

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 19 records

Automated Consultation for the Diagnosis for Interplanetary Telecommunications

SHARP (Spacecraft Health Automated Reasoning Program) is a knowledge-based consultant for diagnosing problems in NASA'a Deep Space Network (DSN) telecommunications link in near real-time...This paper describes the most recent version, which is an operational system used by spacecraft mission contollers; previous versions are described elsewhere...

DSN deep space network↗

Automated Consultation for the Diagnosis of Interplanetary Telecommunications

SHARP (Spacecraft Health Automated Reasoning Program) is a knowledge-based system for the diagnosis of problems in NASA's Deep Space Network (DSN) telecommunications system. This system provides the means of communication between a spacecraft and operations personnel at Jet Propulsion Laboratory. SHARP analyzes problems that occur in both the on-board spacecraft telecom subsystem, and the DSN.

SHARP spacecraft health automated reasoning progra↗

The Challenge to Advanced Cargo Aircraft Systems

The successful synthesis of all-new advanced cargo aircraft system concepts which can compete economically with less advanced additional, or derivative, aircraft from programs initiated earlier is a difficult task in view of the adverse impact of inflation and other economic factors on later programs. Reasonable projections promise technologically superior concepts. The adverse impact of continuing inflation on relative economic performance, however, must be carefully considered. A conflict between minimizing fuel usage and achieving best economics is also addressed. Some potential solutions for future all-new cargo systems are examined.

Cleveland, F. A.↗

SiC JFET Transistor Circuit Model for Extreme Temperature Range

A technique for simulating extreme-temperature operation of integrated circuits that incorporate silicon carbide (SiC) junction field-effect transistors (JFETs) has been developed. The technique involves modification of NGSPICE, which is an open-source version of the popular Simulation Program with Integrated Circuit Emphasis (SPICE) general-purpose analog-integrated-circuit-simulating software. NGSPICE in its unmodified form is used for simulating and designing circuits made from silicon-based transistors that operate at or near room temperature. Two rapid modifications of NGSPICE source code enable SiC JFETs to be simulated to 500 C using the well-known Level 1 model for silicon metal oxide semiconductor field-effect transistors (MOSFETs). First, the default value of the MOSFET surface potential must be changed. In the unmodified source code, this parameter has a value of 0.6, which corresponds to slightly more than half the bandgap of silicon. In NGSPICE modified to simulate SiC JFETs, this parameter is changed to a value of 1.6, corresponding to slightly more than half the bandgap of SiC. The second modification consists of changing the temperature dependence of MOSFET transconductance and saturation parameters. The unmodified NGSPICE source code implements a T(sup -1.5) temperature dependence for these parameters. In order to mimic the temperature behavior of experimental SiC JFETs, a T(sup -1.3) temperature dependence must be implemented in the NGSPICE source code. Following these two simple modifications, the Level 1 MOSFET model of the NGSPICE circuit simulation program reasonably approximates the measured high-temperature behavior of experimental SiC JFETs properly operated with zero or reverse bias applied to the gate terminal. Modification of additional silicon parameters in the NGSPICE source code was not necessary to model experimental SiC JFET current-voltage performance across the entire temperature range from 25 to 500 C.

Neudeck, Philip G.↗

An international Mars exploration program

The scientific reasons for a Mars exploration program are reviewed, and the robotic phase of such a program is examined. The functions and requirements of the rovers, surface stations and penetrators are addressed, as are those of the imaging and communications orbiters. The navigational functions which support the aerocapture and landing vehicles are examined.

Rea, Donald G.↗

The Combined Release and Radiation Effects Satellite (CRRES) program: A unique series of scientific experiments

The Defense Department and NASA have joined in a program to study the space environment which surrounds the earth and the effects of space radiation on modern satellite electronic systems. The Combined Release and Radiation Effects Satellite (CRRES) will carry an array of active experiments including chemical releases and a complement of sophisticated scientific instruments to accomplish these objectives. Other chemical release active experiments will be performed with sub-orbital rocket probes. The chemical releases will 'paint' the magnetic and electric fields of earthspace with clouds of glowing ions. Earthspace will be a laboratory, and the releases will be studied with an extensive network of ground-, aircraft-, and satellite-based diagnostic instruments. Some of the topics discussed include the following: the effects of earthspace; the need for active experiments; types of chemical releases; the CRRES program schedule; international support and coordinated studies; photographing chemical releases; information on locating chemical releases for observation by the amateur; and CRRES as a program.

Reasoner, David L.↗

Case-based approach to handling aircraft malfunctions

Reasoning about physical systems in operation is a difficult task, and any attempt to automate the process must overcome the problems of modeling normal behavior, diagnosing faults, and predicting future behavior. This paper describes a prototypical case-based reasoner (CBR) that operates in the domain of in-flight fault diagnosis and prognosis of aviation subsystems, particularly jet engines. The reasoner operates on the observation that the ability of a CBR program to reason about physical systems can be significantly enhanced by the addition to the CBR program of a model of the physical system to describe the system's structural, functional, and causal behavior.

Karamouzis, Stamos T.↗

The use of multiple models in case-based diagnosis

The work described in this paper has as its goal the integration of a number of reasoning techniques into a unified intelligent information system that will aid flight crews with malfunction diagnosis and prognostication. One of these approaches involves using the extensive archive of information contained in aircraft accident reports along with various models of the aircraft as the basis for case-based reasoning about malfunctions. Case-based reasoning draws conclusions on the basis of similarities between the present situation and prior experience. We maintain that the ability of a CBR program to reason about physical systems is significantly enhanced by the addition to the CBR program of various models. This paper describes the diagnostic concepts implemented in a prototypical case based reasoner that operates in the domain of in-flight fault diagnosis, the various models used in conjunction with the reasoner's CBR component, and results from a preliminary evaluation.

Karamouzis, Stamos T.↗

Evaluating Failures and Near Misses in Human Spaceflight History for Lessons for Future Human Spaceflight

There have been a number of studies done in the past drawn on lessons learned with regard to human loss-of-life events. Generally, the systemic causes and proximate causes for fatal events have both been examined in considerable detail. However, an examination of near-fatal accidents and failures that narrowly missed being fatal could be equally useful, not only in detecting causes, both proximate and systemic, but also for determining what factors averted disaster, what design decisions and/or operator actions prevented catastrophe. Additionally, review of risk factors for upcoming or future programs will often look at trending statistics, generally focusing on failure/success statistics. Unfortunately, doing so can give a skewed or misleading view of past reliability or a reliability that cannot be presumed to apply to a new program. One reason for this might be that failure/success criteria aren't the same across programs, but also that apparent success can hide systemic faults that, under other circumstances, can be fatal to a program with different parameters. A program with a number of near misses can look more reliable than a consistently healthy program with a single out-of-family failure and provide very misleading data if it is not examined in detail. This is particularly true for a manned space program where failure/success includes more than making a particular orbit. Augmenting reliability evaluations with this near miss data can provide insight and expand on the limitations of a strictly pass/fail evaluation. Even more importantly, a thorough understanding of these near miss events can identify conditions that prevented fatalities. Those conditions may be key to a programs reliability, but, without insight to the repercussions if such conditions were not in place, their importance may not be readily clear. As programs mature and political and fiscal responsibilities come to the fore, often there is considerable incentive to eliminate unnecessary conservatism, design margin, redundancy, operational support, testing, training, or safety oversight. An evaluation that demonstrates how these features and capabilities averted disaster can ensure processes that saved lives or missions are not discarded without appropriate review and understanding. Close examination of accidents that almost were can also highlight differences in design from one program to another, either justifying reliability comparisons or negating them. It can also provide considerable insight into how those saving factors were developed and implemented so that similar methods can be used to ensure appropriate life-saving and mission saving factors can be developed, even for a dissimilar space program. The lessons are appropriate for seasoned manned space programs and agencies, but crucial for untried agencies and organizations that are interested in sending man into space. The large body of publicly available near miss and accident data available provide invaluable insight into programmatic, technical, and even political issues that can be addressed before they impact safety. In this paper, we examine a number of these near misses and accidents and steps a program, agency, or potential spacefaring company might take to improve their chances of success and avoid mission or safety disasters using this data.

Barr, Stephanie↗

Telescience Testbed Program: A study of software for SIRTF instrument control

As a continued element in the Telescience Testbed Program (TTP), the University of Arizona Steward Observatory and the Electrical and Computer Engineering Department (ECE) jointly developed a testbed to evaluate the Operations and Science Instrument System (OASIS) software package for remote control of an instrument for the Space Infrared Telescope Facility (SIRTF). SIRTF is a cryogenically-cooled telescope with three focal plane instruments that will be the infrared element of NASA's Great Observatory series. The anticipated launch date for SIRTF is currently 2001. Because of the complexity of the SIRTF mission, it was not expected that the OASIS package would be suitable for instrument control in the flight situation, however, its possible use as a common interface during the early development and ground test phases of the project was considered. The OASIS package, developed at the University of Colorado for control of the Solar Mesosphere Explorer (SME) satellite, serves as an interface between the operator and the remote instrument which is connected via a network. OASIS provides a rudimentary windowing system as well as support for standard spacecraft communications protocols. The experiment performed all of the functions required of the MIPS simulation program. Remote control of the instrument was demonstrated but found to be inappropriate for SIRTF at this time for the following reasons: (1) programming interface is too difficult; (2) significant computer resources were required to run OASIS; (3) the communications interface is too complicated; (4) response time was slow; and (5) quicklook of image data was not possible.

Young, Erick T.↗

Review of 5 years of a combined dietary and physical fitness intervention for control of serum cholesterol

A chart review covering the first 5 years of clinical experience with a combined dietary and exercise intervention program for the reduction of hypercholesterolemia at the National Aeronautics and Space Administration headquarters demonstrated the program's success in maintaining high-density lipoprotein cholesterol (HDL-C) levels while significantly lowering total serum cholesterol levels. This combined program also resulted in improved ratios of total serum cholesterol to HDL-C and lowered levels of low-density lipoprotein cholesterol, thus further reducing the risk for cardiovascular disease. The National Aeronautics and Space Administration Cardiovascular Risk Reduction Program was developed after it was determined that although dietary intervention alone improved total cholesterol levels, it often resulted in a more than proportionate decrease in HDL-C and a worsening of the ratio of cholesterol to HDL-C. An approach was needed that would positively affect all factors of the lipid profile. The findings from the program indicate that reduction of cardiovascular risk can be accomplished easily and effectively at the worksite through dietary intervention, personal monitoring, and a reasonable exercise program.

Exercise↗

Architecture and design of a 500-MHz gallium-arsenide processing element for a parallel supercomputer

The design of the processing element of GASP, a GaAs supercomputer with a 500-MHz instruction issue rate and 1-GHz subsystem clocks, is presented. The novel, functionally modular, block data flow architecture of GASP is described. The architecture and design of a GASP processing element is then presented. The processing element (PE) is implemented in a hybrid semiconductor module with 152 custom GaAs ICs of eight different types. The effects of the implementation technology on both the system-level architecture and the PE design are discussed. SPICE simulations indicate that parts of the PE are capable of being clocked at 1 GHz, while the rest of the PE uses a 500-MHz clock. The architecture utilizes data flow techniques at a program block level, which allows efficient execution of parallel programs while maintaining reasonably good performance on sequential programs. A simulation study of the architecture indicates that an instruction execution rate of over 30,000 MIPS can be attained with 65 PEs.

Fouts, Douglas J.↗

NASA's Biomedical Research Program

The biomedical research program has been established to investigate the major physiological and psychological problems encountered by man when he undertakes spaceflight. The program seeks to obtain a better definition of each problem, an understanding of its underlying mechanism, and ultimately a means of prevention. In pursuing these goals the program also includes a major effort to develop the research tools and procedures it needs where these are not being developed elsewhere. After almost twenty years of manned spaceflight activities and after a much longer period of space related ground-based research, the program now recognizes two characteristics of spaceflight which are truly unique to space. These are weightlessness and one specific form of radiation. In its present stage of maturity much of the research focuses on mechanisms underlying the basic responses of man and animals to weightlessness. The program consists of nine elements. Eight of these are referable to specific physiological problems that have either been encountered in previous manned spaceflight or which are anticipated to occur as spaceflights last longer, traverse steeper orbital inclinations, or are otherwise different from previous missions. The ninth addresses problems that have neither arisen nor can be reasonably predicted but are suspected on the basis of theoretical models, ground-based animal research, or for other reasons. The program's current emphasis is directed toward the motion sickness problem because of its relevance to Space Shuttle operations. Increased awareness and understanding of the radiation hazard has resulted in more emphasis being placed on the biological effects of high energy, high mass number particulate radiation and upon radiation protection . Cardiovascular and musculoskeleta1 studies are pursued in recognition of the considerable fundamental knowledge that must be acquired in these areas before effective countermeasures to the effects of repetitive or long-term flight can be devised. Major new avenues of research will deal with the psychological accompaniments of spaceflight and with mathematical modelling of physiological systems.

Ahn, Chung-Hae↗

Verifying PLC Programs via Monitors: Extending the Integration of FRET and PLCverif

Verification of Programmable Logic Controller (PLC) programs requires reasoning about propositions qualified in terms of time. CERN’s PLCverif, an open-source tool for the analysis of safety-critical PLC systems, uses Linear Temporal Logic (LTL) for the specification of properties. Until now, PLCverif depended on third-party tools that accept LTL specifications to perform verification. However, our experience with industrial PLC programs shows that, to overcome analysis limitations, a wide range of techniques are needed to successfully verify complex properties. In this paper, we extend PLCverif to enable PLC program verification of pure-past LTL (PLTL) safety properties with assertion-based verification tools. To this end, we take an algorithm from the runtime-monitoring domain, apply it to bounded model checking of PLC programs, and implement it in PLCverif. We extend the integration of NASA’s Formal Requirements Elicitation Tool (FRET) into PLCverif to use PLTL properties generated with FRET. In addition, we leverage the program structure induced by the PLC scan-cycle for a state-space reduction. Finally, we expose the algorithm to a real-world case study of critical systems at CERN.

Formal verification↗

Symbolic Processing Combined with Model-Based Reasoning

A computer program for the detection of present and prediction of future discrete states of a complex, real-time engineering system utilizes a combination of symbolic processing and numerical model-based reasoning. One of the biggest weaknesses of a purely symbolic approach is that it enables prediction of only future discrete states while missing all unmodeled states or leading to incorrect identification of an unmodeled state as a modeled one. A purely numerical approach is based on a combination of statistical methods and mathematical models of the applicable physics and necessitates development of a complete model to the level of fidelity required for prediction. In addition, a purely numerical approach does not afford the ability to qualify its results without some form of symbolic processing. The present software implements numerical algorithms to detect unmodeled events and symbolic algorithms to predict expected behavior, correlate the expected behavior with the unmodeled events, and interpret the results in order to predict future discrete states. The approach embodied in this software differs from that of the BEAM methodology (aspects of which have been discussed in several prior NASA Tech Briefs articles), which provides for prediction of future measurements in the continuous-data domain.

James, Mark↗

A simple modern correctness condition for a space-based high-performance multiprocessor

A number of U.S. national programs, including space-based detection of ballistic missile launches, envisage putting significant computing power into space. Given sufficient progress in low-power VLSI, multichip-module packaging and liquid-cooling technologies, we will see design of high-performance multiprocessors for individual satellites. In very high speed implementations, performance depends critically on tolerating large latencies in interprocessor communication; without latency tolerance, performance is limited by the vastly differing time scales in processor and data-memory modules, including interconnect times. The modern approach to tolerating remote-communication cost in scalable, shared-memory multiprocessors is to use a multithreaded architecture, and alter the semantics of shared memory slightly, at the price of forcing the programmer either to reason about program correctness in a relaxed consistency model or to agree to program in a constrained style. The literature on multiprocessor correctness conditions has become increasingly complex, and sometimes confusing, which may hinder its practical application. We propose a simple modern correctness condition for a high-performance, shared-memory multiprocessor; the correctness condition is based on a simple interface between the multiprocessor architecture and a high-performance, shared-memory multiprocessor; the correctness condition is based on a simple interface between the multiprocessor architecture and the parallel programming system.

Probst, David K.↗

A computer program for calculating the perfect gas inviscid flow field about blunt axisymmetric bodies at an angle of attack of 0 deg

A method for the rapid calculation of the inviscid shock layer about blunt axisymmetric bodies at an angle of attack of 0 deg has been developed. The procedure is of an inverse nature, that is, a shock wave is assumed and calculations proceed along rays normal to the shock. The solution is iterated until the given body is computed. The flow field solution procedure is programed at the Langley Research Center for the Control Data 6600 computer. The geometries specified in the program are sphores, ellipsoids, paraboloids, and hyperboloids which may conical afterbodies. The normal momentum equation is replaced with an approximate algebraic expression. This simplification significantly reduces machine computation time. Comparisons of the present results with shock shapes and surface pressure distributions obtained by the more exact methods indicate that the program provides reasonably accurate results for smooth bodies in axisymmetric flow. However, further research is required to establish the proper approximate form of the normal momentum equation for the two-dimensional case.

Zoby, E. V.↗

Test bed ion engine development

A test bed ion (TBI) engine was developed to serve as a tool in exploring the limits of electrostatic ion thruster performance. A description of three key ion engine components, the decoupled extraction and amplified current (DE-AC) accelerator system, field enhanced refractory metal (FERM) hollow cathode and divergent line cusp (DLC) discharge chamber, whose designs and operating philosophies differ markedly from conventional thruster technology is given. Significant program achievements were: (1) high current density DE-AC accelerator system operation at low electric field stress with indicated feasibility of a 60 mA/sq cm argon ion beam; (2) reliable FERM cathode start up times of 1 to 2 secs. and demonstrated 35 ampere emission levels; (3) DLC discharge chamber plasma potentials negative of anode potential; and (4) identification of an efficient high plasma density engine operating mode. Using the performance projections of this program and reasonable estimates of other parameter values, a 1.0 Newton thrust ion engine is identified as a realizable technology goal. Calculations show that such an engine, comparable in beam area to a J series 30 cm thruster, could, operating on Xe or Hg, have thruster efficiencies as high as 0.76 and 0.78 respectively, with a 100 eV/ion discharge loss.

Aston, G.↗