Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Synthesizers”

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 37 records · Page 2
All sourcesNASA NTRSDOE OSTI
NASA NTRS2010

The Trajectory Synthesizer Generalized Profile Interface

The Trajectory Synthesizer is a software program that generates aircraft predictions for Air Traffic Management decision support tools. The Trajectory Synthesizer being used by researchers at NASA Ames Research Center was restricted in the number of trajectory types that could be generated. This limitation was not sufficient to support the rapidly changing Air Traffic Management research requirements. The Generalized Profile Interface was developed to address this issue. It provides a flexible approach to describe the constraints applied to trajectory generation and may provide a method for interoperability between trajectory generators. It also supports the request and generation of new types of trajectory profiles not possible with the previous interface to the Trajectory Synthesizer. Other enhancements allow the Trajectory Synthesizer to meet the current and future needs of Air Traffic Management research.

Lee, Alan G.↗
NASA NTRS2016

Multi-Band Multi-Tone Tunable Millimeter-Wave Frequency Synthesizer For Satellite Beacon Transmitter

This paper presents the design and test results of a multi-band multi-tone tunable millimeter-wave frequency synthesizer, based on a solid-state frequency comb generator. The intended application of the synthesizer is in a satellite beacon transmitter for radio wave propagation studies at K-band (18 to 26.5 GHz), Q-band (37 to 42 GHz), and E-band (71 to 76 GHz). In addition, the architecture for a compact beacon transmitter, which includes the multi-tone synthesizer, polarizer, horn antenna, and power/control electronics, has been investigated for a notional space-to-ground radio wave propagation experiment payload on a small satellite. The above studies would enable the design of robust high throughput multi-Gbps data rate future space-to-ground satellite communication links.

Antenna↗
DOE OSTI2021

Bottom‐Up Synthesized Nanoporous Graphene Transistors

Abstract Nanoporous graphene (NPG) can exhibit a uniform electronic band gap and rationally‐engineered emergent electronic properties, promising for electronic devices such as field‐effect transistors (FETs), when synthesized with atomic precision. Bottom‐up, on‐surface synthetic approaches developed for graphene nanoribbons (GNRs) now provide the necessary atomic precision in NPG formation to access these desirable properties. However, the potential of bottom‐up synthesized NPG for electronic devices has remained largely unexplored to date. Here, FETs based on bottom‐up synthesized chevron‐type NPG (C‐NPG), consisting of ordered arrays of nanopores defined by laterally connected chevron GNRs, are demonstrated. C‐NPG FETs show excellent switching performance with on–off ratios exceeding 10 4 , which are tightly linked to the structural quality of C‐NPG. The devices operate as p‐type transistors in the air, while n‐type transport is observed when measured under vacuum, which is associated with reversible adsorption of gases or moisture. Theoretical analysis of charge transport in C‐NPG is also performed through electronic structure and transport calculations, which reveal strong conductance anisotropy effects in C‐NPG. The present study provides important insights into the design of high‐performance graphene‐based electronic devices where ballistic conductance and conduction anisotropy are achieved, which could be used in logic applications, and ultra‐sensitive sensors for chemical or biological detection.

Mutlu, Zafer↗
DOE OSTI2023

Protonic Ceramic Electrochemical Cells for Synthesizing Sustainable Chemicals and Fuels

Abstract Protonic ceramic electrochemical cells (PCECs) have been intensively studied as the technology that can be employed for power generation, energy storage, and sustainable chemical synthesis. Recently, there have been substantial advances in electrolyte and electrode materials for improving the performance of protonic ceramic fuel cells and protonic ceramic electrolyzers. However, the electrocatalytic materials development for synthesizing chemicals in PCECs has gained less attention, and there is a lack of systematic and fundamental understanding of the PCEC reactor design, reaction mechanisms, and electrode materials. This review comprehensively summarizes and critically evaluates the most up‐to‐date progress in employing PCECs to synthesize a wide range of chemicals, including ammonia, carbon monoxide, methane, light olefins, and aromatics. Factors that impact the conversion, selectivity, product yield, and energy efficiencies are discussed to provide new insights into designing electrochemical cells, developing electrode materials, and achieving economically viable chemical synthesis. The primary challenges associated with producing chemicals in PCECs are highlighted. Approaches to tackle these challenges are then offered, with a particular focus on deliberately designing electrode materials, aiming to achieve practically valuable product yield and energy efficiency. Finally, perspectives on the future development of PCECs for synthesizing sustainable chemicals are provided.

