Menu

#7 Dominances out of non-holes

open
nobody
None
5
2005-04-19
2005-04-19
No

Constraints of the form X:a & X \dom Y are
automatically unsatisfiable if X and Y are different
variables. The Bodirsky et al. paper calls constraints
of this form "non-well-formed". Utool happily solves them.

Implement a check at the beginning of the solver that
checks whether a constraint is non-well-formed and
returns unsolvability in this case. Condition: In the
compact version of the graph, every upper end of a
dominance edge tree-dominates a hole.

Discussion


Log in to post a comment.

Want the latest updates on software, tech news, and AI?
Get latest updates about software, tech news, and AI from SourceForge directly in your inbox once a month.