Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “model discovery”

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 865 records · Page 48

High-Power, High-Temperature Superconductor Technology Development

Since the first discovery of high-temperature superconductors (HTS) 10 years ago, the most promising areas for their applications in microwave systems have been as passive components for communication systems. Soon after the discovery, experiments showed that passive microwave circuits made from HTS material exceeded the performance of conventional devices for low-power applications and could be 10 times as small or smaller. However, for superconducting microwave components, high-power microwave applications have remained elusive until now. In 1996, DuPont and Com Dev Ltd. developed high-power superconducting materials and components for communication applications under a NASA Lewis Research Center cooperative agreement, NCC3-344 "High Power High Temperature Superconductor (HTS) Technology Development." The agreement was cost shared between the Defense Advanced Research Projects Agency's (DARPA) Technology Reinvestment Program Office and the two industrial partners. It has the following objectives: 1) Material development and characterization for high-power HTS applications; 2) Development and validation of generic high-power microwave components; 3) Development of a proof-of-concept model for a high-power six-channel HTS output multiplexer.

Bhasin, Kul B.↗

OSIRIS-REx Encounters Bennu: Initial Assessment from the Approach Phase

The OSIRIS-REx spacecraft launched on September 8, 2016, on a seven-year journey to return samples from asteroid (101955) Bennu. This presentation summarizes the scientific results from the Approach and Preliminary Survey phases. Bennu observations are set to begin on August 17, 2018,when the asteroid is bright enough for detection by the PolyCam. PolyCam and MapCam collect data to survey the asteroid environment for any hazards and characterize the asteroid point-source photometric properties. Resolved images acquired during final approach, starting in late October 2018, allow the creation of a shape model using stereophotoclinometry (SPC), needed by both the navigation team and science planners. The OVIRS and OTES spectrometers characterize the point- source spectral properties over a full rotation period, providing a first look at any features and thermophysical properties. TAGSAM is released from the launch container and deployed into the sampling configuration then returned to the stow position.Preliminary Survey follows the Approach Phase in early December 2018. This phase consists of a series of hyperbolic trajectories that cross over the North and South poles and the equator of Bennu at a close-approach distance of 7 km. Images from these Preliminary Survey passes provide data to complete the 75-cm resolution SPC global shape model and solve for the rotation state. Once the shape model is complete, the asteroid coordinate system is defined for co-registration of all data products. These higher-resolution images also constrain the photometric properties and allow for an initial assessment of the geology. In Preliminary Survey the team also obtains the first OLA data, providing a measure of the surface topography. OVIRS and OTES collect data as "ride-along" instruments, with the spacecraft pointing driven by imaging constraints. These data provide a first look at the spectral variation across the surface of Bennu. Radio science measurements, combined with altimetry and imagery, determine Bennu's mass, a prerequisite to placing the spacecraft into orbit in late December 2018. Together, data from the Approach and Preliminary Survey phases set the stage for the extensive mapping planned for 2019. These dates are the baseline plan. Any contingency or unexpected discovery may change this mission profile.

Lauretta, Dante S.↗

Discovery Deep Space Optical Communications (DSOC) transceiver

NASA’s 22 cm diameter Deep Space Optical Communications (DSOC) Transceiver is designed to provide a bi-directional optical link between a spacecraft in the inner solar system and an Earth-based optical ground station. This design, optimized for operation across a wide range of illumination conditions, is focused on minimizing blinding from stray light, and providing reliable, accurate attitude information to point its narrow communication beam accurately to the future location of the ground terminal. Though our transceiver will transmit in the 1550 nm waveband and receive in the 1064 nm waveband, the system design relies heavily on reflective optical elements, extending flexibility to be modified for use at different wavebands. The design makes use of common path propagation among transmit, receive and pointing verification optical channels to maintain precise alignment among its components, and to naturally correct for element misalignment resulting from launch or thermal element perturbations. This paper presents the results of trade studies showing the evolution of the design, unique operational characteristics of the design, elements that help to maintain minimal stray light contamination, and preliminary results from development and initial testing of a functional aluminum test model.

Roberts, W. Thomas↗

Far-infrared emission from compact sources in NGC 2264 and the Rosette Nebula

