81 |
Prerequisites for Deriving Formal Specifications from Natural Language Requirements.
|
|
|
|
In: DTIC AND NTIS (1983)
|
|
BASE
|
|
Show details
|
|
83 |
Design of a System That Understands Informal Specifications.
|
|
|
|
In: DTIC AND NTIS (1983)
|
|
BASE
|
|
Show details
|
|
85 |
Parsing and Generating English Using Commutative Transformations.
|
|
|
|
In: DTIC AND NTIS (1982)
|
|
BASE
|
|
Show details
|
|
86 |
Prerequisites to Deriving Formal Specifications from Natural Language Requirements.
|
|
|
|
In: DTIC AND NTIS (1981)
|
|
BASE
|
|
Show details
|
|
87 |
The METAL System. Volume I and Volume II. Appendices.
|
|
|
|
In: DTIC AND NTIS (1981)
|
|
BASE
|
|
Show details
|
|
88 |
The Production of the AGARD Multilingual Aeronautical Dictionary Using Computer Techniques
|
|
|
|
In: DTIC AND NTIS (1981)
|
|
BASE
|
|
Show details
|
|
89 |
ADA Exceptions: Specification and Proof Techniques.
|
|
|
|
In: DTIC AND NTIS (1980)
|
|
BASE
|
|
Show details
|
|
90 |
Prerequisites to Deriving Formal Specifications from Natural Language Requirements.
|
|
|
|
In: DTIC AND NTIS (1980)
|
|
BASE
|
|
Show details
|
|
91 |
Towards a Theory for Abstract Data Types.
|
|
|
|
In: DTIC AND NTIS (1980)
|
|
BASE
|
|
Show details
|
|
92 |
Theory of Compiler Specification and Verification.
|
|
|
|
In: DTIC AND NTIS (1980)
|
|
Abstract:
The formal specification, design, implementation, and verification of a compiler for a Pascal-like language is described. All components of the compilation process such as scanning, parsing, type checking, and code generation are considered. The implemented language contains most control structures of Pascal, recursive procedures and functions, and jumps. It provides user defined data types including arrays, records, and pointers. A simple facility for input-output is provided. The target language assumes a stack machine including a display mechanism to handle procedure and function calls. The compiler itself is written in Pascal Plus, a dialect of Pascal accepted by the Stanford verifier. The Stanford verifier is used to give a complete formal machine checked verification of the compiler. One of the main problem areas considered is the formal mathematical treatment of programming languages and compilers suitable as input for automated program verification systems. Several technical and methodological problems of mechanically verifying large software systems are considered. Some new verification techniques are developed, notably methods to reason about pointers, fixed points, and quantification. These techniques are of general importance and are not limited to compiler verification. The result of this research demonstrates that construction of large correct programs is possible with the existing verification technology. It indicates that verification will become a useful software engineering tool in the future. Several problem areas of current verification systems are pointed out and areas for future research are outlined. (Author)
|
|
Keyword:
*COMPILERS; *COMPUTER PROGRAM VERIFICATION; *HIGH LEVEL LANGUAGES; *SPECIFICATIONS; COMPUTER LOGIC; Computer Programming and Software; COMPUTER PROGRAMS; INPUT OUTPUT PROCESSING; LPN-ARPA Order-2494; MATHEMATICAL ANALYSIS; METHODOLOGY; PARSERS; Pascal plus programming language; Pascal programming language; RECURSIVE FUNCTIONS
|
|
URL: http://www.dtic.mil/docs/citations/ADA094604 http://oai.dtic.mil/oai/oai?&verb=getRecord&metadataPrefix=html&identifier=ADA094604
|
|
BASE
|
|
Hide details
|
|
93 |
Specifying the Semantics of While-Programs: A Tutorial and Critique of a Paper by Hoare and Lauer
|
|
|
|
In: DTIC AND NTIS (1979)
|
|
BASE
|
|
Show details
|
|
94 |
On the Specification of Database Semantic Integrity
|
|
|
|
In: DTIC AND NTIS (1979)
|
|
BASE
|
|
Show details
|
|
95 |
An Evaluation of Process and Experiment Automation Realtime Language (PEARL)
|
|
|
|
In: DTIC AND NTIS (1977)
|
|
BASE
|
|
Show details
|
|
96 |
Abstract Data Types and Software Validation
|
|
|
|
In: DTIC AND NTIS (1976)
|
|
BASE
|
|
Show details
|
|
97 |
SPECIAL - A Specification and Assertion Language.
|
|
|
|
In: DTIC AND NTIS (1976)
|
|
BASE
|
|
Show details
|
|
98 |
A Review of Architectural Methods and Their Effectiveness for Communicating Human Requirements.
|
|
|
|
In: DTIC AND NTIS (1975)
|
|
BASE
|
|
Show details
|
|
99 |
Methodology for Comprehensive Software Testing.
|
|
|
|
In: DTIC AND NTIS (1975)
|
|
BASE
|
|
Show details
|
|
100 |
LANT/ISS Subsystem Specifications. Volume 4. Analytical Procedures.
|
|
|
|
In: DTIC AND NTIS (1973)
|
|
BASE
|
|
Show details
|
|
|
|