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

Existential Quantification #43

Open
CodaFi opened this issue Jun 5, 2015 · 3 comments
Open

Existential Quantification #43

CodaFi opened this issue Jun 5, 2015 · 3 comments

Comments

@CodaFi
Copy link
Member

CodaFi commented Jun 5, 2015

Using the equivalence

∃ {x} . P x ≡ ¬  {x} . ¬ P x

Define the inverse of a property. From there, negate on the inside and outside and define existential quantification.

@CodaFi
Copy link
Member Author

CodaFi commented Jun 5, 2015

From there use

∃! {x} . P x ≡ (P x /\ ¬ ∃ {y} . (P y /\ y ≠ x))

For uniqueness.

@CodaFi
Copy link
Member Author

CodaFi commented Jun 6, 2015

So this says... We expectFailure on the property then expectFailure on each test case. Seems awfully wasteful. Must disable shrinking too while we're at it ('cause it doesn't make sense). Will have to bring back once.

@CodaFi
Copy link
Member Author

CodaFi commented Jun 6, 2015

What if...

Isn't this just (extensionally) the same as expectFailure on the outside. Then we let the shrinker loop search for a minimum passing value and map it back to success.

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

No branches or pull requests

1 participant