TY  - RPRT
A1  - Möller, Bernhard
T1  - Ideal stream algebra
N2  - We provide some mathematical properties of behaviours of systems, where the individual elements of a behaviour are modeled by ideals 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 even 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 used earlier for the case of streams. Finally, we give a characterization of safety and liveness and generalize the Alpern/Schneider decomposition lemma to arbitrary domains. An extended example concerns the specification and transformational development of an asynchronous bounded queue.
T3  - Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg - 1997-10 
Y1  - 2006
UR  - https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/264
UR  - https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-2159
PB  - Institut für Informatik, Universität Augsburg
CY  - Augsburg
ER  -