Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Abstract Interpretation”

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 NTRS2009

Proof Compression and the Mobius PCC Architecture for Embedded Devices

The EU Mobius project has been concerned with the security of Java applications, and of mobile devices such as smart phones that execute such applications. In this talk, I'll give a brief overview of the results obtained on on-device checking of various security-related program properties. I'll then describe in more detail how the concept of certified abstract interpretation and abstraction-carrying code can be applied to polyhedral-based analysis of Java byte code in order to verify properties pertaining to the usage of resources of a down-loaded application. Particular emphasis has been on finding ways of reducing the size of the certificates that accompany a piece of code.

Jensen, Thomas↗
NASA NTRS2019

IKOS: Sound Static Program Analysis

IKOS (Inference Kernel for Open Static Analyzers) is a static analyzer for C/C++ based on the theory of Abstract Interpretation. It can detect or prove the absence of runtime errors (e.g, buffer overflows, integer overflows, null pointer dereferences, etc.) in the source code. IKOS uses Abstract Interpretation techniques to compute an over-approximation of all the reachable states of the program, thus it cannot miss a bug. In this talk, I will give an overview of the tool, then show how to apply it to a large software. I will present ikos-view, a web interface to examine the analysis results. I will discuss about methods to improve the analysis, such as adding code annotations, modeling library functions, and avoiding specific code patterns.

Arthaud, Maxime↗
DOE OSTI2023

Integrating AlphaFold and deep learning for atomistic interpretation of cryo-EM maps

Abstract Interpretation of cryo-electron microscopy (cryo-EM) maps requires building and fitting 3D atomic models of biological molecules. AlphaFold-predicted models generate initial 3D coordinates; however, model inaccuracy and conformational heterogeneity often necessitate labor-intensive manual model building and fitting into cryo-EM maps. In this work, we designed a protein model-building workflow, which combines a deep-learning cryo-EM map feature enhancement tool, CryoFEM (Cryo-EM Feature Enhancement Model) and AlphaFold. A benchmark test using 36 cryo-EM maps shows that CryoFEM achieves state-of-the-art performance in optimizing the Fourier Shell Correlations between the maps and the ground truth models. Furthermore, in a subset of 17 datasets where the initial AlphaFold predictions are less accurate, the workflow significantly improves their model accuracy. Our work demonstrates that the integration of modern deep learning image enhancement and AlphaFold may lead to automated model building and fitting for the atomistic interpretation of cryo-EM maps.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS2015

The SeaHorn Verification Framework

In this paper, we present SeaHorn, a software verification framework. The key distinguishing feature of SeaHorn is its modular design that separates the concerns of the syntax of the programming language, its operational semantics, and the verification semantics. SeaHorn encompasses several novelties: it (a) encodes verification conditions using an efficient yet precise inter-procedural technique, (b) provides flexibility in the verification semantics to allow different levels of precision, (c) leverages the state-of-the-art in software model checking and abstract interpretation for verification, and (d) uses Horn-clauses as an intermediate language to represent verification conditions which simplifies interfacing with multiple verification tools based on Horn-clauses. SeaHorn provides users with a powerful verification tool and researchers with an extensible and customizable framework for experimenting with new software verification techniques. The effectiveness and scalability of SeaHorn are demonstrated by an extensive experimental evaluation using benchmarks from SV-COMP 2015 and real avionics code.

Model Checking↗
NASA NTRS2003

Foundations of the Bandera Abstraction Tools

Current research is demonstrating that model-checking and other forms of automated finite-state verification can be effective for checking properties of software systems. Due to the exponential costs associated with model-checking, multiple forms of abstraction are often necessary to obtain system models that are tractable for automated checking. The Bandera Tool Set provides multiple forms of automated support for compiling concurrent Java software systems to models that can be supplied to several different model-checking tools. In this paper, we describe the foundations of Bandera's data abstraction mechanism which is used to reduce the cardinality (and the program's state-space) of data domains in software to be model-checked. From a technical standpoint, the form of data abstraction used in Bandera is simple, and it is based on classical presentations of abstract interpretation. We describe the mechanisms that Bandera provides for declaring abstractions, for attaching abstractions to programs, and for generating abstracted programs and properties. The contributions of this work are the design and implementation of various forms of tool support required for effective application of data abstraction to software components written in a programming language like Java which has a rich set of linguistic features.

Hatcliff, John↗
NASA NTRS2001

Certifying Domain-Specific Policies

Proof-checking code for compliance to safety policies potentially enables a product-oriented approach to certain aspects of software certification. To date, previous research has focused on generic, low-level programming-language properties such as memory type safety. In this paper we consider proof-checking higher-level domain -specific properties for compliance to safety policies. The paper first describes a framework related to abstract interpretation in which compliance to a class of certification policies can be efficiently calculated Membership equational logic is shown to provide a rich logic for carrying out such calculations, including partiality, for certification. The architecture for a domain-specific certifier is described, followed by an implemented case study. The case study considers consistency of abstract variable attributes in code that performs geometric calculations in Aerospace systems.

Lowry, Michael↗
DOE OSTI2018

A new tetragonal phase in CoFeCrGe Heusler alloy

Highlights: • CoFeCrGe ribbons were prepared. The ribbons annealed at 500 °C are composed of three compounds. • The primary compound is the L2{sub 1}-type with a = 0.571 nm and the B2 type with a = 0.286 nm in further disorder case. • The secondary compound has a cubic Cr{sub 3}Ge structure with a = 0.461 nm. • The tertiary compound is a new tetragonal structure with lattice parameters a = 0.76 nm, c = 0.284 nm. • The difference in the magnetic hysteresis loops of the samples annealed at 300 °C and 500 °C has been interpreted. - Abstract: CoFeCrGe ribbons were prepared by melt spinning and then annealed at 300 °C for 4 h and 500 °C for 4 h, respectively. The as-spun ribbons of CoFeCrGe have the B2 type structure with a = 0.287 nm. The CoFeCrGe ribbons annealed at 300 °C are composed mainly of the L2{sub 1} type structure with a = 0.578 nm in partial disorder and the B2 type structure with a = 0.289 nm in further disorder case. The ribbons annealed at 500 °C are composed of three compounds with average compositions of Co{sub 26.0}Fe{sub 26.5}Cr{sub 23.5}Ge{sub 24.0}, Co{sub 3.8}Fe{sub 6.4}Cr{sub 68.5}Ge{sub 21.3} and Co{sub 53.4}Fe{sub 30.4}Cr{sub 8.6}Ge{sub 7.6}, listed in a sequence of volume percentage from major to minor. The primary compound Co{sub 26.0}Fe{sub 26.5}Cr{sub 23.5}Ge{sub 24.0} is the L2{sub 1}-type structure with a = 0.571 nm in partial disorder and the B2 type structure with a = 0.286 nm in further disorder case. The secondary compound Co{sub 3.8}Fe{sub 6.4}Cr{sub 68.5}Ge{sub 21.3} has a cubic Cr{sub 3}Ge structure with a = 0.461 nm. The tertiary compound Co{sub 53.4}Fe{sub 30.4}Cr{sub 8.6}Ge{sub 7.6} is a new tetragonal structure with lattice parameters a = 0.76 nm, c = 0.284 nm, which were determined by using tilt-series electron diffraction technique in this work. The tertiary (Co, Fe)-rich phase is usually embedded in the matrix of the secondary Cr-rich phase, but there is no special orientation between the two phases. The difference in the magnetic hysteresis loops of the samples annealed at 300 °C and 500 °C has been interpreted as the appearance of the new tetragonal crystalline phase. Element doping is the possible way for further developing the single tetragonal phase or increasing the amount of this phase.

36 MATERIALS SCIENCE↗
NASA NTRS1993

Formal verification of a microcoded VIPER microprocessor using HOL

