%0 Conference Paper %1 arndt2024surfaces %A Arndt, Dörthe %A De Roo, Jos %A Hochstenbach, Patrick %A Martens, Rebekka %A Ongenae, Femke %A van Noort, Mathijs %B Rules and Reasoning %C Cham %D 2024 %E Kirrane, Sabrina %E Simkus, Mantas %E Soylu, Ahmet %E Roman, Dumitru %I Springer Nature Switzerland %K Language RDF_Surfaces First-Order Semantic Web imported nopdf %P 200--216 %T RDF Surfaces as a First-Order Language for the Semantic Web %X Inspired by the idea of RDF Redux, an RDF extension suggested by Pat Hayes, RDF Surfaces were recently developed and further specified by a W3C community group. The idea of RDF Surfaces is to add negation and explicit existential quantification to RDF and thereby gain the expressivity of first-order logic. RDF Surfaces come with a syntax and even with first implementations, but the semantics has so far only been defined informally. In this paper we aim to close this gap: we map RDF Surface graphs to first-order logic formulae and thereby define their semantics. We show that, restricted to RDF graphs, this semantics preserves simple entailment. That is, each RDF graph which entails another in its first-order translation, also entails this graph according to RDF's simple entailment and vice versa. To test whether this semantics fully meets the informal specification, we furthermore provide rs2fol, an implementation which follows our mapping and translates RDF Surfaces in N3-based syntax to first-order logic in TPTP syntax. We apply this implementation on the various examples collected on the Web page of the RDF Surfaces reasoner EYE, run them with the theorem prover Vampire and compare the results with those of EYE. With the exception of a different understanding of lists -- EYE treats these as first-class citizens -- results of both approaches coincide. We thus provides a tool for entailment checking which is conform to the current specification. This tool will help future developers of RDF Surfaces reasoners to test their derivations for correctness and the community as a whole to better understand the logic and -- if needed -- to refine or even restrict it. %@ 978-3-031-72407-7

@inproceedings{arndt2024surfaces, abstract = {Inspired by the idea of RDF Redux, an RDF extension suggested by Pat Hayes, RDF Surfaces were recently developed and further specified by a W3C community group. The idea of RDF Surfaces is to add negation and explicit existential quantification to RDF and thereby gain the expressivity of first-order logic. RDF Surfaces come with a syntax and even with first implementations, but the semantics has so far only been defined informally. In this paper we aim to close this gap: we map RDF Surface graphs to first-order logic formulae and thereby define their semantics. We show that, restricted to RDF graphs, this semantics preserves simple entailment. That is, each RDF graph which entails another in its first-order translation, also entails this graph according to RDF's simple entailment and vice versa. To test whether this semantics fully meets the informal specification, we furthermore provide rs2fol, an implementation which follows our mapping and translates RDF Surfaces in N3-based syntax to first-order logic in TPTP syntax. We apply this implementation on the various examples collected on the Web page of the RDF Surfaces reasoner EYE, run them with the theorem prover Vampire and compare the results with those of EYE. With the exception of a different understanding of lists -- EYE treats these as first-class citizens -- results of both approaches coincide. We thus provides a tool for entailment checking which is conform to the current specification. This tool will help future developers of RDF Surfaces reasoners to test their derivations for correctness and the community as a whole to better understand the logic and -- if needed -- to refine or even restrict it.}, added-at = {2024-12-11T12:21:49.000+0100}, address = {Cham}, author = {Arndt, D{\"o}rthe and De Roo, Jos and Hochstenbach, Patrick and Martens, Rebekka and Ongenae, Femke and van Noort, Mathijs}, biburl = {https://puma.scadsai.uni-leipzig.de/bibtex/236c193bb8c9a4f9786431e25de8f4fd4/scadsfct}, booktitle = {Rules and Reasoning}, editor = {Kirrane, Sabrina and {\v{S}}imkus, Mantas and Soylu, Ahmet and Roman, Dumitru}, interhash = {05681e27cb087b2992dfcc0124f4da4f}, intrahash = {36c193bb8c9a4f9786431e25de8f4fd4}, isbn = {978-3-031-72407-7}, keywords = {Language RDF_Surfaces First-Order Semantic Web imported nopdf}, pages = {200--216}, publisher = {Springer Nature Switzerland}, timestamp = {2025-02-20T10:44:07.000+0100}, title = {RDF Surfaces as a First-Order Language for the Semantic Web}, year = 2024 }