A Case Study for CTL Model Update

  • Yulin Ding
  • Yan Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4092)


Computational Tree Logic (CTL) model update is a new system modification method for software verification. In this paper, a case study is described to show how a prototype model updater is implemented based on the authors’ previous work of model update theoretical results [4]. The prototype is coded in Linux C and contains model checking, model update and parsing functions. The prototype is applied to the well known microwave oven example. This case study also illustrates some key features of our CTL model update approach such as the five primitive CTL model update operations and the associated minimal change semantics. This case study can be viewed as the first step towards the integration of model checking and model update for practical system modifications.


Model Check Kripke Model Computation Tree Logic Strongly Connect Component Pair Structure 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Buccafurri, F., Eiter, T., Gottlob, G., Leone, N.: Enhancing model checking in verification by AI techniques. Artificial Intelligence 112(1999), 57–104 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Clarke Jr., E., et al.: Model Checking, p. 314. The MIT press, Cambridge (1999)Google Scholar
  3. 3.
    Cimatti, A., Clarke, E., Giunchiglia, F., Roveri, M.: NUSMV: A new symbolic model verifier. In: Halbwachs, N., Peled, D.A. (eds.) CAV 1999. LNCS, vol. 1633, pp. 495–499. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  4. 4.
    Ding, Y., Zhang, Y.: Model updating CTL systems. In: Zhang, S., Jarvis, R. (eds.) AI 2005. LNCS, vol. 3809, pp. 1–12. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  5. 5.
    Gammie, P., van der Meyden, R.: MCK: Model Checking the Logic of Knowledge. In: Alur, R., Peled, D.A. (eds.) CAV 2004. LNCS, vol. 3114, pp. 479–483. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Harris, H., Ryan, M.: Theoretical foundations of updating systems. In: The Proceeding of the 18th IEEE International Conference on Automated Software Engineering, pp. 291–298 (2003)Google Scholar
  7. 7.
    Huth, M., Ryan, M.: Logic in Computer Science: Modelling and Reasoning about Systems. University Press, Cambridge (2000)zbMATHGoogle Scholar
  8. 8.
    Holzmann, G.: The SPIN Model Checking: Primer and Reference Manual, p. 596. Addison-Wesley Professional, Reading (2003)Google Scholar
  9. 9.
    McMillan, K., Amla, N.: Automatic abstraction without counterexamples. Cadence Berkeley Labs, Cadence Design Systems (2002)Google Scholar
  10. 10.
    McMillan, K.: The SMV System (1992),
  11. 11.
    Wing, J., Vaziri-Farahani, M.: A case study in model checking software. In: Proceedings of 3rd ACM SIGSOFT Symposium on the Foundations of Software Engineering (October 1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yulin Ding
    • 1
  • Yan Zhang
    • 1
  1. 1.School of Computing & Information TechnologyUniversity of Western SydneyKingswoodAustralia

Personalised recommendations