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

Bug in expressions with quantifiers #6

Open
TheAeryan opened this issue May 15, 2023 · 0 comments
Open

Bug in expressions with quantifiers #6

TheAeryan opened this issue May 15, 2023 · 0 comments
Labels

Comments

@TheAeryan
Copy link

I have been trying different FOL expressions with quantifiers and equality (Eq).

Firstly, strict_proves seems to provide incorrect results for many expressions. For example:

# Expression for testing whether predicate P is true for three or more different constants
>>> strict_proves((P(a)), EX(x, EX(y, EX(z, P(x) & P(y) & P(z) & ~Eq(x,y) & ~Eq(y,z) ))))
True
>>> proves((P(a)), EX(x, EX(y, EX(z, P(x) & P(y) & P(z) & ~Eq(x,y) & ~Eq(y,z) ))))
False

Secondly, proves gets stuck when given expressions with many nested quantifiers. For example:

# Function gets stuck and never returns
proves((P(a), P(b)), EX(x,EX(y,EX(z, P(x) & P(y) & P(z) & ~Eq(x,y) & ~Eq(y,z)))))
@TheAeryan TheAeryan changed the title Bug in expressions with quantifiers Bug in expressions with quantifiers label:bug May 15, 2023
@TheAeryan TheAeryan changed the title Bug in expressions with quantifiers label:bug Bug in expressions with quantifiers May 15, 2023
@evhub evhub added the bug label May 18, 2023
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

2 participants