03 NATURAL GAS↗
DOE OSTI2025

A Rapid, Sustainable, One‐step Mechanochemical Strategy for Synthesizing Gold Nanoparticle‐Doped Covalent Organic Frameworks

Doping gold nanoparticles within covalent organic frameworks (AuNPs@COFs) has garnered enormous momentum due to their unique properties and broad applications. Nevertheless, prevailing multi-step synthesis is plagued with low time efficiency, eco-unfriendliness, and tedious protocols. Herein, we introduce a rapid, sustainable, scalable, one-step mechanochemical strategy for synthesizing up to four AuNPs-doped COFs via steel ball milling within an hour under ambient conditions. This approach overcomes the synthetic barriers of conventional multi-step solution-based methods, such as extended reaction times (5 days), milligram scale, the use of toxic solvents, elevated temperatures, and reliance on external reducing agents. One exemplary AuNPs@COF (AuNPs@DMTP-TPB) exhibits high crystallinity, porosity, small AuNP size, and uniform dispersion (5.4±0.6 nm), surpassing its counterpart synthesized via multi-step solution-based methods (6.4±1.1 nm). Notably, the gram-scale synthesis of AuNPs@DMTP-TPB can be successfully achieved. Control experiments suggest that the in situ formation of AuNPs is attributed to the galvanic reduction of gold precursor by stainless steel apparatus. As a proof-of-concept catalytic application, AuNPs@DMTP-TPB demonstrates remarkable catalytic activity and recyclability for the aqueous reduction of 4-nitrophenol under ambient conditions. This study provides an environmentally benign and fast pathway to synthesize AuNPs@COFs via mechanochemistry for the first time, opening tremendous possibilities for heterogeneous catalysis and beyond.

Nailwal, Yogendra↗
DOE OSTI2025

Synthesis of UO 2 nanoparticles via coulometric titration: influence of electrolytes and ligands on synthesized particle properties

Here, this study investigates the controlled synthesis of uranium oxide nanoparticles (UO 2 NPs) via coulometric titration under ambient conditions, focusing on the impact of electrolyte anions, salt concentrations, and strongly complexing ligands on particle formation and properties. Using dilute solutions of mineral acids (HNO 3 , HCl, and HClO 4 ), we demonstrate that the choice of electrolyte anion affects particle size, polydispersity, and surface charge. Particle characterization using dynamic light scattering and transmission electron microscopy shows that particles synthesized in perchlorate are largest and show a high degree of polydispersity. In comparison, particles synthesized in chloride are smaller and more uniform in size. Synthesis in nitrate yields a wide variety of particle sizes, with the major fraction (>65 %) having a smaller size than that obtained in the other two electrolytes. The presence of more strongly coordinating ligands such as sulfate and acetate modulate hydrolysis and condensation reactions, with sulfate suppressing nanoparticle formation across a wide concentration range ([SO 4 2- ] > 5 mM) and acetate enabling stable colloidal suspensions at [HOAc] ≤ 0.1 M. Synthesis in concentrated electrolytes (2 M NaNO 3 , NaCl, or NaClO 4 ) accelerates reaction kinetics but introduces challenges, as particles showed increased polydispersity and aggregation, and were more prone to oxidation. Electrolyte effects on actinide oxide nanoparticle formation are discussed and a short comparison to established nanoparticle syntheses is drawn. This work underscores the importance of tailoring synthesis parameters to achieve desired nanoparticle properties, providing valuable insights for optimizing UO 2 NP production for various applications.

Actinide hydrolysis↗
DOE OSTI2025

Intrinsic mechanical properties and seeding effect of tobermorite synthesized in supercritical water

This publication reports for the first time the physiochemical, the intrinsic mechanical properties and the seed effect of anomalous Al-substituted 11 Å tobermorite synthesized via the innovative supercritical hydrothermal flow process at 400 °C and 25 MPa. This approach allows synthesizing highly crystalline tobermorite fibers in only 8 s, with characteristics very close to the natural tobermorite. The anomalous 11 Å tobermorite exhibits aluminosilicate chains with a high polymerisation degree and a less defective structure compared to materials produced via the conventional hydrothermal method. Furthermore, the intrinsic mechanical properties of Al-tobermorite synthesized in supercritical water are investigated for the first time by High-Pressure XRD. This Al-substituted 11 Å tobermorite is characterised by higher incompressibility along the b-axis and bulk modulus K0 in comparison with what is commonly observed for other synthetic tobermorite. The tobermorite acts as nucleation points to trigger the quick formation of the hydration product in Portland cement paste.

