Search NASA⌕ Search

SEARCH · Search NASA

Results for “program synthesis”

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 127 records · Page 7

Toward Synthesis, Analysis, and Certification of Security Protocols

Implemented security protocols are basically pieces of software which are used to (a) authenticate the other communication partners, (b) establish a secure communication channel between them (using insecure communication media), and (c) transfer data between the communication partners in such a way that these data only available to the desired receiver, but not to anyone else. Such an implementation usually consists of the following components: the protocol-engine, which controls in which sequence the messages of the protocol are sent over the network, and which controls the assembly/disassembly and processing (e.g., decryption) of the data. the cryptographic routines to actually encrypt or decrypt the data (using given keys), and t,he interface to the operating system and to the application. For a correct working of such a security protocol, all of these components must work flawlessly. Many formal-methods based techniques for the analysis of a security protocols have been developed. They range from using specific logics (e.g.: BAN-logic [4], or higher order logics [12] to model checking [2] approaches. In each approach, the analysis tries to prove that no (or at least not a modeled intruder) can get access to secret data. Otherwise, a scenario illustrating the &tack may be produced. Despite the seeming simplicity of security protocols ("only" a few messages are sent between the protocol partners in order to ensure a secure communication), many flaws have been detected. Unfortunately, even a perfect protocol engine does not guarantee flawless working of a security protocol, as incidents show. Many break-ins and security vulnerabilities are caused by exploiting errors in the implementation of the protocol engine or the underlying operating system. Attacks using buffer-overflows are a very common class of such attacks. Errors in the implementation of exception or error handling can open up additional vulnerabilities. For example, on a website with a log-in screen: multiple tries with invalid passwords caused the expected error message (too many retries). but let the user nevertheless pass. Finally, security can be compromised by silly implementation bugs or design decisions. In a commercial VPN software, all calls to the encryption routines were incidentally replaced by stubs, probably during factory testing. The product worked nicely. and the error (an open VPN) would have gone undetected, if a team member had not inspected the low-level traffic out of curiosity. Also, the use secret proprietary encryption routines can backfire, because such algorithms often exhibit weaknesses which can be exploited easily (see e.g., DVD encoding). Summarizing, there is large number of possibilities to make errors which can compromise the security of a protocol. In today s world with short time-to-market and the use of security protocols in open and hostile networks for safety-critical applications (e.g., power or air-traffic control), such slips could lead to catastrophic situations. Thus, formal methods and automatic reasoning techniques should not be used just for the formal proof of absence of an attack, but they ought to be used to provide an end-to-end tool-supported framework for security software. With such an approach all required artifacts (code, documentation, test cases) , formal analyses, and reliable certification will be generated automatically, given a single, high level specification. By a combination of program synthesis, formal protocol analysis, certification; and proof-carrying code, this goal is within practical reach, since all the important technologies for such an approach actually exist and only need to be assembled in the right way.

Schumann, Johann↗

Facile Recoding of Selenocysteine in Nature

Selenocysteine (Sec or U) is encoded by UGA, a stop codon reassigned by a Sec-specific elongation factor and a distinctive RNA structure. To discover possible code variations in extant organisms we analyzed 6.4 trillion base pairs of metagenomic sequences and 24,903 microbial genomes for tRNASec species. As expected, UGA is the predominant Sec codon in use. We also found tRNASec species that recognize the stop codons UAG and UAA, and ten sense codons. Selenoprotein synthesis programmed by UAG in Geodermatophilus and Blastococcus, and by the Cys codon UGU in Aeromonas salmonicida was confirmed by metabolic labeling with 75Se or mass spectrometry. Other tRNASec species with different anticodons enabled Escherichia coli to synthesize active formate dehydrogenase H, a selenoenzyme. This illustrates the ease by which the genetic code may evolve new coding schemes, possibly aiding organisms to adapt to changing environments. Lastly, our results reveal that the genetic code is much more flexible than previously thought.

59 BASIC BIOLOGICAL SCIENCES↗

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↗

Automated synthesis of transonic transports.

The development of a vehicle synthesis program, called TRANSYN, designed to perform automated preliminary design of long-haul transport aircraft is briefly described. The TRANSYN-TST program was used in a study of commercial transonic transports designed for introduction in the early 1980s. The optimum engine cycles of all the study aircraft are within the current state-of-the-art, but fan noise suppression will be required to meet the noise requirements of FAR Part 36. It was found that full use of advanced composite materials in the wing and fuselage structure is neutrally cost effective when compared with aluminum for aircraft designed to cruise in the low transonic regime (Mach 0.90 to 1.0), but that such materials are very cost effective for aircraft designed to cruise in the high transonic regime (Mach 1.0 to 1.15). Finally, increasing speed results in reduced trip times with at most very slight increases in cost in the low transonic regime, but cruise speeds in the high transonic regime result in a significant economic penalty for the conventional configurations considered in this study.

Ardema, M. D.↗

Research in advanced formal theorem-proving techniques

The present status is summarized of a continuing research program aimed at the design and implementation of a language for expressing problem-solving procedures in several areas of artificial intelligence, including program synthesis, robot planning, and theorem proving. Notations, concepts, and procedures common to the representation and solution of many of these problems were abstracted and incorporated as features into the language. The areas of research covered are described, and abstracts of six papers that contain extensive description and technical detail of the work are presented.

Rulifson, J. F.↗

Compatibility of take-off and landing with mission and manoeuvre performance requirements for fighter aircraft

By means of an aircraft synthesis program, the effect of engine cycle, thrust to weight ratio, and wing parameter combination on field and flight performance has been investigated. For three different engine/intake configurations, thrust to weight ration and wing loading were varied. Each combination represents an aircraft designed to meet a specified mission radius. Using different lift systems and ground deceleration devices, the conditions are shown under which a matching of flight and field performance is economically feasible.

Reich, D.↗

Applications of computer graphics to aircraft synthesis

The history of the development of an aircraft configuration synthesis program using interactive computer graphics was described. A system based on time-sharing was compared to two different concepts based on distributed computing.

Carmichael, R. L.↗

Preliminary analysis of long-range aircraft designs for future heavy airlift missions

A computerized design study of very large cargo aircraft for the future heavy airlift mission was conducted using the Aircraft Synthesis program (ACSYNT). The study was requested by the Air Force under an agreement whereby Ames provides computerized design support to the Air Force Flight Dynamics Laboratory. This effort is part of an overall Air Force program to study advanced technology large aircraft systems. Included in the Air Force large aircraft program are investigations of missions such as heavy airlift, airborne missile launch, battle platform, command and control, and aerial tanker. The Ames studies concentrated on large cargo aircraft of conventional design with payloads from 250,000 to 350,000 lb. Range missions up to 6500 n.mi. and radius missions up to 3600 n.mi. have been considered. Takeoff and landing distances between 7,000 and 10,000 ft are important constraints on the configuration concepts. The results indicate that a configuration employing conventional technology in all disciplinary areas weighs approximately 2 million pounds to accomplish either a 6500-n.mi. range mission or a 3600-n.mi. radius mission with a 350,000-lb payload.

Nelms, W. P., Jr.↗

Buckling behavior and structural efficiency of open-section stiffened composite compression panels

Several experiments with J- and blade-stiffened graphite/epoxy panels were conducted to obtain insight into how well experimental data could be correlated with analysis for the buckling behavior of open-section stiffened composite compression panels. Although some nonlinear behavior was observed during the experiments, adequate correlation with analysis was obtained to justify the use of linear, thin-plate buckling analysis in a minimum-weight design synthesis program for J- and blade-configurations. Results from two design studies using this program are presented. In the first study the minimum weights of Jand blade-configurations for two different material systems (graphite/epoxy and aluminum) are determined subject to buckling and strength constraints for a wide range of the compressive load index. In the second study the minimum weights required for graphite/epoxy blade-stiffened panels to satisfy additional stiffness constraints typical of medium-size commercial aircraft wing structures are determined. Both minimum-weight studies indicate that graphite/epoxy open-section stiffened panels can be designed so that weight savings of 30 to 50% are possible compared with the most efficient aluminum designs.

Williams, J. G.↗

Automated optimization techniques for aircraft synthesis

Application of numerical optimization techniques to automated conceptual aircraft design is examined. These methods are shown to be a general and efficient way to obtain quantitative information for evaluating alternative new vehicle projects. Fully automated design is compared with traditional point design methods and time and resource requirements for automated design are given. The NASA Ames Research Center aircraft synthesis program (ACSYNT) is described with special attention to calculation of the weight of a vehicle to fly a specified mission. The ACSYNT procedures for automatically obtaining sensitivity of the design (aircraft weight, performance and cost) to various vehicle, mission, and material technology parameters are presented. Examples are used to demonstrate the efficient application of these techniques.

Vanderplaats, G. N.↗

A hybrid airship concept for Naval missions

A preliminary analysis of a hybrid semibuoyant delta-planform airship was performed using a computer synthesis program. The delta-planform hull shape was studied parametrically to determine the effects on vehicle performance for two Navy antisubmarine missions. The effects of buoyancy ratio, design speed, and altitude were also studied. The results suggest that long-range mission vehicles require a near buoyant or fully buoyant design and that there is no special advantage to the use of a lifting-body hull shape. For shorter-range missions, hybrid vehicles may have merit, and optimum vehicle buoyancy varies depending on whether a minimum-weight or minimum-fuel-consumption design is desired. As compared with conventionally shaped airships, the benefits, if any, from a lifting-body configuration will be limited to missions requiring relatively higher flight speeds.

Harper, M.↗

Conceptual design of single turbofan engine powered light aircraft

The conceptual design of a four place single turbofan engine powered light aircraft was accomplished utilizing contemporary light aircraft conventional design techniques as a means of evaluating the NASA-Ames General Aviation Synthesis Program (GASP) as a preliminary design tool. In certain areas, disagreement or exclusion were found to exist between the results of the conventional design and GASP processes. Detail discussion of these points along with the associated contemporary design methodology are presented.

Snyder, F. S.↗

A study of commuter airplane design optimization

The usability of the general aviation synthesis program (GASP) was enhanced by the development of separate computer subroutines which can be added as a package to this assembly of computerized design methods or used as a separate subroutine program to compute the dynamic longitudinal, lateral-directional stability characteristics for a given airplane. Currently available analysis methods were evaluated to ascertain those most appropriate for the design functions which the GASP computerized design program performs. Methods for providing proper constraint and/or analysis functions for GASP were developed as well as the appropriate subroutines.

Keppel, B. V.↗

Alternatives for jet engine control

Alternatives to linear quadratic regulator theory in the linear case are examined along with nonlinear modelling and optimization approaches for global control. Context for the studies has been set by the DYNGEN digital simulator and by models generated for various phases of the F100 Multivariable Control Synthesis Program. With respect to the linear alternatives, the multivariable frequency domain is stressed. Progress is reported in both the direct algebraic approach to exact model matching, by means of stimulating work on the basic computational issues, and in the indirect generalized Nyquist approach. With respect to nonlinear modelling and optimization, the emphasis is twofold: the development of analytical nonlinear models of the jet engine and the use of these models in conjunction with techniques of mathematical programming in order to study global control over nonincremental portions of the flight envelope. The possibility of using tensor methods is explored.

Sain, M. K.↗

Application of the MNA design method to a nonlinear turbofan engine

Using nonlinear digital simulation as a representative model of the dynamic operation of the QCSEE turbofan engine, a feedback control system is designed by variable frequency design techniques. Transfer functions are generated for each of five power level settings covering the range of operation from approach power to full throttle (62.5% to 100% full power). These transfer functions are then used by an interactive control system design synthesis program to provide a closed loop feedback control using the multivariable Nyquist array and extensions to multivariable Bode diagrams and Nichols charts.

Leininger, G. G.↗

Conceptual/preliminary design study of subsonic v/stol and stovl aircraft derivatives of the S-3A

A computerized aircraft synthesis program was used to examine the feasibility and capability of a V/STOL aircraft based on the Navy S-3A aircraft. Two major airframe modifications are considered: replacement of the wing, and substitution of deflected thrust turbofan engines similar to the Pegasus engine. Three planform configurations for the all composite wing were investigated: an unconstrained span design, a design with the span constrained to 64 feet, and an unconstrained span oblique wing design. Each design was optimized using the same design variables, and performance and control analyses were performed. The oblique wing configuration was found to have the greatest potential in this application. The mission performance of these V/STOL aircraft compares favorably with that of the CTOL S-3A.

Kidwell, G. H., Jr.↗