The Application of ANNA (ANNotated Ada) and Formal Methods as an Ada Program Design Language

The Application of ANNA (ANNotated Ada) and Formal Methods as an Ada Program Design Language PDF Author: C. M. Byrnes
Publisher:
ISBN:
Category :
Languages : en
Pages : 48

Get Book Here

Book Description
As part of its support for the introduction of Ada* technology into Air Force projects, the MITRE Software Center began an investigation into how Ada could be used as a Program Design Language (PDL) within the framework of the software development process called for in DOD-STD-2167 and its associated Data Item Descriptions (DIDs). This investigation also looked into the use of formal software development methods within an Ada PDL. The investigation took the form of a model design methods within Micro Interactive Monitor System (MIMSY). Project documentation and two preliminary designs were produced. These designs used a combination of Buhr's diagram notations and Luckham's ANNotated Ada (ANNA) language and Task Sequencing Language (TSL) as the program design languages. This report summarizes the work performed and the lessons learned about Ada PDLSs, ANNA, TSL and formal methods. (Author).

The Application of ANNA (ANNotated Ada) and Formal Methods as an Ada Program Design Language

The Application of ANNA (ANNotated Ada) and Formal Methods as an Ada Program Design Language PDF Author: C. M. Byrnes
Publisher:
ISBN:
Category :
Languages : en
Pages : 48

Get Book Here

Book Description
As part of its support for the introduction of Ada* technology into Air Force projects, the MITRE Software Center began an investigation into how Ada could be used as a Program Design Language (PDL) within the framework of the software development process called for in DOD-STD-2167 and its associated Data Item Descriptions (DIDs). This investigation also looked into the use of formal software development methods within an Ada PDL. The investigation took the form of a model design methods within Micro Interactive Monitor System (MIMSY). Project documentation and two preliminary designs were produced. These designs used a combination of Buhr's diagram notations and Luckham's ANNotated Ada (ANNA) language and Task Sequencing Language (TSL) as the program design languages. This report summarizes the work performed and the lessons learned about Ada PDLSs, ANNA, TSL and formal methods. (Author).

ANNA A Language for Annotating Ada Programs

ANNA A Language for Annotating Ada Programs PDF Author: David C. Luckham
Publisher: Springer Science & Business Media
ISBN: 9783540179801
Category : Computers
Languages : en
Pages : 154

Get Book Here

Book Description
This reference manual of ANNA is another volume addressed to the ADA community. ANNA is a language extension of ADA to include facilities for formally specifying the intended behavior of ADA programs. It is designed to meet a perceived need to augment ADA with precise machine-processable annotations so that well established formal methods of specification and documentation can be applied to ADA programs. The current ANNA design includes annotations of all ADA constructs except tasking. Similar extensions for formal specification can be made to other Algol-like languages such as Pascal, PL/1, Concurrent Pascal, and Modula; essentially, these extensions would be subsets of ANNA. The design of ANNA was undertaken from the beginning with four principal considerations: 1. Constructing annotations should be easy for the ADA programmer and should depend as much as possible on notation and concepts of ADA. 2. ANNA should possess language features that are widely used in the specification and documentation of programs. 3. ANNA should provide a framework within which the various established theories of formally specifying programs may be applied to ADA. 4. Annotations should be equally well suited for different possible applications during the life cycle of a program. Such applications include not only testing, debugging and formal verification of a finished program, but also specification of program parts during the earlier stages of requirements analysis and program design.

Scientific and Technical Aerospace Reports

Scientific and Technical Aerospace Reports PDF Author:
Publisher:
ISBN:
Category : Aeronautics
Languages : en
Pages : 1126

Get Book Here

Book Description
Lists citations with abstracts for aerospace related reports obtained from world wide sources and announces documents that have recently been entered into the NASA Scientific and Technical Information Database.

Programming with Specifications

Programming with Specifications PDF Author: David Luckham
Publisher: Springer Science & Business Media
ISBN: 1461396859
Category : Computers
Languages : en
Pages : 433

Get Book Here

Book Description
Topics • what this book is about, • its intended audience, • what the reader ought to know, • how the book is organized, • acknowledgements. Specifications express information about a program that is not normally part of the program, and often cannot be expressed in a programming lan guage. In the past, the word "specification" has sometimes been used to refer to somewhat vague documentation written in English. But today it indicates a precise statement, written in a machine processable language, about the purpose and behavior of a program. Specifications are written in languages that are just as precise as programming languages, but have additional capabilities that increase their power of expression. The termi nology formal specification is sometimes used to emphasize the modern meaning. For us, all specifications are formal. The use of specifications as an integral part of a program opens up a whole new area of programming - progmmming with specifications. This book describes how to use specifications in the process of building programs, debugging them, and interfacing them with other programs. It deals with a new trend in programming - the evolution of specification languages from the current generation of programming languages. And it describes new strategies and styles of programming that utilize specifications. The trend is just beginning, and the reader, having finished this book, will viii Preface certainly see that there is much yet to be done and to be discovered about programming with specifications.

Annotation Language Design for Ada (ANNA).

Annotation Language Design for Ada (ANNA). PDF Author: D. C. Luckham
Publisher:
ISBN:
Category :
Languages : en
Pages : 64

Get Book Here

Book Description
This interim report covers research work on Annotation language design for ADA. The major goal of this research was the design and development of programming tools that may be incorporated into an Aa Programming Support Environment during the mid-1980's time frame. Since Ada is a very advanced language containing many essential new features such as tasking, and standard Ada tools such as compilers do not yet exist, the research has been structured so as to approach the major goal by first studying the error detection problem for subsets of Ada corresponding to already highly used languages such as Pascal. The error detection problem as an important starting point because this attempts to analyse programs for common errors without assuming that the programs have accompanying annotations. At the start of this project no formal annotation language for Ada existed. The second phase of the research effort was to design an annotation language for Ada, called ANNA. This would provide a basis for verification of Ada programs in general. This second report deals with the work on the design of ANNA.

Ada in Transition

Ada in Transition PDF Author: W. J. Taylor
Publisher: IOS Press
ISBN: 9789051991130
Category : Computers
Languages : en
Pages : 216

Get Book Here

Book Description
"The book reviews the current practice in Ada applications, innovative developments in Ada technology, how Ada can be applied in more demanding systems in the safety-critical area and reports on the Ada 9X revision effort"--Preface.

Software Engineering with Ada

Software Engineering with Ada PDF Author: Grady Booch
Publisher: Addison-Wesley Professional
ISBN: 9780805306088
Category : Computers
Languages : en
Pages : 580

Get Book Here

Book Description
Provides complete coverage of the Ada language and Ada programming in general by recognized authorities in Ada software engineering. Demonstrates the power and performance of Ada in the management of large-scale object-oriented systems, and shows how to use Ada features such as generics, packages, and tasking.

Formal Methods for Trustworthy Computer Systems (FM89)

Formal Methods for Trustworthy Computer Systems (FM89) PDF Author: Dan Craigen
Publisher: Springer Science & Business Media
ISBN: 1447135326
Category : Computers
Languages : en
Pages : 246

Get Book Here

Book Description
The 1989 Workshop on the Assessment of Formal Methods for Trustworthy Com puter Systems (FM89} was an invitational workshop that brought together repre sentatives from the research, commercial and governmental spheres of Canada, the United Kingdom, and the United States. The workshop was held in Halifax, Nova Scotia, Canada, from July 23 through July 27, 1989. This document reports the activities, observations, recommendations and conclusions resulting. from FM89. 1. 1 Purpose of Workshop The primary purpose for holding FM89 was to assess the role of formal methods in the development and fielding of trustworthy critical systems. The need for this assessment was predicated upon four observations: 1. Critical systems are increasingly being controlled by computer systems; 2. Existing techniques for developing, assuring and certifying computer-based critical systems are inadequate; 3. Formal methods have the potential for playing the same role in the devel opment of computer-based systems as applied mathematics does for other engineering disciplines; and 4. Formal methods have had limited impact on the development of comput- based systems and supporting technologies. · The goal of the workshop was to complete the following tasks: 1. Assess the problems retarding the development of trustworthy critical systems; 2. Determine the (potential) impact of applying formal methods techniques to the development of trustworthy critical systems; 3. Determine the research and development required to facilitate a broader ap plication of formal methods techniques; 4.

On Conceptual Modelling

On Conceptual Modelling PDF Author: M.L. Brodie
Publisher: Springer Science & Business Media
ISBN: 1461251966
Category : Computers
Languages : en
Pages : 508

Get Book Here

Book Description
The growing demand for systems of ever-increasing complexity and precision has stimulated the need for higher level concepts, tools, and techniques in every area of Computer Science. Some of these areas, in particular Artificial Intelligence, Databases, and Programming Lan guages, are attempting to meet this demand by defining a new, more abstract level of system description. We call this new level conceptual in recognition of its basic conceptual nature. In Artificial Intelligence, the problem of designing an expert system is seen primarily as a problem of building a knowledge base that repre sents knowledge about an enterprise. Consequently, Knowledge Repre sentation is viewed as a central issue in Artificial Intelligence research. Database design methodologies developed during the last five years are almost unanimous in offering semantic data models in terms of which the designer directly and naturally models an enterprise before proceed ing to a detailed logical and physical database design. In Programming Languages, different forms of abstraction which allow implementation independent specifications of data, functions, and control have been a major research theme for a decade. To emphasize the common goals of these three research efforts, we call this new activity conceptual modelling.

Anna: a Language for Annotating Ada Programs. Preliminary Reference Manual

Anna: a Language for Annotating Ada Programs. Preliminary Reference Manual PDF Author: Stanford University. Computer Systems Laboratory
Publisher:
ISBN:
Category : Ada (Computer program language)
Languages : en
Pages : 144

Get Book Here

Book Description
ANNA is a proposed language extension of Ada to include facilities for formally specifying the intended behavior of Ada programs (or portions thereof) at all stages of program development. Anna programs are Ada programs extended by formal comments. Formal comments in ANNA consist of virtual Ada text and annotations. Anna provides annotations for all Ada constructs, including declarative annotations (for variables, subtypes, subprograms, and packages), statement annotations, annotations of generic units, exception annotations and visibility annotations. (The current Anna design does not include extensions for annotating Ada multi-tasking constructs.) Anna also includes a small number of new predefined attributes, which may appear only in annotations, e.g. the collection attribute of an access type. Since all Anna extensions appear as Ada comments, Anna programs are also legal Ada programs and acceptable by Ada translators. The semantics of annotations are defined in terms of Ada concepts; in particular, many kinds of annotations are generalizations of the Ada constraint concept. This simplifies the training of Ada programmers to use Anna for formal specification of Ada programs. Anna provides a formal framework within which different theories of formal specification may be applied to Ada. This manual also describes a translation of annotations into Ada text for run-time check of consistency with annotations.