Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “specific phase transitions”

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 73 records · Page 4

Assimilation of Dual-Polarimetric Radar Observations with WRF GSI

Dual-polarimetric (dual-pol) radar typically transmits both horizontally and vertically polarized radio wave pulses. From the two different reflected power returns, more accurate estimate of liquid and solid cloud and precipitation can be provided. The upgrade of the traditional NWS WSR-88D radar to include dual-pol capabilities will soon be completed for the entire NEXRAD network. Therefore, the use of dual-pol radar network will have a broad impact in both research and operational communities. The assimilation of dual-pol radar data is especially challenging as few guidelines have been provided by previous research. It is our goal to examine how to best use dual-pol radar data to improve forecast of severe storm and forecast initialization. In recent years, the Development Testbed Center (DTC) has released the community Gridpoint Statistical Interpolation (GSI) DA system for the Weather Research and Forecasting (WRF) model. The community GSI system runs in independently environment, yet works functionally equivalent to operational centers. With collaboration with the NASA Short-term Prediction Research and Transition (SPoRT) Center, this study explores regional assimilation of the dual-pol radar variables from the WSR-88D radars for real case storms. Our presentation will highlight our recent effort on incorporating the horizontal reflectivity (ZH), differential reflectivity (ZDR), specific differential phase (KDP), and radial velocity (VR) data for initializing convective storms, with a significant focus being on an improved representation of hydrometeor fields. In addition, discussion will be provided on the development of enhanced assimilation procedures in the GSI system with respect to dual-pol variables. Beyond the dual-pol variable assimilation procedure developing within a GSI framework, highresolution (≤1 km) WRF model simulations and storm scale data assimilation experiments will be examined, emphasizing both model initialization and short-term forecast of precipitation fields and processes. Further details of the methodology of data assimilation, the impact of different dual-pol variables, the influence on precipitation forecast will be presented at the conference.

Li, Xuanli↗

Assimilation of Dual-Polarimetric Radar Observations with WRF GSI

Dual-polarimetric (dual-pol) radar typically transmits both horizontally and vertically polarized radio wave pulses. From the two different reflected power returns, more accurate estimate of liquid and solid cloud and precipitation can be provided. The upgrade of the traditional NWS WSR-88D radar to include dual-pol capabilities will soon be completed for the entire NEXRAD network. Therefore, the use of dual-pol radar network will have a broad impact in both research and operational communities. The assimilation of dual-pol radar data is especially challenging as few guidelines have been provided by previous research. It is our goal to examine how to best use dual-pol radar data to improve forecast of severe storm and forecast initialization. In recent years, the Development Testbed Center (DTC) has released the community Gridpoint Statistical Interpolation (GSI) DA system for the Weather Research and Forecasting (WRF) model. The community GSI system runs in independently environment, yet works functionally equivalent to operational centers. With collaboration with the NASA Short-term Prediction Research and Transition (SPoRT) Center, this study explores regional assimilation of the dual-pol radar variables from the WSR-88D radars for real case storms. Our presentation will highlight our recent effort on incorporating the horizontal reflectivity (ZH), differential reflectivity (ZDR), specific differential phase (KDP), and radial velocity (VR) data for initializing convective storms, with a significant focus being on an improved representation of hydrometeor fields. In addition, discussion will be provided on the development of enhanced assimilation procedures in the GSI system with respect to dual-pol variables. Beyond the dual-pol variable assimilation procedure developing within a GSI framework, highresolution (≤1 km) WRF model simulations and storm scale data assimilation experiments will be examined, emphasizing both model initialization and short-term forecast of precipitation fields and processes. Further details of the methodology of data assimilation, the impact of different dual-pol variables, the influence on precipitation forecast will be presented at the conference.

Li, Xuanli↗

Flow Regime Transitions and Pressure Drop in Gas-Liquid Flows through Packed Beds in Microgravity

