Abstract: "Formal specification can play an important role in the design, development, and maintenance of concurrent systems. However, existing languages for specifying concurrent systems lack the same maturity as those for sequential programs. In this dissertation, we define a formal language,...

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Lerner, Richard A. (VerfasserIn)
Format:	Buch
Sprache:	English
Veröffentlicht:	Pittsburgh, Pa. School of Computer Science 1991
Schriftenreihe:	School of Computer Science <Pittsburgh, Pa.>: CMU-CS 1991,131
Schlagworte:	Formal languages Nebenläufigkeit Softwarespezifikation Objektorientierte Programmierung Hochschulschrift
Zusammenfassung:	Abstract: "Formal specification can play an important role in the design, development, and maintenance of concurrent systems. However, existing languages for specifying concurrent systems lack the same maturity as those for sequential programs. In this dissertation, we define a formal language, the Generic Concurrent Interface Language (GCIL), that supports modularization and abstraction in the specification of a class of concurrent systems. Our goal is to define a language that is useful to designers and programmers, who may have limited experience with formal methods. A striking feature of the GCIL is its focus on data rather than processes A GCIL specification describes the objects with which the concurrent processes interact, rather than the processes themselves. Each object specification is independent and can be considered individually. GCIL is an extension of one of the languages of Larch, a family of languages for specifying the modules, including abstract data types, that constitute a sequential program. GCIL adds a general mechanism for specifying synchronization among an object's operations, supporting a variety of concurrency models. Focusing on data can localize many concerns, encourage abstraction and modularity, and make the specifications more 'usable' for program designers and implementors Two additional goals of this thesis are to provide a collection of interesting example specifications, including an extensible library of reusable specification components, and to specify an often-used model of concurrency based on atomic transactions. This dissertation presents the language syntax, a formal semantics based on Lamport's transition axiom method for specifying concurrent systems, tool support, and a suite of detailed GCIL example specifications.
Beschreibung:	Zugl.: Pittsburgh, Pa., Univ., Diss., 1991
Beschreibung:	VII, 204 S. Ill.