It would be interesting if these constraints could be extended to give even more guarantees, like type safety. Such constraints probably need some kind of backtracking.