The paper reports the discovery of far-IR emission at 53, 100, and 175 microns from two sources (one in NGC 2264 and another near the Rosette Nebula) associated with molecular clouds but not with any detectable radio continuum emission. The maximum source diameters are estimated to be 20 arcsec, and the spectra of both objects are shown to be broader than that of a 'typical' H II region. It is found that both objects are unresolved at all the IR wavelengths observed, have relatively wide IR spectra, are located at or near the apices of fan-shaped cometary nebulae, have colors between 50 and 200 microns that are among the coolest of any observed far-IR sources, and have luminosities that are an order of magnitude less than the weakest sources observed near compact H II regions. A cylindrically symmetric source model is considered in which a 'hole' in the dust distribution around the central source provides the visible luminosity of the nearby nebula and the dust temperature decreases rapidly with distance. It is suggested that the central sources are probably pre-main-sequence stellar objects with masses of 5 to 10 solar masses and luminosities of a few thousand suns.

Harvey, P. M.↗

Frontal systems during passage of the Martian north polar hood over the Viking Lander 2 site prior to the first 1977 dust storm

Analysis of a 12-sol period of wind speed, wind direction, temperature, pressure, and optical depth at the Viking Lander 2 site presents the first in situ evidence of high- and low-pressure systems, complete with fronts, on the surface of Mars. The discovery of these systems in the Lander data occurred while analyzing a period during which the north polar hood was advected over the site at midday, dramatically decreasing the surface illumination and surface-to-atmospheric heat flux. This obscuration immediately preceded a global dust storm in the southern hemisphere and low latitudes of the northern hemisphere. The direct effects of the dust storm, reached 48 N, the Lander 2 latitude, later more gradually than they reached the 22 deg N latitude of Lander 1. The system responsible for the polar hood passages is a major disturbance, and it appears that radiational damping is inadequate to stop strong frontal formation. The front analyzed is characteristic of a repetitive series of systems that pass roughly every 3.3 sols. These systems are similar to those predicted by theoretical analyses and by general circulation modeling of the Martian atmosphere and those observed in laboratory experiments.

Tillman, J. E.↗

Lateral and longitudinal stability and control parameters for the space shuttle discovery as determined from flight test data

The Discovery vehicle was found to have longitudinal and lateral aerodynamic characteristics similar to those of the Columbia and Challenger vehicles. The values of the lateral and longitudinal parameters are compared with the preflight data book. The lateral parameters showed the same trends as the data book. With the exception of C sub l sub Beta for Mach numbers greater than 15, C sub n sub delta r for Mach numbers greater than 2 and for Mach numbers less than 1.5, where the variation boundaries were not well defined, ninety percent of the extracted values of the lateral parameters fell within the predicted variations. The longitudinal parameters showed more scatter, but scattered about the preflight predictions. With the exception of the Mach 1.5 to .5 region of the flight envelope, the preflight predictions seem a reasonable representation of the Shuttle aerodynamics. The models determined accounted for ninety percent of the actual flight time histories.

Suit, William T.↗

Jet-Intracluster Medium Interactions of the Head Tail Radio Galaxy 3C 129

The 50 ksec XMM observations of the galaxy cluster 3C 129 were taken as scheduled, and the data are of good quality. We analyzed the data in the following way. After standard cleaning, we flat-fielded the XMM surface brightness maps. Combining the data from the EPIC MOS and PN Camera CCDs, we performed a cross-correlation analysis of the X-ray surface brightness distribution with the 1.4 GHz VLA radio map. We found evidence for cavities in the X-ray emitting Intra-Cluster Medium (ICM) associated with the radio tail of the head-tail radio galaxy 3C 129. This discovery is very interesting as it excludes the presence of a large fraction of thermal plasma in the radio tail. Together with the observation of an apparent pressure mismatch between the radio plasma and the ICM, and an upper limit on the magnetic field inside the radio tail (from the radio spectral indices map) the observation implies that the tail pressure is dominated either by low-energy electrons/positrons, or, by relativistic protons. Furthermore, we studied the energy spectrum of an X-ray "hot-spot" associated with the head of the radio galaxy 3C 129. It seems likely that the X-ray hot-spot originates from shocked gas in front of the radio galaxy. , The analysis turned out to be much more difficult than anticipated. The main reason is the lack of a comprehensive, publicly available background model that is key for the analysis of extended sources. Small groups like our do not have the man-power to come up with a background model themselves. We used the model from Read & Ponman (A&A 409, 395, 2003). However, the background subtracted X-ray surface brightness maps show a bright ring in the outer 20% of the camera. We tried to get rid of this ring and contacted the XMM helpdesk and Read & Ponman, the authors of the background paper. However, up to this day, we did not entirely succeed to remove the brightness enhancement at the outer parts of the camera. Unfortunately, our results are somewhat sensitive to the uncertainty, as the radio galaxy 3C 129 is very large and occupies a rather large fraction of the XMM field of view. We are now working on a paper describing the results. The paper will include a detailed discussion of the uncertainties associated with the non- perfect background subtraction.

