Search NASA⌕ Search

SEARCH · Search NASA

Results for “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 433 records · Page 24

Using Runtime Analysis to Guide Model Checking of Java Programs

This paper describes how two runtime analysis algorithms, an existing data race detection algorithm and a new deadlock detection algorithm, have been implemented to analyze Java programs. Runtime analysis is based on the idea of executing the program once. and observing the generated run to extract various kinds of information. This information can then be used to predict whether other different runs may violate some properties of interest, in addition of course to demonstrate whether the generated run itself violates such properties. These runtime analyses can be performed stand-alone to generate a set of warnings. It is furthermore demonstrated how these warnings can be used to guide a model checker, thereby reducing the search space. The described techniques have been implemented in the b e grown Java model checker called PathFinder.

Havelund, Klaus↗

Check Out These Books

The book entitled "Fusion Leadership: Unlocking the Subtle Forces that Change People and Organizations Richard L. Daft and Robert H. Lengel (1998) Berett-Koehler Publishers, Inc." was Reviewed by Dr. Michelle Collins, NASA Headquarters. If you've already read books on leadership and organizational change by authors such as Moshe Rubinstein and Iris Firstenberg, Peter Senge, Tom Peters, and Steven Covey, and you were thinking of rereading them, you don't have to do that now. Just read this book instead. It's a fusion of many of their same concepts presented from a different view. The book does not explore any particular subject in depth. Rather the authors "skim" many subjects and concepts, interlacing them to develop the concept of "Fusion Leadership". The fundamental concept of treating people as people rather than machines is the main theme. "Fusion Leadership" is the process of fusing people together by nurturing six "subtle" forces: mindfulness, courage, vision, heart, communication, and integrity. To do so, hierarchy is diminished and responsibility both for oneself as well as for the team is emphasized. There are a number of organizations and managers that will find such a change threatening. The concepts behind such a management style are straightforward and the benefits are intuitive once you've reflected on them; however, the obvious benefits of the behavioral change proposed in Fusion Leadership can be completely lost in a fear-based system. The concept of caring about people in one's organization was the common thread in Chris Turner's book All Hat, No Cattle (see book review, ASK 5). Much is being written about the re-humanizing of the workplace, but the basis of it is so common sense that one wonders what's taking so long for the workplace to change? Whether you're in a position to change your organization or simply your project team, you'll find the concepts in fusion leadership equally applicable.

Collins, Michelle↗

Pressure Transducer Remote Calibration/Health Check

This presentation reports on efforts to develop an in-situ pressure transducer calibration system for extension of calibration lifecycle and transducer health determination. This system aims to: (1) provide a long term solution to determining the calibration of pressure transducers for gas applications, (2) provide a method of isolating problems in remote measurements, and (3) reduce costs and resources by extending the length of time a transducer may be left in a system without a repeat laboratory calibration. Topic covers include: design requirements, design assumptions and design approach.

Deyoe, Richard↗

Enhanced Images for Checked and Carry-on Baggage and Cargo Screening

The current X-ray systems used by airport security personnel for the detection of contraband, and objects such as knives and guns that can impact the security of a flight, have limited effect because of the limited display quality of the X-ray images. Since the displayed images do not possess optimal contrast and sharpness, it is possible for the security personnel to miss potentially hazardous objects. This problem is also common to other disciplines such as medical Xrays, and can be mitigated, to a large extent, by the use of state-of-the-art image processing techniques to enhance the contrast and sharpness of the displayed image. The NASA Langley Research Center's Visual Information Processing Group has developed an image enhancement technology that has direct applications to this problem of inadequate display quality. Airport security X-ray imaging systems would benefit considerably by using this novel technology, making the task of the personnel who have to interpret the X-ray images considerably easier, faster, and more reliable. This improvement would translate into more accurate screening as well as minimizing the screening time delays to airline passengers. This technology, Retinex, has been optimized for consumer applications but has been applied to medical X-rays on a very preliminary basis. The resultant technology could be incorporated into a new breed of commercial x-ray imaging systems which would be transparent to the screener yet allow them to see subtle detail much more easily, reducing the amount of time needed for screening while greatly increasing the effectiveness of contraband detection and thus public safety.

Woodell, Glenn↗

Precise and Efficient Static Array Bound Checking for Large Embedded C Programs

