The Community for Technology Leaders
RSS Icon
Subscribe
Takamatsu, Japan
Dec. 7, 1999 to Dec. 10, 1999
ISBN: 0-7695-0509-0
pp: 94
Ekaterina Pavlova , St.-Petersburg State University
Dang Van Hung , UNU/IIST
ABSTRACT
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 behavior. 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.
CITATION
Ekaterina Pavlova, Dang Van Hung, "A Formal Specification of the Concurrency Control in Real-Time Databases", APSEC, 1999, 2013 20th Asia-Pacific Software Engineering Conference (APSEC), 2013 20th Asia-Pacific Software Engineering Conference (APSEC) 1999, pp. 94, doi:10.1109/APSEC.1999.809589
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool