Modeling selected real-time database concurrency control protocols in Uppaal

Original Paper

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 and optimistic 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

Real-time database systems Pessimistic protocol Optimistic protocol Two-phase-locking Timed automata Model checking Verification Verification tool Uppaal 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Alur R, Dill DL (1990) Automata for modeling real-time systems. In: Proceedings of international colloquium on algorithms, languages, and programming. LNCS, vol 443, pp 322–335Google Scholar
  2. 2.
    Behrmann G, David A, Larsen KG (2008) A tutorial on Uppaal. Available on-line at http://www.it.uu.se/research/group/darts/papers/texts/new-tutorial.pdf (December 15, 2008)
  3. 3.
    Berard B, Bidoit M, Petit A, Laroussinie F, Petrucci L, Schnoebelen P (2001) Systems and software verification, model-checking techniques and tools. ISBN 978-3540415237. Springer, BerlinGoogle Scholar
  4. 4.
    David A, Amnell T (2008) Uppaal2k: small tutorial. Available on-line at http://www.it.uu.se/research/group/darts/uppaal/tutorial.ps (December 15, 2008)
  5. 5.
    Henzinger TA (1994) Symbolic model checking for real-time systems. Inform Comput 111: 193–244MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Król V (2006) Metody ověřování vlastností real-time databázového systému s použitím jeho experimentálního modelu. Dissertation thesis. VSB-Technical university of Ostrava, (in Czech)Google Scholar
  7. 7.
    Król V, Pokorný J, Černohorský J (2006) The V4DB project— support platform for testing the algorithms used in real-time databases. WSEAS Transactions on Information Science and Applications, vol 3(10)Google Scholar
  8. 8.
    McMillan KL (1993) Symbolic model checking. ISBN 978-0792393801. Springer, BerlinGoogle Scholar
  9. 9.
    Nyström D, Nolin M, Tesanovic A, Norström Ch, Hansson J (2004) Pessimistic concurrency-control and versioning to support database pointers in real-time databases. In: Proceedings of the 16th euromicro conference on real-time systems, pp 261–270, IEEE Computer SocietyGoogle Scholar
  10. 10.
    ParaDiSe (Parallel and Distributed Systems Laboratory): Yahoda verification tools database. Available on-line at http://anna.fi.muni.cz/yahoda/ (December 15, 2008)

Copyright information

© Springer-Verlag London Limited 2009

Authors and Affiliations

  1. 1.Department of Computer Science, Center for Applied CyberneticsTechnical University of OstravaOstrava-PorubaCzech Republic

Personalised recommendations