Exclude product property values based on selection of other product property.

We have two product properties with following values in it:
Property1(val1, val2)
Property2(val3, val4)

Requrirement is in configurator
1. if user select val1 of property1 then we should exclude val3 of property2.
2. if user selects val2 of property1 then we should exclude val4 of property2.

Basically we need to exclude property2 values based on selection of property1.

I tried to use exclude constraint and also have UI setting of Excluded='Y' on both Property1 and property2.  Problem that we are noticing is this exlclude is bi-directionaly. Initial default for property1 it is val1 and for property2 it is val4. When configurator instance is opened, we are seeing val2 in property1 is invisible(excluded).