-------------------------------------------------------------------------------
                       PSF specifications in print

                             January 4, 1994 
-------------------------------------------------------------------------------


Title:        An Algebraic Specification of a Model Factory.
Site:         DEC Cooperative Engineering Centre, Amsterdam, the Netherlands.
Date:         march-may 1992.
Size:         12 pages, 39 modules.
Publication:  Report P9209, Programming Research Group,
              University of Amsterdam. 
Authors:      S.F.M. van Vlijmen, A. van Waveren,
              Programming Research Group,
              Faculty of Mathematics and Computer Science,
              University of Amsterdam,
              Kruislaan 403, 1098 SJ, Amsterdam, the Netherlands.
              (email: vlijmen@fwi.uva.nl)
Keywords:     Computer Integrated Manufacturing (CIM), Model factory.
Contents:
At the research centre of DEC at Amsterdam software for 
Computer Instructed Manufacturing is developed. In order to test this 
software and underlying abstract concepts a model factory is built. 
This model factory measures about two square meters and models a factory 
for the production of printed circuit boards. Part of this factory has 
been specified at a rather abstract level. It was nice to see that a 
deadlock that existed in the software for the model factory turned out
nicely from the specification. This project already has a number of 
follow-ups: An Algebraic Specification of a Model Factory II, III and IV.


Title:        An Algebraic specification of a model factory, part II
Site:         Digital Equipment Research Centre, Amsterdam, the Netherlands.
Date:         May - August 1992
Size:         approx. 23 pages, 49 modules (psf library modules excluded).
Publication:  Report P9214, Programming Research Group,
              University of Amsterdam.
Authors:      J.A. Hillebrand & A. Ponse,
              Programming Research Group,
              Faculty of Mathematics and Computer Science,
              University of Amsterdam,
              Kruislaan 403, 1098 SJ, Amsterdam, the Netherlands.
              (email: joris@fwi.uva.nl, alban@fwi.uva.nl)
Keywords:     Specification language, PSF, ADT (Abstract Data Types),
              process algebra.
Contents:
A case study about a model factory, investigated at DEC CEC, is reported
on. This factory is described and simulated in the specification language
PSF.


Title:        An Algebraic specification of a model factory, part III
Site:         Digital Equipment Research Centre, Amsterdam, the Netherlands.
Date:         May 1993
Size:         approx. ?, ? modules (psf library modules excluded).
Publication:  Report P9303, Programming Research Group,
              University of Amsterdam.
Authors:      A. Ponse & J.A. Verschuren,
              Programming Research Group,
              Faculty of Mathematics and Computer Science,
              University of Amsterdam,
              Kruislaan 403, 1098 SJ, Amsterdam, the Netherlands.
              (email: alban@fwi.uva.nl)
Keywords:     Specification language, PSF, ADT (Abstract Data Types),
              process algebra.
Contents:
Follow up on part II. 


Title:        An Algebraic Specification of a Model Factory, part IV.
Site:         Digital Equipment Research Centre, Nieuwegein, the Netherlands.
Date:         august 1993.
Size:         11 pages, 14 modules.
Publication:  Report P9316, Programming Research Group, University of Amsterdam.
Authors:      J.J. Brunekreef, A. Ponse,
              Programming Research Group, 
              Faculty of Mathematics and Computer Science, 
              University of Amsterdam, 
              Kruislaan 403, 1098 SJ, Amsterdam, the Netherlands.
              (email: jacob@fwi.uva.nl, alban@fwi.uva.nl)
Keywords:     Computer Integrated Manufacturing (CIM), Model factory.
Contents:
See also the previous specifications of the model factory, part I -- III.
In this specification a centralized control process for the DEC-CEC Model
Factory is specified. Two different "routing processes" for batches in
the Model Factory are specified, one data-oriented, the other process-oriented.


Title:        Service Independent Building Blocks-I; Concepts,
              Examples and Formal Specifications.
Site:         PTT Research Laboratories, Leidschendam, the Netherlands.
Date:         January-March 1993.
Size:         25 pages, 56 modules.
Publication:  - CWI report CS-R9326 (April 1993);
              - Report P9310, Programming Research Group,
              University of Amsterdam.