Calcium silicate hydrate↗
DOE OSTI2024

Synergistic Combination of Living Ring-Opening Metathesis Polymerization and Atom Transfer Radical Polymerization to Synthesize Structurally Tailored and Engineered Macromolecular Networks

Structurally tailored and engineered macromolecular (STEM) networks are attractive materials for soft robotics, stretchable electronics, tissue engineering, and 3D printing due to their tunable properties. To date, STEM networks have been synthesized by atom transfer radical polymerization (ATRP) or the combination of reversible addition–fragmentation chain-transfer (RAFT) polymerization and ATRP. RAFT polymerization could have limited selectivity with ATRP inimer sites that can participate in radical-transfer processes. On the other hand, living ring-opening metathesis polymerization (ROMP) can produce a polymeric network with latent ATRP initiator sites in high selectivity. Herein, for the first time, we report the syntheses of STEM zero-generation (STEM-0) networks using a monomer, a cross-linker, and an ATRP/ROMP inimer via living ROMP, followed by their modification using a second monomer via ATRP to synthesize STEM first-generation (STEM-1) networks. The mechanical property and swelling capacity analyses of these networks were carried out. A change in mechanical properties and swelling capacity of these networks was observed due to their structural modification.

Absorption↗
DOE OSTI2024

Porous Nanographenes, Graphene Nanoribbons, and Nanoporous Graphene Selectively Synthesized from the Same Molecular Precursor

In this study, we demonstrate a family of molecular precursors based on 7,10-dibromo-triphenylenes that can selectively produce different varieties of atomically precise porous graphene nanomaterials through the use of different synthetic environments. Upon Yamamoto polymerization of these molecules in solution, the free rotations of the triphenylene units around the C–C bonds result in the formation of cyclotrimers in high yields. In contrast, in on-surface polymerization of the same molecules on Au(111) these rotations are impeded, and the coupling proceeds toward the formation of long polymer chains. These chains can then be converted to porous graphene nanoribbons (pGNRs) by annealing. Correspondingly, the solution-synthesized cyclotrimers can also be deposited onto Au(111) and converted into porous nanographenes (pNGs) via thermal treatment. Thus, both processes start with the same molecular precursor and end with a porous graphene nanomaterial on Au(111), but the type of product, pNG or pGNR, depends on the specific coupling approach. We also produced extended nanoporous graphenes (NPGs) through the lateral fusion of highly aligned pGNRs on Au(111) that were grown at high coverage. The pNGs can also be synthesized directly in solution by Scholl oxidative cyclodehydrogenation of cyclotrimers. We demonstrate the generality of this approach by synthesizing two varieties of 7,10-dibromo-triphenylenes that selectively produced six nanoporous products with different dimensionalities. The basic 7,10-dibromo-triphenylene monomer is amenable to structural modifications, potentially providing access to many new porous graphene nanomaterials. We show that by constructing different porous structures from the same building blocks, it is possible to tune the energy band gap in a wide range.

25 ENERGY STORAGE↗
DOE OSTI2025

Biobased chemical recycling: aminolysis of PET using renewable reagents and monomers to synthesize new semi-aromatic polyamides

Chemical recycling of PET is a method of depolymerizing polymer chains to monomeric components enabling the synthesis of second-generation materials with virgin-like quality. Commercial chemical recycling techniques rely upon high pressure methanolysis to create precursors capable of synthesizing a second-generation PET resin. However, despite the circular approach of methanolysis, a product with a very short lifespan and similar value is created. The approach of the current study is to utilize aminolysis as an ambient pressure technique to create precursors for higher value materials with longer lifespans to address the current crisis in plastic waste. Semi-aromatic polyamides (SAP) are desired in this circumstance because of their high melting point and heat resistance combined with good melt-processability similar to aliphatic polyamides. In this study SAPs were synthesized using precursors recovered from the aminolysis of PET employing biobased diamines and dicarboxylic acids. While aminolysis has been explored in previous studies, this work investigated the use of biobased components from castor oil: decamethylene diamine during recycling and sebacic acid during polymerization. Polymer synthesis resulted in the formation of SAPs similar to polyphthalamides (PPA) with novel structures given the aromatic portion from terephthalic acid (TPA) and aliphatic portion from the diamines and diacids. The synthesized materials exhibited excellent thermal stability with high glass transition temperatures. Novel polymers were created with varying aliphatic chain length to understand fundamental parameters needed to produce a valuable polymer from post-consumer waste.