The Packed Bed Reactor Experiment (PBRE) focused on the hydrodynamics of gas-liquid flow in porous media, specifically on flow regime transition and pressure drop correlation. The reactor included a cylindrical test section of 60 cm in length, 5 cm in diameter and filled with 2 mm spherical glass beads. Liquid water and Nitrogen gas were flowed into a centrifugal phase separator after exiting the test section. Five absolute pressure transducers and two high-speed video cameras spanned the test section to measure the pressure drop and capture flow regime behavior. Video observations, analysis of pressure traces, and pressure drop data were used to identify flow patterns. It was found that the slope of pressure gradient data when plotted versus the gas or liquid Reynolds numbers changed when the flow regime changed. This observation was used to identify the flow regime boundaries. At high liquid flow rates (high interaction regime), dispersed bubble and pulse flow regimes were detected. At low liquid flow rates (low interaction regime), large bubble and gas channeling regimes were observed. The transition from the big bubble regime to the gas channeling regime occurred at a critical gas flow rate independent of the liquid flow rate. Similarly, the transition from the low interaction to the high interaction regime occurred at a critical liquid flow rate. For these different flow regimes, different two-phase flow friction factors and pressure gradient correlations were fitted as a function of the gas and liquid modified Reynolds numbers and Suratman number. It was found that in all the flow regimes the capillary contribution to the pressure drop is significant and can be as high as 90% of the total pressure drop.

Brian Motil↗

Programmable Automated Welding System (PAWS): Control of welding through software and hardware

The ATD phase of the PAWS program ended in November 1992 and the follow-on ManTech program was started in September 1993. The system will be industrially hardened during the first year of this program. Follow-on years will focus upon the transition into specific end-user sites. These implementations will also expand the system into other welding processes (e.g. FCAW, GTAW, PAW). In addition, the architecture is being developed for application to other non-welding robotic processes (e.g. inspection, surface finishing). Future development is anticipated to encompass hardening for extreme environments, expanded exception handling techniques, and application to a range of manipulators.

Kline, Martin D.↗

Human Perception of Ambiguous Inertial Motion Cues

Human daily activities on Earth involve motions that elicit both tilt and translation components of the head (i.e. gazing and locomotion). With otolith cues alone, tilt and translation can be ambiguous since both motions can potentially displace the otolithic membrane by the same magnitude and direction. Transitions between gravity environments (i.e. Earth, microgravity and lunar) have demonstrated to alter the functions of the vestibular system and exacerbate the ambiguity between tilt and translational motion cues. Symptoms of motion sickness and spatial disorientation can impair human performances during critical mission phases. Specifically, Space Shuttle landing records show that particular cases of tilt-translation illusions have impaired the performance of seasoned commanders. This sensorimotor condition is one of many operational risks that may have dire implications on future human space exploration missions. The neural strategy with which the human central nervous system distinguishes ambiguous inertial motion cues remains the subject of intense research. A prevailing theory in the neuroscience field proposes that the human brain is able to formulate a neural internal model of ambiguous motion cues such that tilt and translation components can be perceptually decomposed in order to elicit the appropriate bodily response. The present work uses this theory, known as the GIF resolution hypothesis, as the framework for experimental hypothesis. Specifically, two novel motion paradigms are employed to validate the neural capacity of ambiguous inertial motion decomposition in ground-based human subjects. The experimental setup involves the Tilt-Translation Sled at Neuroscience Laboratory of NASA JSC. This two degree-of-freedom motion system is able to tilt subjects in the pitch plane and translate the subject along the fore-aft axis. Perception data will be gathered through subject verbal reports. Preliminary analysis of perceptual data does not indicate that the GIF resolution hypothesis is completely valid for non-rotational periodic motions. Additionally, human perception of translation is impaired without visual or spatial reference. The performance of ground-base subjects in estimating tilt after brief training is comparable with that of crewmembers without training.

Zhang, Guan-Lu↗

Functional Sensory-Motor Performance Following Long Term Space Flight: The First Results of "Field Test" Experiment

