Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “test vector”

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 1,261 records · Page 70

Retrieval of Macro- and Micro-Physical Properties of Oceanic Hydrosols from Polarimetric Observations

Remote sensing has mainly relied on measurements of scalar radiance and its spectral and angular features to retrieve micro- and macro-physical properties of aerosols/hydrosols. However, it is recognized that measurements that include the polarimetric characteristics of light provide more intrinsic information about particulate scattering. To take advantage of this, we used vector radiative transfer (VRT) simulations and developed an analytical relationship to retrieve the macro and micro-physical properties of the oceanic hydrosols. Specifically, we investigated the relationship between the observed degree of linear polarization (DoLP) and the ratio of attenuation-to- absorption coefficients (c/a) in water, from which the scattering coefficient can be readily computed (b equals c minus a), after retrieving a. This relationship was parameterized for various scattering geometries, including sensor zenith/azimuth angles relative to the Sun's principal plane, and for varying Sun zenith angles. An inversion method was also developed for the retrieval of the microphysical properties of hydrosols, such as the bulk refractive index and the particle size distribution. The DoLP vs c/a relationship was tested and validated against in-situ measurements of underwater light polarization obtained by a custom-built polarimeter and measurements of the coefficients a and c, obtained using an in-water WET (Western Environmental Technologies) Labs ac-s (attenuation coefficients In-Situ Spectrophotometer) instrument package. These measurements confirmed the validity of the approach, with retrievals of attenuation coefficients showing a high coefficient of determination depending on the wavelength. We also performed a sensitivity analysis of the DoLP at the Top of Atmosphere (TOA) over coastal waters showing the possibility of polarimetric remote sensing application for ocean color.

PACE↗

Interplanetary Alfvenic fluctuations - A stochastic model

The concept of minimum variance is investigated for nonplanar interplanetary Alfvenic fluctuations in which the field direction varies randomly. The theory of the random wandering of a vector of constant length is developed as a representation of the magnetic field, and it is found that the minimum variance tends to coincide with the mean field directions over the correlation time of the fluctuations. The Fokker-Planck limit of the theory is then developed and used to analyze the statistic distribution of field directions with and without a reflecting barrier. Results suggest that the tendency of the Alfvenic fluctuations to have a direction of minimum variance statistically aligned with the mean magnetic field may be purely a consequence of the randomness of the fluctuation and not imply that the fluctuations are necessarily plane waves. Extensive statistical studies of the observed directional variations of the interplanetary magnetic field are necessary to test this hypothesis.

Barnes, A.↗

Mixing 4D-Equipped and Unequipped Aircraft in the Terminal Area

On-board 4D guidance systems, which predict and control the touchdown time of an aircraft to an accuracy of a few seconds throughout the descent, were developed and demonstrated in several flight test programs. However, in addition to refinements of the on board system, two important issues still need to be considered. First, in order to make effective use of these on-board systems, it is necessary to understand and develop the interactions of the airborne and air traffic control (ATC) system in the proposed advanced environment. Unless the total system is understood, the advanced on-board system may prove unusable from an ATC standpoint. Second, in planning for a future system in which all aircraft are 4D equipped, it is necessary to confront the transition situation in which some percentage of traffic must still be handled by conventional means. In terms of 4D, this means that some traffic must still be given radar vectors and speed clearances (that is, be spaced by conventional distance separation techniques), while the 4D-equipped aircraft need to be issued time assignments. These apparent differences are reconciled and efficient ATC operation is developed.

Tobias, L.↗

Static Performance of a Fixed-Geometry Exhaust Nozzle Incorporating Porous Cavities for Shock-Boundary Layer Interaction Control

An investigation was conducted in the model preparation area of the Langley 16-Foot Transonic Tunnel to determine the internal performance of a fixed-geometry exhaust nozzle incorporating porous cavities for shock-boundary layer interaction control. Testing was conducted at static conditions using a sub-scale nozzle model with one baseline and 27 porous configurations. For the porous configurations, the effects of percent open porosity, hole diameter, and cavity depth were determined. All tests were conducted with no external flow at nozzle pressure ratios from 1.25 to approximately 9.50. Results indicate that baseline nozzle performance was dominated by unstable, shock-induced, boundary-layer separation at over-expanded conditions. Porous configurations were capable of controlling off-design separation in the nozzle by either alleviating separation or encouraging stable separation of the exhaust flow. The ability of the porous nozzle concept to alternately alleviate separation or encourage stable separation of exhaust flow through shock-boundary layer interaction control offers tremendous off-design performance benefits for fixed-geometry nozzle installations. In addition, the ability to encourage separation on one divergent flap while alleviating it on the other makes it possible to generate thrust vectoring using a fixed-geometry nozzle.

Asbury, Scott C.↗

Indoor Ground Testing of a Small UAS Sense and Avoid Airborne Doppler Radar

The National Aeronautics and Space Administration’s Unmanned Aircraft System (UAS) Traffic Management (UTM) project is researching prototype technologies needed to ensure safe integration of UAS operations into the National Airspace System (NAS). Within the UTM Concept of Operations, UAS would be equipped with on-board Sense and Avoid (SAA) technology to continually monitor for manned and unmanned aircraft in its vicinity while operating beyond visual line of sight in uncontrolled airspace. To support this effort, a candidate commercially available 24.5 GHz Doppler radar was selected and evaluated to determine if the technology could reliably support minimum requirements for SAA applications of small UAS (sUAS). Indoor ground tests were conducted inside the NASA Langley Research Center’s Experimental Test Range (ETR) from a stationary platform to evaluate the Doppler radar performance characteristics and gain operational proficiency before the radar was authorized to transmit outdoors. A high speed linear rail system was developed for the radar evaluation and was shown to be an effective method to generate Doppler radar targets of known radar cross section. The accuracy of the range and velocity reported by the radar was shown to be dependent on the Kalman filter state variance parameter settings. Antenna measurements were collected with the radar installed both on and off a sUAS to quantify the relative antenna gain, beam width and side lobe levels of the radar’s Metamaterial Electronically Scanning Array (MESA) antennas at boresight and extreme field of view pointing vectors. The relative antenna gain measured 2.6 dB lower at extreme field view angles compared to the boresight radiation pattern.

Szatkowski, George N.↗

All-sky Microwave Radiance Assimilation in The GEOS Atmospheric Reanalysis for The Early 21st Century (GEOS-21C)

The Goddard Earth Observing System (GEOS) is used for weather, climate, and air quality forecasts and producing reanalysis datasets. Its atmospheric data assimilation system (ADAS) is a hybrid–4DEnVar system. Various satellite radiance, atmospheric motion vector (winds), aircraft, and convectional data are assimilated by this system to produce global atmospheric states. Satellite data assimilation within GEOS ADAS is enhanced by considering correlated observational errors among infrared radiance observations and assimilating new microwave radiance data in all-sky conditions since the release of the Modern-Era Retrospective Analysis for Research and Applications, Version 2 (MERRA-2). These new microwave radiance data include brightness temperature measurements made by the Global Precipitation Mission (GPM) microwave imager (GMI) and Advanced Microwave Scanning Radiometer 2 / Global Change Observation Mission 1st – Water (AMSR2/GCOM-W). Historical microwave radiance data made by various Defense Meteorological Satellite Program (DMSP) Special Sensor Microwave/Imager (SSM/I) and the Advanced Microwave Scanning Radiometer for EOS (AMSR-E) aboard the Aqua satellite are tested within the all-sky microwave radiance assimilation framework in the preparation of the GEOS enhanced Atmospheric Reanalysis for the early 21st century (GEOS-21C). Assimilation of these data in all-sky conditions enhances use of other satellite data and improves GEOS analysis and forecast. In this talk, we will present the procedures of to assimilate microwave radiance data in all-sky conditions and their impact on atmospheric analysis in the preparation of GEOS-21C.

Jianjun Jin↗

Onboard navigation rendezvous expert system

The Onboard Navigation rendezvous expert system is designed to aid the ground flight controller in monitoring the shuttle onboard navigation system. The system is designed to keep track of the navigation sensors and relative state vectors. In addition, the system also keeps an event log and fills out forms usually handled by the flight controller. This expert system is one of the few rendezvous specific systems being developed for the Mission Control Center. The expert system has been in development for six years. Through these years the system has seen hardware, software, and personnel changes. Initial development was done by the Information Systems Directorate (ISD) and Mission Operations Directorate (MOD) at Johnson Space Center. As of October 1, 1991 the system has been turned over to MOD. The system is completely developed except for some minor adjustments to the user interface. The rule base is in the verification stage with total certification of the system due to be completed by May 1992. Test cases for verification are obtained by saving data used for flight controller integrated simulations. The actual data comes from both the shuttle mission simulator and the Mission Control Center Computer. So far no actual flight data has been available. This paper covers all aspects of the system from the development history to the current hardware, software, and use of the system.

