Search NASA⌕ Search

SEARCH · Search NASA

Results for “Formal Reasoning”

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 109 records · Page 6
All sourcesNASA NTRSDOE OSTI
NASA NTRS2011

MOS 2.0: Modeling the Next Revolutionary Mission Operations System

Designed and implemented in the 1980's, the Advanced Multi-Mission Operations System (AMMOS) was a breakthrough for deep-space NASA missions, enabling significant reductions in the cost and risk of implementing ground systems. By designing a framework for use across multiple missions and adaptability to specific mission needs, AMMOS developers created a set of applications that have operated dozens of deep-space robotic missions over the past 30 years. We seek to leverage advances in technology and practice of architecting and systems engineering, using model-based approaches to update the AMMOS. We therefore revisit fundamental aspects of the AMMOS, resulting in a major update to the Mission Operations System (MOS): MOS 2.0. This update will ensure that the MOS can support an increasing range of mission types, (such as orbiters, landers, rovers, penetrators and balloons), and that the operations systems for deep-space robotic missions can reap the benefits of an iterative multi-mission framework.12 This paper reports on the first phase of this major update. Here we describe the methods and formal semantics used to address MOS 2.0 architecture and some early results. Early benefits of this approach include improved stakeholder input and buy-in, the ability to articulate and focus effort on key, system-wide principles, and efficiency gains obtained by use of well-architected design patterns and the use of models to improve the quality of documentation and decrease the effort required to produce and maintain it. We find that such methods facilitate reasoning, simulation, analysis on the system design in terms of design impacts, generation of products (e.g., project-review and software-delivery products), and use of formal process descriptions to enable goal-based operations. This initial phase yields a forward-looking and principled MOS 2.0 architectural vision, which considers both the mission-specific context and long-term system sustainability.

ground support systems↗
NASA NTRS2004

Formal Consistency Verification of Deliberative Agents with Respect to Communication Protocols

The aim of this paper is to show a method that is able to detect inconsistencies in the reasoning carried out by a deliberative agent. The agent is supposed to be provided with a hybrid Knowledge Base expressed in a language called CCR-2, based on production rules and hierarchies of frames, which permits the representation of non-monotonic reasoning, uncertain reasoning and arithmetic constraints in the rules. The method can give a specification of the scenarios in which the agent would deduce an inconsistency. We define a scenario to be a description of the initial agent s state (in the agent life cycle), a deductive tree of rule firings, and a partially ordered set of messages and/or stimuli that the agent must receive from other agents and/or the environment. Moreover, the method will make sure that the scenarios will be valid w.r.t. the communication protocols in which the agent is involved.

Ramirez, Jaime↗
NASA NTRS2003

Automated Environment Generation for Software Model Checking

A key problem in model checking open systems is environment modeling (i.e., representing the behavior of the execution context of the system under analysis). Software systems are fundamentally open since their behavior is dependent on patterns of invocation of system components and values defined outside the system but referenced within the system. Whether reasoning about the behavior of whole programs or about program components, an abstract model of the environment can be essential in enabling sufficiently precise yet tractable verification. In this paper, we describe an approach to generating environments of Java program fragments. This approach integrates formally specified assumptions about environment behavior with sound abstractions of environment implementations to form a model of the environment. The approach is implemented in the Bandera Environment Generator (BEG) which we describe along with our experience using BEG to reason about properties of several non-trivial concurrent Java programs.

Tkachuk, Oksana↗
NASA NTRS1979

The ratio of deuterium to hydrogen in interstellar space. IV - The lines of sight to Delta, Epsilon, and Iota Orionis

