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

Infinite loop in CompletionStrategy? #41

Open
dlutz2 opened this issue Aug 4, 2018 · 1 comment
Open

Infinite loop in CompletionStrategy? #41

dlutz2 opened this issue Aug 4, 2018 · 1 comment
Labels
bug Developper confirm there is a bug in the product.

Comments

@dlutz2
Copy link

dlutz2 commented Aug 4, 2018

Attached is a ontology that appears to cause an infinite loop in the EmptySRIQStrategy, continuously calling SomeValuesRule(), blocking and branching without end.
A fragment of the logging which shows the repeated portion the loop:

openllet.core.tableau.completion.EmptySRIQStrategy   complete Starting with _node anon(6)
openllet.core.tableau.completion.EmptySRIQStrategy   expand Stop _blocked anon(6)
openllet.core.tableau.completion.EmptySRIQStrategy   complete Starting with _node anon(7)
openllet.core.tableau.completion.CompletionStrategy   applyUniversalRestrictions REF : anon(8) _TOP_OBJECT_PROPERTY_
openllet.core.tableau.completion.rule.SomeValuesRule   applySomeValuesRule SOME: anon(7) -> agent_in -> anon(8) : Process (*)   - DS{branch:4, depends:[0, 1, 2, 3]}
openllet.core.tableau.completion.CompletionStrategy   applyUniversalRestrictions REF : anon(9) _TOP_OBJECT_PROPERTY_
openllet.core.tableau.completion.rule.SomeValuesRule   applySomeValuesRule SOME: anon(7) -> has_part -> anon(9) : Agent (*) -   DS{branch:5, depends:[0, 1, 2, 3, 4]}
  <start repeat>
openllet.core.tableau.completion.EmptySRIQStrategy   complete Starting with _node anon(8)
openllet.core.tableau.completion.EmptySRIQStrategy   expand Stop _blocked anon(8)
openllet.core.tableau.completion.EmptySRIQStrategy   complete Starting with _node anon(9)
 ...

As far as I can tell, it is valid OWL2 DL and Openllint doesn't spot anything.
I have tried changing OpenlletOptions (USE_COMPLETION_STRATEGY, and IGNORE_INVERSES) but no change.

openllet-owlapi (2.64)

thanks

SRIQTest.owl.txt

@Galigator
Copy link
Owner

Thx for the report I will start looking for solutions in one week

@Galigator Galigator added the bug Developper confirm there is a bug in the product. label Jul 16, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Developper confirm there is a bug in the product.
Projects
None yet
Development

No branches or pull requests

2 participants