Search NASA⌕ Search

SEARCH · Search NASA

Results for “proof”

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 541 records · Page 30
All sourcesNASA NTRSDOE OSTI
NASA NTRS2010

Automated Assume-Guarantee Reasoning for Omega-Regular Systems and Specifications

We develop a learning-based automated Assume-Guarantee (AG) reasoning framework for verifying omega-regular properties of concurrent systems. We study the applicability of non-circular (AGNC) and circular (AG-C) AG proof rules in the context of systems with infinite behaviors. In particular, we show that AG-NC is incomplete when assumptions are restricted to strictly infinite behaviors, while AG-C remains complete. We present a general formalization, called LAG, of the learning based automated AG paradigm. We show how existing approaches for automated AG reasoning are special instances of LAG.We develop two learning algorithms for a class of systems, called infinite regular systems, that combine finite and infinite behaviors. We show that for infinity-regular systems, both AG-NC and AG-C are sound and complete. Finally, we show how to instantiate LAG to do automated AG reasoning for infinite regular, and omega-regular, systems using both AG-NC and AG-C as proof rules

Chaki, Sagar↗
NASA NTRS2010

How Formal Methods Impels Discovery: A Short History of an Air Traffic Management Project

In this paper we describe a process of algorithmic discovery that was driven by our goal of achieving complete, mechanically verified algorithms that compute conflict prevention bands for use in en route air traffic management. The algorithms were originally defined in the PVS specification language and subsequently have been implemented in Java and C++. We do not present the proofs in this paper: instead, we describe the process of discovery and the key ideas that enabled the final formal proof of correctness

Butler, Ricky W.↗
NASA NTRS2010

A Prototype Embedding of Bluespec System Verilog in the PVS Theorem Prover

Bluespec SystemVerilog (BSV) is a Hardware Description Language based on the guarded action model of concurrency. It has an elegant semantics, which makes it well suited for formal reasoning. To date, a number of BSV designs have been verified with hand proofs, but little work has been conducted on the application of automated reasoning. We present a prototype shallow embedding of BSV in the PVS theorem prover. Our embedding is compatible with the PVS model checker, which can automatically prove an important class of theorems, and can also be used in conjunction with the powerful proof strategies of PVS to verify a broader class of properties than can be achieved with model checking alone.

Richards, Dominic↗
NASA NTRS2009

Comparing Techniques for Certified Static Analysis

A certified static analysis is an analysis whose semantic validity has been formally proved correct with a proof assistant. The recent increasing interest in using proof assistants for mechanizing programming language metatheory has given rise to several approaches for certification of static analysis. We propose a panorama of these techniques and compare their respective strengths and weaknesses.

Cachera, David↗
NASA NTRS2010

Pilot Aircraft Interface Objectives/Rationale

Objective: Database and proof of concept for guidelines for GCS compliance a) Rationale: 1) Provide research test-bed to develop guidelines. 2) Modify GCS for NAS Compliance to provide proof of concept. b) Approach: 1) Assess current state of GCS technology. 2) Information Requirements Definition. 3) SME Workshop. 4) Modify an Existing GCS for NAS Compliance. 5) Define exemplar UAS (choose system to develop prototype). 6) Define Candidate Displays & Controls. 7) Evaluate/ refine in Simulations. 8) Demonstrate in flight. c) Deliverables: 1) Information Requirements Report. 2) Workshop Proceedings. 3) Technical Reports/ papers on Simulations & Flight Demo. 4) Database for guidelines.

Shively, Jay↗
NASA NTRS2011

Non-Venting Thermal and Humidity Control for EVA Suits

Future EVA suits need processes and systems to control internal temperature and humidity without venting water to the environment. This paper describes an absorption-based cooling and dehumidification system as well as laboratory demonstrations of the key processes. There are two main components in the system: an evaporation cooling and dehumidification garment (ECDG) that removes both sensible heat and latent heat from the pressure garment, and an absorber radiator that absorbs moisture and rejects heat to space by thermal radiation. This paper discusses the overall design of both components, and presents recent data demonstrating their operation. We developed a design and fabrication approach to produce prototypical heat/water absorbing elements for the ECDG, and demonstrated by test that these elements could absorb heat and moisture at a high flux. Proof-of-concept tests showed that an ECDG prototype absorbs heat and moisture at a rate of 85 W/ft under conditions that simulate operation in an EVA suit. The heat absorption was primarily due to direct absorption of water vapor. It is possible to construct large, flexible, durable cooling patches that can be incorporated into a cooling garment with this system. The proof-of-concept test data was scaled to calculate area needed for full metabolic loads, thus showing that it is feasible to use this technology in an EVA suit. Full-scale, lightweight absorber/radiator modules have also been built and tested. They can reject heat at a flux of 33 W/ft while maintaining ECDG operation at conditions that will provide a cool and dry environment inside the EVA suit.

Izenson, Mike↗
NASA NTRS2010

iLIDS Simulations and Videos for Docking TIM

The video shows various aspects of the International Low Impact Docking System, including team members, some production, configuration, mated androgynous iLIDS, SCS Lockdown system, thermal analysis, electrical engineering aspects, the iLIDS control box and emulator, radiation testing at BNL, component environmental testing, component vibration testing, 3G processor board delivery system, GTA vibe test, EMA testbed, hook and hook disassembly, flex shaftdrive assembly, GSE cradle MISSE-6 Columbus, MISSE 6 and 7 seal experiments, actuated full scale seal test rig, LIDS on Hubble, dynamics test prep, EDU 54 mass emulation and SCS, load ring characterization, 6DOF proof test, SCS at 6DOF, machining EEMS and inner ring assembly, APAS assembly, inner ring fitting, rotation stand assembly, EEMS mating, and EEMS proof of concept demonstration.

Lewis, James L.↗
NASA NTRS2011

A Self-Stabilizing Distributed Clock Synchronization Protocol for Arbitrary Digraphs

This report presents a self-stabilizing distributed clock synchronization protocol in the absence of faults in the system. It is focused on the distributed clock synchronization of an arbitrary, non-partitioned digraph ranging from fully connected to 1-connected networks of nodes while allowing for differences in the network elements. This protocol does not rely on assumptions about the initial state of the system, other than the presence of at least one node, and no central clock or a centrally generated signal, pulse, or message is used. Nodes are anonymous, i.e., they do not have unique identities. There is no theoretical limit on the maximum number of participating nodes. The only constraint on the behavior of the node is that the interactions with other nodes are restricted to defined links and interfaces. We present an outline of a deductive proof of the correctness of the protocol. A model of the protocol was mechanically verified using the Symbolic Model Verifier (SMV) for a variety of topologies. Results of the mechanical proof of the correctness of the protocol are provided. The model checking results have verified the correctness of the protocol as they apply to the networks with unidirectional and bidirectional links. In addition, the results confirm the claims of determinism and linear convergence. As a result, we conjecture that the protocol solves the general case of this problem. We also present several variations of the protocol and discuss that this synchronization protocol is indeed an emergent system.

Malekpour, Mahyar R.↗
NASA NTRS2011

Development of a Novel Wireless Electric Power Transfer System for Space Applications

This paper will introduce a new implementation for wireless electric power transfer systems: space applications. Due to the risks that constitute the use of electrical connector for some space missions/applications, a simple wireless power system design approach will be evaluated as an alternative for the use of electrical connectors. This approach takes into consideration the overall system performance by designing the magnetic resonance elements and by verifying the overall system electrical behavior. System characterization is accomplished by executing circuit and analytical simulations using Matlab(TradeMark) and LTSpiceIV(TradeMark) software packages. The design methodology was validated by two different experiments: frequency consideration (design of three magnetic elements) and a small scale proof-ofconcept prototype. Experiment results shows successful wireless power transfer for all the cases studied. The proof-of-concept prototype provided approx.4 W of wireless power to the load (light bulb) at a separation of 3 cm from the source. In addition. a resonant circuit was designed and installed to the battery terminals of a handheld radio without batteries, making it tum on at a separation of approx.5 cm or less from the source. It was also demonstrated by prototype experimentation that multiple loads can be powered wirelessly at the same time with a single electric power source.

