NASA Scientific and Technical Aerospace Reports

using state-of-the-art computing and computers. Such a simulator is not currently available to the industry. The goal of this
proposed research is to develop a new-generation chemical flooding simulator that is capable of efficiently and accurately
simulating oil reservoirs with at least a million gridblocks in less than one day on massively parallel computers. Task 1 is the
formulation and development of solution scheme, Task 2 is the implementation of the chemical module, and Task 3 is
validation and application. We have made significant progress on all three tasks and we are on schedule on both technical and
budget. In this report, we will detail our progress on Tasks 1 through 3 for the first six months of the project.
NTIS
Simulation; Massively Parallel Processors
60
COMPUTER OPERATIONS AND HARDWARE
Includes hardware for computer graphics, firmware and data processing. For components see 33 Electronics and Electrical Engineering.
For computer vision see 63 Cybernetics, Artificial Intelligence and Robotics.
20040046914 National Inst. of Aerospace Research, Hampton, VA, USA, NASA Langley Research Center, Hampton, VA,
USA
Rapid Prototyping in PVS
Munoz, Cesar A.; Butler, Ricky, Technical Monitor; November 2003; 26 pp.; In English
Contract(s)/Grant(s): NCC1-02043; 786-10-10-10
Report No.(s): NASA/CR-2003-212418; NIA-2003-03; No Copyright; Avail: CASI; A03, Hardcopy
PVSio is a conservative extension to the PVS prelude library that provides basic input/output capabilities to the PVS
ground evaluator. It supports rapid prototyping in PVS by enhancing the specification language with built-in constructs for
string manipulation, floating point arithmetic, and input/output operations.
Author
Rapid Prototyping; Theorem Proving; Logic Programming; Computer Animation; Computer Systems Programs
20040046918 NASA Langley Research Center, Hampton, VA, USA, National Inst. of Aerospace Research, Hampton, VA,
USA
Match-bounded String Rewriting Systems
Geser, Alfons; Hofbauer, Dieter; Waldmann, Johannes; December 2003; 23 pp.; In English
Contract(s)/Grant(s): NCC1-02043; 786-10-10-10
Report No.(s): NASA/CR-2003-212685; NIA-2003-09; No Copyright; Avail: CASI; A03, Hardcopy
We introduce a new class of automated proof methods for the termination of rewriting systems on strings. The basis of
all these methods is to show that rewriting preserves regular languages. To this end, letters are annotated with natural numbers,
called match heights. If the minimal height of all positions in a redex is h+1 then every position in the reduct will get height
h+1. In a match-bounded system, match heights are globally bounded. Using recent results on deleting systems, we prove that
rewriting by a match-bounded system preserves regular languages. Hence it is decidable whether a given rewriting system has
a given match bound. We also provide a sufficient criterion for the abence of a match-bound. The problem of existence of a
match-bound is still open. Match-boundedness for all strings can be used as an automated criterion for termination, for
match-bounded systems are terminating. This criterion can be strengthened by requiring match-boundedness only for a
restricted set of strings, for instance the set of right hand sides of forward closures.
Author
Computer Systems Programs; Automatic Control; Language Programming; Mathematical Models
20040050279 Defence Science and Technology Organisation, Edinburgh, Australia
A Review of Narrative Methodology
Mitchell, M.; Egudo, M.; November 2003; 51 pp.; In English
Report No.(s): DSTO-GD-0385; DODA-AR-012-965; Copyright; Avail: Other Sources
This annotated bibliography focuses on the various approaches to studying narrative. It covers the approaches to narrative
in an interdisciplinary manner, including the fields of psychology, sociology, linguistics, philosophy, anthropology,
organization studies, and history. Narrative is an interpretive approach in the social sciences involving storytelling
methodology. The story becomes an object of study, focusing on how individuals or groups make sense of events and actions
in their lives. The theoretical underpinnings to narrative approaches are outlined as are the applied benefits of storytelling such
155