Kocen, Michelle↗

Real-Time Attitude Independent Three Axis Magnetometer Calibration

In this paper new real-time approaches for three-axis magnetometer sensor calibration are derived. These approaches rely on a conversion of the magnetometer-body and geomagnetic-reference vectors into an attitude independent observation by using scalar checking. The goal of the full calibration problem involves the determination of the magnetometer bias vector, scale factors and non-orthogonality corrections. Although the actual solution to this full calibration problem involves the minimization of a quartic loss function, the problem can be converted into a quadratic loss function by a centering approximation. This leads to a simple batch linear least squares solution. In this paper we develop alternative real-time algorithms based on both the extended Kalman filter and Unscented filter. With these real-time algorithms, a full magnetometer calibration can now be performed on-orbit during typical spacecraft mission-mode operations. Simulation results indicate that both algorithms provide accurate integer resolution in real time, but the Unscented filter is more robust to large initial condition errors than the extended Kalman filter. The algorithms are also tested using actual data from the Transition Region and Coronal Explorer (TRACE).

Crassidis, John L.↗

STK Integrated Message Production List Editor (SIMPLE) for CEO Operations

Late in fiscal year 2011, the Crew Earth Observations (CEO) team was tasked to upgrade and replace its mission planning and mission operations software systems, which were developed in the Space Shuttle era of the 1980s and 1990s. The impetuses for this change were the planned transition of all workstations to the Windows 7 64-bit operating system and the desire for more efficient and effective use of Satellite Tool Kit (STK) software required for reliable International Space Station (ISS) Earth location tracking. An additional requirement of this new system was the use of the same SQL database of CEO science sites from the SMMS, which was also being developed. STK Integrated Message Production List Editor (SIMPLE) is the essential, all-in-one tool now used by CEO staff to perform daily ISS mission planning to meet its requirement to acquire astronaut photography of specific sites on Earth. The sites are part of a managed, long-term database that has been defined and developed for scientific, educational, and public interest. SIMPLE's end product is a set of basic time and location data computed for an operator-selected set of targets that the ISS crew will be asked to photograph (photography is typically planned 12 to 36 hours out). The CEO operator uses SIMPLE to (a) specify a payload operations planning period; (b) acquire and validate the best available ephemeris data (vectors) for the ISS during the planning period; (c) ingest and display mission-specific site information from the CEO database; (d) identify and display potential current dynamic event targets as map features; (e) compute and display time and location information for each target; (f) screen and select targets based on known crew availability constraints, obliquity constraints, and real-time evaluated constraints to target visibility due to illumination (sun elevation) and atmospheric conditions (weather); and finally (g) incorporate basic, computed time and location information for each selected target into the daily CEO Target List product (message) for submission to ISS payload planning and integration teams for their review and approval prior to uplink. SIMPLE requires and uses the following resources: an ISS mission planning period Greenwich Mean Time start date/time and end date/time), the best available ISS mission ephemeris data (vectors) for that planning period, the STK software package configured for the ISS, and an ISS mission-specific subset of the CEO sites database. The primary advantages realized by the development and implementation of SIMPLE into the CEO payload operations support activity are a smooth transition to the Windows 7 operating system upon scheduled workstation refresh; streamlining of the input and verification of the current ISS ephemeris (vector data); seamless incorporation of selected contents of the SQL database of science sites; the ability to tag and display potential dynamic event opportunities on orbit track maps; simplification of the display and selection of encountered sites based on crew availability, illumination, obliquity, and weather constraints; the incorporation of high-quality mapping of the Earth with various satellite-based datasets for use in describing targets; and the ability to encapsulate and export the essential selected target elements in XML format for use by onboard Earth-location systems, such as Worldmap. SIMPLE is a carefully designed and crafted in-house software package that includes detailed help files for the user and meticulous internal documentation for future modifications. It was delivered in February 2012 for test and evaluation. Following acceptance, it was implemented for CEO mission operations support in May 2012.

Trenchard, Mike↗

Global Dynamic Modeling of Space-Geodetic Data

