A Formal Specification of the Concurrency Control in Real-Time Databases
نویسندگان
چکیده
In the paper we present a formal model of real-time database (RTDB) systems using Duration Calculus (DC). First, we give a formal specification of the correctness for the executions of transaction systems and the Two Phase Locking Concurrency Control Protocol (2PL-CCP). We also give a formal proof for the correctness of the 2PL-CCP using the DC proof system. Then, we present a formal description of the real-time database model by extending the model for untimed databases with state variables expressing temporal objects and with DC formulas to express their behaviour. A formal description of correctness of the parallel executions of transaction systems in RTDBs is then given as the combination of the correctness for the untimed case and the time constraints for the transactions and their read data.
منابع مشابه
Optimization of majority protocol for controlling transactions concurrency in distributed databases by multi-agent systems
In this paper, we propose a new concurrency control algorithm based on multi-agent systems which is an extension of majority protocol. Then, we suggest a clustering approach to get better results in reliability, decreasing message passing and algorithm’s runtime. Here, we consider n different transactions working on non-conflict data items. Considering execution efficiency of some different...
متن کاملSpeciication and Reenement Using a Heterogeneous Notation for Real-time, Concurrency, and Communication Specification and Refinement Using a Heterogeneous Notation for Real-time,concurrency, and Communication
It is shown how to combine the Z formal specification notation [18] with a predicative notation [11], so as to be able to specify and reason about real-time, concurrency, and communication. The integration is carried out so as to alleviate some of the deficiencies noted with these approaches [5], such as the inability to use Z proof rules and tools. We demonstrate how to carry out refinement in...
متن کاملFormal Method in Service Composition in Heath Care Systems
One of the areas with greatest needs having available information at the right moment and with high accuracy is healthcare. Right information at right time saves lives. Healthcare is a vital domain which needs high processing power for high amounts of data. Due to the critical and the special characteristics of these systems, formal methods are used for specification, description and verificati...
متن کاملReal-time Concepts for a Formal Specification Language for Software / Hardware Systems
Increasingly complex systems are being designed that consist of concurrently operating and communicating processes, often combining both hardware and software. A methodology for high level specification and design of software/ hardware systems (SHE [1]) has been designed to cope with this increasing complexity. SHE incorporates a formal specification language named POOSL. Many systems today can...
متن کاملSPECIFICATION AND REFINEMENT USING A HETEROGENEOUS NOTATION FOR REAL - TIME , CONCURRENCY , AND COMMUNICATION Richard
It is shown how to combine the Z formal specification notation [18] with a predicative notation [11], so as to be able to specify and reason about real-time, concurrency, and communication. The integration is carried out so as to alleviate some of the deficiencies noted with these approaches [5], such as the inability to use Z proof rules and tools. We demonstrate how to carry out refinement in...
متن کامل