Author:
Cai Simin,Gallina Barbara,Nyström Dag,Seceleanu Cristina
Abstract
AbstractMany database management systems (DBMS) need to ensure atomicity and isolation of transactions for logical data consistency, as well as to guarantee temporal correctness of the executed transactions. Since the mechanisms for atomicity and isolation may lead to breaching temporal correctness, trade-offs between these properties are often required during the DBMS design. To be able to address this concern, we have previously proposed the pattern-based UPPCART framework, which models the transactions and the DBMS mechanisms as timed automata, and verifies the trade-offs with provable guarantee. However, the manual construction of UPPCART models can require considerable effort and is prone to errors. In this paper, we advance the formal analysis of atomic concurrent real-time transactions with tool-automated construction of UPPCART models. The latter are generated automatically from our previously proposed UTRAN specifications, which are high-level UML-based specifications familiar to designers. To achieve this, we first propose formal definitions for the modeling patterns in UPPCART, as well as for the pattern-based construction of DBMS models, respectively. Based on this, we establish a translational semantics from UTRAN specifications to UPPCART models, to provide the former with a formal semantics relying on timed automata, and develop a tool that implements the automated transformation. We also extend the expressiveness of UTRAN and UPPCART, to incorporate transaction sequences and their timing properties. We demonstrate the specification in UTRAN, automated transformation to UPPCART, and verification of the traded-off properties, via an industrial use case.
Publisher
Springer Science and Business Media LLC
Subject
Modeling and Simulation,Software
Reference47 articles.
1. Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann Publishers Inc., Burlington (1992)
2. Elmasri, R.A., Navathe, S.B.: Fundamentals of Database Systems. Addison-Wesley Longman Publishing Co. Inc, Boston (2004)
3. Han, S., et al.: On co-scheduling of update and control transactions in real-time sensing and control systems: algorithms, analysis, and performance. IEEE Trans. Knowl. Data Eng. 25, 2325–2342 (2013)
4. Cai S., Gallina, B., Nyström, D., Seceleanu, C.: Customized real-time data management for automotive systems: a case study. In: The 43rd Annual Conference of the IEEE Industrial Electronics Society, pp. 8397–8404 (2017)
5. Ramamritham, K.: Real-time databases. Distrib Parallel Databases 1(2), 199–226 (1993)