The effect that extended-duration space flights may have on human space travelers, including exploration missions, is widely discussed at the present time. Specifically, there is an increasing amount of evidence showing that the physical capacity of cosmonauts is significantly reduced after long-duration space flights. It is evident that the most impaired functions are those that rely on gravity, particularly up right posture and gait. Because of the sensorimotor disturbances manifested in the neurology of the posture and gait space flight and postflight changes may also be observed in debilitating motion sickness. While the severity of particular symptoms varies, disturbances in spatial orientation and alterations in the accuracy of voluntary movements are persistently observed after long-duration space flights. At this time most of the currently available data are primarily descriptive and not yet suitable for predicting operational impacts of most sensorimotor decrements observed upon landing on planetary surfaces or asteroids. In particular there are no existing data on the recovery dynamics or functionality of neurological, cardiovascular or muscle performance making it difficult to model or simulate the cosmonauts' activity after landing and develop the appropriate countermeasure that will ensure the rapid and safe recovery of crewmembers immediately after landing in what could be hostile environments. However and as a starting position, the videos we have acquired during recent data collection following the long duration flights of cosmonauts and astronauts walking and performing other tasks shortly after return from space flight speak volumes about their level of deconditioning. A joint Russian-American team has developed a new study specifically to address the changes in crewmembers performance and the recovery of performance with the intent of filling the missing data gaps. The first (pilot) phase of this study includes recording body kinematics and quantifying the coordination and timing of relatively simple basic movements - transition from seated and prone positions to standing, walking, stepping over obstacles, tandem walking, muscle compliance, as well as characteristics of postural sway and orthostatic tolerance. Testing for changes in these parameters have been initiated in the medical tent at the landing site. The first set of experiments showed that during the first hour after landing, cosmonauts and astronauts were able to execute (although slower and with more effort than preflight) simple movements such as egress from a seated or prone position and also to remain standing for 3.5 minutes without exhibiting pronounced cardiovascular changes. More challenging tests, however, demonstrated a prominent reduction in coordination - the obstacle task, for example, was performed at much slower speed and with a marked overestimation of the obstacle height and tandem walking was greatly degraded suggesting significant changes in proprioception, brainstem and vestibular function. There is some speculation that the neural changes, either from the bottom-up or top down may be long lasting; requiring compensatory responses that will modify or mask the adverse responses we have observed. Furthermore, these compensatory responses may actually be beneficial, helping achieve a more rapid adaptation to both weightlessness and a return to earth.

Tomilovskaya, E. S.↗

Computational Fluid Dynamics Methods Used in the Development of the Space Launch System Liftoff and Transition Lineloads Databases

The objective of this paper is to document the reasoning and trade studies that supported the selection of appropriate tools for constructing aerodynamic lineload databases for the Liftoff and Transition phases of flight for launch vehicles. These decisions were made amid the maturation of an evolving workflow for generating databases on variants of the Space Launch System launch vehicle, with most being based on results from brief developmental studies performed in response to specific, unforeseen challenges that were encountered in analyzing a given configuration. This report is intended to provide a summary of the results and the decision-making processes chronologically over the design cycles of various configurations, starting with isolated free-air bodies for the Block 1 Crew, then the Block 1B Crew and Cargo configurations, and most recently the Block 1B Crew configuration in proximity to the launch tower. The results from these analyses led to the selection of the CREATE-AV Kestrel flowsolver for simulating these problems. The need to accurately capture the expected leeward-wake flow field characteristics required the use of Delayed Detached Eddy Simulation (DDES) method, for which the vorticity magnitude was employed as the solution Adaptive Mesh Refinement (AMR) function over the off-body Cartesian grid region. In addition, the Spalart-Allmaras (SA) model is used to account for the flow turbulence effects.

Ratnayake, Nalin A.↗

Analysis of Igniter/Promoter Material Effects on Burn Length Variability in Astm G124 Standard Testing

ASTM G124 refers to the “Standard Test Method for Determining the Combustion Behavior of Metallic Materials in Oxygen Enriched Atmospheres”. Major test parameters are well defined in the standard and a detailed description of how to set up and conduct the test is also included. However, one variable - the igniter/promoter system - is not clearly restricted or specified. Due to the fact that this igniter/promoter system is not definitively specified, multiple materials have been used. This lack of specificity in igniter/promoter material was identified as a potential source of variability in test results, and as such has been selected for this study as a parameter to analyze and identify if the igniters/promoters should be standardized. For that purpose, several igniter/promoter systems have been selected (that were currently in use at various laboratories) which would be tested via ASTM G124 with Inconel 718 test rods. Testing was conducted over two phases – the first for screening promoter effects in the transition region of the material, and the second for comparing measured flammability thresholds identified through testing by each igniter/promoter type. The results of this study have found that igniter/promoter material is not a statistically significant factor in the variability of burn length in test samples. Initial results showing variability was likely due to small sample size, as the issue became less pronounced once more samples were tested and more data generated. Each of the igniter/promoter systems tested were effective at determining flammability thresholds and so it is concluded that no specific igniter/promoter needs to be identified in the ASTM G124 test standard.

oxygen compatibility↗

Performing spectroscopic and specific heat studies of improper ferroelectrics