VazquezRamos, Gabriel↗
NASA NTRS2011

A Self-Stabilizing Synchronization Protocol for Arbitrary Digraphs

This paper presents a self-stabilizing distributed clock synchronization protocol in the absence of faults in the system. It is focused on the distributed clock synchronization of an arbitrary, non-partitioned digraph ranging from fully connected to 1-connected networks of nodes while allowing for differences in the network elements. This protocol does not rely on assumptions about the initial state of the system, other than the presence of at least one node, and no central clock or a centrally generated signal, pulse, or message is used. Nodes are anonymous, i.e., they do not have unique identities. There is no theoretical limit on the maximum number of participating nodes. The only constraint on the behavior of the node is that the interactions with other nodes are restricted to defined links and interfaces. This protocol deterministically converges within a time bound that is a linear function of the self-stabilization period. We present an outline of a deductive proof of the correctness of the protocol. A bounded model of the protocol was mechanically verified for a variety of topologies. Results of the mechanical proof of the correctness of the protocol are provided. The model checking results have verified the correctness of the protocol as they apply to the networks with unidirectional and bidirectional links. In addition, the results confirm the claims of determinism and linear convergence. As a result, we conjecture that the protocol solves the general case of this problem. We also present several variations of the protocol and discuss that this synchronization protocol is indeed an emergent system.

Malekpour, Mahyar R.↗
NASA NTRS2011

Continued Development of Meandering Winding Magnetometer (MWM (Register Trademark)) Eddy Current Sensors for the Health Monitoring, Modeling and Damage Detection of Composite Overwrapped Pressure Vessels

Composite Overwrapped Pressure Vessels (COPVs) are used in essentially all NASA spacecraft, launch. vehicles and payloads to contain high-pressure fluids for propulsion, life support systems and science experiments. Failure of any COPV either in flight or during ground processing would result in catastrophic damage to the spacecraft or payload, and could lead to loss of life. Therefore, NASA continues to investigate new methods to non-destructively inspect (NDE) COPVs for structural anomalies and to provide a means for in-situ structural health monitoring (SHM) during operational service. Partnering with JENTEK Sensors, engineers at NASA, Kennedy Space Center have successfully conducted a proof-of-concept study to develop Meandering Winding Magnetometer (MWM) eddy current sensors designed to make direct measurements of the stresses of the internal layers of a carbon fiber composite wrapped COPV. During this study three different MWM sensors were tested at three orientations to demonstrate the ability of the technology to measure stresses at various fiber orientations and depths. These results showed good correlation with actual surface strain gage measurements. MWM-Array technology for scanning COPVs can reliably be used to image and detect mechanical damage. To validate this conclusion, several COPVs were scanned to obtain a baseline, and then each COPV was impacted at varying energy levels and then rescanned. The baseline subtracted images were used to demonstrate damage detection. These scans were performed with two different MWM-Arrays. with different geometries for near-surface and deeper penetration imaging at multiple frequencies and in multiple orientations of the linear MWM drive. This presentation will include a review of micromechanical models that relate measured sensor responses to composite material constituent properties, validated by the proof of concept study, as the basis for SHM and NDE data analysis as well as potential improvements including design changes to miniaturize and make the sensors durable in the vacuum of space

Russell, Richard↗
NASA NTRS2011

External Tank - The Structure Backbone

