package rsacomb /* Java imports */ import java.util.HashMap import java.util.stream.{Collectors, Stream} import org.semanticweb.owlapi.model.OWLOntology import org.semanticweb.owlapi.model.OWLObjectPropertyExpression import org.semanticweb.owlapi.model.parameters.Imports import org.semanticweb.owlapi.reasoner.structural.StructuralReasonerFactory import tech.oxfordsemantic.jrdfox.client.{UpdateType, DataStoreConnection} import tech.oxfordsemantic.jrdfox.logic.{Resource, Rule, Atom, Variable, IRI} /* Scala imports */ import scala.collection.JavaConverters._ import scalax.collection.immutable.Graph import scalax.collection.GraphEdge.UnDiEdge /* Debug only */ import org.semanticweb.owlapi.dlsyntax.renderer.DLSyntaxObjectRenderer import tech.oxfordsemantic.jrdfox.logic._ /* Wrapper trait for the implicit class `RSAOntology`. */ trait RSAOntology { /* Implements additional features to reason about RSA ontologies * on top of `OWLOntology` from the OWLAPI. */ implicit class RSAOntology(ontology: OWLOntology) extends RSAAxiom { /* TDOO: implement method to retrieve all ontology named individuals */ lazy val individuals: List[IRI] = { //ontology.getIndividualsInSignature().asScala.map(_.getIRI).toList List() } /* Steps for RSA check * 1) convert ontology axioms into LP rules * 2) call RDFox on the onto and compute materialization * 3) build graph from E(x,y) facts * 4) check if the graph is tree-like * ideally this annotates the graph with info about the reasons * why the ontology might not be RSA. This could help a second * step of approximation of an Horn-ALCHOIQ to RSA */ lazy val isRSA: Boolean = { val tbox = ontology.tboxAxioms(Imports.INCLUDED) val rbox = ontology.rboxAxioms(Imports.INCLUDED) val axioms = Stream .concat(tbox, rbox) .collect(Collectors.toList()) .asScala val unsafe = this.unsafeRoles /* DEBUG: print rules in DL syntax and unsafe roles */ val renderer = new DLSyntaxObjectRenderer() println("\nDL rules:") axioms.foreach(x => println(renderer.render(x))) println("\nUnsafe roles:") println(unsafe) /* Ontology convertion into LP rules */ val datalog = for { axiom <- axioms visitor = new RDFoxAxiomConverter( RSA.getFreshVariable(), SkolemStrategy.ConstantRSA(axiom.toString), unsafe ) rule <- axiom.accept(visitor) } yield rule /* DEBUG: print datalog rules */ println("\nDatalog roles:") datalog.foreach(println) // Open connection with RDFox val (server, data) = RDFoxUtil.openConnection("RSACheck") // Add Data (hardcoded for now) data.importData(UpdateType.ADDITION, RSA.Prefixes, ":a a :A .") /* Add built-in rules */ data.importData( UpdateType.ADDITION, RSA.Prefixes, "[?X,?Y] :- [?X,?Y], [?X], [?Y] ." ) /* Add ontology rules */ data.addRules(datalog.asJava) /* Build graph */ val graph = this.rsaGraph(data); println(graph) // Close connection to RDFox RDFoxUtil.closeConnection(server, data) /* To check if the graph is tree-like we check for acyclicity in a * undirected graph. * * TODO: Implement additional checks (taking into account equality) */ graph.isAcyclic } private def unsafeRoles: List[OWLObjectPropertyExpression] = { // The reasoner is used to check unsafety condition for the ontology roles val factory = new StructuralReasonerFactory() val reasoner = factory.createReasoner(ontology) val tbox = ontology .tboxAxioms(Imports.INCLUDED) .collect(Collectors.toSet()) .asScala /* DEBUG: print rules in DL syntax */ //val renderer = new DLSyntaxObjectRenderer() /* Checking for (1) unsafety condition: * * For all roles r1 appearing in an axiom of type T5, r1 is unsafe * if there exists a role r2 (different from top) appearing in an axiom * of type T3 and r1 is a subproperty of the inverse of r2. */ val unsafe1 = for { axiom <- tbox if axiom.isT5 role1 <- axiom.objectPropertyExpressionsInSignature roleSuper = role1 +: reasoner .superObjectProperties(role1) .collect(Collectors.toList()) .asScala roleSuperInv = roleSuper.map(_.getInverseProperty) axiom <- tbox if axiom.isT3 && !axiom.isT3top role2 <- axiom.objectPropertyExpressionsInSignature if roleSuperInv.contains(role2) } yield role1 /* Checking for (2) unsafety condition: * * For all roles p1 appearing in an axiom of type T5, p1 is unsafe if * there exists a role p2 appearing in an axiom of type T4 and p1 is a * subproperty of either p2 or the inverse of p2. * */ val unsafe2 = for { axiom <- tbox if axiom.isT5 role1 <- axiom.objectPropertyExpressionsInSignature roleSuper = role1 +: reasoner .superObjectProperties(role1) .collect(Collectors.toList()) .asScala roleSuperInv = roleSuper.map(_.getInverseProperty) axiom <- tbox if axiom.isT4 role2 <- axiom.objectPropertyExpressionsInSignature if roleSuper.contains(role2) || roleSuperInv.contains(role2) } yield role1 (unsafe1 ++ unsafe2).toList } private def rsaGraph( data: DataStoreConnection ): Graph[Resource, UnDiEdge] = { val query = "SELECT ?X ?Y WHERE { ?X internal:E ?Y }" val cursor = data.createCursor(RSA.Prefixes, query, new HashMap[String, String]()); var mul = cursor.open() var edges: List[UnDiEdge[Resource]] = List() while (mul > 0) { edges = UnDiEdge(cursor.getResource(0), cursor.getResource(1)) :: edges mul = cursor.advance() } Graph(edges: _*) } def filteringProgram(query: Query): List[Rule] = FilteringProgram(query, List()).rules } // implicit class RSAOntology } // trait RSAOntology