In this paper we describe the design and implementation of a static array-bound checker for a family of embedded programs: the flight control software of recent Mars missions. These codes are large (up to 250 KLOC), pointer intensive, heavily multithreaded and written in an object-oriented style, which makes their analysis very challenging. We designed a tool called C Global Surveyor (CGS) that can analyze the largest code in a couple of hours with a precision of 80%. The scalability and precision of the analyzer are achieved by using an incremental framework in which a pointer analysis and a numerical analysis of array indices mutually refine each other. CGS has been designed so that it can distribute the analysis over several processors in a cluster of machines. To the best of our knowledge this is the first distributed implementation of static analysis algorithms. Throughout the paper we will discuss the scalability setbacks that we encountered during the construction of the tool and their impact on the initial design decisions.

Venet, Arnaud↗

Anomaly Analysis: NASA's Engineering and Safety Center Checks Recurring Shuttle Glitches

The NASA Engineering and Safety Center (NESC), set up in the wake of the Columbia accident to backstop engineers in the space shuttle program, is reviewing hundreds of recurring anomalies that the program had determined don't affect flight safety to see if in fact they might. The NESC is expanding its support to other programs across the agency, as well. The effort, which will later extend to the International Space Station (ISS), is a principal part of the attempt to overcome the normalization of deviance--a situation in which organizations proceeded as if nothing was wrong in the face of evidence that something was wrong--cited by sociologist Diane Vaughn as contributing to both space shuttle disasters.

Morring, Frank, Jr.↗

Model Checking Failed Conjectures in Theorem Proving: A Case Study

Interactive mechanical theorem proving can provide high assurance of correct design, but it can also be a slow iterative process. Much time is spent determining why a proof of a conjecture is not forthcoming. In some cases, the conjecture is false and in others, the attempted proof is insufficient. In this case study, we use the SAL family of model checkers to generate a concrete counterexample to an unproven conjecture specified in the mechanical theorem prover, PVS. The focus of our case study is the ROBUS Interactive Consistency Protocol. We combine the use of a mechanical theorem prover and a model checker to expose a subtle flaw in the protocol that occurs under a particular scenario of faults and processor states. Uncovering the flaw allows us to mend the protocol and complete its general verification in PVS.

Pike, Lee↗

Model Checking Real Time Java Using Java PathFinder

The Real Time Specification for Java (RTSJ) is an augmentation of Java for real time applications of various degrees of hardness. The central features of RTSJ are real time threads; user defined schedulers; asynchronous events, handlers, and control transfers; a priority inheritance based default scheduler; non-heap memory areas such as immortal and scoped, and non-heap real time threads whose execution is not impeded by garbage collection. The Robust Software Systems group at NASA Ames Research Center has JAVA PATHFINDER (JPF) under development, a Java model checker. JPF at its core is a state exploring JVM which can examine alternative paths in a Java program (e.g., via backtracking) by trying all nondeterministic choices, including thread scheduling order. This paper describes our implementation of an RTSJ profile (subset) in JPF, including requirements, design decisions, and current implementation status. Two examples are analyzed: jobs on a multiprogramming operating system, and a complex resource contention example involving autonomous vehicles crossing an intersection. The utility of JPF in finding logic and timing errors is illustrated, and the remaining challenges in supporting all of RTSJ are assessed.

Lindstrom, Gary↗

Enhanced Images for Checked and Carry-on Baggage and Cargo Screening

The current X-ray systems used by airport security personnel for the detection of contraband, and objects such as knives and guns that can impact the security of a flight, have limited effect because of the limited display quality of the X-ray images. Since the displayed images do not possess optimal contrast and sharpness, it is possible for the security personnel to miss potentially hazardous objects. This problem is also common to other disciplines such as medical X-rays, and can be mitigated, to a large extent, by the use of state-of-the-art image processing techniques to enhance the contrast and sharpness of the displayed image. The NASA Langley Research Centers Visual Information Processing Group has developed an image enhancement technology that has direct applications to this problem of inadequate display quality. Airport security X-ray imaging systems would benefit considerably by using this novel technology, making the task of the personnel who have to interpret the X-ray images considerably easier, faster, and more reliable. This improvement would translate into more accurate screening as well as minimizing the screening time delays to airline passengers. This technology, Retinex, has been optimized for consumer applications but has been applied to medical X-rays on a very preliminary basis. The resultant technology could be incorporated into a new breed of commercial x-ray imaging systems which would be transparent to the screener yet allow them to see subtle detail much more easily, reducing the amount of time needed for screening while greatly increasing the effectiveness of contraband detection and thus public safety.

Woodell, Glen↗

