MAYBE 2.2 mult x mult y z mult mult x y z union x y union y x union x union y z union union x y z plus x y plus y x plus x plus y z plus plus x y z mult x y mult y x mult x mult y z mult x y plus x plus y z plus x y union x y union y x union x union y z union x y plus x plus y z plus plus x y z mult x y mult y x union x union y z union union x y z plus x y plus y x mult x mult y z mult mult x y z U21 tt X Y 0 mult X Y U71 tt X Y plus X Y U91 tt A B prod A plus 1 X 1 Y isBin X isBin 0 V1 isBin V1 isBin sum V1 isBag V1 plus 0 X 0 Y U51 and isBin X isBin Y X Y U31 tt X Y 0 mult X Y U51 tt X Y 0 plus X Y mult 1 X Y isBin Y isBin 1 V1 isBin V1 U51 tt X Y plus X Y isBag union V1 V2 and isBag V1 isBag V2 U31 tt X Y mult X Y prod singl X isBin X mult 0 X Y isBin X plus 0 X 0 Y and isBin X isBin Y prod union A B and isBag A isBag B mult 0 X Y U21 and isBin X isBin Y X Y isBin mult V1 V2 isBin V1 plus 1 X 1 Y isBin Y plus 0 X 0 Y isBin Y mult 1 X Y and isBin X isBin Y sum singl X isBin X prod singl X U81 isBin X X isBag union V1 V2 isBag V1 isBin plus V1 V2 and isBin V1 isBin V2 sum empty 0 z isBin prod V1 isBag V1 mult z X isBin X sum singl X U101 isBin X X plus 0 X 1 Y and isBin X isBin Y isBin mult V1 V2 isBin V2 sum union A B U111 and isBag A isBag B A B mult 0 X Y isBin Y plus 0 X 1 Y U61 and isBin X isBin Y X Y mult 1 X Y isBin X isBin plus V1 V2 isBin V1 U111 tt A B sum B prod union A B isBag A plus 0 X 0 Y isBin X plus 1 X 1 Y U71 and isBin X isBin Y X Y plus 0 X 1 Y isBin Y U31 tt X Y plus 0 mult X Y Y prod union A B U91 and isBag A isBag B A B U21 tt X Y mult X Y plus 1 X 1 Y and isBin X isBin Y U71 tt X Y plus plus X Y 1 z U61 tt X Y plus X Y U91 tt A B mult prod A prod B U71 tt X Y 0 plus plus X Y 1 z mult 0 X Y and isBin X isBin Y sum union A B isBag B plus 0 X 1 Y isBin X U111 tt A B sum A isBag singl V1 isBin V1 isBin plus V1 V2 isBin V2 mult z X U11 isBin X U91 tt A B prod B sum union A B isBag A plus z X U41 isBin X X isBag union V1 V2 isBag V2 isBin mult V1 V2 and isBin V1 isBin V2 prod union A B isBag B sum union A B and isBag A isBag B plus z X isBin X mult 1 X Y U31 and isBin X isBin Y X Y U111 tt A B plus sum A sum B union union empty X _1 union X _1 plus plus z X _1 plus U41 isBin X X _1 plus plus 0 X 1 Y _1 plus U61 and isBin X isBin Y X Y _1 plus plus 0 X 0 Y _1 plus U51 and isBin X isBin Y X Y _1 mult mult 1 X Y _1 mult U31 and isBin X isBin Y X Y _1 mult mult 0 X Y _1 mult U21 and isBin X isBin Y X Y _1 plus plus 1 X 1 Y _1 plus U71 and isBin X isBin Y X Y _1 mult mult z X _1 mult U11 isBin X _1 union union X empty _1 union X _1 union x union y z union x y union x y union y x union x union y z union union x y z true U91 tt A B prod B prod union A B U91 and isBag A isBag B A B U91 tt A B prod A true 1 0 1 0 isBag 1 0 U21 3 0 1 1 1 prod 1 1 U11 1 0 z 0 1 prod 1 1 0 U91 3 0 U101 2 0 U71 3 0 U81 2 0 and 2 2 0 plus 2 0 U101 2 0 U111 3 0 sum 1 1 mult 2 1 isBin 1 1 0 1 1 isBin 1 0 union 2 1 2 2 U111 3 0 singl 1 1 plus 2 1 U61 3 0 U51 3 0 U11 1 0 U31 3 0 U41 2 0 empty 0 1 U21 3 0 U81 2 0 tt 0 1 U71 3 0 isBag 1 1 U51 3 0 sum 1 0 U41 2 0 U31 3 0 and 2 0 union 2 0 U91 3 1 2 3 0 mult 2 0 U61 3 0 U91 tt A B prod A prod union A B U91 and isBag A isBag B A B U91 tt A B prod B isBag union V1 V2 and isBag V1 isBag V2 and tt X X isBag empty tt isBin 1 V1 isBin V1 isBin z tt isBag singl V1 isBin V1 isBin mult V1 V2 and isBin V1 isBin V2 isBin 0 V1 isBin V1 isBin sum V1 isBag V1 isBin plus V1 V2 and isBin V1 isBin V2 isBin prod V1 isBag V1 U91 tt A B mult prod A prod B false prod union A B and isBag A isBag B false prod union A B isBag A false prod union A B isBag B false prod singl X U81 isBin X X false prod singl X isBin X false mult 1 X Y U31 and isBin X isBin Y X Y mult x y mult y x mult x mult y z mult mult x y z mult 0 X Y U21 and isBin X isBin Y X Y U31 tt X Y mult X Y U21 tt X Y mult X Y mult x mult y z mult x y true Failed! NaTT 1.7