Invariants for specifications

Authors:
J. Kramer;R. J. Cunningham
Affiliations:
-;-
Venue:
ICSE '79 Proceedings of the 4th international conference on Software engineering
Year:
1979

Citing 14
Cited 1

Proof techniques for hierarchically structured programs

Communications of the ACM
Abstract data types and the development of data structures

Communications of the ACM
Monitors: an operating system structuring concept

Communications of the ACM
A technique for software module specification with examples

Communications of the ACM
On the criteria to be used in decomposing systems into modules

Communications of the ACM
Proof of a program: FIND

Communications of the ACM
An axiomatic basis for computer programming

Communications of the ACM
Programming with abstract data types

Proceedings of the ACM SIGPLAN symposium on Very high level languages
Some extensions to algebraic specifications

Proceedings of an ACM conference on Language design for reliable software
On attaining reliable software for a secure operating system

Proceedings of the international conference on Reliable software
The influence of software structure on reliability

Proceedings of the international conference on Reliable software
On the design and verification of operating systems.

On the design and verification of operating systems.
Report on the programming language Euclid

ACM SIGPLAN Notices
Specifying abstract data types by restriction

ACM SIGSOFT Software Engineering Notes

Brief paper: Invariants in the application-oriented specification of control systems

Automatica (Journal of IFAC)

Quantified Score

Hi-index	0.01

Visualization

Abstract

An approach to the specification of abstract data structures (or modules) is presented. Specifications are given in a state machine form. This approach emphasizes the usefulness of invariants which restrict the operations which act on the structures. Invariants are useful both for informally capturing the required behaviour of the structure, and in the development of formal specifications, Examples are used to illustrate how the invariants help in the refinement process to provide the abstract functions which describe the abstract states of the structures, Also, a nontrivial example illustrates the use of invariants to describe the consequential effects of more complex operations.