The Royal Signals and Radar Establishment (RSRE) and members of the Hardware Verification Group at Cambridge University conducted a joint effort to prove the correspondence between the electronic block model and the top level specification of Viper. Unfortunately, the proof became too complex and unmanageable within the given time and funding constraints, and is thus incomplete as of the date of this report. This report describes an independent attempt to use the HOL (Cambridge Higher Order Logic) mechanical verifier to verify Viper. Deriving from recent results in hardware verification research at UC Davis, the approach has been to redesign the electronic block model to make it microcoded and to structure the proof in a series of decreasingly abstract interpreter levels, the lowest being the electronic block level. The highest level is the RSRE Viper instruction set. Owing to the new approach and some results on the proof of generic interpreters as applied to simple microprocessors, this attempt required an effort approximately an order of magnitude less than the previous one.

Levitt, Karl↗
NASA NTRS2010

Data-Flow Based Model Analysis

The concept of (meta) modeling combines an intuitive way of formalizing the structure of an application domain with a high expressiveness that makes it suitable for a wide variety of use cases and has therefore become an integral part of many areas in computer science. While the definition of modeling languages through the use of meta models, e.g. in Unified Modeling Language (UML), is a well-understood process, their validation and the extraction of behavioral information is still a challenge. In this paper we present a novel approach for dynamic model analysis along with several fields of application. Examining the propagation of information along the edges and nodes of the model graph allows to extend and simplify the definition of semantic constraints in comparison to the capabilities offered by e.g. the Object Constraint Language. Performing a flow-based analysis also enables the simulation of dynamic behavior, thus providing an "abstract interpretation"-like analysis method for the modeling domain.

Saad, Christian↗
NASA NTRS2014

Formal Methods Case Studies for DO-333

RTCA DO-333, Formal Methods Supplement to DO-178C and DO-278A provides guidance for software developers wishing to use formal methods in the certification of airborne systems and air traffic management systems. The supplement identifies the modifications and additions to DO-178C and DO-278A objectives, activities, and software life cycle data that should be addressed when formal methods are used as part of the software development process. This report presents three case studies describing the use of different classes of formal methods to satisfy certification objectives for a common avionics example - a dual-channel Flight Guidance System. The three case studies illustrate the use of theorem proving, model checking, and abstract interpretation. The material presented is not intended to represent a complete certification effort. Rather, the purpose is to illustrate how formal methods can be used in a realistic avionics software development project, with a focus on the evidence produced that could be used to satisfy the verification objectives found in Section 6 of DO-178C.

Cofer, Darren↗
DOE OSTI2021

Variations in pharmacokinetic-pharmacodynamic target values across MICs and their potential impact on determination of susceptibility test interpretive criteria

Abstract Background An antibacterial drug’s susceptibility test interpretive criteria (STIC) are determined by integrating clinical, microbiological and pharmacokinetic-pharmacodynamic (PK-PD) data. PTA analysis plays a pivotal or supportive role in STIC determination and is heavily dependent on the PK-PD target values determined from animal PK-PD studies. Therefore, variations in PK-PD target values may impact STIC determination. Factors contributing to variation in the PK-PD target values include the number of and MICs for bacterial isolates used in animal PK-PD studies. Objectives To analyse the relationship between PK-PD target values and MICs, describe the variations in PK-PD target values of isolates and evaluate whether the proposed/target STICs were within the ranges of the MICs for isolates used in animal PK-PD studies. Methods A database was compiled for this research by screening animal PK-PD study reports submitted to the FDA from 10 new drug applications (NDAs). Results A relationship evaluation between PK-PD target values and MICs for tested isolates for seven drugs (that used AUC/MIC ratio as the PK-PD index) showed that, generally, the AUC/MIC values decreased with an increase in MIC. These target values were highly variable, with the percentage coefficient of variation ranging between 1% and 132% for isolates having the same MIC. For 16/27 (59%) drug/bacteria combinations from all 10 drugs, the proposed/target STICs were higher than the highest MIC for bacteria isolates evaluated, while 6/27 (22.5%) were lower. Conclusions This research suggests that careful considerations related to selection of bacterial isolates for animal PK-PD studies could strengthen the STIC determination process.

Waack, Ursula↗