The External Tank forms the structural backbone of the Space Shuttle in the launch configuration. Because the tank flies to orbital velocity with the Space Shuttle Orbiter, minimization of weight is mandatory, to maximize payload performance. Choice of lightweight materials both for structure and thermal conditioning was necessary. The tank is large, and unique manufacturing facilities, tooling, handling, and transportation operations were required. Weld processes and tooling evolved with the design as it matured through several block changes, to reduce weight. Non Destructive Evaluation methods were used to assure integrity of welds and thermal protection system materials. The aluminum-lithium alloy was used near the end of the program and weld processes and weld repair techniques had to be refined. Development and implementation of friction stir welding was a substantial technology development incorporated during the Program. Automated thermal protection system application processes were developed for the majority of the tank surface. Material obsolescence was an issue throughout the 40 year program. The final configuration and tank weight enabled international space station assembly in a high inclination orbit allowing international cooperation with the Russian Federal Space Agency. Numerous process controls were implemented to assure product quality, and innovative proof testing was accomplished prior to delivery. Process controls were implemented to assure cleanliness in the production environment, to control contaminants, and to preclude corrosion. Each tank was accepted via rigorous inspections, including non-destructive evaluation techniques, proof testing, and all systems testing. In the post STS-107 era, the project focused on ascent debris risk reduction. This was accomplished via stringent process controls, post flight assessment using substantially improved imagery, and selective redesigns. These efforts were supported with a number of test programs to simulate combined environments. Processing improvements included development and use of low spray guns for foam application, additional human factors considerations for production, use of high fidelity mockups during hardware processing with video review, improved tank access, extensive use of non destructive evaluation, and producibility enhancements. Design improvements included redesigned bipod fittings, a bellows heater, a feedline camera active during ascent flight, removal of the protuberance airload ramps, redesigned ice frost ramps, and titanium brackets replaced aluminum brackets on the liquid oxygen feedline. Post flight assessment improved due to significant addition of imagery assets, greatly improving situational awareness. The debris risk was reduced by two orders of magnitude. During this time a major natural disaster was overcome when Katrina damaged the manufacturing facility. Numerous lessons from these efforts are documented within the paper.

Welzyn, Kenneth↗
NASA NTRS2012

Summary of Activities for Health Monitoring of Composite Overwrapped Pressure Vessels

This new start project (FY12-14) will design and demonstrate the ability of nondestructive evaluation sensors for the measurement of stresses on the inner diameter of a Composite Overwrapped Pressure Vessel overwrap. Results will be correlated with other nondestructive evaluation technologies such as Acoustic Emission. The project will build upon a proof of concept study performed at KSC which demonstrated the ability of Magnetic Stress Gages to measure stresses at internal overwraps and upon current acoustic emission research being performed at WSTF; The gages will be produced utilizing Maundering Winding Magnetometer and/or Maundering Winding Magnetometer-array eddy current technology. The proof-of-concept study demonstrated a correlation between the sensor response and pressure or strain. The study also demonstrated the ability of Maundering Winding Magnetometer technology to monitor the stresses in a Composite Overwrapped Pressure Vessel at different orientations and depths. The ultimate goal is to utilize this technology for the health monitoring of Composite Overwrapped Pressure Vessels for all future flight programs.

Russell, Rick↗
NASA NTRS2012

Characterizing Orbital Debris and Spacecrafts Through a Multi-Analytical Approach

Defining the risks present to both crewed and robotic spacecrafts is part of NASA s mission, and is critical to keep these resources out of harms way. Characterizing orbital debris is an essential part of this mission. We present a proof-of-concept study that employs multiple techniques to demonstrate the efficacy of each approach. The targets of this study are IDCSPs (Initial Defense Communications Satellite Program). 35 of these satellites were launched by the US in the mid-1960s and were the first US communications satellites in the GEO regime. They were emplaced in slightly sub-synchronous orbits. These targets were chosen for this proof-of-concept study for the simplicity of their observable exterior surfaces. The satellites are 26-sided polygons (86cm in diameter), initially spin-stabilized and covered on all sides in solar panels. Data presented here include: (a) visible broadband photometry (Johnson B and Cousins R bands) taken with the University of Michigan s 0.6-m aperture Curtis-Schmidt telescope MODEST (for Michigan Orbital DEbris Survey Telescope) in Chile in November, 2011, (b) laboratory broadband photometry (Johnson BV Cousins RI) of solar cells, obtained using the Optical Measurements Center (OMC) at NASA/JSC (see Cowardin et al., this meeting for more details), (c) visible-band spectra taken using the Magellan 6.5m Baade Telescope at Las Campanas Observatory in Chile in March, 2012 (see also Seitzer et al., this meeting), and (d) visible-band laboratory spectra of solar cells using a Field Spectrometer. Color-color plots using broadband photometry (e.g. B-R vs. R-I) demonstrate that different material types fall into distinct areas on the plots (Cowardin, AMOS 2010). Spectra will be binned in wavelength to compare with photometry results and plotted on the same graph for comparison. This allows us to compare lab data with telescopic data, and photometric results with spectroscopic results. In addition, the spectral response of solar cells in the visible wavelength regime varies from relatively flat (modern black solar cells with uniform albedo as a function of wavelength) to older solar cells whose reflectivity is sharply peaked in the blue (similar to the IDCSP solar cells). With a target like IDCSPs, the material type is known a priori. Therefore, this study will also be used to determine whether laboratory spectra of pre-launch (pristine) solar cells differ from the telescopic spectra of IDCSPs that have been exposed to the harsh environment of space for ~45 years to investigate whether space weathering effects are evident.