The results of infrared measurements on Ni-Br, Cu-Cl, and Fe-I boracite improper ferroelectrics and far infrared measurements of Ni-Br boracite are presented. The boracites have the general formula X3B7O3Y, where X = divalent metal and Y = halogen. They undergo a first order phase transition from a high temperature paraelectric phase with cubic symmetry to a ferroelectric phase with orthorhombic symmetry. The boracites are "improper ferroelectrics" since the spontaneous polarization is not the primary order parameter in the cubic-orthorhombic phase transition. Current understanding of these materials is that the primary order parameter is associated with a doubly degenerate zone-boundary phonon in the cubic phase. The degenerate critical modes become homogeneous and split into the A sub 1 and A sub 2 modes in the orthorhombic phase, doubling the volume of the primitive cell. An harmonic coupling between the softing A sub 1 and a low frequency A sub 1 optic mode induces a spontaneous polarization as a secondary effect in the ferroelectric phase. This secondary non-critical nature of the ferroelectric mode earns these materials the "improper" title and is responsible for their unique properties and high figure of merit in detector use.

Coleman, L. B.↗

Enhancing Consistency of Microphysical Properties of Precipitation Across the Melting Layer in the Dual-Frequency Precipitation Radar Data

Stratiform rain and the overlying ice play crucial roles in Earth's climate system. From a microphysics standpoint, water mass flux primarily depends on two variables: particles' concentration and their mass. The Dual-frequency Precipitation Radar (DPR) on the Global Precipitation Measurement mission core satellite is a spaceborne instrument capable of estimating these two quantities through dual-wavelength measurements. In this study, we evaluate bulk statistics on the ice particle properties derived from dual-wavelength radar data in relation to the properties of rain underneath. Specifically, we focus on DPR observations over stratiform precipitation, characterized by columns exhibiting a prominent bright band, where the melting layer can be easily detected. Our analysis reveals a large increase in the retrieved mass flux as we transition from the ice to the rain phase in the official DPR product. This observation is in disagreement with our expectation that mass flux should remain relatively stable across the bright band in cold-rain conditions. To address these discrepancies, we propose an alternative retrieval algorithm that ensures a gradual transition of Dm (mean mass-weighted particle melted-equivalent diameter) and the precipitation rate across the melting zone. This approach also helps in estimating bulk ice density above the melting level. These findings demonstrate that DPR observations can not only quantify ice particle content and their size above stratiform rain regions but also estimate bulk density, provided uniform conditions that minimize uncertainties related to partial beam filling.

radar measurements from space↗

An Evaluation of the Vapor Phase Catalytic Ammonia Removal Process for Use in a Mars Transit Vehicle

An experimental program has been developed to evaluate the potential of the Vapor Phase Catalytic Ammonia Reduction (VPCAR) technology for use as a Mars Transit Vehicle water purification system. Design modifications which will be required to ensure proper operation of the VPCAR system in reduced gravity are also evaluated. The VPCAR system is an integrated wastewater treatment technology that combines a distillation process with high temperature catalytic oxidation. The distillation portion of the system utilizes a vapor compression distillation process to provide an energy efficient phase change separation. This portion of the system removes any inorganic salts and large molecular weight, organic contaminates, i.e., non-volatile, from the product water stream and concentrates these contaminates into a byproduct stream. To oxidize the volatile organic compounds and ammonia, a vapor phase, high temperature catalytic oxidizer is used. This catalytic system converts these compounds along with the aqueous product into CO2, H2O, and N2O. A secondary catalytic bed can then be used to reduce the N2O to nitrogen and oxygen (although not evaluated in this study). This paper describes the design specification of the VPCAR process, the relative benefits of its utilization in a Mars Transit Vehicle, and the design modification which will be required to ensure its proper operation in reduced gravity. In addition, the results of an experimental evaluation of the processors is presented. This evaluation presents the processors performance based upon product water purity, water recovery rates, and power.

Flynn, Michael↗

Gibbs free-energy difference between the glass and crystalline phases of a Ni-Zr alloy

The heats of eutectic melting and devitrification, and the specific heats of the crystalline, glass, and liquid phases have been measured for a Ni24Zr76 alloy. The data are used to calculate the Gibbs free-energy difference, Delta G(AC), between the real glass and the crystal on an assumption that the liquid-glass transition is second order. The result shows that Delta G(AC) continuously increases as the temperature decreases in contrast to the ideal glass case where Delta G(AC) is assumed to be independent of temperature.