Authors:      A.S. Klusener, 
              National Research Institute for Mathematics and 
              Computer Science (CWI)
              Kruislaan 413, 1098 SJ, Amsterdam, the Netherlands.
              (email: stevenk@cwi.nl)
              S.F.M. van Vlijmen, A. van Waveren,
              Programming Research Group,
              Faculty of Mathematics and Computer Science,
              University of Amsterdam,
              Kruislaan 403, 1098 SJ, Amsterdam, the Netherlands.
              (email: vlijmen@fwi.uva.nl)
Keywords:     Intelligent Networks, Telephone networks, CCITT recommendation
              Q.1200, Network services, Service Independent Building Blocks
              (SIBs).
Contents:        
Service Independent Building Blocks (SIB's) are pieces of
code which are used to construct services at the telephone network. Such 
a service is for example the, in the Netherlands existing service, called 
'*21'. In Intelligent Networks it is the intention to use a fixed set of 
SIB's in order to facilitate the construction of new services at the network.
The CCITT has presented a Recommendation (Q. 1200) with respect to 
Intelligent Networks. Because this recommendation is unclear at certain 
points it is a good idea to specify certain concepts formally, because a
formal specification can bring inconsistencies to the front. A number of
concepts and a number of SIBs from the recommendation have been specified.
During the specification effort of these concepts and SIBs choices were made
because the recommendation was not always clear. Choices are clearly presented
and documented.


Title:        Algebraic Specification of a System for Traffic
              Regulation at Signalized Intersections.
Site:         Nederland Haarlem B.V., Haarlem, the Netherlands.
Date:         January-June 1993.
Size:         26 pages, 29 modules (psf library modules excluded).
Publication:  Report P9313, Programming Research Group,
              University of Amsterdam.
Authors:      S.F.M. van Vlijmen, A. van Waveren,
              Programming Research Group,
              Faculty of Mathematics and Computer Science,
              University of Amsterdam,
              Kruislaan 403, 1098 SJ, Amsterdam, the Netherlands.
              (email: vlijmen@fwi.uva.nl)
Keywords:     Traffic regulation, signalized intersections.
Contents:        
A specification of a part of an existing system for traffic regulation at
signalized intersections in given. The system that is chosen as subject
to specification is the four-order regulation system, developed by the 
Dutch company Nederland Haarlem B.V.. The specification is parameterised
by a data module specifying an intersection. As a result a class of 
intersections with regulation is modelled.


Title:        Control and data transfer in the distributed editor of 
              the ASF+SDF Meta-environment.
Site:         University of Amsterdam.        
Date:         June-.... 1993.
Size:         9 pages, 15 modules (psf library modules excluded).
Publication:  Report P????, Programming Research Group,
              University of Amsterdam. 
Authors:      S.F.M. van Vlijmen, P.N. Vriend, A. van Waveren,
              Programming Research Group,
              Faculty of Mathematics and Computer Science,
              University of Amsterdam,
              Kruislaan 403, 1098 SJ, Amsterdam, the Netherlands.
              (email: vlijmen@fwi.uva.nl, vriend@fwi.uva.nl)
Keywords:     ASF+SDF Meta-environment, structure editing, 
              distributed editor, user-interfaces.
Contents:        
The ASF+SDF Meta-environment is a generator for interactive 
programming environments under development at the National Research Institute
for Mathematics and Computer Science (CWI) in Amsterdam in cooperation with 
the University of Amsterdam. The ASF+SDF Meta-environment is an outcome of 
the GIPE project, in which CWI participates. 
  A new editor was constructed for the ASF+SDF Meta-environment during 1993. 
this editor consists of three parts: a structure editor, a text editor and a 
user-interfacemanager. The most important communication behaviour between 
these parts and between these parts and the user are specified. 
The specification served to clarify the `communication-relation' between 
the editor parts and the user, and between the editor parts.


Title:        An Algebraic Specification of Interest Products.
Site:         ORFIS International, Huis ter Heide, The Netherlands.
Date:         July-September1993.
Size:         48 pages, 26 modules (not including standard data types).
Publication:  Confidential Report CR9201, Programming Research Group,
              University of Amsterdam.
Authors:      W.J. Fokkink,
              National Research Institute for Mathematics and Computer Science
              Kruislaan 413, 1098 SJ, Amsterdam, the Netherlands.
              (email: wan@cwi.nl)
              J.J. van Wamel,  
              Programming Research Group,
              Faculty of Mathematics and Computer Science,
              University of Amsterdam,
              Kruislaan 403, 1098 SJ, Amsterdam, the Netherlands.
              (email: vanw@fwi.uva.nl)
Keywords:     Abstract data types.
Contents:
In cooperation with Bank Mees&Hope, ORFIS International was developing
a formalism for the specification of interest or financial products:
RPM (Rente Produkt Model).
By the time the authors got involved, the project had reached a stage
where informal definitions of products ands basic functionalities
of the formalism were already available.
The first aim was to model the idea of financial flows by processes, but it
turned out that this was not useful: as a major argument the authors
state that the model involves no choice moments and certainly no
parallelism.
Therefore the modelling is restricted to the data modules of PSF.
Many additional functions are specified as well, in order to simplify the
product specifications. The functionality of various functions is
illustrated with the help of the PSF term rewriter. It turns out that the
specification of interest products as collections of queues with payments
and balances is a relatively easy task once the notions of queues and
balances are defined.


Title:        A library for PSF
Site:         University of Amsterdam, the Netherlands.
Date:         October 1992-january 1993.
Size:         52 pages, 28 modules.
Publication:  Report P9301, Programming Research Group,
              University of Amsterdam.
Authors:      J.J. van Wamel,
              Programming Research Group,
              Faculty of Mathematics and Computer Science,
              University of Amsterdam,
              Kruislaan 403, 1098 SJ, Amsterdam, the Netherlands.
              (email: vanw@fwi.uva.nl)
Keywords:     Abstract data types.
Contents:
A library for the specification language PSF is specified that
contains some standard numerical data types.
The following numerical data are specified: binary numbers,
natural numbers, integer numbers and floating point numbers.
For these data types a number of standard functions, as they
are available in current programming languages, are specified.
On top of the natural numbers, the data types character strings,
tables and queues are specified. The specification of data types
in PSF is exclusively a matter of algebraic data specification,
based on the formalism ASF, so the library can rather be regarded
an ASF specification than a typical PSF specification.


Title:        The One Bit Sliding Window Protocol
Site:         University of Amsterdam, the Netherlands.
Date:         September 1993
Size:         8 pages, 6 modules.
Publication:  Sliding Window Protocols, chapter 4 in Algebraic Specification 
              of Communication Protocols, S. Mauw and G.J. Veltink eds.,
              Cambridge University Press, 1993.
Author:       J.J. Brunekreef,
              Programming Research Group, 
              Faculty of Mathematics and Computer Science, 
              University of Amsterdam, 
              Kruislaan 403, 1098 SJ, Amsterdam, the Netherlands.
              (email: jacob@fwi.uva.nl)
Keywords:     communication protocols, sliding windows 
Contents:
Specification of the One Bit Sliding Window Protocol as given in Tanenbaums
book on Computer Networks (1988). First specification in a series of three.


Title:        The Pipelining with Go Back N Sliding Window Protocol
Site:         University of Amsterdam, the Netherlands.
Date:         September 1993
Size:         12 pages, 9 modules.
Publication:  Sliding Window Protocols, chapter 4 in Algebraic Specification 
              of Communication Protocols, S. Mauw and G.J. Veltink eds.,
              Cambridge University Press, 1993.
Author:       J.J. Brunekreef,
              Programming Research Group, 
              Faculty of Mathematics and Computer Science, 
              University of Amsterdam, 
              Kruislaan 403, 1098 SJ, Amsterdam, the Netherlands.
              (email: jacob@fwi.uva.nl)
Keywords:     communication protocols, sliding windows 
Contents:
Specification of the Pipelining with Go Back N Sliding Window Protocol as 
given in Tanenbaums book on Computer Networks (1988). Second specification 
in a series of three.


Title:        The Nonsequential Receive with Selective Repeat Sliding Window 
              Protocol
Site:         University of Amsterdam, the Netherlands.
Date:         September 1993
Size:         15 pages, 11 modules.
Publication:  Sliding Window Protocols, chapter 4 in Algebraic Specification
              of Communication Protocols, S. Mauw and G.J. Veltink eds.,
              Cambridge University Press, 1993.
Author:       J.J. Brunekreef,
              Programming Research Group, 
              Faculty of Mathematics and Computer Science, 
              University of Amsterdam, 
              Kruislaan 403, 1098 SJ, Amsterdam, the Netherlands.
              (email: jacob@fwi.uva.nl)
Keywords:     communication protocols, sliding windows 
Contents:
Specification of the Nonsequential Receive with Selective Repeat Sliding 
Window Protocol as given in Tanenbaums book on Computer Networks (1988). 
Third specification in a series of three.


Title:        The Amoeba Transaction Protocol
Site:         University of Amsterdam, the Netherlands.
Date:         September 1993
Size:         14 pages, 11 modules.
Publication:  The Amoeba Transaction Protocol, chapter 5 in Algebraic 
              Specification of Communication Protocols, 
              S. Mauw and G.J. Veltink eds.,
              Cambridge University Press, 1993.
Author:       J.J. Brunekreef,
              Programming Research Group, 
              Faculty of Mathematics and Computer Science, 
              University of Amsterdam, 
              Kruislaan 403, 1098 SJ, Amsterdam, the Netherlands.
              (email: jacob@fwi.uva.nl)
Keywords:     transaction protocols, client, server.
Contents:
Specification of a transaction protocol between a Client and a Server 
for the Amoeba Distributed Operating System of Mullender.


Title:        A simple Token Ring Protocol.
Site:         University of Amsterdam, the Netherlands.
Date:         September 1993
Size:         7 pages, 5 modules.
Publication:  Two simple protocols for Local Area Networks, chapter 6 in 
              Algebraic Specification of Communication Protocols, 
              S. Mauw and G.J. Veltink eds.,
              Cambridge University Press, 1993.
Author:       J.J. Brunekreef,
              Programming Research Group,
              Faculty of Mathematics and Computer Science,
              University of Amsterdam,
              Kruislaan 403, 1098 SJ, Amsterdam, the Netherlands.
              (email: jacob@fwi.uva.nl)
Keywords:     Local Area Network, Token Ring
Contents:
Specification of a simplified version of the real-life Token Ring Protocol.


Title:        A simple CSMA/CD protocol.
Site:         University of Amsterdam, the Netherlands.
Date:         September 1993
Size:         9 pages, 8 modules.
Publication:  Two simple protocols for Local Area Networks, chapter 6 in 
              Algebraic Specification of Communication Protocols,
              S. Mauw and G.J. Veltink eds.,
              Cambridge University Press, 1993.
Author:       J.J. Brunekreef,
              Programming Research Group,
              Faculty of Mathematics and Computer Science,
              University of Amsterdam,
              Kruislaan 403, 1098 SJ, Amsterdam, the Netherlands.
              (email: jacob@fwi.uva.nl)
Keywords:     Local Area Network, Collision Detection, Ethernet
Contents:
Specification of a simplified version of the real-life Ethernet Protocol.


Title:        A Car Registration Authority, a Concise PSF-Specification
Site:         University of Amsterdam.
Date:         August 1993
Size:         approx. 5 pages, 15 modules (psf library modules excluded).
Publication:  Report P9318, Programming Research Group,
              University of Amsterdam.
Authors:      A. Ponse & I. Bethke,
              Programming Research Group,
              Faculty of Mathematics and Computer Science,
              University of Amsterdam,
              Kruislaan 403, 1098 SJ, Amsterdam, the Netherlands.
              (email: alban@fwi.uva.nl, inge@fwi.uva.nl)
Keywords:     Specification language, PSF, ADT (Abstract Data Types),
              process algebra.
Contents:
The purpose of this work is to describe a systematic and easy to
understand PSF specification of a ``Car Registration Authority''. The
Car Registration Authority (CRA) models the production and sale of cars.
Our specification of CRA is reminiscent to the one described by Wieringa
, Algebraic Foundations for dynamic conceptual models, Ph.D Thesis, Free
University, Amsterdam 1990. The origins of CRA are described by van Griethuysen 
in ISO 1982 report TC97/SC5/WG3.


Title:        An Algebraic specification of a manufacturing system with
              hierarchical control.
Site:         University of Amsterdam.
Date:         January - December 1993
Size:         approx. 30 pages, 49 modules (psf library modules excluded).
Publication:  Report P9331, Programming Research Group,
              University of Amsterdam.
Authors:      J.A. Hillebrand,
              Programming Research Group,
              Faculty of Mathematics and Computer Science,
              University of Amsterdam,
              Kruislaan 403, 1098 SJ, Amsterdam, the Netherlands.
              (email: joris@fwi.uva.nl)
Keywords:     Specification language, PSF, ADT (Abstract Data Types),
              process algebra, manufacturing system.
Contents:
The paper presents a PSF specification of a imaginary manufacturing system.
We also discuss the control of manufacturing systems in general. Finally,
an attempt has been made to compare the expressive power of PSF and the
specification language ProcessTalk.