Solving the AI Planning Plus Scheduling Problem Using Model Checking via Automatic Translation from the Abstract Plan Preparation Language (APPL) to the Symbolic Analysis Laboratory (SAL)

This paper describes a translator from a new planning language named the Abstract Plan Preparation Language (APPL) to the Symbolic Analysis Laboratory (SAL) model checker. This translator has been developed in support of the Spacecraft Autonomy for Vehicles and Habitats (SAVH) project sponsored by the Exploration Technology Development Program, which is seeking to mature autonomy technology for the vehicles and operations centers of Project Constellation.

Butler, Ricky W.↗

Checking Contamination during Storage of Carbonaceous Chondrites for Micro FTIR Measurements

We examined organic contamination by Fourier transform infrared micro spectroscopic (micro FTIR) measurements of carbonaceous chondrite samples. Carbonaceous chondrites, Tagish Lake (C2), Murchison (CM2) and Moss (CO3), and some mineral powder samples pressed on aluminum plates were measured by micro FTIR before and after storage in several containers with silicone rubber mat. During storage, samples did not touch directly anything except the holding aluminum plates. The carbonaceous chondrites containing hydrous minerals (Tagish Lake and Murchison) pressed on aluminum plates and measured by transmission-reflection micro FTIR measurements were found to be contaminated during storage after only one day, as revealed by an increase of approximately 2965 /cm and approximately 1260 /cm peaks. The Moss meteorite which contains no hydrous minerals, did not show an increase of these peaks, indicating no organic contamination. This difference is probably related to the differing mineralogy and physical properties (including porosity and permeability) of these chondrites. Hydrous minerals such as antigorite, muscovite, montmorillonite and silica gel showed organic contamination by the same infrared measurements, while anhydrous materials such as SiO2 and KBr showed no contamination. These results indicate importance of surface OH groups for the organic contamination. Organic contamination was found on silica gel samples pressed on aluminum plates when they were stored within containers including silicone rubber, silicone grease or adhesive tape. Long path gas cell FTIR measurements for silicone rubber indicated methylsiloxane oligomers were released from the silicone rubber. In-situ heating infrared measurements on the contaminated antigorite and Tagish Lake showed decrease of the 1262 /cm (Si-CH3) and 2963 /cm (CH3) peaks from room temperature to 200-300 C indicating desorption of volatile contaminants. These results indicate that careful preparation and storage are essential for FTIR measurements on precious astromaterial samples such as meteorites, IDPs and samples returned from comets, asteroids and Mars. Every possible contamination source should be evaluated before anything is done to these samples.

Zolensky, Michael E.↗

A New Approach for Checking and Complementing CALIPSO Lidar Calibration

We have been studying the backscatter ratio of the two CALIPSO wavelengths for 3 different targets. We are showing the ratio of integrate attenuated backscatter coefficient for cirrus clouds, ocean surface and liquid. Water clouds for one month of nightime data (left:July,right:December), Only opaque cirrus classified as randomly oriented ice[1] are used. For ocean and water clouds, only the clearest shots, determined by a threshold on integrated attenuated backscatter are used. Two things can be immediately observed: 1. A similar trend (black dotted line) is visible using all targets, the color ratio shows a tendency to be higher north and lower south for those two months. 2. The water clouds average value is around 15% lower than ocean surface and cirrus clouds. This is due to the different multiple scattering at 532 nm and 1064 nm [2] which strongly impact the water cloud retrieval. Conclusion: Different targets can be used to improve CALIPSO 1064 nm calibration accuracy. All of them show the signature of an instrumental calibration shift. Multiple scattering introduce a bias in liquid water cloud signal but it still compares very well with all other methods and should not be overlooked. The effect of multiple scattering in liquid and ice clouds will be the subject of future research. If there really is a sampling issue. Combining all methods to increase the sampling, mapping the calibration coefficient or trying to reach an orbit per orbit calibration seems an appropriate way.

Josset, Damien B.↗

Target Assembly to Check Boresight Alignment of Active Sensors

A compact and portable target assembly (Fig. 1) has been developed to measure the boresite alignment of LRO's Lunar Orbiter Laser Altimeter (LOLA) instrument at the spacecraft level. The concept for this target assembly has evolved over many years with earlier versions used to test the Mars Observer Laser Altimeter (MOLA), the Geoscience Laser Altimeter System (GLAS), and the Mercury Laser Altimeter (MLA) space-based instruments.

Ramos-Izquierdo, Luis↗