Ohsaka, K.↗

Numerical Studies of Properties of Confined Helium

We carry out state of the art simulations of properties of confined liquid helium near the superfluid transition to a degree of accuracy which allows to make predictions for the outcome of fundamental physics experiments in microgravity. First we report our results for the finite-size scaling behavior of heat capacity of superfluids for cubic and parallel-plate geometry. This allows us to study the crossover from zero and two dimensions to three dimensions. Our calculated scaling functions are in good agreement with recently measured specific heat scaling functions for the above mentioned geometries. We also present our results of a quantum simulation of submonolayer of molecular hydrogen deposited on an ideal graphite substrate using path-integral quantum Monte Carlo simulation. We find that the monolayer phase diagram is rich and very similar to that of helium monolayer. We are able to uncover the main features of the complex monolayer phase diagram, such as the commensurate solid phases and the commensurate to incommensurate transition, in agreement with the experiments and to find some features which are missing from the experimental analysis.

Manousakis, Efstratios↗

An Exploratory Evaluation of UAS Detect and Avoid Operations in the Terminal Environment

New technical standards for Unmanned Aircraft Systems (UAS) detect and avoid (DAA) systems mark recent progress toward realizing the goal of full integration of UAS into the National Airspace System (NAS). The DAA system is intended to provide a means of compliance with operating regulations that required pilots on board manned aircraft to remain "well clear" of other aircraft which is accomplished through out-the-window visual acquisition of other aircraft and application of a subjective judgment of safe separation. The requirements for the DAA system, including the specification of a DAA well clear threshold as well as functional requirements for detecting, tracking, alerting and guidance processing, and displays, are specified in DO-365, Minimum Operational Performance Standards (MOPS) for DAA Systems developed within RTCA Special Committee 228 (SC-228). Intended as the first in a series of phased versions, these requirements are frequently referred to as the "Phase 1" DAA system. The Phase 1 DAA system is limited for use by aircraft transitioning to and from Class A or special use airspace, through Class D, E, and G airspace. In particular, the Phase 1 DAA MOPS are not intended for terminal airspace operations, a critical gap for enabling a full range of UAS operations. The application of the Phase 1 DAA system and DAA well clear threshold within the terminal area is predicted to result in a high number of unnecessary alerts when the UAS is safely separated from other traffic. The goal of the present study was to examine pilot performance and operational issues related to the operation of the Phase 1 DAA system in a terminal area. This experiment was intended as an exploratory study that would be used to inform the development of a new terminal area-specific DAA well clear definition, and associated alerting and guidance requirements. The two main objectives of this study were to: 1) characterize pilot behavior in the terminal environment with the Phase 1 DAA system, and 2) investigate the effect of modifications to the Phase 1 DAA alerting and guidance structure. In particular, the authors were interested in determining whether the removal of specific alerting and guidance levels, without changing the DAA well clear definition or alerting thresholds, would impact pilot performance while conducting terminal operations. The results indicate that the Phase 1 well clear definition and alerting and guidance resulted in frequent alerting that degraded pilots' ability to discriminate between encounters where another aircraft was safely separated versus when a maneuver was necessary. The resulting impact on pilot performance was slower response times and higher frequency and severity of losses of DAA well clear compared to those observed for experiments examining pilot performance in the en route environment. There was no significant effect of alerting and guidance display configuration on pilot performance.

Rorie, Conrad↗

Equation of state and phase diagram of dense hydrogen

The equation of state of hydrogen was calculated for specific volumes ranging from 0.01 to 0.0001 cm3/mole and for temperatures ranging from 200 to 1 million K. Three phases are considered: the molecular solid, the metallic solid and the fluid. Chemical equilibrium between molecules, atoms, ions and electrons is considered in calculating the properties of the fluid phase. Transitions between the three phases will be discussed. The triple point, where the three phases coexist, is calculated to occur at 2.3 Mbar and 1679 K. At higher temperatures and pressures, the molecular solid is unstable.

Kerley, G. I.↗

An Exploratory Evaluation of UAS Detect and Avoid Operations in the Terminal Environment

New technical standards for Unmanned Aircraft Systems (UAS) detect and avoid (DAA) systems mark recent progress toward realizing the goal of full integration of UAS into the National Airspace System (NAS). The DAA system is intended to provide a means of compliance with operating regulations that required pilots on board manned aircraft to remain "well clear" of other aircraft which is accomplished through out-the-window visual acquisition of other aircraft and application of a subjective judgment of safe separation. The requirements for the DAA system, including the specification of a DAA well clear threshold as well as functional requirements for detecting, tracking, alerting and guidance processing, and displays, are specified in DO-365, Minimum Operational Performance Standards (MOPS) for DAA Systems developed within RTCA (Radio Technical Commission for Aeronautics) Special Committee 228 (SC-228). Intended as the first in a series of phased versions, these requirements are frequently referred to as the "Phase 1" DAA system. The Phase 1 DAA system is limited for use by aircraft transitioning to and from Class A or special use airspace, through Class D, E, and G airspace. In particular, the Phase 1 DAA MOPS are not intended for terminal airspace operations, a critical gap for enabling a full range of UAS operations. The application of the Phase 1 DAA system and DAA well clear threshold within the terminal area is predicted to result in a high number of unnecessary alerts when the UAS is safely separated from other traffic. The goal of the present study was to examine pilot performance and operational issues related to the operation of the Phase 1 DAA system in a terminal area. This experiment was intended as an exploratory study that would be used to inform the development of a new terminal area-specific DAA well clear definition, and associated alerting and guidance requirements. The two main objectives of this study were to: 1) characterize pilot behavior in the terminal environment with the Phase 1 DAA system, and 2) investigate the effect of modifications to the Phase 1 DAA alerting and guidance structure. In particular, the authors were interested in determining whether the removal of specific alerting and guidance levels, without changing the DAA well clear definition or alerting thresholds, would impact pilot performance while conducting terminal operations. The results indicate that the Phase 1 well clear definition and alerting and guidance resulted in frequent alerting that degraded pilots' ability to discriminate between encounters where another aircraft was safely separated versus when a maneuver was necessary. The resulting impact on pilot performance was slower response times and higher frequency and severity of losses of DAA well clear compared to those observed for experiments examining pilot performance in the en route environment. There was no significant effect of alerting and guidance display configuration on pilot performance.

terminal area↗

Advanced Technologies for Space Life Science Payloads on the International Space Station

SENSORS 2000! (S2K!) is a specialized, high-performance work group organized to provide advanced engineering and technology support for NASA's Life Sciences spaceflight and ground-based research and development programs. In support of these objectives, S2K! manages NASA's Advanced Technology Development Program for Biosensor and Biotelemetry Systems (ATD-B), with particular emphasis on technologies suitable for Gravitational Biology, Human Health and Performance, and Information Technology and Systems Management. A concurrent objective is to apply and transition ATD-B developed technologies to external, non-NASA humanitarian (medical, clinical, surgical, and emergency) situations and to stimulate partnering and leveraging with other government agencies, academia, and the commercial/industrial sectors. A phased long-term program has been implemented to support science disciplines and programs requiring specific biosensor (i.e., biopotential, biophysical, biochemical, and biological) measurements from humans, animals (mainly primates and rodents), and cells under controlled laboratory and simulated microgravity situations. In addition to the technology programs described above, NASA's Life and Microgravity Sciences and Applications Office has initiated a Technology Infusion process to identify and coordinate the utilization and integration of advanced technologies into its International Space Station Facilities. This project has recently identified a series of technologies, tasks, and products which, if implemented, would significantly increase the science return, decrease costs, and provide improved technological capability. This presentation will review the programs described above and discuss opportunities for collaboration, leveraging, and partnering with NASA.

Hines, John W.↗

A Multi-Encoding Approach for LTL Symbolic Satisfiability Checking

Formal behavioral specifications written early in the system-design process and communicated across all design phases have been shown to increase the efficiency, consistency, and quality of the system under development. To prevent introducing design or verification errors, it is crucial to test specifications for satisfiability. Our focus here is on specifications expressed in linear temporal logic (LTL). We introduce a novel encoding of symbolic transition-based Buchi automata and a novel, "sloppy," transition encoding, both of which result in improved scalability. We also define novel BDD variable orders based on tree decomposition of formula parse trees. We describe and extensively test a new multi-encoding approach utilizing these novel encoding techniques to create 30 encoding variations. We show that our novel encodings translate to significant, sometimes exponential, improvement over the current standard encoding for symbolic LTL satisfiability checking.

Rozier, Kristin Y.↗