Krawczynski, Henric S. W.↗

Hot planets around cool stars – two short-period mini-Neptunes transiting the late K-dwarf TOI-1260

We present the discovery and characterization of two sub-Neptunes in close orbits, as well as a tentative outer planet of a similar size, orbiting TOI-1260 – a low metallicity K6 V dwarf star. Photometry from Transiting Exoplanet Survey Satellite(TESS) yields radii of R(b) = 2.33 ± 0.10 and R(c) = 2.82 ± 0.15 Rꚛ, and periods of 3.13 and 7.49 d for TOI-1260 b and TOI-1260 c, respectively. We combined the TESS data with a series of ground-based follow-up observations to characterize the planetary system. From HARPS-N high-precision radial velocities we obtain M(b) = 8.6(+1.4,−1.5) and M(c) = 11.8(+3.4,−3.2) Mꚛ. The star is moderately active with a complex activity pattern, which necessitated the use of Gaussian process regression for both the light-curve detrending and the radial velocity modelling, in the latter case guided by suitable activity indicators. We successfully disentangle the stellar-induced signal from the planetary signals, underlining the importance and usefulness of the Gaussian process approach. We test the system’s stability against atmospheric photoevaporation and find that the TOI-1260 planets are classic examples of the structure and composition ambiguity typical for the 2–3 Rꚛ range.

I Y Georgieva↗

PSR J0007+7303 in the CTA1I Supenova Remnant: New Gamma-Ray Results from Two Years of Fermi Large Area Telescope Observations

One of the main results of the Fermi Gamma-Ray Space Telescope is the discovery of -ray selected pulsars. The high magnetic field pulsar, PSR J0007+7303 in CTA1, was the first ever to be discovered through its -ray pulsations. Based on analysis of two years of Large Area Telescope (LAT) survey data, we report on the discovery of -ray emission in the off-pulse phase interval at the 6 level. The emission appears to be extended at the 2 level with a disk of extension 0.6. level. The flux from this emission in the energy range E 100 MeV is F 100 = (1.73 0.40stat 0.18sys) 108photonscm2 s1 and is best fitted by a power law with a photon index of = 2.54 0.14stat 0.05sys. The pulsed -ray flux in the same energy range is F 100 = (3.95 0.07stat 0.30sys) 107photonscm2 s1 and is best fitted by an exponentially cutoff power-law spectrum with a photon index of = 1.41 0.23stat 0.03sys and a cutoff energy Ec = 4.04 0.20stat 0.67sysGeV. We find no flux variability either at the 2009 May glitch or in the long-term behavior. We model the -ray light curve with two high-altitude emission models, the outer gap and slot gap, and find that the preferred model depends strongly on the assumed origin of the off-pulse emission. Both models favor a large angle between the magnetic axis and observer line of sight, consistent with the nondetection of radio emission being a geometrical effect. Finally, we discuss how the LAT results bear on the understanding of the cooling of this neutron star.

Abdo, A.↗

Lunar Prospector Extended Mission

The National Aeronautics and Space Administration (NASA) selected Lunar Prospector as one of the discovery missions to conduct solar system exploration science investigations. The mission is NASA's first lunar voyage to investigate key science objectives since Apollo and was launched in January 1998. In keeping with discovery program requirements to reduce total mission cost and utilize new technology, Lunar Prospector's mission design and control focused on the use of innovative and proven trajectory analysis programs. As part of this effort, the Ames Research Center and the Goddard Space Flight Center have become partners in the Lunar Prospector trajectory team to provide the trajectory analysis, maneuver planning, orbit determination support, and product generation. At the end of 1998, Lunar Prospector completed its one-year primary mission at 100 km altitude above the lunar surface. On December 19, 1998, Lunar Prospector entered the extended mission phase. Initially the mission orbit was lowered from 100 km to a mean altitude of 40 km. The altitude of Lunar Prospector varied between 25 and 55 km above the mean lunar geode due to lunar potential effects. After one month, the lunar potential model was updated based upon the new tracking data at 40 km. On January 29, 1999, the altitude was lowered again to a mean altitude of 30 km. This altitude varies between 12 and 48 km above the mean lunar geode. Since the minimum altitude is very close to the mean geode, various approaches were employed to get accurate lunar surface elevation including Clementine altimetry and line of sight analysis. Based upon the best available terrain maps, Lunar Prospector will reach altitudes of 8 km above lunar mountains in the southern polar and far side regions. This extended mission phase of six months will enable LP to obtain science data up to 3 orders of magnitude better than at the mission orbit. This paper details the trajectory design and orbit determination planning, and actual results of the the Lunar Prospector extended mission including maneuver design, eccentricity & argument of perigee evolution, and lunar potential modeling.

Folta, David↗

Lunar Prospector Extended Mission

The National Aeronautics and Space Administration (NASA) selected Lunar Prospector (LP) as one of the discovery missions to conduct solar system exploration science investigations. The mission is NASA's first lunar voyage to investigate key science objectives since Apollo and was launched in January 1998. In keeping with discovery program requirements to reduce total mission cost and utilize new technology, Lunar Prospector's mission design and control focused on the use of innovative and proven trajectory analysis programs. As part of this effort, the Ames Research Center and the Goddard Space Flight Center have become partners in the Lunar Prospector trajectory team to provide the trajectory analysis, maneuver planning, orbit determination support, and product generation. At the end of 1998, Lunar Prospector completed its one-year primary mission at 100 km altitude above the lunar surface. On December 19, 1998, Lunar Prospector entered the extended mission phase. Initially the mission orbit was lowered from 100 km to a mean altitude of 40 km. The altitude of Lunar Prospector varied between 25 and 55 km above the mean lunar geode due to lunar potential effects. After one month, the lunar potential model was updated based upon the new tracking data at 40 km. On January 29, 1999, the altitude was lowered again to a mean altitude of 30 km. This altitude varies between 12 and 48 km above the mean lunar geode. Since the minimum altitude is very close to the mean geode, various approaches were employed to get accurate lunar surface elevation including Clementine altimetry and line of sight analysis. Based upon the best available terrain maps, Lunar Prospector will reach altitudes of 8 km above lunar mountains in the southern polar and far side regions. This extended mission phase of six months will enable LP to obtain science data up to 3 orders of magnitude better than at the mission orbit. This paper details the trajectory design and orbit determination planning and actual results of the Lunar Prospector extended mission including maneuver design, eccentricity & argument of perigee evolution, and lunar potential modeling.

Folta, David↗

AXIOM: Advanced X-Ray Imaging of the Magnetosphere

Planetary plasma and magnetic field environments can be studied in two complementary ways by in situ measurements, or by remote sensing. While the former provide precise information about plasma behaviour, instabilities and dynamics on local scales, the latter offers the global view necessary to understand the overall interaction of the magnetospheric plasma with the solar wind. Some parts of the Earth's magnetosphere have been remotely sensed, but the majority remains unexplored by this type of measurements. Here we propose a novel and more elegant approach employing remote X-ray imaging techniques, which are now possible thanks to the relatively recent discovery of solar wind charge exchange X-ray emissions in the vicinity of the Earth's magnetosphere. In this article we describe how an appropriately designed and located X-ray telescope, supported by simultaneous in situ measurements of the solar wind, can be used to image the dayside magnetosphere, magnetosheath and bow shock, with a temporal and spatial resolution sufficient to address several key outstanding questions concerning how the solar wind interacts with the Earth's magnetosphere on a global level. Global images of the dayside magnetospheric boundaries require vantage points well outside the magnetosphere. Our studies have led us to propose AXIOM: Advanced X-ray Imaging Of the Magnetosphere, a concept mission using a Vega launcher with a LISA Pathfinder-type Propulsion Module to place the spacecraft in a Lissajous orbit around the Earth Moon L1 point. The model payload consists of an X-ray Wide Field Imager, capable of both imaging and spectroscopy, and an in situ plasma and magnetic field measurement package. This package comprises a Proton-Alpha Sensor, designed to measure the bulk properties of the solar wind, an Ion Composition Analyser, to characterize the minor ion populations in the solar wind that cause charge exchange emission, and a Magnetometer, designed to measure the strength and direction of the solar wind magnetic field. We also show simulations that demonstrate how the proposed X-ray telescope design is capable of imaging the predicted emission from the dayside magnetosphere with the sensitivity and cadence required to achieve the science goals of the mission.

