Abstract
Local model update is a procedure whereby a property is found unsatisfied in some model and can be effectively made satisfied in the error reporting counterexample through a series of modifications. With this the counterexample can be reintegrated into the original model to derive a global fix. In this paper we put forward the case for local model update as a method for automatic update. We review theory underlying local model update and introduce the use of a tool lmu for automatically generating candidate updates, looking at general design principles. Finally we present a case study of the update process as applied to an abstraction of the sliding window protocol under a man-in-the-middle attack, showing the modelling process, update procedure and final derivation of a coherant model fix.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Berard, B., Bidoit, M., Finkel, A., Laroussinie, F., Petit, A., Petrucci, L., Schnoebelen, P., Mckenzie, P.: Systems and software verification: model-checking techniques and tools. Springer, New York (1999)
Buccafurri, F., Eiter, T., Gottlob, G., Leone, N.: Enhancing model checking in verification by AI techniques. Artificial Intelligence 112(1-2), 57–104 (1999)
Clarke, E., Lu, Y., Com, B., Veith, H., Jha, S.: Tree-like counterexamples in model checking. In: Proceedings of the 17 th Annual IEEE Symposium on Logic in Computer Science (LICS 2002). IEEE Computer Society, Los Alamitos (2002)
Clarke, E.M., Veith, H.: Counterexamples revisited: Principles, algorithms, applications. In: Verification: Theory and Practice, pp. 208–224 (2003)
Clarke Jr., E.M., Grumberg, O., Peled, D.A.: Model checking. MIT Press, Cambridge (1999)
Forouzan, B.: Data Communications and Networking. Mc Graw Hill, New York (2003)
Griesmayer, A., Bloem, R., Cook, B.: Repair of boolean programs with an application to c. In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, vol. 4144, pp. 358–371. Springer, Heidelberg (2006)
Harris, H., Ryan, M.: Theoretical foundations of updating systems. In: 18th IEEE International Conference on Automated Software Engineering (ASE 2003), p. 291 (2003)
Huth, M.R.A., Ryan, M.D.: Logic in Computer Science: Modelling and Reasoning about Systems. Cambridge University Press, Cambridge (2000)
Staber, S., Jobstmann, B., Bloem, R.: Finding and fixing faults. In: Borrione, D., Paul, W. (eds.) CHARME 2005. LNCS, vol. 3725, pp. 35–49. Springer, Heidelberg (2005)
Zhang, Y., Ding, Y.: Ctl model update for system modifications. Journal of Artificial Intelligence Research 31, 113–155 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kelly, M., Zhang, Y. (2010). Local Model Update with an Application to Sliding Window Protocol. In: Setchi, R., Jordanov, I., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2010. Lecture Notes in Computer Science(), vol 6279. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15384-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-15384-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15383-9
Online ISBN: 978-3-642-15384-6
eBook Packages: Computer ScienceComputer Science (R0)