Go up to 3 Semantics
Go forward to 3.2 Extensions of the subsort relation
3.1 Requirements to the semantics
The major new aspects are
- semantics of functional types
- subtyping for functional types
We want a semantics for which
- the carrier set
As1...sn -> s/As1...sn+s
of any total/partial functional type
is (isomorphic to) a (sub)set of the total/partial functions
from As1 ×... ×Asn to As
- the subsort relation < between basic sorts is extended to
the subtype relation < => (defined below) between types,
- the embeddings function from As to As' for any
s < => s'
is only required to be injective if s < -> s', where
< -> is a subrelation of < => , defined below
- there is only a projection function from As' to As for
s < -> s' (as non-injective embeddings can not have an inverse
projection function)
CoFI
Note: L-2 --Version 1.0-- 10 April 1997.
Comments to ah@it.dtu.dk