QCRs vs functional property

443 views Asked by At

I have question based on the topic:

SOF - Einstein puzzle in OWL

In the owl, all cardinality restrictions are based on functional and inverse functional properties of Object Properties. I have remodeled it using QCRs.

Old model (example):

man drinks some beverage;
drinks -> functional, inferse functional

New model /EDITED/:

man drinks exactly 1 beverage;
beverage drinkedBy exactly 1 man;
drinks -> domain:man, range:beverage
drinkedBy -> domain:beverage, range:man
drinks inverseOf drinkedBy

I replaced all "some" with "exactly 1". I think the first type is equivalent to the second model, but reasoner FaCT++ is frozen after 15 sec of his start (3+ GB RAM wasted and frozen). HermiT is not freezing, but he cannot infer anything but subclasses.

Final file /EDITED/: FS or MR

Thank you for your answers.

3

There are 3 answers

2
Michal Joštiak On BEST ANSWER

After additional discussion with Denis, he explained me the problem.

Basically model is correct, but its need to implement that each house has max one neighbour on the left/right. Consider situation: H5 left H4 left H3 left H2 left H1 and additional H5 left H3 In origin model its not possible because (inverse) functional not allow it. (If H5 left H4, its not possible to H5 left H3) In our model, we have no more restriction on left_to/right_to. So the considering situation is valid.

To solve this problem we need to add one more statement: House SubClassOf left_to max 1 House /or/ House SubClassOf right_to max 1 House

So the result is : QCR with max 1 = functional but the model was wrong.

2
Joshua Taylor On

These three axioms

  1. Man SubClassOf drinks some Beverage
    • Man ⊑ ∃drinks.Beverage
  2. drinks : Functional, InverseFunctional
    • Thing ⊑ ≤1 drinks.Thing
    • Thing ⊑ ≤1 drinks-1.Thing

are not logically equivalent to

  1. Man SubClassOf drinks exactly 1 Beverage
    • Man ⊑ =1 drinks.Beverage

Here's is some data that's inconsistent in the first model, but not in the second:

m1 rdf:type Man .
d1 rdf:type Beverage .
d2 rdf:type (not Beverage) .
m1 drinks d1, d2 .

"The property p is functional" is an equivalent axiom to "Thing p max 1 Thing."

3
Ignazio On

I believe the two versions are not exactly equivalent. If drinks is inverse functional, two men drinking the same instance of drink are inferred to be the same man. In the second version, that's not the case (from your description, I have not checked the ontologies yet).

Edit: discussed this with Dmitry Tsarkov (main developer for FaCT++). He remarked that a functional characteristic is equivalent to max 1 cardinality. exactly 1 cardinality includes existence, meaning the reasoner has a different tableaux to explore, which would be more complex. I've pointed him to this question to provide a more comprehensive answer.