Search NASASearch

SEARCH · Search NASA

Results for “Embedded Systems”

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 109 records · Page 6

Towards the formal verification of the requirements and design of a processor interface unit

The formal verification of the design and partial requirements for a Processor Interface Unit (PIU) using the Higher Order Logic (HOL) theorem-proving system is described. The processor interface unit is a single-chip subsystem within a fault-tolerant embedded system under development within the Boeing Defense and Space Group. It provides the opportunity to investigate the specification and verification of a real-world subsystem within a commercially-developed fault-tolerant computer. An overview of the PIU verification effort is given. The actual HOL listing from the verification effort are documented in a companion NASA contractor report entitled 'Towards the Formal Verification of the Requirements and Design of a Processor Interface Unit - HOL Listings' including the general-purpose HOL theories and definitions that support the PIU verification as well as tactics used in the proofs.

Fura, David A.

Real-Time System Verification by Kappa-Induction

We report the first formal verification of a reintegration protocol for a safety-critical, fault-tolerant, real-time distributed embedded system. A reintegration protocol increases system survivability by allowing a node that has suffered a fault to regain state consistent with the operational nodes. The protocol is verified in the Symbolic Analysis Laboratory (SAL), where bounded model checking and decision procedures are used to verify infinite-state systems by k-induction. The protocol and its environment are modeled as synchronizing timeout automata. Because k-induction is exponential with respect to k, we optimize the formal model to reduce the size of k. Also, the reintegrator's event-triggered behavior is conservatively modeled as time-triggered behavior to further reduce the size of k and to make it invariant to the number of nodes modeled. A corollary is that a clique avoidance property is satisfied.

Pike, Lee S.

Statecharts Via Process Algebra

Statecharts is a visual language for specifying the behavior of reactive systems. The Language extends finite-state machines with concepts of hierarchy, concurrency, and priority. Despite its popularity as a design notation for embedded system, precisely defining its semantics has proved extremely challenging. In this paper, a simple process algebra, called Statecharts Process Language (SPL), is presented, which is expressive enough for encoding Statecharts in a structure-preserving and semantic preserving manner. It is establish that the behavioral relation bisimulation, when applied to SPL, preserves Statecharts semantics

Luttgen, Gerald

C3 generic workstation: Performance metrics and applications

The large number of integrated dependent measures available on a command, control, and communications (C3) generic workstation under development are described. In this system, embedded communications tasks will manipulate workload to assess the effects of performance-enhancing drugs (sleep aids and decongestants), work/rest cycles, biocybernetics, and decision support systems on performance. Task performance accuracy and latency will be event coded for correlation with other measures of voice stress and physiological functioning. Sessions will be videotaped to score non-verbal communications. Physiological recordings include spectral analysis of EEG, ECG, vagal tone, and EOG. Subjective measurements include SWAT, fatigue, POMS and specialized self-report scales. The system will be used primarily to evaluate the effects on performance of drugs, work/rest cycles, and biocybernetic concepts. Performance assessment algorithms will also be developed, including those used with small teams. This system provides a tool for integrating and synchronizing behavioral and psychophysiological measures in a complex decision-making environment.

Eddy, Douglas R.

The TSO Logic and G2 Software Product

This internship assignment for spring 2014 was at John F. Kennedy Space Center (KSC), in NASAs Engineering and Technology (NE) group in support of the Control and Data Systems Division (NE-C) within the Systems Hardware Engineering Branch. (NEC-4) The primary focus was in system integration and benchmarking utilizing two separate computer software products. The first half of this 2014 internship is spent in assisting NE-C4s Electronics and Embedded Systems Engineer, Kelvin Ruiz and fellow intern Scott Ditto with the evaluation of a newly piece of software, called G2. Its developed by the Gensym Corporation and introduced to the group as a tool used in monitoring launch environments. All fellow interns and employees of the G2 group have been working together in order to better understand the significance of the G2 application and how KSC can benefit from its capabilities. The second stage of this Spring project is to assist with an ongoing integration of a benchmarking tool, developed by a group of engineers from a Canadian based organization known as TSO Logic. Guided by NE-C4s Computer Engineer, Allen Villorin, NASA 2014 interns put forth great effort in helping to integrate TSOs software into the Spaceport Processing Systems Development Laboratory (SPSDL) for further testing and evaluating. The TSO Logic group claims that their software is designed for, monitoring and reducing energy consumption at in-house server farms and large data centers, allows data centers to control the power state of servers, without impacting availability or performance and without changes to infrastructure and the focus of the assignment is to test this theory. TSOs Aaron Rallo Founder and CEO, and Chris Tivel CTO, both came to KSC to assist with the installation of their software in the SPSDL laboratory. TSOs software is installed onto 24 individual workstations running three different operating systems. The workstations were divided into three groups of 8 with each group having its own operating system. The first group is comprised of Ubuntus Debian -based Linux the second group is windows 7 Professional and the third group ran Red Hat Linux. The highlight of this portion of the assignment is to compose documentation expressing the overall impression of the software and its capabilities.

