Thanks for this reference; I found this paper interesting, but it is a satisfiability solver. Inherently it cannot quantify the probability of a subset of events, but it can find a probability assignment given a set of constraints. I.e. prove possibility. More usefully it can show that no such assignment is possible.
I think that's overly reductivist. In the general case DS operates on up to 2^M sets where M is the cardinality of the hypothesis space: worst case scenario. That's not true if hypotheses are hierarchical, or if evidence is frequently about the same set, or there just isn't enough evidence to fuse to get to 2^M.
In the worst case scenario there are efficient approximation methods which can be used.
The negation would be evil(x) and do(x) by DeMorgan's law.
If what you mean is all(x), evil(x) -> not(do(x))
then the negation would be exists(x), evil(x) and do(x).
reply