Transformation of Applicative Specifications into Imperative ...

Transformation of Applicative Specifications into Imperative ... Transformation of Applicative Specifications into Imperative ...

26.09.2013 Views

CHAPTER 3. TERMINOLOGY Example 3.5 – Implicit observer type T = Int value f : Int → Int f(x) ≡ x + 1, implicit_obs : T → Int implicit_obs(t) ≡ f(t) Implicit Generator An implicit generator is a function which implicitly converts a value of a certain type into an equivalent type of interest during the evaluation of the function body, see Example 3.6. Example 3.6 – Implicit generator type T = Int value f : T → Int f(t) ≡ t + 1, implicit_gen : Int → Int implicit_gen(x) ≡ f(x + 1) T-generator A T-generator is a generator returning a value of the type T, that is a generator with the following single typing in the applicative case: gen : ... → ... × T × ... 16

Proper T-generator 3.2. TERMS AND DEFINITIONS A proper T-generator is a generator which returns only a value of the type of interest T, that is a generator with the following single typing in the applicative case: T-free value expression gen : ... → T A T-free value expression is a value expression not containing any values of the types of interest. RSLA RSLA is the applicative subset of RSL, which the applicative specifications must be written within. RSLI RSLI is the imperative subset of RSL, in which the resulting imperative specification of a transformation is written within. 17

Proper T-generator<br />

3.2. TERMS AND DEFINITIONS<br />

A proper T-generator is a generator which returns only a value <strong>of</strong> the type<br />

<strong>of</strong> interest T, that is a generator with the following single typing in the<br />

applicative case:<br />

T-free value expression<br />

gen : ... → T<br />

A T-free value expression is a value expression not containing any values <strong>of</strong><br />

the types <strong>of</strong> interest.<br />

RSLA<br />

RSLA is the applicative subset <strong>of</strong> RSL, which the applicative specifications<br />

must be written within.<br />

RSLI<br />

RSLI is the imperative subset <strong>of</strong> RSL, in which the resulting imperative<br />

specification <strong>of</strong> a transformation is written within.<br />

17

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!