High performance Applications↗
DOE OSTI2024

Novel Microbial Routes to Synthesize Industrially Significant Precursor Compounds

Ethylene is the most widely employed organic precursor compound in industry. The potential to impact ethylene formation via recently discovered microbial processes is tenable using plentiful CO2 feedstocks. The overall long-term objective of this project was to develop an industrially compatible microbial process to synthesize ethylene in high yields. The key objective of this project was to fully define and initially characterized a recently discovered and genetically regulated anaerobic pathway to produce high levels of ethylene called the Dihydroxyacetone Phosphate - Ethylene Pathway in phototrophic bacteria. This was addressed through the following specific aims: 1. Fully probe the catalytic potential of all enzymes of the DHAP ethylene pathway and determine the regulatory mechanism of DHAP-ethylene pathway gene expression. 2. Discover effective and active ethylene enzymes encoded in cultured and uncultured organisms from anoxic environments. 3.Model the thermodynamics and kinetics of ethylene synthetic pathways to guide engineering efforts in integrating best performing DHAP-ethylene pathway enzymes into model bacteria chassis for enhance ethylene yields. Through this project we discovered the initially missing genetic and enzyme component of the DHAP-ethylene pathway that directly synthesized ethylene and other important industrial compounds like methane and ethane from specific substrates. We uncovered and partially characterized a nitrogenase-like reductase that functions in DHAP-ethylene pathway specifically and in methionine synthesis in general. This nitrogenase-like system is called the Methylthio-Alkane Reductase (MAR) for its ability to cleave volatile organic sulfur compounds into methanethiol (CH3-SH) for methionine synthesis and a hydrocarbon byproduct. Key to the DHAP-ethylene pathway, MAR is the essential enzyme that cleaves 2-methylthioethanol (CH3-S-CH2-CH2-OH) into ethylene. Coordinately, we uncovered that the MAR genes and genes associated with conversion of methanethiol (CH3-SH) to methionine are under genetic control of a LysR Type Transcriptional Regulator called SalR, whose activity is dependent upon the amount of sulfate available to the cell. When sulfate as the preferred sulfur source for cell growth drops below 200 micromolar, SalR become active for expressing the MAR and methionine biosynthesis genes to enable the cell to grow from volatile organic sulfur compounds and make ethylene. Metabolic thermos-kinetic modeling revealed that these MAR reactions for ethylene and other hydrocarbon production are highly thermodynamically favorable and are one of the largest driving forces for ethylene production by the DHAP-ethylene pathway for high ethylene yields. Modeling also indicated that a key aldolase and to a lesser extent an isomerase of the DHAP-ethylene pathway for production of the ethylene precursor, 2-methylthioethanol, also would increase ethylene yields. Through metagenomic mining and gene synthesis by the JGI DNA synthesis program, over 500 aldolase and isomerase homologs were synthesized and screened. From this, variants were uncovered with substantially higher activity that increased ethylene yields 5-fold via the aldolase reaction and 1.5-fold via the isomerase reaction. Each of these elements that increase ethylene production were integrated together via plasmid under appropriate gene promoter elements in the phototrophic bacterium, Rhodospirillum rubrum, resulting in at least 3 orders of magnitude increase in ethylene yield from carbon dioxide feedstock.

10 SYNTHETIC FUELS↗
DOE OSTI2024

Structural, Electrical, and Optical Properties of Single-Walled Carbon Nanotubes Synthesized through Floating Catalyst Chemical Vapor Deposition

Single-walled carbon nanotube (SWCNT) thin films were synthesized by using a floating catalyst chemical vapor deposition (FCCVD) method with a low flow rate (200 sccm) of mixed gases (Ar and H 2 ). SWCNT thin films with different thicknesses can be prepared by controlling the collection time of the SWCNTs on membrane filters. Transmission electron microscopy (TEM) showed that the SWCNTs formed bundles and that they had an average diameter of 1.46 nm. The Raman spectra of the SWCNT films suggested that the synthesized SWCNTs were very well crystallized. Although the electrical properties of SWCNTs have been widely studied so far, the Hall effect of SWCNTs has not been fully studied to explore the electrical characteristics of SWCNT thin films. In this research, Hall effect measurements have been performed to investigate the important electrical characteristics of SWCNTs, such as their carrier mobility, carrier density, Hall coefficient, conductivity, and sheet resistance. The samples with transmittance between 95 and 43% showed a high carrier density of 10 21– 10 23 cm –3 . The SWCNTs were also treated using Brønsted acids (HCl, HNO 3 , H 2 SO 4 ) to enhance their electrical properties. After the acid treatments, the samples maintained their p-type nature. The carrier mobility and conductivity increased, and the sheet resistance decreased for all treated samples. The highest mobility of 1.5 cm 2 /Vs was obtained with the sulfuric acid treatment at 80 °C, while the highest conductivity (30,720 S/m) and lowest sheet resistance (43 ohm/square) were achieved with the nitric acid treatment at room temperature. Different functional groups were identified in our synthesized SWCNTs before and after the acid treatments using Fourier-Transform Infrared Spectroscopy (FTIR).