TSO Logic

Copilot 3

Ultra-critical systems require high-level assurance, which cannot always be guaranteed in compile time. The use of runtime verification (RV) enables monitoring these systems in runtime, to detect property violations early and limit their potential consequences. The introduction of monitors in ultra-critical systems poses a challenge, as failures and delays in the RV subsystem could affect other subsystems and threaten the mission as a whole. This paper presents Copilot 3, a runtime verification framework for real-time embedded systems. Copilot monitors are written in a compositional, stream-based language with support for a variety of Temporal Logics (TL), which results in robust, high-level specifications that are easier to understand than their traditional counterparts. The framework translates monitor specifications into C code with static memory requirements, which can be compiled to run on embedded hardware. This paper presents version 3 of the Copilot language, demonstrates its suitability with a number of examples, and discusses its use in larger applications. Additionally, it describes the framework?s architecture, its implementation as a Domain Specific Language (DSL) embedded in Haskell, and the progress of the project over the years.

Ivan Perez

Distributed Sensing Node Configuration

A vision and radar sensor integration strategy for surveillance of Advance Air Mobility Mission concept of airspace is contained in the CAD drawing in this publication developed as part of NASA's Transformational Tools and Technology project. High-density airspace operations with multiple aircraft type and potentially noncooperative aircraft require distributed sensor detection and tracking systems to monitor airspace for safe, autonomous flight operations for advanced air mobility, urban air mobility, and high density small uncrewed air systems (SUAS) flight concepts. Contained herein are drawings that are available in the stp and creo file formats of the distributed sensing nodes. Additional dovetail integration is included to enable rapid changing of embedded system. A day in the life node deployment is included in the 2023_last_flight_day.mp4. Please cite this publication if you use these drawings. This sensor configuration methodology is presented in detail in the publication reference below. Chester Dolph, Thomas Lombaerts, Corey A. Ippolito, Vahram Stepanyan, Evan Kawamura, Keerthana Kannan, George Szatkowski, Todd Ferante, Christopher Morris, Federica Vitiello, Flavia Causa, Roberto Opromolla and Giancarmine Fasano. "Distributed Sensor Fusion of Ground and Air Nodes using Vision and Radar Modalities for Tracking Multirotor Small Uncrewed Air Systems and Birds," AIAA 2024-1781. AIAA SCITECH 2024 Forum. January 2024.

Chester V Dolph

Ada(R) Test and Verification System (ATVS)

The Ada Test and Verification System (ATVS) functional description and high level design are completed and summarized. The ATVS will provide a comprehensive set of test and verification capabilities specifically addressing the features of the Ada language, support for embedded system development, distributed environments, and advanced user interface capabilities. Its design emphasis was on effective software development environment integration and flexibility to ensure its long-term use in the Ada software development community.

Strelich, Tom

Structural Health System for Crew Habitats

This viewgraph presentation reviews the history of JPL, and its affilation with CalTech and NASA. It continues by examining some of the sensors, and systems to ensure structural health that JPL has developed. It also reviews some of the habitat designs that are being developed for the lunar base. With these crew habitats, there is a requirement to have embedded systems health monitoring, to alert the crew in time about adverse structural conditions. The use of sensing technologies and smart materials are being developed to assure mechanical flexibility, minimumally invasive, autonomous, and enhanced reliability.

