Specification and Formal Verification of Atomic Concurrent Real-Time Transactions

Cai, Simin; Gallina, Barbara; Nyström, Dag; Seceleanu, Cristina

doi:10.1109/prdc.2018.00021

Cited by 2 publications

(14 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this section, we recall the UTRAN profile firstly proposed in our previous work [8], and present its extension for transaction sequences, as well as the OCL constraints for creating consistent UTRAN specifications. We first present the domain model of real-time transactions in Section 3.1, after which we introduce the UML profile diagram in Section 3.2, including the OCL constraints.…”

Section: Utranmentioning

confidence: 99%

“…The domain model of real-time transactions is presented in Fig. 2 [8]. New concept marked with darker frame respectively, are atomic, and their worst-case execution times are known a priori (assuming a given hardware platform).…”

Section: Domain Viewmentioning

confidence: 99%

“…Fig. 3 UTRAN profile for real-time transactions, extended from [8]. New structure marked with darker frame Atomicity and isolation of transactions are also included in the domain model.…”

Section: Domain Viewmentioning

confidence: 99%

“…This paper builds on top of our previous work [8], in which we took an initial step to specify and verify atomicity, isolation and temporal correctness in a unified framework. We proposed a Unified Modeling Language (UML) [9] profile called UML for TRANsactions (UTRAN), for the specification of transactions with atomicity, isolation and temporal correctness properties.…”

Section: Introductionmentioning

confidence: 99%

“…UTRAN models a transaction as an activity, and includes explicit modeling elements to express atomicity and isolation variants, as well as the AR, CC and scheduling mechanisms. We also proposed a formal framework, called UPPAAL for Concurrent Atomic Real-time Transactions (UPPCART) [8], which models real-time transactions, together with the selected AR, CC and scheduling mechanisms in the RTDBMS, as a network of UPPAAL timed automata (TA) [10]. Constituents of the UPPCART models are formulated as automata patterns, such that the complexity of the models is tamed, and reuse of repeatable modeling pieces is enabled.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Specification and automated verification of atomic concurrent real-time transactions

et al. 2020

Self Cite

View full text Add to dashboard Cite

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

show abstract

Section: Utranmentioning

confidence: 99%

Section: Domain Viewmentioning

confidence: 99%

“…Fig. 3 UTRAN profile for real-time transactions, extended from [8]. New structure marked with darker frame Atomicity and isolation of transactions are also included in the domain model.…”

Section: Domain Viewmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations