The algebraic specification of abstract data types has been a flourishing research topic in computer science since 1974. The main goal of this work isto evolve theoretical foundations and a methodology to support the design and formal development of reliable software. This volume gives the proceedings of the Eighth Workshop on Specification of Abstract Data Types, held jointly with the Third COMPASS workshop near Paris in August 1991. The main topics covered by the joint workshop are: - specification languagesand program development - algebraic specification of concurrency - theorem proving - object-oriented specifications - order-sorted algebras - abstract implementation and behavioral semantics. The volume contains four invited surveys and twelve contributed papers, all of which underwent a careful refereeing process.
Author(s): Egidio Astesiano, Gianna Reggio (auth.), Michel Bidoit, Christine Choppy (eds.)
Series: Lecture Notes in Computer Science 655
Edition: 1
Publisher: Springer Berlin Heidelberg
Year: 1993
Language: English
Pages: X, 344 pp.
Content:
Front Matter....Pages -
Algebraic specification of concurrency....Pages 1-39
Objects and their specification....Pages 40-65
The use of sorts in algebraic specifications....Pages 66-91
Implementation and behavioural equivalence: A survey....Pages 93-125
Relationships between logical frameworks....Pages 126-143
Label algebras: A systematic use of terms....Pages 144-163
How to specify non determinism and true concurrency with algebraic term nets....Pages 164-180
Bounded implementation of algebraic specifications....Pages 181-198
New concepts of amalgamation and extension for a general theory of specifications....Pages 199-221
Nonequivalence of categories for equational algebraic specifications....Pages 222-235
Process semantics of temporal logic specification....Pages 236-253
The object-based specification language � : concepts, syntax, and semantics....Pages 254-270
Specifications with observable formulae and observational satisfaction relation....Pages 271-291
Event logic for specifying abstract dynamic data types....Pages 292-309
A soft stairway to institutions....Pages 310-329
Generic classes in an object-based language....Pages 330-344
Back Matter....Pages -
