Title :
Modeling real-time database concurrency control protocol two-phase-locking in Uppaal
Author_Institution :
Dept. of Comput. Sci., Tech. Univ. of Ostrava, Ostrava
Abstract :
Real-time database management systems (RTDBMS) are recently subject of an intensive research. Model checking algorithms and verification tools are of great concern as well. In this paper we show some possibilities of using a verification tool Uppaal on some variants of pessimistic concurrency control protocols used in real-time database management systems. We present some possible models of such protocols expressed as nets of timed automata, which are a modeling language of Uppaal.
Keywords :
concurrency control; database management systems; program verification; protocols; model checking algorithms; real-time database concurrency control protocol; real-time database management systems; timed automata; two-phase-locking; verification tool Uppaal; Computer science; Concurrency control; Database systems; Formal verification; Logic; Power system modeling; Protocols; Real time systems; System recovery; Transaction databases;
Conference_Titel :
Computer Science and Information Technology, 2008. IMCSIT 2008. International Multiconference on
Conference_Location :
Wisia
Print_ISBN :
978-83-60810-14-9
DOI :
10.1109/IMCSIT.2008.4747315