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

CREATORDaham M. Mustafa, Diego Collarana, Yixin Peng, Rafiqul Haque, Christoph Lange-Bever, Christoph Quix, Stefan Decker
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE43 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Read the complete text