Deuterium absorption features in spectra of Delta, Epsilon, and Iota Ori obtained with Copernicus are analyzed. The Iota Ori line-of-sight analysis, which is quite detailed because of the high-velocity H I components superposed on the deuterium features, gives a D/H ratio (which is uncertain because of a complex profile) of 0.000014. A D/H ratio of the order of 7 millionths is determined for Delta and Epsilon Ori. For the complex line profiles involved, one may regard this as a formal lower limit. Several attempts were made to increase the ratio N(D I)/N(H I) in the context of reasonable models for the line of sight, but with no success; the derived values are therefore regarded as actual values, not lower limits. Since the derived value is an average on the line of sight, the possibility cannot be ruled out that the true ratios N(D I)/N(H I) in individual nearby components differ from the mean values. The mean value for these two directions is lower by a factor of 4 than the best value for the Zeta Pup line of sight (the highest yet derived for path lengths greater than 50 pc).

Laurent, C.↗
NASA NTRS1996

Theory and ontology for sharing temporal knowledge

Using current technology, the sharing or re-using of knowledge-bases is very difficult, if not impossible. ARPA has correctly recognized the problem and funded a knowledge sharing initiative. One of the outcomes of this project is a formal language called Knowledge Interchange Format (KIF) for representing knowledge that could be translated into other languages. Capturing and representing design knowledge and reasoning with them have become very important for NASA who is a pioneer of innovative design of unique products. For upgrading an existing design for changing technology, needs, or requirements, it is essential to understand the design rationale, design choices, options and other relevant information associated with the design. Capturing such information and presenting them in the appropriate form are part of the ongoing Design Knowledge Capture project of NASA. The behavior of an object and various other aspects related to time are captured by the appropriate temporal knowledge. The captured design knowledge will be represented in such a way that various groups of NASA who are interested in various aspects of the design cycle should be able to access and use the design knowledge effectively. To facilitate knowledge sharing among these groups, one has to develop a very well defined ontology. Ontology is a specification of conceptualization. In the literature several specific domains were studied and some well defined ontologies were developed for such domains. However, very little, or no work has been done in the area of representing temporal knowledge to facilitate sharing. During the ASEE summer program, I have investigated several temporal models and have proposed a theory for time that is flexible to accommodate the time elements, such as, points and intervals, and is capable of handling the qualitative and quantitative temporal constraints. I have also proposed a primitive temporal ontology using which other relevant temporal ontologies can be built. I have investigated various issues of sharing knowledge and have proposed a formal framework for modeling the concept of knowledge sharing. This work may be implemented and tested in the software environment supplied by Knowledge Based System, Inc.

Loganantharaj, Rasiah↗
NASA NTRSDate not supplied

Concept-based Analysis of Neural Networks via Vision-Language Models

The analysis of vision-based deep neural networks (DNNs) is highly desirable but it is very challenging due to the difficulty of expressing formal specifications for vision tasks and the lack of efficient verification procedures. In this paper, we propose to leverage emerging multimodal, vision-language, foundation models (VLMs) as a lens through which we can reason about vision models. VLMs have been trained on a large body of images accompanied by their textual description, and are thus implicitly aware of high-level, human-understandable concepts describing the images. We describe a logical specification language Con spec designed to facilitate writing specifications in terms of these concepts. To define and formally check Con spec specifications, we build a map between the internal representations of a given vision model and a VLM, leading to an efficient verification procedure of natural-language properties for vision models. We demonstrate our techniques on a ResNet-based classifier trained on the RIVAL-10 dataset using CLIP as the multimodal model.

Large Vision Language Models↗
NASA NTRS1995

Sea surface topography fields of the tropical Pacific from data assimilation