Branduardi-Raymont, G.↗

AXIOM: Advanced X-ray Imaging of the Magnetosphere

Planetary plasma and magnetic field environments can be studied in two complementary ways - by in situ measurements, or by remote sensing. While the former provide precise information about plasma behaviour, instabilities and dynamics on local scales, the latter offers the global view necessary to understand the overall interaction of the magnetospheric plasma with the solar wind. Some parts of the Earth's magnetosphere have been remotely sensed, but the majority remains unexplored by this type of measurements. Here we propose a novel and more elegant approach employing remote X-ray imaging techniques. which are now possible thanks to the relatively recent discovery of solar wind charge exchange X-ray emissions in the vicinity of the Earth's magnetosphere. In this article we describe how an appropriately designed and located. X-ray telescope, supported by simultaneous in situ measurements of the solar wind, can be used to image the dayside magnetosphere, magnetosheath and bow shock. with a temporal and spatial resolution sufficient to address several key outstanding questions concerning how the solar wind interacts with the Earth's magnetosphere on a global level. Global images of the dayside magnetospheric boundaries require vantage points well outside the magnetosphere. Our studies have led us to propose 'AXIOM: Advanced X-ray Imaging Of the Magnetosphere', a concept mission using a Vega launcher with a LISA Pathfinder-type Propulsion Module to place the spacecraft in a Lissajous orbit around the Earth - Moon Ll point. The model payload consists of an X-ray Wide Field Imager, capable of both imaging and spectroscopy, and an in situ plasma and magnetic field measurement package. This package comprises a Proton-Alpha Sensor, designed to measure the bulk properties of the solar wind, an Ion Composition Analyser, to characterize the minor ion populations in the solar wind that cause charge exchange emission, and a Magnetometer, designed to measure the strength and direction of the solar wind magnetic field. We also show simulations that demonstrate how the proposed X-ray telescope design is capable of imaging the predicted emission from the dayside magnetosphere with the sensitivity and cadence required to achieve the science goals of the mission.

Branduardi-Raymont, G.↗

The Ophiuchus cluster - A bright X-ray cluster of galaxies at low galactic latitude

The discovery of an extended X-ray source identified with a cluster of galaxies at low galactic latitude is reported. The source, designated the Ophiuchus cluster, was detected near 4U 1708-23 with the HEAO 1 Scanning Modulation Collimator, and identified with the cluster on the basis of extended X-ray size and positional coincidence on the ESO/SRC (J) plate of the region. An X-ray flux density in the region 2-10 keV of approximately 25 microJ was measured, along with an X-ray luminosity of 1.6 x 10 to the 45th ergs/sec and an X-ray core radius of approximately 4 arcmin (0.2 Mpc) for an assumed isothermal sphere surface brightness distribution. The X-ray spectrum in the range 2-10 keV obtained with the HEAO 1 A-2 instrument is well fit by a thermal bremsstrahlung model with kT = 8 keV and a 6.7-keV iron line of equivalent width 450 eV. The steep-spectrum radio source MSH 17-203 also appears to be associated with the cluster, which is the closest and brightest representative of the class of X-ray clusters with a dominant central galaxy.

Johnston, M. D.↗

Enrichment and heating of the intracluster medium by ejection from galaxies

Results of N-body + hydrodynamic simulations designed to model the formation and evolution of clusters of galaxies and intracluster gas are presented. Clusters of galaxies are the largest bound, relaxed objects in the universe. They are strong x-ray emitters; this radiation originates through thermal bremsstrahlung from a diffuse plasma filling the space between cluster galaxies, the intracluster medium or ICM. From observations, one can infer that the mass of the ICM is comparable to or greater than the mass of all the galaxies in the cluster, and that the ratio of mass in hot gas to mass in galaxies, M(sub ICM)/M(sub STARS), increases with the richness of the cluster. Spectroscopic studies of cluster x-ray emission show heavy element emission lines. While M(sub ICM)/M(sub STARS) is greater than or equal to 1 implies that most of the ICM is primordial in nature, the discovery of heavy elements indicates that some of the gas must have been processed through galaxies. Galaxy evolution thus directly impacts cluster evolution.

Metzler, Chris↗

Exploration of Planetary Skylights and Tunnels

