Transformation of Applicative Specifications into Imperative ...

6.3. TRANSFORMING TYPE DEFINITIONS
A set type expression is transformed by transforming the constituent type
expression.
List Type Expressions
List type expressions are of one of the forms:
type_expr ∗
type_expr ω
A list type expression is transformed by transforming the constituent
type expression.
Finite Map Type Expressions
Finite map type expressions are of the form:
type_expr1 →m type_expr2
A finite map type expression is transformed by transforming the constituent
type expressions.
Subtype Expressions
Subtype expressions are of the form:
{| binding : type_expr • value_expr |}
A subtype expression is transformed by transforming the constituent type
expression. The value expression has to be transformed using the transformation
rules given in Section 6.4.3.
Bracketed Type Expressions
Bracketed type expressions are of the form:
( type_expr )
A bracketed type expression is transformed by transforming the constituent
type expression.
6.3.2 Introducing Variable Definitions
The first thing to do when transforming an applicative specification into an
imperative specification is to decide which type that has to be the type of
interest and give name to the corresponding variable.
If a type name is declared as a type of interest a variable declaration has
to be established. The variable can be defined as in Example 6.1.
31