edu.toronto.cs.mvset
Interface MvRelation

All Known Implementing Classes:
MvSetMvRelation, SeqMvRelation

public interface MvRelation

A generic transformer for backward (pre) and forward (post) iterations.

Created: Thu Jun 10 22:56:31 2004

Version:
Author:
Arie Gurfinkel

Method Summary
 MvSet bwdImage(MvSet v)
          Computes the backward image (a.k.a, pre, EX) of v.
 MvSet dualBwdImage(MvSet v)
          Computes the logical dual of backward image (a.k.a.
 MvSet fwdImage(MvSet v)
          Computes forward image (post) of v
 int[] getPostToPreMap()
          get map from post- to pre-state variables
 MvSet getPostVariablesCube()
          get cube of post-state variables
 int[] getPreToPostMap()
          get map from pre- to post-state variables
 MvSet getPreVariablesCube()
          return cube of pre-state variables
 void setTrans(MvSet v)
          Sets the transition part of the relation from an mvset over pre- and post- variables
 MvSet toMvSet()
          Converts this transformer to an MvSet over pre- and post-variables, if possible.
 

Method Detail

fwdImage

MvSet fwdImage(MvSet v)
Computes forward image (post) of v

Parameters:
v - an input set
Returns:
the result of forward image

bwdImage

MvSet bwdImage(MvSet v)
Computes the backward image (a.k.a, pre, EX) of v.

Parameters:
v - an input set
Returns:
the result of backward image

dualBwdImage

MvSet dualBwdImage(MvSet v)
Computes the logical dual of backward image (a.k.a. AX) of v.

r.dualBwdImage (v) == r.bwdImage (v.not ()).not ()

Parameters:
v - an input set
Returns:
the result of dual backward image

toMvSet

MvSet toMvSet()
Converts this transformer to an MvSet over pre- and post-variables, if possible.

Returns:
an MvSet representation of this transformer

setTrans

void setTrans(MvSet v)
Sets the transition part of the relation from an mvset over pre- and post- variables

Parameters:
v - a MvSet value

getPreVariablesCube

MvSet getPreVariablesCube()
return cube of pre-state variables


getPostVariablesCube

MvSet getPostVariablesCube()
get cube of post-state variables


getPreToPostMap

int[] getPreToPostMap()
get map from pre- to post-state variables


getPostToPreMap

int[] getPostToPreMap()
get map from post- to pre-state variables