Lederer, S. M.↗
NASA NTRS2012

Failure Analysis of T-38 Aircraft Burst Hydraulic Aileron Return Line

During maintenance troubleshooting for fluctuating hydraulic pressures, a technician found that a right hand aileron return line, on the flight hydraulic side, was ruptured (Fig. 1, 2). This tubing is part of the Hydraulic Flight Control Aileron Return Reducer to Aileron Manifold and is suspected to be original to the T-38 Talon trainer aircraft. Ailerons are small hinged sections on the outboard portion of a wing used to generate rolling motion thereby banking the aircraft. The ailerons work by changing the effective shape of the airfoil of the outer portion of the wing [1]. The drawing, Northrop P/N 3-43033-55 (6/1960), specifies that the line is made from 0.375 inch OD, aluminum 5052-0 tubing with a 0.049 inch wall thickness. WW-T-787 requires the tube shall be seamless and uniform in quality and temper [2]. The test pressure for this line is 3000 psi, and the operational pressure for this line is estimated to be between 45 psi and 1500 psi based on dynamic loading during flight. Examination of the fracture surface found evidence of arrest bands originating on the inner diameter (Fig 3). Ductile dimples are observed on the tube fractures (Fig. 4). The etched cross-section revealed thinning and work-hardening in the burst region (Fig. 5). The wall thickness just outside the work-hardened fracture region measured 0.035". Barlow's Formula: P = 2St/D, where P is burst pressure, S is allowable stress, t is wall thickness and D is the outer diameter of tube. Using the ultimate tensile strength of 28 ksi and a measured wall thickness of 0.035 inches at burst, P = 5.2 ksi (burst pressure). Using the yield of 13 ksi (YS) for aluminum 5052-0, plastic deformation will happen at P = 2.4 ksi suggesting plastic deformation occurred at a proof pressure of 3.0 ksi. Conclusion: The burst resulted from high stress, low-cycle fatigue. Evidence of arrest bands originating on the inner diameter. Fracture is predominately shear dimples, characteristic of high load ductile fractures (Fig 6). Section wall reduction in the burst region. Plastic deformation and thinning of the out-of-specification tube wall likely happened during the initial proof testing years ago. Metallography of tubing away from rupture site confirmed tubing was seamless. Based on the tube microstructure, it is likely that the initial wall thickness was about 30 % thinner than the requirement of 0.049 inches. Fracture initiated on the ID and progressed to the OD (shear lip). The tube is made of the correct material of 5052-0 aluminum as verified using Optical Emission Spectroscopy (Table 2). The tubing hardness tested 77 HV100 (77 HRE). This hardness is slightly above the requirement for 70 HRE maximum for aluminum 5052-0 in AMS 2658C [3].

Martinez, J. E.↗
NASA NTRS2012

Damage Tolerance Assessment of Friction Pull Plug Welds

Friction stir welding is a solid state welding process developed and patented by The Welding Institute in Cambridge, England. Friction stir welding has been implemented in the aerospace industry in the fabrication of longitudinal welds in pressurized cryogenic propellant tanks. As the industry looks to implement friction stir welding in circumferential welds in pressurized cryogenic propellant tanks, techniques to close out the termination hole associated with retracting the pin tool are being evaluated. Friction pull plug welding is under development as a one means of closing out the termination hole. A friction pull plug weld placed in a friction stir weld results in a non-homogenous weld joint where the initial weld, plug weld, their respective heat affected zones and the base metal all interact. The welded joint is a composite, plastically deformed material system with a complex residual stress field. In order to address damage tolerance concerns associated with friction plug welds in safety critical structures, such as propellant tanks, nondestructive inspection and proof testing may be required to screen hardware for mission critical defects. The efficacy of the nondestructive evaluation or the proof test is based on an assessment of the critical flaw size in the test or service environments. Test data relating residual strength capability to flaw size in two aluminum alloy friction plug weld configurations is presented.

McGill, Preston↗
NASA NTRS2012

Damage Tolerance Assessment of Friction Pull Plug Welds in an Aluminum Alloy

Friction stir welding is a solid state welding process used in the fabrication of cryogenic propellant tanks. Self-reacting friction stir welding is one variation of the friction stir weld process being developed for manufacturing tanks. Friction pull plug welding is used to seal the exit hole that remains in a circumferential self-reacting friction stir weld. A friction plug weld placed in a self-reacting friction stir weld results in a non-homogenous weld joint where the initial weld, plug weld, their respective heat affected zones and the base metal all interact. The welded joint is a composite plastically deformed material system with a complex residual stress field. In order to address damage tolerance concerns associated with friction plug welds in safety critical structures, such as propellant tanks, nondestructive inspection and proof testing may be required to screen hardware for mission critical defects. The efficacy of the nondestructive evaluation or the proof test is based on an assessment of the critical flaw size. Test data relating residual strength capability to flaw size in an aluminum alloy friction plug weld will be presented.

McGill, Preston↗
NASA NTRS2012

Preliminary Characterization of IDCSP Spacecrafts Through a Multi-Analytical Approach

Defining the risks present to both crewed and robotic spacecrafts is part of NASA s mission, and is critical to keep these resources out of harm s way. Characterizing orbital debris is an essential part of this mission. We present a proof-of-concept study that employs multiple techniques to demonstrate the efficacy of each approach. The targets of this study are IDCSPs (Initial Defense Communications Satellite Program). 35 of these satellites were launched by the US in the mid-1960s and were the first US military communications satellites in the GEO regime. They were emplaced in slightly sub-synchronous orbits. These targets were chosen for this proof-of-concept study for the simplicity of their observable exterior surfaces. The satellites are 26-sided polygons (86cm in diameter), initially spin-stabilized, and covered on all sides in solar panels. Data presented here include: (a) visible broadband photometry (Johnson/Kron-Cousins BVRI) taken with the 0.9m SMARTs telescope (Small and Medium Aperture Telescopes) at the Cerro Tololo Inter-American Observatory (CTIO) in Chile in April, 2012, (b) laboratory broadband photometry (Johnson/ Bessell BVRI) of solar cells, obtained using the Optical Measurements Center (OMC) at NASA/JSC [1], (c) visible-band spectra taken using the Magellan 6.5m Baade Telescope at Las Campanas Observatory in Chile in May, 2012 [2], and (d) visible-band laboratory spectra of solar cells using an ASD Field Spectrometer. Color-color plots using broadband photometry (e.g. B-R vs. B-V) demonstrate that different material types fall into distinct areas on the plots [1]. Spectra of the same material types as those plotted in the color-color plots each display their own signature as well. Here, we compare lab data with telescopic data, and photometric results with spectroscopic results. The spectral response of solar cells in the visible wavelength regime varies from relatively flat to somewhat older solar cells whose reflectivity can be gently or sharply peaked in the blue. With a target like IDCSPs, the material type is known a priori, aiding in understanding how material type affects one s observations.

Lederer, S. M.↗