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]: Wrong documentation about transitivity of JimpleComparator #1139

Open
adjoint-modality opened this issue Nov 28, 2024 · 0 comments
Open

Comments

@adjoint-modality
Copy link

What happened?

https://soot-oss.github.io/SootUp/apidocs/sootup/core/jimple/basic/JimpleComparator.html

In this documentation, the following is stated:

In contrast to Object.equals(Object) it is not necessarily transitive. This is because it is reflexive, but not necessarily symmetric. This means that when x.equivTo(y) == true and y.equivTo(z) == true, this does not imply x.equivTo(z) == true. A trivial example showing this is when x refers to the same object as z, since equivTo is not always symmetric.

However, this reasoning does not imply lack of transitivity: In P -> Q, the reasoning simply shows that sometimes ~P -> Q, but not that P -> ~Q. Many partial orders are counterexamples to reflexive-transitive relations not being symmetric.

Version

Latest develop branch

Relevant log output

No response

@adjoint-modality adjoint-modality added the bug Something isn't working label Nov 28, 2024
@swissiety swissiety added documentation and removed bug Something isn't working labels Nov 28, 2024
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

2 participants