Abstract
Minimal change is a fundamental principle for modelling system dynamics. In this paper, we study the issue of minimal change for Computational Tree Logic (CTL) model update. We first consider five primitive updates which capture the basic update operations in the CTL model. Based on these primitive updates, we then define the minimal change criteria for CTL model update and develop formal algorithms that embed the underlying minimal change principle. We also present the well known microwave oven scenario to demonstrate our update algorithms. Our work presented in this paper can be viewed as the first formalization towards an integration of model checking and model updating for system modification.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baral, C., Zhang, Y.: Knowledge updates: semantics and complexity issues. Artificial Intelligence 164, 209–243 (2005)
Buccafurri, F., Eiter, T., Gottlob, G., Leone, N.: Enhancing model checking in verification by AI techniques. Artificial Intelligence 112, 57–104 (1999)
Clarke Jr., E., et al.: Model Checking. The MIT press, Cambridge (1999)
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)
Ding, Y., Zhang, Y.: A logic approach for LTL system modification. In: Hacid, M.-S., Murray, N.V., Raś, Z.W., Tsumoto, S. (eds.) ISMIS 2005. LNCS (LNAI), vol. 3488, pp. 435–444. Springer, Heidelberg (2005)
Gammie, P., van der Meyden, R.: MCK-Model checking the logic of knowledge. In: The Proceeding of the 16th International Conference on Computer Aided Verification, pp. 479–483 (2004)
Harris, H., Ryan, M.: Theoretical foundations of updating systems. In: The Prodeeding of the 18th IEEE International Conference on Automated Software Engineering, pp. 291–298 (2003)
Holzmann, G.: The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley Professional, Reading (2003)
Huth, M., Ryan, M.: Logic in Computer Science: Modelling and Reasoning about Systems. University Press, Canbridge (2000)
McMillan, K., Amla, N.: Automatic abstraction without counterexamples. Cadence Berkeley Labs, Cadence Design Systems (2002)
Winslett, M.: Updating Logical Databases. Cambridge University Press, Cambridge (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ding, Y., Zhang, Y. (2005). Model Updating CTL Systems. In: Zhang, S., Jarvis, R. (eds) AI 2005: Advances in Artificial Intelligence. AI 2005. Lecture Notes in Computer Science(), vol 3809. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11589990_4
Download citation
DOI: https://doi.org/10.1007/11589990_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30462-3
Online ISBN: 978-3-540-31652-7
eBook Packages: Computer ScienceComputer Science (R0)