Local model update with an application to sliding window protocol

Authors:
Michael Kelly;Yan Zhang
Affiliations:
Intelligent Systems Laboratory, School of Computing & Mathematics, University of Western Sydney;Intelligent Systems Laboratory, School of Computing & Mathematics, University of Western Sydney
Venue:
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part IV
Year:
2010

Citing 9
Cited 1

Enhancing model checking in verification by AI techniques

Artificial Intelligence
Logic in computer science: modelling and reasoning about systems

Logic in computer science: modelling and reasoning about systems
Model checking

Model checking
Systems and software verification: model-checking techniques and tools

Systems and software verification: model-checking techniques and tools
Tree-Like Counterexamples in Model Checking

LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
Data Communications and Networking

Data Communications and Networking
CTL model update for system modifications

Journal of Artificial Intelligence Research
Repair of boolean programs with an application to c

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification
Finding and fixing faults

CHARME'05 Proceedings of the 13 IFIP WG 10.5 international conference on Correct Hardware Design and Verification Methods

Foundations of Tree-like Local Model Updates

Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

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.