Generation of database transactions with Petri nets
| Autor: | Kees M. van Hee, Marc Voorhoeve, Jan Martijn van derWerf, Natalia Sidorova |
|---|---|
| Přispěvatelé: | Process Science |
| Jazyk: | angličtina |
| Rok vydání: | 2009 |
| Předmět: |
Soundness
Algebra and Number Theory Database Computer science Programming language Process architecture Petri net computer.software_genre Security token Theoretical Computer Science Identifier Computational Theory and Mathematics Stochastic Petri net State (computer science) Database transaction computer Information Systems |
| Zdroj: | Fundamenta Informaticae, 93(1-3), 171-184. IOS Press |
| ISSN: | 0169-2968 |
| DOI: | 10.3233/fi-2009-0095 |
| Popis: | Deleting a record from a database table without modifying other records or tables can easily lead to a violation of the database constraints. The same holds for other database operations. In this paper we generate descriptions of transactions triggered by a given operation, guaranteeing that if the database is in a consistent state before a transaction starts, it will be in a consistent state after it is finished. We describe transactions as models of a special subclass of Coloured Petri nets where token values are vectors of identifiers. This class is powerful enough to model transaction execution and it allows for some formal analysis, like soundness. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|