Time series of maps of monthly tropical Pacific dynamic topography anomalies from 1979 through 1985 were constructed by means of assimilation of the tide gauge and expendable bathythermograph (XBT) data into a linear model driven by observed winds. Estimates of error statistics were calculated and compared to actual differences between hindcasts and observations. Four experiements were performed as follows: one with no assimilation, one with assimiation of sea level anomaly data from eight selected island tide gauge stations, one with assimilation of dynamic height anomalies derived from XBT data, and one with both XBT and tide gauge data assimilated. Data from seven additional tide gauge stations were withheld from the assimilation process and used for verification in all four experiements. Statistical objective maps based on data alone were also constructed for comparison purposes. The dynamic response of the model without assimilation was, in general, weaker than the observed response. Assimilation resulted in enhanced signal amplitude in all three assimilation experiments. With few exceptions the error estimated generated by the Kalman filter appeared quite reasonable. Since the error processes cannot be assumed to be white or stationary, we could find no straightforward way to test the formal statistical hypothesis that the time series of differences between the filter ouput and the actual observations were drawn from a population with statistics given by the Kalman filter estimaes. We found that the best filter we could devise was still short of the goal of producing a white innovation sequence. Extensive changes in the assumed error statistics make only marginal differences. The same is true for long time and space scale behavior of different models with richer physics and finer resolution. Better data assimilation results will probably require relaxation of the assumptions of stationarity and serial independence of the errors. Formation of such detailed noise models will require longer time series, with the attendant problems of matching very different data sets.

Miller, Robert N.↗
NASA NTRS2016

The Accretion Disk Wind in the Black Hole GRS 1915 + 105

We report on a 120 kiloseconds Chandra/HETG spectrum of the black hole GRS 1915+105. The observation was made during an extended and bright soft state in 2015 June. An extremely rich disk wind absorption spectrum is detected, similar to that observed at lower sensitivity in 2007. The very high resolution of the third-order spectrum reveals four components to the disk wind in the Fe K band alone; the fastest has a blueshift of v = 0.03 c (velocity equals 0.03 the speed of light). Broadened reemission from the wind is also detected in the first-order spectrum, giving rise to clear accretion disk P Cygni profiles. Dynamical modeling of the re-emission spectrum gives wind launching radii of r approximately equal to 10 (sup 2-4) GM (Gravitational constant times Mass) divided by c (sup 2) (the speed of light squared). Wind density values of n approximately equal to 10 (sup 13-16) per cubic centimeter are then required by the ionization parameter formalism. The small launching radii, high density values, and inferred high mass outflow rates signal a role for magnetic driving. With simple, reasonable assumptions, the wind properties constrain the magnitude of the emergent magnetic field to be B approximately equal to 10 (sup 3-4) G (Gravitational constant) if the wind is driven via magnetohydrodynamic (MHD) pressure from within the disk and B approximately equal to 10 (sup 4-5) G (Gravitational constant) if the wind is driven by magnetocentrifugal acceleration. The MHD estimates are below upper limits predicted by the canonical alpha-disk model. We discuss these results in terms of fundamental disk physics and black hole accretion modes.

accretion↗
NASA NTRS1993

Multi-layered reasoning by means of conceptual fuzzy sets

The real world consists of a very large number of instances of events and continuous numeric values. On the other hand, people represent and process their knowledge in terms of abstracted concepts derived from generalization of these instances and numeric values. Logic based paradigms for knowledge representation use symbolic processing both for concept representation and inference. Their underlying assumption is that a concept can be defined precisely. However, as this assumption hardly holds for natural concepts, it follows that symbolic processing cannot deal with such concepts. Thus symbolic processing has essential problems from a practical point of view of applications in the real world. In contrast, fuzzy set theory can be viewed as a stronger and more practical notation than formal, logic based theories because it supports both symbolic processing and numeric processing, connecting the logic based world and the real world. In this paper, we propose multi-layered reasoning by using conceptual fuzzy sets (CFS). The general characteristics of CFS are discussed along with upper layer supervision and context dependent processing.

Takagi, Tomohiro↗
NASA NTRS1973

Gauge invariance, current conservation, and GIAO's.

The well-known relationship between gauge invariance and current conservation is exhibited within the usual quantum mechanical formalism. It is then shown that the use of Gauge Invariant Atomic Orbitals does not necessarily lead to the expected current conservation. The reason is found to lie in the constrained nature of the gauge invariance which is provided by the use of GIAO's. It is concluded that this invariance is, of itself, no argument in favor of their use.

Epstein, S. T.↗
NASA NTRS1972

Gauge invariance, current conservation, and GIAO's

The well known relationship between gauge invariance and current conservation is exhibited within the usual quantum mechanical formalism. It is then shown that the use of gauge-invariant atomic orbitals (GIAO) does not necessarily lead to the expected current conservation. The reason is found to lie in the constrained nature of the gauge invariance which is provided by the use of GIAO's. It is concluded that this invariance is, of itself, no argument in favor of their use.

Epstein, S. T.↗
NASA NTRS1979

Precise relative location estimation from satellite laser observations

Laser data from the Greenbelt, Bermuda, and Grand Turk Island tec tracking stations, and from observation at Patrick Air Force Base were used in an experiment to determine precise inter-station baselines and relative heights in short orbital arcs of no more than 12 minutes duration. The relative locations obtained are sensitive to reasonable variations in the gravity field to less than 15 cm in inter-station baseline and less than 35 cm in relative height. The formal standard deviations for range measurements at the observed 7 cm noise level are less than 10 cm for either baseline or relative height determinations from the twenty-arc combination solution. The method of data analysis is described, the baseline and relative height results are presented, and gravity model dependence is considered.

Dunn, P. J.↗
NASA NTRS2001

Temporal Constraint Reasoning With Preferences

A number of reasoning problems involving the manipulation of temporal information can naturally be viewed as implicitly inducing an ordering of potential local decisions involving time (specifically, associated with durations or orderings of events) on the basis of preferences. For example. a pair of events might be constrained to occur in a certain order, and, in addition. it might be preferable that the delay between them be as large, or as small, as possible. This paper explores problems in which a set of temporal constraints is specified, where each constraint is associated with preference criteria for making local decisions about the events involved in the constraint, and a reasoner must infer a complete solution to the problem such that, to the extent possible, these local preferences are met in the best way. A constraint framework for reasoning about time is generalized to allow for preferences over event distances and durations, and we study the complexity of solving problems in the resulting formalism. It is shown that while in general such problems are NP-hard, some restrictions on the shape of the preference functions, and on the structure of the preference set, can be enforced to achieve tractability. In these cases, a simple generalization of a single-source shortest path algorithm can be used to compute a globally preferred solution in polynomial time.

Khatib, Lina↗
NASA NTRS2005

A Methodology for the Design and Verification of Globally Asynchronous/Locally Synchronous Architectures

Recent advanced in model-checking have made it practical to formally verify the correctness of many complex synchronous systems (i.e., systems driven by a single clock). However, many computer systems are implemented by asynchronously composing several synchronous components, where each component has its own clock and these clocks are not synchronized. Formal verification of such Globally Asynchronous/Locally Synchronous (GA/LS) architectures is a much more difficult task. In this report, we describe a methodology for developing and reasoning about such systems. This approach allows a developer to start from an ideal system specification and refine it along two axes. Along one axis, the system can be refined one component at a time towards an implementation. Along the other axis, the behavior of the system can be relaxed to produce a more cost effective but still acceptable solution. We illustrate this process by applying it to the synchronization logic of a Dual Fight Guidance System, evolving the system from an ideal case in which the components do not fail and communicate synchronously to one in which the components can fail and communicate asynchronously. For each step, we show how the system requirements have to change if the system is to be implemented and prove that each implementation meets the revised system requirements through modelchecking.

Miller, Steven P.↗
NASA NTRS2003

Navigating a Mobile Robot Across Terrain Using Fuzzy Logic

