Cover Image
Read Now

Algebraic Specifications in Software Engineering An Introduction

"I prefer to view formal methods as tools. the use of which might be helpful." E. W. Dijkstra Algebraic specifications are about to be accepted by industry. Many projects in which algebraic specifications have been used as a design tool have been carried out. What prevents algebraic specif...

Full description

Bibliographic Details
Main Authors: Horebeek, Ivo Van, Lewi, Johan (Author)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1989, 1989
Edition:1st ed. 1989
Subjects:
Compilers (computer Programs)
Computer Science Logic And Foundations Of Programming
Compilers And Interpreters
Software Engineering
Computer Science
Formal Languages And Automata Theory
Machine Theory
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • 6.2 Modularity
  • 6.3 The Abstract Data Type Phone
  • 6.4 Error Handling
  • 6.5 The Abstract Data Type Mini-PABX
  • 6.6 The Scheduling of the Messages
  • 6.7 Skeleton of the Mini-PABX
  • 6.8 A Two-Party Voice Call
  • 6.9 Enquiry Call
  • 6.10 User Actions
  • 6.11 Conclusion
  • 7. Error Handling
  • 7.1 The Need for an Error Handling System
  • 7.2 Safety Functions
  • 7.3 Safety and Unsafety Markers
  • 7.4 Method of Error Specification
  • 7.5 Safety Conditions
  • 7.6 Miscellanies
  • 7.7 Bibliographic Notes
  • 8. Abstract Implementations
  • 8.1 Example of the Stacks
  • 8.2 Concepts of Abstract Implementations
  • 8.3 Implementation Constraints
  • 8.4 Example: Scheme of Stacks
  • 8.5 Example: Scheme of Symbol Tables
  • 8.6 Properties and Relations
  • 8.7 Bibliographic Notes
  • Conclusions
  • Appendix A: Syntax
  • Appendix B: Rapid Prototyping, the Mini-PABX.
  • 2.19 Bibliographic Notes
  • 3. An Algebraic Specif ication Language
  • 3.1 Modularity
  • 3.2 Hierarchical Specifications
  • 3.3 Notational Extensions
  • 3.4 Parameterized Specifications
  • 3.5 Clusters
  • 3.6 Bibliographic Notes
  • 4. Constructive Specifications
  • 4.1 Simple Example
  • 4.2 Constructive Specifications
  • 4.3 Theorems
  • 4.4 Equality Operation
  • 4.5 Example
  • 4.6 Constructor Axioms
  • 4.7 Semi-Constructive Specifications
  • 4.8 Inconsistency
  • 4.9 On Constructing Requirements
  • 4.10 Claiming Modules
  • 4.11 The Cartesian Product of Sorts
  • 4.12 Constructivity and Abstraction
  • 4.13 Bibliographic Notes
  • 5. A Case Study: the Ferry Problem
  • 5.1 Informal Description of tlie Ferry Problem
  • 5.2 Formal Specification of the Ferry Problem
  • 5.3 The Farmer, the Wolf, the Goat and the Cabbage
  • 5.4 The Missionaries and the Cannibals.-5.5 Specification of a Search Strategy
  • 5.6 Conclusion
  • 6. A Case Study: the Mini-PABX
  • 6.1 Object-Oriented Design Method
  • 1. Introduction
  • 1.1 Software Engineering
  • 1.2 Software Life Cycle
  • 1.3 Abstract Data Types and Specifications
  • 1.4 Why Specifications ?
  • 1.5 Why Formal Specifications ?
  • 1.6 Algebraic Specifications, an Intuitive Approach
  • 1.7 Survey
  • 1.8 Historical Remarks on Algebraic Specifications
  • 2. Abstract Data Types as Initial Algebras
  • 2.1 Many-Sorted Algebra, Signature and Graphical Notation
  • 2.2 Homomorphism and Isomorphism
  • 2.3 Variable-Free Termlanguage
  • 2.4 Word Algebra
  • 2.5 Signature, Variety and Termalgebra
  • 2.6 Signature and Initial Algebra
  • 2.7 Abstract Data Types Defined by a Signature
  • 2.8 Termlanguage
  • 2.9 Substitution and Ground Substitution
  • 2.10 Assignment
  • 2.11 Axioms and Presentation
  • 2.12 Presentation, Variety and Termalgebra
  • 2.13 Equational Reasoning
  • 2.14 Presentation and Initial Algebra
  • 2.15 Abstract Data Types Defined by a Presentation
  • 2.16 Examples
  • 2.17 Induction
  • 2.18 Hidden Operations and Sorts

Similar Items