Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Wrong results for program with multiple consistency restoring rules leading to the same possible world. #18

Closed
iensen opened this issue Nov 28, 2021 · 1 comment
Labels

Comments

@iensen
Copy link
Owner

iensen commented Nov 28, 2021

Consider the following program:

sorts

#boolean={true, false}.

attributes

a : #boolean.
b : #boolean.
c: #boolean.
statements

a:+.
b:+.
a:- b.
b:- a.
c:- b.
c:- a.
c:+.

obs(c).

Even though there are only two possible worlds, {c} and {a,b,c}, the system incorrectly computes probability of a to be equal to 2/3 instead of 1/2.

The issue here is that two different abductive supports, {a}, and {b} generate the same possible world, {a,b,c}, hence it is counted twice when computing probability.

A similar issue was reported by @vuphan314 for SPARC earlier: iensen/sparc#22, but here it is more prominent since it actually leads to wrong results.

@iensen iensen added the bug label Nov 28, 2021
@iensen
Copy link
Owner Author

iensen commented Nov 29, 2021

Fixed in d35b790

The idea is to use Clingo's project statement that allows to enumerate models projections on program attributes.
See this discussion for details: https://sourceforge.net/p/potassco/mailman/message/37392372/

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

1 participant