Research output: Contribution to journal › Article › peer-review
On termination of transactions over semantic document models. / Mantsivoda, A. V.; Ponomaryov, D. K.
In: Bulletin of Irkutsk State University, Series Mathematics, Vol. 31, 01.01.2020, p. 111-131.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - On termination of transactions over semantic document models
AU - Mantsivoda, A. V.
AU - Ponomaryov, D. K.
PY - 2020/1/1
Y1 - 2020/1/1
N2 - 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.
AB - 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.
KW - Chase
KW - Document model
KW - Semantic Modeling
KW - Transaction
UR - http://www.scopus.com/inward/record.url?scp=85088538501&partnerID=8YFLogxK
U2 - 10.26516/1997-7670.2020.31.111
DO - 10.26516/1997-7670.2020.31.111
M3 - Article
AN - SCOPUS:85088538501
VL - 31
SP - 111
EP - 131
JO - Bulletin of Irkutsk State University, Series Mathematics
JF - Bulletin of Irkutsk State University, Series Mathematics
SN - 1997-7670
ER -
ID: 25059112