36 MATERIALS SCIENCE↗
DOE OSTI2023

Accessibility and Mechanical Stability of Nanoporous Zinc Oxide and Aluminum Oxide Coatings Synthesized via Infiltration of Polymer Templates

The conformal nanoporous inorganic coatings with accessible pores that are stable under applied thermal and mechanical stresses represent an important class of materials used in the design of sensors, optical coatings, and biomedical systems. Here, we synthesize porous AlO x and ZnO coatings by the sequential infiltration synthesis (SIS) of two types of polymers that enable the design of porous conformal coatings—polymers of intrinsic microporosity (PIM) and block co-polymer (BCP) templates. Using quartz crystal microbalance (QCM), we show that alumina precursors infiltrate both polymer templates four times more efficiently than zinc oxide precursors. Using the quartz crystal microbalance (QCM) technique, we provide a comprehensive study on the room temperature accessibility to water and ethanol of pores in block copolymers (BCPs) and porous polymer templates using polystyrene-block-poly-4-vinyl pyridine (PS75-b-P4VP25) and polymers of intrinsic microporosity (PIM-1), polymer templates modified by swelling, and porous inorganic coatings such as AlO x and ZnO synthesized by SIS using such templates. Importantly, we demonstrate that no structural damage occurs in inorganic nanoporous AlO x and ZnO coatings synthesized via infiltration of the polymer templates during the water freezing/melting cycling tests, suggesting excellent mechanical stability of the coatings, even though the hardness of the inorganic nanoporous coating is affected by the polymer and precursor selections. We show that the hardness of the coatings is further improved by their annealing at 900 °C for 1 h, though for all the cases except ZnO obtained using the BCP template, this annealing has a negligible effect on the porosity of the material, as is confirmed by the consistency in the optical characteristics. These findings unravel new potential for the materials being used across various environment and temperature conditions.

36 MATERIALS SCIENCE↗
DOE OSTI2025

Arabidopsis GALACTURONOSYLTRANSFERASE (GAUT) 1 synthesizes a homogalacturonan tightly bound to the cell wall and required for cell expansion

Arabidopsis GALACTURONOSYLTRANSFERASE1 (GAUT1) synthesizes homogalacturonan (HG), the most abundant pectin in growing plant cells. GAUT1 has the greatest in vitro enzyme activity of the six confirmed Arabidopsis HG biosynthetic GAUTs, but its biological activity remains elusive. Here we show that Arabidopsis GAUT1 homozygous mutants have a severe dwarfed seedling phenotype, survive several weeks as 2 to 3 mm seedlings, and have severely reduced shoot and root growth and hypocotyl epidermal, cortex and endodermal cell size. gaut1-1 pollen tubes are shorter than WT with increased bursting. Complementation of homozygous gaut1-1 with GAUT1 coding sequence driven by the GAUT1 promoter restored WT-like growth. The extreme dwarf phenotype of homozygous gaut1-1 seedlings precluded their use for detailed cell wall analysis, thus suspensions cultures were produced from callus generated from mutant and WT seedlings. Homozygous gaut1-1 suspension cells were smaller than WT with ∼30% reduced wall GalA content compared to WT. Sequential extraction of the walls with increasingly harsh solvents and sugar composition analysis revealed reduced GalA content in only the 4M KOH post-chlorite fraction, indicating that GAUT1-synthesized HG was held tightly in the wall by direct or indirect hydrogen bonding and/or oxidation-sensitive linkages. Treatment of wall fractions with endopolygalacturonase to hydrolyze HG and gel electrophoretic separation of hydrolysates exposed an HG-associated doublet band markedly downregulated in the homozygous gaut1-1 4M KOH post-chlorite fraction and to a lesser extent in 4M KOH and sodium chlorite fractions. NMR analysis identified the band as rhamnogalacturonan (RG)-II. Super resolution microscopy using anti-HG antibodies showed that, compared to WT, the homozygous gaut1-1 hypocotyl epidermal and callus cells had reduced content and length of HG nanofilaments, HG fibers associated with cell expansion in Arabidopsis. The results demonstrate that GAUT1-synthesized HG resides in a tightly-cell-wall-bound, RG-II-containing polymer required for HG nanofilament formation and seedling cell expansion.

