TY  - JOUR
A1  - Möller, Bernhard
T1  - Ideal stream algebra
T2  - Lecture Notes in Computer Science
N2  - We provide some mathematical properties of behaviours of systems, where the individual elements of a behaviour are modeled by ideals, ie. downward closed directed subsets of a suitable partial order. It is well-known that the associated ideal completion provides a simple way of constructing algebraic cpos. An ideal can be viewed as a set of consistent finite or compact approximations of an object which itself may be infinite. A special case is the domain of streams where the finite approximations are the finite prefixes of a stream. We introduce a special way of characterising behaviours through sets of relevant approximations. This is a generalisation of the technique we have used earlier for the case of streams. Given a subset P of a partially orderered set M, we define ide P as the set of downward closures of the directed subsets of P. We prove a number of distributivity and monotonicity laws for ide and related operators. They are the basis for correct refinement of specifications into implementations. Various small examples illustrate that the operators lead to very concise while quite clear specifications. Finally, we give a characterisation of safety and liveness and generalise the Alpern/Schneider decomposition lemma to arbitrary domains. An extended example concerns the specification and transformational development of an asynchronous bounded queue.
Y1  - 1998
UR  - https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/26230
UR  - https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-262303
SN  - 0302-9743
VL  - 1546
SP  - 69
EP  - 116
PB  - Springer
ER  -