Statistical Model Checking for Real-Time Database Management Systems: A Case Study

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

doi:10.1109/etfa.2019.8869326

Cited by 3 publications

(2 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In contrast to these works, our work provides a formal framework for modeling transactions together with abort recovery and CC mechanisms, in which atomicity, isolation, temporal correctness, as well as their impacts on each other, can be analyzed in a unified framework. Our recent work [38] proposes the UPPCART-SMC framework, which models the transaction system as stochastic timed automata, and applies statistical model checking [39] to analyze the same properties as we do in this paper. Although UPPCART-SMC avoids the state explosion problem and thus can analyze large systems, it only provides probabilistic assurance of the properties.…”

Section: Related Workmentioning

confidence: 99%

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: Related Workmentioning

confidence: 99%

Specification and automated verification of atomic concurrent real-time transactions

et al. 2020

Self Cite

View full text Add to dashboard Cite

show abstract

“…The analysis and management of large scale real-time databases is still a challenge for IT professionals and different techniques can be used for accomplishing this task. Statistical model checking is one of the techniques that are used for the analysis of real-time database [6]. The rapidly emerging domain of artificial intelligence can be integrated with real-time database for improving the performance measures of real-time systems [24].…”

Section: Future Researchmentioning

confidence: 99%

A Novel IoT Switching Model Based on Cloud-Centric RTDBS

Farjad¹

2019

EAI Endorsed Trans IoT

View full text Add to dashboard Cite

INTRODUCTION: Over the past decade, a significant rise in the number of internet-connected devices was observed. The number of smart devices is continuously increasing. The expanding network of interconnected devices provided an impetus for rapid advancement in the domain of Internet-of-Things (IoT). IoT has recently become a centre of attraction for research community. The development of microprocessors and microcontrollers has supplemented advancement in IoT paradigm. The rapidly emerging paradigm of IoT is facing challenges which render significant impact on its performance and cost. OBJECTIVES: In this paper, a novel architecture based on Real-Time Database System (RTDBS) coupled with cloud functionalities is proposed for providing efficient and cost-effective IoT system. An efficient circuit design consisting of solid state technology has also been integrated with the proposed architecture for enhancing the feasibility of the model. METHODS: The proposed model leverages cloud-hosted RTDBS for developing IoT system. After an inspective analysis, the most appropriate RTDBS was selected. In this model, a User Interface (UI) is coupled with the selected RTDBS. The same RTDBS is connected with ESP8266 which is directly attached with switching circuit based on a proposed design. The UI is also retrofitted with the functionality of recognizing speech in both English and Urdu. After speech recognition, corresponding command is sent to RTDBS and RTDBS updates the relevant instance. The modification of state generates a signal that is sent to ESP8266, and ESP8266 triggers the switching circuit according the signal received from RTDBS. RESULTS: The proposed IoT system was implemented and tested for continuous switching transactions and it purported to be highly tolerant against the threat of malfunctioning which arises due to continuous switching operations. The implemented IoT system was subjected to voice commands both in English and Urdu, and it exhibited the quick responses. CONCLUSION: The results obtained from the scrutiny of implementation endorse the efficiency of proposed model.

show abstract