The proposal had outlined a year for program conversion, a year for testing and debugging, and two years for numerical experiments. We kept to that schedule. In first (partial) year, author designed a finite element for isostatic thin-shell deformation on a sphere, derived all of its algebraic and stiffness properties, and embedded it in a new finite element code which derives its basic solution strategy (and some critical subroutines) from earlier flat-Earth codes. Also designed and programmed a new fault element to represent faults along plate boundaries. Wrote a preliminary version of a spherical graphics program for the display of output. Tested this new code for accuracy on individual model plates. Made estimates of the computer-time/cost efficiency of the code for whole-earth grids, which were reasonable. Finally, converted an interactive graphical grid-designer program from Cartesian to spherical geometry to permit the beginning of serious modeling. For reasons of cost efficiency, models are isostatic, and do not consider the local effects of unsupported loads or bending stresses. The requirements are: (1) ability to represent rigid rotation on a sphere; (2) ability to represent a spatially uniform strain-rate tensor in the limit of small elements; and (3) continuity of velocity across all element boundaries. Author designed a 3-node triangle shell element which has two different sets of basis functions to represent (vector) velocity and all other (scalar) variables. Such elements can be shown to converge to the formulas for plane triangles in the limit of small size, but can also applied to cover any area smaller than a hemisphere. The difficult volume integrals involved in computing the stiffness of such elements are performed numerically using 7 Gauss integration points on the surface of the sphere, beneath each of which a vertical integral is performed using about 100 points.

Bird, Peter↗

Hubble Space Telescope Star Tracker ad Two-Gyro Control Law Design, Implementation, and On-Orbit Performance

The Hubble Space Telescope (HST) normally requires three gyroscopes for three-axis rate control. The loss of the Space Shuttle Columbia on STS-107 resulted in the cancellation of a shuttle-based HST Servicing Mission 4. Therefore, HST must operate using the on-board hardware until an alternate means of servicing can be accomplished. The probability of gyro failure indicates that fewer than three gyros will be operable before any servicing mission can be performe& To mitigate this, and to extend the HST life expectancy, a rate estimation and control algorithm was developed that requires two gyros to measure rate about two axes, with the remaining axis rate estimated using one of three alternate sensors. Three-axis magnetometers (MSS) are used for coarse rate estimation during large maneuvers and during occultations of other sensors. Fixed-Head Star Trackers (FHSTs) are used for rate estimation during safe mode recovery and during transition to science operations. Fine rate estimation during science operations is performed using the Fine Guidance Sensors (FGSs). The FHST mode (T2G) relies on star vectors as measured by the FHSTs to estimate vehicle rate about the axis not measured by the gyros. Since the FHSTs were not designed to estimate body rate, this method involves a unique set of problems that had to be overcome in the final design, such as the effect of FHST break tracks and moving targets on rate estimation. The solutions to these problems, as well as a detailed description of the design and implementation of the rate estimation are presented Also included are the time domain and frequency domain analysis of the T2G control law. A high fidelity HST simulator (HSTSIM) was used to verify T2G performance prior to on-orbit use. Results of these simulations are also presented. Finally, analysis of actual T2G on-orbit test results is presented for design validation.

VanArsdall, John C.↗

Gravity related behavior of the acellular slime mold Physarum polycephalum (7-IML-1)

The objective of the experiment is to investigate the effect of near weightlessness on a single cell. The test object is the acellular slime mold Physarum polycephalum. This cell is composed of a network of protoplastic strands which perform rhythmic contractions in the minute range. These contractions of the strands' ectoplastic walls generate the force to drive the vigorous shuttle streaming of fluid protoplasm inside the strands (hydrostatic pressure flow). A net transport of protoplasm in one direction determines the direction of the cell's locomotion itself. In this way, gravity modifies the contraction rhythm of the strands, the streaming velocity of protoplasm in the strands, and the direction of locomotion of the whole slime mold (geotaxis). The other parts of this experiment will address the major question of how this cell, which does not possess any specialized gravireceptors, gets the information about the direction of the gravity vector. Details of the experimental setup are given.

Block, I.↗

The importance of properties in modeling

Casting and welding of superalloys, stainless steel and titanium alloys are processes which can be improved through modeling of heat flow, fluid flow, residual stress development, and microstructural evolution. These simulations require inputs of thermophysical data, some of which involves the partially or totally liquid state. In particular, these processes involve melting, flow in the liquid, and solidification. Modeling of such processes can lead to an improved understanding of defects such as shrinkage, inclusions, cracks, incomplete filling (or penetration), macrosegregation, improper grain structure, and deviations from dimensional specifications. Effective modeling can shorten process development time and improve quality. An approach to these problems is to develop efficient models; validate through correlations with thermal, distortion, and microstructural data; run parametric studies; extract knowledge based rules; and apply to adaptive closed loop control systems. With the appropriate pre- and post-processing, such analyses can be made 'user friendly'. This would include graphical user interfaces as well as realistic images and color maps. In such form, these models can be used for sensitivity analyses, which are useful in defining appropriate sensors and in the development of control strategies. Such modeling can be done at several levels, e.g., the MARO level, modeling large scale phenomena such as heat and fluid flow or material deformation; the MICRO level, modeling the development of dendrites, grains or precipitates; or at the NANO level, modeling point defects, dislocations, stacking faults, etc. There are many computational issues associated with these simulations, e.g. computational efficiency and accuracy. In addition, there are many materials issues, not the least of which is the availability of accurate high temperature thermophysical data for complex alloys. This would include latent heat of fusion, temperature dependent heat capacity and thermal conductivity (for liquid and solid), viscosity, surface tension, thermal expansion, mechanical properties, etc. Preliminary data is frequently gathered from the literature; however, this is often not available for modern alloys. If additional data are required, measurements can be used; however, these are costly, time consuming and can be erroneous due to a lack of testing standards or impure materials. Microstructural predictors can be extracted from thermal information, e.g. cooling rate and thermal gradient; the prediction of microstructure is dependent on solidus and liquidus temperature, mushy zone permeability, the solidification curve, volume changes, phase transformations, alloying effects (such as surface tension or viscosity), mold/metal reactions, metal/environment reactions, etc. Defect maps may be needed to predict the onset of shrinkage, hot cracking or 'freckling'. Constants may be needed for stress relaxation, dendrite coarsening, vaporization, etc. Visualization was used as a tool to better comprehend complex data sets associated with the analysis of directional solidification (including crystal growth) and welding. Examples include not only isotherms, but also cooling rate, growth rate and thermal gradient. The latter two are not single valued scalars, but rather time and space dependent vector fields. Efficient models were developed for both casting and welding to predict heat flow and the relationship to dendrite and grain growth. These codes include many of the non-linear effects, e.g. radiation, which dominate these processes. The home-built FDM code(s) were designed to be useful not only to the scientist, but also to the process engineer. Special output can be requested to compare directly to experimental data. Visualization procedures were developed to visualize critical results, e.g. fusion zone width at the surface opposite that where the arc is applied ('penetration'). Both elaborate and simplified distortion analyses were carried out. It is clear that extensive mechanical property data are critical in order to accurately predict residual stress patterns. A scheme is currently being developed to integrate these modeling tools into a set of control algorithms; however, the success of this approach is critically dependent on the availability of accurate high temperature thermophysical data.

Giamei, A. F.↗

Equatorial spacecraft-plasma interaction phenomenon observed with DE 2

Data from the retarding potential analyzer and ion drift meter on Dynamics Explorer 2 indicate that an unusual spacecraft-plasma interaction phenomemon occurs at times when the spacecraft velocity vector becomes nearly aligned with the local geomagnetic field lines. The primary signature of the interaction is a transient increase in the ion collection currents obtained with these instruments, up to approximately 15% in magnitude and typically a few tens of seconds duration. This signature is indicative of an increase in the net ion and electron currents to the satellite and is accompanied by a small positive increase in the spacecraft potential relative to the plasma. We present here a case study covering six of the strongest such events observed with DE 2 and discuss a possible physical mechanism. We suggest in particular that what might be called a collisional electron 'snowplow' effect may be occurring, and we derive a simple numerical model based on this scenario. Least squares fitting is employed to test the model and to derive new estimates of the ambient ion concentration at times when the measurements are being perturbed by the interaction.

Cragin, B. L.↗

Equatorial Spacecraft-Plasma Interaction Phenomenon Observed With DE 2

Data from the retarding potential analyzer and ion drift meter on Dynamics Explorer 2 indicate that an unusual spacecraft-plasma interaction phenomenon occurs at times when the spacecraft velocity vector becomes nearly aligned with the local geomagnetic field lines. The primary signature of the interaction is a transient increase in the ion collection currents obtained with these instruments, up to approximately 15% in magnitude and typically a few tens of seconds duration. This signature is indicative of an increase in the net ion and electron currents to the satellite and is accompanied by a small positive increase in the spacecraft potential relative to the plasma. We present here a case study covering six of the strongest such events observed with DE 2 and discuss a possible physical mechanism. We suggest in particular that what might be called a collisional electron snowplow effect may be occurring, and we derive a simple numerical model based on this scenario. Least squares fitting is employed to test the model and to derive new estimates of the ambient ion concentration at times when the measurements are being perturbed by the interaction.

Cragin, B. L.↗

Zircon Lu-Hf systematics: Evidence for the episodic development of Archaean greenstone belts

A combined U-Th-Pb and Lu-Hf isotopic study of zircons was undertaken in order to determine the provenance and age of an Archean granite-greenstone terrain and to test the detailed application of the Lu-Hf system in various Archean zircons. The eastern Wawa subprovince of the Superior province consists of the low grade Michipicoten and Gamitagama greenstone belts and the granitic terrain. The Hf isotopic data indicate that the typical lithological features of a greenstone belt cycle could be accommodated in a crustal growth model that involved decreasing depth of melting in three isotopically distinct reservoirs: mantle, lower crust and upper crust. The model age of the sources given by the intersection of the lower crustal curve with the bulk earth evolution curve is about 2900 My, in good agreement with the zircon U-Pb basement age. This linear array also has a similar intersection age to that of Proterozoic carbonatite complexes. The general convergence of the other reservoir vectors around this age suggests that mantle depletion, crustal extraction and intracrustal differentiation were all part of the same episodic event. It is also apparent that recycling of older basement was important in the formation of many of the later greenstone belt rocks.

Smith, P. E.↗

Intermittent gravity: How much, how often, how long?

Continuous exposure to gravity may not be necessary to prevent the deconditioning effects of microgravity. It is not known, however, what the minimum gravity (G) exposure reguirements are, whether they vary for different physiological systems, or whether passive Gz (gravity in the head-to-toe vector) or activity in a G field is more effective in preventing deconditioning. It is also not known what the optimal characteristics of the G stimulus should be in terms of amplitude, duration, and frequency. To begin to address these questions, a 4-day -6 deg head-down bed rest (HDBR) study was conducted. Nine males (aged 30-50 yr) were subjected, over a period of seven months, to four different +1 Gz exposure protocols (periodic standing or controlled walking each for a total of 2 or 4 hr/day in individual 15-min doses), plus a control (0 Gz) of continuous HDBR. The study consisted of one ambulatory control day, 4 full days of -6 deg HDBR, and a recovery day when subjects were released at the end of HDBR after completion of tests. A battery of tests was selected and standardized in order to evaluate the known early responses to HDBR. Dependent variables of interest included orthostatic tolerance (30 min at 60 deg head-up tilt) and hemodynamics during head-up tilt, peak oxygen consumption (VO2(sub peak)) plasma volume (PV), and urinary calcium (Ca). The results were as follows: 4 hr standing completely prevented and 2 hr walking partially prevented post-HDBR orthostatic intolerance. Walking at 3 mi/hr for 4 hr/day provided no additional benefit. Intermittent walking attenuated, but did not prevent, the decrease in VO2(sub peak). Both 4 hr conditions showed less PV loss by the end of HDBR; both 2 hr conditions were without effect. Both 2 and 4 hr walking essentially prevented urinary Ca excretion and were more effective than standing. It is concluded that different physiological systems benefit differentially from passive +1 Gz or activity in +1 Gz, and the intensity of the stimulus may be an important contributing factor.

Vernikos, Joan↗

Decision Engines for Software Analysis Using Satisfiability Modulo Theories Solvers

The area of software analysis, testing and verification is now undergoing a revolution thanks to the use of automated and scalable support for logical methods. A well-recognized premise is that at the core of software analysis engines is invariably a component using logical formulas for describing states and transformations between system states. The process of using this information for discovering and checking program properties (including such important properties as safety and security) amounts to automatic theorem proving. In particular, theorem provers that directly support common software constructs offer a compelling basis. Such provers are commonly called satisfiability modulo theories (SMT) solvers. Z3 is a state-of-the-art SMT solver. It is developed at Microsoft Research. It can be used to check the satisfiability of logical formulas over one or more theories such as arithmetic, bit-vectors, lists, records and arrays. The talk describes some of the technology behind modern SMT solvers, including the solver Z3. Z3 is currently mainly targeted at solving problems that arise in software analysis and verification. It has been applied to various contexts, such as systems for dynamic symbolic simulation (Pex, SAGE, Vigilante), for program verification and extended static checking (Spec#/Boggie, VCC, HAVOC), for software model checking (Yogi, SLAM), model-based design (FORMULA), security protocol code (F7), program run-time analysis and invariant generation (VS3). We will describe how it integrates support for a variety of theories that arise naturally in the context of the applications. There are several new promising avenues and the talk will touch on some of these and the challenges related to SMT solvers. Proceedings

Bjorner, Nikolaj↗