Up Next
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
  1. semantics of functional types
  2. subtyping for functional types
We want a semantics for which
  1. 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
  2. the subsort relation < between basic sorts is extended to the subtype relation < => (defined below) between types,
  3. 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
  4. 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

Up Next