Denotational Semantics for ODRL: Knowledge-Based Constraint Conflict Detection
Daham M. Mustafa, Diego Collarana, Yixin Peng, Rafiqul Haque, Christoph Lange-Bever, Christoph Quix, Stefan Decker · 2026
Read Denotational Semantics for ODRL: Knowledge-Based Constraint Conflict Detection by Daham M. Mustafa, Diego Collarana, Yixin Peng, Rafiqul Haque, Christoph Lange-Bever, Christoph Quix, Stefan Decker (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-19883.txt.
Introduction
ODRL's set-based operators depend on external domain knowledge that the specification leaves unspecified, so cross-dataspace policy comparisons often default to unknown. A 2026 arXiv paper by Daham Mustafa and six co-authors gives a denotational semantics that maps each constraint to the set of concepts in a knowledge base that satisfy it.
Spotting conflicts then reduces to checking whether denotations intersect, under a three-valued verdict of conflict, compatible, or unknown that stays sound when knowledge is incomplete. The framework covers all three composition modes and all three semantic domains found in practice: taxonomic, mereological, and nominal. Order-preserving alignments between knowledge bases keep conflicts intact across standards. Concepts with no map fall back to unknown rather than false conflicts. Both a theorem prover and an SMT solver agree on every benchmark verdict, and exclusive composition proves to need strictly stronger axioms than the other modes.
Catalog record
| CREATOR | Daham M. Mustafa, Diego Collarana, Yixin Peng, Rafiqul Haque, Christoph Lange-Bever, Christoph Quix, Stefan Decker |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-19883
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Denotational Semantics for ODRL: Knowledge-Based Constraint Conflict Detection Daham M. Mustafa, Diego Collarana, Yixin Peng, Rafiqul Haque, Christoph Lange-Bever, Christoph Quix, Stefan Decker Abstract ODRL’s six set-based operators— isA , isPartOf , hasPart , isAnyOf , isAllOf , isNoneOf —depend on external domain knowledge that the W3C specification leaves unspecified. Without it, every cross-dataspace policy comparison defaults to Unknown . We present a denotational semantics that maps each ODRL constraint to the set of knowledge-base concepts satisfying it. Conflict detection reduces to denotation intersection under a three-valued verdict— Conflict , Compatible , or Unknown —that is sound under incomplete knowledge. The framework covers all three ODRL composition modes ( and , or , xone ) and all three semantic domains arising in practice: taxonomic (class subsumption), mereological (part-whole containment), and nominal (identity). For cross-dataspace interoperability, we define order-preserving alignments between knowledge bases and prove two guarantees: conflicts are preserved across different KB standards, and unmapped concepts degrade gracefully to Unknown —never to false conflicts. A runtime soundness theorem ensures that design-time verdicts hold for all execution contexts. The encoding stays within the decidable EPR fragment of first-order logic. We validate it with 154 benchmarks across six knowledge base families (GeoNames, ISO 3166, W3C DPV, a GDPR-derived taxonomy, BCP 47, and ISO 639-3) and four structural KBs targeting adversarial edge cases. Both the Vampire theorem prover and the Z3 SMT solver agree on all 154 verdicts. A key finding is that exclusive composition ( xone ) requires strictly stronger KB axioms than conjunction or disjunction: open-world semantics blocks exclusivity even when positive evidence appears to satisfy exactly one branch. 1 Introduction The Open Digital Rights Language (ODRL) is the W3C Recommendation for expressing digital policies [ 8 ] , adopted across European data ecosystems including Gaia-X [ 6 ] , IDSA and the Eclipse Dataspace Connector [ 9 ] . ODRL defines set-based operators— isA , isPartOf , isAnyOf , isNoneOf —but provides no mechanism to compute them. Their meaning depends on external domain knowledge that the standard deliberately leaves unspecified. Table 1 traces a scenario from the German cultural dataspace (Datenraum Kultur) [ 17 ] through four escalating interoperability challenges. The Bayerische Staatsbibliothek (BSB) [ 1 ] permits access to its digitized German language manuscripts for non-commercial use within Europe. A French national archive requests access from France, in French, for scientific research. Challenge 1: Single-KB grounding. Without a knowledge base, an ODRL engine sees incomparable strings and defaults to Unknown . Grounding against GeoNames, BCP 47, and W3C DPV yields per-dimension verdicts: Compatible (France \preceq Europe), Conflict (French \not\sqsubseteq German), Unknown (DPV classifies scientific research under R&D without committing to the commercial/non-commercial distinction). Challenge 2: Cross-dataspace composition. Three constraint dimensions must overlap simultaneously under conjunction. A single Conflict blocks the request; the framework identifies which dimension caused the failure. Challenge 3: Cross-standard alignment. The BSB uses GeoNames [ 7 ] and DPV [ 13 ] ; the French archive uses ISO 3166 [ 11 ] and a GDPR-derived taxonomy [ 4 ] . When a concept lacks a counterpart (GeoNames has bavaria ; ISO 3166 does not), the verdict degrades to Unknown —never to a false Conflict . Conflicts detected in one KB must be preserved across aligned KBs. Table 1: Four interoperability challenges illustrated through a single scenario: BSB permits European access to German-language manuscripts for non-commercial use; a French archive requests access from France, in French, for scientific research. Challenge Scenario Without framework With framework Single-KB grounding Can we compute ODRL’s set operators? Policy uses isPartOf , isA ; request uses eq . Three dimensions: spatial : France vs. Europe purpose : ScientificRes. vs. NonCommercial language : fr vs. de All three return Unknown —engine sees incomparable strings Per-dimension verdicts: Compatible (France \preceq Europe) Unknown (R&D \sqsubseteq ? NonComm.) Conflict (fr \not\sqsubseteq de) Cross-dataspace composition Do multi-dimensional policies compose? BSB policy: 3 constraints. French request: 3 constraints. Compatibility requires all pairs to overlap. No mechanism to conjoin verdicts across operands Language Conflict blocks entire request. Diagnostic isolates blocking dimension. Cross-standard alignment What if each side uses a different KB? BSB uses GeoNames, DPV, BCP 47. French archive uses ISO 3166, GDPR taxonomy, ISO 639-3. Same scenario, different standards. Policies from different standards are mutually opaque—no interoperability Conflicts preserved across KB pairs. Unmapped concepts degrade to Unknown , never to false Conflict . None of these challenges is addressed by existing approaches. Current ODRL reasoners either ignore set-based operators or hardcode domain-specific logic that cannot generalize across dataspaces. The result is a “default deny” posture that blocks legitimate data sharing. Challenge 4: Policy quality assurance. Policies must be internally consistent before data flows. Self-contradictions arise when and is written instead of or , requiring a purpose to be simultaneously commercial and academic—unsatisfiable. Redundancies occur when constraints imply each other: requiring France and Europe adds no restriction since France \preceq Europe. The DSSC blueprint further requires downstream policies to only restrict upstream terms [ 2 ] . Without formal verification, these errors go undetected. We present a semantic grounding framework that addresses all four challenges. Each ODRL constraint maps to a denotation —the set of KB concepts satisfying it. Conflict detection reduces to denotation intersection: non-empty means Compatible ; provably empty means Conflict ; insufficient KB information means Unknown . For cross-standard alignment, we define order-preserving injections between concept spaces and prove that conflicts are preserved while unmapped concepts degrade gracefully. Design-time verdicts guarantee runtime enforcement. The encoding stays within the Effectively Propositional (EPR) fragment of first-order logic, guaranteeing decidability. Bidirectional denotation rules are essential: if -direction axioms populate denotations from KB facts (proving compatibility); only-if axioms constrain membership (proving conflict). Neither direction alone suffices. ODRL defines 14 KB-dependent left operands across three semantic domains: taxonomic ( \sqsubseteq : purpose, language), mereological ( \preceq : spatial), and nominal (identity: device). A single framework handles all 14 uniformly. Contributions. (1) A denotational semantics for all eight ODRL KB-dependent operators across three semantic domains, supporting conflict detection, self-contradiction analysis, redundancy identification, and refinement verification—all under a three-valued verdict sound under incomplete knowledge (Section 2 ). (2) A decidable EPR encoding with bidirectional denotation rules covering all three ODRL composition modes, validated by 100% Vampire/Z3 agreement across 154 benchmarks (Section 3 ). (3) A benchmark suite of 154 problems across six KB families and four structural KBs, revealing that xone requires strictly stronger KB axioms than and / or (Section 3 ). This framework operates at the constraint level : it determines whether constraint denotations can co-exist, not whether a complete ODRL rule activates. The W3C ODRL Formal Semantics draft [ 5 ] specifies rule activation via constraint satisfaction, duty fulfillment, and refinement matching. Our framework addresses the logically prior question: can two constraints ever be simultaneously satisfied? Static conflict detection prunes unsatisfiable combinations at design time; operational semantics evaluates activation at runtime. The two are complementary. Supplementary Material. Related work and empirical runtime analysis will appear in the extended version. The benchmark suite, Isabelle/HOL theory files, and TPTP/SMT-LIB encodings will be made available at https://github.com/Daham-Mustaf/odrl-benchmark upon publication. 2 Semantic Grounding Framework We formalize the grounding of ODRL constraints against external knowledge bases. Conflict detection reduces to testing denotation intersection under a