Atmodjo↗
NASA NTRS1981

Evaluation of synthesized voice approach callouts /SYNCALL/

The two basic approaches to the generation of 'synthesized' speech include a utilization of analog recorded human speech and a construction of speech entirely from algorithms applied to constants describing speech sounds. Given the availability of synthesized speech displays for man-machine systems, research is needed to study suggested applications for speech and design principles for speech displays. The present investigation is concerned with a study for which new performance measures were developed. A number of air carrier approach and landing accidents during low or impaired visibility have been associated with the absence of approach callouts. The study had the purpose to compare a pilot-not-flying (PNF) approach callout system to a system composed of PNF callouts augmented by an automatic synthesized voice callout system (SYNCALL). Pilots were found to favor the use of a SYNCALL system containing certain modifications.

Simpson, C. A.↗
NASA NTRS1985

The synthesis of primitive 'living' forms - Definitions, goals, strategies and evolution synthesizers

The arbitrariness of the definition of life is discussed in relation to both the archaic biological entities that preceded cells during the Molecular Evolution era, and the hypothetical, primitive, 'living' entities that presumably can be synthesized in the laboratory. Several experimental approaches to the synthesis, detection, and characterization of 'living' entities are discussed. The experimental approaches considered for the synthesis are the constructionist strategy, the whole-environment strategy, and the modular strategy, which is a combination of the first two. The whole-environment strategy is discussed in more detail and the establishment of an Evolution Synthesizer, based on this strategy, is proposed and rationalized. The guidelines for the detection and characterization of populations and processes of 'living' entities include chemical and physical analyses, but are based mainly on the reproductive characterization of these entities. It is expected that the higher the evolutionary level of the 'living' entities, the longer and more difficult it will be to synthesize them, but the easier it will be to detect them.

Lahav, N.↗
NASA NTRS1993

Possible applications of atomic frequency standards with an internal high resolution digital synthesizer

The applications of Atomic Frequency Standards with an internal synthesizer (thereafter referred as 'Synthesized Frequency Standards or Oscillators') with a special emphasis on the Rb oscillator are reviewed. A fractional frequency synthesizer, developed by SEPA, was incorporated in the Frequency Locked Loop of a TFL Rubidium Frequency Standard. This combination allows a frequency settability in steps of 1.5 x 10(exp -12) (optional 1 x 10(exp -13) over a range of 6 x 10(exp -9) without having to resort to change the C-field to tune the output frequency of the device. This capability, coupled to the excellent short term stability of the Rb frequency standard, opens new possibilities for time and frequency users in the various fields (time metrology, navigation, communication, etc.) in which stable frequency standards find their application.

Detoma, E.↗
NASA NTRS1998

Explaining Synthesized Software

Motivated by NASA's need for high-assurance software, NASA Ames' Amphion project has developed a generic program generation system based on deductive synthesis. Amphion has a number of advantages, such as the ability to develop a new synthesis system simply by writing a declarative domain theory. However, as a practical matter, the validation of the domain theory for such a system is problematic because the link between generated programs and the domain theory is complex. As a result, when generated programs do not behave as expected, it is difficult to isolate the cause, whether it be an incorrect problem specification or an error in the domain theory. This paper describes a tool we are developing that provides formal traceability between specifications and generated code for deductive synthesis systems. It is based on extensive instrumentation of the refutation-based theorem prover used to synthesize programs. It takes augmented proof structures and abstracts them to provide explanations of the relation between a specification, a domain theory, and synthesized code. In generating these explanations, the tool exploits the structure of Amphion domain theories, so the end user is not confronted with the intricacies of raw proof traces. This tool is crucial for the validation of domain theories as well as being important in everyday use of the code synthesis system. It plays an important role in validation because when generated programs exhibit incorrect behavior, it provides the links that can be traced to identify errors in specifications or domain theory. It plays an important role in the everyday use of the synthesis system by explaining to users what parts of a specification or of the domain theory contribute to what pieces of a generated program. Comments are inserted into the synthesized code that document these explanations.

VanBaalen, Jeffrey↗