While planetary pits and caves have been fiction for a century, they have been seen from orbit only in the last few years. These discoveries exceed the fantasies in diversity, scale, and abundance. For pits and caves, this is the age of discovery, ranging from a few pits on the Moon and Mars in 2009 to hundreds within the time of this research, with many more to come. Pits with subsurface voids have been confirmed on the Moon and Mars and indicated on Venus, Phobos, Eros, Gaspra, Ida, Enceladus, and Europa. Compelling next steps are surface and subsurface exploration.Pits and caves are opportunistic study targets for unique origins, geology, and climate that will broadly impact planetary science. Holes on Mars are of particular interest because their interior caves are relatively protected from the harsh surface, making them good candidates to contain Martian life. Pits are prime targets for possible future spacecraft, robots, and even human interplanetary explorers. Caves and caverns could be ready-_made shelters for future Moon and Mars explorers and colonists. Discoveries to date look down from on high with satellites but cannot reveal the wonders of caves. They cannot enter, touch, or view pits up close. Genuine exploration is only achievable through surface missions. Robotic missions can assess suitability for safe entry and habitation, plus inform techniques for developing subsurface infrastructure.Missions into planetary voids redefine the future of exploration, science, and habitation beyond Earth. We can reach this future only by targeting specific technological advancement now. Prior missions and current roadmap priorities target regions of benign terrain. While in-cave concepts have been postulated, the critical technologies have not been identified and demonstrated.While robotic exploration of skylights and caves can seek out life, investigate geology and origins, and open the subsurface of other worlds to humankind, it is a daunting venture. Planetary voids present perilous terrain requiring innovative technologies for access, exploration, and modeling. These same technologies are broadly applicable to explorations of rough and/or subsurface planetary environments, including caves, craters, cliffs, and rock fields. This research speculates on the possibilities and means of such exploration with fundamental contributions to exploring, modeling, and visualizing this new class of large-scale, highly three-dimensional concave planetary features.

Whittaker, Red↗

Sensory conflict in motion sickness: An observer theory approach

Motion sickness is the general term describing a group of common nausea syndromes originally attributed to motion-induced cerebral ischemia, stimulation of abdominal organ afferent, or overstimulation of the vestibular organs of the inner ear. Sea-, car-, and airsicknesses are the most commonly experienced examples. However, the discovery of other variants such as Cinerama-, flight simulator-, spectacle-, and space sickness in which the physical motion of the head and body is normal or absent has led to a succession of sensory conflict theories which offer a more comprehensive etiologic perspective. Implicit in the conflict theory is the hypothesis that neutral and/or humoral signals originate in regions of the brain subversing spatial orientation, and that these signals somehow traverse to other centers mediating sickness symptoms. Unfortunately, the present understanding of the neurophysiological basis of motion sickness is far from complete. No sensory conflict neuron or process has yet been physiologically identified. To what extent can the existing theory be reconciled with current knowledge of the physiology and pharmacology of nausea and vomiting. The stimuli which causes sickness, synthesizes a contemporary Observer Theory view of the Sensory Conflict hypothesis are reviewed, and a revised model for the dynamic coupling between the putative conflict signals and nausea magnitude estimates is presented. The use of quantitative models for sensory conflict offers a possible new approach to improving the design of visual and motion systems for flight simulators and other virtual environment display systems.

Oman, Charles M.↗

A Scalable Analysis Toolkit

The Scalable Analysis Toolkit (SAT) project aimed to demonstrate that it is feasible and useful to statically detect software bugs in very large systems. The technical focus of the project was on a relatively new class of constraint-based techniques for analysis software, where the desired facts about programs (e.g., the presence of a particular bug) are phrased as constraint problems to be solved. At the beginning of this project, the most successful forms of formal software analysis were limited forms of automatic theorem proving (as exemplified by the analyses used in language type systems and optimizing compilers), semi-automatic theorem proving for full verification, and model checking. With a few notable exceptions these approaches had not been demonstrated to scale to software systems of even 50,000 lines of code. Realistic approaches to large-scale software analysis cannot hope to make every conceivable formal method scale. Thus, the SAT approach is to mix different methods in one application by using coarse and fast but still adequate methods at the largest scales, and reserving the use of more precise but also more expensive methods at smaller scales for critical aspects (that is, aspects critical to the analysis problem under consideration) of a software system. The principled method proposed for combining a heterogeneous collection of formal systems with different scalability characteristics is mixed constraints. This idea had been used previously in small-scale applications with encouraging results: using mostly coarse methods and narrowly targeted precise methods, useful information (meaning the discovery of bugs in real programs) was obtained with excellent scalability.

Aiken, Alexander↗