Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
SMT-Based Safety Verification of Data-Aware Processes under Ontologies (Preliminary Results)
Umeå University, Faculty of Science and Technology, Department of Computing Science. 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 (English)In: 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 , 2021Conference paper, Published paper (Refereed)
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.

Place, publisher, year, edition, pages
CEUR-WS , 2021.
Series
CEUR Workshop Proceedings, ISSN 1613-0073 ; 2954
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-191377Scopus ID: 2-s2.0-85114444874OAI: oai:DiVA.org:umu-191377DiVA, id: diva2:1627801
Conference
34th International Workshop on Description Logics, DL 2021, Bratislava, Slovakia, September 19th to 22nd, 2021
Available from: 2022-01-14 Created: 2022-01-14 Last updated: 2022-01-14Bibliographically approved

Open Access in DiVA

fulltext(669 kB)116 downloads
File information
File name FULLTEXT01.pdfFile size 669 kBChecksum SHA-512
32f0645354417eb3b6912af1d3214336bd1a2247a5d889fd111aef06d0936513b5a9b68f24df911e1e84a08d026bafa62d25847faba42ff03b1ede10a7e4ef0d
Type fulltextMimetype application/pdf

Other links

ScopusConference proceeding

Authority records

Calvanese, Diego

Search in DiVA

By author/editor
Calvanese, Diego
By organisation
Department of Computing Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 117 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 302 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf