On Termination of Transactions over Semantic Document Models

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 d...

Full description

Bibliographic Details
Main Authors: A.V. Mantsivoda, D.K. Ponomaryov
Format: Article
Language:English
Published: Irkutsk State University 2020-03-01
Series:Известия Иркутского государственного университета: Серия "Математика"
Subjects:
Online Access:http://mathizv.isu.ru/en/article/file?id=1334
Description
Summary: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.
ISSN:1997-7670
2541-8785