Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
SMT-Based Safety Verification of Data-Aware Processes under Ontologies (Preliminary Results)
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. KRDB Research Centre for Knowledge, Data Free University of Bozen-Bolzano, Italy.
KRDB Research Centre for Knowledge, Data Free University of Bozen-Bolzano, Italy.
KRDB Research Centre for Knowledge, Data Free University of Bozen-Bolzano, Italy.
KRDB Research Centre for Knowledge, Data Free University of Bozen-Bolzano, Italy.
2021 (Engelska)Ingår i: Proceedings of the 34th International Workshop on Description Logics (DL 2021)part of Bratislava Knowledge September (BAKS 2021) / [ed] Martin Homola; Vladislav Ryzhikov; Renate Schmidt, CEUR-WS , 2021Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

In the context of verification of data-aware processes, a formal approach based on satisfiability modulo theories (SMT) has been considered to verify parameterised safety properties of so-called artifactcentric systems. This approach requires a combination of model-theoretic notions and algorithmic techniques based on backward reachability. We introduce here a variant of one of the most investigated models in this spectrum, namely simple artifact systems (SASs), where, instead of managing a database, we operate over a description logic (DL) ontology expressed in (a slight extension of) RDFS. This DL, enjoying suitable model-theoretic properties, allows us to define DL-based SASs to which backward reachability can still be applied, leading to decidability in PSpace of the corresponding safety problems.

Ort, förlag, år, upplaga, sidor
CEUR-WS , 2021.
Serie
CEUR Workshop Proceedings, ISSN 1613-0073 ; 2954
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:umu:diva-191377Scopus ID: 2-s2.0-85114444874OAI: oai:DiVA.org:umu-191377DiVA, id: diva2:1627801
Konferens
34th International Workshop on Description Logics, DL 2021, Bratislava, Slovakia, September 19th to 22nd, 2021
Tillgänglig från: 2022-01-14 Skapad: 2022-01-14 Senast uppdaterad: 2022-01-14Bibliografiskt granskad

Open Access i DiVA

fulltext(669 kB)88 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 669 kBChecksumma SHA-512
32f0645354417eb3b6912af1d3214336bd1a2247a5d889fd111aef06d0936513b5a9b68f24df911e1e84a08d026bafa62d25847faba42ff03b1ede10a7e4ef0d
Typ fulltextMimetyp application/pdf

Övriga länkar

ScopusConference proceeding

Person

Calvanese, Diego

Sök vidare i DiVA

Av författaren/redaktören
Calvanese, Diego
Av organisationen
Institutionen för datavetenskap
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 88 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 204 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf