use of com.vaticle.typedb.core.logic.Rule in project grakn by graknlabs.
the class UnifyHasConcludableTest method has_attribute_variable_unifies_rule_has_variable.
@Test
public void has_attribute_variable_unifies_rule_has_variable() {
String conjunction = "{ $y has $b; }";
Set<Concludable> concludables = Concludable.create(resolvedConjunction(conjunction, logicMgr));
Concludable.Has queryConcludable = concludables.iterator().next().asHas();
Rule rule = createRule("has-rule", "{ $x isa person; $a isa first-name; }", "$x has $a", logicMgr);
List<Unifier> unifiers = queryConcludable.unify(rule.conclusion(), conceptMgr).toList();
assertEquals(1, unifiers.size());
Unifier unifier = unifiers.get(0);
Map<String, Set<String>> result = getStringMapping(unifier.mapping());
HashMap<String, Set<String>> expected = new HashMap<String, Set<String>>() {
{
put("$y", set("$x"));
put("$b", set("$a"));
}
};
assertEquals(expected, result);
// test filter allows a valid answer
Map<Identifier.Variable, Concept> concepts = map(pair(Identifier.Variable.name("x"), instanceOf("person")), pair(Identifier.Variable.name("a"), instanceOf("last-name", "john")));
FunctionalIterator<ConceptMap> unified = unifier.unUnify(concepts, new Unifier.Requirements.Instance(map()));
assertTrue(unified.hasNext());
assertEquals(2, unified.next().concepts().size());
// test requirements
assertEquals(0, unifier.requirements().types().size());
assertEquals(2, unifier.requirements().isaExplicit().size());
assertEquals(0, unifier.requirements().predicates().size());
}
use of com.vaticle.typedb.core.logic.Rule in project grakn by graknlabs.
the class UnifyHasConcludableTest method has_all_equivalent_vars_unifier.
@Test
public void has_all_equivalent_vars_unifier() {
String conjunction = "{ $b has self-owning-attribute $b; }";
Set<Concludable> concludables = Concludable.create(resolvedConjunction(conjunction, logicMgr));
Concludable.Has queryConcludable = concludables.iterator().next().asHas();
Rule rule = createRule("has-rule", "{ $a isa self-owning-attribute; }", "$a has $a", logicMgr);
List<Unifier> unifiers = queryConcludable.unify(rule.conclusion(), conceptMgr).toList();
assertEquals(1, unifiers.size());
Unifier unifier = unifiers.get(0);
Map<String, Set<String>> result = getStringMapping(unifier.mapping());
Map<String, Set<String>> expected = new HashMap<String, Set<String>>() {
{
put("$b", set("$a"));
}
};
assertEquals(expected, result);
// test requirements
assertEquals(0, unifier.requirements().types().size());
assertEquals(1, unifier.requirements().isaExplicit().size());
assertEquals(set(Label.of("self-owning-attribute")), unifier.requirements().isaExplicit().get(Identifier.Variable.name("b")));
assertEquals(0, unifier.requirements().predicates().size());
}
use of com.vaticle.typedb.core.logic.Rule in project grakn by graknlabs.
the class UnifyHasConcludableTest method has_attribute_variable_unifies_rule_has_exact.
@Test
public void has_attribute_variable_unifies_rule_has_exact() {
String conjunction = "{ $y has $a; }";
Set<Concludable> concludables = Concludable.create(resolvedConjunction(conjunction, logicMgr));
Concludable.Has queryConcludable = concludables.iterator().next().asHas();
Rule rule = createRule("has-rule", "{ $x isa person; }", "$x has first-name \"john\"", logicMgr);
List<Unifier> unifiers = queryConcludable.unify(rule.conclusion(), conceptMgr).toList();
assertEquals(1, unifiers.size());
Unifier unifier = unifiers.get(0);
Map<String, Set<String>> result = getStringMapping(unifier.mapping());
Map<String, Set<String>> expected = new HashMap<String, Set<String>>() {
{
put("$y", set("$x"));
put("$a", set("$_0"));
}
};
assertEquals(expected, result);
// test unifier allows a valid answer
Map<Identifier.Variable, Concept> concepts = map(pair(Identifier.Variable.name("x"), instanceOf("person")), pair(Identifier.Variable.anon(0), instanceOf("first-name", "john")));
FunctionalIterator<ConceptMap> unified = unifier.unUnify(concepts, new Unifier.Requirements.Instance(map()));
assertTrue(unified.hasNext());
assertEquals(2, unified.next().concepts().size());
// test requirements
assertEquals(0, unifier.requirements().types().size());
assertEquals(2, unifier.requirements().isaExplicit().size());
assertEquals(0, unifier.requirements().predicates().size());
}
use of com.vaticle.typedb.core.logic.Rule in project grakn by graknlabs.
the class UnifyHasConcludableTest method has_attribute_exact_unifies_rule_has_exact.
// TODO: create more tests when type inference is working to test unifier pruning
@Test
public void has_attribute_exact_unifies_rule_has_exact() {
String conjunction = "{ $y has name 'john'; }";
Set<Concludable> concludables = Concludable.create(resolvedConjunction(conjunction, logicMgr));
Concludable.Has queryConcludable = concludables.iterator().next().asHas();
Rule rule = createRule("has-rule", "{ $x isa person; }", "$x has first-name 'john'", logicMgr);
List<Unifier> unifiers = queryConcludable.unify(rule.conclusion(), conceptMgr).toList();
assertEquals(1, unifiers.size());
Unifier unifier = unifiers.get(0);
Map<String, Set<String>> result = getStringMapping(unifier.mapping());
Map<String, Set<String>> expected = new HashMap<String, Set<String>>() {
{
put("$y", set("$x"));
put("$_0", set("$_0"));
}
};
assertEquals(expected, result);
// test requirements
assertEquals(0, unifier.requirements().types().size());
assertEquals(2, unifier.requirements().isaExplicit().size());
assertEquals(set(Label.of("first-name"), Label.of("last-name")), unifier.requirements().isaExplicit().get(Identifier.Variable.anon(0)));
assertEquals(1, unifier.requirements().predicates().size());
// test forward unification can reject an invalid partial answer
ConceptMap partialAnswer = new ConceptMap(map(pair(Identifier.Variable.anon(0), instanceOf("age"))));
assertFalse(unifier.unify(partialAnswer).isPresent());
// test filter allows a valid answer
Map<Identifier.Variable, Concept> concepts = map(pair(Identifier.Variable.name("x"), instanceOf("person")), pair(Identifier.Variable.anon(0), instanceOf("first-name", "john")));
FunctionalIterator<ConceptMap> unified = unifier.unUnify(concepts, new Unifier.Requirements.Instance(map()));
assertTrue(unified.hasNext());
assertEquals(2, unified.next().concepts().size());
// filter out invalid type
concepts = map(pair(Identifier.Variable.name("x"), instanceOf("person")), pair(Identifier.Variable.anon(0), instanceOf("age")));
unified = unifier.unUnify(concepts, new Unifier.Requirements.Instance(map()));
assertFalse(unified.hasNext());
// filter out invalid value
concepts = map(pair(Identifier.Variable.name("x"), instanceOf("person")), pair(Identifier.Variable.anon(0), instanceOf("first-name", "bob")));
unified = unifier.unUnify(concepts, new Unifier.Requirements.Instance(map()));
assertFalse(unified.hasNext());
}
use of com.vaticle.typedb.core.logic.Rule in project grakn by graknlabs.
the class UnifyRelationConcludableTest method relation_distinct_roles_unifies_rule_relation_duplicate_roles.
// [reflexive child]
@Test
public void relation_distinct_roles_unifies_rule_relation_duplicate_roles() {
String conjunction = "{ (employee: $p, employee: $q) isa employment; }";
Set<Concludable> concludables = Concludable.create(resolvedConjunction(conjunction, logicMgr));
Concludable.Relation queryConcludable = concludables.iterator().next().asRelation();
Rule rule = createRule("a-person-is-employed-twice", "{ $x isa person; $employment type employment; $employee type employment:employee; }", "($employee: $x, $employee: $x) isa $employment", logicMgr);
List<Unifier> unifiers = queryConcludable.unify(rule.conclusion(), conceptMgr).toList();
Set<Map<String, Set<String>>> result = iterate(unifiers).map(u -> getStringMapping(u.mapping())).toSet();
Set<Map<String, Set<String>>> expected = set(new HashMap<String, Set<String>>() {
{
put("$p", set("$x"));
put("$q", set("$x"));
put("$_0", set("$_0"));
}
});
assertEquals(expected, result);
Unifier unifier = unifiers.get(0);
// test requirements
assertEquals(2, unifier.requirements().types().size());
assertEquals(roleHierarchy("employee", "employment"), unifier.requirements().types().get(Variable.label("employment:employee")));
assertEquals(typeHierarchy("employment"), unifier.requirements().isaExplicit().get(Variable.anon(0)));
assertEquals(3, unifier.requirements().isaExplicit().size());
assertEquals(0, unifier.requirements().predicates().size());
// test filter allows a valid answer
Relation employment = instanceOf("employment").asRelation();
Thing person = instanceOf("person");
addRolePlayer(employment, "employee", person);
addRolePlayer(employment, "employee", person);
Map<Variable, Concept> concepts = map(pair(Variable.anon(0), employment), pair(Variable.name("x"), person), pair(Variable.name("employment"), employment.getType()), pair(Variable.name("employee"), employment.getType().getRelates("employee")));
FunctionalIterator<ConceptMap> unified = unifier.unUnify(concepts, new Unifier.Requirements.Instance(map()));
assertTrue(unified.hasNext());
ConceptMap unifiedAnswer = unified.first().get();
assertEquals(3, unifiedAnswer.concepts().size());
assertEquals(person, unifiedAnswer.get("p"));
assertEquals(person, unifiedAnswer.get("q"));
assertEquals(employment, unifiedAnswer.get(Variable.anon(0)));
}
Aggregations