self healing

Implementation of Ada protocols on Mil-STD-1553 B data bus

Standardization activity of data communication in avionic systems started in 1968 for the purpose of total system integration and the elimination of heavy wire bundles carrying signals between various subassemblies. The growing complexity of avionic systems is straining the capabilities of MIL-STD-1553 B (first issued in 1973), but a much greater challenge to it is posed by Ada, the standard language adopted for real-time, computer embedded-systems. Hardware implementation of Ada communication protocols in a contention/token bus or token ring network is proposed. However, during the transition period when the current command/response multiplex data bus is still flourishing and the development environment for distributed multi-computer Ada systems is as yet lacking, a temporary accomodation of the standard language with the standard bus could be very useful and even highly desirable. By concentrating all status informtion and decisions at the bus controller, it was found to be possible to construct an elegant and efficient harware impelementation of the Ada protocols at the bus interface. This solution is discussed.

Ruhman, Smil

Development of a COTS-Based Propulsion System Controller for NASA's Lunar Flashlight CubeSat Mission

The Lunar Flashlight mission is designed to send a 6U CubeSat into Lunar orbit with the aim of finding water-ice deposits on the Lunar south pole. Georgia Tech’s Space Systems Design Laboratory (SSDL) is developing a low-cost propulsion system controller for this satellite using commercial-o↵-the-shelf (COTS) parts, with an emphasis on overcoming the harsh environment of Lunar orbit through careful architecture and testing. This paper provides in-depth coverage of the LFPS controller development and testing processes, showing how an embedded system based on COTS parts can be designed for the intense environment of space. From the high-level requirements architecture to the selection of specific hardware components and software design choices, followed by rigorous environmental testing of the design, radiation and other environmental hardening can be achieved with high confidence.

Cavender, Daniel

Integrating FRET with Copilot: Automated Translation of Natural Language Requirements to Runtime Monitors

Runtime verification (RV) enables monitoring systems at runtime, to detect property violations early and limit their potential consequences. To provide the level of assurance required for ultra-critical systems, monitor specifications must faithfully reflect the original mission requirements, which are often written in ambiguous natural language. This paper presents an end-to-end framework to capture requirements in structured natural language and generate monitors that capture their semantics faithfully. We leverage NASA’s Formal Requirement Elicitation Tool (FRET), and the RV system Copilot. We extend FRET with mechanisms to capture additional information needed to generate monitors, and introduce OGMA, a new tool to bridge the gap between FRET and Copilot. With this framework, users can write requirements in an intuitive format and obtain real-time C monitors suitable for use in embedded systems. Our tool chain is available as open source.

FRET

An Ada implementation of the network manager for the advanced information processing system

From an implementation standpoint, the Ada language provided many features which facilitated the data and procedure abstraction process. The language supported a design which was dynamically flexible (despite strong typing), modular, and self-documenting. Adequate training of programmers requires access to an efficient compiler which supports full Ada. When the performance issues for real time processing are finally addressed by more stringent requirements for tasking features and the development of efficient run-time environments for embedded systems, the full power of the language will be realized.

Nagle, Gail A.

Characteristics of Heavy Summer Rainfall in Southwestern Taiwan in Relation to Orographic Effects

On the windward side of southwestern Taiwan, about a quarter to a half of all rainfall during mid-July through August from 1994 to 2000 came from convective systems embedded in the southwesterly monsoon flow. k this study, the causes of two heavy rainfall events (daily rainfall exceeding 100 mm day over at least three rainfall stations) observed over the slopes and/or lowlands of southwestern Taiwan were examined. Data from European Center for Medium-Range Weather Forecasts /Tropical Ocean- Global Atmosphere (EC/TOGA) analyses, the rainfall stations of the Automatic Rainfall and Meteorological Telemetry System (ARMTS) and the conventional surface stations over Taiwan, and the simulation results from a regional-scale numerical model were used to accomplish the objectives. In one event (393 mm day on 9 August 1999), heavy rainfall was observed over the windward slopes of southern Taiwan in a potentially unstable environment with very humid air around 850 hPa. The extreme accumulation was simulated and attributed to orographic lifting effects. No preexisting convection drifted in from the Taiwan Strait into western Taiwan.