A strategy for autonomous navigation of a robotic vehicle across hazardous terrain involves the use of a measure of traversability of terrain within a fuzzy-logic conceptual framework. This navigation strategy requires no a priori information about the environment. Fuzzy logic was selected as a basic element of this strategy because it provides a formal methodology for representing and implementing a human driver s heuristic knowledge and operational experience. Within a fuzzy-logic framework, the attributes of human reasoning and decision- making can be formulated by simple IF (antecedent), THEN (consequent) rules coupled with easily understandable and natural linguistic representations. The linguistic values in the rule antecedents convey the imprecision associated with measurements taken by sensors onboard a mobile robot, while the linguistic values in the rule consequents represent the vagueness inherent in the reasoning processes to generate the control actions. The operational strategies of the human expert driver can be transferred, via fuzzy logic, to a robot-navigation strategy in the form of a set of simple conditional statements composed of linguistic variables. These linguistic variables are defined by fuzzy sets in accordance with user-defined membership functions. The main advantages of a fuzzy navigation strategy lie in the ability to extract heuristic rules from human experience and to obviate the need for an analytical model of the robot navigation process.

Seraji, Homayoun↗
NASA NTRS1994

Charge collection during hypervelocity penetrations of thin foils

The following represents trajectory sensor development work for the space-station-based Cosmic Dust Collection Facility (CDCF). This facility-class payload was to expose some 7 sq m of NASA-provided general-user instruments in addition to three instruments provided by formally selected principal investigators. The preferred trajectory sensor for this general-user instrument envisioned the detection of impact-triggered plasma for both velocity measurement and location instruments. Space station developments in late 1992/early 1993 lead to cancellation of this potential flight project, for both technical and fiscal reasons. This precipitated termination of all plasma detection work at JSC on behalf of CDCF's general-user instrument. The following comprises three informal reports that summarize the CDCF efforts regarding plasma sensing for trajectory determinations. The reports were initially written for internal CDCF use and were not widely distributed. Because no formal publications are envisioned at present, the three reports are included in full in this document. They not only demonstrate that substantial progress was accomplished in the development of plasma trajectory sensors during 1990-1992, but the results are hopefully of interest and use to others who may continue these developments. The chronological sequence of these three reports is reversed, with the first containing the latest information.

Peterson, Robert B.↗
NASA NTRS2020

Europa Clipper Mission: Onward to Implementation!

Europa, the fourth largest moon of Jupiter, is believed to be one of the best places in the solar system to look for extant life beyond Earth, and the Europa Clipper Mission is preparing to investigate. Now entering the fifth year of life as a formal project, the Europa Clipper Mission has completed its major design phase and is preparing for implementation. The mission envisions sending a flight system, consisting of a spacecraft equipped with a payload of NASA-selected scientific instruments, to execute numerous flybys of Europa while in Jupiter orbit. The mission is being formulated and implemented by a joint Jet Propulsion Laboratory (JPL) and Applied Physics Laboratory (APL) Project team. At the Project Preliminary Design Review (PDR) in August 2018, it was determined that the unique integration of the REASON instrument’s antennas with the spacecraft’s solar arrays required additional time for maturity and review. The required maturity was demonstrated, and in June 2019 the Clipper Mission passed its Delta Preliminary Design Review, and formal confirmation for entry into Phase C was announced by NASA in August 2019. The earliest launch opportunity is now in July 2023, one year later than originally planned. The Project is now working toward its Critical Design Review in May 2020. This paper will describe the progress of the Europa Clipper Mission since January 2019, including maturation of the spacecraft, subsystem and instrument designs, the beginning of fabrication of engineering models and the first flight models, planning for the verification & validation phase, and planning for operations.

Jackson, Maddalena↗
NASA NTRS1987

Study of sampling systems for comets and Mars

Several aspects of the techniques that can be applied to acquisition and preservation of samples from Mars and a cometary nucleus were examined. Scientific approaches to sampling, grounded in proven engineering methods are the key to achieving the maximum science value from the sample return mission. If development of these approaches for collecting and preserving does not preceed mission definition, it is likely that only suboptimal techniques will be available because of the constraints of formal schedule timelines and the normal pressure to select only the most conservative and least sophisticated approaches when development has lagged the mission milestones. With a reasonable investment now, before the final mission definition, the sampling approach can become highly developed, ready for implementation, and mature enough to help set the requirements for the mission hardware and its performance.

Amundsen, R. J.↗