RUS  ENG
Full version
JOURNALS // Bulletin of Irkutsk State University. Series Mathematics // Archive

Bulletin of Irkutsk State University. Series Mathematics, 2020 Volume 31, Pages 111–131 (Mi iigum409)

This article is cited in 1 paper

Algebraic and logical methods in computer science and artificial intelligence

On termination of transactions over semantic document models

A. V. Mantsivodaab, D. K. Ponomaryovbcd

a Irkutsk State University, Irkutsk, Russian Federation
b Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russian Federation
c Ershov Institute of Informatics Systems SB RAS, Novosibirsk, Russian Federation
d Novosibirsk State University, Novosibirsk, Russian Federation

Abstract: We consider the framework of Document Modeling, which lays the formal basis for representing the document lifecycle in Business Process Management systems. We formulate document models in the scope of the logic-based Semantic Modeling language and study the question whether transactions given by a document model terminate on any input. We show that in general this problem is undecidable and formulate sufficient conditions, which guarantee decidability and tractability of computing effects of transactions.

Keywords: Semantic Modeling, document model, transaction, chase.

UDC: 510.62:004.82

MSC: 68T27, 68N19

Received: 15.11.2019

Language: English

DOI: 10.26516/1997-7670.2020.31.111



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024