Chen, Ching-Sen

NASA Pathways Internship: Spring 2016

I was selected to contribute to the Data Systems and Handling Branch under the Avionics Flight Systems Division at the Lyndon B. Johnson Space Center in Houston, Texas. There I used my knowledge from school, as well as my job experience from the military, to help me comprehend my assigned project and contribute to it. With help from my mentors, supervisors, colleagues, and an excellent NASA work environment, I was able to learn, as well as accomplish, a lot towards my project. Not only did I understand more about embedded systems, microcontrollers, and low-level programming, I also was given the opportunity to explore the NASA community.

Alvarez, Oscar, III

Designing Specification Languages for Process Control Systems: Lessons Learned and Steps to the Future

Previously, we defined a blackbox formal system modeling language called RSML (Requirements State Machine Language). The language was developed over several years while specifying the system requirements for a collision avoidance system for commercial passenger aircraft. During the language development, we received continual feedback and evaluation by FAA employees and industry representatives, which helped us to produce a specification language that is easily learned and used by application experts. Since the completion of the PSML project, we have continued our research on specification languages. This research is part of a larger effort to investigate the more general problem of providing tools to assist in developing embedded systems. Our latest experimental toolset is called SpecTRM (Specification Tools and Requirements Methodology), and the formal specification language is SpecTRM-RL (SpecTRM Requirements Language). This paper describes what we have learned from our use of RSML and how those lessons were applied to the design of SpecTRM-RL. We discuss our goals for SpecTRM-RL and the design features that support each of these goals.

Leveson, Nancy G.

Angular momentum transfer by gravitational torques and the evolution of binary protostars

The efficiency of angular momentum transport by gravitational torques is investigated semianalytically for two idealized models. The first model, a rotating ellipsoid embedded within another ellipsoid, is compared with numerical results for the fission instability of a radpidly-rotating polytrope. The fission instability is aborted by the rapid transfer of angular momentum outward by gravitational torques. The global rates of angular momentum transfer by gravitational torques in rotating gas clouds such as the presolar nebula are shown to be comparable to the rates assumed to be appropriate for transfer by turbulent stresses. The second model is a binary system embedded within a rotating ellipsoid. The binary orbital angular momentum decreases significantly when the phase angle with the ellipsoid is constant; the binary separation may then decrease by a factor of 100 within about an orbital period. For a variable phase angle, little secular loss of orbital angular momentum occurs. Binaries which form in the isothermal regime of the theory of hierarchical fragmentation will not undergo orbital decay, whereas very close binaries composed of nonisothermal fragments may decay and merge into single objects.

Boss, A. P.

Remote Arrhythmia Monitoring System Developed

Telemedicine is taking a step forward with the efforts of team members from the NASA Glenn Research Center, the MetroHealth campus of Case Western University, and the University of Akron. The Arrhythmia Monitoring System is a completed, working test bed developed at Glenn that collects real-time electrocardiogram (ECG) signals from a mobile or homebound patient, combines these signals with global positioning system (GPS) location data, and transmits them to a remote station for display and monitoring. Approximately 300,000 Americans die every year from sudden heart attacks, which are arrhythmia cases. However, not all patients identified at risk for arrhythmias can be monitored continuously because of technological and economical limitations. Such patients, who are at moderate risk of arrhythmias, would benefit from technology that would permit long-term continuous monitoring of electrical cardiac rhythms outside the hospital environment. Embedded Web Technology developed at Glenn to remotely command and collect data from embedded systems using Web technology is the catalyst for this new telemetry system (ref. 1). In the end-to-end system architecture, ECG signals are collected from a patient using an event recorder and are transmitted to a handheld personal digital assistant (PDA) using Bluetooth, a short-range wireless technology. The PDA concurrently tracks the patient's location via a connection to a GPS receiver. A long distance link is established via a standard Internet connection over a 2.5-generation Global System for Mobile Communications/General Packet Radio Service (GSM/GPRS)1 cellular, wireless infrastructure. Then, the digital signal is transmitted to a call center for monitoring by medical professionals.

York, David W.