Tackling Formal Verification of Large Designs using a Modular Approach
A brief description of scaling formal verification techniques for hardware designs.
SEARCH · Search NASA
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.
A brief description of scaling formal verification techniques for hardware designs.
Inertial Upper Stage (IUS) and DoD Communication Interface Unit (CIU) communication system design, hardware specifications, and interfaces were evaluated to determine their compatibility with the Orbiter payload communication and data handling equipment and the Orbiter network communication equipment.
To aid work being conducted on the feasibility of a low cost Omega navigational receiver, a control panel was designed and constructed according to supplied specifications. Since the proposed Omega receiver is designed around a microprocessor, software engineering necessary for control panel operation is included in the design. The control panel is to be used as an operational model for use in the design of a prototype receiver. A detailed description of the hardware design is presented along with a description of the software needed to operate the panel. A complete description of the operating procedures for the panel are also included.
Results are presented for a research study intended to assess the impact of present human engineering standards on product design. The approach consisted of three basic steps: a comparison of two display panels to determine if, in fact, products designed to the same standards are truly standardized; a review of two existing standards to determine how well their information can be used to solve design problems; and a survey of human factors specialists to assess their opinions about standards. It is shown that standards have less than the desired influence on product design. This is evidenced by a lack of standardization between hardware designed under common standards, by deficiencies within the standards that detract from their usefulness and encourage users to ignore them, and by the respondents of the survey who consider standards less valuable than other reference sources for design implementation. Recommendations aimed at enhancing the use of standards are set forth.
The paper deals with the design, construction, and applications of an active/passive multispectral scanner combining lasers with conventional passive remote sensors. An application investigation was first undertaken to identify remote sensing applications where active/passive scanners (APS) would provide improvement over current means. Calibration techniques and instrument sensitivity are evaluated to provide predictions of the APS's capability to meet user needs. A preliminary instrument design was developed from the initial conceptual scheme. A design review settled the issues of worthwhile applications, calibration approach, hardware design, and laser complement. Next, a detailed mechanical design was drafted and construction of the APS commenced. The completed APS was tested and calibrated in the laboratory, then installed in a C-47 aircraft and ground tested. Several flight tests completed the test program.
The system, designed around a commercially available process controller, is described. The hardware design, selection of the process control equipment, the design of the interface to other systems, and the analog monitor and process control assembly used to operate the equipment from the MV-3 central computer are discussed.
A proposed methodology for the in-flight calibration of a Synthetic Thinned Aperture Radiometer (STAR) airborne sensor with the potential application to a space flight version. The application of the spaceflight version of this instrument will address several pressing issues related to the Global Precipitation Measurement Mission (GPM). The X-Band Lightweight Rainfall Radiometer using STAR technology (LRR-X) is an aircraft sensor that is jointly developed by the NASA Goddard Space Flight Center and the University of Michigan. This paper will describe the theory of calibration as well as the hardware design specifications used by the method. The on-board hardware uses individual uncorrelated warm loads on each receiver as well as to a single noise diode providing a correlated noise source to each receiver. A procedure for maintaining onboard calibration with an optimum running average using correlated bursts of thermal noise interleaved with scene data will be exercised during the maiden flight of the LRR-X instrument during the spring of 2003. The final component of calibration of a synthetic aperture radiometer is the image reconstruction algorithm that uses the measured correlations to produce the temperature brightness (TB) images. An overview of system-level testing, both on the ground and in-flight, will be presented to validate the absolute accuracy of the image reconstruction algorithm.
The full complement of EDOMP investigations called for a broad spectrum of flight hardware ranging from commercial items, modified for spaceflight, to custom designed hardware made to meet the unique requirements of testing in the space environment. In addition, baseline data collection before and after spaceflight required numerous items of ground-based hardware. Two basic categories of ground-based hardware were used in EDOMP testing before and after flight: (1) hardware used for medical baseline testing and analysis, and (2) flight-like hardware used both for astronaut training and medical testing. To ensure post-landing data collection, hardware was required at both the Kennedy Space Center (KSC) and the Dryden Flight Research Center (DFRC) landing sites. Items that were very large or sensitive to the rigors of shipping were housed permanently at the landing site test facilities. Therefore, multiple sets of hardware were required to adequately support the prime and backup landing sites plus the Johnson Space Center (JSC) laboratories. Development of flight hardware was a major element of the EDOMP. The challenges included obtaining or developing equipment that met the following criteria: (1) compact (small size and light weight), (2) battery-operated or requiring minimal spacecraft power, (3) sturdy enough to survive the rigors of spaceflight, (4) quiet enough to pass acoustics limitations, (5) shielded and filtered adequately to assure electromagnetic compatibility with spacecraft systems, (6) user-friendly in a microgravity environment, and (7) accurate and efficient operation to meet medical investigative requirements.
THe paper discusses the following: Johnson Space Center (JSC) has achieved VPP Star status and is ISO 9001 compliant. The Structural Engineering Division in the Engineering Directorate is responsible for operating the metal finishing facility at JSC. The Engineering Directorate is responsible for $71.4 million of space flight hardware design, fabrication and testing. The JSC Metal Finishing Facility processes flight hardware to support the programs in particular schedule and mission critical flight hardware. The JSC Metal Finishing Facility is operated by Rothe Joint Venture. The Facility provides following processes: anodizing, alodining, passivation, and pickling. JSC Metal Finishing Facility completely rebuilt in 1998. Total cost of $366,000. All new tanks, electrical, plumbing, and ventilation installed. Designed to meet modern safety, environmental, and quality requirements. Designed to minimize contamination and provide the highest quality finishes.
Sensors for improving building performance are rapidly populating the market, driven in part by the drive to reduce greenhouse gas emissions resulting from energy production as well as improve the interior environment for healthy and more productive spaces. UC Berkeley has led wireless sensor development over the past 25 years (e.g., Telos mote), with the Hamilton (named after Alexander Hamilton on the US $10 bill) as the most recent. The Hamilton sensor was designed as a low-cost high-performance sensor that is modular and interoperable. The objective of the Hamilton project was to create, evaluate and establish the technological foundations for secure and easy to deploy building energy efficiency applications utilizing pervasive, low-cost wireless sensors integrated with traditional Building Management Systems (BMS), consumer-sector building components, and powerful data analytics. The project included iterative hardware design, incorporating a high-performance database (BTrDb, http://btrdb.io/), creating and iterating the development of secure data middleware (BOSSwave, WAVE/WAVEMQ), working with and pushing the development of an open-source tiny operating system RiotOS, and implementing and improving protocols such as Thread/OpenThread and TCP/IP. The hardware benefited from careful design to drive down the cost; the design included a System-on-a-Chip (SoC), chip antenna, single crystal and five passive components. Careful design of the operating system created a low-power design to enable a long life with small batteries. The hardware included several sensors: temperature, radiant temperature, relative humidity, magnetometer, accelerometer, and light, with an optional occupancy (Passive InfraRed) sensor. The project was the basis of several applications, both internal to the research team and other researchers and professionals at other institutions. Several applications used the sensor hardware as the basis for other complex devices. Other applications used the sensors to improve building performance through interoperating with the building Heating Ventilation and Air-Conditioning (HVAC) system, such as using occupancy and/or distributed temperature sensing to reduce HVAC zone energy while still providing thermal comfort and to reduce peak loads in small commercial buildings. We demonstrated cloud-based energy analytics, implemented a schedule and a Model Predictive Controller in a small commercial building to optimize HVAC energy, occupancy and electricity price. Initial integration of these technological innovations was performed through the creation of execution containers containing the WAVE agent and various driver, proxy, or building system function logic. The research added to the understanding of efficient sensor hardware, secure middleware, time-series data management (high performance database), efficient communication protocols, and interoperating with applications and building systems. The project showed the technical effectiveness and economic feasibility of creating a low-cost, modular, and easy-to-deploy sensor. Through conversations with multiple end users, the research team discovered that many customers wanted data management and services in addition to the sensors. HamiltonIOT developed packages of sensors, border router, and data services to provide a seamless “plug-and-play” sensor deployment. Some customers were willing to pay for higher quality sensors (such as light); some customers wanted a robust enclosure (waterproof).
The purpose of this paper is to describe the conceptual design of the Fluids Module for the International Space Station Alpha (ISSA). This module is part of the Space Station Fluids/Combustion Facility (SS FCF) under development at the NASA Lewis Research Center. The Fluids/Combustion Facility is one of several science facilities which are being developed to support microgravity science investigations in the US Laboratory Module of the ISSA. The SS FCF will support a multitude of fluids and combustion science investigations over the lifetime of the ISSA and return state-of-the-art science data in a timely and efficient manner to the scientific communities. This will be accomplished through modularization of hardware, with planned, periodic upgrades; modularization of like scientific investigations that make use of common facility functions; and use of orbital replacement units (ORU's) for incorporation of new technology and new functionality. Portions of the SS FCF are scheduled to become operational on-orbit in 1999. The Fluids Module is presently scheduled for launch to orbit and integration with the Fluids/Combustion Facility in 2001. The objectives of this paper are to describe the history of the Fluids Module concept, the types of fluids science investigations which will be accommodated by the module, the hardware design heritage, the hardware concept, and the hardware breadboarding efforts currently underway.
The purpose of this paper is to describe the conceptual design of the Combustion Module for the International Space Station Alpha (ISSA). This module is part of the Space Station Fluids/Combustion Facility (SS FCF) under development at the NASA Lewis Research Center. The Fluids/Combustion Facility is one of several science facilities which are being developed to support microgravity science investigations in the US Laboratory Module of the ISSA. The SS FCF will support a multitude of fluids and combustion science investigations over the lifetime of the ISSA and return state-of-the-art science data in a timely and efficient manner to the scientific communities. This will be accomplished through modularization of hardware, with planned, periodic upgrades; modularization of like scientific investigations that make use of common facility functions; and through the use of orbital replacement units (ORU's) for incorporation of new technology and new functionality. The SS FCF is scheduled to become operational on-orbit in 1999. The Combustion Module is presently scheduled for launch to orbit and integration with the Fluids/Combustion Facility in 1999. The objectives of this paper are to describe the history of the Combustion Module concept, the types of combustion science investigations which will be accommodated by the module, the hardware design heritage, the hardware concept, and the hardware breadboarding efforts currently underway.
The use of interleaving after convolutional coding and deinterleaving before Viterbi decoding is proposed. This effectively reduces radio loss at low-loop Signal to Noise Ratios (SNRs) by several decibels and at high-loop SNRs by a few tenths of a decibel. Performance of the coded system can further be enhanced if the modulation index is optimized for this system. This will correspond to a reduction of bit SNR at a certain bit error rate for the overall system. The introduction of interleaving/deinterleaving into communication systems designed for future deep space missions does not substantially complicate their hardware design or increase their system cost.
Consider a network of four processors that use the Oral Messages (Byzantine Generals) Algorithm of Pease, Shostak, and Lamport to achieve agreement in the presence of faults. Bevier and Young have published a functional description of a single processor that, when interconnected appropriately with three identical others, implements this network under the assumption that the four processors step in synchrony. By formalizing the original Pease, et al work, Bevier and Young mechanically proved that such a network achieves fault tolerance. We develop, formalize, and discuss a hardware design that has been mechanically proven to implement their processor. In particular, we formally define mapping functions from the abstract state space of the Bevier-Young processor to a concrete state space of a hardware module and state a theorem that expresses the claim that the hardware correctly implements the processor. We briefly discuss the Brock-Hunt Formal Hardware Description Language which permits designs both to be proved correct with the Boyer-Moore theorem prover and to be expressed in a commercially supported hardware description language for additional electrical analysis and layout. We briefly describe our implementation.
Space Transportation Avionics hardware and software cost has traditionally been estimated in Phase A and B using cost techniques which predict cost as a function of various cost predictive variables such as weight, lines of code, functions to be performed, quantities of test hardware, quantities of flight hardware, design and development heritage, complexity, etc. The output of such analyses has been life cycle costs, economic benefits and related data. The major objectives of Cost Estimation and Benefits analysis are twofold: (1) to play a role in the evaluation of potential new space transportation avionics technologies, and (2) to benefit from emerging technological innovations. Both aspects of cost estimation and technology are discussed here. The role of cost analysis in the evaluation of potential technologies should be one of offering additional quantitative and qualitative information to aid decision-making. The cost analyses process needs to be fully integrated into the design process in such a way that cost trades, optimizations and sensitivities are understood. Current hardware cost models tend to primarily use weights, functional specifications, quantities, design heritage and complexity as metrics to predict cost. Software models mostly use functionality, volume of code, heritage and complexity as cost descriptive variables. Basic research needs to be initiated to develop metrics more responsive to the trades which are required for future launch vehicle avionics systems. These would include cost estimating capabilities that are sensitive to technological innovations such as improved materials and fabrication processes, computer aided design and manufacturing, self checkout and many others. In addition to basic cost estimating improvements, the process must be sensitive to the fact that no cost estimate can be quoted without also quoting a confidence associated with the estimate. In order to achieve this, better cost risk evaluation techniques are needed as well as improved usage of risk data by decision-makers. More and better ways to display and communicate cost and cost risk to management are required.
During 16 years in low-Earth orbit, the suite of exercise hardware aboard the International Space Station (ISS) has matured significantly. Today, the countermeasure system supports an array of physical-training protocols and serves as an extensive research platform. Future hardware designs are required to have smaller operational envelopes and must also mitigate known physiologic issues observed in long-duration spaceflight. Taking lessons learned from the long history of space exercise will be important to successful development and implementation of future, compact exercise hardware. The evolution of exercise hardware as deployed on the ISS has implications for future exercise hardware and operations. Key lessons learned from the early days of ISS have helped to: 1. Enhance hardware performance (increased speed and loads). 2. Mature software interfaces. 3. Compare inflight exercise workloads to pre-, in-, and post-flight musculoskeletal and aerobic conditions. 4. Improve exercise comfort. 5. Develop complimentary hardware for research and operations. Current ISS exercise hardware includes both custom and commercial-off-the-shelf (COTS) hardware. Benefits and challenges to this approach have prepared engineering teams to take a hybrid approach when designing and implementing future exercise hardware. Significant effort has gone into consideration of hardware instrumentation and wearable devices that provide important data to monitor crew health and performance.
Power subsystem cost/weight tradeoffs are discussed for the Venus probe spacecraft. The cost estimations of power subsystem units were based upon DSCS-2, DSP, and Pioneer 10 and 11 hardware design and development and manufacturing experience. Parts count and degree of modification of existing hardware were factored into the estimate of manufacturing and design and development costs. Cost data includes sufficient quantities of units to equip probe bus and orbiter versions. It was based on the orbiter complement of equipment, but the savings in fewer slices for the probe bus balance the cost of the different probe bus battery. The preferred systems for the Thor/Delta and for the Atlas/Centaur are discussed. The weights of the candidate designs were based upon slice or tray weights for functionally equivalent circuitry measured on existing hardware such as Pioneers 10 and 11, Intelsat 3, DSCS-2, or DSP programs. Battery weights were based on measured cell weight data adjusted for case weight or off-the-shelf battery weights. The solar array weight estimate was based upon recent hardware experience on DSCS-2 and DSP arrays.
The ACCESS truss was telerobotically assembled in order to gain experience with robotic assembly of hardware designed for astronaut extravehicular (EVA) assembly. Tight alignment constraints of the ACCESS hardware made telerobotic assembly difficult. A wider alignment envelope and a compliant end effector would have reduced the problem. The manipulator had no linear motion capability, but many of the assembly operations required straight line motion. The manipulator was attached to a motion table in order to provide the X, Y, and Z translations needed. A programmable robot with linear translation capability would have eliminated the need for the motion table and streamlined the assembly. Poor depth perception was a major problem. Shaded paint schemes and alignment lines were helpful in reducing this problem. The four cameras used worked well for only some operations. It was not possible to identify camera locations that worked well for all assembly steps. More cameras or movable cameras would have simplified some operations. The audio feedback system was useful.